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

Optimizing an Arabic Query using Comprehensive Query Expansion Techniques

by Mohammed Otair, Ghassan Kanaan, Raed Kanaan
journal cover thumbnail

International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 71 - Number 17
Year of Publication: 2013
Authors: Mohammed Otair, Ghassan Kanaan, Raed Kanaan
10.5120/12454-9244

Mohammed Otair, Ghassan Kanaan, Raed Kanaan . Optimizing an Arabic Query using Comprehensive Query Expansion Techniques. International Journal of Computer Applications. 71, 17 ( June 2013), 42-49. DOI=10.5120/12454-9244

@article{ 10.5120/12454-9244,
author = { Mohammed Otair, Ghassan Kanaan, Raed Kanaan },
title = { Optimizing an Arabic Query using Comprehensive Query Expansion Techniques },
journal = { International Journal of Computer Applications },
issue_date = { June 2013 },
volume = { 71 },
number = { 17 },
month = { June },
year = { 2013 },
issn = { 0975-8887 },
pages = { 42-49 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume71/number17/12454-9244/ },
doi = { 10.5120/12454-9244 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T21:35:54.180554+05:30
%A Mohammed Otair
%A Ghassan Kanaan
%A Raed Kanaan
%T Optimizing an Arabic Query using Comprehensive Query Expansion Techniques
%J International Journal of Computer Applications
%@ 0975-8887
%V 71
%N 17
%P 42-49
%D 2013
%I Foundation of Computer Science (FCS), NY, USA
Abstract

By querying a search engine, a user probably can get what he or she wants. However, the average number of terms specified by a user in a query is generally two or three [23]. This often leads to several problems. To overcome such problems, various query expansion techniques have been developed. However, none of them are asserted to present the optimal solution, especially in Arabic language because its complex morphological structure. Thus, the main goal of this paper is to optimize Arabic queries using comprehensive combination of these expansion techniques that can be used to improve the expansion process and to get most of the relevant documents for the Arabic user's query. The paper concluded that the developed system improved the recall and precision over couples of separated techniques. This approach takes advantages of both automatic and interactive query expansion techniques because query is expanded automatically and users are involved implicitly for query expansion.

References
  1. Abdelali, A. , "Localization in Modern Standard Arabic," Journal of the American Society for Information Science and technology Volume 55, Number 1, 2004.
  2. Abouenour L. , Karim B. , and Paolo R. , "An evaluated semantic query expansion and structure-based approach for enhancing Arabic question/answering," International Journal on Information and Communication Technologies, Vol. 3, No. 3, 2010.
  3. Alekcandov V. V , Kuleshov S. V , Shannaq B. , "Phenomenon of identification? information-measuring and operating systems Journal, http://www. radiotec. ru/catalog. php?cat=jr. (2010), 2010.
  4. Al-Fedaghi and Al-Anzi, "A new algorithm to generate Arabic root-pattern forms," In Proceedings of the 11th National Computer Conference, King Fahd University of Petroleum & Minerals, pages 04–07, 1989.
  5. Al-Kabi M. , Kanaan G. , Al-Shalabi R. , Noor Z. , Zaher S. and Maen H. , "Stem-Based Query Expansion for Arabic Corpus," ABHATH AL-YARMOUK: "Basic Sci. & Eng. " Vol. 18, No. 2, pp. 227- 246, 2009.
  6. Billerbeck B. and Zobel J. , "Questioning Query Expansion: An Examination of Behavior and Parameters," In Schewe & Williams, H. E. (Ed. ), Proceedings of the Australasian Database Conference, 15, Melbourne, Australia: RMIT University 69- 76, 2004.
  7. Boumedyen S. , Kuleshov S. , "Super Arabic morphological analyzer (SAMA1)," Information-Measuring and Operating Systems Journal, 2009.
  8. Buckley, C. , Salton, G. , Alan, J. and Singhal, A. , "Automatic query expansion using SMART," Proceedings of the 3rd Text Retrieval Conference (TREC-3), pp. 69-80, 1995.
  9. Chang Y. , Chen S. and Liau C. , "A new query expansion method based on fuzzy rules," Proceedings of the 2003 Joint Conference on AI, Fuzzy System, and Grey System, 2003.
  10. Chekayri A. , "La Structure Des Racines en Arabe," Ph. D. dissertation, University Paris VIII, 1999.
  11. Chen H. et al, "Automatic Thesaurus Generation for an Electronic Community System," Journal of American Society for Information Science, 46(3), 175–193, 1995.
  12. Christopher D. , Prabhakar R. and Schütze H. , "Introduction to Information Retrieval," Cambridge University Press. 2008.
  13. Cui H. , et al. , "Query Expansion by Mining User Logs," IEEE Transaction on Knowledge and Data Engineering 15:829-839, 2003.
  14. Cui H. , Wen J. , Nie J. and Ma W. , "Query Expansion for Short Queries by Mining User Logs," IEEE Trans. Knowl. Data Eng. , 15(4), 829- 839, 2002.
  15. Daniel M. , Olivier N. , "Building Virtual Communities for Information Retrieval," In proceedings CRIWG 2003, 371-379, 2003.
  16. Farag A. , and Andreas N. , "Corpora based Approach for Arabic/English Word Translation Disambiguation," Speech and Language Technology, Volume 11, 2009.
  17. Fellbaum C. , "An Electronic Lexical Database," MIT Press, Cambridge, MA, 1998.
  18. Gauch S. , Wang J. and Rachakonda S. , "A Corpus Analysis Approach for Automatic Query Expansion and its Extension to Multiple Databases," ACM Transactions on Information Systems (TOIS), 17(3), 250- 269, 1999.
  19. Grootjen F. , Th. P. van der Weide, "Conceptual query expansion," Data & Knowledge Engineering, Volume 56, Issue 2, Pages 174–193, 2006.
  20. Hammo B, Sleit A. , El-Haj M. , "Effectiveness of Query Expansion in searching the Holy Quran," Proceeding of the Second International Conference on Arabic Language Processing, 1-10, 2007.
  21. Hang C. , Ji-Rong W. , Jian-Yun N. , Wei-Ying M. , "Probabilistic Query Expansion Using Query Logs," 2002.
  22. Hazra I. and Aditi S. , "Thesaurus and Query Expansion," International Journal of Computer science & Information Technology (IJCSIT), Vol 1, No 2, 2009.
  23. Jansen B. and Spink A. , "Methodological approach in discovering user search patterns through web log analysis," Bulletin of the American Society for Information Science and Technology, Vol. 27, pp. 15-17, , 2000.
  24. Jones K. , "Automatic Keyword Classification for Information Retrieval," Butterworths, London, UK, 1971.
  25. Kanaan G. , and Wedyan M. , "Constructing an Automatic Thesaurus to Enhance Arabic Information Retrieval System," The 2nd Jordanian International Conference on Computer Science and Engineering, JICCSE 2006, 89-97, 2006.
  26. Khafajeh H. , Yousef N. , Kanaan G. , "Automatic Query Expansion for Arabic Text Retrieval Based on Association and Similarity Thesaurus," In: Proceedings of EMCIS, 2010.
  27. Kristensen J. , "Expanding End-Users Query Statements for Free Text Searching with a Search-Aid Thesaurus," Information Processing and Management, 29(6), 733–744, 1993.
  28. Li W. , and Agrawal D. , "Supporting web query expansion efficiently using multigranularity indexing and query processing," Data and Knowledge Engineering, Vol. 35, pp. 239-257, 2000.
  29. M. Magennis and C. J. van Rijsbergen, "The potential and actual effectiveness of interactive query expansion," in Proceedings of the 20th Annual International ACM SIGIR Conference on Research and Development in information Retrieval, pp. 324-332, 1997.
  30. Nwesri A. , "Effective Retrieval Techniques for Arabic Text," Doctor of Philosophy thesis, RMIT University, 2008.
  31. Qiu Y. and Frei H. , "Concept based query expansion," Proceedings of the 16th Annual International ACM Conference on Research and Development in Information Retrieval, NY, pp. 160-169, 1993.
  32. Qiu Y. and Frei H. , "Improving the retrieval effectiveness by a similarity thesaurus," Technical Report No. 225, Dept. Computer Science, Swiss Federal Institute of Technology (ETH), 1995.
  33. Rachidi T. et al, "Arabic user search Query correction and expansion," In Proc. of COPSTIC'03, Rabat, 2003.
  34. Ricardo Baeza-Yates, "Modern Information retrieval," Addison Wesley, 1999.
  35. Rocchio J. , "Relevance feedback in information retrieval," In The SMART Retrieval System, G. Salton Ed. , Prentice-Hall, Englewood Cliffs, NJ, 313–323, 1971.
  36. Ruthven I. , and Lalmas M. , "A Survey on the Use of Relevance Feedback for Information Access Systems," Knowledge Engineering Review, 18, 95– 145, 2003.
  37. Schütze H. and Pedersen J. , "A cooccurrence-based thesaurus and two applications to Information Retrieval," Information Processing and Management 33(3): 307-318, 1997.
  38. Smeaton, A. and Berrut, C. , "Thresholding Postings Lists,Query Expansion by Word- Word Distances and POS Tagging of Spanish Text," In Proceedings of The Fourth Text Retrieval Conference, 1996.
  39. Spink A. and Saracevic T. , "Interaction in information retrieval : selection and effectiveness of search terms," Journal of the American Society for Information Science 48 ,No 8,p. 741-761,1997.
  40. Stairmand M. , "Textual Context Analysis for Information Retrieval," In Proceedings of the 20th ACM-SIGIR Conference, pp. 140–147, 1997.
  41. Voorhees E. , "Query expansion using lexical-semantic relations," In Proceedings of the 17th ACM-SIGIR Conference, pp. 61-69, 1994.
  42. Wang Y. , Vandendorpe J. , and Evens M. , "Relational thesauri in information retrieval," Journal of the American Society for Information Science, 36(1):15-27, 1985.
  43. Xu J. and Croft W. , "Query expansion using local and global document analysis," In 19th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, pages 4–11, 1996.
  44. Xu. J and Croft W. , "Improving the effectiveness of information retrieval with local context analysis," ACM Trans. Inf. Syst. 18(1):79-112, 2000.
  45. Yuen- H. et al, "Global and local term expansion for text retrieval," Proceedings of NTCIR-4, Tokyo, 2003.
  46. Yufeng J. , Croft W. , "An Association Thesaurus for Information Retrieval," In RIAO 94 Conference Proceedings, 1994.
  47. Z. Moukdad Hidar, "Stemming and root-based approaches to the retrieval of Arabic documents on the Web," Webology, 3(1), Article 22, 2006
Index Terms

Computer Science
Information Sciences

Keywords

Information Retrieval Query Expansion Thesaurus Relevance Feedback Interactive Query Expansion

Powered by PhDFocusTM