OPTIMIZED FULL-SPECTRUM ORDER STATISTICS-BASED CARDINALITY ESTIMATION

Patent №

US 11,068,481

Granted

2021-07-20

Filed 2016

Owner

AOL ADVERTISING INC.

Lab

AI components

1

hardware

Assignment

Recorded

Dataset

AIPD

2023_r1 edition

Application

15131968

Systems and methods are disclosed for optimizing full-spectrum cardinality approximations on big data utilizing an optimized order statistics technique. To accomplish the foregoing, a multiset of objects that each corresponds to one of a plurality of objects associated with a resource are obtained. A compound data object is populated at least in part with data that is derived based on generated decimal fraction hash values that correspond to each object in the obtained multiset. The populated compound data object is processed with a full-spectrum arithmetic mean estimation operation that can accurately determine a cardinality estimate for the obtained multiset using less resources and time when compared to traditional techniques. The determination is further made without the need to employ linear counting or bias correction operations on low or high cardinalities. An estimated number of unique objects in the obtained multiset is determined as a result of the processing, and subsequently provided for display or further manipulation.

AI hardwareG06F 16/2453G06F 16/2255

AI classification

AI hardware0.96
Knowledge representation0.25
Planning0.18
Evolutionary computation0.03
Natural language0.02
Machine learning0.01
Vision0.01
Speech0.00

Ownership

AOL ADVERTISING INC.

assignment · 383210888

© 2026 NYSGPT2525 LLC