Patent · US Active

Keymap order compression

US7783855B2 · kind B2 · utility

5Cited by
18References
21Claims
0Family size

Assignee

Inventors

Key dates

Filing dateDec 22, 2006
Grant dateAug 24, 2010
Priority date
Expiry dateSep 29, 2027

Classification

  • Technology area (CPC G)Physics
  • CPC primaryG06F16/2272
  • WIPO fieldBasic communication processes
  • WIPO sectorElectrical engineering

Abstract

Various embodiments of a computer-implemented method, system and computer program product are provided. A first plurality of key entries of a first index page are compressed in accordance with an order specified by a first keymap of the first index page. The first keymap also indicates respective positions of the key entries of the first plurality of key entries. A second keymap is generated indicating the order and also indicating respective post-compression positions of the key entries of the first plurality of key entries. The compressed first plurality of key entries is stored on a second index page with the second keymap.

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.