XML filtering with XPath expressions containing parent and ancestor axes
XML filtering with XPath expressions containing parent and ancestor axes
复制标题
使用包含父轴和祖先轴的 XPath 表达式进行 XML 过滤
DOI：
10.1016/j.ins.2012.04.035
复制
发表时间：
2012-11
影响因子：
8.1
通讯作者：
Liu, Chengfei
中科院分区：
文献类型：
--
作者：
Ning, Bo;Liu, Chengfei
越来越多的XML数据被生成并用于数据交换。在本文中，我们讨论了过滤具有大量XPath表达式的XML文档的问题，这些XPath表达式可能包含‘祖先’轴和‘父’轴。具有这些轴的XPath表达式对于用户描述他们在发布/订阅系统中的兴趣更加强大和灵活。首先，我们分析了“父”轴的特点，并提出了一系列在XPath表达式中消除它的规则。然后，我们提出了一种新的索引结构NIndex，用于高效地存储和索引大量的XPath表达式。NIndex提供了几个特性，这使得它对于信息的大规模选择性传播特别有吸引力，包括处理带有‘祖先’和‘父’轴的复杂XPath表达式的能力，以及高效的修剪。在NIndex的基础上，设计了一种新的低复杂度的过滤算法。我们的实验结果表明，我们的算法在一系列XPath表达式和文档上都表现得很好。
More and more XML data is generated and used for data exchange. In this paper, we address the problem of filtering XML documents with large number of XPath expressions, which may contain ‘ancestor’ and ‘parent’ axes. XPath expressions with these axes are more powerful and flexible for users to describe their interests in publish/subscribe systems. First, we analyze the characteristics of the ‘parent’ axis and propose a series of rules to eliminate it in XPath expressions. Then we propose a new index structure called NIndex, which is designed to efficiently store and index large number of XPath expressions. NIndex offers several features which make it especially attractive for the large scale selective dissemination of information, including the ability to handle complex XPath expressions with ‘ancestor’ and ‘parent’ axes, and efficient pruning. Based on NIndex, we design a new filtering algorithm with low complexity for our problem. Our experiment results show that our algorithm performs well across a range of XPath expressions and documents.
登录
查看更多内容
DOI：
10.1016/j.ins.2008.01.014
发表时间：
2008-06
期刊：
Inf. Sci.
影响因子：
--
作者：
Hyun-Ho Lee;Eun-Won Yun;Won S. Lee
通讯作者：
Hyun-Ho Lee;Eun-Won Yun;Won S. Lee
匹配模糊 XML 中的树枝
影响因子：
8.1
作者：
Liu, Jian;Ma, Z. M.;Yan, Li
通讯作者：
Yan, Li
DOI：
--
发表时间：
2010-05
期刊：
J. Res. Pract. Inf. Technol.
影响因子：
--
作者：
Chi Yang;Chengfei Liu;Jianxin Li;J. Yu;Junhu Wang
通讯作者：
Chi Yang;Chengfei Liu;Jianxin Li;J. Yu;Junhu Wang
DOI：
10.1016/j.ins.2009.12.024
发表时间：
2010-05
期刊：
Inf. Sci.
影响因子：
--
作者：
Ales Wojnar;I. Holubová;J. Dokulil
通讯作者：
Ales Wojnar;I. Holubová;J. Dokulil
DOI：
--
发表时间：
2001
期刊：
--
影响因子：
--
作者：
Flavio Rizzolo;A. Mendelzon
通讯作者：
Flavio Rizzolo;A. Mendelzon