Data processing: database and file management or data structures – Database design – Data structure types
Reexamination Certificate
2005-10-11
2005-10-11
Alam, Shahid (Department: 2162)
Data processing: database and file management or data structures
Database design
Data structure types
C707S793000, C707S793000, C707S793000, C707S793000, C707S793000
Reexamination Certificate
active
06954749
ABSTRACT:
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.
REFERENCES:
patent: 4953106 (1990-08-01), Gansner
patent: 5129043 (1992-07-01), Yue
patent: 5333254 (1994-07-01), Robertson
patent: 5339390 (1994-08-01), Robertson
patent: 5450480 (1995-09-01), Man
patent: 5463682 (1995-10-01), Fisher
patent: 5579486 (1996-11-01), Oprescu
patent: 5608789 (1997-03-01), Fisher
patent: 5732192 (1998-03-01), Malin
patent: 5809212 (1998-09-01), Shasha
patent: 5822780 (1998-10-01), Schutzman
patent: 5826077 (1998-10-01), Blakeley et al.
patent: 5907837 (1999-05-01), Ferrel et al.
patent: 5974441 (1999-10-01), Rogers et al.
patent: 5987415 (1999-11-01), Breese
patent: 5995958 (1999-11-01), Xu
patent: 6085188 (2000-07-01), Bachmann et al.
patent: 6094652 (2000-07-01), Faisal
patent: 6122632 (2000-09-01), Botts et al.
patent: 6137797 (2000-10-01), Bass et al.
patent: 6144997 (2000-11-01), Lamming et al.
patent: 6151595 (2000-11-01), Pirolli
patent: 6177932 (2001-01-01), Galdes et al.
patent: 6185534 (2001-02-01), Breese
patent: 6212502 (2001-04-01), Ball
patent: 6240417 (2001-05-01), Eastwick et al.
patent: 6243713 (2001-06-01), Nelson et al.
patent: 6330554 (2001-12-01), Altschuler et al.
patent: 6369819 (2002-04-01), Pitkow
patent: 6381738 (2002-04-01), Choi
patent: 6389460 (2002-05-01), Stewart et al.
patent: 6405211 (2002-06-01), Sokol et al.
patent: 6415283 (2002-07-01), Conklin
patent: 6437799 (2002-08-01), Shinomi
patent: 6509898 (2003-01-01), Chi
patent: 6530079 (2003-03-01), Choi
patent: 6643638 (2003-11-01), Xu
patent: 2002/0049603 (2002-04-01), Mehra et al.
patent: 2002/0049788 (2002-04-01), Lipkin et al.
patent: 2002/0091678 (2002-07-01), Miller et al.
patent: 2002/0118688 (2002-08-01), Jagannathan
patent: 2002/0178232 (2002-11-01), Ferguson
patent: 2003/0050834 (2003-03-01), Caplan
patent: 2003/0050929 (2003-03-01), Bookman et al.
patent: 2003/0074352 (2003-04-01), Raboczi et al.
patent: 2003/0074369 (2003-04-01), Scheutze et al.
patent: 2003/0109951 (2003-06-01), Hsiung et al.
Berniers-Lee et al.RFC 2396: Uniform Resource Identifiers(URI):Generic Syntax(Aug. 1998) http://www.cs.tut.fi/˜jkorpela/rfc/2396/full.html, 23 pages, downloaded on Feb. 20, 2003.
Forgy, Charles L. “Rete: A Fast Algorithm for the Many Pattern/Many Object Pattern Match Problem,”Artificial Intelligencevol. 19 (1982) pp. 17-37.
Melnik, Sergey, “Storing RDF in a relational database,” http://www-db.stanford.edu/˜melnik/rdf/db.html, 5 pages, downloaded on 20/20/2003.
Resource Description Framework(RDF)Model and Syntax SpecificationW3C Recommendation (Feb. 22, 1999) http://www.w3.org.TR/1999/REC-rdf-syntax-19990222/, 34 pages, downloaded on Feb. 20, 2003.
“The Rete Algorithm,” http://herzberg.ca.sandia.gov/jess/docs/52/rete.html, 3 pages, downloaded on Feb. 20, 2003.
“Inkling: RDF Query Using SquishQL,” downloaded fromhttp://swordfish.rdfweb.org/rdfquery/ on Mar. 20, 2003,2 pages.
“rdfDB Query Language,” downloaded fromhttp://www.guha.com/rdfdb/query.htmlon Mar. 20, 2003, 4 pages.
“RDQL—RDF Data Query Language,” Hewlett-Packard Company, © 1994-2003, downloaded fromhttp://www.hpl.hp.com/semweb/rdql.htmon Mar. 20, 2003, 3 pages.
Bigwood David A.
Britton Colin P.
Greenblatt Alan
Greenblatt Howard
Alam Shahid
Ehichioya Fred
Metatomix, Inc.
Nutter McClennen & Fish
Powsner David J.
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: LFUS-PAI-O-3448490