Skip to main content
SpringerLink
Log in

An object-centered approach for manipulating hierarchically complex objects

  • Conference paper
  • First Online:
Object Technologies for Advanced Software (ISOTAS 1993)

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

Included in the following conference series:

Abstract

We present an object-centered approach for manipulating hierarchically complex objects, which covers an extended object model and an object-centered query algebra. Extensions of the object model are mainly based on a separation of structural and semantic elements in modeling complex objects, including a general distinction between aggregation reference and association reference, an introduction of type inheritance into aggregation hierarchies and a support for combination of aggregation inheritance with subtype inheritance. Based on the extensions, we develop a query algebra as an integral part of the model. Unlike most of existing algebra-based query languages, our object algebra takes complex object collectively as a unit of high level queries and allows complex objects to be accessed at all levels of aggregation hierarchies without having resort to any kind of path expressions. Features of aggregation hierarchies, such as acyclicity and aggregation inheritance, have played important roles in such a development. We have also formally described the output type of each operator in order for dynamic classification of query results in the IsA type/class lattice. Although the design is based on the chosen object-oriented model, other object-oriented databases are possible. We feel that the proposal largely covers the query requirements for complex objects, and meanwhile provides users with an opportunity to remain within the framework of the model of complex objects while querying database. As a consequence, the flexibility and adaptability of the object-oriented model against schema changes are increased.

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

Access this chapter

Log in via an institution

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Reference

  1. Abiteboul S., Fisher P. and Schek, H.-J (ed) Nested relations and complex objects in databases, Vol.361, Lecture Notes in Computer Science, (Springer, 1989)

    Google Scholar 

  2. Abiteboul S and Kanellakis P.C. Object identity as a query language primitive. In:SIGMOD(1989) 159–173

    Google Scholar 

  3. Abiteboul S. and, Objects and views, in: ACM SIGMOD (1991) 238–247

    Google Scholar 

  4. Alashqur A.M., Su S.Y.W, and Lam H. OQL: A query language for manipulating object-oriented databases. in: Proc. Very Large DataBases (Amsterdam 1989) 433–442

    Google Scholar 

  5. Andrews T. and Harris, C., Combining language and database advantages in an object-oriented development environment, in: Proc. 2nd Int. Conf. OOPSLA, (Orlando, Florida 1987)

    Google Scholar 

  6. Bancilhon F et. al, A query language for O2 object-oriented database system, in: Proc. 2nd Int. Workshop on Database Programming Languages (Oregon, June 1989)

    Google Scholar 

  7. Banerjee J., Kim W., and Kim K.C., Queries in object-oriented databases, in: Proc. ICDE (1988) 31–38

    Google Scholar 

  8. Beech D. “A foundation for evolution from relational to object databases, in: Proc.EDBT (Venice, 1988)

    Google Scholar 

  9. Beeri C., Formal approach to object-oriented databases, in: Data&Knowledge Engineering 5 (1990) 353–382

    Google Scholar 

  10. Bertino E. et.al, Object-oriented query languages: the notion and the issues, To appear in: IEEE Trans. on Data and Knowledge Engineering (1992)

    Google Scholar 

  11. Breazu-Tannen V., Buneman P. and Ohori A., Static type checking in object-oriented databases, in: IEEE Data Engineering, Vol.12, No.3, (1989) 5–12

    Google Scholar 

  12. Cardelli,L., A semantics of multiple inheritance, in: Kahn G., MacQueen D., and Plotkin G., (ed) Semantics of Data Types, 173, Lecture Notes on Computer Science (Springer Verlag, 1984) 51–67

    Google Scholar 

  13. Cardelli, L. and Wegner P., On understanding types, data abstraction, and polymorphism, in: ACM Computing Surveys, Vol17, No.4 (1985) 471–522

    Article  Google Scholar 

  14. Carey M.J., DeWitt D.J. and Vandenber S.L., A data model and query language for EXODUS, in: Proc. ACM SIGMOD (1988)

    Google Scholar 

  15. Cluet S., Delobel C., Lecluse C. and Richard P., RELOOP, an algebraic based query language for an object-oriented database, in: Proc. of 1st Conf. on Deductive and Object-Oriented Databases (1989) 294–313

    Google Scholar 

  16. Colby L.S., A recursive algebra for nested relations, in: Info. Systems Vol.15, No.5, (1990) 567–582

    Article  Google Scholar 

  17. Dayal U., Queries and views in an object-oriented data models, in: Proc. 2nd workshop on Database Programming languages (Oregon, June 1989)

    Google Scholar 

  18. Ehrich, H-D., Sernadas, A., and Sernadas, C., “From Data types to Object types” J. on Info. Processing and Cybernetics EIK, Vol.26, No. 1/2, 1990, pp.33–48

    Google Scholar 

  19. Gyssens, M. and Van Gucht, D., “The Powerset Algebra as a Result of Adding Programming Constructs to the Nested Relational Algebra”, Proc. SIGMOD 1988, pp225–232.

    Google Scholar 

  20. Gardarin,G., Cheiney,J.P., Kieman,G., Pastre,D., and Stora,H. “Managing Complex Objects in an Extensible Relational DBMS” Proc. VLDB 1989, pp.55–56

    Google Scholar 

  21. Hull R. and King R., Semantic database modeling: survey, applications, research issues, in: ACM Comput. Surveys, Vol.19, No.3 (1987) 160–172.

    Article  Google Scholar 

  22. Hull R. and Yoshikawa M., ILOG: declarative creation and manipulation of object identifiers, in: Proc. ACM SIGACT-SIGMOD Symposium on Principles of Database Systems (1991) 328–340.

    Google Scholar 

  23. Khoshafian S.N. and Copeland C.P., Object identity, in: Proc. the OOPSLA (1986) 406–415

    Google Scholar 

  24. Kim W. et al, Composite objects revisited, in: Proc. ACM SIGMOD (1989)

    Google Scholar 

  25. Kim W., A model of queries for object-oriented databases, in: Proc. 15th VLDB (1989) 423–432.

    Google Scholar 

  26. Lecluse,C. and Richard,P. “Modelling Complex structures in Object-oriented Databases” in: PODS 1989

    Google Scholar 

  27. Liu L. Exploring more semantics in aggregation hierarchies for object-oriented database systems. in: Proc. 8th IEEE Data Engineering (Arizona, Feb.1992), also available as Research Report (Feb. 1991) pp1–32.

    Google Scholar 

  28. Liu L., A formal approach to structure, algebra and communication behavior of complex objects. ph.D Dissertation (Dec.1992), ISBN90-9005694-7, pp1–303.

    Google Scholar 

  29. Liu L., A recursive object algebra based on aggregation abstraction for manipulating complex objects. In: Journal of Data & Knowledge Engineering 8 (1993) North-Holland.

    Google Scholar 

  30. Meersman R.A., Towards Models for practical reasoning about conceptual database design. In: R.Meersman and A.Sernadas (ed), Data Semantics (DS-2) (North Holland 1988)

    Google Scholar 

  31. Mitschang,B. “Extending the relational algebra to capture complex objects”, VLDB 1989

    Google Scholar 

  32. Neuhold,E, Perl,Y., Geller,J. and Turau,V. “Separating Structural and Semantic Elements in Objectoriented Knowledge Bases” Proc. of Advanced Database System Symposium'89, Kyoto.

    Google Scholar 

  33. Osborn S., “Identity, equality and query optimization, in: Dittrich K.R. (ed), Advances in Object-oriented Database Systems, 334, Lecture Notes on Computer Science (Springer Verlag, New York, 1988) 346–351

    Google Scholar 

  34. Roth M.A., Korth H. F. and Batory D.S., SQL-NF: a query language for non 1NF relational databases, in: Information Systems, Vol.12, No.1 (1987) 99–114

    Article  Google Scholar 

  35. Roth M.A., Korth H.F. and Silberschatz A., Extended algebra and calculus for non-1NF relational databases, in: ACM Trans. on DataBase Systems, Vol.13, No.4 (1988) 389–417

    Article  Google Scholar 

  36. Rowe L.A. and Stonebraker M., The POSTGRES data model, in: Proc. 13th VLDB (1987)

    Google Scholar 

  37. Schek H.-J. and Scholl M.H., The relational model with relation-valued attributes, in: Info. Sys. Vol.11, No.2 (1986) 137–147

    Article  Google Scholar 

  38. Scholl M.H. and Schek H.-J, A relational object model, in: Proc. Inf. Conf. Database Theory, LNCS 470, (Springer Verlag, 1990) 89–105.

    Google Scholar 

  39. Scholl M.H., Laasch C. and Tresch M., Updatable views in object-oriented databases, Technical Report 150 ETH Zürich, (Dec. 1990).

    Google Scholar 

  40. Shaw G. and Zdonik S.B., A query algebra for object-oriented databases, In: Proc. Inc. Conf. Data Eng., IEEE Press (1990) 154–162.

    Google Scholar 

  41. Smith J.M. and Smith D.C., Database abstractions: aggregation and generalization, in: ACM Trans. on Database Systems. Vol.2, No.2 (June 1977) 105–133

    Article  Google Scholar 

  42. Straube D. and Ozsu M.T., Queries and query processing in object-oriented database systems, in: ACM Trans. on Information Systems, Vol.8, No.4 (Oct. 1990) 387–430

    Article  Google Scholar 

  43. Thomas S.J. and Fisher P.C., Nested relational structures, in: Advances in Computing Research III, The Theory of Databases (1986) 260–307.

    Google Scholar 

  44. Vandenberg S.L. DeWitt D., Algebraic support for complex objects with array, identity and inheritance. in: ACM SIGMOD 1991, pp158–167.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. FB 20 - Databases & Information Systems, Johann Wolfgang Goethe-University Frankfurt, Robert-Mayer-Str. 11-15, Postfach 11 19 32, 6000, Frankfurt am main 11, Germany

    Ling Liu

Authors
  1. Ling Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Shojiro Nishio Akinori Yonezawa

Rights and permissions

Reprints and permissions

Copyright information

© 1993 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Liu, L. (1993). An object-centered approach for manipulating hierarchically complex objects. In: Nishio, S., Yonezawa, A. (eds) Object Technologies for Advanced Software. ISOTAS 1993. Lecture Notes in Computer Science, vol 742. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-57342-9_74

Download citation

  • DOI: https://doi.org/10.1007/3-540-57342-9_74

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-57342-5

  • Online ISBN: 978-3-540-48075-4

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation