Abstract
The GemStone object server is the first commercially available system to combine the expressive power of an object-oriented language and model with database features for shared, persistent storage. After outlining GemStone’s architecture and data model, we explore the issues that arose in incorporating associative access support into the system. The issues include language constructs for specifying associative search, the organization of auxiliary search structures, whether to index on classes or collections and the interaction with other features of GemStone, such as authorization and concurrency. We then describe how these issues were resolved in the design of GemStone, with language and model extensions for paths and typing, multicomponent indexes on long paths, dependency lists connecting objects to indexes, and two varieties of indexes, based on identity and equality. We conclude with a short section on related research.
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
Batory, D.S., Buchmann, A.P.: “Molecular Objects, Abstract Data Types, and Data Models: A Framework”, Proc. 1984 VLDB, Singapore, 1984.
Bachman, C., Daya, M.: “The Role Concept in Database Models”, Proc. 1977 VLDB Conference, Tokyo, Japan, October 1977.
Bancilhon, F., Khoshafian, S.: “A Calculus for Complex Objects”, Proc. PODS 1986, Cambridge, MA, 1986.
Batory, D., Kim, W.: “Modeling Concepts for VLSI CAD Objects”, ACM TODS, Vol. 10, No. 3, September 1985.
Batory, D., Kim, W.: “Supporting Versions of VLSI CAD Objects”, M.C.C. Technical Report, Austin, TX,1985.
Barbic, F., Rabitti, F.: “The Type Concept in Office Document Retrieval”, In: Proc. 11th International Conference on VLDB, Pirotte, A., Vassiliou, Y., (Eds.), Stockholm, Sweden, August 1985.
Bayer, R., Schkolnick, M.: “Concurrency of Operations on Btrees”, Acta Informatica 9, 1977.
Batory, D.S.: “Modeling the Storage Architectures of Commercial Database Systems”, ACM TODS, Vol. 10, No. 4, 1985.
Batory, D., Barnett, J., Garza, J., Smith, K., Tsukuda, K., Twichell, C., Wise, T.: “GENESIS: A Reconfigurable Database Management System”, Technical Report, TR-86–07, Department of Computer Sciences, University of Texas at Austin, TX, March 1986.
Barbic, F., Carli, M., Pernici, B., Bracchi, G.: “A Tool for Form Definition in Office Information Systems Specification”, In: New Applications of Data Bases, Gardarin, G., Gelenbe, E., ( Eds. ), Academic Press, 1984.
Bernstein, P., Blaustein, B., Clarke, E.: “Fast Maintenance of Semantic Integrity Assertions Using Redundant Aggregate Data”, In: Proc. 6th International Conference on VLDB, October 1980.
Bensoussan, A., Clingen, C.T., Daley, R.C.: “The MULTICS Virtual Memory”, In: Proc. 2nd Symp. Operating Systems Principles, Princeton University, pp. 30–42, October 1969.
Beech, D., Feldman, J.S.: “The Integrated Data Model: A Database Perspective”, In: Proc. 9th International Conference on VLDB, Florence, Italy, October 1983.
Bernstein, P.A., Goodman, N., Hdzilacos, V.: “Recovery Algorithms for Database Systems”, Aiken Computation Laboratory, Technical Report.
Bernstein, P.A., Goodman, N.: “A Sophisticate’s Guide to Distributed Database Concurrency Control”, Aiken Computation Laboratory, Technical Report.
Bekic, H., Bjorner, D., Henhapl, W., Jones, C.B., Lucas, P.: “A Formal Definition of a PL/1 Subset”, Technical Report, IBM Vienna Laboratory, December 1974.
Biller, H., Neuhold, E.J.: “Semantics of Databases: The Semantics of Data Models”, Information Systems, Vol. 3, pp. 130, 1978.
Bishop, P.B.: “Computer Systems with a Very Large Address Space and Garbage Collection”, Technical Report TR-178, Laboratory for Computer Science, Cambridge, MA, May 1977.
Bjorner, D., Jones, C.B., (Eds.): “The Vienna Development Method: The Meta-Language”, Lecture Notes in Computer Science, Vol. 61, Springer-Verlag, May 1978.
Bjorner, D., Lovengren, H.H.: “Formalization of Database Systems - And a Formal Definition of IMS”, In: Proc. 8th International Conference on VLDB, Mexico City, Mexico, September 1982.
Bjorner, D., Oest, O.N., (Eds.): “Towards a Formal Description of Ada”, Lecture Notes in Computer Science, Vol. 98, Springer-Verlag, 1980.
Booth, T.L., Hart, R., Qin, B.: “High Performance Software Design”, Proc. Hawaii Int. Conf. on Sys. Sci., Vol. Il, pp. 41–52, January 1986.
Bobrow, D., Kiczales, G.: “Common Lisp Object System Specification”, Draft X3 Document 87–001, Am. Nat. Stand. Inst., February 1987.
Borgida, A., Mylopoulos, J., Wong, H.K.T.: “Generalization/ Specialization as a Basis for Software Specification”, In: On Conceptual Modeling, Brodie, M.L., Mylopoulos, J., Schmidt, J.W., (Eds.), Springer-Verlag, New York, 1984.
Borgida, A.: “Language Features for Flexible Handling of Exceptions in Information Systems”, ACM TODS, Vol. 10, pp. 565–603, 1985.
Borning, A.: “The Programming Language Aspects of ThingLab, A Constraint-Oriented Simulation Laboratory”, In: ACM Transactions on Programming Languages, Vol. 3, No. 4, pp. 353–387, October 1981.
Borning, A.: Defining Constraints Graphically, University of Washington TR 85–09–06, Seattle, WA, September 1985.
Borning, A.: “Classes vs. Prototypes in Object-Oriented Languages”, Proc. FJCC, Dallas, TX, November 1986.
Bobrow, D.G., Stefik, M.: “The LOOPS Manual”, In: LOOPS Release Notes, Xerox Corporation, Palo Alto, CA, 1983.
Brachman, R.J.: “What IS-A Is and Isn’t: An Analysis of Taxonomic Links in Semantic Neworks”, IEEE Computer Magazine, pp. 37–41, October 1983.
Bragger, R.P., et al.: “Gambit: An Interactive Database Design Tool for Data Structures, Integrity Constraints, and Transactions”, IEEE Trans. on Soft. Eng., Vol. (SE-11, 7), pp. 574–582, July 1985.
Broverman, C.A., Croft, W.B.: “A Knowledge-Based Approach to Data Management for Intelligent User Interfaces”, In: Proc. 11th International Conference on VLDB, Pirotte, A., Vassiliou, Y., (Eds.), Stockholm, Sweden, August 1985.
Bremser, J.: “COOLE: C Object-Oriented Language Extension, Reference Manual”, Technical Report, Center for Interactive Computer Graphics, Rensselaer Polytechnic Institute, Troy, NY, 1986.
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1991 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Stein, J., Maier, D. (1991). Associative Access Support in GemStone. In: Dittrich, K.R., Dayal, U., Buchmann, A.P. (eds) On Object-Oriented Database Systems. Topics in Information Systems. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-84374-7_20
Download citation
DOI: https://doi.org/10.1007/978-3-642-84374-7_20
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-84376-1
Online ISBN: 978-3-642-84374-7
eBook Packages: Springer Book Archive