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: 3069
Venue: SIGMOD
Year: 1998
Pagerank: 6.7919363e-05
Overall Rank: 4,270 | 70.71%
DOI: 10.1145/276304.276316

Incoming Non-self Citations Over Time

Authors

1. Björn T. Jónsson (University of Maryland)
2. Michael J. Franklin (University of Maryland)
3. Divesh Srivastava (AT&T)

BibTeX Citation

@inproceedings{jonsson_sigmod98,
        title = {{Interaction of Query Evaluation and Buffer Management for Information Retrieval}},
        author = {Jónsson, Björn T. and Franklin, Michael J. and Srivastava, Divesh},
        series = {{SIGMOD} '98},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/276304.276316},
        url = {https://dl.acm.org/doi/10.1145/276304.276316},
        year = {1998}
}

Incoming Citations (Sorted by Pagerank)

Showing 2 of 2 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
1,212	Efficient Query Processing in Geographic Web Search Engines	2006	SIGMOD	0.00011647465
5,230	Optimizing Result Prefetching in Web Search Engines with Segmented Indices	2002	VLDB	6.3073135e-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
9	Online Aggregation	1997	SIGMOD	0.00077458002
135	An Evaluation of Buffer Management Strategies for Relational Database Systems	1985	VLDB	0.00030209257
231	The LRU-K Page Replacement Algorithm For Database Disk Buffering	1993	SIGMOD	0.00023846898
380	On Saying "Enough Already!" in SQL	1997	SIGMOD	0.00019563191
409	Semantic Data Caching and Replacement	1996	VLDB	0.00018985783
637	2Q: A Low Overhead High Performance Buffer Management Replacement Algorithm	1994	VLDB	0.0001547341
1,587	An Efficient Indexing Technique for Full-Text Database Systems	1992	VLDB	0.00010269584
1,940	Flexible Buffer Allocation Based on Marginal Gains	1991	SIGMOD	9.4473794e-05
2,336	Performance Tradeoffs for Client-Server Query Processing	1996	SIGMOD	8.7302865e-05
2,902	Dual-Buffering Strategies in Object Bases	1994	VLDB	7.9769977e-05
4,305	Reordering Query Execution in Tertiary Memory Databases	1996	VLDB	6.7706796e-05
4,719	Adaptive Database Buffer Allocation Using Query Feedback	1993	VLDB	6.5463032e-05
8,865	Caching and Database Scaling in Distributed Shared-Nothing Information Retrieval Systems	1993	SIGMOD	5.3548643e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	7,663	Index Access with a Finite Buffer	1987	VLDB
2	748	Effective Keyword Search in Relational Databases	2006	SIGMOD
3	7,299	Efficient and Generic Evaluation of Ranked Queries	2011	SIGMOD
4	12,083	Query Reranking As A Service	2016	VLDB
5	1,989	Incremental Updates of Inverted Lists for Text Document Retrieval	1994	SIGMOD
6	2,590	Extensible Buffer Management of Indexes	1992	VLDB
7	1,110	Buffering Accesses to Memory-Resident Index Structures	2003	VLDB
8	1,917	Integration of Buffer Management and Query Optimization In Relational Database Environment	1989	VLDB
9	2,948	Optimized Query Execution in Large Search Engines with Global Page Ordering	2003	VLDB
10	212	Efficient IR-Style Keyword Search over Relational Databases	2003	VLDB