Abstract
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.
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
References
Adiba, M.E., Lindsay, B.G.: Database Snapshots, in: Proc. 6th VLDB, Montreal, 1980, pp. 86–91.
Astrahan, M.M., et al.: A History and Evaluation of System R, in: CACM 24:10, 1981, pp. 632–646.
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.
Blakeley, J.A., Larson, P.-A., Tompa, F.W.: Efficiently Updating Materialized Views, in: Proc. SIGMOD Conf., Washington, 1986, pp. 61–71.
Chen, P.P.: The Entity-Relationship-Model — Toward a Unified View of Data, in: ACM TODS 1: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. SIGMOD Conf., Washington, 1986, pp. 356–367.
Dittrich, K.R., Dayal, U. (eds): Proc. Int. Workshop on Object-Oriented Database Systems, Pacific Grove, 1986.
Deppisch, U., Paul, H.-B., Schek, H.-J.: A Storage System for Complex Objects, in: [DD86], pp. 183–195.
Hanson, E.N.: A Performance Analysis of View Materialization Strategies, in: Proc. SIGMOD Conf., San Francisco, 1987, pp. 440–453.
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.
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.
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.
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.
Lindsay, B., Haas, L., Mohan, C., Pirahesh, H., Wilms, P.: A Snapshot Differential Refresh Algorithm, in: Proc. SIGMOD Conf., Washington, 1986, pp. 53–60.
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.
Mitschang, B.: Ein Molekül-Atom-Datenmodell für Non-Standard-Anwendungen — Anwendungsanalyse, Datenmodellentwurf und Implementierungsaspekte, Ph.D. Thesis, University Kaiserslautern, 1988.
Stonebraker, M., Anton, J., Hanson, E.: Extending a Database System with Procedures, in: ACM TODS 12:3, 1987, pp. 350–376.
Schöning, H.: The PRIMA Data System: Query Processing of Molecules, in: [Hä88], pp. 101–115.
Sellis, T.K.: Efficiently Supporting Procedures in Relational Database Systems, in: Proc. SIGMOD Conf., San Francisco, 1987, pp. 278–291.
Shmueli, O., Itai, A.: Maintenance of Views, in: Proc. SIGMOD Conf., Boston, 1984, pp. 240–255.
Sikeler, A.: Buffer Management in a Non-Standard Database System, in: [Hä88] pp. 37–67.
Sikeler, A.: Supporting Object-Oriented Processing by Redundant Storage Structures, in: Proc. Int. Conf. on Computing and Information (ICCI '89), Toronto, 1989.
Schek, H.-J., Scholl, M.H.: The Relational Model with Relation-Valued Attributes, in: Information Systems 2:2, 1986, pp. 137–147.
Stonebraker, M.: Implementation of Integrity Constraints and Views by Query Modification, in: Proc. SIGMOD Conf., San Jose, 1975, pp. 65–78.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1989 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Schöning, H., Sikeler, A. (1989). Cluster mechanisms supporting the dynamic construction of complex objects. In: Litwin, W., Schek, HJ. (eds) Foundations of Data Organization and Algorithms. FODO 1989. Lecture Notes in Computer Science, vol 367. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-51295-0_117
Download citation
DOI: https://doi.org/10.1007/3-540-51295-0_117
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-51295-0
Online ISBN: 978-3-540-46186-9
eBook Packages: Springer Book Archive