IP Library Granted Patent US 7,792,835
Granted Patent B2
US 7,792,835 · App. 11/782,340 · Granted Sep 7, 2010

Method of efficient target query selection ranging

Assignee: Mypoints.Com Inc.
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 7,792,835
App. No.
11/782,340
Granted
Sep 7, 2010
Kind
B2
Abstract

A method for providing efficient target parameter selection ranging includes assigning each record at least one persistent identifier. The persistent identifier may be ordered so that a selected range of the persistent identifier may allow a user to select a number of consecutively-identifiable, but apparently randomly-selected records. By only choosing records from a range of persistent identifiers, mutually exclusive or disjoint sets of records may be efficiently selected without performing a database join operation or storing the lists for comparison or later use. In one example, the persistent identifier may be a large random number assigned to a record at is creation.

Claims (57)

1. A method for selecting mutually exclusive sets of database records from a database system comprising:

storing a plurality of database records including at least one target parameter in the database system;

assigning at least one randomly generated persistent identifier to each of the plurality of database records;

selecting a range of the at least one persistent identifier that is assigned to the plurality of database records; and

identifying a set of database records, the set of database records contained within the range of the at least one persistent identifier;

wherein the at least one persistent identifier is associated with a database record of the set of database records;

wherein the at least one database record includes at least one targeted parameter;

determining if the set of database records contains a desired number of database records;

expanding the range of the at least one persistent identifier if the desired number of database records is not contained within the set of database records; and

determining a variance between a number of database records contained within the set of database records and the desired number of database records.

2. The method of claim 1 , wherein the at least one persistent identifier is a random number including at least one of a 32-bit or a 64-bit random number.

3. The method of claim 1 , wherein identifying the set of database records comprises:

selecting at least one database record having a desired parameter;

wherein the desired parameter is common to each database record of the set of database records.

4. The method of claim 1 , further comprising determining if the range of the at least one persistent identifier conflicts with a second range of the at least one persistent identifier.

5. The method of claim 1 , wherein the at least one persistent identifier is a member of an ordered set of persistent identifiers; and

wherein a randomly selected first persistent identifier of the ordered set of persistent identifiers and a selected second persistent identifier of the set of persistent identifiers are substantially unique.

6. The method of claim 1 , further comprising:

selecting a plurality of ranges of the at least one persistent identifier; and

identifying at least one set of database records, the at least one set of database records contained within at least one of the plurality of ranges.

7. The method of claim 6 , wherein all sets of the at least one set of database records are mutually exclusive.

8. The method of claim 1 , further comprising storing the database records in a plurality of database server groups; and

selecting the range of the at least one persistent identifier across the plurality of database server groups.

9. A method of selecting disjoint sets of records from a distributed data system without performing a database join function comprising:

assigning a plurality of first randomly generated persistent identifiers to a corresponding plurality of database records;

assigning a plurality of second persistent identifiers to the corresponding plurality of database records;

selecting a range of both the plurality of first persistent identifiers and the plurality of second persistent identifiers; and

identifying a set of database records, each database record of the set of database records corresponding to both one of the plurality of first persistent identifiers and to one of the plurality of second persistent identifiers;

wherein the set of database records is within the range of both the plurality of first persistent identifiers and the plurality of second persistent identifiers;

determining if the set of database records contains a desired number of database records;

expanding the range of the at least one first persistent identifier if the desired number of database records is not contained within the set of database records; and

determining a variance between a number of database records contained within the set of database records and the desired number of database records.

10. The method of claim 9 , further comprising:

identifying a plurality of sets of database records;

wherein the plurality of sets of database records are substantially mutually exclusive.

11. The method of claim 9 , wherein identifying a set of database records comprises:

selecting at least one database record having a desired parameter;

wherein the desired parameter is common to each database record of the set of database records.

12. The method of claim 9 , further comprising expanding the range of the plurality of persistent identifiers when the set of database records does not contain a desired number of qualifying database records.

13. The method of claim 9 , further comprising determining if the range of the plurality of first persistent identifiers conflicts with the range of the plurality of second persistent identifiers.

14. The method of claim 13 , wherein the plurality of first persistent identifiers or the plurality of second persistent identifiers corresponds to a unique one of a first randomly-generated identifier, a second randomly-generated identifier, a random number, a time associated with a record function, a birth date, a social security number, or a result of applying a hashing algorithm to a permanent attribute of each of the plurality of database records.

15. The method of claim 14 , wherein the record function is at least one of a record creation, a record modification, or a record deletion.

16. The method of claim 9 , wherein the plurality of persistent identifiers are members of an ordered set of persistent identifiers; and

wherein a randomly selected first persistent identifier of the ordered set of persistent identifiers and a selected second persistent identifier of the set of persistent identifiers are substantially unique.

17. A method of selecting mutually exclusive sets of database records comprising:

assigning a plurality of randomly generated persistent identifiers to each database record of a plurality of database records;

selecting a first and second range of at least one of the plurality of persistent identifiers; and

identifying a first set of database records corresponding to the first range of at least one of the plurality of persistent identifiers; and

identifying a second set of database records corresponding to the second range of at least one of the plurality of persistent identifiers, each database record of the first and second set including a target query parameter;

wherein identifying the first and second set of database records includes arranging a marketing campaign based on the target query parameter;

wherein each of the plurality of persistent identifiers are members of an ordered set of persistent identifiers;

wherein a randomly selected first persistent identifier of the ordered set of persistent identifiers being identical to a selected second persistent identifier of the set of persistent identifiers is statistically insignificant with respect to arranging the marketing campaign based on the target query parameter;

determining if the first and second range of database records contains a desired number of database records;

expanding the range of the at least one first persistent identifier if the desired number of database records is not contained within the set of database records; and

determining a variance between a number of database records contained within the set of database records and the desired number of database records.

18. The method of claim 17 , wherein the persistent parameter includes a unique persistent identifier, a randomly-generated identifier, a social security number, a birth date, a biological attribute, a DNA identifier, or a unique combination of non-persistent identifiers.

19. The method of claim 17 , wherein the non-persistent parameter includes a telephone number, a zip code, a state of residence, a job description, a most recent online transaction, a hair color, a body weight, a branded product preference, or a favorite merchant.

Assignments (11)
SECURITY INTEREST Recorded Dec 16, 2021
From: MYPOINTS.COM, LLC
To: WILMINGTON TRUST, NATIONAL ASSOCIATION
Reel/Frame 058523/0934 →
RELEASE OF SECURITY INTEREST Recorded Dec 16, 2021
From: TRUIST BANK (SUCCESSOR BY MERGER TO SUNTRUST BANK)
To: MYPOINTS.COM, LLC
Reel/Frame 058523/0885 →
SHORT FORM INTELLECTUAL PROPERTY SECURITY AGREEMENT Recorded Nov 20, 2018
From: MYPOINTS.COM, LLC
To: SUNTRUST BANK, AS COLLATERAL AGENT
Reel/Frame 047605/0852 →
RELEASE OF SECURITY INTEREST : RECORDED AT REEL/FRAME - 43357-0716 Recorded Nov 20, 2018
From: SILICON VALLEY BANK
To: MYPOINTS.COM LLC
Reel/Frame 047609/0502 →
RELEASE OF SECURITY INTEREST : RECORDED AT REEL/FRAME 40936/0199 Recorded Nov 20, 2018
From: SILICON VALLEY BANK
To: PRODEGE LLC; MYPOINTS.COM LLC
Reel/Frame 047609/0582 →
SECURITY INTEREST Recorded Aug 22, 2017
From: MYPOINTS.COM, LLC
To: SILICON VALLEY BANK
Reel/Frame 043357/0716 →
SECURITY INTEREST Recorded Jan 10, 2017
From: PRODEGE, LLC; MYPOINTS.COM, LLC
To: SILICON VALLEY BANK
Reel/Frame 040936/0199 →
CHANGE OF NAME Recorded Jun 8, 2016
From: MYPOINTS.COM, INC.
To: MYPOINTS.COM, LLC
Reel/Frame 038907/0502 →
RELEASE Recorded May 3, 2010
From: SILICON VALLEY BANK
To: MYPOINTS.COM, INC.
Reel/Frame 024320/0947 →
SECURITY AGREEMENT Recorded Aug 13, 2008
From: MYPOINTS.COM, INC.
To: SILICON VALLEY BANK
Reel/Frame 021380/0495 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Oct 19, 2007
From: BOHANNON, JAMES J.; BURGOYNE, ANDRE
To: MYPOINTS.COM INC.
Reel/Frame 020000/0506 →
Continuity (2)
Provisional Application 6082033900 · Jul 25, 2006
Related Publication 20080027951A1 · Jan 31, 2008