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: 10717
Venue: VLDB
Year: 2013
Pagerank: 8.5415562e-05
Overall Rank: 2,561 | 82.21%
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,128	SQLGraph: An Efficient Relational-Based Property Graph Store	2015	SIGMOD	9.4804485e-05
2,812	TriAD: A Distributed Shared-Nothing RDF Engine based on Asynchronous Message Passing	2014	SIGMOD	8.0825994e-05
4,326	GuP: Fast Subgraph Matching by Guard-based Pruning	2023	SIGMOD	6.2772512e-05
5,871	Taming Subgraph Isomorphism for RDF Query Processing	2015	VLDB	5.2912806e-05
6,323	DREAM: Distributed RDF Engine with Adaptive Query Planner and Minimal Communication	2015	VLDB	5.1072687e-05
7,951	A Demonstration of MAGiQ: Matrix Algebra Approach for Solving RDF Graph Queries	2018	VLDB	4.6089395e-05
8,249	SPARTex: A Vertex-Centric Framework for RDF Data Analytics	2015	VLDB	4.5449877e-05
8,465	Inferray: fast in-memory RDF inference	2016	VLDB	4.4999659e-05
9,874	A Universal Question-Answering Platform for Knowledge Graphs	2023	SIGMOD	4.2626861e-05
10,715	Accelerating Subgraph Matching through Fine-grained and Powerful Equivalences	2025	VLDB	4.1905499e-05
11,079	KGFabric: A Scalable Knowledge Graph Warehouse for Enterprise Data Interconnection	2024	VLDB	4.1905499e-05
11,226	Homomorphic Compression: Making Text Processing on Compression Unlimited	2023	SIGMOD	4.1905499e-05
11,746	Stylus: A Strongly-Typed Store for Serving Massive RDF Data	2018	VLDB	4.1905499e-05
11,928	Left Bit Right: For SPARQL Join Queries with OPTIONAL Patterns (Left-outer-joins)	2015	SIGMOD	4.1905499e-05
11,940	Evaluating SPARQL Queries on Massive RDF Datasets	2015	VLDB	4.1905499e-05
11,992	An Effective Encoding Scheme for Spatial RDF Data	2014	VLDB	4.1905499e-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
415	Scalable Semantic Web Data Management Using Vertical Partitioning	2007	VLDB	0.00023774838
587	Scalable SPARQL Querying of Large RDF Graphs	2011	VLDB	0.00019623493
625	Hexastore: Sextuple Indexing for Semantic Web Data Management	2008	VLDB	0.00018963452
1,705	Column-Store Support for RDF Data Management: not all swans are white	2008	VLDB	0.00010809258
2,199	gStore: Answering SPARQL Queries via Subgraph Matching	2011	VLDB	9.3082437e-05
2,407	Scalable Join Processing on Very Large RDF Graphs	2009	SIGMOD	8.8702781e-05
2,920	x-RDF-3X: Fast Querying, High Update Rates, and Consistency for RDF Databases	2010	VLDB	7.8999781e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
11,746	Stylus: A Strongly-Typed Store for Serving Massive RDF Data	2018	VLDB	4.1905499e-05
7,261	H2 RDF+: An Efficient Data Management System for Big RDF Graphs	2014	SIGMOD	4.7811974e-05
11,928	Left Bit Right: For SPARQL Join Queries with OPTIONAL Patterns (Left-outer-joins)	2015	SIGMOD	4.1905499e-05
2,920	x-RDF-3X: Fast Querying, High Update Rates, and Consistency for RDF Databases	2010	VLDB	7.8999781e-05
587	Scalable SPARQL Querying of Large RDF Graphs	2011	VLDB	0.00019623493
625	Hexastore: Sextuple Indexing for Semantic Web Data Management	2008	VLDB	0.00018963452
2,812	TriAD: A Distributed Shared-Nothing RDF Engine based on Asynchronous Message Passing	2014	SIGMOD	8.0825994e-05
1,212	RDF-3X: a RISC-style Engine for RDF	2008	VLDB	0.00013255692
1,676	A Distributed Graph Engine for Web Scale RDF Data	2013	VLDB	0.000109374
2,407	Scalable Join Processing on Very Large RDF Graphs	2009	SIGMOD	8.8702781e-05