Tree pattern matching in heterogeneous fuzzy XML databases
Tree pattern matching in heterogeneous fuzzy XML databases
复制标题
异构模糊XML数据库中的树模式匹配
DOI：
10.1016/j.knosys.2017.02.003
复制
发表时间：
2017
影响因子：
8.8
通讯作者：
Lei Zhang
中科院分区：
文献类型：
--
作者：
Jian Liu;X.X. Zhang;Lei Zhang
由于大量XML数据源的结构异构性和不确定性，使得处理模糊XML数据库中的异构数据对结构化查询，特别是树型查询的响应变得困难，这对文档管理和知识发现都是一个挑战。为了解决这个问题，我们提出了一种新的框架管理模糊XML查询在异构环境中，本文。特别是，我们设计了一个整体的算法匹配树模式异构模糊XML数据。我们的方法采用了一个紧凑的堆栈技术，并生成匹配的相关数据与树模式，这消除了重新扫描不必要的部分XML文档和冗余的中间结果的一次扫描。最后，一个全面的实验评估进行真实的和合成数据集进行显示我们的方法作为一个解决方案，查询模糊XML文档中的异构数据的意义。
Dealing with heterogeneous data underlying fuzzy XML databases is challenging for any task of document management and knowledge discovery, since the structural heterogeneity and uncertainty of the large number of XML data sources make it difficult to effectively answer the structured query, especially the tree-pattern query. To address this issue, we propose a novel framework for managing fuzzy XML queries in a heterogeneous environment in this paper. In particular, we devise a holistic algorithm for matching tree-patterns over heterogeneous fuzzy XML data. Our approach adopts a compact stack technique and generates the matches by one scan on the relevant data associated with the tree-pattern, which eliminates re-scanning unnecessary portions of XML documents and redundant intermediate results. Finally, a comprehensive experimental evaluation conducted on real and synthetic data sets is carried out to show the significance of our approach as a solution for querying heterogeneous data in fuzzy XML documents.