Towards Effective and Efficient Free Space Management
Summary: Survey of online object placement in DBMS, focusing on I/O minimization, crash recovery, and integration with locking and logging. Proposes a Shore-specific free-space placement algorithm; experiments show lower CPU/memory overhead, reduced I/O, and better disk utilization than prior methods. (summarized by gpt-5-nano on Feb 09 2026)
Incoming Non-self Citations Over Time
Authors
- 1. Mark L. McAuliffe (University of Wisconsin)
- 2. Michael J. Carey (IBM)
- 3. Marvin H. Solomon (University of Wisconsin)
BibTeX Citation
@inproceedings{mcauliffe_sigmod96,
title = {{Towards Effective and Efficient Free Space Management}},
author = {McAuliffe, Mark L. and Carey, Michael J. and Solomon, Marvin H.},
series = {{SIGMOD} '96},
booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
publisher = {Association for Computing Machinery},
doi = {10.1145/233269.233355},
url = {https://dl.acm.org/doi/10.1145/233269.233355},
year = {1996}
}
Incoming Citations (Sorted by Pagerank)
Showing 2 of 2 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 662 | Building a Database on S3 | 2008 | SIGMOD | 0.00015176173 |
| 7,800 | Design Trade-offs for a Robust Dynamic Hybrid Hash Join | 2022 | VLDB | 5.5420279e-05 |
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 1 of 1 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank | Cited Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 299 | Shoring Up Persistent Applications | 1994 | SIGMOD | 0.00022084669 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| # | Overall Rank | Paper | Year | Venue |
|---|---|---|---|---|
| 1 | 5,884 | Effective Clustering Of Complex Objects In Object-Oriented Databases | 1991 | SIGMOD |
| 2 | 837 | Exploiting Inheritance and Structure Semantics for Effective Clustering and Buffering in an Object-Oriented DBMS | 1989 | SIGMOD |
| 3 | 5,350 | Storage Reclamation in Object Oriented Database Systems | 1987 | SIGMOD |
| 4 | 2,737 | Managing Persistent Objects in a Multi-Level Store | 1991 | SIGMOD |
| 5 | 7,227 | Semi-automatic, Self-adaptive Control of Garbage Collection Rates in Object Databases | 1996 | SIGMOD |
| 6 | 13,275 | Performance Analysis Of Three Related Assignment Problems | 1979 | SIGMOD |
| 7 | 7,944 | On-line Reorganization in Object Databases | 2000 | SIGMOD |
| 8 | 12,164 | Cost-Oblivious Storage Reallocation | 2014 | PODS |
| 9 | 3,055 | An Object Placement Advisor for DB2 Using Solid State Storage | 2009 | VLDB |
| 10 | 5,135 | Workload-Aware Storage Layout for Database Systems | 2010 | SIGMOD |