CS798: Information Retrieval

Review Paper Topics - due December 17

This is a partial list of topics for your review paper and in-class presentation. For each topic, I've provided a single reference, often to an older paper, to get you started. You'll have to find additional references yourself.

If you're interested in a topic, just send me email, including your name and student id. Additional topics will be added as the term progresses. You are also permitted to select your own topic, with my agreement.

• ...more to come?

Assigned topics

• LSA: Adam Fourney, Oct 29
  • Scott Deerwester, Susan Dumais, Goerge Furnas, Thomas Landauer and Richard Harshman. Indexing by latent semantic analysis. Journal of the American Society for Information Science , 41(6):391-407, 1990.
• Web Data Mining: Alexandra Laflamme-Sanders, Oct 29
  • Sergey Brin. Extracting Patterns and Relations from the World Wide Web. In the WebDB Workshop at 6th International Conference on Extending Database Technology (EDBT), 1998.
• HITS and SALSA: Mahmoud Fouz, Oct 29
  • Jon M. Kleinberg. Authoritative sources in a hyperlinked environment. In Proceedings of the Ninth Annual ACM-SIAM Symposium on Discrete Algorithms, pp. 668-677, January 1998.

• The Google File System: Andrew Kane, Nov 12
  • Sanjay Ghemawat, Howard Gobioff, and Shun-Tak Leung. The Google File System. In 19th ACM Symposium on Operating Systems Principles, Lake George, NY, October, 2003.
• Information Extraction: Luiz Gomes, Nov 12
  • Ralph Grishman. Information Extraction: Techniques and Challenges. In International Summer School on Information Extraction: A Multidisciplinary Approach To An Emerging Information Technology Lecture Notes In Computer Science, vol. 1299, Springer-Verlag, pp. 10-27, 1997.
• Semantic Search: Xin Liu, Nov 12
  • Markus Krötzsch, Denny Vrandecic, Max Völkel, Heiko Haller, and Rudi Studer. Semantic Wikipedia. Journal of Web Semantics,5(4), December 2007. R. Guha, Rob McCool and Eric Miller.
• Visualizing Results: Richard Fung, Nov 12
  • Marti A. Hearst. TileBars: Visualization of term distribution information in full text information access. In CHI'95 , pp. 59-66, Denver, Colorado, May 1995.
• Probabilistic LSA: John Whissel, Nov 12
  • Thomas Hofmann. Probabilistic Latent Semantic Indexing. In Proceedings of the 22nd Annual international ACM SIGIR Conference on Research and Development in Information Retrieval, Berkeley, August, 1999.
• Implicit User Feedback: Hao Zhang, Nov 12
  • Thorsten Joachims, Laura Granka, Bing Pan, Helene Hembrooke and Geri Gay. Accurately Interpreting Clickthrough Data as Implicit Feedback. In Proceedings of the 28th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, Salvador, Brazil, 2005.

• Advertising: Mosharaf K Chowdhury, Nov 19
  • Andrei Broder, Marcus Fontoura, Vanja Josifovski and Lance Riedel. A Semantic Approach to Contextual Advertising. In Proceedings of the 30th Annual international ACM SIGIR Conference on Research and Development in Information Retrieval, Amsterdam, July 2007.
• Parallel Search Engines: Patrick Kling, Nov 19
  • Alistair Moffat, William Webber and Justin Zobel. Load Balancing for Term-Distributed Parallel Retrieval. In Proceedings of the 29th Annual International ACM SIGIR Conference on Research and Development in Information retrieval, pp. 348-355, Seattle, 2006.
• Chinese IR: Ye Hu, Nov 19
  • Schubert Foo and Hui Li. Chinese Word Segmentation and its Effect on Information Retrieval. Information Processing & Management, 40(1),pp. 161-190 January 2004.
• Web Crawlers: Patrick Nicholson, Nov 19
  • J. Cho and H. Garcia-Molina. Effective Page Refresh Policies for Web Crawlers. ACM Transactions on Database Systems, 28(4):390-426, 2003.
• Content Oriented Image Retrieval: Taehyun Park, Nov 19
  • John R. Smith and Shih-Fu Chang. VisualSEEk: A Fully Automated Content-Based Image Query System. In Proceedings of the Fourth ACM international Conference on Multimedia, Boston, November, 1996.
• Impact Ordering : Kan Yang, Nov 19
  • Vo Ngoc Anh and Alistair Moffat. Improved Retrieval Effectiveness Through Impact Transformation. In Proceedings of the 13th Australasian Database Conference Melbourne, Australia, 2002.

• Graded Relevance Assessment: Qi Zhang, Nov 26
  • K. Järvelin and J. Kekäläinen. Cumulated Gain-based Evaluation of IR techniques. ACM Transactions on Information Systems, 20(4):422-446, 2002.
• Stemming and Stopwords for English: Gerald Leung, Nov 26
  • M. F. Porter. An algorithm for suffix stripping. Program, 14, pp. 130-137, 1980.
• Speech Retrieval: Jack Wang, Nov 26
  • Jonathan Mamou, Bhuvana Ramabhadran, and Olivier Siohan. Vocabulary Independent Spoken Term Detection. In Proceedings of the 30th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, Amsterdam, July 2007.
• Image Annotation: Kate Kinnear, Nov 26
  • Jia Li and James Z. Wang. Real-Time Computerized Annotation of Pictures. In Proceedings of the 14th Annual ACM International Conference on Multimedia, Santa Barbara, California, 2006.
• Personal Information Stores: Jaime Ruiz, Nov 26
  • Vannevar Bush. As We May Think. The Atlantic Monthly, 176(1):101-108, July 1945.
• Intrusion Detection: Tung Tran, Nov 26
  • R. Anderson and A. Khattak. The Use of Information Retrieval Techniques for Intrusion Detection. In First International Workshop on Recent Advances in Intrusion Detection, 1998.

• Learning to Rank: Gus Gutoski, Dec 3
  • C. J. C. Burges, T. Shaked, E. Renshaw, A. Lazier, M. Deeds, N. Hamilton and G. Hullender. Learning to Rank using Gradient Descent. In Proceedings of the 22nd International Conference on Machine Learning, pp. 89-96, Bonn, Germany, 2005.
• Music IR: Herman Lee, Dec 3
  • Jeremy Pickens. A Comparison of Language Modeling and Probabilistic Text Information Retrieval Approaches to Monophonic Music Retrieval. In Proceedings of International Symposium on Music Information Retrieval, Plymouth, Massachusetts, 2000.
• Web Spam: Bill Rosgen, Dec 3
  • Gynogyi and Garcia-Molina. Web Spam Taxonomy. In Proceedings of the 1st International Workshop on Adversarial Information Retrieval on the Web (AIRWeb), 2005.
• The Wikipedia: Jakub Gawryjolek, Dec 3
  • Jakub Gawryjolek and Piotr Gawrysiak. The Analysis and Visualization of Entries in the Wiki Services. In Fifth Atlantic Web Intelligence Conference, 2007.
• Cross-Linugal IR: Chen Chen, Dec 3
  • Fredric C. Gey and Douglas W. Oard. The TREC-2001 Cross-Language Information Retrieval Track: Searching Arabic Using English, French or Arabic Queries. In Tenth Text Retrieval Conference (TREC 2001), Gaithersburg, Maryland, November 2001.
    
• Personal IR: Amod Gupta, Dec 3
  • Susan Dumais, Edward Cutrell, JJ Cadiz, Gavin Jancke, Raman Sarin and Daniel C. Robbins. Stuff I've Seen: A System For Personal Information Retrieval And Re-Use. In Proceedings of the 26th Annual International ACM SIGIR Conference on Research and Development in Informaion Retrieval, Toronto, 2003.
• Rank Aggregation: Anusha Mallampalli, Dec 3
  • Cynthia Dwork, Ravi Kumar, Moni Naor and D. Siva Kumar. Rank Aggregation Methods for the Web. In Proceedings of the 10th World Wide Web conference, 2001.
• Geographic Information Systems: Adam Bains, Dec 3
  • Taro Tezuka, Takeshi Kurashima and Katsumi Tanaka. Toward Tighter Integration of Web Search with a Geographic Information System. In Proceedings of the 15th World Wide Web conference, 2006.