article · 2014
StreamTX: Extracting Tuples from Streaming XML Data ∗ †
Wook-shin Han, Haifeng Jiang, Howard Ho, Quanzhong Li
Cited by 0Abstract and details only
Abstract
We study the problem of extracting flattened tuple data from stream-ing, hierarchical XML data. Tuple-extraction queries are essen-tially XML pattern queries with multiple extraction nodes. Their typical applications include mapping-based XML transformation and integrated (set-based) processing of XML and relational data. Holistic twig joins are known for the optimal matching of XML pattern queries on parsed/indexed XML data. Naı̈ve application of the holistic twig joins to streaming XML data incurs unneces-sary disk I/Os. We adapt the holistic twig joins for tuple-extraction queries on streaming XML with two novel features: first, we use the block-and-trigger technique to consume streaming XML data in a best-effort fashion without compromising the optimality of holistic matching; second, to reduce peak buffer sizes and overall running times, we apply query-path pruning and existential-match pruning techniques to aggressively filter irrelevant incoming data. We compare our solution with the direct competitor TurboXPath and other alternative approaches that use full-fledged query engines such as XQuery or XSLT engines for tuple extraction. The exper-iments using real-world XML data and queries demonstrated that our approach 1) outperformed its competitors by up to orders of magnitude, and 2) exhibited almost linear scalability. Our solution has been demonstrated extensively to IBM customers and will be included in customer engagement applications in healthcare. 1.
Cite this paper
Han, W.-S., Jiang, H., Ho, H., & Li, Q. (2014). StreamTX: Extracting Tuples from Streaming XML Data ∗ †.
Han, Wook-shin, et al. “StreamTX: Extracting Tuples from Streaming XML Data ∗ †.” 2014.
Han, Wook-shin, Haifeng Jiang, Howard Ho, and Quanzhong Li. 2014. “StreamTX: Extracting Tuples from Streaming XML Data ∗ †.”
Han, W.-S. et al. (2014) ‘StreamTX: Extracting Tuples from Streaming XML Data ∗ †’.
@article{han2014streamtx,
title = {{StreamTX: Extracting Tuples from Streaming XML Data ∗ †}},
author = {Han, Wook-shin and Jiang, Haifeng and Ho, Howard and Li, Quanzhong},
year = {2014}
}Made from the index record. Check names, capitalisation and page numbers against the paper. Need another style? AI for Research has over 10,000.