Subsumption between queries to object-oriented databases
Subsumption between queries is a valuable information, e.g., for semantic query optimization. We approach the subsumption problem in the setting of object-oriented databases, and find that reasoning techniques from Artificial Intelligence can be applied and yield efficient algorithms.
Unable to display preview. Download preview PDF.
- [AK89]S. Abiteboul and P. Kanellakis. Object identity as a query language primitive. In Proc. of ACM-SIGMOD Int. Conf. on Management of Data, pages 159–173, Portland, Oregon, 1989.Google Scholar
- [BJNS94]M. Buchheit, M.A. Jeusfeld, W. Nutt, and M. Staudt. Subsumption between queries to object-oriented databases. Information Systems, 1994. To appear.Google Scholar
- [CGM90]U.S. Chakravarthy, J. Grant, and J. Minker. Logic based approach to semantic query optimization. ACM Trans. on Database Systems, 5(2):162–207, June 1990.Google Scholar
- [Cha92]E. P. F. Chan. Containment and minimization of positive conjunctive queries in OODB's. In Proc. of the 11th ACM Symposium on Principles of Database Systems, pages 202–211, San Diego, CA, 1992.Google Scholar
- [DLNN91]F. M. Donini, M. Lenzerini, D. Nardi, and W. Nutt. The complexity of concept languages. In Proc. of KR-91, pages 151–162. Morgan Kaufmann, 1991.Google Scholar
- [Fin92]S. Finkelstein. Common expression analysis in database applications. In Proc. of ACM SIGMOD Int. Conf. on Management of Data, pages 235–245, Orlando, Florida, 1982.Google Scholar
- [Kin81]J.J. King. QUIST: A system for semantic query optimization in relational databases. In Proc. of the 7th VLDB Conf., pages 510–517, 1981.Google Scholar
- [KKM91]A. Kemper, C. Kilger, and G. Moerkotte. Function materialization in object bases. In Proc. of ACM SIGMOD Int. Conf. on Management of Data, pages 258–267, Denver, Colorado, 1991.Google Scholar
- [KKS92]M. Kifer, W. Kim, and Y. Sagiv. Querying object-oriented databases. In Proc. of ACM SIGMOD Int. Conf. on Management of Data, pages 393–402, San Diego, CA, 1992.Google Scholar
- [KMWZ91]A. Kemper, G. Moerkotte, H.D. Walter, and A. Zachmann. GOM: a strongly typed, persistent object model with polymorphism. In Proc. of BTW, pages 198–217, Kaiserlautern, Germany, 1991. Springer.Google Scholar
- [SLT91]M.H. Scholl, C. Laasch, and M. Tresch. Updatable views in object oriented databases. In Proc. 2nd Int. Conf. on Deductive and Object-Oriented Databases, pages 189–207, Munich, Germany, 1991. Springer LNCS 566.Google Scholar
- [Ull89]J. D. Ullman. Principles of Database and Knowledge-Base Systems, Volume 2: The New Technologies. Computer Science Press, 1989.Google Scholar
- [WS92]W. A. Woods and J. G. Schmolze. The KL-ONE family. In F.W. Lehmann, editor, Semantic Networks in Artificial Intelligence, pages 133–178. Pergamon Press, 1992.Google Scholar