IP Library › Granted Patent US 12,242,446
Granted Patent B2
US 12,242,446 · App. 18/049,410 · Granted Mar 4, 2025

Generating and morphing a collection of databases that collectively has desired dedupability, compression, clustering and commonality

Inventor: Salil Dangi (Mission Viejo, CA)
Assignee: EMC IP Holding Company LLC
G06F16/217G06F16/24568
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 12,242,446
App. No.
18/049,410
Granted
Mar 4, 2025
Kind
B2
Abstract

One example method includes receiving a set of database parameters, creating one or more simulated databases based on the database parameters, receiving a set of target characteristics for the database, based on the target characteristics, slicing a datastream into a grouping of data slices, populating the simulated database(s) with the data slices to create the database collection and forward or reverse morphing the database from one generation to another without rewriting the entire database collection.

Claims (34)

1. A method, comprising:

receiving a set of parameters;

creating a simulated database based on the parameters, wherein the simulated database has no more than three levels including tables, records, and fields, and one or more simulated records mimic respective real world records;

receiving a set of target characteristics for the simulated database;

based on the set of target characteristics, slicing a datastream into a grouping of data slices, wherein each of the data slices is a size of a respective one of the simulated database;

populating the simulated database with respective data slices to create an actual database in a database collection;

forward or reverse morphing the simulated database from one generation to another without rewriting the database collection; and

testing and evaluating a backup application using the database collection.

2. The method as recited in claim 1 , wherein the set of target characteristics comprises one or more of dedupability, compressibility, commonality, and clustering.

3. The method as recited in claim 1 , wherein the target characteristics are representative of characteristics present in the datastream.

4. The method as recited in claim 1 , wherein the one or more simulated records in the database collection collectively possess the set of target characteristics.

5. The method as recited in claim 1 , wherein the one or more simulated records each comprise one or more fields that include data.

6. The method as recited in claim 1 , wherein both creation of the simulated database and slicing of the datastream are performed on one of a table basis, a record basis, or a field basis.

7. The method as recited in claim 1 , wherein the simulated database is a member of a collection of databases that is morphed.

8. The method as recited in claim 1 , wherein a collective size of data in the simulated database is the same size as a collective size of the data slices taken from the datastream.

9. The method as recited in claim 1 , wherein populating the simulated database with the data slices is performed using a database engine.

10. The method as recited in claim 1 , wherein the morphed database is used to test an operation of the backup application.

11. A non-transitory storage medium having stored therein instructions which are executed by one or more hardware processors to perform operations comprising:

receiving a set of parameters;

creating a simulated database based on the parameters, wherein the simulated database has no more than three levels including tables, records, and fields, and one or more simulated records mimic respective real world records;

receiving a set of target characteristics for the simulated database;

based on the set of target characteristics, slicing a datastream into a grouping of data slices, wherein each of the data slices is a size of a respective one of the simulated database;

populating the simulated database with respective data slices to create an actual database in a database collection;

forward or reverse morphing the simulated database from one generation to another without rewriting the database collection; and

testing and evaluating a backup application using the database collection.

12. The non-transitory storage medium as recited in claim 11 , wherein the set of target characteristics comprises one or more of dedupability, compressibility, commonality, and clustering.

13. The non-transitory storage medium as recited in claim 11 , wherein the target characteristics are representative of characteristics present in the datastream.

14. The non-transitory storage medium as recited in claim 11 , wherein the one or more simulated records in the database collection collectively possess the set of target characteristics.

15. The non-transitory storage medium as recited in claim 11 , wherein the one or more simulated records each comprise one or more fields that include data.

16. The non-transitory storage medium as recited in claim 11 , wherein both creation of the simulated database and slicing of the datastream are performed on one of a table basis, a record basis, or a field basis.

17. The non-transitory storage medium as recited in claim 11 , wherein the simulated database is a member of a collection of databases that is morphed.

18. The non-transitory storage medium as recited in claim 11 , wherein a collective size of data in the simulated database is the same size as a collective size of the data slices taken from the datastream.

19. The non-transitory storage medium as recited in claim 11 , wherein populating the simulated database with the data slices is performed using a database engine.

20. The non-transitory storage medium as recited in claim 11 , wherein the morphed database is used to test an operation of the backup application.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Oct 25, 2022
From: DANGI, SALIL
To: EMC IP HOLDING COMPANY LLC
Reel/Frame 061528/0420 →
Continuity (3)
Continuation In Part 17404347 · Aug 17, 2021
Division 16389741 · Apr 19, 2019
Related Publication 20230072477A1 · Mar 9, 2023
References Cited (42)
US 6816093B1 · Jaquette · 2004 [cited by applicant]
US 8223673B2 · Miriyala et al. · 2012 [cited by applicant]
US 9152545B1 · Vonthenen · 2015 [cited by applicant]
US 10038733B1 · Dangi et al. · 2018 [cited by applicant]
US 10114832B1 · Dangi et al. · 2018 [cited by applicant]
US 10114850B1 · Dangi et al. · 2018 [cited by applicant]
US 10163371B1 · Dangi et al. · 2018 [cited by applicant]
US 10235134B1 · Dangi et al. · 2019 [cited by applicant]
US 10638150B1 · Dangi et al. · 2020 [cited by applicant]
US 10939132B2 · Dangi et al. · 2021 [cited by applicant]
US 20050132123A1 · Glaum et al. · 2005 [cited by applicant]
US 20060150229A1 · Blair et al. · 2006 [cited by applicant]
US 20120016839A1 · Yueh · 2012 [cited by applicant]
US 20120114310A1 · Hymel et al. · 2012 [cited by applicant]
US 20130226881A1 · Sharma et al. · 2013 [cited by applicant]
US 20140118541A1 · Lasko · 2014 [cited by applicant]
US 20140279874A1 · Reiter et al. · 2014 [cited by applicant]
US 20160103757A1 · Liu et al. · 2016 [cited by applicant]
US 20170220593A1 · Tripathy et al. · 2017 [cited by applicant]
US 20190034450A1 · Dangi et al. · 2019 [cited by applicant]
US 20200334215A1 · Dangi · 2020 [cited by examiner]
US 20230236798A1 · Dangi et al. · 2023 [cited by applicant]
CN 103098016A · 2013 [cited by applicant]
CN 104272263A · 2015 [cited by applicant]
CN 106067892A · 2016 [cited by applicant]
WO 2016137203A1 · 2016 [cited by applicant]
Adams, Philip A. & John C. Hax, “A Case for Database Filesystems”, Space Mission Challenges for IT 2009 Conference, Lawrence Livermore National Laboratory, LLNL-CONF-413253, 8 pages. (Year: 2009). [cited by examiner]
“Data Compression/Evaluating Compression Effectiveness” internet article, Feb. 21, 2017, XP002796742, accessed on Jan. 9, 2020 via: https//en.wikibooks.org/w/index.php?title=Data_Compression/Evaluating_Compression_Effec… [cited by applicant]
International Preliminary Report on Patentability received for PCT Patent Application No. PCT/US2019/066619, mailed on Oct. 28, 2021, 10 pages. [cited by applicant]
International Search Report and Written Opinion for PCT/US2019/053878 mailed Jan. 31, 2020. [cited by applicant]
International Search Report and Written Opinion issued in Application No. PCT/US2019/066619. [cited by applicant]
International Search Report and Written Opinion issued in Application No. PCT/US2019/066632. [cited by applicant]
International Search Report and Written Opinion received for PCT Patent Application No. PCT/US19/066619, mailed on Jun. 23, 2020, 18 pages. [cited by applicant]
U.S. Application filed Apr. 19, 2019, by Dangi et al., U.S. Appl. No. 16/389,671. [cited by applicant]
U.S. Application filed Apr. 19, 2019, by Dangi et al., U.S. Appl. No. 16/389,700. [cited by applicant]
U.S. Application filed Apr. 19, 2019, by Dangi et al., U.S. Appl. No. 16/389,729. [cited by applicant]
U.S. Application filed Dec. 25, 2018, by Dangi et al., U.S. Appl. No. 10/163,371. [cited by applicant]
U.S. Application filed Jul. 31, 2018, by Dangi et al., U.S. Appl. No. 10/038,733. [cited by applicant]
U.S. Application filed Mar. 19, 2018, by Dangi et al., 10/235, 134. [cited by applicant]
U.S. Application filed Oct. 30, 2018, by Dangi et al., U.S. Appl. No. 10/114,832. [cited by applicant]
U.S. Application filed Oct. 30, 2018, by Dangi et al., U.S. Appl. No. 10/114,850. [cited by applicant]
Universal Mobile Telecommunications System; Multiplexing and channel coding; Technical Specification, European Telecommunications Standards Institute Sophia Antipolis Cedex. France, vol. 3-R1, No. V7.3.0 Dec. 1, 2006, X… [cited by applicant]