IP Library › Granted Patent US 10,776,357
Granted Patent B2
US 10,776,357 · App. 15/247,659 · Granted Sep 15, 2020

System and method of data join and metadata configuration

Inventors: Navin Budhiraja (Palo Alto, CA); Sudipto Shankar Dasgupta (Bangalore, IN); Sameer Mahadeo Kolhatkar (Pune, IN); Mayoor Rao (Mangalore, IN); Arulkumar Gopalan (Namakkal, IN)
Assignee: Infosys Limited
G06F16/24544G06F16/2456
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 10,776,357
App. No.
15/247,659
Granted
Sep 15, 2020
Kind
B2
Abstract

A method and system of a data join includes capture of metadata information associated with one of semi-structured data and unstructured data. A flattened structure for one of the semi-structured data and the unstructured data is defined, and an entity is extracted from the unstructured data. Further, one of the semi-structured data and an entity extracted unstructured data are flattened based on the flattened structure, and flattened semi-structured data and flattened entity extracted unstructured data with relational data are joined.

Claims (51)

1. A method comprising:

capturing, through a processor, a meta data information associated with a semi-structured data and an unstructured data;

defining, through the processor, a flattened structure for the semi-structured data and the unstructured data based on the captured meta data information;

extracting from the unstructured data, through the processor, unstructured data associated with at least one entity;

flattening, through the processor, the semi-structured data and the extracted unstructured data based on the flattened structure;

joining, through the processor, the flattened semi-structured data and the flattened extracted unstructured data with relational data, wherein the joining creates joined flattened data;

storing the joined flattened data in a file system;

maintaining, through the processor, a metastore that stores the meta data information and location information of the joined flattened data in the file system;

parsing, through the processor, an input query;

identifying, through the processor, files used in the input query;

mapping, through the processor, the meta data information stored in the metastore, and finding the joined flattened data in the file system; and

querying, through the processor, the joined flattened data.

2. The method of claim 1 , wherein the meta data information is captured from an incoming query.

3. The method of claim 1 , further comprising:

associating the flattened extracted unstructured data and the flattened semi-structured data to a data analytics mechanism.

4. A system comprising:

a computer network;

at least one processor; and

at least one memory unit operatively coupled to the at least one processor over the computer network and having instructions stored thereon that, when executed by the at least one processor, cause the at least one processor to:

capture, through the at least one processor, a meta data information associated with a semi-structured data and an unstructured data;

define, through the at least one processor, a flattened structure for the semi-structured data and the unstructured data based on the meta data information;

extract from the unstructured data, through the at least one processor, unstructured data associated with at least one entity;

flatten, through the at least one processor, the semi-structured data and the extracted unstructured data based on the flattened structure;

join, through the at least one processor, the flattened semi-structured data and the flattened extracted unstructured data with relational data, wherein the joining creates joined flattened data;

store the joined flattened data in a distributed file system;

maintain, through the at least one processor, a metastore that stores the meta data information and location information of the joined flattened data in the distributed file system;

parse, through the at least one processor, an input query;

identify, through the at least one processor, files used in the input query;

map, through the at least one processor, the meta data information stored in the metastore, and find the joined flattened data in the distributed file system; and

query, through the at least one processor, the joined flattened data.

5. The system of claim 4 , wherein the meta data information is captured from an incoming query.

6. The system of claim 4 , wherein the instructions further comprise instructions that, when executed by the at least one processor, cause the at least one processor to:

associate, through the at least one processor, the flattened extracted unstructured data and the flattened semi-structured data to a data analytics mechanism.

7. A method of a data join comprising:

capturing, through a processor, a meta data information associated with at least one of a semi-structured data and an unstructured data provided by a user, wherein the captured meta data information is used to generate run time code for parsing incoming XML files, wherein the generated run time code is compiled and packaged as a library;

defining, through a processor, a flattened structure for the semi-structured data and the unstructured data based on transformation rules and the meta data information;

extracting from the unstructured data, through a processor, unstructured data associated with at least one entity;

flattening, through a processor, the semi-structured data and the extracted unstructured data based on the flattened structure;

joining, through a processor, the flattened semi-structured data and the flattened extracted unstructured data with relational data, wherein the joining creates joined flattened data;

creating, through a processor, a uniform format based on the joined flattened data;

storing, through the processor, the joined flattened data in the uniform format in a file system; and

maintaining, through the processor, a metastore that stores the meta data information and location information of the joined flattened data in the file system.

8. The method of claim 7 , wherein the uniform format is an input to a data analytics mechanism.

9. The method of claim 7 , wherein the meta data information is captured from an incoming query.

10. The method of claim 1 , wherein the querying comprises automatically creating a job correlating data in the joined flattened data based on a query plan.

11. The system of claim 4 , wherein the querying comprises automatically creating a Spark and/or Hadoop job correlating data in the joined flattened data based on a query plan.

12. The method of claim 1 , wherein the joined flattened data is stored as a delimited file in the file system.

13. The method of claim 1 , wherein the defining of the flattened structure is further based on transformation rules.

14. The method of claim 1 , wherein the flattened structure is defined through a definition engine that has access to flattened structure templates.

15. The system of claim 4 , wherein the joined flattened data is stored as a delimited file in the distributed file system.

16. The method of claim 7 , wherein the metastore further comprises the library and a catalog of incoming files.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Aug 30, 2019
From: BUDHIRAJA, NAVIN; DASGUPTA, SUDIPTO SHANKAR; KOLHATKAR, SAMEER MAHADEO; RAO, MAYOOR; GOPALAN, ARULKUMAR
To: INFOSYS LIMITED
Reel/Frame 050245/0906 →
Priority Claims (1)
IN 4479/CHE/2015 · Aug 26, 2015 · national
Continuity (1)
Related Publication 20170060950A1 · Mar 2, 2017