Characterization of a simple case of the reassignment of document identifiers as a pattern sequencing problem

SIGIR 2005 - Proceedings of the 28th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval

Volumn , Issue , 2005, Pages 587-588

  Blanco, Roi ^a   Barreiro, Alvaro ^a  

^a UNIVERSITY OF A CORUÑA   (Spain)

Author keywords

compression; document identifier reassignment; inverted files

Indexed keywords

DOCUMENT IDENTIFIERS; INVERTED FILES; PATTERN SEQUENCING;

COMPACTION; INFORMATION RETRIEVAL; INFORMATION RETRIEVAL SYSTEMS; RESEARCH;

PROBLEM SOLVING;

EID: 37149052737     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1076034.1076141     Document Type: Conference Paper

References (6)

1. R. Blanco, A. Barreiro. Document identifier reassignment through dimensionality reduction. Proceedings of the 27th European Conference on Information Retrieval, ECIR 2005, LNCS 3408, pp. 375-387, 2005.
2. D. Blandford and G.Blelloch. Index compression through document reordering. Proceedings of the IEEE Data Compression Conference (DCC'02), pp. 342-351, 2002.
3. A. Fink. S. Voß. Applications of modern heuristic search methods to pattern sequencing problems. Computers & Operations Research, 26:17-34, 1999. (Pubitemid 29346485)
4. W.-Y. Shieh, T.-F. Chen, J. J.-J. Shann and C.-P. Chung. Inverted file compression through document identifier reassignment. Information Processing and Management, 39(1):117-131, January 2003. (Pubitemid 35452381)
5. F. Silvestri, S. Orlando and R. Perego. Assigning identifiers to documents to enhance the clustering property of fulltext indexes. In Proceedings of the 27th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, pp. 305-312, 2004.
6. I. H. Witten, A. Moffat and T. C. Bell. Managing Gigabytes - Compressing and Indexing Documents and Images, 2nd edition. Morgan Kaufmann Publishing, San Francisco, 1999.