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)
Incoming Non-self Citations Over Time
Authors
- 1. Justin Zobel
- 2. Alistair Moffat
- 3. Ron Sacks-Davis
Incoming Citations (Sorted by Pagerank)
Showing 2 of 2 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 290 | Proximity Search in Databases | 1998 | VLDB | 0.00022397482 |
| 1,558 | Efficient Processing of Joins on Set-valued Attributes | 2003 | SIGMOD | 0.00010408688 |
Previous
Page 1 / 1
Next
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,554 | An Efficient Indexing Technique for Full-Text Database Systems | 1992 | VLDB | 0.0001042647 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 6,853 | Relative Lempel-Ziv Factorization for Efficient Storage and Retrieval of Web Collections | 2012 | VLDB | 5.8190903e-05 |
| 904 | Dictionary-based Order-preserving String Compression for Main Memory Column Stores | 2009 | SIGMOD | 0.00013358074 |
| 1,393 | Fast Incremental Indexing for Full-Text Information Retrieval | 1994 | VLDB | 0.00011019873 |
| 2,796 | Similarity search in the blink of an eye with compressed indices | 2023 | VLDB | 8.178491e-05 |
| 8,586 | Dynamic Data Structures for Document Collections and Graphs | 2015 | PODS | 5.4675171e-05 |
| 6,707 | Space-efficient Substring Occurrence Estimation | 2011 | PODS | 5.8559643e-05 |
| 3,897 | A New Compression Method with Fast Searching on Large Databases | 1987 | VLDB | 7.0976277e-05 |
| 9,711 | Text Indexing for Long Patterns: Anchors are All you Need | 2023 | VLDB | 5.2862203e-05 |
| 9,493 | Memory-Efficient Search Trees for Database Management Systems | 2021 | SIGMOD | 5.3246578e-05 |
| 1,554 | An Efficient Indexing Technique for Full-Text Database Systems | 1992 | VLDB | 0.0001042647 |