Database Paper Browser

Back to papers

gStore: Answering SPARQL Queries via Subgraph Matching

Summary: Graph-based RDF storage for SPARQL: queries are reduced to subgraph matching. It introduces a novel index, pruning rules, and efficient search to support exact and wildcard SPARQL queries, plus an online update maintenance algorithm for dynamic RDF repositories. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
10277
Venue
VLDB
Year
2011
Pagerank
9.3089621e-05
Overall Rank
2,196 | 84.73%
DOI
-

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 24 of 24 citing papers.

Rank Citing Paper Year Venue Pagerank
1,561 Efficient Subgraph Matching: Harmonizing Dynamic Programming, Adaptive Matching Order, and Failing Set Together 2019 SIGMOD 0.00011358946
1,953 Distributed Evaluation of Subgraph Queries Using Worst-case Optimal Low-Memory Dataflows 2018 VLDB 9.9665955e-05
2,409 TreeSpan: Efficiently Computing Similarity All-Matching 2012 SIGMOD 8.8776858e-05
2,551 NeMa: Fast Graph Search with Label Similarity 2013 VLDB 8.5572574e-05
2,554 TripleBit: a Fast and Compact System for Large Scale RDF Data 2013 VLDB 8.549897e-05
2,803 TriAD: A Distributed Shared-Nothing RDF Engine based on Asynchronous Message Passing 2014 SIGMOD 8.0940362e-05
2,912 TurboFlux: A Fast Continuous Subgraph Matching System for Streaming Graph Data 2018 SIGMOD 7.9130459e-05
3,211 Natural Language Question Answering over RDF — A Graph Data Driven Approach 2014 SIGMOD 7.3743561e-05
4,328 How to Build Templates for RDF Question/Answering —An Uncertain Graph Similarity Join Approach 2015 SIGMOD 6.2866586e-05
4,729 Workload Matters: Why RDF Databases Need a New Design 2014 VLDB 5.9675136e-05
5,877 Taming Subgraph Isomorphism for RDF Query Processing 2015 VLDB 5.2916612e-05
7,760 G-SQL: Fast Query Processing via Graph Exploration 2016 VLDB 4.6589413e-05
7,818 A Survey and Experimental Comparison of Distributed SPARQL Engines for Very Large RDF Data 2017 VLDB 4.6434716e-05
7,948 A Demonstration of MAGiQ: Matrix Algebra Approach for Solving RDF Graph Queries 2018 VLDB 4.613363e-05
8,577 RBench: Application-Specific RDF Benchmarking 2015 SIGMOD 4.4926769e-05
9,058 Semantic SPARQL Similarity Search Over RDF Knowledge Graphs 2016 VLDB 4.4039656e-05
9,898 Top-k Relevant Semantic Place Retrieval on Spatial RDF Data 2016 SIGMOD 4.2600049e-05
10,096 NeuSO: Neural Optimizer for Subgraph Queries 2026 SIGMOD 4.1945683e-05
10,139 An Extensive Experimental Study of Indexes in Continuous Subgraph Matching:[Experiments & Analysis] 2026 SIGMOD 4.1945683e-05
10,264 CEMR: An Effective Subgraph Matching Algorithm with Redundant Extension Elimination 2026 VLDB 4.1945683e-05
10,731 GraphCSR: A Degree-Equalized CSR Format for Large-scale Graph Processing 2025 VLDB 4.1945683e-05
11,738 Stylus: A Strongly-Typed Store for Serving Massive RDF Data 2018 VLDB 4.1945683e-05
11,920 Left Bit Right: For SPARQL Join Queries with OPTIONAL Patterns (Left-outer-joins) 2015 SIGMOD 4.1945683e-05
11,984 An Effective Encoding Scheme for Spatial RDF Data 2014 VLDB 4.1945683e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 7 of 7 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank Cited Paper Year Venue Pagerank
171 Algorithmics and Applications of Tree and Graph Searching 2002 PODS 0.00038830709
203 Graph Indexing: A Frequent Structure-based Approach 2004 SIGMOD 0.00034889335
417 Scalable Semantic Web Data Management Using Vertical Partitioning 2007 VLDB 0.00023794574
624 Hexastore: Sextuple Indexing for Semantic Web Data Management 2008 VLDB 0.00018988711
1,213 RDF-3X: a RISC-style Engine for RDF 2008 VLDB 0.0001325231
2,410 Scalable Join Processing on Very Large RDF Graphs 2009 SIGMOD 8.8773796e-05
2,917 x-RDF-3X: Fast Querying, High Update Rates, and Consistency for RDF Databases 2010 VLDB 7.9063089e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
5,877 Taming Subgraph Isomorphism for RDF Query Processing 2015 VLDB 5.2916612e-05
3,646 G-CARE: A Framework for Performance Benchmarking of Cardinality Estimation Techniques for Subgraph Matching 2020 SIGMOD 6.8853079e-05
1,675 A Distributed Graph Engine for Web Scale RDF Data 2013 VLDB 0.00010947606
651 Efficient Subgraph Matching on Billion Node Graphs 2012 VLDB 0.00018648572
872 An Efficient SQL-based RDF Querying Scheme 2005 VLDB 0.00015759968
11,738 Stylus: A Strongly-Typed Store for Serving Massive RDF Data 2018 VLDB 4.1945683e-05
9,058 Semantic SPARQL Similarity Search Over RDF Knowledge Graphs 2016 VLDB 4.4039656e-05
8,765 Efficient Query Answering in Probabilistic RDF Graphs 2011 SIGMOD 4.456315e-05
582 Scalable SPARQL Querying of Large RDF Graphs 2011 VLDB 0.00019723083
5,771 Graph-Aware, Workload-Adaptive SPARQL Query Caching 2015 SIGMOD 5.3325981e-05