• DocumentCode
    2451631
  • Title

    Tagging with DHARMA, a DHT-based approach for resource mapping through approximation

  • Author

    Aiello, Luca Maria ; Milanesio, Marco ; Ruffo, Giancarlo ; Schifanella, Rossano

  • Author_Institution
    Comput. Sci. Dept., Univ. degli Studi di Torino, Torino, Italy
  • fYear
    2010
  • fDate
    19-23 April 2010
  • Firstpage
    1
  • Lastpage
    8
  • Abstract
    We introduce collaborative tagging and faceted search on structured P2P systems. Since a trivial and brute force mapping of an entire folksonomy over a DHT-based system may reduce scalability, we propose an approximated graph maintenance approach. Evaluations on real data coming from Last.fm prove that such strategies reduce vocabulary noise (i.e., representation´s overfitting phenomena) and hotspots issues.
  • Keywords
    approximation theory; graph theory; groupware; peer-to-peer computing; DHARMA approach; DHT-based approach; approximated graph maintenance approach; collaborative tagging; distributed hash table; faceted search; peer-to-peer systems; structured P2P systems; Collaborative work; Computer science; Indexing; Navigation; Peer to peer computing; Proposals; Scalability; Search engines; Tagging; Vocabulary;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Parallel & Distributed Processing, Workshops and Phd Forum (IPDPSW), 2010 IEEE International Symposium on
  • Conference_Location
    Atlanta, GA
  • Print_ISBN
    978-1-4244-6533-0
  • Type

    conf

  • DOI
    10.1109/IPDPSW.2010.5470931
  • Filename
    5470931