An Efficient Indexing Technique for Full-Text Database Systems

Summary: Inverted-file index for full-text DBs using compression; enables fast retrieval by words, adjacent-word sequences, and term ranking. Small storage via compression, in-memory vocabulary, and, given memory, at most one disk access per query term; supports dynamic updates. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: h9603984ec5ee33ce
Venue: VLDB
Year: 1992
Pagerank: 0.00010045219
Overall Rank: 1,624 | 89.09%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. Justin Zobel (Royal Melbourne Institute of Technology)
2. Alistair Moffat (University of Melbourne)
3. Ron Sacks-Davis (Collaborative Information Technology Research Institute)

BibTeX Citation

@article{zobel_vldb92,
        title = {{An Efficient Indexing Technique for Full-Text Database Systems}},
        author = {Zobel, Justin and Moffat, Alistair and Sacks-Davis, Ron},
        journal = {PVLDB},
        series = {{VLDB} '92},
        pages = {352--362},
        year = {1992}
}

Incoming Citations (Sorted by Pagerank)

Showing 11 of 11 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
1,448	Fast Incremental Indexing for Full-Text Information Retrieval	1994	VLDB	0.00010627619
1,618	Efficient Processing of Joins on Set-valued Attributes	2003	SIGMOD	0.00010056773
2,035	Incremental Updates of Inverted Lists for Text Document Retrieval	1994	SIGMOD	9.1527591e-05
3,110	Comparing Hybrid Peer-to-Peer Systems	2001	VLDB	7.6386801e-05
3,966	Searching Large Lexicons for Partially Specified Terms using Compressed Inverted Files	1993	VLDB	6.8907318e-05
4,354	Interaction of Query Evaluation and Buffer Management for Information Retrieval	1998	SIGMOD	6.6413283e-05
7,020	Oracle8i Index-Organized Table and its Application to New Domains	2000	VLDB	5.6194244e-05
8,747	Probabilistic Management of OCR Data using an RDBMS	2012	VLDB	5.2865969e-05
10,525	Fast Indexing for Temporal Information Retrieval	2026	SIGMOD	4.9793485e-05
12,719	Pay-As-You-Go - An Adaptive Approach to Provide Full Context-Aware Text Search over Document Content	2010	SIGMOD	4.9793485e-05
14,557	The Structured Information Manager: A Database System for SGML documents	1996	VLDB	-

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,151	Bit Transposed Files	1985	VLDB	0.00011808563
3,701	Signature files: Design and performance comparison of some signature extraction methods.	1985	SIGMOD	7.0853064e-05
6,303	Efficiency of Nested Relational Document Database Systems	1991	VLDB	5.8184105e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	9,653	Indexing for Keyword Search with Structured Constraints	2023	PODS
2	14,541	Effective and efficient document ranking without using a large lexicon	1996	VLDB
3	2,060	Similarity search in the blink of an eye with compressed indices	2023	VLDB
4	4,014	A New Compression Method with Fast Searching on Large Databases	1987	VLDB
5	9,786	Memory-Efficient Search Trees for Database Management Systems	2021	SIGMOD
6	8,959	Dynamic Data Structures for Document Collections and Graphs	2015	PODS
7	2,637	Optimizing Queries on Files	1994	SIGMOD
8	2,035	Incremental Updates of Inverted Lists for Text Document Retrieval	1994	SIGMOD
9	1,448	Fast Incremental Indexing for Full-Text Information Retrieval	1994	VLDB
10	3,966	Searching Large Lexicons for Partially Specified Terms using Compressed Inverted Files	1993	VLDB