A relative cost model for XQuery

Authors:
Soichiro Hidaka;Hiroyuki Kato;Masatoshi Yoshikawa
Affiliations:
National Institute of Informatics, Tokyo, Japan;National Institute of Informatics, Tokyo, Japan;Kyoto University, Kyoto, Japan
Venue:
Proceedings of the 2007 ACM symposium on Applied computing
Year:
2007

Citing 6
Cited 1

Efficient and extensible algorithms for multi query optimization

SIGMOD '00 Proceedings of the 2000 ACM SIGMOD international conference on Management of data
TIMBER: A native XML database

The VLDB Journal — The International Journal on Very Large Data Bases
From XML Schema to Relations: A Cost-Based Approach to XML Storage

ICDE '02 Proceedings of the 18th International Conference on Data Engineering
Cost-based optimization in DB2 XML

IBM Systems Journal
Efficient algorithms for processing XPath queries

VLDB '02 Proceedings of the 28th international conference on Very Large Data Bases
The NEXT framework for logical XQuery optimization

VLDB '04 Proceedings of the Thirtieth international conference on Very large data bases - Volume 30

Statistics-based parallelization of XPath queries in shared memory systems

Proceedings of the 13th International Conference on Extending Database Technology

Quantified Score

Hi-index	0.00

Visualization

Abstract

XQuery is a functional query language for XML. We propose a relative XQuery cost model that is able to estimate the performance gain during source level transformation. This research facilitates the evaluation of various rewriting techniques without introducing real engines. The cost model consists of simple recursive functions based on functional language constructs. They are determined using formal semantics and other known efficient algorithms. Analytic comparison of costs between expressions before and after transformation is possible in an engine-independent manner. The relativity of the model allows uninterpreted components within, which do not affect the mathematical proof of the comparison. Moreover, it can be tailored to reflect engine specific evaluation strategies such as the order of evaluation of operands.