System and method for continuously adaptive indexes

US6360213B1 · kind B1 · utility

Assignee

• International Business Machines Corporation · US

Inventors

• William M. Wagstaff · Saratoga, US
• Donovan Schneider · San Francisco, US
• Galt Johnson · Mountain View, US
• Jeffrey A. Byard · San Jose, US
• David L. Morandi · Palo Alto, US
• Phillip M. Fernandez · Palo Alto, US
• Arunachalam Balachandran · Pune, IN

Key dates

• Filing date: Oct 13, 1998
• Grant date: Mar 19, 2002
• Expiry date: Oct 13, 2018

Classification

• Technology area (CPC Y): Emerging Cross-Sectional Technologies
• CPC primary: Y10S707/99934
• WIPO field: Computer technology
• WIPO sector: Electrical engineering

Abstract

Hybrid target indexes are employed for skewed data set domains. Such hybrid indexes contain multiple value representations within a given index. The representations can be optimized for particular keys in highly skewed data set domains. For example, a hybrid target index on customer states might employ a bitmap to represent the index value for a California key and also employ, in the same index, an uncompressed list of row-IDs to represent the index value for a Delaware key.