Bitlist: New Full-text Index for Low Space Cost and Efficient Keyword Search

Summary: Bitlist presents a compact full-text index encoding a set of document IDs into a single number, enabling extremely low space. Boolean search via bitwise ops; 36.7% less space and 61.9% faster than inverted-list compression, with similar runtime and much lower space than prior work. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 10642
Venue: VLDB
Year: 2013
Pagerank: 4.6859388e-05
Overall Rank: 7,640 | 46.91%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 2 of 2 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
9,785	Capsule*: An Out-of-Core Training Mechanism for Colossal GNNs	2025	SIGMOD	4.2799988e-05
11,938	ConfSeer: Leveraging Customer Support Knowledge Bases for Automated Misconfiguration Detection	2015	VLDB	4.1905499e-05

Outgoing Citations (Sorted by Pagerank)

Showing 3 of 3 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
8	Optimal Aggregation Algorithms for Middleware [Extended Abstract]	2001	PODS	0.0015436578
2,465	Fast Set Intersection in Memory	2011	VLDB	8.7344475e-05
3,918	Compressing Large Boolean Matrices Using Reordering Techniques	2004	VLDB	6.6267457e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
2,896	Searching Large Lexicons for Partially Specified Terms using Compressed Inverted Files	1993	VLDB	7.9516944e-05
3,541	Similarity search in the blink of an eye with compressed indices	2023	VLDB	6.9910982e-05
1,152	Fast Incremental Indexing for Full-Text Information Retrieval	1994	VLDB	0.00013633341
9,327	Indexing for Keyword Search with Structured Constraints	2023	PODS	4.351469e-05
5,341	UpBit: Scalable In-Memory Updatable Bitmap Indexing	2016	SIGMOD	5.5592799e-05
2,046	Efficient Parallel Lists Intersection and Index Compression Algorithms using Graphics Processing Units	2011	VLDB	9.6922338e-05
1,128	An Efficient Indexing Technique for Full-Text Database Systems	1992	VLDB	0.00013782361
1,514	Incremental Updates of Inverted Lists for Text Document Retrieval	1994	SIGMOD	0.00011571661
8,160	List Intersection for Web Search: Algorithms, Cost Models, and Optimizations	2019	VLDB	4.5697316e-05
2,821	An Experimental Study of Bitmap Compression vs. Inverted List Compression	2017	SIGMOD	8.0639288e-05