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.
Original language | English |
---|---|
Pages (from-to) | 58-79 |
Number of pages | 22 |
Journal | Journal of Database Management |
Volume | 21 |
Issue number | 1 |
DOIs | |
Publication status | Published - 2010 Jan |
Keywords
- Indexing
- Query processing
- Wireless technologies
- XML
ASJC Scopus subject areas
- Software
- Information Systems
- Hardware and Architecture