The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.

The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.

Date of Patent:
Jan. 18, 2011

Filed:

Apr. 15, 2008
Applicants:

Hui Shi, Redmond, WA (US);

Kenton Gidewall, Snohomish, WA (US);

Marcelo M. DE Barros, Redmond, WA (US);

Chan Chaiyochlarb, Redmond, WA (US);

Murali R. Krishnan, Bellevue, WA (US);

Robert Irwin Voightmann, Potomac, MD (US);

Christina Ruth Dhanaraj, Carmel, IN (US);

Inventors:

Hui Shi, Redmond, WA (US);

Kenton Gidewall, Snohomish, WA (US);

Marcelo M. De Barros, Redmond, WA (US);

Chan Chaiyochlarb, Redmond, WA (US);

Murali R. Krishnan, Bellevue, WA (US);

Robert Irwin Voightmann, Potomac, MD (US);

Christina Ruth Dhanaraj, Carmel, IN (US);

Assignee:

Microsoft Corporation, Redmond, WA (US);

Attorneys:
Primary Examiner:
Assistant Examiner:
Int. Cl.
CPC ...
G06F 7/00 (2006.01); G06F 17/00 (2006.01);
U.S. Cl.
CPC ...
Abstract

A method and a processing device may be provided for creating a shadow database, having a size being approximately a desired percentage of a size of a relational database. Referential integrity of tables of the relational database may be preserved in the created shadow database. A representation of a connected graph may be created, based on a schema description of the relational database, and may be used to find driving tables and related tables of the relational database. Portions of driving tables of the relational database may be copied to corresponding tables of the shadow database and rows of tables of the relational database, related to the copied portions of the driving tables, may be copied to corresponding tables of the shadow database in a number of iterations until the size of the shadow database is approximately the desired percentage of the size of the relational database.


Find Patent Forward Citations

Loading…