Abstract
Most semantic data models and object-oriented data models allow entity and object classes to be organized according to a generalization taxonomy. In addition, range restrictions (or property typing) may be specified not only on properties associated with a given class, but also on properties inherited from superclasses. In this paper, we consider a more general form of specialization constraint in which range restrictions are associated with property value paths, instead of with the properties themselves. One consequence is that the constraints enable a form of molecular abstraction, in which the internals of more complicated objects can be defined in terms of a collection of more primitive types. Sound and complete axiomatizations are given for two models: one not assuming a most specialized class rule (MSC), and another satisfying MSC together with an additional almost lower semilattice condition. Efficient decision procedures for both cases are also presented.
This research was supported by the Natural Sciences and Engineering Research Council of Canada; by Bell Northern Research, Ltd., Ottawa, Canada; and by ITRC: Information Technology Research Centre.
Preview
Unable to display preview. Download preview PDF.
References
H. Ait-Kaci, R. Boyer, P. Lincoln, and R. Nasr. Efficient implementation of lattice operations. ACM TOPLAS, 11(1):115–146, Jan. 1989.
H. Arisawa and T. Miura. On the properties of extended inclusion dependencies. In Proc. 12th VLDB, pages 449–456, Aug. 1986.
D. S. Batory and Won Kim. Modeling concepts for vlsi cad objects. ACM TOPLAS, 10(1):322–346, Jan. 1989.
C. Beeri. Formal models for object-oriented databases. In Proc. 1st Inter. Conf. on Deductive and Object-Oriented Databases, pages 370–395, Dec. 1989.
A. Borgida. Features of languages for the development of information systems at the conceptual level. IEEE Software, 2(1):63–72, Jan. 1985.
M. A. Casanova, R. Fagin, and C. H. Papadimitriou. Inclusion dependencies and their interaction with functional dependencies. J. Comp. Syst. Sci., 28, Mar. 1984.
Computer Corporation of America. ADAPLEX: Rationale and reference manual, cca-83-08 edition, May 1983.
G. Di Battista and M. Lenzerini. A deductive method for entity-relationship modeling. In Proc. 15th VLDB, pages 13–21, Aug. 1989.
P. C. Kanellakis, S. S. Cosmadakis, and M. Y. Vardi. Unary inclusion dependencies have polynomial time inference problems. In Proc. 15th ACM STOC, pages 264–277, 1983.
J. Mylopoulos, P. A. Bernstein, and H. K. T. Wong. A language facility for designing database-intensive applications. ACM TODS, 5(2):185–207, June 1980.
B. Stroustrup. The C++ Programming Language. Addison-Wesley, 1986.
G. E. Weddell. A theory of functional dependencies for object-oriented data models. In Proc. 1st Int. Conf. on Deductive and Object-Oriented Databases, pages 150–169, Dec. 1989.
G. E. Weddell. Reasoning about functional dependencies generalized for semantic data models. ACM TODS, (to appear).
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1990 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Weddell, G.E., Coburn, N. (1990). A theory of specialization constraints for complex objects. In: Abiteboul, S., Kanellakis, P.C. (eds) ICDT '90. ICDT 1990. Lecture Notes in Computer Science, vol 470. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-53507-1_80
Download citation
DOI: https://doi.org/10.1007/3-540-53507-1_80
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-53507-2
Online ISBN: 978-3-540-46682-6
eBook Packages: Springer Book Archive