Relation path viability prediction
First Claim
1. In an information system comprising objects, instances of said objects and relationships between at least some of said objects and said instances of said objects, a method for predicting whether a query will produce a result, the method comprising the steps of:
- providing an instance-to-object bitmap which indicates whether instances of objects are related to other objects; and
accessing the bitmap to determine if the query will produce a result.
4 Assignments
0 Petitions
Accused Products
Abstract
There is provided a process for predicting whether a query will produce a result in an information system formed of objects having different instances and relations between the objects. An instance-to-object bitmap is computed off-line, before queries are generated by a user: the bitmap is used to represent the existence of a relation path from instances to the other objects of a database. When a query is generated, the bitmap is accessed to predict whether there exists a relation from the instance to the object, that is whether the query will issue a result. The process makes it possible for a user to abort queries without consuming run-time. It also makes it possible to guide users through navigation of a Webpage or the like, by suggesting relations that will produce results.
-
Citations
47 Claims
-
1. In an information system comprising objects, instances of said objects and relationships between at least some of said objects and said instances of said objects, a method for predicting whether a query will produce a result, the method comprising the steps of:
-
providing an instance-to-object bitmap which indicates whether instances of objects are related to other objects; and accessing the bitmap to determine if the query will produce a result. - View Dependent Claims (2, 3, 4, 5, 6)
-
- 7. An information system comprising objects, instances of said objects, relationships between at least some of said objects and said instances of said objects, and an instance-to-object bitmap indicating whether instances of objects are related to other objects.
-
13. In an information system comprising objects, instances of said objects and relationships between at least some of said objects and said instances of said objects, a method for generating an instance-to-object bitmap, comprising the steps of;
-
computing paths from instances to neighboring objects by determining a path from an instance in an object to an instance in a neighboring object; and computing a path from an instance to a non-neighboring object by merging a path from an instance in a first object to an instance in a second object with a computed path from said instance in said second object to said non-neighboring object. - View Dependent Claims (14, 15, 16)
-
-
17. In an information system comprising objects, instances of said objects and relationships between at least some of said objects and said instances of said objects, a method for predicting a likelihood of whether a query will produce a result, the method comprising the steps of:
-
providing an object-to-object probability matrix, which indicates a likelihood that an instance of an object is related to another object; and accessing the probability matrix to determine a likelihood that the query will produce a result. - View Dependent Claims (18, 19, 20, 21, 22, 23)
-
-
24. A method for predicting when a query will produce a result, comprising:
-
in an information system with objects, instances of said objects and relationships between at least some of said objects and said instances of said objects, wherein at least one relationship is an indirect relationship which is determined from indirectly related references to said objects, providing a set of instance-to-object relations which indicates whether instances of objects are related to other objects; accessing the set to determine when the query will produce a query result; and outputting a result of the determination. - View Dependent Claims (30)
-
-
25. In an information system comprising objects, instances of said objects and relationships between at least some of said objects and said instances of said objects, a method for predicting whether a query will produce a result, the method comprising the steps of:
-
providing an instance-to-object bitmap which indicates whether instances of objects are related to other objects; and
accessing the bitmap to determine if the query will produce a result;wherein the step of providing an instance-to-object bitmap comprises generating the instance-to-object bitmap by; computing paths from instances to neighboring objects by determining a path from an instance in an object to an instance in a neighboring object; and computing a path from an instance to a non-neighboring object by merging a path from an instance in a first object to an instance in a second object with a computed path from said instance in said second object to said non-neighboring object. - View Dependent Claims (31, 32, 39)
-
-
26. An information system comprising objects, instances of said objects, relationships between at least some of said objects and said instances of said objects wherein at least one relationship is an indirect relationship which is determined from indirectly related references to said objects, an instance-to-object bitmap indicating whether instances of objects are related to other objects;
- and a server for outputting the instance-to-object bitmap in a computer-readable form.
- View Dependent Claims (33, 34, 35, 40, 41)
-
27. A method for generating an instance-to-object bitmap, comprising:
-
in an information system with objects, instances of said objects and relationships between at least some of said objects and said instances of said objects, wherein at least one relationship is an indirect relationship which is determined from indirectly related references to said objects, computing paths from instances to neighboring objects by determining a path from an instance in an object to an instance in a neighboring object; computing a path from an instance to a non-neighboring object by merging a path from an instance in a first object to an instance in a second object with a computed path from said instance in said second object to said non-neighboring object; and outputting the instance-to-object bitmap that reflects results of the computed paths. - View Dependent Claims (36, 37, 42)
-
-
28. A method for predicting a likelihood of when a query will produce a query result, comprising:
-
in an information system with objects, instances of said objects and relationships between at least some of said objects and said instances of said objects, wherein at least one relationship is an indirect relationship which is determined from indirectly related references to said objects, providing an object-to-object probability matrix, which indicates a likelihood that an instance of an object is related to another object; accessing the probability matrix to determine the likelihood the query result will be produced by the query; and outputting a result of the accessing, representing the likelihood. - View Dependent Claims (38, 43, 44, 45, 46, 47)
-
-
29. A computer-readable medium containing program code and data structures comprising:
-
in an information system with objects, instances of said objects and relationships between at least some of said objects and said instances of said objects, wherein at least one relationship is an indirect relationship which is determined from indirectly related references to said objects, at least one data structure representing a set of instance-to-object relations that indicates whether instances of objects are related to other objects; program code for accessing the set to determine when the query will product a query result; and program code for outputting a result of the determination.
-
Specification