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: 8341
Venue: VLDB
Year: 1996
Pagerank: 6.1942119e-05
Overall Rank: 4,420 | 69.29%
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,027	Cooperative Scans: Dynamic Bandwidth Sharing in a DBMS	2007	VLDB	0.0001458537
2,833	Interaction of Query Evaluation and Buffer Management for Information Retrieval	1998	SIGMOD	8.0471658e-05
6,663	Cheap Data Analytics using Cold Storage Devices	2016	VLDB	4.9660535e-05
7,681	Random I/O Scheduling in Online Tertiary Storage Systems	1996	SIGMOD	4.6761294e-05
12,748	Performance Measurements of Tertiary Storage Devices	1998	VLDB	4.1905499e-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.0004673401
128	An Evaluation of Buffer Management Strategies for Relational Database Systems	1985	VLDB	0.00044501642
245	The Datacycle Architecture for Very High Throughput Database Systems	1987	SIGMOD	0.00031029812
342	Optimization of Dynamic Query Evaluation Plans	1994	SIGMOD	0.00026836424
794	Broadcast Disks: Data Management for Asymmetric Communication Environments	1995	SIGMOD	0.00016565323
1,964	Energy Efficient Indexing On Air	1994	SIGMOD	9.9180489e-05
2,169	Process And Dataflow Control In Distributed Data-Intensive Systems	1988	SIGMOD	9.385487e-05
2,223	Efficient Assembly of Complex Objects	1991	SIGMOD	9.2579138e-05
3,742	Query Processing in Tertiary Memory Databases	1995	VLDB	6.7950057e-05
5,597	Practical Prefetching via Data Compression (extended abstract)	1993	SIGMOD	5.4167486e-05
7,047	DB2 Query Parallelism : Staging and Implementation	1995	VLDB	4.8462045e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
6,372	Optimization of Conjunctive Predicates for Main Memory Column Stores	2016	VLDB	5.0878306e-05
7,693	Processing and Optimizing Main Memory Spatial-Keyword Queries	2016	VLDB	4.6714423e-05
144	Optimization of Nonrecursive Queries	1986	VLDB	0.00041430126
2,834	Automatic Physical Design Tuning: Workload as a Sequence	2006	SIGMOD	8.0468556e-05
7,462	Non-Invasive Progressive Optimization for In-Memory Databases	2016	VLDB	4.7189301e-05
4,336	Avoiding Sorting and Grouping In Processing Queries	2003	VLDB	6.2716355e-05
4,736	Memory-Adaptive External Sorting	1993	VLDB	5.9537256e-05
8,795	Resource-Adaptive Query Execution with Paged Memory Management	2025	CIDR	4.4446768e-05
9,466	Memory Efficient Scheduling of Query Pipeline Execution	2022	CIDR	4.3314303e-05
3,742	Query Processing in Tertiary Memory Databases	1995	VLDB	6.7950057e-05