TripleBit: a Fast and Compact System for Large Scale RDF Data

Summary: TripleBit: fast, compact RDF store for billions of triples. It adds ID-Chunk and ID-Predicate bit matrices to cut index-selection costs and a dynamic join-order optimizer to reduce intermediates, outperforming RDF-3X, MonetDB, and BitMat on benchmarks. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 10716
Venue: VLDB
Year: 2013
Pagerank: 8.549897e-05
Overall Rank: 2,554 | 82.24%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 16 of 16 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
2,130	SQLGraph: An Efficient Relational-Based Property Graph Store	2015	SIGMOD	9.4798556e-05
2,803	TriAD: A Distributed Shared-Nothing RDF Engine based on Asynchronous Message Passing	2014	SIGMOD	8.0940362e-05
4,470	GuP: Fast Subgraph Matching by Guard-based Pruning	2023	SIGMOD	6.1557462e-05
5,877	Taming Subgraph Isomorphism for RDF Query Processing	2015	VLDB	5.2916612e-05
6,127	DREAM: Distributed RDF Engine with Adaptive Query Planner and Minimal Communication	2015	VLDB	5.1981241e-05
7,948	A Demonstration of MAGiQ: Matrix Algebra Approach for Solving RDF Graph Queries	2018	VLDB	4.613363e-05
8,253	SPARTex: A Vertex-Centric Framework for RDF Data Analytics	2015	VLDB	4.5493149e-05
8,468	Inferray: fast in-memory RDF inference	2016	VLDB	4.504284e-05
9,875	A Universal Question-Answering Platform for Knowledge Graphs	2023	SIGMOD	4.2667743e-05
10,708	Accelerating Subgraph Matching through Fine-grained and Powerful Equivalences	2025	VLDB	4.1945683e-05
11,076	KGFabric: A Scalable Knowledge Graph Warehouse for Enterprise Data Interconnection	2024	VLDB	4.1945683e-05
11,224	Homomorphic Compression: Making Text Processing on Compression Unlimited	2023	SIGMOD	4.1945683e-05
11,738	Stylus: A Strongly-Typed Store for Serving Massive RDF Data	2018	VLDB	4.1945683e-05
11,920	Left Bit Right: For SPARQL Join Queries with OPTIONAL Patterns (Left-outer-joins)	2015	SIGMOD	4.1945683e-05
11,932	Evaluating SPARQL Queries on Massive RDF Datasets	2015	VLDB	4.1945683e-05
11,984	An Effective Encoding Scheme for Spatial RDF Data	2014	VLDB	4.1945683e-05

Outgoing Citations (Sorted by Pagerank)

Showing 7 of 7 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
417	Scalable Semantic Web Data Management Using Vertical Partitioning	2007	VLDB	0.00023794574
582	Scalable SPARQL Querying of Large RDF Graphs	2011	VLDB	0.00019723083
624	Hexastore: Sextuple Indexing for Semantic Web Data Management	2008	VLDB	0.00018988711
1,706	Column-Store Support for RDF Data Management: not all swans are white	2008	VLDB	0.00010823026
2,196	gStore: Answering SPARQL Queries via Subgraph Matching	2011	VLDB	9.3089621e-05
2,410	Scalable Join Processing on Very Large RDF Graphs	2009	SIGMOD	8.8773796e-05
2,917	x-RDF-3X: Fast Querying, High Update Rates, and Consistency for RDF Databases	2010	VLDB	7.9063089e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
11,738	Stylus: A Strongly-Typed Store for Serving Massive RDF Data	2018	VLDB	4.1945683e-05
11,920	Left Bit Right: For SPARQL Join Queries with OPTIONAL Patterns (Left-outer-joins)	2015	SIGMOD	4.1945683e-05
7,263	H2 RDF+: An Efficient Data Management System for Big RDF Graphs	2014	SIGMOD	4.7851876e-05
2,917	x-RDF-3X: Fast Querying, High Update Rates, and Consistency for RDF Databases	2010	VLDB	7.9063089e-05
582	Scalable SPARQL Querying of Large RDF Graphs	2011	VLDB	0.00019723083
624	Hexastore: Sextuple Indexing for Semantic Web Data Management	2008	VLDB	0.00018988711
2,803	TriAD: A Distributed Shared-Nothing RDF Engine based on Asynchronous Message Passing	2014	SIGMOD	8.0940362e-05
1,213	RDF-3X: a RISC-style Engine for RDF	2008	VLDB	0.0001325231
1,675	A Distributed Graph Engine for Web Scale RDF Data	2013	VLDB	0.00010947606
2,410	Scalable Join Processing on Very Large RDF Graphs	2009	SIGMOD	8.8773796e-05