UPM Institutional Repository

PS+Pre/Post: a novel structure and access mechanism for wireless XML stream supporting twig pattern queries


Citation

Mirabi, Meghdad and Ibrahim, Hamidah and Fathi, Leila (2014) PS+Pre/Post: a novel structure and access mechanism for wireless XML stream supporting twig pattern queries. Pervasive and Mobile Computing, 15. pp. 3-25. ISSN 1574-1192; ESSN: 1873-1589

Abstract

XML data broadcast is an efficient way to disseminate XML data to a large number of mobile clients in mobile wireless networks. Recently, several indexing methods have been proposed to improve the performance of XML query processing in terms of access time and tuning time over XML streams. However, existing indexing methods cannot process twig pattern XML queries. In this paper, we propose a novel structure for streaming XML data called PS+Pre/Post by integrating the path summary technique and the pre/post labeling scheme. Our proposed XML stream structure exploits the benefits of the path summary technique and the pre/post labeling scheme to efficiently process different types of XML queries over the broadcast stream. Experimental results show that our proposed XML stream structure improves the performance of access time and tuning time in processing different types of XML queries.


Download File

Full text not available from this repository.

Additional Metadata

Item Type: Article
Divisions: Faculty of Computer Science and Information Technology
DOI Number: https://doi.org/10.1016/j.pmcj.2013.09.009
Publisher: Elsevier BV
Keywords: Indexing; Mobile wireless broadcast; Twig pattern query; XML query processing; XML stream
Depositing User: Nurul Ainie Mokhtar
Date Deposited: 30 Dec 2015 10:44
Last Modified: 30 Dec 2015 10:44
Altmetrics: http://www.altmetric.com/details.php?domain=psasir.upm.edu.my&doi=10.1016/j.pmcj.2013.09.009
URI: http://psasir.upm.edu.my/id/eprint/35101
Statistic Details: View Download Statistic

Actions (login required)

View Item View Item