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 |
|---|---|---|---|---|
| 186 | Proximity Search in Databases | 1998 | VLDB | 0.00036215179 |
| 1,763 | Efficient Processing of Joins on Set-valued Attributes | 2003 | SIGMOD | 0.00010638276 |
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,128 | An Efficient Indexing Technique for Full-Text Database Systems | 1992 | VLDB | 0.00013794088 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 6,018 | Relative Lempel-Ziv Factorization for Efficient Storage and Retrieval of Web Collections | 2012 | VLDB | 5.2415551e-05 |
| 1,134 | Dictionary-based Order-preserving String Compression for Main Memory Column Stores | 2009 | SIGMOD | 0.00013761456 |
| 1,154 | Fast Incremental Indexing for Full-Text Information Retrieval | 1994 | VLDB | 0.00013642184 |
| 3,609 | Similarity search in the blink of an eye with compressed indices | 2023 | VLDB | 6.9215236e-05 |
| 8,496 | Dynamic Data Structures for Document Collections and Graphs | 2015 | PODS | 4.4981899e-05 |
| 5,813 | Space-efficient Substring Occurrence Estimation | 2011 | PODS | 5.3170565e-05 |
| 3,497 | A New Compression Method with Fast Searching on Large Databases | 1987 | VLDB | 7.0390264e-05 |
| 9,724 | Text Indexing for Long Patterns: Anchors are All you Need | 2023 | VLDB | 4.295436e-05 |
| 9,498 | Memory-Efficient Search Trees for Database Management Systems | 2021 | SIGMOD | 4.3341665e-05 |
| 1,128 | An Efficient Indexing Technique for Full-Text Database Systems | 1992 | VLDB | 0.00013794088 |