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: 10641
Venue: VLDB
Year: 2013
Pagerank: 4.6901822e-05
Overall Rank: 7,642 | 46.84%
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,804	Capsule*: An Out-of-Core Training Mechanism for Colossal GNNs	2025	SIGMOD	4.2805224e-05
11,930	ConfSeer: Leveraging Customer Support Knowledge Bases for Automated Misconfiguration Detection	2015	VLDB	4.1945683e-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
7	Optimal Aggregation Algorithms for Middleware [Extended Abstract]	2001	PODS	0.0015496097
2,464	Fast Set Intersection in Memory	2011	VLDB	8.7524354e-05
3,916	Compressing Large Boolean Matrices Using Reordering Techniques	2004	VLDB	6.6328898e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
2,890	Searching Large Lexicons for Partially Specified Terms using Compressed Inverted Files	1993	VLDB	7.9575788e-05
3,609	Similarity search in the blink of an eye with compressed indices	2023	VLDB	6.9215236e-05
1,154	Fast Incremental Indexing for Full-Text Information Retrieval	1994	VLDB	0.00013642184
9,322	Indexing for Keyword Search with Structured Constraints	2023	PODS	4.3556432e-05
5,346	UpBit: Scalable In-Memory Updatable Bitmap Indexing	2016	SIGMOD	5.5561846e-05
2,051	Efficient Parallel Lists Intersection and Index Compression Algorithms using Graphics Processing Units	2011	VLDB	9.686731e-05
1,128	An Efficient Indexing Technique for Full-Text Database Systems	1992	VLDB	0.00013794088
1,517	Incremental Updates of Inverted Lists for Text Document Retrieval	1994	SIGMOD	0.00011578859
8,156	List Intersection for Web Search: Algorithms, Cost Models, and Optimizations	2019	VLDB	4.5741172e-05
2,862	An Experimental Study of Bitmap Compression vs. Inverted List Compression	2017	SIGMOD	7.9898539e-05