Relation path viability prediction

Details Relation path viability prediction Relation path viability prediction

G - Physics

06

F

G06F 17/30 (2006.01)

Patent

CA 2377581

There is provided a process for predicting whether a query will produce a result (514) in an information system formed of objects hav-ing different instances and relations between the objects. An instance-to-ob-ject bitmap (512) 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 (518) without consuming run-time. It also makes it possible to guide users through navigation of a WebPages or the like, by suggesting relations that will produce results.

La présente invention concerne un procédé permettant de prédire si une requête va engendrer un résultat (514) dans un système d'information formé d'objets présentant différents exemples et relations entre eux. Une table de bits exemple-objet (512) est calculée hors réseau avant la génération de requête par un utilisateur : la table de bits est utilisée pour représenter l'existence d'un chemin d'accès de relation, des exemples aux autres objets d'une base de données. Lorsqu'une requête est générée, la table de bits consultée afin de prédire s'il existe une relation des exemples aux objets, c'est-à-dire si la requête va aboutir à un résultat. Le procédé permet à un utilisateur d'interrompre des requêtes (518) sans perte de temps d'exécution. Il permet également de guider les utilisateurs dans la navigation sur une page Web ou similaire, par suggestion de relations conduisant à un résultat.

Affiliated with

Also associated with

Rating

Relation path viability prediction does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Relation path viability prediction, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Relation path viability prediction will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFCA-PAI-O-1678534