XML parsing: a threat to database performance

Authors:
Matthias Nicola;Jasmi John
Affiliations:
IBM Silicon Valley Lab;IBM Toronto Lab, Markham, ON, Canada
Venue:
CIKM '03 Proceedings of the twelfth international conference on Information and knowledge management
Year:
2003

Citing 2
Cited 32

Storing and querying ordered XML using a relational database system

Proceedings of the 2002 ACM SIGMOD international conference on Management of data
Immediate and Partial Validation Mechanism for the Conflict Resolution of Update Operations in XML Databases

WAIM '02 Proceedings of the Third International Conference on Advances in Web-Age Information Management

Managing XML Data: An Abridged Overview

Computing in Science and Engineering
Databases, but not as we know them

ADC '04 Proceedings of the 15th Australasian database conference - Volume 27
IMAX: Incremental Maintenance of Schema-Based XML Statistics

ICDE '05 Proceedings of the 21st International Conference on Data Engineering
Designing information-preserving mapping schemes for XML

VLDB '05 Proceedings of the 31st international conference on Very large data bases
Native XML support in DB2 universal database

VLDB '05 Proceedings of the 31st international conference on Very large data bases
DB2 goes hybrid: integratng native XML and XQuery with relational data and SQL

IBM Systems Journal
XANDY: a scalable change detection technique for ordered XML documents using relational databases

Data & Knowledge Engineering - Special issue: WIDM 2004
XML structural delta mining: issues and challenges

Data & Knowledge Engineering - Special issue: ER 2003
An XML transaction processing benchmark

Proceedings of the 2007 ACM SIGMOD international conference on Management of data
A time-and-value centric provenance model and architecture for medical event streams

Proceedings of the 1st ACM SIGMOBILE international workshop on Systems and networking support for healthcare and assisted living environments
Persisting and querying biometric event streams with hybrid relational-XML DBMS

Proceedings of the 2007 inaugural international conference on Distributed event-based systems
A case study in SIMD text processing with parallel bit streams: UTF-8 to UTF-16 transcoding

Proceedings of the 13th ACM SIGPLAN Symposium on Principles and practice of parallel programming
Generic Multimedia Database Architecture Based upon Semantic Libraries

Informatica
2LP: A double-lazy XML parser

Information Systems
High performance XML parsing using parallel bit stream technology

CASCON '08 Proceedings of the 2008 conference of the center for advanced studies on collaborative research: meeting of minds
Storing semi-structured data on disk drives

ACM Transactions on Storage (TOS)
High-performance regular expression scanning on the Cell/B.E. processor

Proceedings of the 23rd international conference on Supercomputing
A Data Parallel Algorithm for XML DOM Parsing

XSym '09 Proceedings of the 6th International XML Database Symposium on Database and XML Technologies
A 1 cycle-per-byte XML parsing accelerator

Proceedings of the 18th annual ACM/SIGDA international symposium on Field programmable gate arrays
How to improve XML web services performance?

Proceedings of the International Conference and Workshop on Emerging Trends in Technology
Small-ruleset regular expression matching on GPGPUs: quantitative performance analysis and optimization

Proceedings of the 24th ACM International Conference on Supercomputing
GRM: a reliable and fault tolerant data replication middleware for grid environment

Proceedings of the International Conference & Workshop on Emerging Trends in Technology
Memory-side acceleration for XML parsing

NPC'11 Proceedings of the 8th IFIP international conference on Network and parallel computing
Optimizing differential XML processing by leveraging schema and statistics

ICSOC'06 Proceedings of the 4th international conference on Service-Oriented Computing
IBP: an index-based XML parser model

NPC'05 Proceedings of the 2005 IFIP international conference on Network and Parallel Computing
Optimizing runtime XML processing in relational databases

XSym'05 Proceedings of the Third international conference on Database and XML Technologies
Skeleton automata for FPGAs: reconfiguring without reconstructing

SIGMOD '12 Proceedings of the 2012 ACM SIGMOD International Conference on Management of Data
Beyond lazy XML parsing

DEXA'07 Proceedings of the 18th international conference on Database and Expert Systems Applications
GRFM: an efficient grid-based replication and fault tolerant middleware

International Journal of Computational Science and Engineering
The SWAC approach for sharing a web application's codebase between server and client

ICWE'13 Proceedings of the 13th international conference on Web Engineering
The SWAC approach for sharing a web application's codebase between server and client

ICWE'13 Proceedings of the 13th international conference on Web Engineering
XLynx—An FPGA-based XML filter for hybrid XQuery processing

ACM Transactions on Database Systems (TODS) - Invited papers issue

Quantified Score

Hi-index	0.00

Visualization

Abstract

XML parsing is generally known to have poor performance characteristics relative to transactional database processing. Yet, its potentially fatal impact on overall database performance is being underestimated. We report real-word database applications where XML parsing performance is a key obstacle to a successful XML deployment. There is a considerable share of XML database applications which are prone to fail at an early and simple road block: XML parsing. We analyze XML parsing performance and quantify the extra overhead of DTD and schema validation. Comparison with relational database performance shows that the desired response times and transaction rates over XML data can not be achieved without major improvements in XML parsing technology. Thus, we identify research topics which are most promising for XML parser performance in database systems.