Assigning identifiers to documents to enhance the clustering property of fulltext indexes (Contributo in atti di convegno)

Type
Label
  • Assigning identifiers to documents to enhance the clustering property of fulltext indexes (Contributo in atti di convegno) (literal)
Anno
  • 2004-01-01T00:00:00+01:00 (literal)
Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#doi
  • 10.1145/1008992.1009046 (literal)
Alternative label
  • Silvestri F.; Orlando S.; Perego R. (2004)
    Assigning identifiers to documents to enhance the clustering property of fulltext indexes
    in 27th SIGIR Annual International Conference on Research and Development in Information Retrieval, Sheffield
    (literal)
Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#autori
  • Silvestri F.; Orlando S.; Perego R. (literal)
Pagina fine
  • 305 (literal)
Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#titoloVolume
  • SIGIR '04 Proceedings of the 27th annual international ACM SIGIR conference on Research and development in information retrieval ACM New York, NY, USA ©2004 (literal)
Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#note
  • (United Kingdom, July 2004). Proceedings, pp. 305-312, ACM Press, 2004. (literal)
Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#pagineTotali
  • 312 (literal)
Note
  • Scopu (literal)
Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#affiliazioni
  • Università di Venezia ISTI-CNR ISTI-CNR (literal)
Titolo
  • Assigning identifiers to documents to enhance the clustering property of fulltext indexes (literal)
Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#isbn
  • 1-58113-881-4 (literal)
Abstract
  • Web Search Engines provide a large-scale text document retrieval service by processing huge Inverted File indexes. Inverted File indexes allow fast query resolution and good memory utilization since their d-gaps representation can be effectively and efficiently compressed by using variable length encoding methods. This paper proposes and evaluates some algorithms aimed to find an assignment of the document identifiers which minimizes the average values of d-gaps, thus enhancing the effectiveness of traditional compression methods. We ran several tests over the Google contest collection in order to validate the techniques proposed. The experiments demonstrated the scalability and effectiveness of our algorithms. Using the proposed algorithms, we were able to sensibly improve (up to 20.81%) the compression ratios of several encoding schemes (literal)
Prodotto di
Autore CNR

Incoming links:


Autore CNR di
Prodotto
data.CNR.it