Abstract
Processing of backward XPath axes against XML streams is challenging for two reasons: (i) Data is not cached for future access. (ii) Query contains steps specifying navigation to the data that already passed by. While there are some attempts to process parent and ancestor axes, there are very few proposals to process ordered backward axes namely, preceding and preceding-sibling. For ordered backward axis processing, the algorithm, in addition to overcoming the limitations on data availability, has to take care of ordering constraints imposed by these axes. In this paper, we show how backward ordered axes can be effectively represented using forward constraints. We then discuss an algorithm for XML stream processing of XPath expressions containing ordered backward axes. The algorithm uses a layered cache structure to systematically accumulate query results. Our experiments show that the new algorithm gains remarkable speed up over the existing algorithm without compromising on bufferspace requirement.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Barton, C., Charles, P., Goyal, D., Raghavachari, M., Fontoura, M., Josifovski, V.: Streaming XPath Processing with Forward and Backward Axes. In: ICDE, pp. 455–466 (2003)
Olteanu, D.: SPEX: Streamed and progressive evaluation of XPath. IEEE Trans. Knowl. Data Eng. 19(7), 934–949 (2007)
Abdul Nizar, M., Sreenivasa Kumar, P.: Efficient Evaluation of Forward XPath Axes over XML Streams. In: 14th International Conference on Management of Data (COMAD), pp. 217–228 (2008)
Raj, A., Sreenivasa Kumar, P.: Branch Sequencing Based XML Message Broker Architecture. In: ICDE, pp. 217–228 (2007)
Chen, S., Li, H.G., Tatemura, J., Hsiung, W.P., Agrawal, D., Candan, K.S.: Twig2stack: Bottom-up processing of generalized-tree-pattern queries over XML documents. In: VLDB, pp. 283–294 (2006)
Chen, Y., Davidson, S.B., Zheng, Y.: An Efficient XPath Query Processor for XML Streams. In: ICDE, p. 79 (2006)
Gou, G., Chirkova, R.: Efficient Algorithms for Evaluating XPath over Streams. In: SIGMOD Conference, pp. 269–280 (2007)
Candan, K.S., Hsiung, W.P., Chen, S., Tatemura, J., Agrawal, D.: AFilter: Adaptable XML Filtering with Prefix-Caching and Suffix-Clustering. In: VLDB Conference, pp. 559–570 (2006)
Josifovski, V., Fontoura, M., Barta, A.: Querying XML streams. VLDB Journal 14(2), 197–210 (2005)
Peng, F., Chawathe, S.S.: XSQ: A streaming XPath engine. ACM Trans. Database Systems 30(2), 577–623 (2005)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Nizar M., A., Kumar, P.S. (2009). Ordered Backward XPath Axis Processing against XML Streams. In: Bellahsène, Z., Hunt, E., Rys, M., Unland, R. (eds) Database and XML Technologies. XSym 2009. Lecture Notes in Computer Science, vol 5679. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-03555-5_1
Download citation
DOI: https://doi.org/10.1007/978-3-642-03555-5_1
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-03554-8
Online ISBN: 978-3-642-03555-5
eBook Packages: Computer ScienceComputer Science (R0)