High Performance Index Build Algorithms for Intranet Search Engines

Summary: Radix-sort based inverted-index construction is combined with slightly outdated global analysis (PageRank) to accelerate intranet search engine index builds. By leveraging stale global metrics, the approach cuts build time while preserving retrieval quality. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 9324
Venue: VLDB
Year: 2004
Pagerank: 5.5181056e-05
Overall Rank: 7,940 | 45.53%
DOI: 10.1016/B978-012088469-8.50101-7

Incoming Non-self Citations Over Time

Authors

1. Marcus Fontoura (IBM)
2. Eugene Shekita (IBM)
3. Jason Y. Zien (IBM)
4. Sridhar Rajagopalan (IBM)
5. Andreas Neumann (IBM)

BibTeX Citation

@article{fontoura_vldb04,
        title = {{High Performance Index Build Algorithms for Intranet Search Engines}},
        author = {Fontoura, Marcus and Shekita, Eugene and Zien, Jason Y. and Rajagopalan, Sridhar and Neumann, Andreas},
        journal = {PVLDB},
        series = {{VLDB} '04},
        pages = {1122--1133},
        doi = {10.1016/B978-012088469-8.50101-7},
        url = {https://doi.org/10.1016/B978-012088469-8.50101-7},
        year = {2004}
}

Incoming Citations (Sorted by Pagerank)

Showing 2 of 2 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
12,580	Relaxation in Text Search using Taxonomies	2008	VLDB	5.093636e-05
12,695	Trustworthy Keyword Search for Regulatory-Compliant Records Retention	2006	VLDB	5.093636e-05

Outgoing Citations (Sorted by Pagerank)

Showing 0 of 0 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	1,587	An Efficient Indexing Technique for Full-Text Database Systems	1992	VLDB
2	1,384	Content-Based Image Indexing	1994	VLDB
3	12,296	Efficient Indexing for Diverse Query Results	2013	VLDB
4	10,315	Fast Indexing for Temporal Information Retrieval	2026	SIGMOD
5	1,819	Efficient Retrieval of the Top-k Most Relevant Spatial Web Objects	2009	VLDB
6	3,177	Computing PageRank in a Distributed Internet Search System	2004	VLDB
7	1,407	Fast Incremental Indexing for Full-Text Information Retrieval	1994	VLDB
8	11,888	Document Reordering for Faster Intersection	2019	VLDB
9	2,948	Optimized Query Execution in Large Search Engines with Global Page Ordering	2003	VLDB
10	1,989	Incremental Updates of Inverted Lists for Text Document Retrieval	1994	SIGMOD