Sap Ag

Azi, Inc.

A2i, Inc.

Dominic Tham

Paul N Weinberg

David E Brookler

Dave L Sullivan

Philip A Tinari

Ariel Hazi

The present invention provides for storage of data items with dissimilar structures in a single database table while minimizing the problems associated with prior approaches. In one aspect of the invention, a method of efficiently storing data items in a database management system (DBMS) is provided wherein each data item has at least one attribute associated with it, the method comprising identifying a set of attributes associated with each data item, creating, for use with all of the data items, a common data structure that excludes those attributes unique to any one of the data items, and associating each data item with attributes excluded from the data structure.

Efficient storage and access in a database management system

The present invention provides for indexing of occurrences of a value in at least one data record using a bit vector wherein a bit vector is associated with the value and a bit of the bit vector representation is associated with the at least one data record, a determination is made whether the value exists in the at least one data record, a bit value is assigned to the bit in the bit vector representation based on the outcome of the determination. Further, operations may be performed on multiple bit vectors indexing data records and values used in the data records to determine the existence of combinations and associations between the corresponding values and the indexed data records.

Data indexing using bit vectors

Growing community of inventors

Los Angeles, CA, United States of America

Dominic Tham