Towards Effective and Efficient Free Space Management

SIGMOD Record (ACM Special Interest Group on Management of Data)

Volumn 25, Issue 2, 1996, Pages 389-400

  McAuliffe, Mark L ^a   Carey, Michael J ^b   Solomon, Marvin H ^a  

^a UNIVERSITY OF WISCONSIN MADISON   (United States)

^b IBM ALMADEN RESEARCH CENTER   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; DATABASE SYSTEMS; HEURISTIC PROGRAMMING; INPUT OUTPUT PROGRAMS; RESOURCE ALLOCATION; STORAGE ALLOCATION (COMPUTER);

FREE SPACE MANAGEMENT; SHORE OBJECT ORIENTED DATABASE SYSTEM;

OBJECT ORIENTED PROGRAMMING;

EID: 0030157144     PISSN: 01635808     EISSN: None     Source Type: Journal    
DOI: 10.1145/235968.233355     Document Type: Article

References (14)

1. M. J. Carey, D. J. DeWitt, M. J. Franklin, N. E. Hall, M. L. McAuliffe, J. F. Naughton, D. T. Schuh, M. H. Solomon, C.K. Tan, O. G. Tsatalos, S. J. White, and M. J. Zwilling. Shoring Up Persistent Applications. In Proceedings of the ACM SIGMOD International Conference on Management of Data, pages 383-394. May 1994.
2. M. J. Carey, D. J. DeWitt, G. Graefe, D. M. Haight, J. E. Richardson, D. T. Schuh, E. J. Shekita, and S. L. Vandenberg. The EXODUS Extensible DBMS Project: An Overview. In Stanley B. Zdonik and David Maier, editors, Readings in Object-Oriented Database Systems, pages 474-499. Morgan Kaufmann Publishers, Inc., San Mateo, CA, 1990.
3. L. M. Haas, W. Chang, G. M. Lohman, J. McPherson, P. F. Wilms, G. Lapis, B. Lindsay, H. Pirahesh, M. J. Carey, and E. Shekita. Starburst Mid-Flight: As the Dust Clears. IEEE Transactions on Knowledge and Data Engineering, 2(1):143-160, March 1990.
4. L. Hobbs and K. England. Rdb: A Comprehensive Guide. Digital Press, second edition, 1995.
5. IBM Corp. IBM Database 2 Version 2 Diagnosis Guide and Reference, second edition. September 1989.
6. D. S. Johnson, A. Demers, J. D. Ullman, M. R. Garey, and R. L. Graham. Worst-Case Performance Bounds for Simple One-Dimensional Packing Algorithms. SIAM Journal of Computing, 3(4), December 1974.
7. T. Johnson and D. Shasha. B-Trees with Inserts and Deletes: Why Free-at-Empty Is Better Than Merge-at-Half. Journal of Computer and System Sciences, 47:45-76, 1993.
8. J. Kirkwood. Sybase Architecture and Administration. Ellis Horwood, 1993.
9. Donald E. Knuth. The Art of Computer Programming. Volume 1: Fundamental Algorithms. Addison-Wesley, Reading, MA, 1969.
10. Bruce G. Lindsay, C. Mohan, and M. Hamid Pirahesh. Method for Reserving Space Needed for "Rollback" Actions. IBM Technical Disclosure Bulletin, 29(6):2743-2746, November 1986.
11. C. Mohan and D. Haderle. Algorithms for Flexible Space Management in Transaction Systems Supporting Fine-Granularity Locking. In Proceedings of the International Conference on Extending Database Technology, 1994.
12. C. Mohan, October 1995. Private communication.
13. G. Stürner. Oracle 7: A User's and Developer's Guide. International Thompson Pushlishing Co., 1995.
14. Tandem Database Group. NonStop SQL: A Distributed High Performance, High Availability Implementation of SQL. In High Performance Transaction Systems. Spring Verlag, 1987.