TSP and cluster-based solutions to the reassignment of document identifiers

@article{Blanco2006TSPAC,
  title={TSP and cluster-based solutions to the reassignment of document identifiers},
  author={Roi Blanco and Alvaro Barreiro},
  journal={Information Retrieval},
  year={2006},
  volume={9},
  pages={499-517}
}
Recent studies demonstrated that it is possible to reduce Inverted Files (IF) sizes by reassigning the document identifiers of the original collection, as this lowers the distance between the positions of documents related to a single term. Variable-bit encoding schemes can exploit the average gap reduction and decrease the total amount of bits per document pointer. This paper presents an efficient solution to the reassignment problem, which consists in reducing the input data dimensionality… CONTINUE READING
Highly Cited
This paper has 45 citations. REVIEW CITATIONS
22 Citations
16 References
Similar Papers

References

Publications referenced by this paper.

Similar Papers

Loading similar papers…