Natural language technology and query expansion: Issues, state-of-the-art and perspectives

Journal of Intelligent Information Systems

Volumn 38, Issue 3, 2012, Pages 709-740

  Selvaretnam, Bhawani ^a   Belkhatir, Mohammed ^b  

^a MONASH UNIVERSITY MALAYSIA   (Malaysia)

^b UNIVERSITÉ DE LYON   (France)

Author keywords

Knowledge based processing; Linguistic analysis; Query expansion systems; Term dependency

Indexed keywords

EFFECTIVE COMMUNICATION; EXTERNAL KNOWLEDGE; INFORMATION NEED; KNOWLEDGE SOURCES; LINGUISTIC ANALYSIS; LINGUISTIC FEATURES; MODULE-BASED; NATURAL LANGUAGE QUERIES; NATURAL LANGUAGES; ONTOLOGY ENGINEERING; QUERY EXPANSION; SEARCH RESULTS; STATISTICAL PROCESSING; TECHNIQUES USED; TERM DEPENDENCY;

COMPUTATIONAL LINGUISTICS; EXPANSION; INFORMATION RETRIEVAL SYSTEMS; INFORMATION SCIENCE; KNOWLEDGE BASED SYSTEMS; SEMANTICS;

NATURAL LANGUAGE PROCESSING SYSTEMS;

EID: 84862272296     PISSN: 09259902     EISSN: 15737675     Source Type: Journal    
DOI: 10.1007/s10844-011-0174-3     Document Type: Review

References (65)

1. A Abdelali J Cowie HS Soliman 2007 Improving query precision using semantic expansion Information Processing and Management 43 3 705 716 10.1016/j.ipm.2006.06.007
2. Arampatzis, A., & Kamps, J. (2008). A study of query length. In Proceedings of the 31st annual international ACM SIGIR conference on research and development in information retrieval (pp. 811-812).
3. Aula, A. (2003). Query formulation in web information search. In Proceedings of IADIS International Conference WWW/Internet (pp. 403-410).
4. Avi, A., & Jaap, K. (2008). A study of query length. In Proceedings of the 31st annual international ACM SIGIR conference on research and development in information Retrieval (pp. 811-812).
5. Baeza-Yates, R., & Ribeiro-Neto, B. (1999). Modern information retrieval. Boston: Addison-Wesley
6. Bai, J., Song, D., Bruza, P., Nie, J.-Y., & Cao, G. (2005). Query expansion using term relationships in language models for information retrieval. In Proceedings of the 14th ACM international conference on information and knowledge management (pp. 688-695).
7. Bendersky, M., Croft, W. B., & Smith, D. A. (2009). Two-stage query segmentation for information retrieval. ACM SIGIR (pp. 810-811).
8. J Bhogal A Macfarlane P Smith 2007 A review of ontology based query expansion Information Processing and Management 43 4 866 886 10.1016/j.ipm.2006.09.003
9. Bozzon, A., Chirita, P.-A., Firan, C. S., & Nejdl, W. (2007). Lexical analysis for modeling web query reformulation. In Proceedings of the 30th annual international ACM SIGIR conference on research and development in information retrieval (pp. 739-740).
10. A Broder 2002 A taxonomy of web search SIGIR Forum 36 2 3 10 10.1145/792550.792552
11. A Budanitsky G Hirst 2006 Evaluating WordNet-based measures of lexical semantic relatedness Comput Linguist 32 1 13 47 10.1162/coli.2006.32.1.13
12. Cao, G., Nie, J.-Y., & Bai, J. (2005). Integrating word relationships into language models. In Proceedings of the 28th annual international ACM SIGIR conference on research and development in information retrieval (pp. 298-305).
13. Chirita, P. A., Firan, S. F., & Nejdl, W. (2007). Personalized query expansion for the web. In Proceedings of the 30th annual international ACM SIGIR conference on research and development in information retrieval (pp. 7-14)
14. Collins-Thompson, K., & Callan, J. (2005). Query expansion using random walk models. In Proceedings of the 14th ACM Intl conference on information and knowledge management (pp. 704-711).
15. H Cui J-R Wen J-Y Nie W-Y Ma 2003 Query expansion by mining user logs IEEE Transactions on Knowledge and Data Engineering 15 829 839 10.1109/TKDE.2003.1209002
16. Dong, H., Hussain, F. K., & Chang, E. (2008). A survey in traditional information retrieval models. In 2nd IEEE international conference on digital ecosystems and technologies (pp. 397-402).
17. EN Efthimiadis 1996 Query expansion Annual Review of Information Systems and Technology ARIST 31 121 187
18. Frakes, W. B., & Baeza-Yates, R. (1992). Information retrieval: Data Structures and Algorithms. Upper Saddle River: Prentice Hall.
19. Gao, J., Nie, J.-Y., Wu, G., & Cao, G. (2004). Dependence language model for information retrieval. In Proceedings of the 27th annual international ACM SIGIR conference on research and development in information retrieval (pp. 170-177).
20. J Goldsmith 2001 Unsupervised learning of the morphology of a natural language Computational Linguistics 27 2 153 198 1841508 10.1162/ 089120101750300490
21. L Hollink AT Schreiber BJ Wielinga M Worring 2004 Classification of user image descriptions International Journal of Human-Computer Studies 61 5 601 626 10.1016/j.ijhcs.2004.03.002
22. S Huston WB Croft 2010 Evaluating verbose query processing techniques ACM SIGIR 291 298
23. BJ Jansen DL Booth A Spink 2008 Determining the informational, navigational, and transactional intent of Web queries Information Processing and Management 44 1251 1266 10.1016/j.ipm.2007.07.015
24. KS Jones 2004 A statistical interpretation of term specificity and its application in retrieval Journal of Documentation 60 5 493 502 10.1108/00220410410560573
25. Kim, S.-B., Seo, H.-C., & Rim, H.-C. (2004). Information retrieval using word senses: root sense tagging approach. In Proceedings of the 27th annual international ACM SIGIR conference on research and development in information retrieval (pp. 258-265).
26. Lang, H., Wang, B., Jones, G., Li, J., & Xu, Y. (2008). An evaluation and analysis of incorporating term dependency for Ad-Hoc retrieval 30th European conference on IR research (pp. 602-606).
27. EP Lau DH-L Goh 2006 In search of query patterns: A case study of a university OPAC Information Processing and Management 42 5 1316 1329 10.1016/j.ipm.2006.02.003
28. Lin, D. (1999). Automatic identification of non-compositional phrases. In Proceedings of the 37th annual meeting of the association for computational linguistics on computational linguistics (pp. 317-324).
29. C Lioma I Ounis 2008 A syntactically-based query reformulation technique for information retrieval Information Processing and Management 44 1 143 162 10.1016/j.ipm.2006.12.005
30. Liu, S., Yu, C., & Meng, W. (2005). Word sense disambiguation in queries. In Proceedings of the 14th ACM international conference on Information and knowledge management (pp. 525-532).
31. Liu, S., Liu, F., Yu, C., & Meng, W. (2004). An effective approach to document retrieval via utilizing WordNet and recognizing phrases. In Proceedings of the 27th annual international ACM SIGIR conference on research and development in information retrieval (pp. 266-272).
32. Manning, C. D., Raghavan, P., & Schütze, H. (2008). Introduction to information retrieval. Cambridge University Press.
33. Mastora, A., Monopoli, M., & Kapidakis, S. (2008). Exploring query formulation and reformulation: A preliminary study to map users' search behaviour. In Proceedings of the 12th European conference on Research and Advanced Technology for Digital Libraries (pp. 427-430).
34. D McCarthy J Carroll 2003 Disambiguating nouns, verbs, and adjectives using automatically acquired selectional preferences Computational Linguistics 29 4 639 654 10.1162/089120103322753365
35. D McCarthy R Koeling J Weeds J Carroll 2007 Unsupervised acquisition of predominant word senses Computational Linguistics 33 4 553 590 10.1162/coli.2007.33.4.553
36. E Mena V Kashyap A Illarramendi AP Sheth 2000 Imprecise answers in distributed environments: Estimation of information loss for multi-ontology based query processing International Journal of Cooperative Information Systems 9 4 403 425 10.1142/S0218843000000193
37. Metzler, D., & Croft, W. B. (2005). A markov random field model for term dependencies. In Proceedings of the 28th annual international ACM SIGIR conference on research and development in information retrieval (pp. 472-479).
38. Metzler, D., & Croft, W. B. (2007). Latent concept expansion using markov random fields. In Proceedings of the 30th annual international ACM SIGIR conference on research and development in information retrieval (pp. 311-318).
39. Mihalcea, R. (2007). Using Wikipedia for Automatic Word Sense Disambiguation (NAACL 2007) (pp. 196-203).
40. GA Miller R Beckwith C Fellbaum D Gross KJ Miller 1990 Introduction to WordNet: An on-line lexical database International Journal of Lexicography 3 4 235 244 10.1093/ijl/3.4.235
41. Moreau, F., Claveau, V., & Sébillot, P. (2007). Automatic Morphological Query Expansion Using Analogy-Based Machine Learning. In Paper presented at the 29th european conference on IR research (pp. 222-233). Rome, Italy.
42. Morenberg, M. (2001). Doing Grammar (3rd ed.). Oxford: Oxford University Press.
43. Nanas, N., Uren, V., & de Roeck, A. (2004). A comparative evaluation of term weighting methods for information filtering. In Proceedings of the 15th international workshop on database and expert systems applications (pp. 13-17).
44. Patwardhan, S., Banerjee,S., & Pedersen, T. (2007) UMND1: Unsupervised word sense disambiguation using contextual semantic relatedness. SemEval-2007, (pp. 390-393).
45. Pedersen, T., Patwardhan, S., & Michelizzi, J. (2004). WordNet: Similarity-measuring the relatedness of concepts. In Proceedings of the 19th national conference on artificial intelligence (AAAI2004-(intelligent systems demonstration)) (pp. 1024-1025).
46. Peng, F., Ahmed, N., Li, X., & Lu, Y. (2007). Context sensitive stemming for web search. In Proceedings of the 30th annual international ACM SIGIR conference on research and development in information retrieval (pp. 639-646).
47. Phan, N., Bailey, P., & Wilkinson, R. (2007). Understanding the relationship of information need specificity to search query length. In Proceedings of the 30th annual international ACM SIGIR conference on research and development in information retrieval (pp. 709-710).
48. V Punyakanok D Roth W-t Yih 2008 The importance of syntactic parsing and inference in semantic role labeling Computational Linguistics 34 2 257 287 10.1162/coli.2008.34.2.257
49. Radhouani, S., Lim, J. H., Chevallet, J.-P., & Falquet, G. (2006). Combining textual and visual ontologies to solve medical multimodal queries. In IEEE international conference on multimedia and Expo 2006 (pp. 1853-1856).
50. SY Rieh H Xie 2006 Analysis of multiple query reformulations on the web: The interactive information retrieval context Information Processing and Management 42 3 751 768 10.1016/j.ipm.2005.05.005
51. S Robertson K Sparck-Jones 1976 Relevance weighting of search terms Journal of the American Society for Information Science 27 3 129 146 10.1002/asi.4630270302
52. S Robertson H Zaragoza 2009 The probabilistic relevance framework: BM25 and beyond Foundations and Trends in Information Retrieval 3 4 333 389 10.1561/1500000019
53. Rose, D. E., & Levinson, D. (2004). Understanding user goals in web search. In Proceedings of the 13th international conference on World Wide Web (pp. 13-19).
54. I Ruthven M Llamas 2003 A survey on the use of relevance feedback for information access systems Knowledge Engineering Review 18 1 95 145 10.1017/S0269888903000638
55. G Salton C Buckley 1990 Improving retrieval performance by relevance feedback Journal of the American Society for Information Science 41 355 364 10.1002/(SICI)1097-4571(199006)41:4<288::AID-ASI8>3.0.CO;2-H
56. Song, R., Taylor, M. J., Wen, J.-R., Hon, H.-W., & Yu, Y. (2008). Viewing term proximity from a different perspective. 30th European Conference on IR Research (pp. 346-357).
57. A Spink H Greisdorf J Bateman 1998 From highly relevant to not relevant: Examining different regions of relevance Information Processing Management 34 5 599 621 10.1016/S0306-4573(98)00025-9
58. M Stevenson Y Wilks 2001 The interaction of knowledge sources in word sense disambiguation Computational Linguistics 27 3 321 349 10.1162/ 089120101317066104
59. PD Turney 2006 Similarity of Semantic Relations Computational Linguistics 32 3 379 416 10.1162/coli.2006.32.3.379
60. Vechtomova, O. (2009). Query expansion for information retrieval. In Collection of Encyclopeadia of database systems (pp. 2254-2257).
61. Voorhees, E. M. (1994). Query expansion using lexical-semantic relations. In Proceedings of the 17th annual international ACM SIGIR conference on research and development in information retrieval (pp. 61-69).
62. White, R. W., & Morris, D. (2007). Investigating the querying and browsing behavior of advanced search engine users. In Proceedings of the 30th annual international ACM SIGIR conference on research and development in information retrieval (pp. 255-262).
63. D Wolfram 2008 Search characteristics in different types of Web-based IR environments: Are they the same? Information Processing and Management 44 3 1279 1292 10.1016/j.ipm.2007.07.010
64. Xu, X., Zhu, W., Zhang, X., Hu, X., & Song, I.-Y. (2006). A comparison of local analysis, global analysis and ontology-based query expansion strategies for bio-medical literature search. In IEEE international conference on Systems, man and cybernetics, 2006. SMC '06 (Vol. 4, pp.3441-3446).
65. Yinghao, L., et al. (2007). Improving weak ad-hoc queries using wikipedia as external corpus. ACM SIGIR.