Molecula Corp.

Umbel Corporation

Pilosa Corp.

Matthew Isaac Jaffee

Travis Turner

Higinio Oliver Maycotte

Sarah Kathryn King

Charles B Martin

Todd Wesley Gruben

Cody Stephen Soyland

Kevin Troy Safford

Ryan Edward Ebanks

Peter Seebach

Techniques are disclosed relating to performing a join operation with bitmap indexes of virtual data sources (VDSs). A distributed compute cluster having a set of compute nodes may maintain a plurality of VDSs based on a set of corresponding origins. A given VDS of the plurality of VDSs may include a bitmap index representative of a portion of data stored at the set of origins. The distributed compute cluster may receive a request for data stored across at least first and second bitmap indexes of the plurality of VDSs. The distributed compute cluster may perform a join operation to generate a join result having data from the first and second bitmap indexes. The distributed compute cluster may return a response that includes the join result.

Join queries in data virtualization-based architecture

Techniques are disclosed relating to managing virtual data sources (VDSs), including creating and using VDSs. A virtual data source manager (VDSM) that is executing on a computer system may receive a VDS creation request to create a particular VDS. The VDS creation request may include information that is usable to identify a data origin of the particular VDS and an ingestion routine. The VDSM may use the ingestion routine to create the particular VDS that includes a bitmap index that is representative of data stored at the origin. In response to a data request corresponding to the origin, the particular VDS may be used to initiate a query to the particular VDS for data without accessing the origin. The VDSM may further maintain various software plugins that are executable to perform corresponding functions in relation to the VDSM and the VDSs managed by the VDSM.

Virtual data sources of data virtualization-based architecture

Virtual data source manager of data virtualization-based architecture

Software plugins of data virtualization-based architecture

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.

Systems and methods of using a bitmap index to determine bicliques

Growing community of inventors

Austin, TX, United States of America

Matthew Isaac Jaffee