XML evolution: A two-phase XML processing model using XML prefiltering techniques

author: Chia-Hsin Huang, Tyng-Ruey Chuang, James J. Lu and Hahn-Ming Lee
publication date: September 2006
cite this with: Chia-Hsin Huang, Tyng-Ruey Chuang, James J. Lu and Hahn-Ming Lee. XML evolution: A two-phase XML processing model using XML prefiltering techniques. In 32nd International Conference on Very Large Data Bases (VLDB), pages 1215-1218. Seoul, Korea. September 2006.
link this with: http://tsm.iis.sinica.edu.tw/papers/vldb06/
copyright: all rights reserved
category: XML and Web Technologies
tag:
full paper: pdf

Abstract

An implementation based on the two-phase XML processing model introduced in [3] is presented in this paper. The model employs a prefilter to remove uninteresting fragments of an input XML document by approximately executing a user's queries. The refined candidate-set XML document is then returned to the user's DOM- or SAX-based applications for further processing. In this demonstration, it is shown that the technique significantly enhances the performance of existing DOM- and SAX-based XML applications and tools (e.g., XPath/XQuery processors and XML parsers), while reducing computational resource needs. Moreover, the prefilter can be easily integrated into existing applications by adding only one instruction. We also present an enhancement to the indexing scheme of the prefiltering technique to speed up the evaluation of certain axes.

 
papers:vldb06:home Last modified: 2007/10/23 16:50