Incremental Updates of Inverted Lists for Text Document Retrieval
Summary: Dual-structure index separates long and short inverted lists to optimize incremental updates, retrieval, and storage. Evaluates engineering trade-offs with real data and simulation to identify the best algorithm for various update/query criteria. (summarized by gpt-5-nano on Feb 09 2026)
Incoming Non-self Citations Over Time
Authors
Incoming Citations (Sorted by Pagerank)
Showing 8 of 8 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 73 | XRANK: Ranked Keyword Search over XML Documents | 2003 | SIGMOD | 0.00058443993 |
| 1,154 | Fast Incremental Indexing for Full-Text Information Retrieval | 1994 | VLDB | 0.00013642184 |
| 2,429 | Comparing Hybrid Peer-to-Peer Systems | 2001 | VLDB | 8.8344252e-05 |
| 4,885 | GraphJet: Real-Time Content Recommendations at Twitter | 2016 | VLDB | 5.8534354e-05 |
| 6,307 | Wave-Indices: Indexing Evolving Databases | 1997 | SIGMOD | 5.1175603e-05 |
| 12,233 | Pay-As-You-Go - An Adaptive Approach to Provide Full Context-Aware Text Search over Document Content | 2010 | SIGMOD | 4.1945683e-05 |
| 12,502 | Trustworthy Keyword Search for Regulatory-Compliant Records Retention | 2006 | VLDB | 4.1945683e-05 |
| 12,730 | A Multi-Similarity Algebra | 1998 | SIGMOD | 4.1945683e-05 |
Previous
Page 1 / 1
Next
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 |
|---|---|---|---|---|
| 638 | On B-tree Indices for Skewed Distributions | 1992 | VLDB | 0.00018798677 |
| 1,128 | An Efficient Indexing Technique for Full-Text Database Systems | 1992 | VLDB | 0.00013794088 |
| 2,292 | The Rufus System: Information Organization for Semi-Structured Data | 1993 | VLDB | 9.0904272e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 7,475 | Optimizing Index for Taxonomy Keyword Search | 2012 | SIGMOD | 4.7191809e-05 |
| 9,322 | Indexing for Keyword Search with Structured Constraints | 2023 | PODS | 4.3556432e-05 |
| 3,466 | Updates for Structure Indexes | 2002 | VLDB | 7.0695018e-05 |
| 8,093 | Scalable Distributed Inverted List Indexes in Disaggregated Memory | 2024 | SIGMOD | 4.5873721e-05 |
| 13,556 | Query-based Partitioning of Documents and Indexes for Information Lifecycle Management | 2008 | SIGMOD | - |
| 10,017 | Fast Indexing for Temporal Information Retrieval | 2026 | SIGMOD | 4.1945683e-05 |
| 4,988 | Incremental Maintenance of Length Normalized Indexes for Approximate String Matching | 2009 | SIGMOD | 5.783959e-05 |
| 11,693 | Document Reordering for Faster Intersection | 2019 | VLDB | 4.1945683e-05 |
| 1,128 | An Efficient Indexing Technique for Full-Text Database Systems | 1992 | VLDB | 0.00013794088 |
| 1,154 | Fast Incremental Indexing for Full-Text Information Retrieval | 1994 | VLDB | 0.00013642184 |