Abstract
Representing and manipulating complex (database) objects are important issues in the semantic database models and object-oriented database models, most of which have a rich expressive power for complex objects. In this paper, we will focus on the manipulation of complex objects, and introduce the notions and the operations for abstracting complex objects. We introduce the notion of "element-based" generalization relationships between complex objects, and two new abstraction operators: reduction and unification. Their algebraic properties are then formally investigated especially for "set-type" complex objects.
This is a preview of subscription content, log in via an institution.
Preview
Unable to display preview. Download preview PDF.
References
Atzeni, P. and Parker, D. S. Jr., "Formal Properties of Net-based Knowledge Representation Schemes", Proc. the 2nd IEEE Intl. Conf. on Data Engineering, pp. 700–706, Feb. 1986.
Bancilhon, F. and Khoshafian, S., "A Calculus for Complex Objects", Proc. 5th ACM SIGACT-SIGMOD Symposium on Principles of Database Systems, pp. 53–59, Mar. 1986.
Bancilhon, F., Briggs, T., Khoshafian, S. and Valduriez, P., "FAD, a Powerful and Simple Database Language", Proc. of the 13th International Conference on VLDB, pp. 97–105, Sept. 1987.
Banerjee, J., Chou, H.-T., Garza, J. F., Kim, W., Woelk, D., Ballou, N. and Kim, H.-J., "Data Model Issues for Object-Oriented Applications", ACM Trans. on Office Information Systems, Jan. 1987.
Goldberg, A. and Robson, D., Smalltalk-80: The Language and Its Implementation, Addison Wesley Reading, Mass., 1983.
Hull, R. and King, R., "Semantic Database Modeling: Survey, Applications, and Research Issues", to appear in ACM Computing Surveys, Aug. 1987.
Hull, R., "A Survey of Theoretical Research on Typed Complex Database Objects", in DATABASES (J. Paredaens ed.), pp. 193–256, Academic Press, 1987.
Maier, D., Stein, J., Otis, A. and Purdy, A., "Development of an Object-Oriented DBMS", Tech. Report CS/E-86-005, Oregon Graduate Center, April 1986. (Also, appeared in Proc. of 1986 ACM Conference on Object-Oriented Programming Systems, Languages and Applications).
International Workshop on Object-Oriented Database Systems, ACM-SIGMOD and IEEE TC on Database Engineering, Pacific Grove, CA, Sept. 23–26, 1986.
Smith, J. M. and Smith, D. C. P., "Database Abstractions: Aggregation and Generalization", ACM Trans. Database Systems, Vol. 2, No. 2, pp. 105–133, June 1977.
Stonebraker, M., "Object Management in POSTGRES Using Procedures", in [OODS86], pp. 66–72, Sept. 1986.
Zaniolo, C., Ait-Kaci, H., Beech, D., Cammarata, S., Kerschberg, L. and Maier, D., "Object Oriented Database Systems and Knowledge Systems", in Expert Database Systems (L. Kerschberg ed.), Benjamin/Cummings Pub. Co. Inc., pp. 49–65, 1986.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1988 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Tanaka, K., Yoshikawa, M. (1988). Towards abstracting complex database objects: Generalization, reduction and unification of set-type objects (extended abstract). In: Gyssens, M., Paredaens, J., Van Gucht, D. (eds) ICDT '88. ICDT 1988. Lecture Notes in Computer Science, vol 326. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-50171-1_16
Download citation
DOI: https://doi.org/10.1007/3-540-50171-1_16
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-50171-8
Online ISBN: 978-3-540-45943-9
eBook Packages: Springer Book Archive