Mining related queries from web search engine query logs using an improved association rule mining model

Journal of the American Society for Information Science and Technology

Volumn 58, Issue 12, 2007, Pages 1871-1883

  Xiaodong, Shi ^a   Yang, Christopher C ^a  

^a CHINESE UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

[No Author keywords available]

Indexed keywords

OPTIMIZATION; PROBLEM SOLVING; QUERY LANGUAGES; SEARCH ENGINES;

QUERY EXPANSION; RULE MINING MODEL;

DATA MINING;

EID: 35348914338     PISSN: 15322882     EISSN: 15322890     Source Type: Journal    
DOI: 10.1002/asi.20632     Document Type: Article

References (24)

1. Agrawal, R., Imielinski, T., & Swami, A. (1993). Mining association rules between sets of items in large databases. In Proceedings of the ACM Sigmod International Conference Management of Data (SIGMOD'93) (pp. 207-216). Washington, DC, May.
2. Agrawal, R., & Srikant, R. (1994). Fast algorithms for mining association rules. In Proceedings of the 20th International Conference on Very Large Data Bases (VLDB'94) (pp. 487-499). Santiago de Chile, Chile.
3. Baeza-Yates, R.A., & Ribeiro-Neto, B. (1999). Modern information retrieval (pp. 75-79). Reading, MA: Addison-Wesley.
4. Beeferman, D., & Berger, A. (2000). Agglomerative clustering of a search engine query log. In Proceedings of the Sixth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (pp. 407-416). Boston, MA.
5. Billerbeck, B., Scholer, F., Williams, H.E., & Zobel, J. (2003). Query expansion using associated queries. In Proceedings of the CIKM International Conference on Information and Knowledge Management (CIKM) (pp. 2-9). New Orleans.
6. Billerbeck, B., & Zobel, J. (2003). When query expansion fails. In Proceedings of the 26th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval (SIGIR'03) (pp. 387-388). Toronto.
7. Brin, S., Motwani, R., & Silverstein, C. (1997). Beyond market baskets: Generalizing association rules to correlations. In Proceedings of ACM SIGMOD International Conference on Management of Data (SIGMOD'97). Tucson, AZ.
8. Buckley, C., Salton, G., Allan, J., & Singhal, A. (1995). Automatic query expansion using SMART: TREC-3 report. In Proceedings of the Third Text REtrieval Conference (TREC-3) (pp. 69-80).
9. Chau, M., Fang, X., & Yang, C.C. (2007) Web searching in Chinese: A study of a search engine in Hong Kong. Journal of the American Society for Information Science and Technology, 58(7), pp. 1044-1054.
10. Chien, S., & Immorlica, N. (2005). Semantic similarity between search engine queries using temporal correlation. In Proceedings of the 14th International Conference on World Wide Web (WWW'05) (pp. 2-11). Chiba, Japan.
11. Cui, H., Wen, J.-R., Nie, J.-Y., & Ma, W.-Y. (2002). Probabilistic query expansion using query logs. In Proceedings of the 11th International Conference on the World Wide Web (WWW'02) (pp. 325-332). Honolulu, Hawaii.
12. Fonseca, B.M., Golgher, P.B., De Moura, E.S., & Ziviani, N. (2003, November). Using association rules to discovery search engines' related queries. In First Latin American Web Congress (LAWEB'03). Santiago, Chile.
13. Fonseca, B.M., Golgher, P., Pôssas, B., Ribeiro-Neto, B., & Ziviani, N. (2005). Concept-based interactive query expansion. In Proceedings of the 14th ACM International Conference on Information and Knowledge Management (CIKM'05) (pp. 696-703). Bremen, Germany.
14. Gilleland, M. Levenshtein distance: three flavors. Retrieved from http://www.merriampark.com/ld.htm.
15. Huang, C.-K., Chien, L.-F., & Oyang, Y.-J. (2003). Relevant term suggestion in interactive Web search based on contextual information in query session logs. Journal of the American Society for Information Science and Technology, 54(7), 638-649.
16. Joachims, T. (2002). Optimizing search engines using clickthrough data. In Proceedings of the Eighth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. New York: ACM Press.
17. Jones, R., Rey, B., Madani, O., & Greiner, W. (2006). Generating query substitutions. In Proceedings of the 15th International Conference on World Wide Web (WWW'06). Edinburgh, Scotland.
18. Kwok, S.H., & Yang, C.C. (2004). Searching the peer-to-peer networks: The community and their queries. Journal of the American Society for Information Science and Technology, Special Topic Issue on Research on Information Seeking, 55(9), 783-793.
19. Levenshtein, V.I. (1966). Binary codes capable of correcting deletions, insertions and reversals. Soviet Physics Doklady, 10(8), 707-710.
20. Pu, H.T., Chuang, S. & Yang, C. (2000). Subject categorization of query terms for exploring Web users' search interests. Journal of the American Society for Information Science and Technology, 53, 617-630.
21. Wen, J., Nie, J., & Zhang, H. (2001). Clustering user queries of a search engine. In Proceedings of the 10th International World Wide Web Conference (W3C) (pp. 162-168).
22. Xu, J., & Croft, W.B. (2000). Improving the effectiveness of information retrieval with the local context analysis. ACM Transaction of Information Systems, 1(18), 79-112.
23. Yang, C.C., & Kwok, S.H. (2005). Changes of queries in gnutella peer-to-peer networks. Journal of Information Science, 31(2), 124-135.
24. Zhao, Q., Hoi, S., Liu, Tie-Yan, Bhowmick, S., Lyu, M.R., & Ma, Wei-Ying. (2006). Time-dependent semantic similarity measure of queries using historical click-through data. In Proceedings of the 15th International Conference on World Wide Web (WWW'06). Edinburgh, Scotland.