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: 8340
Venue: VLDB
Year: 1996
Pagerank: 6.201063e-05
Overall Rank: 4,421 | 69.25%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. Sunita Sarawagi
2. Michael Stonebraker

Incoming Citations (Sorted by Pagerank)

Showing 5 of 5 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
1,026	Cooperative Scans: Dynamic Bandwidth Sharing in a DBMS	2007	VLDB	0.00014589172
2,812	Interaction of Query Evaluation and Buffer Management for Information Retrieval	1998	SIGMOD	8.079371e-05
6,665	Cheap Data Analytics using Cold Storage Devices	2016	VLDB	4.9697181e-05
7,680	Random I/O Scheduling in Online Tertiary Storage Systems	1996	SIGMOD	4.6806183e-05
12,739	Performance Measurements of Tertiary Storage Devices	1998	VLDB	4.1945683e-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
113	Encapsulation of Parallelism in the Volcano Query Processing System	1990	SIGMOD	0.00046764513
128	An Evaluation of Buffer Management Strategies for Relational Database Systems	1985	VLDB	0.00044535268
245	The Datacycle Architecture for Very High Throughput Database Systems	1987	SIGMOD	0.00031049881
339	Optimization of Dynamic Query Evaluation Plans	1994	SIGMOD	0.00026851113
798	Broadcast Disks: Data Management for Asymmetric Communication Environments	1995	SIGMOD	0.00016579273
1,964	Energy Efficient Indexing On Air	1994	SIGMOD	9.9281198e-05
2,164	Process And Dataflow Control In Distributed Data-Intensive Systems	1988	SIGMOD	9.3931778e-05
2,218	Efficient Assembly of Complex Objects	1991	SIGMOD	9.2669145e-05
3,740	Query Processing in Tertiary Memory Databases	1995	VLDB	6.8015038e-05
5,587	Practical Prefetching via Data Compression (extended abstract)	1993	SIGMOD	5.4218484e-05
7,051	DB2 Query Parallelism : Staging and Implementation	1995	VLDB	4.8498261e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
7,693	Processing and Optimizing Main Memory Spatial-Keyword Queries	2016	VLDB	4.6759281e-05
6,374	Optimization of Conjunctive Predicates for Main Memory Column Stores	2016	VLDB	5.0927058e-05
143	Optimization of Nonrecursive Queries	1986	VLDB	0.00041510555
2,828	Automatic Physical Design Tuning: Workload as a Sequence	2006	SIGMOD	8.0548516e-05
7,465	Non-Invasive Progressive Optimization for In-Memory Databases	2016	VLDB	4.7228742e-05
4,339	Avoiding Sorting and Grouping In Processing Queries	2003	VLDB	6.2769193e-05
8,798	Resource-Adaptive Query Execution with Paged Memory Management	2025	CIDR	4.4489415e-05
4,741	Memory-Adaptive External Sorting	1993	VLDB	5.95905e-05
9,464	Memory Efficient Scheduling of Query Pipeline Execution	2022	CIDR	4.3355852e-05
3,740	Query Processing in Tertiary Memory Databases	1995	VLDB	6.8015038e-05