Data processing: database and file management or data structures – Data integrity – Fragmentation – compaction and compression
Reexamination Certificate
2009-01-28
2011-10-11
Ali, Mohammad (Department: 2158)
Data processing: database and file management or data structures
Data integrity
Fragmentation, compaction and compression
C707S623000, C707S667000, C707S673000, C707S737000
Reexamination Certificate
active
08037035
ABSTRACT:
A computer-readable, non-transitory medium stores a program that manages compressed file groups on a plurality of slave servers. The file groups include compressed files that are to be searched and have character strings. Each of the compressed file groups is expanded, using a Huffman tree that was used for compressing the compressed file group. A common compression parameter is generated based on appearance frequency, by summing, for each character, the appearance frequency in each of the compressed file groups. The expanded files are recompressed using the common Huffman tree such that sums of the access frequencies of the compressed files that are origins of the recompressed files are substantially equivalent among various slave servers. New archives including the re-compressed files are transmitted to the respective slave servers.
REFERENCES:
patent: 5333313 (1994-07-01), Heising
patent: 5532694 (1996-07-01), Mayers et al.
patent: 5748121 (1998-05-01), Romriell
patent: 6061398 (2000-05-01), Satoh et al.
patent: 6112208 (2000-08-01), Ikegami
patent: 6650256 (2003-11-01), Kondo et al.
patent: 7307552 (2007-12-01), Ma et al.
patent: 7688233 (2010-03-01), Schneider
patent: 2001/0043745 (2001-11-01), Friederich et al.
patent: 2004/0001543 (2004-01-01), Adams et al.
patent: 2008/0098024 (2008-04-01), Kataoka et al.
patent: 2008/0201718 (2008-08-01), Zohar
patent: WO 2006/123448 (2006-11-01), None
A. Bookstein, S.T. Klein, and D.A. Zi. 1992, A systematic approach to compressing a full-text retrieval system. Information Processing & Management.
Brisaboa, N., Iglesias, E. L., Navarro, G., & Paramá, J. R. (2003b). An efficient compression code for text databases. In Proceedings of the 25th European Conference on IR Research (ECIR'03) (pp. 468-481). LNCS 2633, Springer-Verlag.
Saeed,F et al. “Data compression with Huffman coding; an efficient dynamic implementation using file partitioning”, proceedings of the 1990 symposium on applied computing, 1990, pp. 348-354.
Kataoka Masahiro
Sato Tatsuhiro
Tsubokura Takashi
Ali Mohammad
Fujitsu Limited
Greer Burns & Crain Ltd.
Shanmugasundaram Kannan
LandOfFree
Apparatus for searching and managing compressed files does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Apparatus for searching and managing compressed files, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Apparatus for searching and managing compressed files will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4280736