J. Yoon and L.Kerschberg. Semantic query optimization in deductive object-oriented databases. In Proceedings of the 3rd International Conference on Deductive and ObjectOriented Databases, pages 169--182, 1993.  Home/Search   Document Details and Download   Summary   Related Articles   Check

....would be useful for increasing the capability of a system to perform query optimization. Much work has been done to develop techniques for SQO in deductive and relational databases [3, 8, 10, 11, 13, 15] Recently, the issue of SQO in the context of object databases has also been considered [1, 12, 14, 16, 17]. We extend this work in the following ways: Our technique allows optimization of a much larger class of queries than considered before. In particular, queries with method application and structure constructors can be optimized. We use a uniform DATALOG representation for queries, schema and ....

J. Yoon and L.Kerschberg. Semantic query optimization in deductive object-oriented databases. In Proceedings of the 3rd International Conference on Deductive and ObjectOriented Databases, pages 169--182, 1993.

....query. A number of techniques have been followed to perform semantic query optimization in classical deductive databases (see [7] Recently, this problem has been addressed in the context of deductive object oriented databases. Two different approaches have been proposed: the first, described in [20], is an extension of [7] for deductive object oriented databases. It uses a specific resolution to reason about clauses. The main advantage of this approach is that these clauses allow to take into account general descriptions of the intensional database. The second approach [2] 3] 5] uses a ....

....query optimization in deductive object oriented databases: The first uses a highly expressive language for database description and a specific resolution for query reformulation. This technique is an extension of that of Chakravarthy et al. 7] It has been developed by Yoon and Kerschberg [20] to exploit the inheritance links of an object oriented database and the clauses describing its intensional part. The second technique is based on a restricted language to describe the schema and the deduction rules. This turns a particular subsumption relation to be decidable and then ....

J. P. Yoon and L. Kerschberg. Semantic query optimization in deductive objectoriented databases. In Proc. of the 3th Int. Conf. on Deductive and Object-Oriented Databases, number 760 in LNCS, pages 169--182, Phoenix, Arizona, USA, December 1993. Springer-Verlag. 20

....1 (in a given logic) 1 Informally, two queries are semantically equivalent if they have the same answers for all databases with the same set of integrity constraints. 2 queries can be produced. Two different kinds of logical formalisms have been applied for SQO. Yoon and Kerschberg [25] assume that the database schema, rules, and queries are expressed in F logic. It is shown how a query can be transformed into a semantically equivalent query which incorporates information contained in the integrity constraints (called rules there) The transformation is done by means of ....

....in [4] or [23] and provides an important extension of it. The main advantage of the approach is the polynomial time complexity of checking for the subsumption of concepts (certain types of queries and views in ODB) Hacid and Rigotti [13] combine the approach based on the resolution principle [25] with the one using the concept subsumption technique of [3] In this paper we restrict our attention to traditional SQO, i.e. we do not consider using materialized views in the optimization. Our optimization method is logic based. We extend the previous work in SQO for ODB in the following way: ....

J.P. Yoon and L.Kerschberg. Semantic query optimization in deductive object-oriented databases. In Proceedings of the 3rd International Conference on Deductive and ObjectOriented Databases, pages 169--182, 1993.

....would be useful for increasing the capability of a system to perform query optimization. Much work has been done to develop techniques for SQO in deductive and relational databases [3, 8, 10, 11, 13, 15] Recently, the issue of SQO in the context of object databases has also been considered [1, 12, 14, 16, 17]. We extend this work in the followingways: Our technique allows optimization of a much larger class of queries than considered before. In particular, queries with method application and structure constructors can be optimized. We use a uniform DATALOG representation for queries, schema and ....

J. Yoon and L.Kerschberg. Semantic query optimization in deductive object-oriented databases. In Proceedings of the 3rd International Conference on Deductive and ObjectOriented Databases, pages 169--182, 1993.

....new data and query language compatible with that model. This meant, in particular, that many of the semantic based techniques 30 designed for relational and deductive databases were not directly applicable to the object model; such techniques had to be developed specifically for the new model ( Yoon and L.Kerschberg, 1993] and [Buchheit et al. 1994] It has been shown [Grant et al. 1997] however, that the existing techniques can be transferred from the relational to the object database model. The main idea of this approach is the transformation of an object schema into a relational schema in such a way that ....

Yoon, J. and L.Kerschberg (1993). Semantic query optimization in deductive object-oriented databases. In Proceedings of the 3rd International Conference on Deductive and Object-Oriented Databases, pages 169--182.

....deduction. The benefits described in this paper include the following: ffl Conversion of constraints and rules to SQL expressions supports set manipulation in the update calculus versus the typical tuple at a time rule evaluation used in other update schemes. ffl Semantic query optimization [YK93] is a particular case of semantic update optimization discussed in this paper. Therefore, the semantic update reformulation framework can 23 be used to optimize queries semantically [LHQ91] ffl Update reformulation provides users with a pre viewing mechanism of active database rule ....

Jong P. Yoon and Larry Kerschberg. Semantic query optimization in deductive object-oriented databases. In Proc. of the Third International Conference on Deductive and Object-Oriented Databases, Phoenix, Arizona, December, 1993.

Online articles have much greater impact   More about CiteSeer.IST   Add search form to your site   Submit documents   Feedback  

CiteSeer.IST - Copyright Penn State and NEC