Performance Analysis Of Three Related Assignment Problems
Summary: Three data-placement problems are analyzed via occupancy theory: device assignment to minimize completion time; page/block placement to minimize block accesses. Hashing with nonuniform bucket probabilities is examined, with optimal solutions obtained from the same occupancy framework. (summarized by gpt-5-nano on Feb 09 2026)
Incoming Non-self Citations Over Time
No non-self incoming citations found for this paper in this database.
Authors
- 1. C.T. Yu (University of Illinois Chicago)
- 2. M.K. Siu (University of Hong Kong)
- 3. K. Lam (University of Hong Kong)
- 4. M. Ozsoyoglu (University of Alberta)
BibTeX Citation
@inproceedings{yu_sigmod79,
title = {{PERFORMANCE ANALYSIS OF THREE RELATED ASSIGNMENT PROBLEMS}},
author = {Yu, C.T. and Siu, M.K. and Lam, K. and Ozsoyoglu, M.},
series = {{SIGMOD} '79},
booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
publisher = {Association for Computing Machinery},
doi = {10.1145/582095.582109},
url = {https://dl.acm.org/doi/10.1145/582095.582109},
year = {1979}
}Incoming Citations (Sorted by Pagerank)
Showing 0 of 0 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 2 of 2 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank | Cited Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 386 | Distributed Query Processing In A Relational Data Base System | 1978 | SIGMOD | 0.00019451022 |
| 854 | Index Selection in a Self-Adaptive Data Base Management System | 1976 | SIGMOD | 0.00013581028 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| # | Overall Rank | Paper | Year | Venue |
|---|---|---|---|---|
| 1 | 1,512 | On the Analysis of Indexing Schemes | 1997 | PODS |
| 2 | 1,278 | A Seven-Dimensional Analysis of Hashing Methods and its Implications on Query Processing | 2016 | VLDB |
| 3 | 2,360 | Dynamic Memory Allocation for Multiple-Query Workloads | 1993 | VLDB |
| 4 | 5,115 | Towards Effective and Efficient Free Space Management | 1996 | SIGMOD |
| 5 | 8,472 | Declustering Databases on Heterogeneous Disk Systems | 1995 | VLDB |
| 6 | 4,668 | Performance Analysis of a Load Balancing Hash-Join Algorithm for a Shared Memory Multiprocessor | 1991 | VLDB |
| 7 | 3,250 | On Optimal Processor Allocation To Support Pipelined Hash Joins | 1993 | SIGMOD |
| 8 | 2,855 | Horizontal Data Partitioning In Database Design | 1982 | SIGMOD |
| 9 | 3,754 | An Adaptive Data Placement Scheme for Parallel Database Computer Systems | 1990 | VLDB |
| 10 | 5,135 | Workload-Aware Storage Layout for Database Systems | 2010 | SIGMOD |