IP Library › Granted Patent US 8,504,598
Granted Patent B2
US 8,504,598 · App. 12/020,740 · Granted Aug 6, 2013

Data perturbation of non-unique values

View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 8,504,598
App. No.
12/020,740
Granted
Aug 6, 2013
Kind
B2
Abstract

In embodiments of the present invention, improved capabilities are described for perturbing non-unique values may comprise finding the non-unique values in a data table, perturbing the non-unique values to render unique values, and using the non-unique values as an identifier for a data item.

Claims (22)

1. A method for performing an aggregating query based on distinctness of data values in a target dimension by ensuring uniqueness of each data item in the target dimension, the method comprising:

finding a non-unique value in a dimension of a data table of the relational database, wherein the data table includes a fact table and the dimension contains numeric values;

perturbing the non-unique value by a small amount to render a perturbed instance of the non-unique value that is unique in the dimension of the data table;

replacing the non-unique value with the perturbed instance;

repeating the above steps to provide a perturbed data table consisting of unique values in the dimension; and

performing an aggregating query of the perturbed data table in the relational database using an SQL DISTINCT command in place of a join command.

2. The method of claim 1 wherein the data table includes sales data collected at a point of sale.

3. The method of claim 1 wherein the data table includes information collected from a panel of consumers.

4. The method of claim 1 wherein the data table includes survey data from a consumer survey.

5. The method of claim 1 wherein the data table includes data from a loyalty program.

6. The method of claim 1 wherein the data table includes data related to a sales projection.

7. A computer program product for performing an aggregating query based on distinctness of data values in a target dimension by ensuring uniqueness of each data item in the target dimension, the computer program product comprising computer executable code embodied in a non-transitory computer readable medium that, when executing on one or more computing devices, performs the steps of:

finding a non-unique value in a dimension of a data table of the relational database, wherein the data table includes a fact table;

perturbing the non-unique value by a small amount to render a perturbed instance of the non-unique value that is unique in the dimension of the data table;

replacing the non-unique value with the perturbed instance;

repeating the above steps to provide a perturbed data table consisting of unique values in a dimension; and

performing an aggregating query of the perturbed data table in the relational database using an SQL DISTINCT command in place of a join command.

8. The computer program product of claim 7 wherein the data table includes sales data collected at a point of sale.

9. The computer program product of claim 7 wherein the data table includes information collected from a panel of consumers.

10. The computer program product of claim 7 wherein the data table includes survey data from a consumer survey.

11. The computer program product of claim 7 wherein the data table includes data from a loyalty program.

12. The computer program product of claim 7 wherein the data table includes data related to a sales projection.

Assignments (16)
RELEASE OF SECURITY INTEREST Recorded Sep 1, 2022
From: JEFFERIES FINANCE LLC, AS ADMINISTRATIVE AGENT
To: INFORMATION RESOURCES, INC.
Reel/Frame 060962/0552 →
RELEASE OF SECURITY INTEREST Recorded Aug 30, 2022
From: JEFFERIES FINANCE LLC, AS ADMINISTRATIVE AGENT
To: INFORMATION RESOURCES, INC.
Reel/Frame 060940/0260 →
SECURITY INTEREST Recorded Aug 1, 2022
From: INFORMATION RESOURCES, INC.
To: WILMINGTON TRUST, NATIONAL ASSOCIATION, AS COLLATERAL AGENT
Reel/Frame 060685/0246 →
RELEASE OF SECURITY INTEREST IN PATENTS RECORDED AT R/F: 041394/0166 Recorded Dec 4, 2018
From: MORGAN STANLEY SENIOR FUNDING, INC., AS ADMINISTRATIVE AGENT
To: INFORMATION RESOURCES, INC.
Reel/Frame 048316/0163 →
RELEASE OF SECURITY INTEREST IN PATENTS RECORDED AT R/F: 041394/0234 Recorded Dec 4, 2018
From: MORGAN STANLEY SENIOR FUNDING, INC., AS ADMINISTRATIVE AGENT
To: INFORMATION RESOURCES, INC.
Reel/Frame 048316/0528 →
SECOND LIEN PATENT SECURITY AGREEMENT Recorded Nov 30, 2018
From: INFORMATION RESOURCES, INC.
To: JEFFERIES FINANCE LLC, AS ADMINISTRATIVE AGENT
Reel/Frame 047691/0071 →
FIRST LIEN PATENT SECURITY AGREEMENT Recorded Nov 30, 2018
From: INFORMATION RESOURCES, INC.
To: JEFFERIES FINANCE LLC, AS ADMINISTRATIVE AGENT
Reel/Frame 048175/0103 →
FIRST LIEN PATENT SECURITY AGREEMENT Recorded Jan 18, 2017
From: INFORMATION RESOURCES, INC.
To: MORGAN STANLEY SENIOR FUNDING, INC., AS ADMINISTRATIVE AGENT
Reel/Frame 041394/0166 →
RELEASE OF SECURITY INTEREST Recorded Jan 18, 2017
From: BANK OF AMERICA, N.A.
To: IRI HOLDINGS, INC.; INFORMATION RESOURCES, INC.; INFORMATION RESOURCES DHC, INC.; INFOSCAN ITALY HOLDINGS, INC.; IRI FRENCH HOLDINGS, INC.; IRI GREEK HOLDINGS, INC.; IRI ISG, INC.; IRI ITALY HOLDINGS, INC.; FRESHLOOK MARKETING GROUP, LLC
Reel/Frame 041007/0689 →
SECOND LIEN PATENT SECURITY AGREEMENT Recorded Jan 18, 2017
From: INFORMATION RESOURCES, INC.
To: MORGAN STANLEY SENIOR FUNDING, INC., AS ADMINISTRATIVE AGENT
Reel/Frame 041394/0234 →
SECURITY AGREEMENT Recorded Oct 4, 2013
From: IRI HOLDINGS, INC.; INFORMATION RESOURCES, INC.; INFORMATION RESOURCES DHC, INC.; INFOSCAN ITALY HOLDINGS, INC.; IRI FRENCH HOLDINGS, INC.; IRI GREEK HOLDINGS, INC.; IRI ISG, INC.; IRI ITALY HOLDINGS, INC.; FRESHLOOK MARKETING GROUP, LLC
To: BANK OF AMERICA, N.A.
Reel/Frame 031345/0292 →
RELEASE OF SECURITY INTEREST Recorded Oct 2, 2013
From: BANK OF AMERICA, N.A.
To: IRI GROUP HOLDINGS, INC.; IRI HOLDINGS INC. (AS SUCCESSOR IN INTEREST TO BLACKCOMB ACQUISITION, INC.); INFORMATION RESOURCES, INC. (FKA SYMPHONYIRI GROUP, INC.); 564 RANDOLPH CO. #2; SYMPHONYISG, INC.; INFORMATION RESOURCES DHC, INC.; IRI FRENCH HOLDINGS, INC.; IRI GREEK HOLDINGS, INC.; IRI ITALY HOLDINGS, INC.; INFOSCAN ITALY HOLDINGS, INC.
Reel/Frame 031365/0361 →
CHANGE OF NAME Recorded Apr 29, 2013
From: SYMPHONYIRI GROUP, INC.
To: INFORMATION RESOURCES, INC.
Reel/Frame 030303/0944 →
SECURITY AGREEMENT Recorded Jun 9, 2011
From: IRI HOLDINGS, INC.; BLACKCOMB ACQUISITION, INC.; SYMPHONYIRI GROUP, INC. (F/K/A INFORMATION RESOURCES, INC.); 564 RANDOLPH CO. #2; SYMPHONYISG, INC.; INFORMATION RESOURCES DHC, INC.; IRI FRENCH HOLDINGS, INC.; IRI GREEK HOLDINGS, INC.; IRI ITALY HOLDINGS, INC.; INFOSCAN ITALY HOLDINGS, INC.
To: BANK OF AMERICA, N.A.
Reel/Frame 026418/0382 →
CHANGE OF NAME Recorded Oct 5, 2010
From: INFORMATION RESOURCES, INC.
To: SYMPHONYIRI GROUP, INC.
Reel/Frame 025090/0319 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Aug 6, 2008
From: WEST, JOHN R.
To: INFORMATION RESOURCES, INC.
Reel/Frame 021350/0946 →