Norman May, Sven Helmer, Guido Moerkotte  Home/Search
Context Related
| pi3.informatik.uni...sting_icde2004.pdf Cached: PS.gz PS PDF This document uses CoBlitz to cache paper downloads. If your firewall is blocking outgoing connections to port 3125, you can use these links to download local copies.
Image Update HelpPS.gz PS PDF From: pi3.informatik.uni...publications (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
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. (Update)
Cited by: More
A model for imperfect XML data based on Dempster-Shafer's.. - Magnani, Montesi (2005) (Correct)
Three Cases for Query Decorrelation in XQuery - May, Helmer, Moerkotte (2003) (Correct)
Main Memory Implementations for Binary Grouping - May, Moerkotte (2005) (Correct)
Active bibliography (related documents): More All
2.2: Nested Queries and Quantifiers in an Ordered Context - May, Helmer, Moerkotte (2003) (Correct)
0.6: XQuery Processing in Natix with an Emphasis on Join - May (2004) (Correct)
0.5: Quantifiers in XQuery - May, Helmer, Moerkotte (2003) (Correct)
Similar documents based on text: More All
0.5: The Implementation and Performance of Compressed.. - Westmann, Kossmann.. (1998) (Correct)
0.5: A Study of Four Index Structures for Set-Valued Attributes.. - Helmer, Moerkotte (1999) (Correct)
0.5: Evaluation of Main Memory Join Algorithms for Joins with Set .. - Helmer, Moerkotte (1996) (Correct)
Related documents from co-citation: More All
8: Optimized translation of XPath expressions into algebraic expressions parameteri.. (context) - Helmer, Kanne et al. - 2002
7: Nested Queries in Object Bases (context) - Cluet, Moerkotte - 1993
6: Algebraic XML construction and its optimization in Natix - Fiebig, Moerkotte - 2002
BibTeX entry: (Update)
N. May, S. Helmer, and G. Moerkotte. Nested queries and quantifiers in an ordered context. Technical report, University of Mannheim, 2003. http://citeseer.ist.psu.edu/article/may04nested.html More
@article{ may03nested,
author = "Norman May and Sven Helmer and Guido Moerkotte",
title = "Nested Queries and Quantifiers in an Ordered Context",
journal = "Proc. ICDE Conference, Boston, USA",
pages = "239--250",
year = "2004",
url = "citeseer.ist.psu.edu/article/may04nested.html" }
Citations (may not include all citations):106 Equivalence of relational algebra and relational calculus qu.. (context) - Klug - 1982
74 On optimizing an SQL-like nested query (context) - Kim - 1982
59 Of nests and trees: A unified approach to processing queries.. (context) - Dayal - 1987
47 Optimization of nested SQL queries revisited (context) - Ganski, Wong - 1987
35 TAX: A tree algebra for XML - Jagadish, Lakshmanan et al. - 2001
34 Improved unnesting algorithms for join aggregate SQL queries (context) - Muralikrishna - 1992
28 SAL: An algebra for semistructured data and XML - Beeri, Tzaban - 1999
26 Complex query decorrelation (context) - Seshadri, Pirahesh et al. - 1996
25 From nested-loop to join queries in oodb - Steenhagen, Apers et al. - 1994
24 Efficient algorithms for processing XPath queries - Gottlob, Koch et al. - 2002
22 Nested queries in object bases (context) - Cluet, Moerkotte - 1993
22 Query rewrite optimization in starburst (context) - Hasan, Pirahesh - 1988
21 Extensiblerulebased query rewrite optimization Starburst - Hellerstein, rulebased et al. - 1992
21 XPath query evaluation: Improving time and space efficiency - Gottlob, Koch et al. - 2003
20 Optimizing object queries using an effective calculus - Fegaras, Maier - 2000
20 Classification and optimization of nested queries in object .. - Cluet, Moerkotte - 1995
19 Anatomy of a Native XML Base Management System - Fiebig, Helmer et al. - 2002
17 Implementation of a structured English query language (context) - Astrahan, Chamberlin - 1975
16 Optimizing queries with aggregate views - Chaudhuri, Shim - 1996
16 Optimization of nested queries in a complex object model - Steenhagen, Apers et al. - 1994
15 al and C. Galindo-Legaria. Query graphs, implementing trees,.. (context) - Rosenth - 1990
13 AQuery: Query language for ordered data (context) - Lerner, Shasha - 2003
13 SQL-like and Quel-like correlation queries with aggregates r.. (context) - Kiessling - 1984
12 Optimized translation of xpath expressions into algebraic ex.. (context) - Helmer, Kanne et al. - 2002
12 Query processing of streamed XML data - Fegaras, Levine et al. - 2002
11 Optimizing queries with universal quantification in objector.. - Claussen, Kemper et al. - 1997
10 Algebraic XML construction and its optimization in Natix - Fiebig, Moerkotte - 2002
8 Grouping in XML - Paparizos, Al-Khalifa et al. - 2002
8 Nested queries and quantifiers in an ordered context - May, Helmer et al. - 2003
8 A general framework for the optimization of object-oriented .. (context) - Cluet, Delobel - 1992
7 Outerjoin simplification and reordering for query optimizati.. (context) - Galindo-Legaria, Rosenthal - 1997
7 Hypergraph based reorderings of outer join queries with comp.. (context) - Bhargava, Goel et al. - 1995
3 Translating OSQL queries into efficient set expressions - Steenhagen, de By et al. - 1996
The graph only includes citing articles where the year of publication is known.
Documents on the same site (http://pi3.informatik.uni-mannheim.de/publications.html): More
Constructing Optimal Bushy Processing Trees for Join.. - Scheufele, Moerkotte (1996) (Correct)
Evaluating Queries with Generalized Path Expressions - Vassilis Christophides (1996) (Correct)
Bypassing Joins in Disjunctive Queries - Steinbrunn, Peithner, Moerkotte.. (1995) (Correct)
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