Tree pattern query minimization

: Purpose ? Tree pattern is at the core of XML queries. The tree patterns in XML queries typically contain redundancies, especially when broad integrity constraints (ICs) are present and considered. Apparently, tree pattern minimization has great significance for efficient XML query processing. Although various minimization schemes/algorithms have been proposed, none of them can exploit broad ICs for thoroughly minimizing the tree patterns in XML queries. The purpose of this research is to develop an innovative minimization scheme and provide a novel implementation algorithm. Design/methodology/approach ? Query augmentation/expansion was taken as a necessary first-step by most prior approaches to acquire XML query pattern minimization under the presence of certain ICs. The adopted augmentation/expansion is also the curse for the typical O(n4 ) time-complexity of the proposed algorithms. This article presents an innovative approach called allying to effectively circumvent the otherwise ...

• Type: Conference
• Year: 2002
• Where: VLDB
• Authors: Sihem Amer-Yahia, SungRan Cho, Laks V. S. Lakshmanan, Divesh Srivastava
• Keywords: Database, Pattern Minimization Algorithm, Query Pattern Minimization, VLDB 2002, XML Query Pattern