Tigergraph, Inc.

Songting Chen

Jin Yan

Yuanshu Yun

Systems, methods, and software described herein manage logs and cache storage for a graph database. In one implementation, a replica in a cluster of replicas, identifies an update associated with a graph database. In response to the update, the first replica determines whether a quorum exists for the update using one or more additional replicas and, when a quorum exists, generates an entry in a log based on the update.

Management of logs and cache for a graph database

Systems, methods, and software described herein manage graph query response using bloom filters and edge indexes. In one implementation, a graph management system may generate indexes and delta indexes for edges in a graph. Once generated, the graph management system may receive a query to the graph and respond to the query using the index and at least one delta index of the delta indexes.

Graph query management using bloom filters and edge delta indexes

Query processing using online transactional processing (OLTP) and/or online analytical processing (OLAP) use a distributed graph. Optimizations are described including compute pushdown OLTP mode, single thread OLTP mode, and automatic transition between OLTP mode and OLAP mode. A query processing engine comprises an OLTP processing engine, an OLAP processing engine, and a storage (e.g., a computer memory or storage). The OLTP processing engine is configured to process OLTP queries, and the OLAP processing engine is configured to process OLAP queries. The query processing engine may comprise a transition determination engine configured to determine when to transition query processing between OLTP query processing mode and OLAP query processing mode.

Growing community of inventors

Portola Valley, CA, United States of America

Songting Chen