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.0005840064 |
| 1,152 | Fast Incremental Indexing for Full-Text Information Retrieval | 1994 | VLDB | 0.00013633341 |
| 2,430 | Comparing Hybrid Peer-to-Peer Systems | 2001 | VLDB | 8.8263253e-05 |
| 4,889 | GraphJet: Real-Time Content Recommendations at Twitter | 2016 | VLDB | 5.8480413e-05 |
| 6,307 | Wave-Indices: Indexing Evolving Databases | 1997 | SIGMOD | 5.1126794e-05 |
| 12,241 | Pay-As-You-Go - An Adaptive Approach to Provide Full Context-Aware Text Search over Document Content | 2010 | SIGMOD | 4.1905499e-05 |
| 12,511 | Trustworthy Keyword Search for Regulatory-Compliant Records Retention | 2006 | VLDB | 4.1905499e-05 |
| 12,739 | A Multi-Similarity Algebra | 1998 | SIGMOD | 4.1905499e-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 |
|---|---|---|---|---|
| 639 | On B-tree Indices for Skewed Distributions | 1992 | VLDB | 0.00018782897 |
| 1,128 | An Efficient Indexing Technique for Full-Text Database Systems | 1992 | VLDB | 0.00013782361 |
| 2,296 | The Rufus System: Information Organization for Semi-Structured Data | 1993 | VLDB | 9.0814726e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 14,296 | Performance Comparison Of Index Structures For Multi-Key Retrieval | 1984 | SIGMOD | - |
| 9,327 | Indexing for Keyword Search with Structured Constraints | 2023 | PODS | 4.351469e-05 |
| 3,468 | Updates for Structure Indexes | 2002 | VLDB | 7.0634268e-05 |
| 7,745 | Scalable Distributed Inverted List Indexes in Disaggregated Memory | 2024 | SIGMOD | 4.6578829e-05 |
| 13,569 | Query-based Partitioning of Documents and Indexes for Information Lifecycle Management | 2008 | SIGMOD | - |
| 10,017 | Fast Indexing for Temporal Information Retrieval | 2026 | SIGMOD | 4.1905499e-05 |
| 4,878 | Incremental Maintenance of Length Normalized Indexes for Approximate String Matching | 2009 | SIGMOD | 5.8537044e-05 |
| 11,698 | Document Reordering for Faster Intersection | 2019 | VLDB | 4.1905499e-05 |
| 1,128 | An Efficient Indexing Technique for Full-Text Database Systems | 1992 | VLDB | 0.00013782361 |
| 1,152 | Fast Incremental Indexing for Full-Text Information Retrieval | 1994 | VLDB | 0.00013633341 |