US5970490A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Integration platform for heterogeneous databases
Assignee: Google LLC
•
Filing: 1997-11-04
•
Granted: 1999-10-19
•
Expires: 2017-11-04
Abstract
Abstract A method for processing heterogeneous data including high level specifications to drive program generation of information mediators, inclusion of structured file formats (also referred to as data interface languages) in a uniform manner with heterogeneous database schema, development of a uniform data description language across a wide range of data schemas and structured formats, and use of annotations to separate out from such specifications the heterogeneity and differences that heretofore have led to costly special purpose interfaces with emphasis on self-description of information mediators and other software modules.
Inventors
- 👤 Matthew Morgenstern
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-26 04:59
CPC Classifications
G; G06; G06F; G06F16/00; G06F16/20; G06F16/25; G06F16/258; Y; Y10; Y10S; Y10S707/00; Y10S707/99941; Y10S707/99944; Y10S707/99945
Claims Analysis
Total Claims: 21
Claim 1
Independent Claim
314 words
A method for integrating heterogeneous data embodied in computer readable media having source data and target data comprising: providing an interoperability assistant module with specifications for transforming the source data; transforming the source data into a common intermediate representation of the data using the specifications; transforming the intermediate representation of the data into a specialized target representation using the specifications; creating an information bridge with the interoperability assistant module through a process of program generation; processing the source data through the information bridge; outputting the target data, wherein the target data is in a non-relational form with respect to the source data; and outputting the target data, wherein the target data is in a non-relational form with respect to the source data, wherein providing the interoperability assistant with specifications comprises: inputting a first high level data structure specification which describes the source data representation; inputting a second high level data structure specification which describes the target data; inputting a high level transformation rule specification; processing the first high level data structure with a first schema analyzer and a recognizer generator to generate a source recoanizer module; processing the second high level data structure with a second schema analyzer and a view generator to generate a target builder module; processing the high level transformation rule specification with a transformer generator to generate a transformer module; parsing the first high level data structure specification with the first schema analyzer to create an annotated logical structure diagram, the logical structure diagram serving as a schematic structure graph that represents the logical relationships of the source data in a context-independent uniform manner; and parsing the second high level data structure specification with the second schema analyzer to create an annotated logical structure diagram, the first logical structure diagram serving as a schematic structure graph that represents the logical relationships of the source data in a context-independent uniform manner.
Claim 2
Independent Claim
314 words
A method for integrating heterogeneous data embodied in computer readable media having source data and target data comprising: providing an interoperability assistant module with specifications for transforming the source data; transforming the source data into a common intermediate representation of the data using the specifications; transforming the intermediate representation of the data into a specialized target representation using the specifications; creating an information bridge with the interoperability assistant module through a process of program generation; processing the source data through the information bridge; outputting the target data, wherein the target data is in a non-relational form with respect to the source data; and outputting the target data, wherein the target data is in a non-relational form with respect to the source data, wherein providing the interoperability assistant with specifications comprises: inputting a first high level data structure specification which describes the source data representation; inputting a second high level data structure specification which describes the target data; inputting a high level transformation rule specification; processing the first high level data structure with a first schema analyzer and a recognizer generator to generate a source recoanizer module; processing the second high level data structure with a second schema analyzer and a view generator to generate a target builder module; processing the high level transformation rule specification with a transformer generator to generate a transformer module; parsing the first high level data structure specification with the first schema analyzer to create an annotated logical structure diagram, the logical structure diagram serving as a schematic structure graph that represents the logical relationships of the source data in a context-independent uniform manner; and parsing the second high level data structure specification with the second schema analyzer to create an annotated logical structure diagram, the first logical structure diagram serving as a schematic structure graph that represents the logical relationships of the source data in a context-independent uniform manner.
Claim 3
Dependent Claim
28 words
The method as claimed in claim 1, wherein the first high level data structure specification and second high level data structure specification comprise: diverse metatadata, including semantic metadata.
Claim 4
Dependent Claim
29 words
The method as claimed in claim 1, wherein inputting the first and second high level data structure specifications comprises: programming grammar productions; programming type descriptions; and programming annotation specifications.
Claim 5
Dependent Claim
51 words
The process as claimed in claim 3, wherein programming grammar productions comprises: specifying the logical structure of the heterogeneous data using grammar rules to form a uniform representation of the data, wherein a right hand side and a left hand side of each data statement of the heterogeneous data is produced.
Claim 6
Dependent Claim
110 words
The process as claimed in claim 1, wherein parsing further comprises: forming nodes and edges of the first logical structure diagram, each node and edge being logicially associated with a label and an interpretation, the label of a specific logical structure diagram component corresponding to a particular application schema component and the interpretation of the logical structure diagram impacting the meaning of the nodes and edges of the logical structure diagram and being derived from the annotations in the high level data structure specification to enable using the same high level data structure specification syntax and the same logical structure diagram contsructs to represent diverse data models and application schema.
Claim 7
Dependent Claim
80 words
The process of claim 1, wherein inputting the high level transformation rule specification comprises: applying transformations to subtrees of the logical structure diagram schema tree for the source, each transformation rule coordinating some input or intermediate data objects to other intermediate objects or output objects, the collection of the rules forming a data flow network which maps the input structure or schema to output structure/schema, asynchronous execution of the rules in the information bridge carrying out the actual data transformations.
Claim 8
Dependent Claim
30 words
The method of claim 1, further comprising: providing a first user interface for a first user which interacts with the combined uniform schema and data obtained from multiple data sources.
Claim 9
Dependent Claim
25 words
The method of claim 7, further comprising: providing a second user interface for a second user which interacts with existing tools and various data representations.
Claim 10
Independent Claim
425 words
A method for integrating heterogeneous data embodied in computer readable media having source data and target data comprising: providing an interoperability assistant module with specifications for transforming the source data; transforming the source data into a common intermediate representation of the data using the specifications; transforming the intermediate representation of the data into a specialized target representation using the specifications; creating an information bridge with the interoperability assistant module through a process of program generation; processing the source data through the information bridge; outputting the target data, wherein the target data is in a non-relational form with respect to the source data; and outputting the target data, wherein the target data is in a non-relational form with respect to the source data, wherein providing the interoperability assistant with specifications comprises: inputting a first high level data structure specification which describes the source data representation; inputting a second high level data structure specification which describes the target data; inputting a high level transformation rule specification; processing the first high level data structure with a first schema analyzer and a recognizer generator to generate a source recognizer module; processing the second high level data structure with a second schema analyzer and a view generator to generate a target builder module; processing the high level transformation rule specification with a transformer generator to generate a transformer module; parsing the first high level data structure specification with the first schema analyzer to create an annotated logical structure diagram, the logical structure diagram serving as a schematic structure graph that represents the logical relationships of the source data in a context-independent uniform manner; and parsing the second high level data structure specification with the second schema analyzer to create an annotated logical structure diagram, the first logical structure diagram serving as a schematic structure graph that represents the logical relationships of the source data in a context-independent uniform manner, wherein parsing the first and second high level data structure specifications includes forming nodes and edges of the first logical structure diagram, each node and edge being logically associated with a label and an interpretation, the label of a specific logical structure diagram component corresponding to a particular application schema component and the interpretation of the logical structure diagram impacting the meaning of the nodes and edges of the logical structure diagram and being derived from the annotations in the high level data structure specification to enable using the same high level data structure specification syntax and the same logical structure diagram constructs to represent diverse data models and application schema.
Claim 11
Independent Claim
425 words
A method for integrating heterogeneous data embodied in computer readable media having source data and target data comprising: providing an interoperability assistant module with specifications for transforming the source data; transforming the source data into a common intermediate representation of the data using the specifications; transforming the intermediate representation of the data into a specialized target representation using the specifications; creating an information bridge with the interoperability assistant module through a process of program generation; processing the source data through the information bridge; outputting the target data, wherein the target data is in a non-relational form with respect to the source data; and outputting the target data, wherein the target data is in a non-relational form with respect to the source data, wherein providing the interoperability assistant with specifications comprises: inputting a first high level data structure specification which describes the source data representation; inputting a second high level data structure specification which describes the target data; inputting a high level transformation rule specification; processing the first high level data structure with a first schema analyzer and a recognizer generator to generate a source recognizer module; processing the second high level data structure with a second schema analyzer and a view generator to generate a target builder module; processing the high level transformation rule specification with a transformer generator to generate a transformer module; parsing the first high level data structure specification with the first schema analyzer to create an annotated logical structure diagram, the logical structure diagram serving as a schematic structure graph that represents the logical relationships of the source data in a context-independent uniform manner; and parsing the second high level data structure specification with the second schema analyzer to create an annotated logical structure diagram, the first logical structure diagram serving as a schematic structure graph that represents the logical relationships of the source data in a context-independent uniform manner, wherein parsing the first and second high level data structure specifications includes forming nodes and edges of the first logical structure diagram, each node and edge being logically associated with a label and an interpretation, the label of a specific logical structure diagram component corresponding to a particular application schema component and the interpretation of the logical structure diagram impacting the meaning of the nodes and edges of the logical structure diagram and being derived from the annotations in the high level data structure specification to enable using the same high level data structure specification syntax and the same logical structure diagram constructs to represent diverse data models and application schema.
Claim 12
Dependent Claim
28 words
The method as claimed in claim 9, wherein the first high level data structure specification and second high level data structure specification comprise: diverse metadata, including semantic metadata.
Claim 13
Dependent Claim
29 words
The method as claimed in claim 9, wherein inputting the first and second high level data structure specifications comprises: programming grammar productions; programming type descriptions; and programming annotation specifications.
Claim 14
Dependent Claim
51 words
The process as claimed in claim 11, wherein programming grammar productions comprises: specifying the logical structure of the heterogeneous data using grammar rules to form a uniform representation of the data, wherein a right hand side and a left hand side of each data statement of the heterogeneous data is produced.
Claim 15
Dependent Claim
49 words
The method of claim 9, further comprising: providing a first user interface for a first user which interacts with the combined uniform schema and data obtained from multiple data sources; and providing a second user interface for a second user which interacts with existing tools and various data representations.
Claim 16
Independent Claim
382 words
A method for integrating heterogeneous data embodied in computer readable media having source data and target data comprising: providing an interoperability assistant module with specifications for transforming the source data; transforming the source data into a common intermediate representation of the data using the specifications; transforming the intermediate representation of the data into a specialized target representation using the specifications; creating an information bridge with the interoperability assistant module through a process of program generation; processing the source data through the information bridge; outputting the target data, wherein the target data is in a non-relational form with respect to the source data; and outputting the target data, wherein the target data is in a non-relational form with respect to the source data, wherein providing the interoperability assistant with specifications comprises: inputting a first high level data structure specification which describes the source data representation; inputting a second high level data structure specification which describes the target data; inputting a high level transformation rule specification which includes applying transformations to subtrees of the logical structure diagram schema tree for the source, each transformation rule coordinating some input or intermediate data objects to other intermediate objects or output objects, the collection of the rules forming a data flow network which maps the input structure or schema to output structure/schema, asynchronous execution of the rules in the information bridge carrying out the actual data transformations; processing the first high level data structure with a first schema analyzer and a recognizer generator to generate a source recognizer module; processing the second high level data structure with a second schema analyzer and a view generator to generate a target builder module; processing the high level transformation rule specification with a transformer generator to generate a transformer module; parsing the first high level data structure specification with the first schema analyzer to create an annotated logical structure diagram, the logical structure diagram serving as a schematic structure graph that represents the logical relationships of the source data in a context-independent uniform manner; and parsing the second high level data structure specification with the second schema analyzer to create an annotated logical structure diagram, the first logical structure diagram serving as a schematic structure graph that represents the logical relationships of the source data in a context-independent uniform manner.
Claim 17
Independent Claim
382 words
A method for integrating heterogeneous data embodied in computer readable media having source data and target data comprising: providing an interoperability assistant module with specifications for transforming the source data; transforming the source data into a common intermediate representation of the data using the specifications; transforming the intermediate representation of the data into a specialized target representation using the specifications; creating an information bridge with the interoperability assistant module through a process of program generation; processing the source data through the information bridge; outputting the target data, wherein the target data is in a non-relational form with respect to the source data; and outputting the target data, wherein the target data is in a non-relational form with respect to the source data, wherein providing the interoperability assistant with specifications comprises: inputting a first high level data structure specification which describes the source data representation; inputting a second high level data structure specification which describes the target data; inputting a high level transformation rule specification which includes applying transformations to subtrees of the logical structure diagram schema tree for the source, each transformation rule coordinating some input or intermediate data objects to other intermediate objects or output objects, the collection of the rules forming a data flow network which maps the input structure or schema to output structure/schema, asynchronous execution of the rules in the information bridge carrying out the actual data transformations; processing the first high level data structure with a first schema analyzer and a recognizer generator to generate a source recognizer module; processing the second high level data structure with a second schema analyzer and a view generator to generate a target builder module; processing the high level transformation rule specification with a transformer generator to generate a transformer module; parsing the first high level data structure specification with the first schema analyzer to create an annotated logical structure diagram, the logical structure diagram serving as a schematic structure graph that represents the logical relationships of the source data in a context-independent uniform manner; and parsing the second high level data structure specification with the second schema analyzer to create an annotated logical structure diagram, the first logical structure diagram serving as a schematic structure graph that represents the logical relationships of the source data in a context-independent uniform manner.
Claim 18
Dependent Claim
28 words
The method as claimed in claim 14, wherein the first high level data structure specification and second high level data structure specification comprise: diverse metadata, including semantic metadata.
Claim 19
Dependent Claim
29 words
The method as claimed in claim 14, wherein inputting the first and second high level data structure specifications comprises: programming grammar productions; programming type descriptions; and programming annotation specifications.
Claim 20
Dependent Claim
51 words
The process as claimed in claim 16, wherein programming grammar productions comprises: specifying the logical structure of the heterogeneous data using grammar rules to form a uniform representation of the data, wherein a right hand side and a left hand side of each data statement of the heterogeneous data is produced.
Claim 21
Dependent Claim
49 words
The method of claim 14, further comprising: providing a first user interface for a first user which interacts with the combined uniform schema and data obtained from multiple data sources; and providing a second user interface for a second user which interacts with existing tools and various data representations.
References Cited (Backward Citations)
US5560005A
Cited
US5724575A
Cited
US5627979A
Cited
US5758351A
Cited
US5761684A
Cited
US5815415A
Cited
US5809507A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2002-10-18 | 2003-04-19 | 2003-10-19 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2006-10-18 | 2007-04-19 | 2007-10-19 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2010-10-18 | 2011-04-19 | 2011-10-19 | $7700.00 | Window Closed / Lapsed |