首页>
外国专利>
Fast graph query engine optimized for typical real-world graph instances whose small portion of vertices have extremely large degree
Fast graph query engine optimized for typical real-world graph instances whose small portion of vertices have extremely large degree
展开▼
机译:快速图形查询引擎针对典型的现实世界图实例进行了优化,这些实例的一小部分顶点具有极大的度
展开▼
页面导航
摘要
著录项
相似文献
摘要
Techniques herein accelerate graph querying by caching neighbor vertices (NVs) of super-node vertices. In an embodiment, a computer receives a graph query (GQ) to extract result paths from a graph in a database. The GQ has a sequence of query vertices (QVs) and a sequence of query edges (QEs). The computer successively traverses each QE and QV to detect paths of the graph that match the GQ. Traversing each QE and QV entails retrieving NVs of a current graph vertex (CGV) of a current traversal path. If the CGV is a key in a cache whose keys are graph vertices having an excessive degree, then the computer retrieves NVs from the cache. Otherwise, the computer retrieves NVs from the database. If the degree is excessive, and the CGV is not a key in the cache, then the computer stores, into the cache, the CGV as a key for the NVs.
展开▼