Object/Relational Query Optimization with Chase and Backchase

DMCA

Object/Relational Query Optimization with Chase and Backchase (2001)

Cached

Download Links

by Lucian Popa

Citations:

13 - 0 self

Citations

1863	Foundations of Databases - Abiteboul, Hull, et al. - 1995
719	Querying heterogeneous information sources using source descriptions - Levy, Rajaraman, et al. - 1996
585	Access path selection in a relational database management system - Selinger, Astrahan, et al. - 1979
541	Optimal implementation of conjunctive queries in relational data bases - Chandra, Merlin - 1977
442	Answering queries using views - Levy, Mendelzon, et al. - 1995
405	A query language and optimization technique for unstructured data - Buneman, Davidson, et al. - 1996
380	Database Management Systems - Ramakrishnan, Gehrke - 2000
340	A Query Language for XML - Deutsch, Fernandez, et al. - 1999
308	Object identity as a query language primitive - Abiteboul, Kanellakis - 1989
255	On the decidability of query containment under constraints - Calvanese, Giacomo, et al. - 1998
252	Optimizing queries with materialized views - Chaudhuri, Krishnamurthy, et al. - 1995
245	A scalable algorithm for answering queries using views - Pottinger, Levy - 2000
230	Join indices - Valduriez - 1987
211	Answering queries using templates with binding patterns - Rajaraman, Sagiv, et al.
209	The Object Database Standard: ODMG 2.0 - Cattell, editor - 1997
198	Fast decision procedures based on congruence closure - Nelson, Oppen - 1980
194	Join processing in database systems with large main memories - Shapiro - 1986
193	Logic-based approach to semantic query optimization - Chakravarthy, Grant, et al. - 1990
162	Development of an object-oriented DBMS - Maier, Stein, et al. - 1986
146	A proof procedure for data dependencies - Beeri, Vardi - 1984
141	Query folding - Qian - 1996
139	Testing implications of data dependencies - Maier, Mendelzon, et al. - 1979
128	Silk Route: Trading between Relations and XML - Fernandez, -C, et al. - 2000
124	Indexing techniques for queries on nested objects - Bertino, Kim - 1989
101	Query transformation for PSJ-queries - Yang, Larson
99	Query optimization in the presence of limited access patterns - Florescu, Levy, et al. - 1999
95	Query optimization by simulated annealing - Ioannidis, Wong - 1987
87	Extensible query processing in starburst - Haas, Freytag, et al. - 1989
85	The theory of joins in relational databases - Aho, Beeri, et al. - 1979
81	Heuristic and Randomized Optimization for the Join Ordering Problem - Steinbrunn, Moerkotte, et al. - 1997
79	The implementation and performance evaluation of the ADMS query optimizer: Integrating query result caching and matching - Chen, Roussopoulos - 1994
78	The GMAP: A Versatile Tool for Physical Data Independence - Tsatalos, Solomon, et al. - 1996
72	Virtual schemas and bases - Souza, Abiteboul, et al. - 1994
70	Foundations of semantic query optimization for deductive databases - Chakravarthy, Grant, et al. - 1988
70	Iterative dynamic programming: a new class of query optimization algorithms - Kossmann, Stocker - 2000
70	A query language for multidimensional arrays: Design, implementation and optimization techniques - Libkin, Machlin, et al. - 1996
68	A Performance Evaluation of Pointer-Based Joins - Shekita, Carey - 1990
67	Towards an effective calculus of object query languages - Fegaras, Maier - 1995
61	Design and implementation of a semantic query optimizer - Shenoy, Ozsoyoglu - 1989
60	Advanced Query Processing in Object Bases Using Access Support Relations - Kemper, Moerkotte - 1990
51	Polynomial-time implication problems for unary inclusion dependencies - Cosmadakis, Kanellakis, et al. - 1990
49	An object-oriented query algebra - Shaw, Zdonik - 1989
47	An equational chase for path-conjunctive queries, constraints, and views - Popa, Tannen - 1999
46	Deciding containment for queries with complex objects - Levy, Suciu - 1997
44	Physical data independence, constraints, and optimization with universal plans - Deutsch, Popa, et al. - 1999
44	A Methodology for Query Reformulation in CIS using Semantic Knowledge - Florescu, Raschid, et al. - 1996
42	Semantic query optimization in datalog programs - Levy, Sagiv - 1995
41	Embedded implicational dependencies and their inference problem - Chandra, Lewis, et al. - 1981
40	Optimizing large join queries in mediation systems - Yerneni, Li, et al. - 1999
38	An optimizing prolog front-end to a relational query system - Jarke, Cliord, et al. - 1984
37	Interaction between Path and Type Constraints - Buneman, Fan, et al. - 1999
37	Formal systems for tuple and equality generating dependencies - Beeri, Vardi - 1984
35	clauses and database dependencies - Horn - 1982
35	Object-oriented queries: Equivalence and optimization - Shaw, Zdonik - 1989
33	Reasoning about nested functional dependencies - Hara, Davidson - 1999
33	A Chase Too Far - Popa, Deutsch, et al. - 2000
32	Materialized views in oracle - Bello, Dias, et al. - 1998
31	Rule languages and internal algebras for rule-based optimizers - Cherniack, Zdonik - 1996
30	Implementation of Two Semantic Query Optimization Techniques in DB2 Universal Database - Cheng, Gryz, et al. - 1999
27	Semantic query optimization for object databases - Grant, Gryz, et al. - 1997
27	Query processing in distributed orion - Jeng, Woelk, et al. - 1990
24	Cost-based Selection of Path Expression Processing Algorithms in Object-Oriented Databases - Gardarin, Gruser, et al. - 1996
20	A calculus for collections and aggregates - Lellahi, Tannen - 1997
20	Approximating the number of accesses in database organizations - Yao - 1977
15	Conjunctive query containment with respect to views and constraints - Dong, Su - 1996
14	An algebraic framework for physical oodb design - Fegaras, Maier - 1995
14	Access support relations in object bases - Kemper, Moerkotte - 1990
13	Langages et Optimisation de requetes pour Systemes de Gestion de Base de donnees oriente-objet - Cluet - 1991
12	Design issues in a map language - Atkinson, Lecluse, et al. - 1991
9	Querying an object-oriented database using CPL - Davidson, Hara, et al. - 1997
8	The verso algebra or how to answer queries with fewer joins - Bidoit - 1987
8	Design and Implementation of the Flora Object Oriented Query Optimizer - Florescu - 1996
8	Extensible rule-based query rewrite optimization in Starburst - Pirahesh, Hellerstein, et al. - 1992
7	Inferring Function Semantics to Optimize Queries - Cherniack, Zdonik - 1998
7	A Structure-Based Approach to Querying Semi-Structured Data - Fernandez, Popa, et al. - 1997
7	Towards an eective calculus for object query languages - Fegaras, Maier - 1995
6	Principles of programming with collection types - Buneman, Naqvi, et al. - 1995
5	A general framework for the optimization of object oriented queries - Cluet, Delobel - 1992
4	Query Processing for Advanced Database Systems, chapter A Survey of Indexing Techniques for Object-Oriented Database Management Systems - Bertino - 1994
4	Chase and axioms for PC queries and dependencies - Popa, Tannen - 1998
4	Database Management Systems. McGraw-Hill - Ramakrishnan - 1998
3	Responsible SQL: Creative Solutions for Performance Problems - Baker - 1999
3	Testing containment of conjuctive queries under functional and inclusion dependencies - Johnson, Klug - 1984
3	Answering Queries Using Views: A Survey. Forthcoming - Levy
1	of the 5th Int'l Workshop on Database Programming Languages (DBPL95 - Maier - 1995
1	datalog programs - Buchmann, Nandlal