2005 · 55 citations · 15 references
ComputingComputer ScienceAlgebraCompilersDatabasesAbstract Syntax TreesComputational AlgebraQuery ProcessingRelational AlgebraStructured Query LanguageXml DatabasesAlgebraic OptimizationNative Xml Database SystemsXml Data ManagementXml Query LanguagesXml Query OptimizationXml Query ProcessingXpathXquery
We present the first complete translation of XPath into an algebra, paving the way for a comprehensive, state-of-the-art XPath (and later on, XQuery) compiler based on algebraic optimization techniques. Our translation includes all XPath features such as nested expressions, position-based predicates and node-set functions. The translated algebraic expressions can be executed using the proven, scalable, iterator-based approach, as we demonstrate in form of a corresponding physical algebra in our native XML DBMS Natix. A first glance at performance results shows that even without further optimization of the expressions, we provide a competitive evaluation technique for XPath queries.
15
Nicolas Bruno, Nick Koudas, Divesh Srivastava · 2002 · 876 citations
Structural joins: a primitive for efficient XML query pattern matching
Shurug Al-Khalifa, H. V. Jagadish, Nick Koudas et al. · 2003 · 780 citations
Accelerating XPath location steps
Torsten Grust · 2002 · 443 citations · Full text
Efficient Algorithms for Processing XPath Queries
Georg Gottlob, Christoph Koch, Reinhard Pichler · Elsevier eBooks · 2002 · 239 citations · Full text