Pushing task relevant web links down to the desktop

ABSTRACT

Searching the web has become a task in many people's work, without which subsequent tasks would be hard to carry out or even impossible. But as people tend to have less time for querying the web or even for searching their personal computer for information they need, it becomes common to skip information gathering activities like trying to find useful resources on the web because of the "effort" it takes to query a web search engine. In this paper we propose to use software agents that collect useful web specific related information which would otherwise not be viewed at all. More specifically, we present two new algorithms to automatically search the web and recommend URLs relevant to user's current work, defined through his or her active personal desktop documents. Our experiments show our proposed algorithms, Sentence Selection and Lexical Compounds, to yield significant improvement over simple Term Frequency based web query generation, which we used as a baseline.

REFERENCES

• 1: Peter G. Anick , Suresh Tipirneni, The paraphrase search assistant: terminological feedback for iterative information seeking, Proceedings of the 22nd annual international ACM SIGIR conference on Research and development in information retrieval, p.153-159, August 15-19, 1999, Berkeley, California, United States [doi>10.1145/312624.312670]
• 2: J. Budzik and K. Hammond. Watson: Anticipating and contextualizing information needs. In Proceedings of the Sixty-second Annual Meeting of the American Society for Information Science, 1999.
• 3: J. Budzik, K. J. Hammond, L. Birnbaum, and M. Krema. Beyond similarity. In Working notes of the AAAI 2000 Workshop on AI for Web Search. AAAI Press, 2000.
• 4: Jaime Carbonell , Jade Goldstein, The use of MMR, diversity-based reranking for reordering documents and producing summaries, Proceedings of the 21st annual international ACM SIGIR conference on Research and development in information retrieval, p.335-336, August 24-28, 1998, Melbourne, Australia [doi>10.1145/290941.291025]
• 5: I. B. Crabtree, S. Soltysiak, and M. Thint. Adaptive personal agents. Personal Technologies, 2(3):141--151, 1998.
• 6: S. Elo. Plum: Contextualizing news for communities through augmentation, 1995.
• 7: G. Erkan and D. R. Radev. Lexrank: Graph-based lexical centrality as salience in text summarization. J. Artif. Intell. Res. (JAIR), 22:457--479, 2004.
• 8: Jade Goldstein , Mark Kantrowitz , Vibhu Mittal , Jaime Carbonell, Summarizing text documents: sentence selection and evaluation metrics, Proceedings of the 22nd annual international ACM SIGIR conference on Research and development in information retrieval, p.121-128, August 15-19, 1999, Berkeley, California, United States [doi>10.1145/312624.312665]
• 9: T. Joachims, D. Freitag, and T. Mitchell. Webwatcher: A tour guide for the world wide web. In Proceedings of IJCAI97, 1997.
• 10: K. S. Jones, S. Walker, and S. Robertson. Probabilistic model of information retrieval: Development and status. Technical report, Cambridge University, 1998.
• 11: Slava M. Katz, Distribution of content words and phrases in text and language modelling, Natural Language Engineering, v.2 n.1, p.15-59, March 1996 [doi>10.1017/S1351324996001246]
• 12: Adenike M. Lam-Adesina , Gareth J. F. Jones, Applying summarization techniques for term selection in relevance feedback, Proceedings of the 24th annual international ACM SIGIR conference on Research and development in information retrieval, p.1-9, September 2001, New Orleans, Louisiana, United States [doi>10.1145/383952.383953]
• 13: Dawn J. Lawrie , W. Bruce Croft, Generating hierarchical summaries for web searches, Proceedings of the 26th annual international ACM SIGIR conference on Research and development in informaion retrieval, July 28-August 01, 2003, Toronto, Canada [doi>10.1145/860435.860549]
• 14: Dawn Lawrie , W. Bruce Croft , Arnold Rosenberg, Finding topic words for hierarchical summarization, Proceedings of the 24th annual international ACM SIGIR conference on Research and development in information retrieval, p.349-357, September 2001, New Orleans, Louisiana, United States [doi>10.1145/383952.384022]
• 15: H. Lieberman. Letizia: An agent that assists web browsing. In In Proceedings of IJCAI 95. AAAI Press, 1995.
• 16: H. Luhn. Automatic creation of literature abstracts. IBM Journ. of Research and Development, 2(2):159--165, 1958.
• 17: Paul P. Maglio , Rob Barrett , Christopher S. Campbell , Ted Selker, SUITOR: an attentive information system, Proceedings of the 5th international conference on Intelligent user interfaces, p.169-176, January 09-12, 2000, New Orleans, Louisiana, United States [doi>10.1145/325737.325821]
• 18: George A. Miller, WordNet: a lexical database for English, Communications of the ACM, v.38 n.11, p.39-41, Nov. 1995 [doi>10.1145/219717.219748]
• 19: Tadashi Nomoto , Yuji Matsumoto, A new approach to unsupervised text summarization, Proceedings of the 24th annual international ACM SIGIR conference on Research and development in information retrieval, p.26-34, September 2001, New Orleans, Louisiana, United States [doi>10.1145/383952.383956]
• 20: B. Rhodes and T. Starner. The remembrance agent: A continuously running automated information retrieval system. In The Proceedings of The First International Conference on The Practical Application of Intelligent Agents and Multi Agent Technology (PAAM '96), pages 487--495, 1996.
• 21: B. J. Rhodes. The wearable remembrance agent: A system for augmented memory. Personal Technologies, pages 218--224, 1997.
• 22: Bradley J. Rhodes, Margin notes: building a contextually aware associative memory, Proceedings of the 5th international conference on Intelligent user interfaces, p.219-224, January 09-12, 2000, New Orleans, Louisiana, United States [doi>10.1145/325737.325850]
• 23: B. J. Rhodes , P. Maes, Just-in-time information retrieval agents, IBM Systems Journal, v.39 n.3-4, p.685-704, July 2000
• 24: Gerald Salton, Automatic text processing, Addison-Wesley Longman Publishing Co., Inc., Boston, MA, 1988
• 25: Mark Sanderson , Bruce Croft, Deriving concept hierarchies from text, Proceedings of the 22nd annual international ACM SIGIR conference on Research and development in information retrieval, p.206-213, August 15-19, 1999, Berkeley, California, United States [doi>10.1145/312624.312679]
• 26: Jaime Teevan , Susan T. Dumais , Eric Horvitz, Personalizing search via automated analysis of interests and activities, Proceedings of the 28th annual international ACM SIGIR conference on Research and development in information retrieval, August 15-19, 2005, Salvador, Brazil [doi>10.1145/1076034.1076111]
• 27: Anastasios Tombros , Mark Sanderson, Advantages of query biased summaries in information retrieval, Proceedings of the 21st annual international ACM SIGIR conference on Research and development in information retrieval, p.2-10, August 24-28, 1998, Melbourne, Australia [doi>10.1145/290941.290947]
• 28: S. Walker, S. Robertson, M. Boughanem, G. Jones, and K. S. Jones. Okapi at trec-6. NIST Special Publication, 1998.
• 29: Hua-Jun Zeng , Qi-Cai He , Zheng Chen , Wei-Ying Ma , Jinwen Ma, Learning to cluster web search results, Proceedings of the 27th annual international ACM SIGIR conference on Research and development in information retrieval, July 25-29, 2004, Sheffield, United Kingdom [doi>10.1145/1008992.1009030]

INDEX TERMS

Primary Classification:
  H. Information Systems
  H.3 INFORMATION STORAGE AND RETRIEVAL
      H.3.3 Information Search and Retrieval

Additional Classification:
  H. Information Systems
  H.3 INFORMATION STORAGE AND RETRIEVAL
      H.3.1 Content Analysis and Indexing
          Subjects: Linguistic processing
      H.3.5 On-line Information Services
          Subjects: Web-based services

General Terms:
Algorithms, Experimentation, Theory

Keywords:
document summarization, just-in-time information retrieval, personalized web search, user profile