Database Paper Browser

Back to papers

Hexastore: Sextuple Indexing for Semantic Web Data Management

Summary: Hexastore uses sextuple indexing for RDF, indexing all six orderings of (s, p, o) to exploit the triple model. Each element yields two vectors of related elements and attached resources, enabling fast, scalable queries with up to five orders of magnitude speedups at the cost of up to 5× index space. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
9733
Venue
VLDB
Year
2008
Pagerank
0.00018963452
Overall Rank
625 | 95.66%
DOI
-

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 35 of 35 citing papers.

Rank Citing Paper Year Venue Pagerank
587 Scalable SPARQL Querying of Large RDF Graphs 2011 VLDB 0.00019623493
1,676 A Distributed Graph Engine for Web Scale RDF Data 2013 VLDB 0.000109374
1,963 Building an Efficient RDF Store Over a Relational Database 2013 SIGMOD 9.9431532e-05
2,199 gStore: Answering SPARQL Queries via Subgraph Matching 2011 VLDB 9.3082437e-05
2,407 Scalable Join Processing on Very Large RDF Graphs 2009 SIGMOD 8.8702781e-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,920 x-RDF-3X: Fast Querying, High Update Rates, and Consistency for RDF Databases 2010 VLDB 7.8999781e-05
4,017 Columnar Storage and List-based Processing for Graph Database Management Systems 2021 VLDB 6.5276062e-05
4,201 Static Analysis and Optimization of Semantic Web Queries 2012 PODS 6.3588034e-05
4,728 Workload Matters: Why RDF Databases Need a New Design 2014 VLDB 5.9617831e-05
5,027 Nanosecond Indexing of Graph Data With Hash Maps and VLists 2019 SIGMOD 5.7449062e-05
5,503 Worst-Case Optimal Graph Joins in Almost No Space 2021 SIGMOD 5.4718854e-05
5,778 Graph-Aware, Workload-Adaptive SPARQL Query Caching 2015 SIGMOD 5.3274776e-05
5,871 Taming Subgraph Isomorphism for RDF Query Processing 2015 VLDB 5.2912806e-05
6,223 Cloud-based RDF Data Management 2014 SIGMOD 5.1439129e-05
6,323 DREAM: Distributed RDF Engine with Adaptive Query Planner and Minimal Communication 2015 VLDB 5.1072687e-05
7,261 H2 RDF+: An Efficient Data Management System for Big RDF Graphs 2014 SIGMOD 4.7811974e-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,904 S2RDF: RDF Querying with SPARQL on Spark 2016 VLDB 4.616742e-05
8,233 Optimizing Schema-Last Tuple-Store Queries in Graphd 2010 SIGMOD 4.5486634e-05
8,248 View Selection in Semantic Web Databases 2012 VLDB 4.5453997e-05
8,288 View Selection over Knowledge Graphs in Triple Stores 2021 VLDB 4.5392079e-05
8,465 Inferray: fast in-memory RDF inference 2016 VLDB 4.4999659e-05
8,762 Efficient Query Answering in Probabilistic RDF Graphs 2011 SIGMOD 4.4520434e-05
9,874 A Universal Question-Answering Platform for Knowledge Graphs 2023 SIGMOD 4.2626861e-05
11,012 Sorting on Byte-Addressable Storage: The Resurgence of Tree Structure 2024 VLDB 4.1905499e-05
11,662 An Efficient Index for RDF Query Containment 2019 SIGMOD 4.1905499e-05
11,746 Stylus: A Strongly-Typed Store for Serving Massive RDF Data 2018 VLDB 4.1905499e-05
11,871 Graph databases in the browser: using LevelGraph to explore New Delhi 2016 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
12,122 Database Techniques for Linked Data Management 2012 SIGMOD 4.1905499e-05
12,151 SPAM: A SPARQL Analysis and Manipulation Tool 2012 VLDB 4.1905499e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 10 of 10 cited papers.

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

Rank Cited Paper Year Venue Pagerank
20 C-Store: A Column-oriented DBMS 2005 VLDB 0.00086163998
35 MonetDB/X100: Hyper-Pipelining Query Execution 2005 CIDR 0.00076209479
132 Integrating Compression and Execution in Column-Oriented Database Systems 2006 SIGMOD 0.00043697853
407 Database Cracking 2007 CIDR 0.00023941779
415 Scalable Semantic Web Data Management Using Vertical Partitioning 2007 VLDB 0.00023774838
869 An Efficient SQL-based RDF Querying Scheme 2005 VLDB 0.00015734541
1,389 The Input/Output Complexity Of Transitive Closure 1990 SIGMOD 0.00012247602
2,679 A Performance Study Of Transitive Closure Algorithms 1994 SIGMOD 8.3223476e-05
3,897 Updating a Cracked Database 2007 SIGMOD 6.6526754e-05
4,107 Cracking the Database Store 2005 CIDR 6.4384924e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
8,248 View Selection in Semantic Web Databases 2012 VLDB 4.5453997e-05
869 An Efficient SQL-based RDF Querying Scheme 2005 VLDB 0.00015734541
2,199 gStore: Answering SPARQL Queries via Subgraph Matching 2011 VLDB 9.3082437e-05
1,676 A Distributed Graph Engine for Web Scale RDF Data 2013 VLDB 0.000109374
2,561 TripleBit: a Fast and Compact System for Large Scale RDF Data 2013 VLDB 8.5415562e-05
7,261 H2 RDF+: An Efficient Data Management System for Big RDF Graphs 2014 SIGMOD 4.7811974e-05
12,377 Effective and Efficient Semantic Web Data Management over DB2 2008 SIGMOD 4.1905499e-05
6,396 Scaling Queries over Big RDF Graphs with Semantic Hash Partitioning 2013 VLDB 5.0752439e-05
587 Scalable SPARQL Querying of Large RDF Graphs 2011 VLDB 0.00019623493
415 Scalable Semantic Web Data Management Using Vertical Partitioning 2007 VLDB 0.00023774838