Fast Incremental Indexing for Full-Text Information Retrieval

Summary: Inverted index on a persistent object store enables fast incremental additions to a full-text collection. Leverages object-store data-management to incrementally update inverted lists; results show incremental indexing and competitive query processing. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: hdaf4f1d8babc35a5
Venue: VLDB
Year: 1994
Pagerank: 0.00010622671
Overall Rank: 1,448 | 90.27%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. Eric W. Brown (University of Massachusetts Amherst)
2. James P. Callan (University of Massachusetts Amherst)
3. W. Bruce Croft (University of Massachusetts Amherst)

BibTeX Citation

@article{brown_vldb94,
        title = {{Fast Incremental Indexing for Full-Text Information Retrieval}},
        author = {Brown, Eric W. and Callan, James P. and Croft, W. Bruce},
        journal = {PVLDB},
        series = {{VLDB} '94},
        pages = {192--202},
        year = {1994}
}

Incoming Citations (Sorted by Pagerank)

Showing 10 of 10 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
81	XRANK: Ranked Keyword Search over XML Documents	2003	SIGMOD	0.00036330407
1,574	Reducing the Braking Distance of an SQL Query Engine	1998	VLDB	0.00010190239
3,111	Comparing Hybrid Peer-to-Peer Systems	2001	VLDB	7.6351666e-05
4,177	GraphJet: Real-Time Content Recommendations at Twitter	2016	VLDB	6.7540362e-05
6,609	Wave-Indices: Indexing Evolving Databases	1997	SIGMOD	5.7338485e-05
7,198	The TEXTURE Benchmark: Measuring Performance of Text Queries on a Relational DBMS	2005	VLDB	5.5870272e-05
12,725	Pay-As-You-Go - An Adaptive Approach to Provide Full Context-Aware Text Search over Document Content	2010	SIGMOD	4.9769913e-05
12,991	Trustworthy Keyword Search for Regulatory-Compliant Records Retention	2006	VLDB	4.9769913e-05
13,052	Database-Inspired Search	2005	VLDB	4.9769913e-05
13,219	A Multi-Similarity Algebra	1998	SIGMOD	4.9769913e-05

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
1,084	On B-tree Indices for Skewed Distributions	1992	VLDB	0.00012108365
1,625	An Efficient Indexing Technique for Full-Text Database Systems	1992	VLDB	0.000100405
2,038	Incremental Updates of Inverted Lists for Text Document Retrieval	1994	SIGMOD	9.1484786e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	7,705	An Incrementally Maintainable Index for Approximate Lookups in Hierarchical Data	2006	VLDB
2	9,660	Indexing for Keyword Search with Structured Constraints	2023	PODS
3	6,751	Progressive Indexes: Indexing for Interactive Data Analysis	2019	VLDB
4	12,194	Document Reordering for Faster Intersection	2019	VLDB
5	2,637	Optimizing Queries on Files	1994	SIGMOD
6	14,072	Query-based Partitioning of Documents and Indexes for Information Lifecycle Management	2008	SIGMOD
7	4,441	Incremental Maintenance of Length Normalized Indexes for Approximate String Matching	2009	SIGMOD
8	10,536	Fast Indexing for Temporal Information Retrieval	2026	SIGMOD
9	1,625	An Efficient Indexing Technique for Full-Text Database Systems	1992	VLDB
10	2,038	Incremental Updates of Inverted Lists for Text Document Retrieval	1994	SIGMOD