Searching Large Lexicons for Partially Specified Terms using Compressed Inverted Files

Summary: In-memory lexicon search via compressed inverted files enables fast matching of partially specified terms. Memory-efficient inverted indices for main-memory databases deliver orders-of-magnitude speedups with less memory than pointer-heavy alternatives. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 8135
Venue: VLDB
Year: 1993
Pagerank: 7.9516944e-05
Overall Rank: 2,896 | 79.88%
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
186	Proximity Search in Databases	1998	VLDB	0.0003618341
1,757	Efficient Processing of Joins on Set-valued Attributes	2003	SIGMOD	0.00010659352

Outgoing Citations (Sorted by Pagerank)

Showing 1 of 1 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
1,128	An Efficient Indexing Technique for Full-Text Database Systems	1992	VLDB	0.00013782361

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
6,022	Relative Lempel-Ziv Factorization for Efficient Storage and Retrieval of Web Collections	2012	VLDB	5.2365238e-05
1,134	Dictionary-based Order-preserving String Compression for Main Memory Column Stores	2009	SIGMOD	0.00013751593
1,152	Fast Incremental Indexing for Full-Text Information Retrieval	1994	VLDB	0.00013633341
3,541	Similarity search in the blink of an eye with compressed indices	2023	VLDB	6.9910982e-05
8,494	Dynamic Data Structures for Document Collections and Graphs	2015	PODS	4.493876e-05
5,825	Space-efficient Substring Occurrence Estimation	2011	PODS	5.3119504e-05
3,501	A New Compression Method with Fast Searching on Large Databases	1987	VLDB	7.033534e-05
9,723	Text Indexing for Long Patterns: Anchors are All you Need	2023	VLDB	4.2913201e-05
9,499	Memory-Efficient Search Trees for Database Management Systems	2021	SIGMOD	4.3300131e-05
1,128	An Efficient Indexing Technique for Full-Text Database Systems	1992	VLDB	0.00013782361