2004 · 45 citations · 29 references
ComputingComputer ScienceAlgebraData StructuresProgramming LanguagesFirst-order LogicPredicate LogicQuery ProcessingStructured Query LanguageQuantifier EliminationQuery EquivalenceRecursive QueriesXquery
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.
29
H. V. Jagadish, Shurug Al-Khalifa, Adriane Chapman et al. · The VLDB Journal · 2002 · 408 citations · Full text
On optimizing an SQL-like nested query
Won Bae Kim · ACM Transactions on Database Systems · 1982 · 393 citations · Full text
Efficient Algorithms for Processing XPath Queries
Georg Gottlob, Christoph Koch, Reinhard Pichler · Elsevier eBooks · 2002 · 239 citations · Full text