Matching twigs in fuzzy XML
Matching twigs in fuzzy XML
复制标题
匹配模糊 XML 中的树枝
DOI：
10.1016/j.ins.2010.09.001
复制
发表时间：
2011
影响因子：
8.1
通讯作者：
Yan, Li
中科院分区：
文献类型：
--
作者：
Liu, Jian;Ma, Z. M.;Yan, Li
已经提出了大量的小枝模式匹配算法来整体处理小枝查询。这些算法主要针对基于AND逻辑的小枝模式查询。然而，通常需要使用OR谓词来处理小枝查询。此外，现有的算法在支持模糊XML中的或逻辑小枝查询的能力上存在不足。为了克服这一局限性，本文首先提出了一种新的编码方案来表示模糊XML中的节点信息。在此编码方案的基础上，提出了一种将小枝模式查询与模糊XML中的与/或逻辑进行匹配的有效算法。该方法采用紧凑堆栈技术来处理由AND逻辑和OR逻辑组成的复杂小枝查询。更重要的是，我们的方法消除了重新扫描不必要的XML文档部分和冗余的中间结果。最后，实验结果证明了该方法的性能优势。
A considerable amount of twig pattern matching algorithms have been proposed to holistically process a twig query. Those algorithms mainly focus on twig pattern query with the AND-logic. However, there is often a need to process a twig query with the OR-predicates. Furthermore, the existing algorithms fall short in their ability to support twig query with OR-logic in fuzzy XML. To overcome this limitation, in this paper, we first introduce a novel encoding scheme to represent node information in fuzzy XML. Based on the encoding scheme, we then propose an effective algorithm for matching a twig pattern query with the AND/OR-logic in fuzzy XML. Our approach adopts a compact stack technique to process the complicated twig query consisting of both AND-logic and OR-logic. More importantly, our method eliminates re-scanning unnecessary portions of XML documents and redundant intermediate results. Finally, the experimental results demonstrate the performance advantages of our approach.
登录
查看更多内容
DOI：
10.1145/1132863.1132869
发表时间：
2006-03
期刊：
ACM Trans. Database Syst.
影响因子：
--
作者：
Serge Abiteboul;Luc Segoufin;V. Vianu
通讯作者：
Serge Abiteboul;Luc Segoufin;V. Vianu
影响因子：
--
作者：
ZADEH, LA
通讯作者：
ZADEH, LA
DOI：
10.1145/1265530.1265570
发表时间：
2007-06
期刊：
Proceedings of the twenty-sixth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
影响因子：
--
作者：
P. Senellart;Serge Abiteboul
通讯作者：
P. Senellart;Serge Abiteboul
影响因子：
3.9
作者：
D. Dubois
通讯作者：
D. Dubois
DOI：
10.1145/1066157.1066209
发表时间：
2005-06
期刊：
--
影响因子：
--
作者：
Ting Chen;Jiaheng Lu;T. Ling
通讯作者：
Ting Chen;Jiaheng Lu;T. Ling