CA2208172C - Integration of information server information resources - Google Patents
Integration of information server information resources Download PDFInfo
- Publication number
- CA2208172C CA2208172C CA002208172A CA2208172A CA2208172C CA 2208172 C CA2208172 C CA 2208172C CA 002208172 A CA002208172 A CA 002208172A CA 2208172 A CA2208172 A CA 2208172A CA 2208172 C CA2208172 C CA 2208172C
- Authority
- CA
- Canada
- Prior art keywords
- database
- example file
- schema
- values
- attribute names
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/25—Integrating or interfacing systems involving database management systems
- G06F16/258—Data format conversion from or to a database
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
- Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10S707/00—Data processing: database and file management or data structures
- Y10S707/99941—Database schema or data structure
- Y10S707/99942—Manipulating data structure, e.g. compression, compaction, compilation
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
- Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10S707/00—Data processing: database and file management or data structures
- Y10S707/99941—Database schema or data structure
- Y10S707/99943—Generating database or data structure, e.g. via user interface
Abstract
A method of reducing the burden on database administrators when integrating information from a database system with a computer system over a computer network is disclosed. Rather than requiring the database administrator to express the meaning of database attribute names in a new language, the database administrators needs only to specify mappings between different database schemas by creating database example files. The database example files contain a common body of information values stored using the corresponding attribute names of the different database schemas. The database example files then become the basis for generation of a translation map between the computer system and the remote database system. Then, information queries from a user are translated with the translation map to the database schema of the remote database system.
Description
INTEGRATION OF INFORMATION SERVER INFORMATION RESOURCES
FIELD OF THE INVENTION:
The invention relates to computer networks and databases, and specifically to sharing information from diverse information database systems across a computer network.
BACKGROUND OF THE INVENTION:
The amount of information connected by modern day computer and communications technology is rapidly expanding. Though much of this information is unstructured, being composed of text and images, a growing amount of the information is structured and stored in database systems. The advantage of structured information is that it allows a database system to be queried for relevant information, rather than just allowing viewing of the entire information source.
Structured information tends to vary in the way that it is stored from database system to database system. For example, in one database system, the name of a person may be stored as two separate database fields with attribute names "lastname" and "firstname". However, in another database system, the full name of a person may be stored in one database field as the attribute name, "NAME". Although both database systems carry the same information, the full name of a person, the database schema used to store the information is different. In addition, the format used to store the information may vary. For example, in one database, 50 bits may be used to save the address of a person,
FIELD OF THE INVENTION:
The invention relates to computer networks and databases, and specifically to sharing information from diverse information database systems across a computer network.
BACKGROUND OF THE INVENTION:
The amount of information connected by modern day computer and communications technology is rapidly expanding. Though much of this information is unstructured, being composed of text and images, a growing amount of the information is structured and stored in database systems. The advantage of structured information is that it allows a database system to be queried for relevant information, rather than just allowing viewing of the entire information source.
Structured information tends to vary in the way that it is stored from database system to database system. For example, in one database system, the name of a person may be stored as two separate database fields with attribute names "lastname" and "firstname". However, in another database system, the full name of a person may be stored in one database field as the attribute name, "NAME". Although both database systems carry the same information, the full name of a person, the database schema used to store the information is different. In addition, the format used to store the information may vary. For example, in one database, 50 bits may be used to save the address of a person,
2 while in another only 40 bits may be used to store the same information. A further complication arises when the same attribute name exists in two different database systems with a different meaning in each. For example in one database system, the attribute name "person" may refer to the name John Doe, while in a second database the attribute name "person" may refer to a social security number.
Given the large variability in the way information is stored in different database systems on existing networks, it is impractical for a user to interact with each database system using the specific terminology of that database system. As a direct result of this, systems have been developed based on the notion of a mediator which is used to translate between information queries in one database schema to information queries in another schema. Thus, the user is able to formulate information queries to different database systems using familiar terminology.
In order for the mediator to work, when a new database system is encountered, a translation map must be developed between the schema of the new database system and an existing schema in order to integrate the new database system into the network of usable information sources. This has been considered in the database community as the schema integration problem.
Many people have focused efforts to overcome the problem by attempting to design automatic or semi-automatic methods for
Given the large variability in the way information is stored in different database systems on existing networks, it is impractical for a user to interact with each database system using the specific terminology of that database system. As a direct result of this, systems have been developed based on the notion of a mediator which is used to translate between information queries in one database schema to information queries in another schema. Thus, the user is able to formulate information queries to different database systems using familiar terminology.
In order for the mediator to work, when a new database system is encountered, a translation map must be developed between the schema of the new database system and an existing schema in order to integrate the new database system into the network of usable information sources. This has been considered in the database community as the schema integration problem.
Many people have focused efforts to overcome the problem by attempting to design automatic or semi-automatic methods for
3 mapping schemas of different database systems to each-other or to a global schema. The automatic methods require extensive knowledge of the meaning of the information in the databases and place an excessive burden on database administrators to express the meaning of information in a new language.
SZJN~1ARY OF THE INVENTION
The present invention eliminates the burden on database administrators of expressing the meaning of attribute names in a new language. Instead, the database administrators specify mappings between different database schemas by creating database example files containing a common body of information values stored using the corresponding attribute names of the different database schemas.
The method of the present invention greatly reduces the burden of integrating information from a database system with a computer system. The method comprises creating a first database example file comprising attribute names having values stored in a format of a first database schema used in the database system.
Then a second database example file is created comprising attribute names having values, stored in a format of a second database schema, used in the computer system. The values in the second database example file correspond to the values of the first database example file.
Once the database example files have been created, a translation map between the attributes of the first database
SZJN~1ARY OF THE INVENTION
The present invention eliminates the burden on database administrators of expressing the meaning of attribute names in a new language. Instead, the database administrators specify mappings between different database schemas by creating database example files containing a common body of information values stored using the corresponding attribute names of the different database schemas.
The method of the present invention greatly reduces the burden of integrating information from a database system with a computer system. The method comprises creating a first database example file comprising attribute names having values stored in a format of a first database schema used in the database system.
Then a second database example file is created comprising attribute names having values, stored in a format of a second database schema, used in the computer system. The values in the second database example file correspond to the values of the first database example file.
Once the database example files have been created, a translation map between the attributes of the first database
4 schema and the attributes of the second database schema is generated. The translation map is based on the first database example file and the second database example file.
Once the translation map has been generated, translations are performed using the translation map, in response to information queries from the computer system. Information queries, composed using attribute names of the second database schema, are thereby translated to information queries using attribute names of the first database schema. In this way, values stored in the database system become accessible via query to the computer system.
In accordance with one aspect of the present invention there is provided a system comprising: a computer system for formulating information queries using a first database schema characterized by a first database example file comprising attribute names having values stored in a format of said first database schema; a database system, including a database for storing information in data records, using a second database schema characterized by a second database example file comprising attribute names having values stored in a format of said second database schema, said values in said second database example file corresponding to said values in said first database example file; and a mediator, coupled between said computer system and said database system, for creating a translation map between said first database schema and said second database schema, based on said first database example file and said 4a second database example file, said mediator further performing translations in response to information queries from said computer system; a second database example file, comprising attribute names having values stored in said format of said second database schema, said values in said second database example file corresponding to said values in said first database example file; and a mediator for creating a translation map, between said first database schema and said second database schema, based on said first database example file and said second database example file, said mediator further performing translations in response to information queries from said computer system; whereby information queries composed using attribute names of said second database schema are translated to information queries using attribute names of said first database schema, thus making values stored in said database system accessible to said computer system.
BRIEF DESCRIPTION OF THE DRAWINGS:
These and other objects, features, and advantages will be more fully appreciated with reference to the accompanying drawings.
Fig. 1 is a block diagram of an integrated information system including remote database systems connected to a computer system via a computer network.
4b Fig. 2 is a flow diagram of a user obtaining a site description for a new remote database system, where the database administrator creates both first and second database example files.
Fig. 3 is a flow diagram of a user obtaining a site description for a new remote database system, where the database administrator creates a first database example file. The user then creates the second database example file.
Fig. 4 is a flow diagram of a user who constructs both the first and second database example files for a new remote database system without contacting the database administrator.
Fig. 5 is a flow diagram of a user who queries a new remote database system in which the database administrator has already created first and second database example files based on a widely known world-view database schema.
Fig. 6 is psuedocode used to create a translation map between a world-view database schema and a local database schema based on heuristic scoring of the first and second database example files.
Fig. 7 is a list of common words used for attribute names used by the psuedocode.
Fig. 8 is comprised of Figs. 8A and 8B, and is an example of structured information stored in the first and second database example files, and the resulting heuristic scoring and translation map generated by the pseudocode.
Fig. 9 is comprised of Figs. 9A and 9B, and is a second example of structured information stored in the first and second database example files, and the resulting heuristic scoring and translation map generated by the pseudocode.
Fig. 10 is a flow diagram of a user formulating queries to a remote database system after a site description has been obtained and a translation map generated.
DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS:
Overview:
A preferred embodiment of the invention is pictured in figure 1. A user 10 is connected to a computer system 12 which is connected to a computer network 16 via a mediator 14. The mediator 14 may be implemented in hardware or software, and may reside on the computer system 12 itself,~or on the computer network 16. In a preferred embodiment of the invention, the mediator 14 is implemented in software residing on the computer system 12. The computer network 16 in turn is connected to a plurality of database systems 22, each database system 22 having a repository of information stored in a local database schema 20.
However, in an alternate embodiment of the invention, the diverse database systems 22 may all be implemented with diverse storage devices on the same computer system 12 or with the same storage devices on the same computer system 12. Typical storage devices include tape, floppy, or hard-disk drives, CD-ROM disk drives, or solid state memory devices.
The user 10 and the computer system 12 understand structured information in a world-view database schema 18. The mediator 14 translates information queries, from a user 10 at the computer system 12, from the world-view database schema 18 to the different local database schemas 20 of the database systems 22 on the computer network 16. Thus, a user 10 can query a database system 22, recognized by the mediator 14, using the world-view database schema 18 with which the user 10 is familiar.
Adding a new database system 22 to the network of information sources recognized by the computer system 12 also utilizes the mediator 14. The user 10 must first obtain a site description from the database administrator 24. This site description consists of two database example files, one containing information stored in the format of the local database schema 20. The other database example file consists of the same information stored in the format of the world-view database schema 18. Based on the database example files, the mediator 14 creates a translation map.
The translation map correlates values and formats from one or more attributes in the local database schema 20 to one or more attributes in the world-view database schema 18 and vice-versa.
For example the attribute in the world-view database schema 18 may be comprised of values from many attributes in the local database schema 20. Similarly, the attribute in the local database schema 20 may be comprised of one or more attributes in the world-view database schema 18. Furthermore, the translation map adds constant values, implicit to an attribute or attributes in the local database schema 20, to the corresponding attribute or attributes in the world-view database schema 18. The translation map is then utilized by the mediator 14 to translate information queries from the user 10 to the new database system 22 and to translate responses from the new database system 22 back to the user 10. Both of the above translations can also occur in reverse order, when the information queries are issued from the local database system 22 to the computer system 12.
Obtaining a site descri tion The user 10 may obtain a site description of a new remote database system 22 in a number of different ways. In a first embodiment of the invention, shown in Fig. 2, the user 10 obtains a site description by contacting the database administrator 24 at the remote database system 22 that the user desires to add to the computer network 16 in step 530. The user 10 requests the database administrator 24 to create two database example files, which the database administrator does in step 532. The first database example file contains attribute names having values stored in the format of the local database schema 20 used in the new database system 22. The second database example file comprises attribute names having values stored in the format of a world-view database schema 18, provided by and understood by the user 10. The values in the second database example file correspond to the values in the first database example file and the two together constitute the site description. Based on the site description, the mediator 14 then generates a translation map between the world-view database schema 18 and the local database schema 20 of the new database system 22 in step 534. The user 10 must then decide if the map is sufficient in step 536. If so, the translation map is stored by the mediator 14 in step 538 and will subsequently be used to translate queries from the user 10 to the database system 22. If not, the user 10 may alter the translation map in step 539.
In a second embodiment of the invention, shown in Fig. 3, the user 10 first contacts the database administrator 24 in step 540. The database administrator 24 then sends the user 10 a first database example file comprising attribute names having values stored in the format of the local database schema 20 used in the remote database system 22 in step 542. Then in step 544, the user 10 creates the second database example file by mapping values from attribute names in the local database schema 20 to corresponding attribute names in the world-view database schema 18 understood by the user 10. The mediator 14 then generates a translation map from database example files 1 and 2 in step 546.
The user 10 must then determine if the translation map is suitable in step 548. If so, the translation map is stored in step 550 for subsequent use in translating information queries from the user 10. If not suitable, the translation map is altered by the user 10 to suit the user s purposes in step 551.
In a third embodiment of the invention, shown in Fig. 4, the user 10 does not contact the remote database administrator 24 at all. Instead, the user 10 performs experimental information queries in step 560 on the remote database system 22, operating in the local database schema 20. Then, based on the experimental query results, the user 10 constructs a first database example file comprising attribute names and stored values dictated by the local database schema 20 in step 562.
Then, in step 564, the user 10 further constructs the second database example file by mapping the values in the local database schema 20 to corresponding attribute names in the world-view database schema 18 of the user 10. The mediator 14 then generates a translation map based on the first and second database example files in step 566. Then, the user 10 must determine if the translation map is suitable in the decision step 568. If the translation map is suitable, the mediator 14 stores the translation map in step 570 for subsequent use in translating information queries from the user 10. If not, the user 10 may change the translation map to achieve a desired result in step 569.
In a fourth embodiment of the invention, shown in Fig. 5, the world-view database schema 18 is widely known.
Specifically, a world-view database example file exists, contains attribute names and values stored in canonical form, and is widely known and available. The canonical form is designed to assign unambiguous values to attributes in the world-view database schema 18 in the format of the world-view database schema 18.
The database administrator 24 then, as a matter of course, creates the first and second database example files based on the world-view database example file, in steps 580 and 582. The first database example file contains values from the canonical form of the world-view database example file stored in the corresponding attribute name or names of local database schema 20.
The second database example file is a copy of the world-view database example file, unless the local database schema 20 contains implicit information. In this case, the implicit information replaces the canonical values of one or more attribute names in the world-view database example file to create the second database example file.
The database administrator 24 then stores the first and second database example files on the database system 22 in files having generic names widely understood by those using the world-view database schema 18. Then in step 584, the database system 22 is queried by a new user 10 from a computer system 12. If there is no stored translation map in decision box 585, then the first and second database example files will then automatically be loaded into the computer system 12 in step 586; otherwise, proceed with step 590. The mediator 14 then reads the first and second database example files and generates a translation map in step 588. Subsequently, the mediator 14 can store the translation map in step 589. Then, the user s query is then translated in step 590, based on the translation map.
Subsequently, results from the information query are returned to the user 10 in step 592. Then in decision step 594, the user 10 may make another information query or be done in step 596. In this manner, the user 10 will be able to query a previously unknown database system 22 and be able to perform information queries in the world-view database schema 18. The information queries will then be automatically translated to the remote database system 22 without having to contact the database administrator 24 or construct database example files.
In a fifth embodiment of the invention, the user 10 may not operate in the world-view database schema 18, but rather may operate in a local database schema 20 different from that of the remote database system 22 sought to be integrated. The user 10 may have resident on his computer system 12 a third and fourth database example files corresponding to the user's local database schema 20 and the world-view database schema 18 respectively.
These third and fourth database example files then would form the basis for a translation map from the user's local database schema to the world-view database schema 18. In this scenario, the user would be able to automatically contact a previously unknown database system 22 and present a query in the user's own local database schema. The mediator 14 would then automatically translate the user's information query from the user's local database schema 20 to the world-view database schema 18 based on the third and fourth database example files. In turn, the mediator 14 would translate the user's query from the world-view database schema 18 to the local database schema 20 of the remote database system 22. All of this would occur automatically without a need to contact the remote database administrator 24.
Generating Mappings:
There are three kinds of information given in a description of an information source which are accounted for using formal logical sentences: relation and attribute mappings; format mappings; and integrity constraints on the source.
In the following logical sentences the R's represent attribute relations in the world-view database schema, the E's represent attribute name relations in the same local database schema. The f can play two roles. First, it can translate between the formats used in the world-view database schema 18 and the information source. Second, it can compose a world-view database schema 18 attribute from several attributes in the information source or vice-versa.
1. R(X,y) - E1 (X, X1) ~ ... En (X,Xn) - f(xlr~..,Xn) In this logical sentence, the attribute in the world-view database schema 18 is composed of several attributes in the local database schema 20.
R1 (X, X1) ~ . . . Rn (X, Xn) ~ Y - f (X1, . . . , Xn) - E (X, y) In this logical sentence, an attribute name in the remote database schema 20 is composed of multiple attribute names in the world-view database schema 18.
3 . R (x, y) - C
In this logical sentence, the attribute in the world-view database schema is a constant. This logical sentence expresses an integrity constraint on the values in an information source.
In a preferred embodiment of the invention, the logical sentences above are generated for each attribute name in the world-view database schema using a heuristic scoring approach to mapping. Figure 6 depicts pseudocode used to implement, in computer software or hardware, a system for generating a translation map from database example files corresponding to a local database schema 20 and a world-view database schema 18.
In program step PSl, database example files 1 and 2 are loaded in the memory of the computer system 12. Program step PS2 is comprised of sub-steps PS2A-PS2E designed to determine all possible attribute mappings. In program step PS2A, for each attribute in database example file 2, the program looks for an attribute in database example file 1 that matches the entire value of an attribute in database example file 2. In program step PS2B, for each attribute in database example file 2, the program looks for a plurality of attributes in database example file 1 containing the values of the attribute in database example file 2. In program step PS2C, for each attribute in database example file 1, the program looks for a plurality of attributes in database example file 2 containing the values of the attribute in database example file 1. In program step PS2D, the program flags any of the mappings determined in program steps PS2A-PS2C
that have missing values. In program step PS2E, the program looks for attributes from database example file 2 that have no mappings in database example file 1. When this occurs, the attribute value in database example file 2 is a constant.
Program step PS3 is comprised of sub-steps PS3A-PS3E. Here, the program executes a scoring algorithm as detailed below in order to determine the best mapping from among the possible mappings. In program step PS3A, if there is a 1-1 attribute mapping between an attribute in database example file 1 and database example file 2, + 10 points are assigned to the mapping.
In program step PS3B, if there is a 1-1 mapping and the 1-1 mapping is case sensitive, + 20 points are added. In program step PS3C, if the 1-1 mapping agreed with common words for the attribute names as shown in Fig. 7, the mapping is given +50 points. A file of such common attribute names is maintained by the user 10 and is capable of being changed. In step PS3D, if the mapping is Many-1 or 1-Many, 5 points are added to the mapping for every field that matches. An additional 10 points are added if the mapping is case sensitive. In step PS3E, if there are no missing values in a Many-1 or 1-Many mapping, 20 points are added to the mapping.
Program step PS4 is directed to scoring comparatively the mappings scored in program step PS3, in order to pick the best set of mappings from among the choices. In Program step PS4A, if a Many-1 mapping or 1-Many mapping contains an attribute with a 1-1 mapping that has a score of 20 or better, the 1-Many or Many-1 mapping score is downgraded by 25 points. In program step PS4B, if a Many-1 or 1-Many mapping includes an attribute with another Many-1 or 1-Many mapping having a score of 20 or better, 25 points are removed from the Many-1 or 1-Many mapping in question. In program step PS4C, if a 1-1 mapping includes an attribute with another 1-1 mapping having more than 40 points, 25 points are subtracted from the 1-1 mapping in question.
In program step PS5, logical translation sentences are generated from the mappings having the best scores.
Figs. 8, comprised of Figs. 8A and 8B, depicts an example of information stored in a database system. There is a first database example file containing information stored in the local database schema 20. Also, a second database example file is shown containing values stored in the format of the world-view database schema 18. Further, Fig. 8 shows the heuristic scoring and attribute mapping as determined by the mediator 14 implementing the pseudocode of Fig. 6. Fig. 9, comprised of Fig.
9A and 9B, is a second example analogous to Fig. 8.
User Queries:
After the translation map has been generated, a user 10 can generate information queries to the remote database system 22 using the attribute names of the user's world-view database schema 18, as shown in Fig. 10. The user 10 issues an information query to the user's computer system 12 in step 5100.
The mediator 14 accepts the query posed by the user 10 and translates the user's information query in step 5102 from the world-view database schema 18 to the local database schema 20 of the remote database system 22 from which the user 10 needs information. The user 10 may either target the remote database system 22 directly, or the mediator 14 may direct and translate a given user 10 query to the appropriate remote database system 22 or database systems which can most efficiently supply the requested information. Subsequently, as shown in Fig. 8, results from the user's query are returned to the user 10 in step 5104. The user 10 must then decide in step 5106 whether to continue to query for more information or stop in step 5108.
Although specific embodiments of the invention have been disclosed, it will be understood by those having skill in the art that changes can be made to those specific embodiments without departing from the spirit and the scope of the invention.
Once the translation map has been generated, translations are performed using the translation map, in response to information queries from the computer system. Information queries, composed using attribute names of the second database schema, are thereby translated to information queries using attribute names of the first database schema. In this way, values stored in the database system become accessible via query to the computer system.
In accordance with one aspect of the present invention there is provided a system comprising: a computer system for formulating information queries using a first database schema characterized by a first database example file comprising attribute names having values stored in a format of said first database schema; a database system, including a database for storing information in data records, using a second database schema characterized by a second database example file comprising attribute names having values stored in a format of said second database schema, said values in said second database example file corresponding to said values in said first database example file; and a mediator, coupled between said computer system and said database system, for creating a translation map between said first database schema and said second database schema, based on said first database example file and said 4a second database example file, said mediator further performing translations in response to information queries from said computer system; a second database example file, comprising attribute names having values stored in said format of said second database schema, said values in said second database example file corresponding to said values in said first database example file; and a mediator for creating a translation map, between said first database schema and said second database schema, based on said first database example file and said second database example file, said mediator further performing translations in response to information queries from said computer system; whereby information queries composed using attribute names of said second database schema are translated to information queries using attribute names of said first database schema, thus making values stored in said database system accessible to said computer system.
BRIEF DESCRIPTION OF THE DRAWINGS:
These and other objects, features, and advantages will be more fully appreciated with reference to the accompanying drawings.
Fig. 1 is a block diagram of an integrated information system including remote database systems connected to a computer system via a computer network.
4b Fig. 2 is a flow diagram of a user obtaining a site description for a new remote database system, where the database administrator creates both first and second database example files.
Fig. 3 is a flow diagram of a user obtaining a site description for a new remote database system, where the database administrator creates a first database example file. The user then creates the second database example file.
Fig. 4 is a flow diagram of a user who constructs both the first and second database example files for a new remote database system without contacting the database administrator.
Fig. 5 is a flow diagram of a user who queries a new remote database system in which the database administrator has already created first and second database example files based on a widely known world-view database schema.
Fig. 6 is psuedocode used to create a translation map between a world-view database schema and a local database schema based on heuristic scoring of the first and second database example files.
Fig. 7 is a list of common words used for attribute names used by the psuedocode.
Fig. 8 is comprised of Figs. 8A and 8B, and is an example of structured information stored in the first and second database example files, and the resulting heuristic scoring and translation map generated by the pseudocode.
Fig. 9 is comprised of Figs. 9A and 9B, and is a second example of structured information stored in the first and second database example files, and the resulting heuristic scoring and translation map generated by the pseudocode.
Fig. 10 is a flow diagram of a user formulating queries to a remote database system after a site description has been obtained and a translation map generated.
DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS:
Overview:
A preferred embodiment of the invention is pictured in figure 1. A user 10 is connected to a computer system 12 which is connected to a computer network 16 via a mediator 14. The mediator 14 may be implemented in hardware or software, and may reside on the computer system 12 itself,~or on the computer network 16. In a preferred embodiment of the invention, the mediator 14 is implemented in software residing on the computer system 12. The computer network 16 in turn is connected to a plurality of database systems 22, each database system 22 having a repository of information stored in a local database schema 20.
However, in an alternate embodiment of the invention, the diverse database systems 22 may all be implemented with diverse storage devices on the same computer system 12 or with the same storage devices on the same computer system 12. Typical storage devices include tape, floppy, or hard-disk drives, CD-ROM disk drives, or solid state memory devices.
The user 10 and the computer system 12 understand structured information in a world-view database schema 18. The mediator 14 translates information queries, from a user 10 at the computer system 12, from the world-view database schema 18 to the different local database schemas 20 of the database systems 22 on the computer network 16. Thus, a user 10 can query a database system 22, recognized by the mediator 14, using the world-view database schema 18 with which the user 10 is familiar.
Adding a new database system 22 to the network of information sources recognized by the computer system 12 also utilizes the mediator 14. The user 10 must first obtain a site description from the database administrator 24. This site description consists of two database example files, one containing information stored in the format of the local database schema 20. The other database example file consists of the same information stored in the format of the world-view database schema 18. Based on the database example files, the mediator 14 creates a translation map.
The translation map correlates values and formats from one or more attributes in the local database schema 20 to one or more attributes in the world-view database schema 18 and vice-versa.
For example the attribute in the world-view database schema 18 may be comprised of values from many attributes in the local database schema 20. Similarly, the attribute in the local database schema 20 may be comprised of one or more attributes in the world-view database schema 18. Furthermore, the translation map adds constant values, implicit to an attribute or attributes in the local database schema 20, to the corresponding attribute or attributes in the world-view database schema 18. The translation map is then utilized by the mediator 14 to translate information queries from the user 10 to the new database system 22 and to translate responses from the new database system 22 back to the user 10. Both of the above translations can also occur in reverse order, when the information queries are issued from the local database system 22 to the computer system 12.
Obtaining a site descri tion The user 10 may obtain a site description of a new remote database system 22 in a number of different ways. In a first embodiment of the invention, shown in Fig. 2, the user 10 obtains a site description by contacting the database administrator 24 at the remote database system 22 that the user desires to add to the computer network 16 in step 530. The user 10 requests the database administrator 24 to create two database example files, which the database administrator does in step 532. The first database example file contains attribute names having values stored in the format of the local database schema 20 used in the new database system 22. The second database example file comprises attribute names having values stored in the format of a world-view database schema 18, provided by and understood by the user 10. The values in the second database example file correspond to the values in the first database example file and the two together constitute the site description. Based on the site description, the mediator 14 then generates a translation map between the world-view database schema 18 and the local database schema 20 of the new database system 22 in step 534. The user 10 must then decide if the map is sufficient in step 536. If so, the translation map is stored by the mediator 14 in step 538 and will subsequently be used to translate queries from the user 10 to the database system 22. If not, the user 10 may alter the translation map in step 539.
In a second embodiment of the invention, shown in Fig. 3, the user 10 first contacts the database administrator 24 in step 540. The database administrator 24 then sends the user 10 a first database example file comprising attribute names having values stored in the format of the local database schema 20 used in the remote database system 22 in step 542. Then in step 544, the user 10 creates the second database example file by mapping values from attribute names in the local database schema 20 to corresponding attribute names in the world-view database schema 18 understood by the user 10. The mediator 14 then generates a translation map from database example files 1 and 2 in step 546.
The user 10 must then determine if the translation map is suitable in step 548. If so, the translation map is stored in step 550 for subsequent use in translating information queries from the user 10. If not suitable, the translation map is altered by the user 10 to suit the user s purposes in step 551.
In a third embodiment of the invention, shown in Fig. 4, the user 10 does not contact the remote database administrator 24 at all. Instead, the user 10 performs experimental information queries in step 560 on the remote database system 22, operating in the local database schema 20. Then, based on the experimental query results, the user 10 constructs a first database example file comprising attribute names and stored values dictated by the local database schema 20 in step 562.
Then, in step 564, the user 10 further constructs the second database example file by mapping the values in the local database schema 20 to corresponding attribute names in the world-view database schema 18 of the user 10. The mediator 14 then generates a translation map based on the first and second database example files in step 566. Then, the user 10 must determine if the translation map is suitable in the decision step 568. If the translation map is suitable, the mediator 14 stores the translation map in step 570 for subsequent use in translating information queries from the user 10. If not, the user 10 may change the translation map to achieve a desired result in step 569.
In a fourth embodiment of the invention, shown in Fig. 5, the world-view database schema 18 is widely known.
Specifically, a world-view database example file exists, contains attribute names and values stored in canonical form, and is widely known and available. The canonical form is designed to assign unambiguous values to attributes in the world-view database schema 18 in the format of the world-view database schema 18.
The database administrator 24 then, as a matter of course, creates the first and second database example files based on the world-view database example file, in steps 580 and 582. The first database example file contains values from the canonical form of the world-view database example file stored in the corresponding attribute name or names of local database schema 20.
The second database example file is a copy of the world-view database example file, unless the local database schema 20 contains implicit information. In this case, the implicit information replaces the canonical values of one or more attribute names in the world-view database example file to create the second database example file.
The database administrator 24 then stores the first and second database example files on the database system 22 in files having generic names widely understood by those using the world-view database schema 18. Then in step 584, the database system 22 is queried by a new user 10 from a computer system 12. If there is no stored translation map in decision box 585, then the first and second database example files will then automatically be loaded into the computer system 12 in step 586; otherwise, proceed with step 590. The mediator 14 then reads the first and second database example files and generates a translation map in step 588. Subsequently, the mediator 14 can store the translation map in step 589. Then, the user s query is then translated in step 590, based on the translation map.
Subsequently, results from the information query are returned to the user 10 in step 592. Then in decision step 594, the user 10 may make another information query or be done in step 596. In this manner, the user 10 will be able to query a previously unknown database system 22 and be able to perform information queries in the world-view database schema 18. The information queries will then be automatically translated to the remote database system 22 without having to contact the database administrator 24 or construct database example files.
In a fifth embodiment of the invention, the user 10 may not operate in the world-view database schema 18, but rather may operate in a local database schema 20 different from that of the remote database system 22 sought to be integrated. The user 10 may have resident on his computer system 12 a third and fourth database example files corresponding to the user's local database schema 20 and the world-view database schema 18 respectively.
These third and fourth database example files then would form the basis for a translation map from the user's local database schema to the world-view database schema 18. In this scenario, the user would be able to automatically contact a previously unknown database system 22 and present a query in the user's own local database schema. The mediator 14 would then automatically translate the user's information query from the user's local database schema 20 to the world-view database schema 18 based on the third and fourth database example files. In turn, the mediator 14 would translate the user's query from the world-view database schema 18 to the local database schema 20 of the remote database system 22. All of this would occur automatically without a need to contact the remote database administrator 24.
Generating Mappings:
There are three kinds of information given in a description of an information source which are accounted for using formal logical sentences: relation and attribute mappings; format mappings; and integrity constraints on the source.
In the following logical sentences the R's represent attribute relations in the world-view database schema, the E's represent attribute name relations in the same local database schema. The f can play two roles. First, it can translate between the formats used in the world-view database schema 18 and the information source. Second, it can compose a world-view database schema 18 attribute from several attributes in the information source or vice-versa.
1. R(X,y) - E1 (X, X1) ~ ... En (X,Xn) - f(xlr~..,Xn) In this logical sentence, the attribute in the world-view database schema 18 is composed of several attributes in the local database schema 20.
R1 (X, X1) ~ . . . Rn (X, Xn) ~ Y - f (X1, . . . , Xn) - E (X, y) In this logical sentence, an attribute name in the remote database schema 20 is composed of multiple attribute names in the world-view database schema 18.
3 . R (x, y) - C
In this logical sentence, the attribute in the world-view database schema is a constant. This logical sentence expresses an integrity constraint on the values in an information source.
In a preferred embodiment of the invention, the logical sentences above are generated for each attribute name in the world-view database schema using a heuristic scoring approach to mapping. Figure 6 depicts pseudocode used to implement, in computer software or hardware, a system for generating a translation map from database example files corresponding to a local database schema 20 and a world-view database schema 18.
In program step PSl, database example files 1 and 2 are loaded in the memory of the computer system 12. Program step PS2 is comprised of sub-steps PS2A-PS2E designed to determine all possible attribute mappings. In program step PS2A, for each attribute in database example file 2, the program looks for an attribute in database example file 1 that matches the entire value of an attribute in database example file 2. In program step PS2B, for each attribute in database example file 2, the program looks for a plurality of attributes in database example file 1 containing the values of the attribute in database example file 2. In program step PS2C, for each attribute in database example file 1, the program looks for a plurality of attributes in database example file 2 containing the values of the attribute in database example file 1. In program step PS2D, the program flags any of the mappings determined in program steps PS2A-PS2C
that have missing values. In program step PS2E, the program looks for attributes from database example file 2 that have no mappings in database example file 1. When this occurs, the attribute value in database example file 2 is a constant.
Program step PS3 is comprised of sub-steps PS3A-PS3E. Here, the program executes a scoring algorithm as detailed below in order to determine the best mapping from among the possible mappings. In program step PS3A, if there is a 1-1 attribute mapping between an attribute in database example file 1 and database example file 2, + 10 points are assigned to the mapping.
In program step PS3B, if there is a 1-1 mapping and the 1-1 mapping is case sensitive, + 20 points are added. In program step PS3C, if the 1-1 mapping agreed with common words for the attribute names as shown in Fig. 7, the mapping is given +50 points. A file of such common attribute names is maintained by the user 10 and is capable of being changed. In step PS3D, if the mapping is Many-1 or 1-Many, 5 points are added to the mapping for every field that matches. An additional 10 points are added if the mapping is case sensitive. In step PS3E, if there are no missing values in a Many-1 or 1-Many mapping, 20 points are added to the mapping.
Program step PS4 is directed to scoring comparatively the mappings scored in program step PS3, in order to pick the best set of mappings from among the choices. In Program step PS4A, if a Many-1 mapping or 1-Many mapping contains an attribute with a 1-1 mapping that has a score of 20 or better, the 1-Many or Many-1 mapping score is downgraded by 25 points. In program step PS4B, if a Many-1 or 1-Many mapping includes an attribute with another Many-1 or 1-Many mapping having a score of 20 or better, 25 points are removed from the Many-1 or 1-Many mapping in question. In program step PS4C, if a 1-1 mapping includes an attribute with another 1-1 mapping having more than 40 points, 25 points are subtracted from the 1-1 mapping in question.
In program step PS5, logical translation sentences are generated from the mappings having the best scores.
Figs. 8, comprised of Figs. 8A and 8B, depicts an example of information stored in a database system. There is a first database example file containing information stored in the local database schema 20. Also, a second database example file is shown containing values stored in the format of the world-view database schema 18. Further, Fig. 8 shows the heuristic scoring and attribute mapping as determined by the mediator 14 implementing the pseudocode of Fig. 6. Fig. 9, comprised of Fig.
9A and 9B, is a second example analogous to Fig. 8.
User Queries:
After the translation map has been generated, a user 10 can generate information queries to the remote database system 22 using the attribute names of the user's world-view database schema 18, as shown in Fig. 10. The user 10 issues an information query to the user's computer system 12 in step 5100.
The mediator 14 accepts the query posed by the user 10 and translates the user's information query in step 5102 from the world-view database schema 18 to the local database schema 20 of the remote database system 22 from which the user 10 needs information. The user 10 may either target the remote database system 22 directly, or the mediator 14 may direct and translate a given user 10 query to the appropriate remote database system 22 or database systems which can most efficiently supply the requested information. Subsequently, as shown in Fig. 8, results from the user's query are returned to the user 10 in step 5104. The user 10 must then decide in step 5106 whether to continue to query for more information or stop in step 5108.
Although specific embodiments of the invention have been disclosed, it will be understood by those having skill in the art that changes can be made to those specific embodiments without departing from the spirit and the scope of the invention.
Claims (11)
1. A method of integrating information from a database system with a computer system, comprising the steps of:
a) creating a first database example file comprising first attribute names having first values stored in a first format of a first database schema used in a database system;
b) creating a second database example file comprising second attribute names having second values, stored in a second format of a second database schema, used in a computer system, said second values in said second database example file corresponding to said first values of said first database example file;
c) generating a translation map between said first attribute names of said first database schema and said second attribute names of said second database schema, based on scoring possible mappings between said corresponding first and second values and formats; and d) performing translations using said translation map of information queries issued from said computer system and composed using attribute names of said second database schema, to information queries using attribute names of said first database schema, making said second values stored in said database system accessible to said computer system.
a) creating a first database example file comprising first attribute names having first values stored in a first format of a first database schema used in a database system;
b) creating a second database example file comprising second attribute names having second values, stored in a second format of a second database schema, used in a computer system, said second values in said second database example file corresponding to said first values of said first database example file;
c) generating a translation map between said first attribute names of said first database schema and said second attribute names of said second database schema, based on scoring possible mappings between said corresponding first and second values and formats; and d) performing translations using said translation map of information queries issued from said computer system and composed using attribute names of said second database schema, to information queries using attribute names of said first database schema, making said second values stored in said database system accessible to said computer system.
2. The method of claim 1, wherein said first database example file and said second database example file are stored on said database systems so that step c) can occur in response to a query to said database system for said first database example file and said second database example file.
3. The method of claim 1, wherein said first database example file and said second database example file are stored on said computer system.
4. The method of claim 1, wherein said second database example file is created by a user at said computer systems based on said first database example file.
5. The method of claim 1, wherein a user creates said first database example file based on queries of said database system, and creates said second database example file based on said first database example file.
6. The method of claim 1, wherein said first database schema is a local schema and said second database schema is a world-view schema.
7. A method according to claim 1, wherein said scoring of possible mappings between said corresponding first and second values and formats includes assigning points for one to one mapping, many to one mapping, and one to many mapping.
8. The method according to claim 7, further comprising the step of altering the assigned points based on comparative mapping scoring.
9. A method according to claim 8, further comprising the step of selecting one of said possible mappings with the highest score as said translation map.
10. A method of integrating information from a database system, having a first local database schema, with a computer system having a second local database schema, via intermediate translations to a world-view database schema, comprising the steps of:
a) creating a first database example file comprising first attribute names having first values stored in a first format of a first local database schema used in a database system;
b) creating a second database example file comprising second attribute names having second values, stored in a second format of a world-view database schema, said second values in said second database example file corresponding to said first values of said first database example file;
c) creating a third database example file comprising third attribute names having third values stored in a third format of a second local database schema used in a computer system;
d) creating a fourth database example file comprising fourth attribute names having values, stored in a fourth format of said world-view database schema, said values in said fourth database example file corresponding to said values of said third database example file;
e) generating a translation map between said first attribute names of said first local database schema and said second attribute names of said world-view database schema, based on scoring possible mappings between said corresponding first and second values and formats;
f) generating a translation map between said third attribute names of said second local database schema and said fourth attribute names of said world-view database schema, based on scoring possible mappings between said corresponding third and fourth values and formats; and g) performing translations using said translation map of information queries issued from said computer system and composed using said third attribute names of said second local database schema, to information queries using first attribute names of said first local database schema, via intermediate translations to said world-view database schema, making said first values stored in said database system accessible to said computer system.
a) creating a first database example file comprising first attribute names having first values stored in a first format of a first local database schema used in a database system;
b) creating a second database example file comprising second attribute names having second values, stored in a second format of a world-view database schema, said second values in said second database example file corresponding to said first values of said first database example file;
c) creating a third database example file comprising third attribute names having third values stored in a third format of a second local database schema used in a computer system;
d) creating a fourth database example file comprising fourth attribute names having values, stored in a fourth format of said world-view database schema, said values in said fourth database example file corresponding to said values of said third database example file;
e) generating a translation map between said first attribute names of said first local database schema and said second attribute names of said world-view database schema, based on scoring possible mappings between said corresponding first and second values and formats;
f) generating a translation map between said third attribute names of said second local database schema and said fourth attribute names of said world-view database schema, based on scoring possible mappings between said corresponding third and fourth values and formats; and g) performing translations using said translation map of information queries issued from said computer system and composed using said third attribute names of said second local database schema, to information queries using first attribute names of said first local database schema, via intermediate translations to said world-view database schema, making said first values stored in said database system accessible to said computer system.
11. A system comprising:
a computer system for formulating information queries using a first database schema characterized by a first database example file comprising attribute names having values stored in a format of said first database schema;
a database system, including a database for storing information in data records, using a second database schema characterized by a second database example file comprising attribute names having values stored in a format of said second database schema, said values in said second database example file corresponding to said values in said first database example file;
a mediator, coupled between said computer system and said database system, for creating a translation map between said first database schema and said second database schema, based on said first database example file and said second database example file, said mediator further performing translations in response to information queries from said computer system;
a second database example file, comprising attribute names having values stored in said format of said second database schema, said values in said second database example file corresponding to said values in said first database example file;
a mediator for creating a translation map, between said first database schema and said second database schema, based on said first database example file and said second database example file, said mediator further performing translations in response to information queries from said computer system; and whereby information queries composed using attribute names of said second database schema are translated to information queries using attribute names of said first database schema, thus making values stored in said database system accessible to said computer system.
a computer system for formulating information queries using a first database schema characterized by a first database example file comprising attribute names having values stored in a format of said first database schema;
a database system, including a database for storing information in data records, using a second database schema characterized by a second database example file comprising attribute names having values stored in a format of said second database schema, said values in said second database example file corresponding to said values in said first database example file;
a mediator, coupled between said computer system and said database system, for creating a translation map between said first database schema and said second database schema, based on said first database example file and said second database example file, said mediator further performing translations in response to information queries from said computer system;
a second database example file, comprising attribute names having values stored in said format of said second database schema, said values in said second database example file corresponding to said values in said first database example file;
a mediator for creating a translation map, between said first database schema and said second database schema, based on said first database example file and said second database example file, said mediator further performing translations in response to information queries from said computer system; and whereby information queries composed using attribute names of said second database schema are translated to information queries using attribute names of said first database schema, thus making values stored in said database system accessible to said computer system.
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US08/680,090 US5778373A (en) | 1996-07-15 | 1996-07-15 | Integration of an information server database schema by generating a translation map from exemplary files |
| US680,090 | 1996-07-15 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CA2208172A1 CA2208172A1 (en) | 1998-01-15 |
| CA2208172C true CA2208172C (en) | 2001-01-16 |
Family
ID=24729623
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CA002208172A Expired - Fee Related CA2208172C (en) | 1996-07-15 | 1997-06-18 | Integration of information server information resources |
Country Status (3)
| Country | Link |
|---|---|
| US (1) | US5778373A (en) |
| JP (1) | JP4132137B2 (en) |
| CA (1) | CA2208172C (en) |
Families Citing this family (73)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH10171814A (en) * | 1996-12-12 | 1998-06-26 | Digital Vision Lab:Kk | Information retrieving device |
| DE19814348A1 (en) * | 1998-03-31 | 1999-10-07 | Ibm | System and method for communication with various electronic archive systems |
| US6560596B1 (en) * | 1998-08-31 | 2003-05-06 | Multilingual Domains Llc | Multiscript database system and method |
| US6546381B1 (en) * | 1998-11-02 | 2003-04-08 | International Business Machines Corporation | Query optimization system and method |
| JP2000276469A (en) | 1999-03-23 | 2000-10-06 | Canon Inc | Method and device for information retrieval and storage medium |
| EP1093061A1 (en) | 1999-10-14 | 2001-04-18 | SAP Aktiengesellschaft | Integrated database federation system |
| KR20010076764A (en) * | 2000-01-28 | 2001-08-16 | 오길록 | Meta-information management server for sharing CALS standard data |
| US7660830B2 (en) * | 2000-04-17 | 2010-02-09 | Avaya Inc. | System for integrating diverse database and maintaining their consistency |
| US7320004B1 (en) * | 2000-04-28 | 2008-01-15 | Microsoft Corporation | System and method for managing database files in a client management tool |
| IL142039A0 (en) * | 2001-03-15 | 2002-03-10 | Federation Web Ltd | A method and system for providing a virtual unified product content warehouse |
| AUPR399401A0 (en) * | 2001-03-26 | 2001-04-26 | Future Is Freedom Pty Ltd, The | Improvements in developing and maintaining custom computer information systems |
| US6915287B1 (en) | 2001-12-13 | 2005-07-05 | Novell, Inc. | System, method and computer program product for migrating data from one database to another database |
| US6807636B2 (en) | 2002-02-13 | 2004-10-19 | Hitachi Computer Products (America), Inc. | Methods and apparatus for facilitating security in a network |
| US7181694B2 (en) * | 2002-05-31 | 2007-02-20 | Sap Aktiengesellschaft | Software customization objects for programming extensions associated with a computer system |
| US7127475B2 (en) * | 2002-08-15 | 2006-10-24 | Sap Aktiengesellschaft | Managing data integrity |
| US7464097B2 (en) * | 2002-08-16 | 2008-12-09 | Sap Ag | Managing data integrity using a filter condition |
| US7171432B2 (en) * | 2002-08-29 | 2007-01-30 | Sap Aktiengesellschaft | Phased upgrade of a computing environment |
| US7237225B2 (en) * | 2002-08-29 | 2007-06-26 | Sap Aktiengesellschaft | Rapid application integration using reusable patterns |
| US7225425B2 (en) * | 2002-08-29 | 2007-05-29 | Sap Aktiengesellschaft | Rapid application integration |
| US7269665B2 (en) * | 2002-08-29 | 2007-09-11 | Sap Ag | Isolated mapping point |
| US7257818B2 (en) * | 2002-08-29 | 2007-08-14 | Sap Aktiengesellschaft | Rapid application integration using functional atoms |
| US7263698B2 (en) * | 2002-08-29 | 2007-08-28 | Sap Aktiengesellschaft | Phased upgrade of a computing environment |
| US7277940B2 (en) * | 2002-08-29 | 2007-10-02 | Sap Ag | Managing uneven authorizations in a computer data exchange |
| US7213227B2 (en) * | 2002-08-29 | 2007-05-01 | Sap Aktiengesellschaft | Rapid application integration using an integrated development environment |
| US20040162823A1 (en) * | 2003-02-13 | 2004-08-19 | Van De Loo Kaj | Message translation using adaptive agents |
| KR100922141B1 (en) | 2003-09-15 | 2009-10-19 | 아브 이니티오 소프트웨어 엘엘시 | Data profiling method and system |
| WO2005072114A2 (en) * | 2004-01-19 | 2005-08-11 | Pantero Corporation | Enterprise interoperability using shared data services |
| JP3935889B2 (en) * | 2004-02-27 | 2007-06-27 | シャープ株式会社 | Data processing apparatus, data processing method, data processing program, and recording medium on which data processing program is recorded |
| US20060037031A1 (en) * | 2004-08-13 | 2006-02-16 | Renzo Colle | Enabling communication between a service and an application program |
| US7707432B2 (en) * | 2004-08-13 | 2010-04-27 | Sap Ag | Enabling communication between an application program and services used by the application program |
| US7457792B2 (en) * | 2004-10-14 | 2008-11-25 | Sap Ag | Customizing transaction processing in a computer application by using pre-defined functions |
| US7756809B2 (en) * | 2004-10-14 | 2010-07-13 | Sap Ag | Apparatus and product of manufacture using execution points to select conditions and rules for business transaction processing |
| US7457794B2 (en) * | 2004-10-14 | 2008-11-25 | Sap Ag | Searching for customized processing rules for a computer application |
| US7756808B2 (en) * | 2004-10-14 | 2010-07-13 | Sap Ag | Apparatus and product of manufacture for using condition data structures separately from rule data structures in business transactions |
| US7457793B2 (en) * | 2004-10-14 | 2008-11-25 | Sap Ag | Investigating execution of a customized transaction process in a computer application |
| US7761396B2 (en) * | 2004-10-14 | 2010-07-20 | Sap Ag | Apparatus and product of manufacture for adaptive business transaction rule structures |
| US7769579B2 (en) | 2005-05-31 | 2010-08-03 | Google Inc. | Learning facts from semi-structured text |
| JP2006236084A (en) * | 2005-02-25 | 2006-09-07 | Ricoh Co Ltd | Database system |
| US20060229888A1 (en) * | 2005-03-31 | 2006-10-12 | Renzo Colle | Defining transaction processing for a computer application |
| US9208229B2 (en) | 2005-03-31 | 2015-12-08 | Google Inc. | Anchor text summarization for corroboration |
| US7587387B2 (en) | 2005-03-31 | 2009-09-08 | Google Inc. | User interface for facts query engine with snippets from information sources that include query terms and answer terms |
| US8682913B1 (en) | 2005-03-31 | 2014-03-25 | Google Inc. | Corroborating facts extracted from multiple sources |
| US20060242640A1 (en) * | 2005-04-22 | 2006-10-26 | Heinz Pauly | System and method for business software integration |
| US7831545B1 (en) | 2005-05-31 | 2010-11-09 | Google Inc. | Identifying the unifying subject of a set of facts |
| US8996470B1 (en) | 2005-05-31 | 2015-03-31 | Google Inc. | System for ensuring the internal consistency of a fact repository |
| US7461091B2 (en) * | 2005-06-09 | 2008-12-02 | Sap Aktiengesellschaft | Controlling data transition between business processes in a computer application |
| US8195649B2 (en) * | 2005-11-08 | 2012-06-05 | International Business Machines Corporation | Apparatus, system, and method for accessing a database |
| JP4859456B2 (en) * | 2005-12-27 | 2012-01-25 | 株式会社日立製作所 | Data schema mapping program and computer system |
| US8260785B2 (en) | 2006-02-17 | 2012-09-04 | Google Inc. | Automatic object reference identification and linking in a browseable fact repository |
| US7505983B2 (en) * | 2006-06-26 | 2009-03-17 | Sap Ag | Extending data flows |
| US7814114B2 (en) * | 2006-09-05 | 2010-10-12 | Oracle International Corporation | Tree-based information query model |
| US8122026B1 (en) | 2006-10-20 | 2012-02-21 | Google Inc. | Finding and disambiguating references to entities on web pages |
| US20080114752A1 (en) * | 2006-11-14 | 2008-05-15 | Microsoft Corporation | Querying across disparate schemas |
| US7539663B2 (en) * | 2006-11-15 | 2009-05-26 | Microsoft Corporation | Mapping composition using algebraic operators |
| US20080189314A1 (en) * | 2007-02-05 | 2008-08-07 | International Business Machines Corporation | Generation of template for reformatting data from first data format to second data format |
| US8347202B1 (en) | 2007-03-14 | 2013-01-01 | Google Inc. | Determining geographic locations for place names in a fact repository |
| JP4454648B2 (en) * | 2007-03-29 | 2010-04-21 | 三洋電機株式会社 | Navigation device |
| US7970766B1 (en) | 2007-07-23 | 2011-06-28 | Google Inc. | Entity type assignment |
| US8812435B1 (en) | 2007-11-16 | 2014-08-19 | Google Inc. | Learning objects and facts from documents |
| US7885292B2 (en) * | 2008-02-11 | 2011-02-08 | International Business Machines Corporation | Method, system, and computer program product for data exchange |
| US8204338B2 (en) * | 2008-02-14 | 2012-06-19 | Microsoft Corporation | Factoring repeated content within and among images |
| JP5423489B2 (en) * | 2010-03-08 | 2014-02-19 | 富士通株式会社 | Configuration information management apparatus, configuration information management apparatus dictionary generation method, and configuration information management apparatus dictionary generation program |
| US9449057B2 (en) | 2011-01-28 | 2016-09-20 | Ab Initio Technology Llc | Generating data pattern information |
| WO2012161236A1 (en) * | 2011-05-26 | 2012-11-29 | 日本電気株式会社 | Search system, search method, and search program |
| US20130013616A1 (en) * | 2011-07-08 | 2013-01-10 | Jochen Lothar Leidner | Systems and Methods for Natural Language Searching of Structured Data |
| US8739124B2 (en) | 2012-06-27 | 2014-05-27 | Sap Ag | Configuring integration capabilities for system integration |
| CA2887670C (en) | 2012-10-22 | 2021-05-25 | Ab Initio Technology Llc | Profiling data with location information |
| US9892026B2 (en) | 2013-02-01 | 2018-02-13 | Ab Initio Technology Llc | Data records selection |
| US11487732B2 (en) | 2014-01-16 | 2022-11-01 | Ab Initio Technology Llc | Database key identification |
| CA2939915C (en) | 2014-03-07 | 2021-02-16 | Ab Initio Technology Llc | Managing data profiling operations related to data type |
| US10187391B2 (en) * | 2016-05-06 | 2019-01-22 | Sap Se | Data access by external users |
| US11068540B2 (en) | 2018-01-25 | 2021-07-20 | Ab Initio Technology Llc | Techniques for integrating validation results in data profiling and related systems and methods |
| US11762884B2 (en) * | 2020-10-26 | 2023-09-19 | Salesforce, Inc. | Shared key prefix values across objects |
Family Cites Families (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP0360387B1 (en) * | 1988-09-23 | 1996-05-08 | International Business Machines Corporation | Data base management system |
| US5175727A (en) * | 1990-04-16 | 1992-12-29 | Maher John W | Communication system network interconnecting a plurality of communication systems |
| JPH05324295A (en) * | 1991-09-12 | 1993-12-07 | Fujitsu Ltd | Design supporting device for software |
| US5611035A (en) * | 1992-10-16 | 1997-03-11 | International Business Machines Corporation | Relational data base system for conveniently constructing graphical images |
| US5548749A (en) * | 1993-10-29 | 1996-08-20 | Wall Data Incorporated | Semantic orbject modeling system for creating relational database schemas |
| US5442786A (en) * | 1994-04-28 | 1995-08-15 | Bowen; Robert E. | Method for recording user interaction with a computer database to generate reports |
-
1996
- 1996-07-15 US US08/680,090 patent/US5778373A/en not_active Expired - Lifetime
-
1997
- 1997-06-18 CA CA002208172A patent/CA2208172C/en not_active Expired - Fee Related
- 1997-07-15 JP JP18934897A patent/JP4132137B2/en not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| CA2208172A1 (en) | 1998-01-15 |
| JPH1091633A (en) | 1998-04-10 |
| JP4132137B2 (en) | 2008-08-13 |
| US5778373A (en) | 1998-07-07 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CA2208172C (en) | Integration of information server information resources | |
| CN110032604B (en) | Data storage device, translation device and database access method | |
| CA2588922C (en) | Computer readable medium, method and apparatus for preserving filtering conditions to query multilingual data sources at various locales when regenerating a report | |
| US5895465A (en) | Heuristic co-identification of objects across heterogeneous information sources | |
| Litwin et al. | MSQL: A multidatabase language | |
| US6466931B1 (en) | Method and system for transparently caching and reusing query execution plans efficiently | |
| US7251653B2 (en) | Method and system for mapping between logical data and physical data | |
| US8010530B2 (en) | Presentation of multilingual metadata | |
| US7523141B2 (en) | Synchronization operations involving entity identifiers | |
| US7240051B2 (en) | Document search system using a meaning relation network | |
| EP0753821A1 (en) | Information management apparatus providing efficient management of multimedia titles in a client-server network | |
| US8458200B2 (en) | Processing query conditions having filtered fields within a data abstraction environment | |
| JP5410514B2 (en) | Method for mapping an X500 data model to a relational database | |
| JP2007213592A (en) | Character processing apparatus, method and program, and recording medium | |
| Critchlow et al. | DataFoundry: information management for scientific data | |
| US9031924B2 (en) | Query conditions having filtered fields within a data abstraction environment | |
| US6473764B1 (en) | Virtual dimensions in databases and method therefor | |
| US20020019822A1 (en) | Database management system, method and program | |
| JP2000163307A (en) | Method and device for data base processing, and medium where processing program thereof is recorded | |
| Wu et al. | Seaform: Search-as-you-type in forms | |
| Klas et al. | Integrating relational and object-oriented database systems using a metaclass concept | |
| KR20040077535A (en) | System and method for generating a request for information about selected objects | |
| JP3558032B2 (en) | Integrated search method and apparatus, and storage medium storing integrated search program | |
| Czejdo et al. | Integration of information systems using an object-oriented approach | |
| Matthews et al. | Internationalising data access through LIMBER |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| EEER | Examination request | ||
| MKLA | Lapsed |
Effective date: 20160620 |