Paper Info
Title
A relative cost model for XQuery
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.
Year
DOI
Venue
2007
10.1145/1244002.1244289
SAC
Keywords
Field
DocType
analytic comparison,relative xquery cost model,engine-independent manner,functional query language,functional language construct,source level transformation,cost model,engine specific evaluation strategy,efficient algorithm,relative cost model,formal semantics,query language,program slicing
Query language,Programming language,Functional programming,XML,Expression (mathematics),Computer science,Operand,Theoretical computer science,Mathematical proof,Rewriting,XQuery
Conference
ISBN
Citations 
PageRank 
1-59593-480-4
4
0.44
References 
Authors
7
3
Name
Order
Citations
PageRank
Soichiro Hidaka118514.89
Hiroyuki Kato2192.36
Masatoshi Yoshikawa31655282.19