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: 10468
Venue: VLDB
Year: 2011
Pagerank: 9.7870727e-05
Overall Rank: 1,774 | 87.84%
DOI: 10.14778/2024663.2024668

Incoming Non-self Citations Over Time

Authors

1. Lei Zou (Peking University)
2. Jinghui Mo (Peking University)
3. Lei Chen (Hong Kong University of Science and Technology)
4. M. Tamer Özsu (University of Waterloo)
5. Dongyan Zhao (Key Laboratory of Computational Linguistics, Ministry of Education; Peking University)

BibTeX Citation

@article{zou_vldb11,
        title = {{gStore: Answering SPARQL Queries via Subgraph Matching}},
        author = {Zou, Lei and Mo, Jinghui and Chen, Lei and Özsu, M. Tamer and Zhao, Dongyan},
        journal = {PVLDB},
        series = {{VLDB} '11},
        volume = {4},
        number = {8},
        pages = {482--493},
        doi = {10.14778/2024663.2024668},
        url = {https://doi.org/10.14778/2024663.2024668},
        year = {2011}
}

Incoming Citations (Sorted by Pagerank)

Showing 24 of 24 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
1,006	Efficient Subgraph Matching: Harmonizing Dynamic Programming, Adaptive Matching Order, and Failing Set Together	2019	SIGMOD	0.00012699518
1,246	Distributed Evaluation of Subgraph Queries Using Worst-case Optimal Low-Memory Dataflows	2018	VLDB	0.00011504088
2,053	TripleBit: a Fast and Compact System for Large Scale RDF Data	2013	VLDB	9.2518674e-05
2,182	TurboFlux: A Fast Continuous Subgraph Matching System for Streaming Graph Data	2018	SIGMOD	9.010121e-05
2,285	NeMa: Fast Graph Search with Label Similarity	2013	VLDB	8.8052998e-05
2,287	TriAD: A Distributed Shared-Nothing RDF Engine based on Asynchronous Message Passing	2014	SIGMOD	8.8034872e-05
2,650	TreeSpan: Efficiently Computing Similarity All-Matching	2012	SIGMOD	8.2920414e-05
3,981	Natural Language Question Answering over RDF — A Graph Data Driven Approach	2014	SIGMOD	6.9746167e-05
4,748	Taming Subgraph Isomorphism for RDF Query Processing	2015	VLDB	6.5251089e-05
4,982	Workload Matters: Why RDF Databases Need a New Design	2014	VLDB	6.4127848e-05
5,168	How to Build Templates for RDF Question/Answering —An Uncertain Graph Similarity Join Approach	2015	SIGMOD	6.3353772e-05
7,769	G-SQL: Fast Query Processing via Graph Exploration	2016	VLDB	5.5474529e-05
7,798	A Survey and Experimental Comparison of Distributed SPARQL Engines for Very Large RDF Data	2017	VLDB	5.542286e-05
8,266	A Demonstration of MAGiQ: Matrix Algebra Approach for Solving RDF Graph Queries	2018	VLDB	5.4574671e-05
8,582	RBench: Application-Specific RDF Benchmarking	2015	SIGMOD	5.4081423e-05
9,149	Semantic SPARQL Similarity Search Over RDF Knowledge Graphs	2016	VLDB	5.3134506e-05
9,617	NeuSO: Neural Optimizer for Subgraph Queries	2026	SIGMOD	5.2434488e-05
10,052	Top-k Relevant Semantic Place Retrieval on Spatial RDF Data	2016	SIGMOD	5.1685424e-05
10,428	An Extensive Experimental Study of Indexes in Continuous Subgraph Matching:[Experiments & Analysis]	2026	SIGMOD	5.093636e-05
10,552	CEMR: An Effective Subgraph Matching Algorithm with Redundant Extension Elimination	2026	VLDB	5.093636e-05
10,972	GraphCSR: A Degree-Equalized CSR Format for Large-scale Graph Processing	2025	VLDB	5.093636e-05
11,944	Stylus: A Strongly-Typed Store for Serving Massive RDF Data	2018	VLDB	5.093636e-05
12,119	Left Bit Right: For SPARQL Join Queries with OPTIONAL Patterns (Left-outer-joins)	2015	SIGMOD	5.093636e-05
12,182	An Effective Encoding Scheme for Spatial RDF Data	2014	VLDB	5.093636e-05

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
177	Graph Indexing: A Frequent Structure-based Approach	2004	SIGMOD	0.00027100548
187	Algorithmics and Applications of Tree and Graph Searching	2002	PODS	0.00026138589
366	Scalable Semantic Web Data Management Using Vertical Partitioning	2007	VLDB	0.00020039981
542	Hexastore: Sextuple Indexing for Semantic Web Data Management	2008	VLDB	0.00016838296
944	RDF-3X: a RISC-style Engine for RDF	2008	VLDB	0.00013067088
1,979	Scalable Join Processing on Very Large RDF Graphs	2009	SIGMOD	9.3621296e-05
2,669	x-RDF-3X: Fast Querying, High Update Rates, and Consistency for RDF Databases	2010	VLDB	8.2742823e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	4,748	Taming Subgraph Isomorphism for RDF Query Processing	2015	VLDB
2	2,940	G-CARE: A Framework for Performance Benchmarking of Cardinality Estimation Techniques for Subgraph Matching	2020	SIGMOD
3	1,387	A Distributed Graph Engine for Web Scale RDF Data	2013	VLDB
4	442	Efficient Subgraph Matching on Billion Node Graphs	2012	VLDB
5	859	An Efficient SQL-based RDF Querying Scheme	2005	VLDB
6	9,149	Semantic SPARQL Similarity Search Over RDF Knowledge Graphs	2016	VLDB
7	11,944	Stylus: A Strongly-Typed Store for Serving Massive RDF Data	2018	VLDB
8	8,935	Efficient Query Answering in Probabilistic RDF Graphs	2011	SIGMOD
9	500	Scalable SPARQL Querying of Large RDF Graphs	2011	VLDB
10	5,716	Graph-Aware, Workload-Adaptive SPARQL Query Caching	2015	SIGMOD