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: 3007
Venue: SIGMOD
Year: 1998
Pagerank: 8.079371e-05
Overall Rank: 2,812 | 80.44%
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,220	Efficient Query Processing in Geographic Web Search Engines	2006	SIGMOD	0.00013223504
4,826	Optimizing Result Prefetching in Web Search Engines with Segmented Indices	2002	VLDB	5.8943133e-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.0010801504
128	An Evaluation of Buffer Management Strategies for Relational Database Systems	1985	VLDB	0.00044535268
306	The LRU-K Page Replacement Algorithm For Database Disk Buffering	1993	SIGMOD	0.00028228982
442	Semantic Data Caching and Replacement	1996	VLDB	0.000230437
470	On Saying "Enough Already!" in SQL	1997	SIGMOD	0.00022393068
695	2Q: A Low Overhead High Performance Buffer Management Replacement Algorithm	1994	VLDB	0.00018061376
1,128	An Efficient Indexing Technique for Full-Text Database Systems	1992	VLDB	0.00013794088
1,910	Flexible Buffer Allocation Based on Marginal Gains	1991	SIGMOD	0.00010120833
2,344	Performance Tradeoffs for Client-Server Query Processing	1996	SIGMOD	8.9992357e-05
2,563	Dual-Buffering Strategies in Object Bases	1994	VLDB	8.5320612e-05
4,421	Reordering Query Execution in Tertiary Memory Databases	1996	VLDB	6.201063e-05
4,697	Adaptive Database Buffer Allocation Using Query Feedback	1993	VLDB	5.9904278e-05
8,196	Caching and Database Scaling in Distributed Shared-Nothing Information Retrieval Systems	1993	SIGMOD	4.5611312e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
74	Efficient Query Evaluation on Probabilistic Databases	2004	VLDB	0.00057857292
877	Effective Keyword Search in Relational Databases	2006	SIGMOD	0.00015714014
7,276	Efficient and Generic Evaluation of Ranked Queries	2011	SIGMOD	4.7798595e-05
11,883	Query Reranking As A Service	2016	VLDB	4.1945683e-05
1,517	Incremental Updates of Inverted Lists for Text Document Retrieval	1994	SIGMOD	0.00011578859
2,570	Extensible Buffer Management of Indexes	1992	VLDB	8.5214777e-05
1,195	Buffering Accesses to Memory-Resident Index Structures	2003	VLDB	0.00013406526
1,728	Integration of Buffer Management and Query Optimization in Relational Database Environment	1989	VLDB	0.00010739366
3,091	Optimized Query Execution in Large Search Engines with Global Page Ordering	2003	VLDB	7.5805947e-05
276	Efficient IR-Style Keyword Search over Relational Databases	2003	VLDB	0.00029336949