CFP last date
20 December 2024
Call for Paper
January Edition
IJCA solicits high quality original research papers for the upcoming January edition of the journal. The last date of research paper submission is 20 December 2024

Submit your paper
Know more
The week's pick
Responsive image
Improved Shuffled Frog Leaping Algorithm with Self-Adaptive Shuffling for Fuzzy Logic PD+G Controller Optimization in Robotic Manipulators

Duc Hoang Nguyen
Random Articles
Reseach Article

Article:Survey on Information Retrieval in Semi Structured Data

by Dayananda P, Dr. Rajashree Shettar
journal cover thumbnail

International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 32 - Number 8
Year of Publication: 2011
Authors: Dayananda P, Dr. Rajashree Shettar
10.5120/3921-5524

Dayananda P, Dr. Rajashree Shettar . Article:Survey on Information Retrieval in Semi Structured Data. International Journal of Computer Applications. 32, 8 ( October 2011), 1-5. DOI=10.5120/3921-5524

@article{ 10.5120/3921-5524,
author = { Dayananda P, Dr. Rajashree Shettar },
title = { Article:Survey on Information Retrieval in Semi Structured Data },
journal = { International Journal of Computer Applications },
issue_date = { October 2011 },
volume = { 32 },
number = { 8 },
month = { October },
year = { 2011 },
issn = { 0975-8887 },
pages = { 1-5 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume32/number8/3921-5524/ },
doi = { 10.5120/3921-5524 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T20:18:37.071768+05:30
%A Dayananda P
%A Dr. Rajashree Shettar
%T Article:Survey on Information Retrieval in Semi Structured Data
%J International Journal of Computer Applications
%@ 0975-8887
%V 32
%N 8
%P 1-5
%D 2011
%I Foundation of Computer Science (FCS), NY, USA
Abstract

The rapid progress of network and storage technologies has led to a huge amount of electronic data such as webpages and XML data has been available on intra and internet. These electronic data are heterogeneous collection of ill-structured data that have no rigid structure, and are often called semi-structure data. These semi-structured data are stored in large repositories (XML databases) and stored as a graph internally in database with tuple as nodes and relationships as edges. As there is ever-growing availability of semi-structured information on web and digital libraries, there is a need of effective keyword search in order to fetch the correct and proximal result on Semi-Structured Data. This paper conducts a survey on how key word search can be performed on semi structure data, techniques involved in performing it, various result ranking strategies and result analysis techniques. It includes the analysis of various indexing schemes and different approaches for increase performance using caches for XML data in order to answer queries.

References
  1. Liu, Z., Chen, Y.: Reasoning and identifying relevant matches for XML keyword search. PVLDB 1(1), 921–932 (2008).
  2. Li, G., Feng, J., Wang, J., Zhou, L.: Effective keyword search for valuable LCAs over XML documents. In: CIKM, pp. 31–40 (2007).
  3. Xu, Y., Papakonstantinou, Y.: Efficient keyword search for smallest LCAs in XML databases.In: SIGMOD Conference, pp. 537–538 (2005).
  4. Li, Y., Yu, C., Jagadish, H.V.: Schema-free XQuery. In: VLDB, pp. 72–83 (2004).
  5. Guo, L., Shao, F., Botev, C., Shanmugasundaram, J.: XRANK: ranked keyword search over XML documents. In: SIGMOD Conference, pp. 16–27 (2003).
  6. Cohen, S., Mamou, J., Kanza, Y., Sagiv, Y.: XSEarch: a semantic search engine for XML.In: VLDB, pp. 45–56 (2003).
  7. Sven Groppe, Jinghua Groppe, and Dirk Müller, “Result Merging Technique for Answering XPath Query over XSLT Transformed Data”,In: IEEE TRANSACTION(2009).
  8. Cohen, S., Mamou, J., Kanza, Y., Sagiv, Y.: XSEarch: a semantic search engine for XML.In: VLDB, pp. 45–56 (2003).
  9. Zheng, S., Zhou, A., Zhang, L., Lu, H.: DVQ: towards visual query processing of XML database systems. World Wide Web 6(2), 233–253 (2003).
  10. Braga, D., Campi, A.: XQBE: a graphical environment to query XML data. World Wide Web 8(3), 287–316 (2005).
  11. Ziyang Liu • Yi Chen , “Processing keyword search on XML: a survey”, Springer Science+Business Media, LLC 2011.
  12. HaiDong,Farookh Khadeer Hussain, Elizabeth Chang,” A Survey in Traditional Information Retrieval Models”, IEEE 2008.
  13. Salton, G., McGill, M.J.: Introduction to Modern Information Retrieval. McGraw-Hill (1983).
  14. Li, J., Liu, C., Zhou, R.,Wang, W.: Suggestion of promising result types forXMLkeyword search. In: EDBT, pp. 561–572 (2010).
  15. Huang, Y., Liu, Z., Chen, Y.: eXtract: a snippet generation system for XML search. PVLDB 1(2),1392–1395 (2008).
  16. Huang, Y., Liu, Z., Chen, Y.: Query biased snippet generation in XML search. In: SIGMODConference, pp. 315–326 (2008).
  17. Liu, Z., Huang, Y., Chen, Y.: Improving XML search by generating and utilizing informativeresult snippets. ACM Trans. Database Syst. 35(3), 19:1–19:45 (2010).
  18. Liu, Z., Chen, Y.: Return specification inference and result clustering for keyword search onXML. ACM Trans. Database Syst. 35(2), 10:1–10:47 (2010).
  19. Liu, Z., Huang, Y., Chen, Y.: Improving XML search by generating and utilizing informativeresult snippets. ACM Trans. Database Syst. 35(3), 19:1–19:45 (2010).
  20. Yu, J.X., Luo, D., Meng, X., Lu, H.: Dynamically updating XML data: numbering schemerevisited. World WideWeb 8(1), 5–26 (2005).
  21. Wu, X., Lee, M.-L., Hsu, W.: A prime number labeling scheme for dynamic ordered XML trees.In: ICDE, pp. 66–78 (2004).
  22. Xu, L., Ling, T.W., Wu, H., Bao, Z.: DDE: from Dewey to a fully dynamic XML labeling scheme.In: SIGMOD Conference, pp. 719–730 (2009).
  23. O’Neil, P.E., O’Neil, E.J., Pal, S., Cseri, I., Schaller, G., Westbury, N.: ORDPATHs: insertfriendlyXML node labels. In: SIGMOD Conference, pp. 903–908 (2004).
  24. Schmidt, A., Kersten, M.L., Windhouwer, M.: Querying XML documents made easy: nearestconcept queries. In: ICDE, pp. 321–329 (2001).
  25. Li, Y., Yu, C., Jagadish, H.V.: Schema-free XQuery. In: VLDB, pp. 72–83 (2004).
  26. INEX. Initiative for the evaluation of xml retrieval. http://inex.is.informatik.uni-duisburg.de.
  27. Golenberg, K., Kimelfeld, B., Sagiv, Y.: Supporting top-K keyword search in XML databasessearch in complex data graphs.In: SIGMOD Conference, pp. 927–940 (2008).
  28. Chen, L.J., Papakonstantinou, Y.: Supporting top-K keyword search in XML databases. In:ICDE, pp. 689–700 (2010).
  29. Liu, Z., Chen, Y.: Answering keyword queries on XML using materialized views. In: ICDE,pp. 1501–1503 (2008).
  30. Schenkel, R., Theobald, M.: Structural feedback for keyword-based XML retrieval. In: ECIR,pp. 326–337 (2006).
  31. S. Tata and G. M. Lohman. SQAK: doing more withkeywords. In SIGMOD, 2008.
  32. I. De Felipe, V. Hristidis, and N. Rishe. Keywordsearch on spatial databases. In ICDE, 2008.
Index Terms

Computer Science
Information Sciences

Keywords

XML ranking Indexing keyword search

Powered by PhDFocusTM