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: 8383
Venue: VLDB
Year: 1994
Pagerank: 0.00010856546
Overall Rank: 1,407 | 90.35%
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
77	XRANK: Ranked Keyword Search over XML Documents	2003	SIGMOD	0.00037048607
1,544	Reducing the Braking Distance of an SQL Query Engine	1998	VLDB	0.00010410466
3,058	Comparing Hybrid Peer-to-Peer Systems	2001	VLDB	7.8069146e-05
4,254	GraphJet: Real-Time Content Recommendations at Twitter	2016	VLDB	6.8024576e-05
6,479	Wave-Indices: Indexing Evolving Databases	1997	SIGMOD	5.8671916e-05
7,071	The TEXTURE Benchmark: Measuring Performance of Text Queries on a Relational DBMS	2005	VLDB	5.711485e-05
12,428	Pay-As-You-Go - An Adaptive Approach to Provide Full Context-Aware Text Search over Document Content	2010	SIGMOD	5.093636e-05
12,695	Trustworthy Keyword Search for Regulatory-Compliant Records Retention	2006	VLDB	5.093636e-05
12,756	Database-Inspired Search	2005	VLDB	5.093636e-05
12,923	A Multi-Similarity Algebra	1998	SIGMOD	5.093636e-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,059	On B-tree Indices for Skewed Distributions	1992	VLDB	0.00012377809
1,587	An Efficient Indexing Technique for Full-Text Database Systems	1992	VLDB	0.00010269584
1,989	Incremental Updates of Inverted Lists for Text Document Retrieval	1994	SIGMOD	9.3486136e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	7,559	An Incrementally Maintainable Index for Approximate Lookups in Hierarchical Data	2006	VLDB
2	9,472	Indexing for Keyword Search with Structured Constraints	2023	PODS
3	6,651	Progressive Indexes: Indexing for Interactive Data Analysis	2019	VLDB
4	11,888	Document Reordering for Faster Intersection	2019	VLDB
5	2,588	Optimizing Queries on Files	1994	SIGMOD
6	13,756	Query-based Partitioning of Documents and Indexes for Information Lifecycle Management	2008	SIGMOD
7	4,359	Incremental Maintenance of Length Normalized Indexes for Approximate String Matching	2009	SIGMOD
8	10,315	Fast Indexing for Temporal Information Retrieval	2026	SIGMOD
9	1,587	An Efficient Indexing Technique for Full-Text Database Systems	1992	VLDB
10	1,989	Incremental Updates of Inverted Lists for Text Document Retrieval	1994	SIGMOD