Affiliation:
1. Korea University, Korea
2. Dongduk Women’s University, Korea
Abstract
In this article, we address the problem of delayed query processing raised by tree-based index structures in wireless broadcast environments, which increases the access time of mobile clients. We propose a novel distributed index structure and a clustering strategy for streaming XML data that enables energy and latencyefficient broadcasting of XML data. We first define the DIX node structure to implement a fully distributed index structure which contains the tag name, attributes, and text content of an element, as well as its corresponding indices. By exploiting the index information in the DIX node stream, a mobile client can access the stream with shorter latency. We also suggest a method of clustering DIX nodes in the stream, which can further enhance the performance of query processing in the mobile clients. Through extensive experiments, we demonstrate that our approach is effective for wireless broadcasting of XML data and outperforms the previous methods.
Subject
Hardware and Architecture,Information Systems,Software
Reference48 articles.
1. W3C Recommendation. (2006). Extensible Markup Language (XML) 1.0 (4th ed.). Retrieved from http://www.w3.org/XML
2. Acharya, S., Alonso, S., Franklin, M. J., & Zdonik, S. B. (1995). Broadcast Disks: Data Management for Asymmetric Communication. In Proceedings of the ACM SIGMOD Conference (pp. 199-210).
3. XQueC
4. Avila-Campillo, I., Green, T. J., Gupta, A., Onizuka, M., Raven, D., & Suciu, D. (2002). XMLTK: An XML Toolkit for Scalable XML Stream Processing. Paper presented at PLANX.
5. Barton, C., Charles, P., Goyal, D., Raghavachari, M., Fontoura, M., & Josifovski, V. (2003). Streaming Xpath Processing with Forward and Backward Axes. In Proceedings of the International Conference on Data Engineering (pp. 455-466).
Cited by
16 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献