publication . Research . 2005

Main Memory Implementations for Binary Grouping

May, Norman; Moerkotte, Guido;
Open Access English
  • Published: 01 Jan 2005
An increasing number of applications depend on efficient storage and analysis features for XML data. Hence, query optimization and efficient evaluation techniques for the emerging XQuery standard become more and more important. Many XQuery queries require nested expressions. Unnesting them often introduces binary grouping. We introduce several algorithms implementing binary grouping and analyze their time and space complexity. Experiments demonstrate their performance.
free text keywords: 004 Informatik
Download from
Powered by OpenAIRE Open Research Graph
Any information missing or wrong?Report an Issue