Article

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

Authors:

Chia-Hsin Huang,

Tyng-Ruey Chuang,

James J. Lu,

Hahn-Ming LeeAuthors Info & Claims

VLDB '06: Proceedings of the 32nd international conference on Very large data bases

Pages 1215 - 1218

Published: 01 September 2006 Publication History

Get Access

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.

References

[1]

{1} A. R. Schmidt, F. Waas, M. L. Kersten, D. Florescu, I. Manolescu, M. J. Carey, and R. Busse. The XML Benchmark Project. Technical Report INS-R0103, Centrum voor Wiskunde en Informatica, 2001.

Digital Library

Google Scholar

[2]

{2} A. Vyas, M. Fernandez, and J. Simeon. The Simplest XML Storage Manager Ever. In Informal Proc. of the 1st International Workshop on XQuery Implementation, Experience, and Perspectives, 2004, pp. 37-42.

Google Scholar

[3]

{3} C. H. Huang, T. R. Chuang, and H. M. Lee. Prefiltering techniques for efficient XML document processing. In Proc. of the 2005 ACM Symposium on Document Engineering, 2005, pp. 149-158.

Digital Library

Google Scholar

[4]

{4} C. H. Huang, T. R. Chuang, and H. M. Lee. Fast Structural Query with Application to Chinese Treebank Sentence Retrieval. In Proc. of the 2004 ACM Symposium on Document Engineering, 2004, pp. 11-20.

Digital Library

Google Scholar

[5]

{5} F. Peng and S. S. Chawathe. XSQ: A streaming XPath engine. ACM Transactions on Database Systems, 30, 2, 2005, pp. 577-623.

Digital Library

Google Scholar

[6]

{6} M. L. Noga, S. Schott, and W. Löwe. Lazy XML processing. In Proc. of the 2002 ACM Symposium on Document Engineering, 2002, pp. 88-94.

Digital Library

Google Scholar

[7]

{7} M. Yoshikawa, T. Amagasa, T. Shimura, and S. Uemura. XRel: A Path-based Approach to Storage and Retrieval of XML Documents Using Relational Databases. ACM Transactions on Internet Technology, 1, 1, 2001, pp. 110-141.

Digital Library

Google Scholar

[8]

{8} P. Wadler, Two semantics for XPath. Tech. Report, Bell Labs, 2000. Available: http://homepages.inf.ed.ac.uk/ wadler/papers/xpath-semantics/xpath-semantics.pdf

Google Scholar

[9]

{9} Q. Zou, S. Liu, and W. W. Chu. Ctree: A Compact Tree for Indexing XML Data. In Proc. of the 6th Annual ACM International Workshop on Web Information and Data Management, 2004, pp. 39-46.

Digital Library

Google Scholar

[10]

{10} S. Cox, P. Daisey, R. Lake, C. Portele, and A. Whiteside, editors. OpenGIS© Geography Markup Language (GML) Implementation Specification, Version: 3.00, 2003.

Google Scholar

[11]

{11} T. Fiebig, S. Helmer, C.-C. Kanne, G. Moerkotte, J. Neumann, R. Schiele, and T. Westmann. Anatomy of a native XML base management system. The VLDB Journal, 11, 4, 2002, pp. 292-314.

Digital Library

Google Scholar

[12]

{12} V. Josifovski, M. Fontoura, and A. Barta. Querying XML streams. The VLDB Journal, 14, 2, 2005, pp. 197-210.

Digital Library

Google Scholar

[13]

{13} Xerces Java Parser 2.8.0 Release. The Apache XML project. Available: http://xerces.apache.org/xerces2-j/.

Google Scholar

[14]

{14} XML Path Language (XPath) Version 1.0, W3C Recommendation, 1999.

Google Scholar

Cited By

View all

Böttcher SHartel RWeber S(2012)Efficient string-based XML stream prefilteringProceedings of the Twenty-Third Australasian Database Conference - Volume 12410.5555/2483739.2483757(145-152)Online publication date: 31-Jan-2012
https://dl.acm.org/doi/10.5555/2483739.2483757
Huang CChuang TDeng DLee H(2009)Building GML-native web-based geographic information systemsComputers & Geosciences10.1016/j.cageo.2008.11.00935:9(1802-1816)Online publication date: 1-Sep-2009
https://dl.acm.org/doi/10.1016/j.cageo.2008.11.009
Huang CChuang TDeng DLee Hde By RNittel S(2006)Efficient GML-native processors for web-based GISProceedings of the 14th annual ACM international symposium on Advances in geographic information systems10.1145/1183471.1183488(91-98)Online publication date: 10-Nov-2006
https://dl.acm.org/doi/10.1145/1183471.1183488

Index Terms

XML Evolution: a two-phase XML processing model using XML prefiltering techniques
1. Information systems
  1. Data management systems
    1. Database management system engines
      1. Database query processing
  2. Information retrieval
2. Theory of computation
  1. Theory and algorithms for application domains
    1. Database theory
      1. Database query processing and optimization (theory)

Recommendations

XML: Visual QuickStart Guide
Model-driven approach to XML schema evolution
OTM'11: Proceedings of the 2011th Confederated international conference on On the move to meaningful internet systems

Today, XML is a standard meta-language for representation of exchanged messages between information systems. To enable exchange, the structure of the messages must be established in a form of XML schemas. Usually, more than one type of messages is ...
Definitive XML Schema

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

VLDB '06: Proceedings of the 32nd international conference on Very large data bases

September 2006

1269 pages

Publisher

VLDB Endowment

Publication History

Published: 01 September 2006

Check for updates

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

3
Total Citations
View Citations
305
Total Downloads

Downloads (Last 12 months)2
Downloads (Last 6 weeks)0

Reflects downloads up to 24 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Böttcher SHartel RWeber S(2012)Efficient string-based XML stream prefilteringProceedings of the Twenty-Third Australasian Database Conference - Volume 12410.5555/2483739.2483757(145-152)Online publication date: 31-Jan-2012
https://dl.acm.org/doi/10.5555/2483739.2483757
Huang CChuang TDeng DLee H(2009)Building GML-native web-based geographic information systemsComputers & Geosciences10.1016/j.cageo.2008.11.00935:9(1802-1816)Online publication date: 1-Sep-2009
https://dl.acm.org/doi/10.1016/j.cageo.2008.11.009
Huang CChuang TDeng DLee Hde By RNittel S(2006)Efficient GML-native processors for web-based GISProceedings of the 14th annual ACM international symposium on Advances in geographic information systems10.1145/1183471.1183488(91-98)Online publication date: 10-Nov-2006
https://dl.acm.org/doi/10.1145/1183471.1183488

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Cited By

Index Terms

Recommendations

XML: Visual QuickStart Guide

Model-driven approach to XML schema evolution

Definitive XML Schema