Topic Distillation in Desktop Search

  • Alex Penev
  • Matthew Gebski
  • Raymond K. Wong
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4080)


Desktop Search, the search across local storage such as a personal computer, is a common practice among computer users. There has been much activity in Web-related Information Retrieval, but Desktop Search has only recently increased in popularity. As the structure and accessibility of data in a local environment is different to the Web, new algorithmic possibilities arise for Desktop Search.

We apply a connectivity analysis approach to the local environment—a filesystem. We describe how it can be used in parallel with existing tools to provide “more useful” ranked results. Our evaluation reveals that such an approach has promise, and we conclude that exploiting the organization of a filesystem is beneficial for Desktop Search.


Authority Score Connectivity Analysis Query Topic Matrix Exponentiation Authority List 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Dumais, S., Cutrell, E., Cadiz, J., Jancke, G., Sarin, R., Robbins, D.: Stuff I’ve Seen: a system for personal information retrieval and re-use. In: SIGIR (2003)Google Scholar
  2. 2.
    Chakrabarti, S., Dom, B., Kumar, S.R., Raghavan, P., Rajagopalan, S., Tomkins, A.: Experiments in topic distillation. In: SIGIR workshop on Hypertext IR (1998)Google Scholar
  3. 3.
    Page, L., Brin, S., Motwani, R., Winograd, T.: The PageRank Citation Ranking: Bringing Order to the Web. Stanford Digital Library Technologies Project (1998)Google Scholar
  4. 4.
    Brin, S., Page, L.: The anatomy of a large-scale hypertextual Web search engine. Computer Networks and ISDN Systems 30(1–7) (1998)Google Scholar
  5. 5.
    Kleinberg, J.: Authoritative sources in a hyperlinked environment. JACM 46(5) (1999)Google Scholar
  6. 6.
    Marendy, P.: A review of world wide web searching techniques focusing on HITS and related algorithms that utilize the link topology of the world wide web to provide the basis for a structure based search technology (2001)Google Scholar
  7. 7.
    Bharat, K., Henzinger, M.R.: Improved algorithms for topic distillation in a hyperlinked environment. In: SIGIR (1998)Google Scholar
  8. 8.
    Li, L., Shang, Y., Zhang, W.: Improvement of HITS-based algorithms on web documents. In: WWW (2002)Google Scholar
  9. 9.
    Ravasio, P., Schär, S.G., Krueger, H.: In Pursuit of Desktop Evolution: User Problems and Practices With Modern Desktop Systems. TOCHI 11(2) (2004)Google Scholar
  10. 10.
    The Apache Lucene Project (2006),
  11. 11.
    Marchiori, M.: The quest for correct information on the Web: Hyper search engines. Computer Networks and ISDN Systems 29(8–13) (1997)Google Scholar
  12. 12.
    Guo, L., Shao, F., Botev, C., Shanmugasundaram, J.: XRANK: Ranked keyword search over XML documents. In: SIGMOD (2003)Google Scholar
  13. 13.
    Noda, T., Helwig, S.: Benchmark Study of Desktop Search Tools. University of Wisconsin-Madison E-Business Consortium (2005)Google Scholar
  14. 14.
    The Java Tutorial (1995–2005),
  15. 15.
    Harold, E.: The FAQ List (1995–1997),
  16. 16.
    Anick, P.: Adapting a full-text information retrieval system to the computer troubleshooting domain. In: SIGIR (1994)Google Scholar
  17. 17.
    Jansen, B., Spink, A., Bateman, J., Saracevic, T.: Real life information retrieval: a study of user queries on the Web. In: SIGIR Forum (1998)Google Scholar
  18. 18.
    Chakrabarti, S., Dom, B., Gibson, D., Kleinberg, J., Raghavan, P., Rajagopalan, S.: Automatic resource list compilation by analyzing hyperlink structure and associated text. In: WWW (1998)Google Scholar
  19. 19.
    Dean, J., Henzinger, M.R.: Finding related pages in the world wide web. Computer Networks 31(11–16) (1999)Google Scholar
  20. 20.
    Miller, J., Rae, G., Schaefer, F., Ward, L., LoFaro, T., Farahat, A.: Modifications of Kleinberg’s HITS algorithm using matrix exponentiation and web log records. In: SIGIR (2001)Google Scholar
  21. 21.
    Chang, H., Cohn, D., McCallum, A.: Creating Customized Authority Lists. In: ICML (2000)Google Scholar
  22. 22.
    Balmin, A., Hristidis, V., Papakonstantinou, Y.: ObjectRank: Authority-based keyword search in databases. In: VLDB (2004)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Alex Penev
    • 1
    • 2
  • Matthew Gebski
    • 1
    • 2
  • Raymond K. Wong
    • 1
    • 2
  1. 1.National ICT AustraliaSydneyAustralia
  2. 2.School of Computer Science and EngineeringThe University of New South WalesSydneyAustralia

Personalised recommendations