论文信息 - Characterization of a simple case of the reassignment of document identifiers as a pattern sequencing problem

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

In this poster, we analyze recent work in the document identifiers reassignment problem. After that, we present a formalization of a simple case of the problem as a PSP (Pattern Sequencing Problem). This may facilitate future work as it opens a new research line to solve the general problem.

Roi Blanco | Alvaro Barreiro

[1] Ian H. Witten,et al. Managing Gigabytes: Compressing and Indexing Documents and Images , 1999 .

[2] Fabrizio Silvestri,et al. Assigning identifiers to documents to enhance the clustering property of fulltext indexes , 2004, SIGIR '04.

[3] Guy E. Blelloch,et al. Index compression through document reordering , 2002, Proceedings DCC 2002. Data Compression Conference.

[4] Ian H. Witten,et al. Managing gigabytes (2nd ed.): compressing and indexing documents and images , 1999 .

[5] Tien-Fu Chen,et al. Inverted file compression through document identifier reassignment , 2003, Inf. Process. Manag..

[6] Stefan Voß,et al. Applications of modern heuristic search methods to pattern sequencing problems , 1999, Comput. Oper. Res..

[7] Roi Blanco,et al. Document Identifier Reassignment Through Dimensionality Reduction , 2005, ECIR.