Patent · US Active

Systems and methods of using a bitmap index to determine bicliques

US10467294B2 · kind B2 · utility

0Cited by

11References

20Claims

0Family size

Assignee

Pilosa Corp. · US

Inventors

Travis Turner · Austin, US
Ryan Edward Ebanks · Austin, US
Kevin Troy Safford · Austin, US
Matthew Isaac Jaffee · Austin, US
Todd Wesley Gruben · Cedar Park, US
Cody Stephen Soyland · Austin, US
Higinio O. Maycotte · Austin, US
Charles Martin · Elk Ridge, US

Key dates

Filing date	Feb 16, 2017
Grant date	Nov 5, 2019
Priority date	—
Expiry date	Feb 16, 2037

Classification

Technology area (CPC G)Physics
CPC primaryG06Q30/0201
WIPO fieldComputer technology
WIPO sectorElectrical engineering

Abstract

A method includes receiving, at a computing device comprising a processor, a request to determine bicliques in a graph, where the graph includes a first set of nodes, a second set of nodes, and a set of edges, each edge in the set of edges connecting a node in the first set of nodes to a node in the second set of nodes. The method also includes determining at least one biclique based on querying a bitmap index representing the graph, where the bitmap index includes a plurality of bit strings corresponding to the first set of nodes, and where a value stored in a particular location in each bit string indicates whether an edge connects a first node corresponding to the bit string to a second node corresponding to the particular location.

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.