Sorting out the document identifier assignment problem

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 4425 LNCS, Issue , 2007, Pages 101-112

  Silvestri, Fabrizio ^a  

^a ISTI CNR   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; DATA COMPRESSION; HIERARCHICAL SYSTEMS; PROBLEM SOLVING; SEARCH ENGINES; SORTING;

ASSIGNMENT TECHNIQUES; COMPRESSION ALGORITHMS; DOCUMENT IDENTIFIER ASSIGNMENT PROBLEM; INVERTED FILE INDEXES;

INFORMATION RETRIEVAL SYSTEMS;

EID: 37149046010     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-71496-5_12     Document Type: Conference Paper

References (15)

1. Vo Ngoc Anh and Alistair Moffat. Inverted index compression using word-aligned binary codes. Inf. Retr., 8(1):151-166, 2005.
2. Vo Ngoc Anh and Alistair Moffat. Simplified similarity scoring using term ranks. In SIGIR '05: Proceedings of the 28th annual international A CM SIGIR conference on research and development in information retrieval, pages 226-233, New York, NY, USA, 2005. ACM Press.
3. Roi Blanco and Alvaro Barreiro. Characterization of a simple case of the reassignment of document identifiers as a pattern sequencing problem. In SIGIR '05: Proceedings of the 28th annual international ACM SIGIR conference on research and development in information retrieval, pages 587-588, New York, NY, USA, 2005. ACM Press.
4. Roi Blanco and Alvaro Barreiro. Document Identifier Reassignment Through Dimensionality Reduction. In Advances in Information Retrieval: 27th European Conference on IR research, ECIR 2005, Santiago de Compostela, Spain, March 21-23, 2005. Proceedings, pages 375 - 387, 2005.
5. Dan Blandford and Guy Blelloch. Index compression through document reordering. In Proceedings of the Data Compression Conference (DCC'02), pages 342-351, Washington, DC, USA, 2002. IEEE Computer Society.
6. P. Boldi and S. Vigna. The webgraph framework i: compression techniques. In WWW '04: Proceedings of the 13th international conference on World Wide Web, pages 595-602, New York, NY, USA, 2004. ACM Press.
7. A. Bookstein, S. T. Klein, and T. Raita. Modeling word occurrences for the compression of concordances. ACM Trans. Inf. Syst., 15(3):254-290, 1997.
8. Chris Buckley. Implementation of the smart information retrieval system. Technical Report TR85-686, Cornell University, Computer Science Department, May 1985.
9. H. P. Luhn. The Automatic Creation of Literature Abstracts. IBM Journal of Research Development, 2(2):159-165, 1958.
10. Keith H. Randall, Rayinie Stata, Janet L. Wiener, and Rajiv G. Wickremesinghe. The link database: Fast access to graphs of the web. In DCC '02: Proceedings of the Data Compression Conference (DCC '02), page 122, Washington, DC, USA, 2002. IEEE Computer Society.
11. Falk Scholer, Hugh E. Williams, John Yiannis, and Justin Zobel. Compression of inverted indexes for fast query evaluation. In SIGIR '02: Proceedings of the 25th annual international ACM SIGIR conference on research and development in information retrieval, pages 222-229, New York, NY, USA, 2002. ACM Press.
12. Wann-Yun Shieh, Tien-Fu Chen, Jean Jyh-Jiun Shann, and Chung-Ping Chung, Inverted file compression through document identifier reassignment. Information Processing and Management, 39(1):117-131, January 2003.
13. Fabrizio Silvesti, Salvatore Orlando, and Raffaele Perego. Assigning identifiers to documents to enhance the clustering property of fulltext indexes, In SIGIR '04: Proceedings of the 27th annual international ACM SIGIR conference on research and development in information retrieval, pages 305-312, New York, NY, USA, 2004. ACM Press.
14. A. Trotman. Compressing inverted files. Information Retrieval, 6(1):5-19, January 2003.
15. Ian H. Witten, Alistair Moffat, and Timothy C. Bell. Managing Gigabytes - Compressing and Indexing Documents and Images. Morgan Kaufmann Publishing, San Francisco, second edition edition, 1999.