Abstract
This paper describes a database buffer-management scheme which is adapted to the management of long, externally-defined objects. Multi-page objects are fragmented by traditional buffer managers, and such fragmentation must be accommodated by higher-level software. However, externally-defined operations, which may be used to embed applicationarea specific object semantics within database systems, cannot accommodate such fragmentation. This paper describes a buffer manager combining traditional database techniques with a memory-mapping scheme which reconstructs uniform addressability within client address spaces.
This work is being pursued within our CONCERT prototype development effort. We describe our implementation considerations and report on our initial evaluation.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
M. Accetta, R. Baron, W. Bolosky, D. Golub, R. Rashid, A. Tevanian, and M. Young. Mach: A New Kernel Foundation for Unix. In Proceedings of the Summer USENIX Conference, 1986.
A. Bensoussan, C. T. Clingen, and R. C. Daley. The Multics Virtual Memory. In Proceedings of the Second Symposium on Operating Systems, Princeton University, October 1969. ACM, New York.
Alexandros Biliris and Euthimios Panagos. EOS User’s Guide (Release 2.0.1). Technical Report BLO11356-930505-25TM, AT&T Bell Laboratories, 600 Mountain Avenue, Murray Hill, NJ, May 1993.
Stephen Blott, Lukas Relly, and Hans-Jörg Schek. An Abstract-Object Storage Manager. Technical Report DBTN-94-5, Fachgruppe Datenbanken, Institut für Informationssysteme, ETH-Zentrum, 8092-Zürich, Switzerland, 1994.
Boral, W. Alexander, L. Clay, G. Copelend, S. Danforth, M. Franklin, B. Hart, M. Smith, and P. Valduriez. Prototyping Bubba, A Highly Parallel Database System. IEEE Transactions on Knowledge and Data Engineering, 2(1):4–24, March 1990.
Richard S. Brice and Stephen W. Sherman. An Extension of the Performance of a Database System in a Virtual Memory System Using Partially Locked Virtual Buffers. ACM Transactions on Database Systems, 2(2):196–207, June 1977.
A. L. Brown and J. Rosenberg. Persistent Object Stores: An Implementation Technique. Technical Report CS/90/15, Division of Computer Science, Department of Mathematical and Computational Sciences, University of St. Andrews, North Haugh, St. Andrews, KY16 9SS, Scotland, 1990.
Alfred Leonard Brown. Persistent Object Stores. Ph.d. thesis, Department of Computational Science, University of St. Andrews, North Haugh, St. Andrews, Scotland KY16 9SS, October 1989.
Michael J. Carey, David J. DeWitt, Joel E. Richardson, and Eugene J. Shekita Object and File Management in the Exodus Exstensible Database System. In Proceedings of the 12th International Conference on Very Large Database Systems, 1986.
George Copeland, Michael Franklin, and Gerhard Weikum. Uniform Object Management. In Proceedings of the International Conference on Extending Database Technology, Venice, March 1990.
P. Dadam, K. Kuspert, F. Anderson, H. Blankel, R. Erbe, J. Guenauer, V. Lum, P. Pistor, and G. Walch. A DBMS Prototype to Support Extended NF2 Relations: An Integrated View on Flat Tables and Hierarchies. In Procs. of the ACM SIGMOD Intl. Conf. on Management of Data, pages 356–367, 1986.
Gisbert Droge, Hans-Jörg Schek, and Andreas Wolf. Erweiterbarkeit in DAS-DBS. Informatik Forschung und Entwicklung, 5:162–176, 1990 (in German).
Jim Gray, Paul McJones, Mike Blasgen, Bruce Lindsay, Raymond Lorie, Tom Price, Franco Putzolu, and Irving Traiger. The Recovery Manager of the System R Database Manager. ACM Computing Surveys, 13(2):223–242, June 1981.
Jim Gray and Andreas Reuter. Transaction Processing: Concepts and Techniques. Morgan Kaufmann Publishers, Inc., 1993.
W. Kim, J.F. Garza, N. Ballou, and D. Woelk. Architecture of the ORION Next-Generation Database System. IEEE Transactions on Knowledge and Data Engeneering, 22(1):109–124, March 1990.
Philip D. L. Koch. Disk File Allocation based on the Buddy System. ACM Transactions on Computer Systems, 5(4):352–370, November 1987.
Charles Lamb, Gordon Lamdis, Jack Orenstein, and Dan Weinreb. The Object-Store Database System. Communications of the ACM, 34(10):50–63, October 1991.
Tomas Lang, Christophen Wood, and Ieduardo B. Fernandez. Database Buffer Paging in Virtual Storage Systems. A CM Transactions on Database Systems, 2(4):339–351, December 1977.
V. Linnemann, K. Kuspert, P. Dadam, P. Pistor, R. Erbe, A. Kemper, N. Südkamp, G. Walch, and M. Wallrath. Design and Implementation of an Extensible Database Management System Supporting User-Defined Data Types and Functions. In Proceedings of the 14th International Conference on Very-Large Databases, pages 294–305, Los Angeles, California, USA, 1988.
David Lomet. MLR: A Recovery Method for Multi-level Systems. In Proceedings of the 1992 ACM SIGMOD Conference, pages 183–194, 1992.
David Lomet and Betty Salzberg. Access Method Concurrency with Recovery. In Proceedings of the 1992 ACM SIGMOD Conference, pages 351–360, 1992.
Sylvia L. Osborn and T. E. Heaven. The Design of a Relational Database System with Abstract Types for Domains. ACM Transactions on Database Systems, 11(3):357–373, September 1986.
Hans-Jörg Schek, Heinz-Bernhard Paul, Marc H. Scholl, and Gerhard Weikum. The DASDBS Project: Objectives, Experiences, and Future Prospects. IEEE Transactions on Knowledge and Data Engineering, 2(1):25–43, March 1990.
Eugene Shekita and Michael Zwilling. Cricket: A Mapped, Persistent Object Store. In Proceedings of the 4th International workshop on Persistent Object System Design, Implementation and Use, Computer Science Department, University of Wisconsin, Madison, WI 53706., 1990.
Michael Stonebraker. Inclusion of new types in relational database systems. In Proceedings of the International Conference on Data Engineering, Los Angeles, CA, February 1986.
Michael Stonebreaker, Lawrance A. Rowe, and Michael Hirohama. The Implementation of POSTGRES. IEEE Transactions on Knowledge and Data Engineering, 2(1):125–142, March 1990.
Gerhard Weikum. Set-oriented Access to Large Complex Objects. In Proceedings of the 5th International Conference on Data Engineering, pages 426–433, Los Angeles, February 1989.
Gerhard Weikum and Christof Hasse. Multi-Level Transaction Management for Complex Objects: Implementation, Performance, Parallelism. The VLDB Journal, 2(4), 1993.
Gerhard Weikum and Hans-J. Schek. Concepts and Applications of Multilevel Transactions and Open Nested Transactions. In Database Transaction Models, chapter 13. Morgan Kaufmann, 1992.
Seth J. White and David J. DeWitt. QuickStore: A High-Performance Mapped Object Store. In Proceedings of the ACM SIGMOD International Conference on Management of Data, Minneapolis, Minnesota, USA, 1994.
P.F. Wilms, P.M. Schwarz, H.-J. Schek, and L.M. Haas. Incorporating Data Types in an Extensible Database Architecture. In Proceedings of the 3rd International Conference on Data and Knowledge Bases, Jerusalem, June 1988.
Paul R. Wilson. Pointer-Swizzling at Page-Fault Time: Efficiently Supporting Huge Address Spaces on Standard Hardware. SIGARCH Computer Architecture News, 19(4):6–13, 1991.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1995 British Computer Society
About this paper
Cite this paper
Blott, S., Kaufmann, H., Relly, L., Schek, HJ. (1995). Buffering Long Externally-Defined Objects. In: Atkinson, M., Maier, D., Benzaken, V. (eds) Persistent Object Systems. Workshops in Computing. Springer, London. https://doi.org/10.1007/978-1-4471-2122-0_5
Download citation
DOI: https://doi.org/10.1007/978-1-4471-2122-0_5
Publisher Name: Springer, London
Print ISBN: 978-3-540-19912-0
Online ISBN: 978-1-4471-2122-0
eBook Packages: Springer Book Archive