Cluster mechanisms supporting the dynamic construction of complex objects

  • H. Schöning
  • A. Sikeler
Operating Systems And Data Organization
Part of the Lecture Notes in Computer Science book series (LNCS, volume 367)


Non-standard database applications require adequate modeling facilities for their application objects which in general have an internal structure to be maintained by the database system. For this purpose, the database system has to provide fast access to such an object as a whole as well as to its components. In systems which support complex objects with a statically established structure, clustering of the objects' components along this structure is a widespread means to enhance efficiency. Systems which support the dynamic definition of complex objects' structures, however, cannot predict the characteristics of accesses to the database, and therefore have more problems in finding a storage structure that is useful for at least the majority of the accesses. In this paper, we propose a cluster mechanism that supports the flexibility and dynamism of the molecule-atom data model at the efficiency of static structure clustering. We discuss different alternatives for its design, taking into account the query processing strategies of the underlying database system. We address some problems concerning optimization that emerge from the dynamic structure definition and show some possible solutions.


Atom Cluster Atom Type Complex Object Access System Characteristic Atom 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. AL80.
    Adiba, M.E., Lindsay, B.G.: Database Snapshots, in: Proc. 6th VLDB, Montreal, 1980, pp. 86–91.Google Scholar
  2. As81.
    Astrahan, M.M., et al.: A History and Evaluation of System R, in: CACM 24:10, 1981, pp. 632–646.Google Scholar
  3. BB84.
    Batory, D.S., Buchman, A.P.: Molecular Objects, Abstract Data Types and Data Models: A Framework, in: Proc. 10th VLDB, Singapore, 1984, pp. 172–184.Google Scholar
  4. BLT86.
    Blakeley, J.A., Larson, P.-A., Tompa, F.W.: Efficiently Updating Materialized Views, in: Proc. SIGMOD Conf., Washington, 1986, pp. 61–71.Google Scholar
  5. Ch76.
    Chen, P.P.: The Entity-Relationship-Model — Toward a Unified View of Data, in: ACM TODS 1:1, 1976, pp. 9–36.Google Scholar
  6. Da86.
    Dadam, P., et al.: A DBMS Prototype to Support Extended NF2-Relations: An Integrated View on Flat Tables and Hierarchies, in: Proc. SIGMOD Conf., Washington, 1986, pp. 356–367.Google Scholar
  7. DD86.
    Dittrich, K.R., Dayal, U. (eds): Proc. Int. Workshop on Object-Oriented Database Systems, Pacific Grove, 1986.Google Scholar
  8. DPS86.
    Deppisch, U., Paul, H.-B., Schek, H.-J.: A Storage System for Complex Objects, in: [DD86], pp. 183–195.Google Scholar
  9. Ha87.
    Hanson, E.N.: A Performance Analysis of View Materialization Strategies, in: Proc. SIGMOD Conf., San Francisco, 1987, pp. 440–453.Google Scholar
  10. Hä88.
    Härder, T. (ed.): The PRIMA Project — Design and Implementation of a Non-Standard Database System, SFB 124 Research Report No. 26/88, University Kaiserslautern, 1988.Google Scholar
  11. HMMS87.
    Härder, T., Meyer-Wegener, K., Mitschang, B., Sikeler, A.: PRIMA — A DBMS Prototype Supporting Engineering Applications, in: Proc. 13th VLDB, Brighton, 1987, pp. 433–442.Google Scholar
  12. HSS88.
    Härder, T., Schöning, H., Sikeler, A.: Parallelism in Processing Queries on Complex Objects, appears in: Proc. Int. Symp. on Databases in Parallel and Distributed Systems, Austin, Texas, 1988, pp. 131–143.Google Scholar
  13. KCB88.
    Kim, W., Chou, H.-T., Banerjee, J.: Operations and Implementation of Complex Objects, in: IEEE Transactions on Software Engineering 14:7, 1988, pp. 985–996.Google Scholar
  14. LHMPW86.
    Lindsay, B., Haas, L., Mohan, C., Pirahesh, H., Wilms, P.: A Snapshot Differential Refresh Algorithm, in: Proc. SIGMOD Conf., Washington, 1986, pp. 53–60.Google Scholar
  15. Mi88a.
    Mitschang, B.: Towards a Unified View of Design Data and Knowledge Representation, in: Proc. 2nd Int. Conf. on Expert Database Systems, Tysons Corner, Virginia, 1988, pp. 33–49.Google Scholar
  16. Mi88b.
    Mitschang, B.: Ein Molekül-Atom-Datenmodell für Non-Standard-Anwendungen — Anwendungsanalyse, Datenmodellentwurf und Implementierungsaspekte, Ph.D. Thesis, University Kaiserslautern, 1988.Google Scholar
  17. SAH87.
    Stonebraker, M., Anton, J., Hanson, E.: Extending a Database System with Procedures, in: ACM TODS 12:3, 1987, pp. 350–376.Google Scholar
  18. Sch88.
    Schöning, H.: The PRIMA Data System: Query Processing of Molecules, in: [Hä88], pp. 101–115.Google Scholar
  19. Se87.
    Sellis, T.K.: Efficiently Supporting Procedures in Relational Database Systems, in: Proc. SIGMOD Conf., San Francisco, 1987, pp. 278–291.Google Scholar
  20. SI84.
    Shmueli, O., Itai, A.: Maintenance of Views, in: Proc. SIGMOD Conf., Boston, 1984, pp. 240–255.Google Scholar
  21. Si88a.
    Sikeler, A.: Buffer Management in a Non-Standard Database System, in: [Hä88] pp. 37–67.Google Scholar
  22. Si88b.
    Sikeler, A.: Supporting Object-Oriented Processing by Redundant Storage Structures, in: Proc. Int. Conf. on Computing and Information (ICCI '89), Toronto, 1989.Google Scholar
  23. SS86.
    Schek, H.-J., Scholl, M.H.: The Relational Model with Relation-Valued Attributes, in: Information Systems 2:2, 1986, pp. 137–147.Google Scholar
  24. St75.
    Stonebraker, M.: Implementation of Integrity Constraints and Views by Query Modification, in: Proc. SIGMOD Conf., San Jose, 1975, pp. 65–78.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1989

Authors and Affiliations

  • H. Schöning
    • 1
  • A. Sikeler
    • 1
  1. 1.Department of Computer ScienceUniversity KaiserslauternKaiserslauternWest Germany

Personalised recommendations