XQPE: A Partial Evaluation System for XQuery

Author

Su, Hang ; Liao, Husheng

Author_Institution

Coll. of Comput. Sci., Beijing Univ. of Technol., Beijing

fYear

2008

fDate

July 28 2008-Aug. 1 2008

Firstpage

347

Lastpage

354

Abstract

Partial evaluation is an automatic approach to customize a program with respect to configuration values and invariants of the program itself. XQuery is a new query language for querying XML data source. In this paper, we present a partial evaluation system for the XQuery language named XQPE. XQPE is an off-line partial evaluation system; it offers specialization at compile time, and program specialization. The partial evaluation process of XQPE can be divided into two phases: one is analysis phase, and the other is specialization phase. Our XQPE has been implemented in Java, and the results of experiments show that the speedups of XQuery residual programs we have obtained are good.

Keywords

Java; XML; partial evaluation (compilers); query languages; query processing; Java; XML; XQPE language; XQuery; partial evaluation system; program configuration value; program specialization; query language; Application software; Computer applications; Computer science; Data mining; Database languages; Educational institutions; Information analysis; Java; Logic programming; XML; XQuery; binding-time analysis; partial evaluation; reference-sensitivity analysis;

fLanguage

English

Publisher

ieee

Conference_Titel

Computer Software and Applications, 2008. COMPSAC '08. 32nd Annual IEEE International

Conference_Location

Turku

ISSN

0730-3157

Print_ISBN

978-0-7695-3262-2

Electronic_ISBN

0730-3157

Type

conf

DOI

10.1109/COMPSAC.2008.17

Filename

4591580