Hexastore: Sextuple Indexing for Semantic Web Data Management

Summary: Hexastore indexes RDF triples in all six permutations, extending vertical partitioning with vector/posting structures for bound and unbound property queries. Delivers scalable general-purpose SPARQL processing—up to five orders faster—at up to 5× index-space cost. (summarized by gpt-5.6-luna on Jul 21 2026)

Paper ID: h3fcdbfa44fbee479
Venue: VLDB
Year: 2008
Pagerank: 0.00016497067
Overall Rank: 557 | 96.26%
DOI: 10.14778/1454159.1454274

Incoming Non-self Citations Over Time

Authors

1. Cathrin Weiss (University of Zurich)
2. Panagiotis Karras (National University of Singapore)
3. Abraham Bernstein (University of Zurich)

BibTeX Citation

@article{weiss_vldb08,
        title = {{Hexastore: Sextuple Indexing for Semantic Web Data Management}},
        author = {Weiss, Cathrin and Karras, Panagiotis and Bernstein, Abraham},
        journal = {PVLDB},
        series = {{VLDB} '08},
        volume = {1},
        number = {1},
        pages = {1008--1019},
        doi = {10.14778/1454159.1454274},
        url = {https://doi.org/10.14778/1454159.1454274},
        year = {2008}
}

Incoming Citations (Sorted by Pagerank)

Showing 35 of 35 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
511	Scalable SPARQL Querying of Large RDF Graphs	2011	VLDB	0.00017061883
1,410	A Distributed Graph Engine for Web Scale RDF Data	2013	VLDB	0.00010742208
1,804	gStore: Answering SPARQL Queries via Subgraph Matching	2011	VLDB	9.6025094e-05
1,999	Building an Efficient RDF Store Over a Relational Database	2013	SIGMOD	9.2123346e-05
2,026	Scalable Join Processing on Very Large RDF Graphs	2009	SIGMOD	9.1624074e-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,721	x-RDF-3X: Fast Querying, High Update Rates, and Consistency for RDF Databases	2010	VLDB	8.0964644e-05
3,204	Columnar Storage and List-based Processing for Graph Database Management Systems	2021	VLDB	7.5400217e-05
3,633	Static Analysis and Optimization of Semantic Web Queries	2012	PODS	7.1484281e-05
4,605	Worst-Case Optimal Graph Joins in Almost No Space	2021	SIGMOD	6.5047683e-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,334	Cloud-based RDF Data Management	2014	SIGMOD	5.810781e-05
6,713	G-SQL: Fast Query Processing via Graph Exploration	2016	VLDB	5.7002243e-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,313	View Selection in Semantic Web Databases	2012	VLDB	5.3571595e-05
8,626	Optimizing Schema-Last Tuple-Store Queries in Graphd	2010	SIGMOD	5.2997145e-05
8,628	Inferray: fast in-memory RDF inference	2016	VLDB	5.2995392e-05
8,696	View Selection over Knowledge Graphs in Triple Stores	2021	VLDB	5.2905577e-05
9,097	Efficient Query Answering in Probabilistic RDF Graphs	2011	SIGMOD	5.2283159e-05
10,213	A Universal Question-Answering Platform for Knowledge Graphs	2023	SIGMOD	5.0596605e-05
11,557	Sorting on Byte-Addressable Storage: The Resurgence of Tree Structure	2024	VLDB	4.9793485e-05
12,152	An Efficient Index for RDF Query Containment	2019	SIGMOD	4.9793485e-05
12,243	Stylus: A Strongly-Typed Store for Serving Massive RDF Data	2018	VLDB	4.9793485e-05
12,357	Graph databases in the browser: using LevelGraph to explore New Delhi	2016	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,473	An Effective Encoding Scheme for Spatial RDF Data	2014	VLDB	4.9793485e-05
12,602	Database Techniques for Linked Data Management	2012	SIGMOD	4.9793485e-05
12,630	SPAM: A SPARQL Analysis and Manipulation Tool	2012	VLDB	4.9793485e-05

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
12	C-Store: A Column-oriented DBMS	2005	VLDB	0.00068998927
14	MonetDB/X100: Hyper-Pipelining Query Execution	2005	CIDR	0.00064031282
61	Integrating Compression and Execution in Column-Oriented Database Systems	2006	SIGMOD	0.000392237
253	Database Cracking	2007	CIDR	0.00023042111
376	Scalable Semantic Web Data Management Using Vertical Partitioning	2007	VLDB	0.00019626699
882	An Efficient SQL-based RDF Querying Scheme	2005	VLDB	0.0001327793
1,904	The Input/Output Complexity Of Transitive Closure	1990	SIGMOD	9.3991536e-05
3,555	A Performance Study Of Transitive Closure Algorithms	1994	SIGMOD	7.2086693e-05
3,606	Updating a Cracked Database	2007	SIGMOD	7.1686756e-05
3,951	Cracking the Database Store	2005	CIDR	6.9039096e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	8,313	View Selection in Semantic Web Databases	2012	VLDB
2	6,334	Cloud-based RDF Data Management	2014	SIGMOD
3	1,804	gStore: Answering SPARQL Queries via Subgraph Matching	2011	VLDB
4	1,410	A Distributed Graph Engine for Web Scale RDF Data	2013	VLDB
5	2,097	TripleBit: a Fast and Compact System for Large Scale RDF Data	2013	VLDB
6	7,607	H2 RDF+: An Efficient Data Management System for Big RDF Graphs	2014	SIGMOD
7	12,852	Effective and Efficient Semantic Web Data Management over DB2	2008	SIGMOD
8	6,226	Scaling Queries over Big RDF Graphs with Semantic Hash Partitioning	2013	VLDB
9	511	Scalable SPARQL Querying of Large RDF Graphs	2011	VLDB
10	376	Scalable Semantic Web Data Management Using Vertical Partitioning	2007	VLDB