发明名称 |
COMPRESSION OF SORTED VALUE INDEXES USING COMMON PREFIXES |
摘要 |
A method, information processing system, and computer program storage product for compressing sorted values is disclosed. At least a first prefix and a second prefix in a plurality of prefixes are compared. Each prefix comprises at least a portion of a plurality of sorted values. A respective prefix comprises a set of consecutive characters including at least a first character of a respective sorted value. The respective sorted value further comprising a respective suffix comprising consecutive characters of the respective sorted value that are after the respective prefix. At least a respective first character of the first prefix and a respective first character of the second prefix are determined to be substantially identical. The first prefix is merged with the second prefix into a single prefix comprising the first character. A set of suffixes associated with the first prefix is updated to reflect an association with the second prefix.
|
申请公布号 |
US2010082545(A1) |
申请公布日期 |
2010.04.01 |
申请号 |
US20080241458 |
申请日期 |
2008.09.30 |
申请人 |
INTERNATIONAL BUSINESS MACHINES CORPORATION |
发明人 |
BHATTACHARJEE BISHWARANJAN;LAU SHERMAN;LIM LIPYEOW;MALKEMUS TIMOTHY R.;MCARTHUR CATHY;MIHAILA GEORGE A.;SHERKAT REZA;TOTH ZOLTAN G. |
分类号 |
G06F7/00 |
主分类号 |
G06F7/00 |
代理机构 |
|
代理人 |
|
主权项 |
|
地址 |
|