Patent · US Active

Slicing of relational databases

US7873598B2 · kind B2 · utility

5Cited by

5References

20Claims

0Family size

Assignee

Microsoft Corporation · US

Inventors

Hui Shi · Nanchang, CN
Kenton Gidewall · Snohomish, US
Marcelo De Barros · Redmond, US
Chan Chaiyochlarb · Redmond, US
Murali R. Krishnan · Redmond, US
Robert Irwin Voightmann · Potomac, US
Christina R. Dhanaraj · Sunnyvale, US

Key dates

Filing date	Apr 15, 2008
Grant date	Jan 18, 2011
Priority date	—
Expiry date	Jun 25, 2029

Classification

Technology area (CPC G)Physics
CPC primaryG06F16/24565
WIPO fieldComputer technology
WIPO sectorElectrical engineering

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.

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.