No Access

SAGAXSEARCH: AN XML INFORMATION RETRIEVAL MECHANISM USING SELF ADAPTIVE GENETIC ALGORITHMS

Department of Computer Science and Engineering, University Visvesvaraya College of Engineering, Bangalore University, Bangalore — 560001, India

Search for more papers by this author

S. SHARATH

Department of Computer Science and Engineering, University Visvesvaraya College of Engineering, Bangalore University, Bangalore — 560001, India

Search for more papers by this author

K. R. VENUGOPAL

Department of Computer Science and Engineering, University Visvesvaraya College of Engineering, Bangalore University, Bangalore — 560001, India

Search for more papers by this author

, and

M. PATNAIK

Microprocessor Applications Laboratory, Indian Institute of Science, Bangalore — 560012, India

Search for more papers by this author

https://doi.org/10.1142/S1469026805001738Cited by:2 (Source: Crossref)

Abstract

The XML technology, with its self-describing and extensible tags, is significantly contributing to the next generation semantic web. The present search techniques used for HTML and text documents are not efficient when retrieving relevant XML documents. In this paper, Self Adaptive Genetic Algorithms are presented to learn about the tags, which are useful in indexing. The indices and relationship strength metric are used to extract fast and accurate semantically related elements in the XML documents. The Experiments are conducted on the DataBase systems and Logic Programming (DBLP) XML corpus and are evaluated for precision and recall. The proposed SAGAXsearch outperforms XSEarch³ and XRank²⁰ with respect to accuracy and query execution time.

Keywords:

Remember to check out the Most Cited Articles!
Check out these titles in artificial intelligence!

References

S. Brin and L. Page , The anatomy of a large-scale hypertextual web search engine , Proc. Seventh World-Wide Web Conf. (WWW7) ( 1998 ) . Google Scholar
R. Luk et al. , A survey of search engines for XML documents , SIGIR Workshop XML IR ( 2000 ) . Google Scholar
S. Cohenet al., XSEarch: A semantic search engine for XML, VLDB 2003 pp. 45–56. Google Scholar
M. Srinivas and L. M. Patnaik, IEEE Comput. 27(6), 17 (1994). Crossref, Google Scholar
K. G. Srinivasaet al., A dynamic migration model for self-adaptive genetic algorithm, Proc. Intell. Data Eng. Automated Learning-IDEAL 2005 (2005) pp. 555–562. Google Scholar
W. M. Spears and K. A. De Jong, Using genetic algorithms for supervised concept learning, Proc. 2nd Int. IEEE Conf. Tools Artif. Intell. (1990) pp. 335–341, DOI: 10.1109/TAI.1990.130359. Google Scholar
W. N. Martin, J. Lienig and J. P. Cohoon, Handbook of Evolutionary Computation, eds. T. Black, D. B. Fugee and Z. Michalewicz (Institute of Physics Publishing and Oxford University Press, 1997) pp. C6.3:1–C6.3:16. Google Scholar
J. Shanmugasundaramet al., Relational databases for querying XML documents: Limitations and opportunities, VLDB (1999) pp. 302–314. Google Scholar
S. Abiteboul, SIGMOD Rec. 28(4), 30 (1999), DOI: 10.1145/344816.344853. Crossref, Google Scholar
DBLP XML Records http://acm.org/sigmoid/dblp/db/index.html (February 2001) . Google Scholar
J. Shanmugasundaramet al., SIGMOD Rec. 30(3), 20 (2001), DOI: 10.1145/603867.603871. Crossref, Google Scholar
World Wide Web Consortium XQUERY: A Query Language for XML W3c Working Draft, http://www.w3.org/XML/Query . Google Scholar
D. Florescu, D. Kossmann and I. Manolescu, Int. J. Comput. Telecommun. Networking 33(1), 119 (2000). Google Scholar
M. Gordon, Commun. ACM 31, 1208 (1988), DOI: 10.1145/63039.63044. Crossref, Google Scholar
J. Yang and R. R. Korfhage, Effects of query term weights modification in annual document retrieval: A study based on a genetic algorithm, Proc. Second Symp. Doc. Anal. Inf. Retrieval (1993) pp. 271–185. Google Scholar
J. Yang, R. R. Korfhage and E. Rasmussen, Query improvement in information retrieval using genetic algorithms: A report on the experiments of the TREC project, Proc. First Text Retrieval Conf. (TREC-1) (1993) pp. 31–58. Google Scholar
P. Pathak , M. Gordon and W. Fan , Effective information retrieval using genetic algorithms based matching functions adaptation , Proc. 33rd Hawaii Int. Conf. Syst. Sci. ( 2000 ) . Google Scholar
S. Kim and B. T. Zhang, Appl. Intell. 18, 243 (2003), DOI: 10.1023/A:1023293820057. Crossref, Google Scholar
V. Hristidis , Y. Papakonstantinou and A. Balmin , Keyword proximity search on XML graphs , Int. Conf. Data Eng. ( 2003 ) . Google Scholar
L. Guo et al. , XRANK: Ranked keyword search over XML documents , ACM SIGMOD ( 2003 ) . Google Scholar