Welcome to the InfoSci Platform
Reference Hub1
XML Stream Processing: Stack-Based Algorithms

XML Stream Processing: Stack-Based Algorithms

Junichi Tatemura
Copyright: © 2010 |Pages: 23
ISBN13: 9781615207275|ISBN10: 1615207279|ISBN13 Softcover: 9781616922603|EISBN13: 9781615207282
DOI: 10.4018/978-1-61520-727-5.ch009
Cite Chapter Cite Chapter

MLA

Tatemura, Junichi. "XML Stream Processing: Stack-Based Algorithms." Advanced Applications and Structures in XML Processing: Label Streams, Semantics Utilization and Data Query Technologies, edited by Changqing Li and Tok Wang Ling, IGI Global, 2010, pp. 184-206. https://doi.org/10.4018/978-1-61520-727-5.ch009

APA

Tatemura, J. (2010). XML Stream Processing: Stack-Based Algorithms. In C. Li & T. Ling (Eds.), Advanced Applications and Structures in XML Processing: Label Streams, Semantics Utilization and Data Query Technologies (pp. 184-206). IGI Global. https://doi.org/10.4018/978-1-61520-727-5.ch009

Chicago

Tatemura, Junichi. "XML Stream Processing: Stack-Based Algorithms." In Advanced Applications and Structures in XML Processing: Label Streams, Semantics Utilization and Data Query Technologies, edited by Changqing Li and Tok Wang Ling, 184-206. Hershey, PA: IGI Global, 2010. https://doi.org/10.4018/978-1-61520-727-5.ch009

Export Reference

Mendeley
Favorite

Abstract

This chapter reviews recent advances on stream XML query evaluation algorithms with stack-based encoding of intermediary data. Originally proposed for disk-resident XML, the stack-based architecture has been extended for streaming algorithms for both single and multiple query processing, ranging from XPath filtering to more complex XQuery. The key benefit of the stack-based architecture is its succinct encoding of partial query results, which can cause exponential enumeration if encoded naively. In addition, the chapter discusses opportunities to integrate benefits demonstrated in the reviewed work. For single-query processing, a sketch is given for an integrated algorithm, StreamTwig2Stack, that achieves all the benefits of existing algorithms in terms of functionality, time complexity, and buffer memory optimality.

Request Access

You do not own this content. Please login to recommend this title to your institution's librarian or purchase it from the IGI Global bookstore.