METHOD OF FORMING AGGREGATED DATA STRUCTURE AND METHOD OF SEARCHING FOR DATA THROUGH AGGREGATED DATA STRUCTURE IN DATA BASE MANAGEMENT SYSTEM Russian patent published in 2011 - IPC G06F17/30 

FIELD: information technology.

SUBSTANCE: by forming a hierarchical structure of writing pages of aggregated data in a data base management system, each block of a collection of records of that structure with the peak in page N, except the maximum key of page N and the link to page N, is presented in a higher-level record via a bit vector which describes all keys of that block, and values of aggregate functions (indicated in advance), counted on keys of that block. Each record in a 0-level page is formed using a link to the bit vector in which bits with numbers of input data lines having the same key are set to one.

EFFECT: broader functional capabilities of searching owing to faster search for data according to different types of requests in a data base management system, fast statistical processing of these groups, and rapid sorting of the sought information, which is achieved owing to the formed aggregated data structure and its dynamic updating.

24 cl, 15 dwg