Title:
METHOD AND APPARATUS FOR COMPRESSION INDEXING OF CHARACTER STRING SEQUENCES
Document Type and Number:
WIPO Patent Application WO/2017/161589
Kind Code:
A1
Abstract:
A method and apparatus for compression indexing of character string sequences, relating to the technical field of data management, and solving the problems in existing CS-Prefix-Tree code indexing processes of the reduced accommodating capacity of code indexing branch nodes and the increased number of branch nodes and search complexity as a result of excessively long differential prefix lengths in bottom layer leaf nodes. The method comprises: grouping a character string sequence on the basis of the differential prefix length of every character string in the character string sequence to acquire M character string groups, such that the differential prefix length of the first character string in the character string group is the shortest in a preset character string range (S102); storing the M character strings in sequence in N internal memory pages (S103): and constructing a hopping table index on the basis of index keywords of the N internal memory pages (S104).
More Like This:
Inventors:
WEI JIANSHENG (CN)
ZHU JUNHUA (CN)
ZHU JUNHUA (CN)
Application Number:
PCT/CN2016/077428
Publication Date:
September 28, 2017
Filing Date:
March 25, 2016
Export Citation:
Assignee:
HUAWEI TECH CO LTD (CN)
International Classes:
G06F17/30; H03M7/30
Foreign References:
CN101937448B | 2016-01-20 | |||
CN103870462A | 2014-06-18 | |||
US8635195B2 | 2014-01-21 | |||
CN104408067A | 2015-03-11 | |||
CN104408192A | 2015-03-11 | |||
CN102193941A | 2011-09-21 |
Attorney, Agent or Firm:
BEIJING ZBSD PATENT & TRADEMARK AGENT LTD. (CN)
Download PDF: