An Efficient Bottom-up Filtering of XML Messages by Exploiting the Postfix Commonality of XPath Queries

Jaehoon KIM; Youngsoo KIM; Seog PARK

doi:10.1093/ietisy/e91-d.8.2124

An Efficient Bottom-up Filtering of XML Messages by Exploiting the Postfix Commonality of XPath Queries

Jaehoon KIM, Youngsoo KIM, Seog PARK

Full Text Views

0

Cite this

Errata[Uploaded on September 1,2008]

Summary :

Recently, for more efficient filtering of XML data, YFilter system has been suggested to exploit the prefix commonalities that exist among path expressions. Sharing the prefix commonality gives the benefit of improving filtering performance through the tremendous reduction in filtering machine size. However, exploiting the postfix commonality can also be useful for an XML filtering situation. For example, when a stream of XML messages does not have any defined schema, or users cannot remember the defined schema exactly, users often use the partial matching path queries which begins with the descendant axis ("//"), e.g., '//science/article/title', '//entertainment/article/title', and '//title'. If so, the registered XPath queries are most likely to have the postfix commonality, e.g., the sample queries share the partial path expressions 'article/title' and 'title'. Therefore, in this paper, we introduce a bottom-up filtering approach exploiting the postfix commonality against the top-down approach of YFilter exploiting the prefix commonality. Some experimental results show that our method has better filtering performance when registered XPath queries mainly consist of the partial matching path queries with the postfix commonality.

Publication: IEICE TRANSACTIONS on Information Vol.E91-D No.8 pp.2124-2133

Publication Date: 2008/08/01

Publicized

Online ISSN: 1745-1361

DOI: 10.1093/ietisy/e91-d.8.2124

Type of Manuscript: PAPER

Category: Contents Technology and Web Information Systems

Cite this

Copy

Jaehoon KIM, Youngsoo KIM, Seog PARK, "An Efficient Bottom-up Filtering of XML Messages by Exploiting the Postfix Commonality of XPath Queries" in IEICE TRANSACTIONS on Information, vol. E91-D, no. 8, pp. 2124-2133, August 2008, doi: 10.1093/ietisy/e91-d.8.2124.
Abstract: Recently, for more efficient filtering of XML data, YFilter system has been suggested to exploit the prefix commonalities that exist among path expressions. Sharing the prefix commonality gives the benefit of improving filtering performance through the tremendous reduction in filtering machine size. However, exploiting the postfix commonality can also be useful for an XML filtering situation. For example, when a stream of XML messages does not have any defined schema, or users cannot remember the defined schema exactly, users often use the partial matching path queries which begins with the descendant axis ("//"), e.g., '//science/article/title', '//entertainment/article/title', and '//title'. If so, the registered XPath queries are most likely to have the postfix commonality, e.g., the sample queries share the partial path expressions 'article/title' and 'title'. Therefore, in this paper, we introduce a bottom-up filtering approach exploiting the postfix commonality against the top-down approach of YFilter exploiting the prefix commonality. Some experimental results show that our method has better filtering performance when registered XPath queries mainly consist of the partial matching path queries with the postfix commonality.
URL: https://global.ieice.org/en_transactions/information/10.1093/ietisy/e91-d.8.2124/_p

Copy

@ARTICLE{e91-d_8_2124,
author={Jaehoon KIM, Youngsoo KIM, Seog PARK, },
journal={IEICE TRANSACTIONS on Information},
title={An Efficient Bottom-up Filtering of XML Messages by Exploiting the Postfix Commonality of XPath Queries},
year={2008},
volume={E91-D},
number={8},
pages={2124-2133},
abstract={Recently, for more efficient filtering of XML data, YFilter system has been suggested to exploit the prefix commonalities that exist among path expressions. Sharing the prefix commonality gives the benefit of improving filtering performance through the tremendous reduction in filtering machine size. However, exploiting the postfix commonality can also be useful for an XML filtering situation. For example, when a stream of XML messages does not have any defined schema, or users cannot remember the defined schema exactly, users often use the partial matching path queries which begins with the descendant axis ("//"), e.g., '//science/article/title', '//entertainment/article/title', and '//title'. If so, the registered XPath queries are most likely to have the postfix commonality, e.g., the sample queries share the partial path expressions 'article/title' and 'title'. Therefore, in this paper, we introduce a bottom-up filtering approach exploiting the postfix commonality against the top-down approach of YFilter exploiting the prefix commonality. Some experimental results show that our method has better filtering performance when registered XPath queries mainly consist of the partial matching path queries with the postfix commonality.},
keywords={},
doi={10.1093/ietisy/e91-d.8.2124},
ISSN={1745-1361},
month={August},}

Copy

TY - JOUR
TI - An Efficient Bottom-up Filtering of XML Messages by Exploiting the Postfix Commonality of XPath Queries
T2 - IEICE TRANSACTIONS on Information
SP - 2124
EP - 2133
AU - Jaehoon KIM
AU - Youngsoo KIM
AU - Seog PARK
PY - 2008
DO - 10.1093/ietisy/e91-d.8.2124
JO - IEICE TRANSACTIONS on Information
SN - 1745-1361
VL - E91-D
IS - 8
JA - IEICE TRANSACTIONS on Information
Y1 - August 2008
AB - Recently, for more efficient filtering of XML data, YFilter system has been suggested to exploit the prefix commonalities that exist among path expressions. Sharing the prefix commonality gives the benefit of improving filtering performance through the tremendous reduction in filtering machine size. However, exploiting the postfix commonality can also be useful for an XML filtering situation. For example, when a stream of XML messages does not have any defined schema, or users cannot remember the defined schema exactly, users often use the partial matching path queries which begins with the descendant axis ("//"), e.g., '//science/article/title', '//entertainment/article/title', and '//title'. If so, the registered XPath queries are most likely to have the postfix commonality, e.g., the sample queries share the partial path expressions 'article/title' and 'title'. Therefore, in this paper, we introduce a bottom-up filtering approach exploiting the postfix commonality against the top-down approach of YFilter exploiting the prefix commonality. Some experimental results show that our method has better filtering performance when registered XPath queries mainly consist of the partial matching path queries with the postfix commonality.
ER -