Indexing Query Graphs to Speedup Graph Query Processing.
Jing WangNikos NtarmosPeter TriantafillouPublished in: EDBT (2016)
Keyphrases
- reachability queries
- index scheme
- query processing
- query graph
- graph databases
- indexing methods
- efficient query processing
- inverted index
- data objects
- graph representation
- graph model
- index structure
- graph theory
- main memory
- graph mining
- graph matching
- query evaluation
- subgraph matching
- graph construction
- query execution
- query optimization
- labeling scheme
- graph properties
- weighted graph
- directed graph
- graph partitioning
- random graphs
- aggregate queries
- graph data
- graph theoretic
- graph search
- subgraph isomorphism
- range queries
- r tree
- indexing techniques
- graph structure
- processing queries
- labeled graphs
- data management
- similarity search
- database
- database systems
- user queries
- posting lists
- adjacency matrix
- undirected graph
- object retrieval
- bipartite graph
- proximity graph
- similarity graph
- data structure
- access methods
- similarity queries
- link analysis
- spanning tree
- cost model
- response time
- dynamic graph
- information retrieval
- graph clustering