COMPRESSED SET REPRESENTATION FOR SETS AS MEASURES IN OLAP CUBES

Patent №

US 8,533,167

Granted

2013-09-10

Filed 2013

Owner

GUAVUS, INC.

Lab

AI components

2

kr · evo

Assignment

Recorded

Dataset

AIPD

2023_r1 edition

Application

13744015

A cardinality of an incoming data stream is maintained in real time; the cardinality is maintained in a data structure that is represented by an unsorted list at low cardinalities, a linear counter at medium cardinalities, and a PCSA at high cardinalities. The conversion to the linear counter makes use of the data in the unsorted list, after which that data is discarded. The conversion to the PCSA uses only the data in the linear counter.

AI classification

Evolutionary computation0.93
Knowledge representation0.54
AI hardware0.02
Vision0.01
Natural language0.00
Speech0.00
Machine learning0.00
Planning0.00

Ownership

GUAVUS, INC.

assignment · 296670310

Assignors

KETKAR, NIKHIL SHIRISH, MISHRA, GAURAV, BAWA, JASKARAN SINGH, CROVELLA, MARK

On an employer assignment, the assignors are typically the inventors.

© 2026 NYSGPT2525 LLC