Abstract
Conventional data models embodied by current database management systems (DBMS) do not provide satisfactory support for emerging applications. A major reason for this deficiency is the absense of concepts for complex object processing. In this paper, we explain the motivation and key properties of a new data model explicitly designed for the management of complex objects. Furthermore, the most important design decisions and implementation concepts for complex objects are discussed, as far as they were realized in the PRIMA project. Finally, we describe a nested transaction concept enabling intra-transaction parallelism when complex objects have to be retrieved or manipulated.
Preview
Unable to display preview. Download preview PDF.
8. References
Astrahan, M.M., et al.: SYSTEM R: A Relational Approach to Database Management, in: ACM TODS, Vol. 1, No. 2, 1976, pp. 97–137.
Batory, D.S., Buchmann, A.P.: Molecular Objects, Abstract Data Types and Data Models; A Framework, in: Proc. 10th VLDB Conf., Singapore, 1984, pp. 172–184.
Bancilhon, F., Kim, W., Korth, H.F.: A Model of CAD Transactions, in: Proc. 11th Int. Conf. on VLDB, Stockholm, Aug. 1985, pp. 25–33.
Brodie, M.L., Mylopoulos, J. (eds.): On Knowledge Base Management Systems (Integrating Artificial Intelligence and Database Technologies), Topics in Information Systems, Springer-Verlag, New York, 1986.
Carey, M.J., DeWitt, D.J., et al.: The Architecture of the EXODUS Extensible DBMS, in: Proc. int. Workshop on Object-Oriented Database Systems, Pacific Grove, 1986, pp. 52–65.
Chen, P.P.: The Entity-Relationship-Model — Toward a Unified View of Data, in: Proc. ACM TODS, Vol. 1, No. 1, 1976, pp. 9–36.
Dadam, P., et al.: A DBMS Prototype to Support Extended NF2-Relations: An Integrated View on Flat Tables and Hierarchies, in: Proc. ACM SIGMOD Conf., Washington, D.C., 1986, pp. 356–367.
Dittrich, K.R., Dayal, U. (eds.): Proc. Int. Workshop on Object-Oriented Database Systems, Pacific Grove, 1986.
Special Issue on Engineering Design Databases, IEEE Database Engineering, Vol. 7, No. 2, June 1984.
Deßloch, S., Härder, T., Mattos, N., Mitschang, B.: KRISYS: KBMS Support for Better CAD Systems, in: Proc. 2nd International Conference on Data and Knowledge Systems for Manufacturing and Engineering, Gaithersburg — Maryland, Oct. 1989, pp. 172–182.
Dadam, P., Lum, V.Y., Prädel, U.: Schlageter, G.: Selective Deferred Index Maintenance and Concurrency Control in Integrated Information Systems, in: Proc. 11th VLDB Conf., Stockholm, 1985, pp. 142–150.
Duppel, N., Peinl, P., Reuter, A., Schiele, G., Zeller, H.: Progress Report #2 of PROSPECT, Research Report, University of Stuttgart, 1987
Eswaran, K.P.: Aspects of a Trigger Subsystem in an Integrated Database System, in: 2nd Int. Conf. on Software Engineering, 1976, pp. 243–250.
Gray, J.N.: The Transaction Concept: Virtues and Limitations, Proc. 7th Int. Conf. on VLDB, Cannes, Nov. 1981, pp. 144–154.
Härder, T. (ed.): The PRIMA Project Design and Implementation of a Non-Standard Database System, SFB 124 Research Report No. 26/88, University of Kaiserslautern, 1988.
Härder, T.: Engineering Applications — a Challenge for the Next Generation of DBMS, Internal Report ZRI 3/89, University of Kaiserslautern, 1989.
Herrmann, U., et al.: A Lock Technique for Disjoint and Non-Disjoint Complex Objects, Fern-Universität Hagen, Informatik Berichte, Nr. 85, 03.1989, 15 p.
Hübel, Ch., Käfer, W., Sutter, B.: A Client/Server System as a Base Component for a Cooperating DBMS (in German), SFB 124, Research Report 26/90, University of Kaiserslautern, May 1990.
Härder, T., Mattos, N.M.: An Enhanced DBMS Architecture Supporting Intelligent CAD, in: Proc. Int. Conf. TECHNO-DATA'90, Berlin, Dec. 1990 (invited lecture).
Härder, T., Meyer-Wegener, K., Mitschang, B., Sikeler, A.: PRIMA — A DMBS Prototype Supporting Engineering Applications, SFB 124 Research Report No. 22/87, University of Kaiserslautern, 1987; in: Proc. 13th VLDB Conf., Brighton, UK, 1987, pp. 433–442.
Härder, T., Mitschang, B., Schöning, H.: Query Processing for Complex Objects, submitted for publication, 1990.
Härder, T., Profit, M., Schöning, H.: Supporting Parallelism in Engineering Databases by Nested Transactions, submitted for publication, 1990.
Härder, T., Reuter, A.: Principles of Transaction-Oriented Database Recovery, in: ACM Computing Surveys, Vol. 15, No. 4, 1983, pp. 287–317.
Härder, T., Rothermel, K.: Concepts for Transaction Recovery in Nested Transactions, in: Proc. ACM SIGMOD'87 Conf., San Francisco, May 1987, S. 239–248.
Härder, T., Schöning, H., Sikeler, A.: Parallelism in Processing Queries on Complex Objects, in: Jajodia, S., Kim, W., Silberschatz, A. (eds.), Proc. Int. Symp. on Databases in Parallel and Distributed Computing, Austin, Texas (1988) 131–143.
Härder, T., Schöning, H., Sikeler, A.: Parallel Query Evaluation: A New Approach to Complex Object Processing, in: IEEE Data Engineering, Vol. 12, No. 1, March 1989, pp. 23–29.
Jarke, M., Koch J.: Query Optimization in Database Systems, in: Computing Surveys 16 (1984) 111–152.
Kim, W., Lorie, R., McNabb, D., Plouffe, W.: Nested Transactions for Engineering Design Databases, in: Proc. 10th VLDB Conf., Singapore, 1984, pp. 355–362.
Lorie, R., Kim, W., et al.: Supporting Complex Objects in a Relational System for Engineering Databases, IBM Research Laboratory, San Jose, CA, 1984.
Lehman, T.J., Lindsay, B.G.: The Starburst Long Field Manager, in: Proc. 15th VLDB Conf., Amsterdam, Aug. 1989, pp. 375–384.
Lorie, R.A., Wade, B.W.: The compilation of a high level data language, IBM Research Report RJ 2589, San Jose, Calif. 1979.
Mattos, N.M.: Abstraction Concepts: the Basis for Data and Knowledge Modeling, in: 7th Int. Conf. on Entity-Relationship Approach, Rom, Italy, Nov. 1988, pp. 331–350.
Mattos, N.M.: An Approach to Knowledge Base Management — requirements, knowledge representation and design issues, Doctoral Thesis, University of Kaiserslautern, Computer Science Department, Kaiserslautern, 1989.
Mitschang, B.: A Molecule-Atom Data Model for Non-Standard Applications — Requirements, Data model Design, and Implemlentation Concepts (in German), Doctoral Thesis, University of Kaiserslautern, Computer Science Department, Kaiserslautern, 1988.
Mitschang, B.: Extending the Relational Algebra to Capture Complex Objects, in: Proc. of the 15th VLDB Conf., Amsterdam, 1989, pp. 297–306.
Moss, J.E.B.: Nested Transactions: An Approach to Reliable Computing, M.I.T. Report MIT-LCS-TR-260, M.I.T., Laboratory of Computer Science, 1981.
Schöning, H.: Integrating Complex Objects and Recursion, in: Proc. 1st Int. Conf. on Deductive and Object-Oriented Databases, Kyoto, Japan, Dec. 1989.
Schöning, H.: Preserving Consistency in Nested Transactions, in: Proc. HICSS-23, Volume II, Hawaii, Jan. 1990, pp. 472–480.
Sikeler, A.: VAR-PAGE-LRU: A Buffer Replacement Algorithm Supporting Different Page Sizes, in: Proc. Int. Conf on Extending Database Technology (EDBT), Venice, Italy, 1988, Lecture Notes on Computer Science 303, pp. 336–351.
Schek, H.-J., Paul, H.-B., Scholl, M.H., Weikum, G.: The DASDBS Project: Objectives, Experiences, and Future Prospects, in: IEEE Transactions on Knowledge and Data Engineering, Vol. 2, No. 1, March 1990, pp. 25–43.
Stonebraker, M., Rowe, L.A.: The Design of POSTGRES, in: Proc. ACM SIGMOD Conf., Washington, D.C., 1986, pp. 340–355.
Schek, H.-J., Scholl, M.H.: The Relational Model with Relation-Valued Attributes, in: Information Systems, Vol. 11, No. 2, 1986, pp.137–147.
Schöning, H., Sikeler, A.: Cluster Mechanisms Supporting the Dynamic Construction of Complex Objects, in: Proc. 3rd Int. Conf. on Foundations of Data Organization and Algorithms FODO'89, LNCS 367, Paris, France (1989) 31–46.
Schöning, H., Sikeler, A.: Design of Storage Schemes for Enhanced Database Management Systems, SFB 124 Research Report No 25/90, University of Kaiserslautern, 1990.
Weikum, G.: A Theoretical Foundation of Multi-Level Concurrency Control, in: Proc. ACM SIGACTSIGMOD: Symposium on Principles of Database Systems, Cambridge, March 1986, pp. 31–42.
Weikum, G., Schek, H.J.: Architectural Issues of Transaction Management in Multi-Layered Systems, in: Proc. 10th VLDB Conf., Singapore, 1984, pp. 454–465.
Wilms, P.F., Schwarz, P.M., Schek, H.-J., Haas, L.M.: Incorporating Data Types in an Extensible Database Architecture, in: Proc. 3rd Int. Conf on Data and Knowledge Bases, Jerusalem, 1988.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1991 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Härder, T. (1991). An approach to implement dynamically defined complex objects. In: America, P. (eds) Parallel Database Systems. PDS 1990. Lecture Notes in Computer Science, vol 503. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-54132-2_51
Download citation
DOI: https://doi.org/10.1007/3-540-54132-2_51
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-54132-5
Online ISBN: 978-3-540-47432-6
eBook Packages: Springer Book Archive