Get 20M+ Full-Text Papers For Less Than $1.50/day. Start a 14-Day Trial for You or Your Team.

Learn More →

Determined: a system with novel techniques for XML query optimization and evaluation

Determined: a system with novel techniques for XML query optimization and evaluation Purpose – Efficient processing of XML queries is critical for XML data management and related applications. Previously proposed techniques are unsatisfactory. The purpose of this paper is to present Determined – a new prototype system designed for XML query processing and optimization from a system perspective. With Determined, a number of novel techniques for XML query processing are proposed and demonstrated. Design/methodology/approach – The methodology emphasizes on query pattern minimization, logic‐level optimization, and efficient query execution. Accordingly, three lines of investigation have been pursued in the context of Determined: XML tree pattern query (TPQ) minimization; logic‐level XML query optimization utilizing deterministic transformation; and specialized algorithms for fast XML query execution. Findings – Developed and demonstrated were: a runtime optimal and powerful algorithm for XML TPQ minimization; a unique logic‐level XML query optimization approach that solely pursues deterministic query transformation; and a group of specialized algorithms for XML query evaluation. Research limitations/implications – The experiments conducted so far are still preliminary. Further in‐depth, thorough experiments thus are expected, ideally carried out in the setting of a real‐world XML DBMS system. Practical implications – The techniques/approaches proposed can be adapted to real‐world XML database systems to enhance the performance of XML query processing. Originality/value – The reported work integrates various novel techniques for XML query processing/optimization into a single system, and the findings are presented from a system perspective. http://www.deepdyve.com/assets/images/DeepDyve-Logo-lg.png International Journal of Web Information Systems Emerald Publishing

Determined: a system with novel techniques for XML query optimization and evaluation

Loading next page...
 
/lp/emerald-publishing/determined-a-system-with-novel-techniques-for-xml-query-optimization-zkIE3WjsNt
Publisher
Emerald Publishing
Copyright
Copyright © 2008 Emerald Group Publishing Limited. All rights reserved.
ISSN
1744-0084
DOI
10.1108/17440080810865620
Publisher site
See Article on Publisher Site

Abstract

Purpose – Efficient processing of XML queries is critical for XML data management and related applications. Previously proposed techniques are unsatisfactory. The purpose of this paper is to present Determined – a new prototype system designed for XML query processing and optimization from a system perspective. With Determined, a number of novel techniques for XML query processing are proposed and demonstrated. Design/methodology/approach – The methodology emphasizes on query pattern minimization, logic‐level optimization, and efficient query execution. Accordingly, three lines of investigation have been pursued in the context of Determined: XML tree pattern query (TPQ) minimization; logic‐level XML query optimization utilizing deterministic transformation; and specialized algorithms for fast XML query execution. Findings – Developed and demonstrated were: a runtime optimal and powerful algorithm for XML TPQ minimization; a unique logic‐level XML query optimization approach that solely pursues deterministic query transformation; and a group of specialized algorithms for XML query evaluation. Research limitations/implications – The experiments conducted so far are still preliminary. Further in‐depth, thorough experiments thus are expected, ideally carried out in the setting of a real‐world XML DBMS system. Practical implications – The techniques/approaches proposed can be adapted to real‐world XML database systems to enhance the performance of XML query processing. Originality/value – The reported work integrates various novel techniques for XML query processing/optimization into a single system, and the findings are presented from a system perspective.

Journal

International Journal of Web Information SystemsEmerald Publishing

Published: Apr 4, 2008

Keywords: Extensible Markup Language; Systems and control theory; Programming and algorithm theory; Query languages

References