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
10278
Venue
VLDB
Year
2011
Pagerank
9.3082437e-05
Overall Rank
2,199 | 84.72%
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,522 Efficient Subgraph Matching: Harmonizing Dynamic Programming, Adaptive Matching Order, and Failing Set Together 2019 SIGMOD 0.0001152219
1,948 Distributed Evaluation of Subgraph Queries Using Worst-case Optimal Low-Memory Dataflows 2018 VLDB 9.9938634e-05
2,402 TreeSpan: Efficiently Computing Similarity All-Matching 2012 SIGMOD 8.87387e-05
2,557 NeMa: Fast Graph Search with Label Similarity 2013 VLDB 8.5484449e-05
2,561 TripleBit: a Fast and Compact System for Large Scale RDF Data 2013 VLDB 8.5415562e-05
2,812 TriAD: A Distributed Shared-Nothing RDF Engine based on Asynchronous Message Passing 2014 SIGMOD 8.0825994e-05
2,882 TurboFlux: A Fast Continuous Subgraph Matching System for Streaming Graph Data 2018 SIGMOD 7.9666138e-05
3,217 Natural Language Question Answering over RDF — A Graph Data Driven Approach 2014 SIGMOD 7.3672608e-05
4,323 How to Build Templates for RDF Question/Answering —An Uncertain Graph Similarity Join Approach 2015 SIGMOD 6.281058e-05
4,728 Workload Matters: Why RDF Databases Need a New Design 2014 VLDB 5.9617831e-05
5,871 Taming Subgraph Isomorphism for RDF Query Processing 2015 VLDB 5.2912806e-05
7,759 G-SQL: Fast Query Processing via Graph Exploration 2016 VLDB 4.6549638e-05
7,824 A Survey and Experimental Comparison of Distributed SPARQL Engines for Very Large RDF Data 2017 VLDB 4.6390831e-05
7,951 A Demonstration of MAGiQ: Matrix Algebra Approach for Solving RDF Graph Queries 2018 VLDB 4.6089395e-05
8,574 RBench: Application-Specific RDF Benchmarking 2015 SIGMOD 4.4884743e-05
9,057 Semantic SPARQL Similarity Search Over RDF Knowledge Graphs 2016 VLDB 4.3997447e-05
9,897 Top-k Relevant Semantic Place Retrieval on Spatial RDF Data 2016 SIGMOD 4.2559233e-05
10,096 NeuSO: Neural Optimizer for Subgraph Queries 2026 SIGMOD 4.1905499e-05
10,139 An Extensive Experimental Study of Indexes in Continuous Subgraph Matching:[Experiments & Analysis] 2026 SIGMOD 4.1905499e-05
10,264 CEMR: An Effective Subgraph Matching Algorithm with Redundant Extension Elimination 2026 VLDB 4.1905499e-05
10,738 GraphCSR: A Degree-Equalized CSR Format for Large-scale Graph Processing 2025 VLDB 4.1905499e-05
11,746 Stylus: A Strongly-Typed Store for Serving Massive RDF Data 2018 VLDB 4.1905499e-05
11,928 Left Bit Right: For SPARQL Join Queries with OPTIONAL Patterns (Left-outer-joins) 2015 SIGMOD 4.1905499e-05
11,992 An Effective Encoding Scheme for Spatial RDF Data 2014 VLDB 4.1905499e-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
172 Algorithmics and Applications of Tree and Graph Searching 2002 PODS 0.00038837872
202 Graph Indexing: A Frequent Structure-based Approach 2004 SIGMOD 0.00034881375
415 Scalable Semantic Web Data Management Using Vertical Partitioning 2007 VLDB 0.00023774838
625 Hexastore: Sextuple Indexing for Semantic Web Data Management 2008 VLDB 0.00018963452
1,212 RDF-3X: a RISC-style Engine for RDF 2008 VLDB 0.00013255692
2,407 Scalable Join Processing on Very Large RDF Graphs 2009 SIGMOD 8.8702781e-05
2,920 x-RDF-3X: Fast Querying, High Update Rates, and Consistency for RDF Databases 2010 VLDB 7.8999781e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
5,871 Taming Subgraph Isomorphism for RDF Query Processing 2015 VLDB 5.2912806e-05
3,644 G-CARE: A Framework for Performance Benchmarking of Cardinality Estimation Techniques for Subgraph Matching 2020 SIGMOD 6.8842065e-05
1,676 A Distributed Graph Engine for Web Scale RDF Data 2013 VLDB 0.000109374
648 Efficient Subgraph Matching on Billion Node Graphs 2012 VLDB 0.00018688754
869 An Efficient SQL-based RDF Querying Scheme 2005 VLDB 0.00015734541
9,057 Semantic SPARQL Similarity Search Over RDF Knowledge Graphs 2016 VLDB 4.3997447e-05
11,746 Stylus: A Strongly-Typed Store for Serving Massive RDF Data 2018 VLDB 4.1905499e-05
8,762 Efficient Query Answering in Probabilistic RDF Graphs 2011 SIGMOD 4.4520434e-05
587 Scalable SPARQL Querying of Large RDF Graphs 2011 VLDB 0.00019623493
5,778 Graph-Aware, Workload-Adaptive SPARQL Query Caching 2015 SIGMOD 5.3274776e-05