DBScholar

Back to papers

Scalable SPARQL Querying of Large RDF Graphs

Summary: A distributed RDF system combining state-of-the-art single-node stores with locality-aware partitioning. Decomposes SPARQL into partition-aligned fragments, achieving up to three orders of magnitude better performance than prior multi-node RDF systems. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID
ha5a643cf797f0696
Venue
VLDB
Year
2011
Pagerank
0.00017061883
Overall Rank
511 | 96.57%
DOI
10.14778/3402707.3402747

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@article{huang_vldb11,
        title = {{Scalable SPARQL Querying of Large RDF Graphs}},
        author = {Huang, Jiewen and Abadi, Daniel J. and Ren, Kun},
        journal = {PVLDB},
        series = {{VLDB} '11},
        volume = {4},
        number = {11},
        pages = {1123--1134},
        doi = {10.14778/3402707.3402747},
        url = {https://doi.org/10.14778/3402707.3402747},
        year = {2011}
}

Incoming Citations (Sorted by Pagerank)

Showing 36 of 36 citing papers.

Rank Citing Paper Year Venue Pagerank
394 One Trillion Edges: Graph Processing at Facebook-Scale 2015 VLDB 0.00019191286
496 From "Think Like a Vertex" to "Think Like a Graph" 2014 VLDB 0.00017323054
1,410 A Distributed Graph Engine for Web Scale RDF Data 2013 VLDB 0.00010742208
1,600 SQLGraph: An Efficient Relational-Based Property Graph Store 2015 SIGMOD 0.00010112271
1,840 Towards Effective Partition Management for Large Graphs 2012 SIGMOD 9.5291859e-05
1,999 Building an Efficient RDF Store Over a Relational Database 2013 SIGMOD 9.2123346e-05
2,097 TripleBit: a Fast and Compact System for Large Scale RDF Data 2013 VLDB 9.053015e-05
2,340 TriAD: A Distributed Shared-Nothing RDF Engine based on Asynchronous Message Passing 2014 SIGMOD 8.6071228e-05
2,377 LEOPARD: Lightweight Edge-Oriented Partitioning and Replication for Dynamic Graphs 2016 VLDB 8.5510365e-05
2,518 Fractal: A General-Purpose Graph Pattern Mining System 2019 SIGMOD 8.3533785e-05
3,026 Functional Dependencies for Graphs 2016 SIGMOD 7.7387829e-05
3,154 Managing Large Dynamic Graphs Efficiently 2012 SIGMOD 7.5870734e-05
3,164 GuP: Fast Subgraph Matching by Guard-based Pruning 2023 SIGMOD 7.5771124e-05
4,808 Nanosecond Indexing of Graph Data With Hash Maps and VLists 2019 SIGMOD 6.4073204e-05
4,817 Taming Subgraph Isomorphism for RDF Query Processing 2015 VLDB 6.3985024e-05
5,111 Workload Matters: Why RDF Databases Need a New Design 2014 VLDB 6.2690579e-05
5,844 Graph-Aware, Workload-Adaptive SPARQL Query Caching 2015 SIGMOD 5.9730023e-05
6,150 DREAM: Distributed RDF Engine with Adaptive Query Planner and Minimal Communication 2015 VLDB 5.8701541e-05
6,226 Scaling Queries over Big RDF Graphs with Semantic Hash Partitioning 2013 VLDB 5.8455067e-05
6,334 Cloud-based RDF Data Management 2014 SIGMOD 5.810781e-05
7,518 A Survey and Experimental Comparison of Distributed SPARQL Engines for Very Large RDF Data 2017 VLDB 5.5041158e-05
7,607 H2 RDF+: An Efficient Data Management System for Big RDF Graphs 2014 SIGMOD 5.484962e-05
7,930 S2RDF: RDF Querying with SPARQL on Spark 2016 VLDB 5.424554e-05
8,293 Capturing Associations in Graphs 2020 VLDB 5.3612871e-05
8,696 View Selection over Knowledge Graphs in Triple Stores 2021 VLDB 5.2905577e-05
8,792 NScale: Neighborhood-centric Analytics on Large Graphs 2014 VLDB 5.2761475e-05
8,976 Adding Counting Quantifiers to Graph Patterns 2016 SIGMOD 5.2452044e-05
10,258 Accelerating Subgraph Matching through Fine-grained and Powerful Equivalences 2025 VLDB 5.050482e-05
10,420 Beyond Maximum Common Subgraph: A Framework Maximizing Shared Computation for Multi-Query Subgraph Matching 2026 SIGMOD 4.9793485e-05
12,152 An Efficient Index for RDF Query Containment 2019 SIGMOD 4.9793485e-05
12,185 Integration of Large-Scale Data Processing Systems and Traditional Parallel Database Technology 2019 VLDB 4.9793485e-05
12,210 Catching Numeric Inconsistencies in Graphs 2018 SIGMOD 4.9793485e-05
12,256 Lusail: A System for Querying Linked Data at Scale 2018 VLDB 4.9793485e-05
12,412 Left Bit Right: For SPARQL Join Queries with OPTIONAL Patterns (Left-outer-joins) 2015 SIGMOD 4.9793485e-05
12,423 Evaluating SPARQL Queries on Massive RDF Datasets 2015 VLDB 4.9793485e-05
12,516 D-Hive: Data Bees Pollinating RDF, Text, and Time 2013 CIDR 4.9793485e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 8 of 8 cited papers.

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

Rank Cited Paper Year Venue Pagerank
3 Pregel: A System for Large-Scale Graph Processing 2010 SIGMOD 0.0012092602
120 HadoopDB: An Architectural Hybrid of MapReduce and DBMS Technologies for Analytical Workloads 2009 VLDB 0.000311132
192 Algorithmics and Applications of Tree and Graph Searching 2002 PODS 0.00025659453
376 Scalable Semantic Web Data Management Using Vertical Partitioning 2007 VLDB 0.00019626699
557 Hexastore: Sextuple Indexing for Semantic Web Data Management 2008 VLDB 0.00016497067
783 Distance-Join: Pattern Match Query In a Large Graph Database 2009 VLDB 0.00014021799
882 An Efficient SQL-based RDF Querying Scheme 2005 VLDB 0.0001327793
1,598 Column-Store Support for RDF Data Management: not all swans are white 2008 VLDB 0.00010120971
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 7,607 H2 RDF+: An Efficient Data Management System for Big RDF Graphs 2014 SIGMOD
2 882 An Efficient SQL-based RDF Querying Scheme 2005 VLDB
3 7,930 S2RDF: RDF Querying with SPARQL on Spark 2016 VLDB
4 2,026 Scalable Join Processing on Very Large RDF Graphs 2009 SIGMOD
5 1,410 A Distributed Graph Engine for Web Scale RDF Data 2013 VLDB
6 5,844 Graph-Aware, Workload-Adaptive SPARQL Query Caching 2015 SIGMOD
7 12,423 Evaluating SPARQL Queries on Massive RDF Datasets 2015 VLDB
8 376 Scalable Semantic Web Data Management Using Vertical Partitioning 2007 VLDB
9 7,518 A Survey and Experimental Comparison of Distributed SPARQL Engines for Very Large RDF Data 2017 VLDB
10 6,226 Scaling Queries over Big RDF Graphs with Semantic Hash Partitioning 2013 VLDB