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

ABSTRACT

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.

REFERENCES

• 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: Dan Blandford , Guy Blelloch, Index Compression through Document Reordering, Proceedings of the Data Compression Conference (DCC '02), p.342, April 02-04, 2002
• 3: Andreas Fink , Stefan Voß, Applications of modern heuristic search methods to pattern sequencing problems, Computers and Operations Research, v.26 n.1, p.17-34, Jan. 1999 [doi>10.1016/S0305-0548(98)80001-4 ]
• 4: Wann-Yun Shieh , Tien-Fu Chen , Jean Jyh-Jiun Shann , Chung-Ping Chung, Inverted file compression through document identifier reassignment, Information Processing and Management: an International Journal, v.39 n.1, p.117-131, January 2003 [doi>10.1016/S0306-4573(02)00020-1]
• 5: Fabrizio Silvestri , Salvatore Orlando , Raffaele Perego, Assigning identifiers to documents to enhance the clustering property of fulltext indexes, Proceedings of the 27th annual international ACM SIGIR conference on Research and development in information retrieval, July 25-29, 2004, Sheffield, United Kingdom [doi>10.1145/1008992.1009046]
• 6: Ian H. Witten , Alistair Moffat , Timothy C. Bell, Managing gigabytes (2nd ed.): compressing and indexing documents and images, Morgan Kaufmann Publishers Inc., San Francisco, CA, 1999

INDEX TERMS

Primary Classification:
  H. Information Systems
  H.3 INFORMATION STORAGE AND RETRIEVAL

Keywords:
compression, document identifier reassignment, inverted files