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.00016438585
Overall Rank: 558 | 96.27%
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
513	Scalable SPARQL Querying of Large RDF Graphs	2011	VLDB	0.00017023182
1,417	A Distributed Graph Engine for Web Scale RDF Data	2013	VLDB	0.00010706533
1,813	gStore: Answering SPARQL Queries via Subgraph Matching	2011	VLDB	9.5705978e-05
2,013	Building an Efficient RDF Store Over a Relational Database	2013	SIGMOD	9.1778656e-05
2,041	Scalable Join Processing on Very Large RDF Graphs	2009	SIGMOD	9.1287048e-05
2,109	TripleBit: a Fast and Compact System for Large Scale RDF Data	2013	VLDB	9.0224381e-05
2,353	TriAD: A Distributed Shared-Nothing RDF Engine based on Asynchronous Message Passing	2014	SIGMOD	8.5756201e-05
2,732	x-RDF-3X: Fast Querying, High Update Rates, and Consistency for RDF Databases	2010	VLDB	8.0665111e-05
3,215	Columnar Storage and List-based Processing for Graph Database Management Systems	2021	VLDB	7.5117201e-05
3,637	Static Analysis and Optimization of Semantic Web Queries	2012	PODS	7.1261366e-05
4,627	Worst-Case Optimal Graph Joins in Almost No Space	2021	SIGMOD	6.4801904e-05
4,832	Nanosecond Indexing of Graph Data With Hash Maps and VLists	2019	SIGMOD	6.3836306e-05
4,835	Taming Subgraph Isomorphism for RDF Query Processing	2015	VLDB	6.3793473e-05
5,136	Workload Matters: Why RDF Databases Need a New Design	2014	VLDB	6.245376e-05
5,860	Graph-Aware, Workload-Adaptive SPARQL Query Caching	2015	SIGMOD	5.9507799e-05
6,147	DREAM: Distributed RDF Engine with Adaptive Query Planner and Minimal Communication	2015	VLDB	5.8560255e-05
6,349	Cloud-based RDF Data Management	2014	SIGMOD	5.788832e-05
6,734	G-SQL: Fast Query Processing via Graph Exploration	2016	VLDB	5.6786954e-05
7,478	A Survey and Experimental Comparison of Distributed SPARQL Engines for Very Large RDF Data	2017	VLDB	5.5021636e-05
7,631	H2 RDF+: An Efficient Data Management System for Big RDF Graphs	2014	SIGMOD	5.4642441e-05
7,947	S2RDF: RDF Querying with SPARQL on Spark	2016	VLDB	5.4046857e-05
8,335	View Selection in Semantic Web Databases	2012	VLDB	5.3369178e-05
8,652	Optimizing Schema-Last Tuple-Store Queries in Graphd	2010	SIGMOD	5.2797158e-05
8,654	Inferray: fast in-memory RDF inference	2016	VLDB	5.2795152e-05
8,724	View Selection over Knowledge Graphs in Triple Stores	2021	VLDB	5.2705676e-05
9,126	Efficient Query Answering in Probabilistic RDF Graphs	2011	SIGMOD	5.208561e-05
10,255	A Universal Question-Answering Platform for Knowledge Graphs	2023	SIGMOD	5.0405429e-05
11,612	Sorting on Byte-Addressable Storage: The Resurgence of Tree Structure	2024	VLDB	4.9605343e-05
12,201	An Efficient Index for RDF Query Containment	2019	SIGMOD	4.9605343e-05
12,292	Stylus: A Strongly-Typed Store for Serving Massive RDF Data	2018	VLDB	4.9605343e-05
12,406	Graph databases in the browser: using LevelGraph to explore New Delhi	2016	VLDB	4.9605343e-05
12,461	Left Bit Right: For SPARQL Join Queries with OPTIONAL Patterns (Left-outer-joins)	2015	SIGMOD	4.9605343e-05
12,522	An Effective Encoding Scheme for Spatial RDF Data	2014	VLDB	4.9605343e-05
12,651	Database Techniques for Linked Data Management	2012	SIGMOD	4.9605343e-05
12,679	SPAM: A SPARQL Analysis and Manipulation Tool	2012	VLDB	4.9605343e-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.00068985264
14	MonetDB/X100: Hyper-Pipelining Query Execution	2005	CIDR	0.00063972112
61	Integrating Compression and Execution in Column-Oriented Database Systems	2006	SIGMOD	0.00039323387
253	Database Cracking	2007	CIDR	0.00023037921
379	Scalable Semantic Web Data Management Using Vertical Partitioning	2007	VLDB	0.00019556057
883	An Efficient SQL-based RDF Querying Scheme	2005	VLDB	0.00013231297
1,917	The Input/Output Complexity Of Transitive Closure	1990	SIGMOD	9.3649154e-05
3,567	A Performance Study Of Transitive Closure Algorithms	1994	SIGMOD	7.1826291e-05
3,614	Updating a Cracked Database	2007	SIGMOD	7.1420426e-05
3,965	Cracking the Database Store	2005	CIDR	6.878328e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	883	An Efficient SQL-based RDF Querying Scheme	2005	VLDB
2	6,349	Cloud-based RDF Data Management	2014	SIGMOD
3	1,813	gStore: Answering SPARQL Queries via Subgraph Matching	2011	VLDB
4	1,417	A Distributed Graph Engine for Web Scale RDF Data	2013	VLDB
5	2,109	TripleBit: a Fast and Compact System for Large Scale RDF Data	2013	VLDB
6	7,631	H2 RDF+: An Efficient Data Management System for Big RDF Graphs	2014	SIGMOD
7	12,901	Effective and Efficient Semantic Web Data Management over DB2	2008	SIGMOD
8	6,236	Scaling Queries over Big RDF Graphs with Semantic Hash Partitioning	2013	VLDB
9	513	Scalable SPARQL Querying of Large RDF Graphs	2011	VLDB
10	379	Scalable Semantic Web Data Management Using Vertical Partitioning	2007	VLDB