Abstract
Several recent papers have described application requirements, data model capabilities, or implementation approaches for supporting objects with a complex internal structure. These “complex objects” are interesting because they are often found in interesting new applications of databases, such as engineering. Unfortunately, the requirements for complex objects have typically been described without relating them to specific new capabilities required from the DBMS, and frequently the extensions have been tied to the relational model. This paper attempts to clarify the requirements for such capabilities in a model-independent way. It shows that a relatively small number of capabilities are really needed, and outlines how we are trying to incorporate many of them into PROBE, an object-oriented DBMS being developed at CCA.
This work was supported by the Defence Advanced Research Projects Agency and by the Space and Naval Warfare Systems Command under Contract No. N00039-85-C-0263. The views and conclusions contained in this paper are those of the authors and do not necessarily represent the official policies of the Defense Advanced Research Projects Agency, the Space and Naval Warfare Systems Command, or the U.S. Government.
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
Bancilhon, F., and S. Khoshafian, “A Calculus for Complex Objects,” Proc. ACM SIGACT-SIGMOD Symposium on Principles of Database Systems, 1986.
Bancilhon, F., and R. Ramakrishnan, “An Amateur’s Introduction to Recursive Query Processing Strategies,” Proc. ACM SIGMOD International Conference on Management of Data, 1986.
Batory, D.S., and A.P. Buchmann, “Molecular Objects, Abstract Data Types, and Data Models: A Framework,” 10th Intl. Conf. on Very Large Data Bases, Singapore, 1984.
Batory D.S., and W. Kim, “Modeling Concepts for VLSI CAD Objects,” ACM Trans. Database Systems, 10 No. 3 (September 1985).
Borgida, A., “Language Features for Flexible Handling of Exceptions in Information Systems,” ACM Trans. Database Systems, 10 No. 4 (December 1985).
Buchmann, A., and C. Perez de Celis, “An Architecture and Data Model for CAD Databases,” 11th Intl. Conf. on Very Large Data Bases, Stockholm, Sweden, 1985.
Carey, M., et. al., “Object and File Management in the EXODUS Extensible Database System,” Proc. International Conference on Very Large Databases, 1986.
Chakravarthy, U.S., and J. Minker, “Multiple Query Processing in Deductive Data-bases Using Query Graphics,” Proc. International Conference on Very large Data-bases, 1986.
Chan, A., et al, “Storage and Access Structures to Support a Semantic Data Model,” 8th Intl. Conf. on Very Large Data Bases,, Mexico City, 1982.
Codd, E.F., “Extending the Database Relational Model to Capture More Meaning,” ACM Trans. Database Systems, 4, No. 4 (December 1979).
Dadam, P., “A DBMS Prototype to Support Extended NF2 Relations: An Integrated View On Flat Tables and Hierarchies,” Proc. ACM SIGMOD International Conference On Management of Data, 1986.
Dayal, U., “PROBE - A Research Project in Knowledge-Oriented Database Systems: Preliminary Analysis,” Technical Report CCA-85-03, Computer Corporation of America, July 1985.
Dayal, U., and J.M. Smith, “PROBE: A Knowledge-Oriented Database Management System,” in M.L. Brodie and J. Mylopoulos (eds.), On Knowledge Base Management Systems: Integrating Artificial Intelligence and Database Technologies, Springer-Verlag, 1986
Deppisch, U., H-B Paul, and H-J Schek, “A Storage System for Complex Objects,” Proc. International Workshop on Object-Oriented DBMS, 1986.
Dittrich, K. and U. Dayal (eds ). Proceedings International Workshop On Object- Oriented Database Systems, 1986.
Fischer, P., and S. Thomas, “Operators for Non-First-Normal Form Relations,” Proc. COMPSAC, November 1983.
Hudson, S.E., and R. King, “CACTIS: A Database System for Specifying Functionally Defined Data,” 1986.
Johnson, H.R., J.E. Schweitzer, and E.R. Warkentine, “A DBMS Facility for Handling Structured Engineering Entities,” Proc. Database Week: Engineering Design Applications, IEEE Computer Society, 1983.
Katz, R.H., E. Chang, R. Bhateja, “Version Modelling Concepts for Computer-Aided Design Databases,” Proc. ACM SIGMOD International Conference on Management of Data, 1986.
Khoshafian, S., et. al., “A Query Processing Algorithum for the Decomposed Storage Model,” Proc. International Conference on Data Engineering, 1987.
Lindsay, B., et. al., “A Snapshot Differential Refresh Algorithum,” Proc. ACM SIGMOD International Conference on Management of Data, 1986.
Lochovsky, F. (ed.), Database Engineering, Vol. 8, No. 4, Special Issue on Object- Oriented Systems, 1986.
Lorie, R.A., “Issues in Database for Design Applications.” in J. Encarnacao and F.-L. Krause (eds.), File Structures and Data Bases for CAD, North-Holland, 1982.
Lorie, R.A., and W. Plouffe, “Complex Objects and Their Use in Design Transactions,,” Proc. 1983 ACM Engineering Design Applications, San Jose, CA (May 1983 ).
Maier, D., and J. Stein, “Indexing in an Object-Oriented DBMS,” Proc. International Workshop on Object-Oriented Database Systems, 1986.
Manola, F.A., and J.A. Orenstein, “Toward a General Spatial Data Model for an Object-Oriented DBMS,” Proc. International Conference on Very Large Databases, 1986.
Manola, F., and U. Dayal, “PDM: An Object-Oriented Data Model,” Proc. International Workshop on Object-Oriented Databases, 1986.
Orenstein, J., “Spatial Query Processing in an Object-Oriented Database System,” Proc. 1986 ACM-SIGMOD Intl. Conf. on Management of Data.
Rosenthal, A., “A DBMS Approach to Recursion,” Proc. 1986 ACM-SIGMOD Intl Conf. on Management of Data.
Rosenthal, A., S. Heiler, and F. Manola, “An Example of Knowledge-Based Query Processing in a CAD/CAM DBMS,” Proc. International Conference on Very Large Databases, 1986.
Rowe, L.A., “A Shaped Object Hierarchy,” Proc. International Workshop on Object- Oriented DB Systems, 1986.
Schek, H-J., and M.H. Scholl, “The Relational Model with Relation-Valued Attri-butes,” Information Systems, 11, no. 4, (1986).
Sellis, T.K., “Global Query Optimization,” Proc. ACM SIGMOD International Conference on Management of Data, 1986.
Shipman, D., “The Functional Data Model and the Data Language DAPLEX,” ACM Trans. Database Systems, 6, 1 (March 1981).
Smith, J.M., et al., “ADAPLEX Rationale and Reference Manual,” Technical Report CCA-83-08, Computer Corporation of America (May 1983).
Stonebraker, M., B. Rubenstein, and A. Guttman, “Application of Abstract Data Types and Abstract Indices to CAD Databases,” Proc. Database Week: Engineering Design Applications, IEEE Computer Society, 1983.
Stonebraker, M., “Object Management in POSTGRES Using Procedures,” Proc. International Workshop on Object-Oriented DB Systems, 1986.
Valduriez, P., S. Khoshafian, and G. Copeland, “Implementation Techniques for Complex Objects,” Proc. International Conference on Very Large Databases, 1986.
Wiederhold, G. “Views, Objects, and Databases,” IEEE Computer, 19, no. 12, (December 1986).
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1987 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Dayal, U. et al. (1987). Simplifying Complex Objects: The PROBE Approach to Modelling and Querying Them. In: Schek, HJ., Schlageter, G. (eds) Datenbanksysteme in Büro, Technik und Wissenschaft. Informatik-Fachberichte, vol 136. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-72617-0_2
Download citation
DOI: https://doi.org/10.1007/978-3-642-72617-0_2
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-17736-4
Online ISBN: 978-3-642-72617-0
eBook Packages: Springer Book Archive