Nested Queries and Quantifiers in an Ordered Context

Nested Queries and Quantifiers in an Ordered Context (2004)

Cached

Download Links

Other Repositories/Bibliography

DBLP

by Norman May , Sven Helmer , Guido Moerkotte

Venue:	IN ICDE
Citations:	23 - 12 self

BibTeX

@INPROCEEDINGS{May04nestedqueries,
    author = {Norman May and Sven Helmer and Guido Moerkotte},
    title = {Nested Queries and Quantifiers in an Ordered Context},
    booktitle = {IN ICDE},
    year = {2004},
    pages = {239--250},
    publisher = {}
}

Years of Citing Articles

Bookmark

OpenURL

Abstract

We present algebraic equivalences that allow to unnest nested algebraic expressions for order-preserving algebraic operators. We illustrate how these equivalences can be applied successfully to unnest nested queries given in the XQuery language. Measurements illustrate the performance gains possible by unnesting.

Citations

592	Query evaluation techniques for large databases - Graefe - 1993
219	Efficient Algorithms for Processing XPath Queries - Gottlob, Koch, et al. - 2002
132	On optimizing an SQL-like nested query - Kim - 1982
128	Equivalence of relational algebra and relational calculus query languages having aggregate functions", to appear, JACM; also Univ. of Wise - Klug
113	Timber: A native XML database - Jagadish, AL-Khalifa - 2002
97	TAX: A Tree Algebra for XML - Jagadish, Lakshmanan, et al.
96	Of nests and trees: A unified approach to processing queries that contain nested subqueries, aggregates, and quantifiers - Dayal - 1987
75	The General Framework for the Optimization of Object-Oriented Queries - Cluet, Delobel
74	T.: Anatomy of a native XML base management system - Fiebig, Helmer, et al. - 2008
71	RF: SEQUEL: A structured English query language - DD, Boyce
68	Optimization of Nested SQL Queries Revisited - Ganski, Long - 1987
67	Nested queries in object bases - Cluet, Moerkotte - 1993
51	Xpath query evaluation: Improving time and space eficiency - Gottlob, Koch - 2003
48	Complex query decorrelation - Seshadri, Pirahesh, et al. - 1996
43	Optimizing object queries using an effective calculus - Fegaras, Maier - 2000
43	Improved unnesting algorithms for join aggregate SQL queries. VLDB - Muralikrishna - 1992
30	Classification and optimization of nested queries in object bases - Cluet, Moerkotte - 1994
29	An algebra for semistructured data and xml - Sal - 1999
25	Outerjoin Simplification and Reordering for Query Optimization - Galindo-Legaria, Rosenthal - 1997
25	An overview of the system software of a parallel relational database machine grace - Fushimi, Kitsuregawa, et al. - 1986
24	Optimizing Queries with Aggregate Views - Chaudhuri, Shim - 1996
24	AQuery: Query Language for Ordered Data, Optimization Techniques, and Experiments - Lerner, Shasha - 2003
23	Query graphs, implementing trees, and freely-reorderable outerjoins - Rosenthal, Galindo-Legaria - 1990
20	Hypergraph based reordering of outer join queries with complex predicates - Bhargava, Goel, et al. - 1995
20	Extensible/Rulebased Query Rewrite Optimization in Starburst - Pirahesh, Hellerstein, et al. - 1992
20	SQL-like and Quel-like correlation queries with aggregates revisited. ERL/UCB Memo 84/75 - Kiessling - 1984
19	Algebraic XML Construction and its Optimization in Natix - Fiebig, Moerkotte - 2001
18	de By. From Nested-Loop to Join Queries in OODB - Steenhagen, Apers, et al. - 1994
16	The MD-Join: An Operator for Complex OLAP - Chatziantoniou, Akinde, et al. - 2001
15	Optimization of nested queries in a complex object model - Steenhagen, Apers, et al. - 1994
13	Optimizing queries with universal quantification in object-oriented and object-relational databases - Claußen, Kemper, et al. - 1997
11	Optimized translation of XPath expressions into algebraic expressions parameterized by programs containing navigational primitives - Helmer, Kanne, et al. - 2002
10	Order-preserving hash joins: Sorting (almost) for free - CLAUSSEN, KEMPER, et al. - 1998
9	Query rewrite optimization - Hasan, Pirahesh - 1988
4	Vamsi Chaluvadi. Query processing of streamed XML data - Fegaras, Levine, et al. - 2002
2	Translating OSQL queries into efficient set expressions - Steenhagen, By, et al. - 1996
2	Query rewrite optimization in starburst. Research Report RJ6367, IBM - Hasan, Pirahesh - 1988
1	A physical algebra for XML - Paparizos, Al-Khalifa, et al. - 2002
1	Implementation ofa structured English query language - Astrahan, Chamberlin - 1999
1	SQL-like and Quel-like correlation querieswith aggregates revisited. ERL/UCB Memo 84/75 - Int - 2001
1	Complex querydecorrelation - Seshadri, Pirahesh, et al. - 1990