Reordering Query Execution in Tertiary Memory Databases

Summary: Dynamic runtime reordering of data fetches across the entire plan-tree in tertiary memory. Postgres prototype shows significant I/O cost reduction over conventional query processing by aligning execution with the optimal fetch order across the plan-tree. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 8531
Venue: VLDB
Year: 1996
Pagerank: 6.7706796e-05
Overall Rank: 4,305 | 70.47%
DOI: 10.1016/B978-1-55860-382-6.50019-1

Incoming Non-self Citations Over Time

Authors

1. Sunita Sarawagi (University of California Berkeley)
2. Michael Stonebraker (University of California Berkeley)

BibTeX Citation

@article{sarawagi_vldb96,
        title = {{Reordering Query Execution in Tertiary Memory Databases}},
        author = {Sarawagi, Sunita and Stonebraker, Michael},
        journal = {PVLDB},
        series = {{VLDB} '96},
        volume = {22},
        pages = {156--167},
        doi = {10.1016/B978-1-55860-382-6.50019-1},
        url = {https://doi.org/10.1016/B978-1-55860-382-6.50019-1},
        year = {1996}
}

Incoming Citations (Sorted by Pagerank)

Showing 5 of 5 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
761	Cooperative Scans: Dynamic Bandwidth Sharing in a DBMS	2007	VLDB	0.00014254351
4,270	Interaction of Query Evaluation and Buffer Management for Information Retrieval	1998	SIGMOD	6.7919363e-05
6,663	Cheap Data Analytics using Cold Storage Devices	2016	VLDB	5.8091195e-05
7,675	Random I/O Scheduling in Online Tertiary Storage Systems	1996	SIGMOD	5.5686377e-05
12,932	Performance Measurements of Tertiary Storage Devices	1998	VLDB	5.093636e-05

Outgoing Citations (Sorted by Pagerank)

Showing 11 of 11 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
98	Encapsulation of Parallelism in the Volcano Query Processing System	1990	SIGMOD	0.00034510605
135	An Evaluation of Buffer Management Strategies for Relational Database Systems	1985	VLDB	0.00030209257
289	Optimization of Dynamic Query Evaluation Plans	1994	SIGMOD	0.00022278876
787	The Datacycle Architecture for Very High Throughput Database Systems	1987	SIGMOD	0.00014038155
1,782	Broadcast Disks: Data Management for Asymmetric Communication Environments	1995	SIGMOD	9.7735503e-05
2,317	Efficient Assembly of Complex Objects	1991	SIGMOD	8.759218e-05
2,437	Energy Efficient Indexing On Air	1994	SIGMOD	8.580361e-05
2,606	Process And Dataflow Control In Distributed Data-Intensive Systems	1988	SIGMOD	8.3491079e-05
3,760	Query Processing in Tertiary Memory Databases	1995	VLDB	7.1460125e-05
5,481	Practical Prefetching via Data Compression (extended abstract)	1993	SIGMOD	6.203823e-05
6,898	DB2 Query Parallelism: Staging and Implementation	1995	VLDB	5.7440021e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	7,842	Processing and Optimizing Main Memory Spatial-Keyword Queries	2016	VLDB
2	6,009	Optimization of Conjunctive Predicates for Main Memory Column Stores	2016	VLDB
3	143	Optimization of Nonrecursive Queries	1986	VLDB
4	2,722	Automatic Physical Design Tuning: Workload as a Sequence	2006	SIGMOD
5	7,366	Non-Invasive Progressive Optimization for In-Memory Databases	2016	VLDB
6	4,347	Avoiding Sorting and Grouping In Processing Queries	2003	VLDB
7	4,708	Memory-Adaptive External Sorting	1993	VLDB
8	8,818	Resource-Adaptive Query Execution with Paged Memory Management	2025	CIDR
9	9,612	Memory Efficient Scheduling of Query Pipeline Execution	2022	CIDR
10	3,760	Query Processing in Tertiary Memory Databases	1995	VLDB