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: 9923
Venue: VLDB
Year: 2008
Pagerank: 0.00016838296
Overall Rank: 542 | 96.29%
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
500	Scalable SPARQL Querying of Large RDF Graphs	2011	VLDB	0.00017413839
1,387	A Distributed Graph Engine for Web Scale RDF Data	2013	VLDB	0.00010949523
1,774	gStore: Answering SPARQL Queries via Subgraph Matching	2011	VLDB	9.7870727e-05
1,963	Building an Efficient RDF Store Over a Relational Database	2013	SIGMOD	9.3915212e-05
1,979	Scalable Join Processing on Very Large RDF Graphs	2009	SIGMOD	9.3621296e-05
2,053	TripleBit: a Fast and Compact System for Large Scale RDF Data	2013	VLDB	9.2518674e-05
2,287	TriAD: A Distributed Shared-Nothing RDF Engine based on Asynchronous Message Passing	2014	SIGMOD	8.8034872e-05
2,669	x-RDF-3X: Fast Querying, High Update Rates, and Consistency for RDF Databases	2010	VLDB	8.2742823e-05
3,357	Columnar Storage and List-based Processing for Graph Database Management Systems	2021	VLDB	7.4904874e-05
3,556	Static Analysis and Optimization of Semantic Web Queries	2012	PODS	7.3113256e-05
4,701	Nanosecond Indexing of Graph Data With Hash Maps and VLists	2019	SIGMOD	6.555048e-05
4,748	Taming Subgraph Isomorphism for RDF Query Processing	2015	VLDB	6.5251089e-05
4,753	Worst-Case Optimal Graph Joins in Almost No Space	2021	SIGMOD	6.5231863e-05
4,982	Workload Matters: Why RDF Databases Need a New Design	2014	VLDB	6.4127848e-05
5,716	Graph-Aware, Workload-Adaptive SPARQL Query Caching	2015	SIGMOD	6.1100964e-05
6,029	DREAM: Distributed RDF Engine with Adaptive Query Planner and Minimal Communication	2015	VLDB	6.0014798e-05
6,258	Cloud-based RDF Data Management	2014	SIGMOD	5.939696e-05
7,489	H2 RDF+: An Efficient Data Management System for Big RDF Graphs	2014	SIGMOD	5.6064127e-05
7,769	G-SQL: Fast Query Processing via Graph Exploration	2016	VLDB	5.5474529e-05
7,777	S2RDF: RDF Querying with SPARQL on Spark	2016	VLDB	5.5461212e-05
7,798	A Survey and Experimental Comparison of Distributed SPARQL Engines for Very Large RDF Data	2017	VLDB	5.542286e-05
8,143	View Selection in Semantic Web Databases	2012	VLDB	5.4801187e-05
8,461	Optimizing Schema-Last Tuple-Store Queries in Graphd	2010	SIGMOD	5.4213884e-05
8,462	Inferray: fast in-memory RDF inference	2016	VLDB	5.4211759e-05
8,527	View Selection over Knowledge Graphs in Triple Stores	2021	VLDB	5.4119882e-05
8,935	Efficient Query Answering in Probabilistic RDF Graphs	2011	SIGMOD	5.3483178e-05
10,023	A Universal Question-Answering Platform for Knowledge Graphs	2023	SIGMOD	5.1757914e-05
11,220	Sorting on Byte-Addressable Storage: The Resurgence of Tree Structure	2024	VLDB	5.093636e-05
11,852	An Efficient Index for RDF Query Containment	2019	SIGMOD	5.093636e-05
11,944	Stylus: A Strongly-Typed Store for Serving Massive RDF Data	2018	VLDB	5.093636e-05
12,064	Graph databases in the browser: using LevelGraph to explore New Delhi	2016	VLDB	5.093636e-05
12,119	Left Bit Right: For SPARQL Join Queries with OPTIONAL Patterns (Left-outer-joins)	2015	SIGMOD	5.093636e-05
12,182	An Effective Encoding Scheme for Spatial RDF Data	2014	VLDB	5.093636e-05
12,311	Database Techniques for Linked Data Management	2012	SIGMOD	5.093636e-05
12,339	SPAM: A SPARQL Analysis and Manipulation Tool	2012	VLDB	5.093636e-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.00069513174
14	MonetDB/X100: Hyper-Pipelining Query Execution	2005	CIDR	0.0006312782
60	Integrating Compression and Execution in Column-Oriented Database Systems	2006	SIGMOD	0.0003955489
259	Database Cracking	2007	CIDR	0.00023119313
366	Scalable Semantic Web Data Management Using Vertical Partitioning	2007	VLDB	0.00020039981
859	An Efficient SQL-based RDF Querying Scheme	2005	VLDB	0.00013561886
1,855	The Input/Output Complexity Of Transitive Closure	1990	SIGMOD	9.606146e-05
3,491	A Performance Study Of Transitive Closure Algorithms	1994	SIGMOD	7.3658999e-05
3,558	Updating a Cracked Database	2007	SIGMOD	7.3101789e-05
3,876	Cracking the Database Store	2005	CIDR	7.0544298e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	859	An Efficient SQL-based RDF Querying Scheme	2005	VLDB
2	6,258	Cloud-based RDF Data Management	2014	SIGMOD
3	1,774	gStore: Answering SPARQL Queries via Subgraph Matching	2011	VLDB
4	1,387	A Distributed Graph Engine for Web Scale RDF Data	2013	VLDB
5	2,053	TripleBit: a Fast and Compact System for Large Scale RDF Data	2013	VLDB
6	7,489	H2 RDF+: An Efficient Data Management System for Big RDF Graphs	2014	SIGMOD
7	12,562	Effective and Efficient Semantic Web Data Management over DB2	2008	SIGMOD
8	6,111	Scaling Queries over Big RDF Graphs with Semantic Hash Partitioning	2013	VLDB
9	500	Scalable SPARQL Querying of Large RDF Graphs	2011	VLDB
10	366	Scalable Semantic Web Data Management Using Vertical Partitioning	2007	VLDB