PS+Pre/Post: a novel structure and access mechanism for wireless XML stream supporting twig pattern queries
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,...
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Published: |
Elsevier BV
2014
|
| _version_ | 1825948579997417472 |
|---|---|
| author | Mirabi, Meghdad Ibrahim, Hamidah Fathi, Leila |
| author_facet | Mirabi, Meghdad Ibrahim, Hamidah Fathi, Leila |
| author_sort | Mirabi, Meghdad |
| collection | UPM |
| description | 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. |
| first_indexed | 2024-03-06T08:31:17Z |
| format | Article |
| id | upm.eprints-35101 |
| institution | Universiti Putra Malaysia |
| last_indexed | 2024-03-06T08:31:17Z |
| publishDate | 2014 |
| publisher | Elsevier BV |
| record_format | dspace |
| spelling | upm.eprints-351012015-12-30T10:44:52Z http://psasir.upm.edu.my/id/eprint/35101/ PS+Pre/Post: a novel structure and access mechanism for wireless XML stream supporting twig pattern queries Mirabi, Meghdad Ibrahim, Hamidah Fathi, Leila 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. Elsevier BV 2014-12 Article PeerReviewed 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 http://www.sciencedirect.com/science/journal/15741192/15/supp/C 10.1016/j.pmcj.2013.09.009 |
| spellingShingle | Mirabi, Meghdad Ibrahim, Hamidah Fathi, Leila PS+Pre/Post: a novel structure and access mechanism for wireless XML stream supporting twig pattern queries |
| title | PS+Pre/Post: a novel structure and access mechanism for wireless XML stream supporting twig pattern queries |
| title_full | PS+Pre/Post: a novel structure and access mechanism for wireless XML stream supporting twig pattern queries |
| title_fullStr | PS+Pre/Post: a novel structure and access mechanism for wireless XML stream supporting twig pattern queries |
| title_full_unstemmed | PS+Pre/Post: a novel structure and access mechanism for wireless XML stream supporting twig pattern queries |
| title_short | PS+Pre/Post: a novel structure and access mechanism for wireless XML stream supporting twig pattern queries |
| title_sort | ps pre post a novel structure and access mechanism for wireless xml stream supporting twig pattern queries |
| work_keys_str_mv | AT mirabimeghdad psprepostanovelstructureandaccessmechanismforwirelessxmlstreamsupportingtwigpatternqueries AT ibrahimhamidah psprepostanovelstructureandaccessmechanismforwirelessxmlstreamsupportingtwigpatternqueries AT fathileila psprepostanovelstructureandaccessmechanismforwirelessxmlstreamsupportingtwigpatternqueries |