Dynamic Memory Allocation for Multiple-Query Workloads

Summary: Studies joint memory allocation and scheduling for concurrent queries with highly heterogeneous resource demands. Simulation shows static policies are inadequate, while an adaptive integrated scheme improves performance across widely varying workloads. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: 8330
Venue: VLDB
Year: 1993
Pagerank: 8.6956893e-05
Overall Rank: 2,360 | 83.81%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. Manish Mehta (University of Wisconsin)
2. David J. DeWitt (University of Wisconsin)

BibTeX Citation

@article{mehta_vldb93,
        title = {{Dynamic Memory Allocation for Multiple-Query Workloads}},
        author = {Mehta, Manish and DeWitt, David J.},
        journal = {PVLDB},
        series = {{VLDB} '93},
        pages = {354},
        year = {1993}
}

Incoming Citations (Sorted by Pagerank)

Showing 11 of 11 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
151	Efficient Mid-Query Re-Optimization of Sub-Optimal Query Execution Plans	1998	SIGMOD	0.00029161879
523	Adaptive Self-Tuning Memory in DB2	2006	VLDB	0.00017133451
861	Automatic Virtual Machine Configuration for Database Workloads	2008	SIGMOD	0.00013543212
1,291	Managing Intra-operator Parallelism in Parallel Database Systems	1995	VLDB	0.00011307625
2,184	Managing Memory to Meet Multiclass Workload Response Time Goals	1993	VLDB	9.0045033e-05
2,337	Multi-dimensional Resource Scheduling for Parallel Queries	1996	SIGMOD	8.7267117e-05
2,403	Towards Automated Performance Tuning For Complex Workloads	1994	VLDB	8.6233649e-05
4,327	Dynamic Workload Management for Very Large Data Warehouses - Juggling Feathers and Bowling Balls	2007	VLDB	6.7574155e-05
4,462	Dynamic Resource Brokering for Multi-User Query Execution	1995	SIGMOD	6.6883778e-05
8,679	Efficient Scheduling of Heterogeneous Continuous Queries	2006	VLDB	5.3862828e-05
12,621	Managing Query Compilation Memory Consumption to Improve DBMS Throughput	2007	CIDR	5.093636e-05

Outgoing Citations (Sorted by Pagerank)

Showing 9 of 9 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
7	Implementation Techniques For Main Memory Database Systems	1984	SIGMOD	0.00083340894
135	An Evaluation of Buffer Management Strategies for Relational Database Systems	1985	VLDB	0.00030209257
474	Dynamic Query Evaluation Plans	1989	SIGMOD	0.00017894953
904	Tradeoffs in Processing Complex Join Queries via Hashing in Multiprocessor Database Machines	1990	VLDB	0.00013319798
1,527	Predictive Load Control for Flexible Buffer Allocation	1991	VLDB	0.00010489064
1,720	Using Segmented Right-Deep Trees for the Execution of Pipelined Hash Joins	1992	VLDB	9.9265634e-05
1,779	An Adaptive Hash Join Algorithm for Multiuser Environments	1990	VLDB	9.7764427e-05
1,917	Integration of Buffer Management and Query Optimization In Relational Database Environment	1989	VLDB	9.4864975e-05
1,940	Flexible Buffer Allocation Based on Marginal Gains	1991	SIGMOD	9.4473794e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	12,621	Managing Query Compilation Memory Consumption to Improve DBMS Throughput	2007	CIDR
2	4,607	Adaptive NUMA-aware data placement and task scheduling for analytical workloads in main-memory column-stores	2017	VLDB
3	4,085	Deployment of Query Plans on Multicores	2015	VLDB
4	7,271	Managing Memory For Real-Time Queries	1994	SIGMOD
5	4,462	Dynamic Resource Brokering for Multi-User Query Execution	1995	SIGMOD
6	3,046	Parallel Query Scheduling and Optimization with Time- and Space-Shared Resources	1997	VLDB
7	8,679	Efficient Scheduling of Heterogeneous Continuous Queries	2006	VLDB
8	2,184	Managing Memory to Meet Multiclass Workload Response Time Goals	1993	VLDB
9	4,241	Dynamic Multi-Resource Load Balancing in Parallel Database Systems	1995	VLDB
10	8,818	Resource-Adaptive Query Execution with Paged Memory Management	2025	CIDR