Object-stack: An object-oriented approach for top-k keyword querying over fuzzy XML
Object-stack: An object-oriented approach for top-k keyword querying over fuzzy XML
复制标题
DOI：
10.1007/s10796-017-9748-0
复制
发表时间：
2017-03
影响因子：
5.9
通讯作者：
Ting Li;Zongmin Ma
中科院分区：
文献类型：
--
作者：
Ting Li;Zongmin Ma
关键字搜索是从XML（可扩展标记语言）文档中搜索信息的最流行的技术。它使用户能够轻松访问XML数据，而无需学习结构查询语言或研究复杂的数据模式。现有的传统关键字查询方法主要基于LCA（最低共同祖先）语义，其返回的结果在元素粒度上匹配所有关键字。在许多实际应用中，信息往往是不确定和模糊的。因此，如何从模糊数据中识别有用信息成为一个重要的研究课题。本文主要研究对象粒度下模糊XML数据的关键字查询问题。通过引入“对象树”的概念，提出了对象级关键字查询的查询语义。我们找到包含所有关键字的最小整体匹配结果对象树和包含部分关键字的最小部分匹配结果对象树，并返回这些结果对象树的根节点作为查询结果。为了有效准确地识别得分最高的前k个答案，我们提出了一种考虑文档相关性、用户偏好和结果可能性的评分机制。我们提出了一种基于堆栈的算法，命名为object-stack，以获得得分最高的前k个答案。实验结果表明，对象堆栈算法明显优于传统的XML关键字查询算法，能够在模糊XML文档上以较高的搜索效率获得高质量的查询结果。
Keyword search is the most popular technique of searching information from XML (eXtensible markup language) document. It enables users to easily access XML data without learning the structure query language or studying the complex data schemas. Existing traditional keyword query methods are mainly based on LCA (lowest common ancestor) semantics, in which the returned results match all keywords at the granularity of elements. In many practical applications, information is often uncertain and vague. As a result, how to identify useful information from fuzzy data is becoming an important research topic. In this paper, we focus on the issue of keyword querying on fuzzy XML data at the granularity of objects. By introducing the concept of “object tree”, we propose the query semantics for keyword query at object-level. We find the minimum whole matching result object trees which contain all keywords and the partial matching result object trees which contain partial keywords, and return the root nodes of these result object trees as query results. For effectively and accurately identifying the top-K answers with the highest scores, we propose a score mechanism with the consideration oftf*idfdocument relevance, users’ preference and possibilities of results. We propose a stack-based algorithm named object-stack to obtain the top-K answers with the highest scores. Experimental results show that the object-stack algorithm outperforms the traditional XML keyword query algorithms significantly, and it can get high quality of query results with high search efficiency on the fuzzy XML document.