Please use this identifier to cite or link to this item: http://hdl.handle.net/10397/29499
Title: A time/space efficient XML filtering system for mobile environment
Authors: Yu, X
Chan, ATS 
Keywords: XML
Document handling
Indexing
Information filtering
Information filters
Mobile computing
Issue Date: 2011
Publisher: IEEE
Source: 2011 12th IEEE International Conference on Mobile Data Management (MDM), 6-9 June 2011, Lulea, p. 184-193 How to cite?
Abstract: Existing XML filtering approaches suffer from excessive overheads incurred in matching time and the storage/memory space needed during the matching process. This makes them unsuitable in mobile computing environment, where computing resources are extremely scarce. Hence there is a need to formulate a filtering mechanism that optimizes the computation and space constraints in performing XML filtering across a distributed environment. In our experiments, we found that the time imposed on parsing is a dominant factor of the total matching time cost, and the space needed is largely dependent on the structural representation. Motivated by these insights, we developed a highly compact structure representation using bloom filter, which also provides an easy solution for separation of the parsing process from the matching process so as to relief the burden of parsing from the matching. In general, our proposed method includes a preprocessing component, where the incoming documents/subscriptions are parsed and fed into the bloom-filter creator, and a matching component, where the bloom-filter will be used for evaluation. Experiments show that, by our approach, the matching time is significantly reduced due to the separation of parsing and matching, and the space for indexing structure is tremendously reduced due to the compactness of bloom filter. Although the bloom filter introduced false positive errors in the matching results, it can be controlled to a selectable and reasonable range. Importantly, considering the significant speedup and performance gain, our approach represents a viable solution when time/space efficiency is paramount.
URI: http://hdl.handle.net/10397/29499
ISBN: 978-1-4577-0581-6
978-0-7695-4436-6 (E-ISBN)
DOI: 10.1109/MDM.2011.78
Appears in Collections:Conference Paper

Access
View full-text via PolyU eLinks SFX Query
Show full item record

SCOPUSTM   
Citations

4
Last Week
4
Last month
0
Citations as of Sep 17, 2017

Page view(s)

21
Last Week
0
Last month
Checked on Sep 17, 2017

Google ScholarTM

Check

Altmetric



Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.