The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. ex. Some numerals are expressed as "XNUMX".
Copyrights notice
The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. Copyrights notice
Récemment, pour un filtrage plus efficace des données XML, le système YFilter a été suggéré pour exploiter les points communs de préfixe qui existent entre les expressions de chemin. Le partage des préfixes communs offre l’avantage d’améliorer les performances de filtrage grâce à une réduction considérable de la taille de la machine de filtrage. Cependant, exploiter les points communs de postfix peut également être utile dans une situation de filtrage XML. Par exemple, lorsqu'un flux de messages XML n'a pas de schéma défini ou que les utilisateurs ne se souviennent pas exactement du schéma défini, les utilisateurs utilisent souvent les requêtes de chemin de correspondance partielle qui commencent par l'axe descendant ("//"), par exemple '/ /science/article/title', '//entertainment/article/title' et '//title'. Si tel est le cas, les requêtes XPath enregistrées sont plus susceptibles d'avoir le point commun suffixe, par exemple, les exemples de requêtes partagent les expressions de chemin partiel « article/titre » et « titre ». Par conséquent, dans cet article, nous introduisons une approche de filtrage ascendante exploitant la communauté des préfixes par rapport à l’approche descendante de YFilter exploitant la communauté des préfixes. Certains résultats expérimentaux montrent que notre méthode a de meilleures performances de filtrage lorsque les requêtes XPath enregistrées consistent principalement en requêtes de chemin de correspondance partielle avec le point commun postfix.
The copyright of the original papers published on this site belongs to IEICE. Unauthorized use of the original or translated papers is prohibited. See IEICE Provisions on Copyright for details.
Copier
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
Copier
@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},}
Copier
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 -