IP Library Granted Patent US 7,124,136
Granted Patent B2
US 7,124,136 · App. 10/250,616 · Granted Oct 17, 2006

Method and system for processing data in a multi-database system

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,124,136
App. No.
10/250,616
Granted
Oct 17, 2006
Kind
B2
Abstract

In a method for data processing in a multiple-database system, a fixed number of logical partitions are mapped to a number of physical databases. When a user of such system initiates a data query request, only one physical database is searched for data related to the user, even if the data is scattered among multiple databases.

Claims (52)

1. A computer implemented method for partitioning data in a database system, comprising the steps of:

mapping said database system onto a fixed number of logical partitions, wherein said database system is distributed over a plurality of physical databases;

assigning a user of said database system to a unique partition of said logical partitions, wherein number of said unique partitions is variable without changing said number of logical partitions;

searching only one physical database of said plurality of databases using a search algorithm for data related to a user, wherein said search algorithm is operable before and after scaling said physical databases as a result of said scaling holding constant said number of logical partitions; and

allocating a portion of said data that relates to said user to said unique partition.

2. The method of claim 1 , wherein said assigning step is based on information received from said user.

3. The method of claim 2 , wherein said information is received during said user's login process.

4. The method of claim 3 , wherein said information includes said user's screen name.

5. The method of claim 3 , wherein said information includes said user's login name.

6. The method of claim 1 , wherein said portion of said data comprises:

information about databases that contain data related to said user, wherein only said logical partitions related to said user are searched for said data.

7. The method of claim 1 , further comprising the step of:

scaling number of physical databases of said database system without changing said number of logical partitions.

8. A computer implemented method for searching data related to a user in a multiple-database system that is mapped onto a fixed number of logical partitions, comprising the steps of:

determining a unique partition of said logical partition assigned to said user, wherein number of said unique partitions is variable without changing said number of logical partitions;

identifying a database mapped to said unique partition; and

using an algorithm for searching said database for said data, wherein said algorithm, operable prior to scaling said multiple-database system, is operable after said step of scaling, wherein said step of scaling holds said number of logical partitions constant.

9. The method of claim 8 , wherein said determining step is based on information received from said user.

10. The method of claim 9 , wherein said information is received during said user's login process.

11. The method of claim 10 , wherein said information includes said user's screen name.

12. The method of claim 10 , wherein said information includes said user's login name.

13. The method of claim 8 , further comprising the steps of:

searching said database for summary data that identifies databases that contain data related to said user; and

using said summary data to provide said data related to said user by searching only said databases that contain data related to said user.

14. The method of claim 13 , wherein said data related to said user comprises:

data about an invitation.

15. The method of claim 14 , wherein said summary data comprises:

information that identifies said invitation;

information that identifies who created said invitation; and

information that identifies a reply for said invitation.

16. A computer implemented system for searching data related to a user, comprising:

a plurality of databases in a database system, said plurality of databases mapped onto a fixed number of logical partitions;

means for determining a unique partition of said logical partitions assigned to said user;

means for identifying a database mapped to said unique partition of said logical partitions; and

means for searching said database for said data, wherein said means operable prior to scaling said database system maintain operability after scaling said database system, wherein said scaling holds said number of logical partitions constant.

17. The computer system of claim 16 , further comprising:

means for searching said database for summary data that identifies databases that contain data related to said user; and

means for using said summary data to provide said data related to said user by searching only said databases that contain data related to said user.

18. The computer system of claim 17 , further implemented on a network environment.

19. The computer system of claim 18 , wherein said network environment further comprises:

an Internet.

20. A method for partitioning data in a database system, comprising the steps of:

mapping said database system onto a number of logical partitions and onto a number of physical databases, wherein said data is partitioned in said database system;

changing said number of said physical databases without changing said number of logical partitions;

assigning a user of said database system to a unique partition of said logical partitions, and

allocating a portion of said data that relates to said user to one unique partition of said number of logical partitions.

21. The method of claim 20 , wherein said number of logical partitions is fixed.

22. The method of claim 21 , further comprising the step of:

scaling said number of physical databases of said database system without changing said fixed number of logical partitions.

23. The method of claim 20 , wherein said step of changing said number of physical databases further comprises:

scaling said physical databases without changing said number of logical partitions,

wherein a search algorithm for finding data related to a user upon searching only one physical database of said number of physical databases operable prior to said step of scaling operates after said step of scaling.

Assignments (8)
CHANGE OF NAME Recorded Dec 20, 2021
From: FACEBOOK, INC.
To: META PLATFORMS, INC.
Reel/Frame 058961/0436 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jul 3, 2012
From: AOL INC.
To: FACEBOOK, INC.
Reel/Frame 028487/0602 →
TERMINATION AND RELEASE OF SECURITY INTEREST IN PATENT RIGHTS Recorded Nov 16, 2010
From: BANK OF AMERICA, N A
To: AOL INC; AOL ADVERTISING INC; GOING INC; LIGHTNINGCAST LLC; MAPQUEST, INC; NETSCAPE COMMUNICATIONS CORPORATION; QUIGO TECHNOLOGIES LLC; SPHERE SOURCE, INC; TACODA LLC; TRUVEO, INC; YEDDA, INC
Reel/Frame 025323/0416 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Dec 30, 2009
From: AOL LLC
To: AOL INC.
Reel/Frame 023750/0210 →
SECURITY AGREEMENT Recorded Dec 14, 2009
From: AOL INC.; AOL ADVERTISING INC.; BEBO, INC.; ICQ LLC; GOING, INC.; LIGHTNINGCAST LLC; MAPQUEST, INC.; NETSCAPE COMMUNICATIONS CORPORATION; QUIGO TECHNOLOGIES LLC; SPHERE SOURCE, INC.; TACODA LLC; TRUVEO, INC.; YEDDA, INC.
To: BANK OF AMERICAN, N.A. AS COLLATERAL AGENT
Reel/Frame 023649/0061 →
CORRECTIVE ASSIGNMENT TO CORRECT THE NATURE OF CONVEYANCE PREVIOUSLY RECORDED ON REEL 019711 FRAME 0316. ASSIGNOR(S) HEREBY CONFIRMS THE NATURE OF CONVEYANCE IS CHANGE OF NAME. Recorded Mar 25, 2009
From: AMERICA ONLINE, INC.
To: AOL LLC, A DELAWARE LIMITED LIABILITY COMPANY
Reel/Frame 022451/0186 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Aug 17, 2007
From: AMERICA ONLINE, INC.
To: AOL LLC, A DELAWARE LIMITED LIABILITY COMPANY
Reel/Frame 019711/0316 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 7, 2004
From: PARK, JEROME; ZAESKE, ANDREW
To: AMERICA ONLINE, INCORPORATED
Reel/Frame 014703/0816 →