Object query optimization through detecting independent subqueries

Information Systems - Tập 25 - Trang 467-490 - 2000
Jacek Płodzień1, Anna Kraken1
1Institute of Computer Science, Polish Academy of Sciences and Polish-Japanese Institute of Information Technologies, Warsaw, Poland

Tài liệu tham khảo

Abiteboul, 1995 Alagic, 1997, The odmg object model: Does it make sense?, Proceedings of OOPSLA Conference, 32, 253, 10.1145/263698.263746 Beeri, 1989, Formal models for object-oriented databases, 405 Beeri, 1990, Algebraic optimization of object-oriented query languages, 72 Bertino, 1992, Object-oriented query languages: The notion and the issues, IEEE TKDE, 4, 223 Buneman, 1994, Comprehension syntax, SIGMOD Record, 23, 87, 10.1145/181550.181564 Cherniack, 1996, Rule languages and internal algebras for rule-based optimizers, 401 Christophides, 1996, 413 Cluet, 1998, Designing oql: allowing objects to be queried, Information Systems, 23, 279, 10.1016/S0306-4379(98)00013-1 Cluet, 1992, A general framework for the optimization of object-oriented queries, 383 Cluet, 1994, Towards a unification of rewrite-based optimization techniques for object-oriented queries, 245 Demuth, 1994, Algebraic query optimization in the cooms structurally object- oriented database system, 121 1997 Fegaras, 1995, Towards an effective calculus for object query languages, 47 Gardarin, 1995, Ofl: a functional execution model for object-oriented query language, 59 Graefe, 1993, Query evaluation techniques for large databases, ACM Computing Surveys, 25, 73, 10.1145/152610.152611 Grant, 1997, Semantic query optimization for object databases, 444 Grust, 1997, Query evaluation in croque - calculus and algebra coincide, 1271, 84 Grust, 1996, Translating oql into monoid comprehensions - stuck with nested loops? Heuer, 1996, Query optimization in the croque project, 1134, 489 Heuer, 1991, Principles of object-oriented query languages, Proceedings of GI Conference on Database Systems for Office, Engineering and Scientific Applications, 178 Ioannidis, 1996, Query optimization, ACM Computing Surveys, 28, 121, 10.1145/234313.234367 Jarke, 1984, Query optimization in database systems, ACM Computing Surveys, 16, 111, 10.1145/356924.356928 Kemper, 1994, Query optimization in object bases: exploiting relational techniques, 63 Kifer, 1992, Querying object-oriented databases, 393 Kifer, 1989, F-logic: a higher-order language for reasoning about objects, inheritance and scheme, 134 Kim, 1989, A model of queries for object-oriented databases, 423 Laasch, 1993, A functional object database language, 136 Leung, 1993, The aqua data model and algebra, 157 Levy, 1994, Investigation of algebraic query optimization techniques for database programming languages, 415 Liu, 1993, A recursive object algebra based on aggregation abstraction for manipulating complex objects, Data & Knowledge Engineering, 11, 21, 10.1016/0169-023X(93)90044-P J. Melton. (ISO-ANSI Working Draft) Foundation (SQL/Foundation), WG3:BHX-004 H2-2000-165. ISO-ANSI (2000) Ozsu, 1991, Query optimization and issues in query model design in object-oriented database systems, Computer Standards & Interfaces, 157, 10.1016/0920-5489(91)90024-T Płodzień, 2000 Płodzień, 1999 Poulovassilis, 1994, Investigation of algebraic query optimization techniques for database programming languages, 415 Riedel, 1997, A formalization of odmg queries, Proceedings of 7th Intl. Conference on Data Semantics Rupp, 2000, A critique of release 2.0 of odmg-93 standard Scholl, 1998 Shaw, 1990, Object-oriented queries: Equivalence and optimization, 281 Shaw, 1990, An object-oriented query algebra, 103 Shaw, 1990, A query algebra for object-oriented databases, 154 Straube, 1990, Queries and query processing in object-oriented database systems, ACM Transactions on Information Systems, 8, 387, 10.1145/102675.102678 Straube, 1995, Query optimization and execution plan generation in object-oriented database systems, IEEE Transaction on Knowledge and Data Engineering, 7, 210, 10.1109/69.382293 Subieta, 1985, Semantics of query languages for network databases, ACM Transactions on Database Systems, 10, 347, 10.1145/3979.214293 Subieta, 1987, Denotational semantics of query languages, Information Systems, 12, 69, 10.1016/0306-4379(87)90019-6 Subieta, 1991, Loqis: The object-oriented database programming system, 403 Subieta, 1995, Critique of object algebras Subieta, 1997, Object-oriented standards: can odmg oql be extended to a programming language?, 459 Subieta, 1995, A stack-based approach to query languages, 159 Subieta, 1995, Procedures in object-oriented query languages, 182 Subieta, 1990 Subieta, 2000, Object views and query modification, 13 Subramanian, 1995, The aqua approach to querying lists and trees in object-oriented databases, 80 Subramanian, 1994, Ordered types in the aqua data model, 115 1995, The tsimmis project Vandenberg, 1991, Algebraic support for complex objects with arrays, identity, and inheritance, 158 Yu, 1991, An evaluation framework for algebraic object-oriented query models, 670