Sage Journals: Discover world-class research

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

Get full access to this article

View all access options for this article.

References

Gaurav

and Alhajj

, Incorporating fuzziness in XML and mapping fuzzy relational data into fuzzy XML, in: Proceedings of the 2006 ACM Symposium on Applied Computing, 2006, pp. 456–460.

Nierman

and Jagadish

H.V.

, ProTDB: Probabilistic data in XML, in: Proceedings of the 28th International Conference on Very Large Data Bases, 2002, pp. 646–657.

Kimelfeld

and Sagiv

, Combining incompleteness and ranking in tree queries, in: Proceedings of the 11th International Conference on Database Theory, 2007, pp. 329–343.

Kimelfeld

and Sagiv

, Matching twigs in probabilistic XML, in: Proceedings of the 33rd International Conference on Vary large Data Bases, 2007, pp. 27–38.

Zhang

C.J.

Chang

Sha

C.F.

Wang

X.L.

and Zhou

A.Y.

, Keywords Filtering over Probabilistic XML Data, Web Technologies and Applications 7235 (2012), 183–194.

Milano

Scannapieco

and Catarci

, Structure-aware XML object Identification, IEEE Data Engineering Bulletin 29(2) (2006), 67–74.

DBLP, http://dblp.uni-trier.de/xml/.

Hung

Getoor

and Subrahmanian

V.S.

, PXML: a probabilistic semistructured data model and algebra, in: Proceedings of 19th International Conference on Data Engineering, 2003, pp. 467–478.

Bourgeois

and Lassale

J.C.

, An extension of Munkres Algorithm for the Assignment problem to rectangular, Communications of the ACM 14(12) (1971), 802–804.

10.

G.L.

Feng

J.H.

Wang

J.Y.

and Zhou

L.Z.

, Effective Keyword Search for Valuable LCAs over XML Documents, in: Proceedings of CIKM, 2007, pp. 31–40.

11.

Liu

Z.M.

and Ma

R.Z.

, Efficient processing of twig query with compound predicates in fuzzy XML, Fuzzy Sets and Systems 229 (2013), 33–53.

12.

Liu

Z.M.

and Qv

Q.L.

, Dynamically Querying possibilistic XML Data, Information Sciences 261 (2014), 70–88.

13.

J.X.

Liu

C.F.

Zhou

and Ning

, Processing XML Keyword Search by Constructing Effective Structured Queries, Advances in Data and Web Management 5446 (2009), 88–99.

14.

J.X.

Liu

C.F.

Zhou

and Xu

, Quasi-SLCA Based Keyword Query Processing Over Probabilistic XML Data, IEEE Transactions on Knowledge & Data Engineering 26(4) (2014), 957–969.

15.

Fagin

, Combining fuzzy information from multiple systems, in: Proceedings of the 15th ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, 1996, pp. 216–226.

16.

Fagin

, Fuzzy queries in multimedia database systems, in: Proceedings of the 17th ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, 1998, pp. 1–10.

17.

Fagin

, Optimal aggregation algorithms for middleware, in: Proceedings of the 20th ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, 2001, pp. 28–37.

18.

Zhou

Liu

C.F.

J.X.

and Xu

, ELCA evaluation for keyword search on probabilistic XML data, World Wide Web 16(2) (2013), 171–193.

19.

Abiteboul

Segoufin

and Vianu

, Representing and querying XML with incomplete information, ACM Transactions on Database Systems (TODS) 31(1) (2006), 150–161.

20.

Cohen

Mamou

Kanza

and Sagiv

, XSEarch: A semantic search engine for XML, in: Proceedings of the 29th International Conference on very Large Data Bases, 2003, pp. 45–56.

21.

Yang

W.D.

and Shi

, Schema-aware keyword search over XML streams, in: Proceedings of 7th International Conference on Computer and Information Technology, 2007, pp. 29–34.

22.

XMark, http://www.xml-benchmark.org/.

23.

Kanza

Nutt

and Sagiv

, Querying incomplete information in semistructured data, Journal of Computer and System Sciences 64(3) (2002), 655–693.

24.

Y.W.

Wang

G.R.

Xin

J.C.

Zhang

E.D.

and Qiu

Z.L.

, Holistically twig matching in probabilistic XML, in: Proceedings of 25th International Conference on Data Engineering, 2008, pp. 1649–1656.

25.

and Papakonstantinou

, Efficient keyword search for smallest LCAs in XML databases, in: Proceedings of the 2005 ACM SIGMOD International Conference on Management of Data, 2005, pp. 527–538.

26.

and Papakonstantinou

, Efficient lca based keyword search in XML data, in: Proceedings of 11th international Conference on Extending Database Technology: Advances in Database Technology, 2008, pp. 535–546.

27.

Z.M.

and Yan

, Fuzzy XML data modeling with the UML and relational data models, Data & Knowledge Engineering 63(3) (2007), 972–996.

28.

Z.M.

Liu

and Yan

, Matching twigs in fuzzy XML, Information Science 181(1) (2011), 184–200.

29.

Z.M.

Zhang

W.J.

and Ma

W.Y.

, Extending object-oriented databases for fuzzy information modeling, Information Systems 29(5) (2004), 421–435.

30.

Liu

Z.Y.

and Chen

, Identifying Meaningful Return Information for XML Keyword Search. in: Proceedings of the 2007 ACM SIGMOD International Conference on Management of Data, 2007, pp. 329–340.

31.

and Ma

Z.M.

, Object-stack: An object-oriented approach for top-k keyword querying over fuzzy XML[J], Information Systems Frontiers 19(3) (2017), 669–697.

32.

Z.M.

and Yan

, An approach of top-k keyword querying for fuzzy XML, Computing, 2018, doi: 10.1007/s00607-017-0577-2.

33.

, An Object-Oriented Approach of Keyword Querying over Fuzzy XML, CIT, Journal of Computing and Information Technology 24(3) (2016), 293–309.

A structure-based approach of keyword querying for fuzzy XML data

Abstract

Keywords

Get full access to this article

References