Abstract
Several techniques for dereferencing persistent pointers have been proposed to improve performance of object-oriented database systems. This paper describes performance experiments to compare several techniques of dereferencing persistent pointers including swizzling and nonswizzling approaches in a memory-mapped I/O environment, and discusses trade-offs among them. All techniques were implemented and evaluated in a persistent programming language called INADA, which exploits facilities of a memory-mapped I/O architecture for implementing persistence of objects. The experiments disclose the fact that the differences among the techniques compared in terms of performance are not significant enough to justify discarding nonswizzling techniques.
This work was partially supported by the Ministry of Education, Science and Culture in Japan under Grant-in-Aid for Scientific Research (B) (Grant-No. 06452393)
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
References
Anderson, T.L., et al.: The HyperModel Benchmark. EDBT (1990)317–331
Aritsugi, M. and Amano, H.: Views in an Object-Oriented Persistent Programming Language. Proc. of the Inti Symposium on Next Generation Database Systems and Their Applications (1993)18–25
Aritsugi, M. and Makinouchi, A.: Design and Implementation of Multiple Type Objects in a Persistent Programming Language. COMPSAC(1995. to appear)
Baron, R.V., et al.: MACH Kernel Interface Manual (25 Oct. 1988)
Bai, G. and Makinouchi, A.: WAKASHI/D: A Distributed Storage Server for New Generation Database Systems. Proc. of the Int'l Symposium on Advanced Database Technologies and Their Integration (1994) 137–144
Carey, M.J., DeWitt, D.J., and Naughton, J.F.: The 007 Benchmark. CS Tech. Rep. Univ. of Wisconsin-Madison (1994)
Cattell, R.G.G. and Skeen, J.: Object Operations Benchmark. ACM TODS 17(1) (1992) 1–31
DeWitt, D.J., Maier, D., et al.: A Study of Three Alternative Workstation Server-Architectures for Object Oriented Database Systems. VLDB (1990) 107–121
Kemper, A. and Kossmann, D.: Adaptable Pointer Swizzling Strategies in Object Bases. ICDE (1993) 155–162
Lamb, C., Landis, G., Orenstein, J., and Weinreb, D.: The ObjectStore Database System. C'ACM 34(10) (1991) 50–63
Makinouchi, A.: Architectures of the Object-Oriented Database Management Systems. Information Processing 32(5) (1991) 514–522 [in Japanese]
J. Eliot B. Moss: Working with Persistent Objects: To Swizzle or Not to Swizzle. IEEE Tran, on Software Eng. 18(8) (1992) 657–673
Shekita, E. and Zwilling, M.: Cricket: A Mapped, Persistent Object Store. Proc. of the 4th Int'l Workshop on Persistent Object Systems (1990) 89–102
Teramoto, K., et al.: Design, Implementation, and Evaluation of the Persistent Programming Language INADA. Tech. Rep. CSCE-94 C-02. Kyushu Univ. (1994)
White, S.J. and DeWitt, D.J.: A Performance Study of Alternative Object Faulting and Pointer Swizzling Strategies. VLDB (1992) 419–431
Wilson, P.R.: Pointer Swizzling at Page Fault Time: Efficiently Supporting Huge Address Spaces on Standard hardware. Tech. Rep. UIC-EECS-90-6. Univ. of Illinois at Chicago (1990)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1995 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Aritsugi, M., Teramoto, K., Bai, G., Makinouchi, A. (1995). Several implementations of persistent pointers in a memory-mapped I/O environment. In: Revell, N., Tjoa, A.M. (eds) Database and Expert Systems Applications. DEXA 1995. Lecture Notes in Computer Science, vol 978. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0049146
Download citation
DOI: https://doi.org/10.1007/BFb0049146
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-60303-0
Online ISBN: 978-3-540-44790-0
eBook Packages: Springer Book Archive