Searching for just a few words should be enough to get started. If you need to make more complex queries, use the tips below to guide you.
Article type: Research Article
Authors: Li, Tinga; * | Ma, Zongminb
Affiliations: [a] School of Information, Qilu University of Technology (Shandong Academy of Sciences), Jinan, Shandong, China | [b] College of Computer Science and Technology, Nanjing University of Aeronautics and Astronautics, Nanjing, Jiangsu, China
Correspondence: [*] Corresponding author: Ting Li, School of Information, Qilu University of Technology (Shandong Academy of Sciences), Jinan, Shandong, China. E-mail: kitehyabc@163.com.
Abstract: Keyword query on XML data has attracted many researchers’ attention. The existing keyword query methods on XML data are mainly based on the LCA (lowest common ancestor) semantics and its variants (SLCA, ELCA, et al.). These semantics are mainly focused on finding the results of “AND” semantics among keywords which makes the query results incomplete. The structure query language can return more meaningful and comprehensive answers, but it is difficult for a user without the knowledge of the structure and schema of an XML document to propose a structure query statement. In the reality, there exists plenty of uncertainty and ambiguity, and how to search the useful information on fuzzy XML data becomes an important research issue. In this paper, we introduce the structure query language into the keyword query in fuzzy XML data to get more comprehensive query results. First, we propose the concepts of object tree, the minimum object tree and the nearest object tree and propose a semantics of matching object trees for keyword query to capture the user’s query intention. Then, we give our query method AO-Twig to combine the structure query language with keyword query to obtain the Top-K query results with the highest scores. Finally, experimental results on both real datasets and synthetic datasets show that the proposed method AO-Twig performs well for finding Top-K results of keyword queries over fuzzy XML data.
Keywords: Fuzzy XML, keyword query, object-oriented, structure query, Top-K, approximate
DOI: 10.3233/KES-180379
Journal: International Journal of Knowledge-based and Intelligent Engineering Systems, vol. 22, no. 2, pp. 125-140, 2018
IOS Press, Inc.
6751 Tepper Drive
Clifton, VA 20124
USA
Tel: +1 703 830 6300
Fax: +1 703 830 2300
sales@iospress.com
For editorial issues, like the status of your submitted paper or proposals, write to editorial@iospress.nl
IOS Press
Nieuwe Hemweg 6B
1013 BG Amsterdam
The Netherlands
Tel: +31 20 688 3355
Fax: +31 20 687 0091
info@iospress.nl
For editorial issues, permissions, book requests, submissions and proceedings, contact the Amsterdam office info@iospress.nl
Inspirees International (China Office)
Ciyunsi Beili 207(CapitaLand), Bld 1, 7-901
100025, Beijing
China
Free service line: 400 661 8717
Fax: +86 10 8446 7947
china@iospress.cn
For editorial issues, like the status of your submitted paper or proposals, write to editorial@iospress.nl
如果您在出版方面需要帮助或有任何建, 件至: editorial@iospress.nl