Skip to main content
SpringerLink
Log in
Book cover

Workshop on Parallel Database Systems

PDS 1990: Parallel Database Systems pp 71–98Cite as

An approach to implement dynamically defined complex objects

  • Invited Presentations
  • Conference paper
  • First Online:

  • 122 Accesses

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 503))

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.

This is a preview of subscription content, log in via an institution.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

8. References

  1. Astrahan, M.M., et al.: SYSTEM R: A Relational Approach to Database Management, in: ACM TODS, Vol. 1, No. 2, 1976, pp. 97–137.

    Google Scholar 

  2. 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.

    Google Scholar 

  3. 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.

    Google Scholar 

  4. 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.

    Google Scholar 

  5. 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.

    Google Scholar 

  6. 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.

    Google Scholar 

  7. 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.

    Google Scholar 

  8. Dittrich, K.R., Dayal, U. (eds.): Proc. Int. Workshop on Object-Oriented Database Systems, Pacific Grove, 1986.

    Google Scholar 

  9. Special Issue on Engineering Design Databases, IEEE Database Engineering, Vol. 7, No. 2, June 1984.

    Google Scholar 

  10. 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.

    Google Scholar 

  11. 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.

    Google Scholar 

  12. Duppel, N., Peinl, P., Reuter, A., Schiele, G., Zeller, H.: Progress Report #2 of PROSPECT, Research Report, University of Stuttgart, 1987

    Google Scholar 

  13. Eswaran, K.P.: Aspects of a Trigger Subsystem in an Integrated Database System, in: 2nd Int. Conf. on Software Engineering, 1976, pp. 243–250.

    Google Scholar 

  14. Gray, J.N.: The Transaction Concept: Virtues and Limitations, Proc. 7th Int. Conf. on VLDB, Cannes, Nov. 1981, pp. 144–154.

    Google Scholar 

  15. 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.

    Google Scholar 

  16. Härder, T.: Engineering Applications — a Challenge for the Next Generation of DBMS, Internal Report ZRI 3/89, University of Kaiserslautern, 1989.

    Google Scholar 

  17. 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.

    Google Scholar 

  18. 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.

    Google Scholar 

  19. 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).

    Google Scholar 

  20. 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.

    Google Scholar 

  21. Härder, T., Mitschang, B., Schöning, H.: Query Processing for Complex Objects, submitted for publication, 1990.

    Google Scholar 

  22. Härder, T., Profit, M., Schöning, H.: Supporting Parallelism in Engineering Databases by Nested Transactions, submitted for publication, 1990.

    Google Scholar 

  23. Härder, T., Reuter, A.: Principles of Transaction-Oriented Database Recovery, in: ACM Computing Surveys, Vol. 15, No. 4, 1983, pp. 287–317.

    Google Scholar 

  24. 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.

    Google Scholar 

  25. 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.

    Google Scholar 

  26. 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.

    Google Scholar 

  27. Jarke, M., Koch J.: Query Optimization in Database Systems, in: Computing Surveys 16 (1984) 111–152.

    MathSciNet  Google Scholar 

  28. Kim, W., Lorie, R., McNabb, D., Plouffe, W.: Nested Transactions for Engineering Design Databases, in: Proc. 10th VLDB Conf., Singapore, 1984, pp. 355–362.

    Google Scholar 

  29. Lorie, R., Kim, W., et al.: Supporting Complex Objects in a Relational System for Engineering Databases, IBM Research Laboratory, San Jose, CA, 1984.

    Google Scholar 

  30. Lehman, T.J., Lindsay, B.G.: The Starburst Long Field Manager, in: Proc. 15th VLDB Conf., Amsterdam, Aug. 1989, pp. 375–384.

    Google Scholar 

  31. Lorie, R.A., Wade, B.W.: The compilation of a high level data language, IBM Research Report RJ 2589, San Jose, Calif. 1979.

    Google Scholar 

  32. 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.

    Google Scholar 

  33. 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.

    Google Scholar 

  34. 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.

    Google Scholar 

  35. Mitschang, B.: Extending the Relational Algebra to Capture Complex Objects, in: Proc. of the 15th VLDB Conf., Amsterdam, 1989, pp. 297–306.

    Google Scholar 

  36. 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.

    Google Scholar 

  37. Schöning, H.: Integrating Complex Objects and Recursion, in: Proc. 1st Int. Conf. on Deductive and Object-Oriented Databases, Kyoto, Japan, Dec. 1989.

    Google Scholar 

  38. Schöning, H.: Preserving Consistency in Nested Transactions, in: Proc. HICSS-23, Volume II, Hawaii, Jan. 1990, pp. 472–480.

    Google Scholar 

  39. 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.

    Google Scholar 

  40. 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.

    Google Scholar 

  41. Stonebraker, M., Rowe, L.A.: The Design of POSTGRES, in: Proc. ACM SIGMOD Conf., Washington, D.C., 1986, pp. 340–355.

    Google Scholar 

  42. Schek, H.-J., Scholl, M.H.: The Relational Model with Relation-Valued Attributes, in: Information Systems, Vol. 11, No. 2, 1986, pp.137–147.

    Article  Google Scholar 

  43. 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.

    Google Scholar 

  44. 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.

    Google Scholar 

  45. 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.

    Google Scholar 

  46. Weikum, G., Schek, H.J.: Architectural Issues of Transaction Management in Multi-Layered Systems, in: Proc. 10th VLDB Conf., Singapore, 1984, pp. 454–465.

    Google Scholar 

  47. 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.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Dept. of Computer Sciences, University of Kaiserslautern, D-6750, Kaiserslautern, West Germany

    T. Härder

Authors
  1. T. Härder
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Pierre America

Rights and permissions

Reprints 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

Publish with us

Policies and ethics

Search

Navigation