Open Access Open Access  Restricted Access Subscription or Fee Access

Efficient XML Keyword Search Using H-Reduction Factor and Interactive Algorithm


(*) Corresponding author


Authors' affiliations


DOI: https://doi.org/10.15866/irecos.v9i12.2966

Abstract


XML is believed to be the most significant new standard for data model. The evolution of web search engines makes keyword search the most popular search model for both structured and semi-structured data. Keyword search on XML is considered to be an effective information retrieval method. It is suitable to underpin keyword search in XML database. It is not necessary for the user to understand the complex query languages and the database approach to query XML databases. Recent, work on effective Keyword Search in XML is based on concept such as XReal which resolved the keyword ambiguity problem and the Dynamic infer algorithm scheme was proposed to resolve the inconsistency and abnormality problems in XReal. In this paper, we propose H-reduction factor and Interactive algorithm to resolve the reduction factor issue, abnormality problem and the interactive approach to keyword search respectively. Experimental results and comparison shows the effectiveness of our approach.
Copyright © 2014 Praise Worthy Prize - All rights reserved.

Keywords


XML Keyword Search; XReal; Dynamic Reduction Factor; Dynamic Infer Algorithm; H-Reduction Factor

Full Text:

PDF


References


Jiang Li, Junhu Wang, "Effectively Inferring the Search-for Node Type in XML Keyword Search," Database Systems for Advanced Applicationsm, Lecture Notes in Computer Science,Volume 5981, 2010, pp 110-124.
http://dx.doi.org/10.1007/978-3-642-12026-8_11

Liang Jeff Chen, YannisPapakonstantinou, "Supporting top-K keyword search in XML databases," Data Engineering (ICDE),2010. IEEE 26th International Conference on 1-6 March 2010, pp 689- 700
http://dx.doi.org/10.1109/icde.2010.5447818

ZhifengBao, Jiaheng Lu, Tok Wang Ling, Bo Chen, "Towards an Effective XML Keyword Search," Knowledge and Data Engineering, IEEE Transactions on Aug. 2010, Volume: 22 , Issue: 8, pp 1077- 1092.
http://dx.doi.org/10.1109/tkde.2010.63

Ziyang Liu, Yi Cher, "Reasoning and identifying relevant matches for XML keyword search," Journal Proceedings of the VLDB Endowment, Volume 1, Issue 1, August 2008, Pages 921-932.
http://dx.doi.org/10.14778/1453856.1453956

ZhifengBao; Tok Wang Ling ; Bo Chen ; Jiaheng Lu, "Effective XML Keyword Search with Relevance Oriented Ranking," Data Engineering, 2009. ICDE '09.IEEE 25th International Conference on March 29 2009-April 2 2009 pp 517- 528.
http://dx.doi.org/10.1109/icde.2009.16

Lingbo Kong, RémiGilleron, Aurélien Lemay Mostrare, "Retrieving meaningful relaxed tightest fragments for XML keyword search," EDBT '09 Proceedings of the 12th International Conference on Extending Database Technology: Advances in Database Technology, pp 815-826.
http://dx.doi.org/10.1145/1516360.1516454

Yu Xu, YannisPapakonstantinou, "Efficient LCA based keyword search in XML data," EDBT '08 Proceedings of the 11th international conference on Extending database technology: Advances in database technology, pp 535-546.
http://dx.doi.org/10.1145/1353343.1353408

Ziyang Liu, Yi Chen, "Return specification inference and result clustering for keyword search on XML," Journal ACM Transactions on Database Systems (TODS) Volume 35, Issue 2, April 2010, Article No. 10.
http://dx.doi.org/10.1145/1735886.1735889

Jianxin Li, Chengfei Liu, Rui Zhou and Wei Wang, “Top-k Keyword Search over Probabilistic XML Data,” Data Engineering (ICDE), 2011 IEEE 27th International Conference on 11-16 April 2011.
http://dx.doi.org/10.1109/icde.2011.5767875

Ziyang Liu and Yi Chen, “Identifying Meaningful Return Information for XML Keyword Search,” in SigmodConferenceACM (2007), pp 329--340.
http://dx.doi.org/10.1145/1247480.1247518

Ziyang Liu, Jeffrey Walker and Yi Chen, “XSeek: A Semantic XML Search Engine Using Keywords,” VLDB '07 Proceedings of the 33rd international conference on Very large data basesPages 1330-1333.

Yanlong Wen, Haiwei Zhang, Ying Zhang, Lu Zhang and Lei Xu, “Effective keyword search for candidate fragments of XML documents,” DASFAA'11 Proceedings of the 16th international conference on Database systems for advanced applications, Pages 427-439.
http://dx.doi.org/10.1007/978-3-642-20244-5_41

ZhifengBao, Tok Wang Ling, Bo Chen and Jiaheng Lu, “Effective XML Keyword Search with Relevance Oriented Ranking,” ICDE '09 Proceedings of the 2009 IEEE International Conference on Data Engineering, Pages 517-528.
http://dx.doi.org/10.1109/icde.2009.16

http://www.cs.washington.edu/research/xmldatasets


Refbacks

  • There are currently no refbacks.


Please send any question about this web site to info@praiseworthyprize.com
Copyright © 2005-2024 Praise Worthy Prize