Interaction of Query Evaluation and Buffer Management for Information Retrieval

Summary: Proposes buffer-aware query evaluation and ranking-aware buffer replacement for IR, aligning processing with buffers and iterative refinement. Performance study shows these techniques, alone or combined, yield clear efficiency gains for IR workloads. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 3008
Venue: SIGMOD
Year: 1998
Pagerank: 8.0471658e-05
Overall Rank: 2,833 | 80.32%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 2 of 2 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
1,262	Efficient Query Processing in Geographic Web Search Engines	2006	SIGMOD	0.00012982825
4,847	Optimizing Result Prefetching in Web Search Engines with Segmented Indices	2002	VLDB	5.8724638e-05

Outgoing Citations (Sorted by Pagerank)

Showing 13 of 13 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
14	Online Aggregation	1997	SIGMOD	0.0010813443
128	An Evaluation of Buffer Management Strategies for Relational Database Systems	1985	VLDB	0.00044501642
306	The LRU-K Page Replacement Algorithm For Database Disk Buffering	1993	SIGMOD	0.00028255083
444	Semantic Data Caching and Replacement	1996	VLDB	0.0002303513
469	On Saying "Enough Already!" in SQL	1997	SIGMOD	0.00022397468
693	2Q: A Low Overhead High Performance Buffer Management Replacement Algorithm	1994	VLDB	0.00018045505
1,128	An Efficient Indexing Technique for Full-Text Database Systems	1992	VLDB	0.00013782361
1,913	Flexible Buffer Allocation Based on Marginal Gains	1991	SIGMOD	0.00010114422
2,349	Performance Tradeoffs for Client-Server Query Processing	1996	SIGMOD	8.9903567e-05
2,567	Dual-Buffering Strategies in Object Bases	1994	VLDB	8.5240847e-05
4,420	Reordering Query Execution in Tertiary Memory Databases	1996	VLDB	6.1942119e-05
4,695	Adaptive Database Buffer Allocation Using Query Feedback	1993	VLDB	5.9847623e-05
8,202	Caching and Database Scaling in Distributed Shared-Nothing Information Retrieval Systems	1993	SIGMOD	4.5554411e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
74	Efficient Query Evaluation on Probabilistic Databases	2004	VLDB	0.00057797415
873	Effective Keyword Search in Relational Databases	2006	SIGMOD	0.0001570125
7,273	Efficient and Generic Evaluation of Ranked Queries	2011	SIGMOD	4.775366e-05
11,891	Query Reranking As A Service	2016	VLDB	4.1905499e-05
1,514	Incremental Updates of Inverted Lists for Text Document Retrieval	1994	SIGMOD	0.00011571661
2,570	Extensible Buffer Management of Indexes	1992	VLDB	8.5169163e-05
1,195	Buffering Accesses to Memory-Resident Index Structures	2003	VLDB	0.00013404419
1,729	Integration of Buffer Management and Query Optimization in Relational Database Environment	1989	VLDB	0.00010730915
3,097	Optimized Query Execution in Large Search Engines with Global Page Ordering	2003	VLDB	7.5745942e-05
278	Efficient IR-Style Keyword Search over Relational Databases	2003	VLDB	0.00029322862