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.00016489266
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
512	Scalable SPARQL Querying of Large RDF Graphs	2011	VLDB	0.00017053842
1,410	A Distributed Graph Engine for Web Scale RDF Data	2013	VLDB	0.00010737126
1,804	gStore: Answering SPARQL Queries via Subgraph Matching	2011	VLDB	9.5980088e-05
2,001	Building an Efficient RDF Store Over a Relational Database	2013	SIGMOD	9.2079737e-05
2,029	Scalable Join Processing on Very Large RDF Graphs	2009	SIGMOD	9.1580838e-05
2,098	TripleBit: a Fast and Compact System for Large Scale RDF Data	2013	VLDB	9.0487308e-05
2,343	TriAD: A Distributed Shared-Nothing RDF Engine based on Asynchronous Message Passing	2014	SIGMOD	8.6030486e-05
2,722	x-RDF-3X: Fast Querying, High Update Rates, and Consistency for RDF Databases	2010	VLDB	8.0926355e-05
3,206	Columnar Storage and List-based Processing for Graph Database Management Systems	2021	VLDB	7.5365348e-05
3,636	Static Analysis and Optimization of Semantic Web Queries	2012	PODS	7.1450443e-05
4,607	Worst-Case Optimal Graph Joins in Almost No Space	2021	SIGMOD	6.501689e-05
4,811	Nanosecond Indexing of Graph Data With Hash Maps and VLists	2019	SIGMOD	6.4042873e-05
4,819	Taming Subgraph Isomorphism for RDF Query Processing	2015	VLDB	6.3954734e-05
5,114	Workload Matters: Why RDF Databases Need a New Design	2014	VLDB	6.2660903e-05
5,847	Graph-Aware, Workload-Adaptive SPARQL Query Caching	2015	SIGMOD	5.9701747e-05
6,152	DREAM: Distributed RDF Engine with Adaptive Query Planner and Minimal Communication	2015	VLDB	5.8673753e-05
6,337	Cloud-based RDF Data Management	2014	SIGMOD	5.8080313e-05
6,718	G-SQL: Fast Query Processing via Graph Exploration	2016	VLDB	5.6975275e-05
7,523	A Survey and Experimental Comparison of Distributed SPARQL Engines for Very Large RDF Data	2017	VLDB	5.5015103e-05
7,614	H2 RDF+: An Efficient Data Management System for Big RDF Graphs	2014	SIGMOD	5.4823666e-05
7,935	S2RDF: RDF Querying with SPARQL on Spark	2016	VLDB	5.421986e-05
8,319	View Selection in Semantic Web Databases	2012	VLDB	5.3546235e-05
8,633	Optimizing Schema-Last Tuple-Store Queries in Graphd	2010	SIGMOD	5.2972057e-05
8,635	Inferray: fast in-memory RDF inference	2016	VLDB	5.2970305e-05
8,704	View Selection over Knowledge Graphs in Triple Stores	2021	VLDB	5.2880532e-05
9,107	Efficient Query Answering in Probabilistic RDF Graphs	2011	SIGMOD	5.2258409e-05
10,219	A Universal Question-Answering Platform for Knowledge Graphs	2023	SIGMOD	5.0572653e-05
11,563	Sorting on Byte-Addressable Storage: The Resurgence of Tree Structure	2024	VLDB	4.9769913e-05
12,158	An Efficient Index for RDF Query Containment	2019	SIGMOD	4.9769913e-05
12,249	Stylus: A Strongly-Typed Store for Serving Massive RDF Data	2018	VLDB	4.9769913e-05
12,363	Graph databases in the browser: using LevelGraph to explore New Delhi	2016	VLDB	4.9769913e-05
12,418	Left Bit Right: For SPARQL Join Queries with OPTIONAL Patterns (Left-outer-joins)	2015	SIGMOD	4.9769913e-05
12,479	An Effective Encoding Scheme for Spatial RDF Data	2014	VLDB	4.9769913e-05
12,608	Database Techniques for Linked Data Management	2012	SIGMOD	4.9769913e-05
12,636	SPAM: A SPARQL Analysis and Manipulation Tool	2012	VLDB	4.9769913e-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.0006897844
14	MonetDB/X100: Hyper-Pipelining Query Execution	2005	CIDR	0.00064013679
61	Integrating Compression and Execution in Column-Oriented Database Systems	2006	SIGMOD	0.00039236924
252	Database Cracking	2007	CIDR	0.00023101361
376	Scalable Semantic Web Data Management Using Vertical Partitioning	2007	VLDB	0.0001961765
882	An Efficient SQL-based RDF Querying Scheme	2005	VLDB	0.00013271863
1,905	The Input/Output Complexity Of Transitive Closure	1990	SIGMOD	9.3947277e-05
3,557	A Performance Study Of Transitive Closure Algorithms	1994	SIGMOD	7.2052788e-05
3,606	Updating a Cracked Database	2007	SIGMOD	7.1653182e-05
3,952	Cracking the Database Store	2005	CIDR	6.9006859e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	882	An Efficient SQL-based RDF Querying Scheme	2005	VLDB
2	8,319	View Selection in Semantic Web Databases	2012	VLDB
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,098	TripleBit: a Fast and Compact System for Large Scale RDF Data	2013	VLDB
6	7,614	H2 RDF+: An Efficient Data Management System for Big RDF Graphs	2014	SIGMOD
7	12,858	Effective and Efficient Semantic Web Data Management over DB2	2008	SIGMOD
8	6,229	Scaling Queries over Big RDF Graphs with Semantic Hash Partitioning	2013	VLDB
9	512	Scalable SPARQL Querying of Large RDF Graphs	2011	VLDB
10	376	Scalable Semantic Web Data Management Using Vertical Partitioning	2007	VLDB