Associative search method for heterogeneous databases with an integration mechanism configured to combine schema-free data models such as a hyperbase
First Claim
1. A method of searching a set of heterogeneous databases, each database in said set having a corresponding hyperbase, said method implemented on a computer and comprising:
- (a) determining said corresponding hyperbase for at least one of said set of heterogeneous databases dependent on whether or not the corresponding hyperbase for said at least one of the set of heterogeneous databases is already determined;
(b) integrating the hyperbases corresponding to each database of said set of databases into a combined hyperbase dependent on whether or not all the corresponding hyperbases already have been integrated into the combined hyperbase;
(c) inputting a query into said computer, said query including a set of labels; and
(d) determining an answer to said query from said combined hyperbase.
4 Assignments
0 Petitions
Accused Products
Abstract
A method of performing an associative search on a set of heterogeneous databases is described, the method implemented on a general purpose computer. The method comprises converting each database of the set of databases into a schema-free structure called a hyperbase. The hyperbases corresponding to each database of the set of databases are combined into a single combined hyperbase, and that single hyperbase is normalized into a single normalized hyperbase. An associative search on the single hyperbase includes providing a set of input words. The method of the present invention determines an answer, which is that sub-hyperbase of the hyperbase to be searched which has minimum "cost" according to a criterion. Once an answer is determined, the answer is displayed to the user.
-
Citations
88 Claims
-
1. A method of searching a set of heterogeneous databases, each database in said set having a corresponding hyperbase, said method implemented on a computer and comprising:
-
(a) determining said corresponding hyperbase for at least one of said set of heterogeneous databases dependent on whether or not the corresponding hyperbase for said at least one of the set of heterogeneous databases is already determined; (b) integrating the hyperbases corresponding to each database of said set of databases into a combined hyperbase dependent on whether or not all the corresponding hyperbases already have been integrated into the combined hyperbase; (c) inputting a query into said computer, said query including a set of labels; and (d) determining an answer to said query from said combined hyperbase. - View Dependent Claims (85, 86, 87, 88)
-
-
2. A method for accessing information from a heterogeneous plurality of databases with each of said databases having a plurality of data and each of said databases having a corresponding schema free data model, the method comprising the steps of:
-
(a) creating a combined schema-free data model from said plurality of data from some of said databases, said creating including; (i) determining at least part of the corresponding schema-free data model for at least one of said some of said databases dependent on whether or not the at least part of the corresponding hyperbase for said at least one of some of said databases is already determined, and (ii) integrating said at least part of the corresponding schema-free data model to into the combined schema-free model depending on whether or not said at least part already has been integrated in the combined schema-free data model; and (b) returning an answer as a result of an associative search on said combined schema-free data model for at least one of a plurality of items of information. - View Dependent Claims (3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27)
-
-
28. An apparatus for accessing information from a heterogeneous plurality of databases with each of said databases having a plurality of data, and each of said databases having a corresponding schema free data model, said apparatus having a central processing unit (CPU), a memory, and a file system containing said heterogeneous plurality of databases, said apparatus comprising:
-
a model creation mechanism, using said CPU and said memory, configured to create at least part of the corresponding schema-free data model for at least one of said databases dependent on whether or not the at least part of the corresponding hyperbase for said at least one of said databases has already been created, said creating including accessing said plurality of data in said at least one of said databases in said file system; an integration mechanism, using said CPU and said memory, configured to integrate said at least part of the corresponding hyperbase to a combined schema-free model depending on whether or not said at least part already has been integrated in the combined schema-free data model; and
an associative search mechanism, using said CPU and said memory, configured to perform an associative search on said combined schema-free data model created by the model creation mechanism and the integration mechanism for at least one of a plurality of items of information, said associative search mechanism configured to return an answer. - View Dependent Claims (29, 30, 31, 32, 33, 34, 35, 36, 37, 38, 39, 40, 41, 42, 43, 44, 45, 46, 47, 48, 49, 50, 51, 52, 53, 54)
-
-
55. A computer program product comprising:
-
a computer usable storage medium with computer readable code embodied therein for causing a computer to access information from a heterogeneous plurality of databases with each of said databases having a plurality of data and each of said databases having a corresponding schema free data model, and wherein said computer readable code comprises; computer readable program code devices configured to cause said computer to effect a model creation mechanism configured to create at least part of the corresponding schema-free data model for at least one of said databases dependent on whether or not the at least part of the corresponding hyperbase for said at least one of said databases has already been created, said creating including accessing said plurality of data in said at least one of said databases; computer readable program code devices configured to cause said computer to effect an integration mechanism configured to integrate said at least part of the corresponding hyperbase to a combined schema-free model depending on whether or not said at least part already has been integrated in the combined schema-free data model; and computer readable program code devices configured to cause said computer to effect an associative search mechanism configured to perform an associative search on said combined schema-free data model for at least one of a plurality of items of information, said associative search mechanism configured to return an answer. - View Dependent Claims (56, 57, 58, 59, 60, 61, 62, 63, 64, 65, 66, 67, 68, 69, 70, 71, 72, 73, 74, 75, 76, 77, 78, 79, 80, 81)
-
-
82. An apparatus for searching a set of heterogeneous databases, each database in said set having a corresponding hyperbase, said apparatus having a central processing unit (CPU), a memory, and a file system, said memory and said file system accessible by said CPU, said apparatus comprising:
-
a determination mechanism configured to determine said corresponding hyperbase for one of said set of heterogeneous databases dependent on whether said corresponding hyperbase is already determined; an integration mechanism configured to integrate said hyperbases corresponding to each database of said set of databases into a combined hyperbase; a query mechanism configured to input a query into said CPU, said query including a set of labels; and an answer determination mechanism configured to determine an answer to said query.
-
-
83. A computer program product comprising:
-
a computer usable storage medium with computer readable code embodied therein for causing a computer to access information from a heterogeneous plurality of databases with each of said databases having a plurality of data and wherein said computer readable code comprises; computer readable program code devices configured to cause said computer to effect a determination mechanism configured to determine said corresponding hyperbase for one of said set of heterogeneous databases dependent on whether said corresponding hyperbase is already determined; computer readable program code devices configured to cause said computer to effect an integration mechanism configured to integrate said hyperbases corresponding to each database of said set of databases into a combined hyperbase; computer readable program code devices configured to cause said computer to effect a query mechanism configured to input a query into said computer, said query including a set of labels; and computer readable program code devices configured to cause said computer to effect an answer determination mechanism configured to determine an answer to said query.
-
-
84. A memory for storing data for access by an application program being executed on a computer, comprising:
-
some of a combined schema-free data model in said memory;
the combined schema-free data model constructed from integrating at least some of a set of corresponding schema fee data models, each corresponding schema free data model corresponding to one of a heterogeneous plurality of databases, each of said plurality of databases comprising a plurality of items of information, said combined schema-free data model comprising;a plurality of nodes connected by a plurality of edges, said plurality of nodes comprising a display node and a fact node; a label containing one of said plurality of items of information; said plurality of edges comprising a directed edge and an equivalence edge; and said plurality of edges connecting said label and said plurality of nodes.
-
Specification