Welcome!
To use the personalized features of this site, please log in or register.
If you have forgotten your username or password, we can help.
My Menu
Saved Items

PosFilter: An Efficient Filtering Technique of XML Documents Based on Postfix Sharing

Jaehoon KimContact Information, Youngsoo KimContact Information and Seog ParkContact Information

(1)  Department of Computer Science, Sogang University, 1-1 Shinsu-Dong Mapo-Gu Seoul 121-742, Korea
(2)  Samsung Electronics CO. LTD., Maetan-3-Dong Yeongtong-gu Suwon Kyungki-do 443-742, Korea
Abstract
XML message filtering is to evaluate the path matching of a large number of registered path queries over a continuous stream of XML messages in real time. For this purpose, YFilter system has been suggested to exploit the prefix commonalities that exist among path expressions. Sharing such commonality gives the benefit of improving filtering performance through the tremendous reduction in filtering machine size. However, postfix sharing also can be useful for an XML filtering situation. For example, if a stream of XML messages does not have any defined DTD (or XML schema), the XPath queries beginning with the ancestor-descendant axis (’//’) can be used often, e.g., ’//buyer/name’, ’//seller/name’, and ’//name’, and such query type is most likely to have the postfix sharing. Therefore, in this paper, we propose a bottom up filtering approach exploiting postfix sharing against the top down approach of YFilter exploiting prefix sharing. Some experimental results show that our method has better performance in the postfix-shared scenario.

Contact Information Jaehoon Kim
Email: jhkimygk@gmail.com

Contact Information Youngsoo Kim
Email: Youngsoo.kim@samsung.com

Contact Information Seog Park
Email: spark@dblab.sogang.ac.kr
Fulltext Preview (Small, Large)
Image of the first page of the fulltext

References secured to subscribers.



Export this chapter
Export this chapter as RIS | Text
 
Remote Address: 38.107.191.111 • Server: mpweb20
HTTP User Agent: CCBot/1.0 (+http://www.commoncrawl.org/bot.html)