Title
PS+Pre/Post: A novel structure and access mechanism for wireless XML stream supporting twig pattern queries.
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.
Year
DOI
Venue
2014
10.1016/j.pmcj.2013.09.009
Pervasive and Mobile Computing
Keywords
DocType
Volume
Indexing,Mobile wireless broadcast,Twig pattern query,XML query processing,XML stream
Journal
15
ISSN
Citations 
PageRank 
1574-1192
0
0.34
References 
Authors
17
3
Name
Order
Citations
PageRank
Meghdad Mirabi1316.53
hamidah ibrahim221546.72
Leila Fathi372.12