XML Evolution: a two-phase XML processing model using XML prefiltering techniques

Authors:
Chia-Hsin Huang;Tyng-Ruey Chuang;James J. Lu;Hahn-Ming Lee
Affiliations:
Department of Electronic Engineering, National Taiwan University of Science and Technology, Taipei, Taiwan and Institute of Information Science, Academia Sinica, Taipei, Taiwan;Institute of Information Science, Academia Sinica, Taipei, Taiwan;Department of Mathematics and Computer Science, Emory University, Atlanta, GA and Institute of Information Science, Academia Sinica, Taipei, Taiwan;Institute of Information Science, Academia Sinica, Taipei, Taiwan and Department of Computer Science and Information Engineering, National Taiwan University of Science and Technology, Taipei, Taiw ...
Venue:
VLDB '06 Proceedings of the 32nd international conference on Very large data bases
Year:
2006

Citing 9
Cited 4

XRel: a path-based approach to storage and retrieval of XML documents using relational databases

ACM Transactions on Internet Technology (TOIT)
Lazy XML processing

Proceedings of the 2002 ACM symposium on Document engineering
Anatomy of a native XML base management system

The VLDB Journal — The International Journal on Very Large Data Bases
The XML benchmark project

The XML benchmark project
Fast structural query with application to chinese treebank sentence retrieval

Proceedings of the 2004 ACM symposium on Document engineering
Ctree: a compact tree for indexing XML data

Proceedings of the 6th annual ACM international workshop on Web information and data management
Querying XML streams

The VLDB Journal — The International Journal on Very Large Data Bases
XSQ: A streaming XPath engine

ACM Transactions on Database Systems (TODS)
Prefiltering techniques for efficient XML document processing

Proceedings of the 2005 ACM symposium on Document engineering

Efficient GML-native processors for web-based GIS: techniques and tools

GIS '06 Proceedings of the 14th annual ACM international symposium on Advances in geographic information systems
2LP: A double-lazy XML parser

Information Systems
Building GML-native web-based geographic information systems

Computers & Geosciences
Efficient string-based XML stream prefiltering

ADC '12 Proceedings of the Twenty-Third Australasian Database Conference - Volume 124

Quantified Score

Hi-index	0.00

Visualization

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.