Assigning Identifiers to Documents to Enhance the Clustering Property of Fulltext Indexes

Assigning Identifiers to Documents to Enhance the Clustering Property of Fulltext Indexes (2004)

Cached

Download Links

[hpc.isti.cnr.it]
[www.dsi.unive.it]
[soave.isti.cnr.it]

Other Repositories/Bibliography

DBLP

by Fabrizio Silvestri , Salvatore Orlando , Raffaele Perego

Venue:	In Proc. of the 27th Annual Int. ACM SIGIR Conf. on Research and Development in Information Retrieval
Citations:	19 - 2 self

Versions

Version History

Metadata Version 2

Datum	Value	Source
TITLE	Assigning identifiers to documents to enhance the clustering property of fulltext indexes	INFERENCE
AUTHOR NAME	Fabrizio Silvestri	user correction - Legacy Corrections
AUTHOR AFFIL	Dipartimento di Informatica; Università di Pisa	user correction - Legacy Corrections
AUTHOR ADDR	Italy	user correction - Legacy Corrections
AUTHOR NAME	Salvatore Orlando	user correction - Legacy Corrections
AUTHOR NAME	Raffaele Perego	user correction - Legacy Corrections
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.	user correction - Legacy Corrections
YEAR	2004	INFERENCE
VENUE	In Proc. of the 27th Annual Int. ACM SIGIR Conf. on Research and Development in Information Retrieval	INFERENCE
VENUE TYPE	CONFERENCE	INFERENCE
PAGES	305--312	INFERENCE
CITATIONS	14 found	ParsCit 1.0