G - Physics – 06 – F
Patent
G - Physics
06
F
G06F 17/30 (2006.01)
Patent
CA 2501847
The invention provides methods for identifying related data in a directed graph (e.g., an RDF data set). A "first" step-though the steps are not necessarily executed in sequential order-includes identifying (or marking) as related data expressly satisfying the criteria. A "second" step includes identifying as related ancestors of any data identified as related, e.g., in the first step, unless that ancestor conflicts with the criteria. A "third" step of the method is identifying descendents of any data identified, e.g., in the prior steps, unless that descendent conflicts with the criteria or has a certain relationship with the ancestor from which it descends. The methods generates, e.g., as output, an indication of each of the nodes identified as related in the three steps.
L'invention concerne des procédés permettant d'identifier des données apparentées dans un graphe orienté (tel qu'un ensemble de données RDF). Une "première" opération étant entendu que les opérations ne se déroulent pas forcément dans l'ordre consiste à identifier (ou à repérer) comme apparentées des données satisfaisant expressément aux critères. Une "deuxième" opération consiste à identifier comme apparentés des ancêtres de toutes données identifiées comme apparentées, notamment au cours de la première opération, sauf s'il y a contradiction entre ledit ancêtre et les critères. Dans une "troisième" opération sont identifiés les descendants de toutes données identifiées, par exemple au cours des opérations précédentes, sauf s'il y a contradiction entre ce descendant et les critères ou bien une certaine relation avec l'ancêtre dudit descendant. Ces procédés fournissent, par exemple sous forme de sortie, une indication sur chacun des noeuds identifiés comme connexes au cours des trois opérations.
Bigwood David A.
Britton Colin P.
Greenblatt Alan
Greenblatt Howard
Metatomix Inc
Riches Mckenzie & Herbert Llp
LandOfFree
Methods and apparatus for identifying related nodes in a... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Methods and apparatus for identifying related nodes in a..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Methods and apparatus for identifying related nodes in a... will most certainly appreciate the feedback.
Profile ID: LFCA-PAI-O-1530128