Document identifier reassignment through dimensionality reduction

Lecture Notes in Computer Science

Volumn 3408, Issue , 2005, Pages 375-387

  Blanco, Roi ^a   Barreiro, Álvaro ^a  

^a UNIVERSITY OF A CORUÑA   (Spain)

Author keywords

Compression; Document identifier reassignment; Indexing; SVD

Indexed keywords

ALGORITHMS; DATA COMPRESSION; DATA PROCESSING; DATA STORAGE EQUIPMENT; ENCODING (SYMBOLS); IDENTIFICATION (CONTROL SYSTEMS); INDEXING (OF INFORMATION); MATHEMATICAL TRANSFORMATIONS; PROBLEM SOLVING;

DIMENSIONALITY REDUCTION; DOCUMENT IDENTIFIERS; ENCODING SCHEMES; INVERTED FILES (IF);

INFORMATION RETRIEVAL SYSTEMS;

EID: 24644492345     PISSN: 03029743     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1007/978-3-540-31865-1_27     Document Type: Conference Paper

References (12)

1. B. T. Bartell, G. W. Cottrel and R. K. Belew. Latent Semantic Indexing is an optimal special case of Multidimensional Scaling. In Proceeding of the 15th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, pp. 161-167, 1992.
2. D. Blandford and G.Blelloch. Index compression through document reordering. In Proceedings of the IEEE Data Compression Conference (DCC'02), pp. 342-351, 2002.
3. S. Deerwester, S. T. Dumais, G. W. Furnas, T. K. Landauer and R. Harshman. Indexing by Latent Semantic Analysis. In Journal of the American Society for Information Science, 41(6):391-407, 1990.
4. S. T. Dumais. Latent Semantic Indexing (LSI): TREC-3 Report. In NIST Special Publication 500-225: Proceedings of the Third Text REtrieval Conference (TREC3), November 1994.
5. http://www.cs.mu.oz.au/mg/ Managing Gigabytes.
6. http://mg4j.dsi.unimi.it/ MG4J (Managing Gigabytes for Java).
7. A. Moffat, A. Turpin. Compression and Coding Algorithms, Kluwer 2002.
8. R. Rivest, RFC 1321: The md5 algorithm.
9. 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.
10. F. Silvestri, S. Orlando and R. Perego. Assigning identifiers to documents to enhance the clustering property of fulltext indexes. In Proceeding of the 27th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, pp. 305-312, 2004.
11. http://tedlab.mit.edu/~dr/SVDLIBC/SVDLIBC.
12. 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.