Data processing: database and file management or data structures – Database design – Data structure types
Reexamination Certificate
2005-10-07
2009-11-03
Ehichioya, Fred I (Department: 2156)
Data processing: database and file management or data structures
Database design
Data structure types
Reexamination Certificate
active
07613712
ABSTRACT:
The invention provides methods for identifying related data in a directed graph (e.g., an RDF data set). A “first” in 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: 4701130 (1987-10-01), Whitney et al.
patent: 4895518 (1990-01-01), Arnold et al.
patent: 4953106 (1990-08-01), Gansner
patent: 5119465 (1992-06-01), Jack et al.
patent: 5129043 (1992-07-01), Yue
patent: 5199068 (1993-03-01), Cox
patent: 5259766 (1993-11-01), Sack et al.
patent: 5267865 (1993-12-01), Lee et al.
patent: 5270920 (1993-12-01), Pearse et al.
patent: 5301270 (1994-04-01), Steinberg et al.
patent: 5310349 (1994-05-01), Daniels et al.
patent: 5311422 (1994-05-01), Loftin et al.
patent: 5326270 (1994-07-01), Ostby et al.
patent: 5333254 (1994-07-01), Robertson
patent: 5339390 (1994-08-01), Robertson
patent: 5374932 (1994-12-01), Wyschogrod
patent: 5379387 (1995-01-01), Carlstedt
patent: 5381332 (1995-01-01), Wood
patent: 5395243 (1995-03-01), Lubin et al.
patent: 5421730 (1995-06-01), Lasker, III et al.
patent: 5450480 (1995-09-01), Man
patent: 5463682 (1995-10-01), Fisher
patent: 5499293 (1996-03-01), Behram et al.
patent: 5519618 (1996-05-01), Kastner
patent: 5548506 (1996-08-01), Srinivasan
patent: 5579486 (1996-11-01), Oprescu
patent: 5597312 (1997-01-01), Bloom et al.
patent: 5608789 (1997-03-01), Fisher
patent: 5655118 (1997-08-01), Heindel et al.
patent: 5732192 (1998-03-01), Malin
patent: 5745753 (1998-04-01), Mosher, Jr.
patent: 5761063 (1998-06-01), Jannette et al.
patent: 5765140 (1998-06-01), Knudson et al.
patent: 5788504 (1998-08-01), Rice et al.
patent: 5795155 (1998-08-01), Morrel-Samuels
patent: 5809212 (1998-09-01), Shasha
patent: 5822780 (1998-10-01), Schutzman
patent: 5826077 (1998-10-01), Blakeley et al.
patent: 5826252 (1998-10-01), Wolters, Jr. et al.
patent: 5829983 (1998-11-01), Koyama et al.
patent: 5832483 (1998-11-01), Barker
patent: 5841673 (1998-11-01), Kobayashi
patent: 5873076 (1999-02-01), Barr et al.
patent: 5875441 (1999-02-01), Nakatsuyama
patent: 5907837 (1999-05-01), Ferrel et al.
patent: 5974441 (1999-10-01), Rogers et al.
patent: 5974443 (1999-10-01), Jeske
patent: 5983267 (1999-11-01), Shklar et al.
patent: 5987415 (1999-11-01), Breese
patent: 5995958 (1999-11-01), Xu
patent: 6012098 (2000-01-01), Bayeh et al.
patent: 6035412 (2000-03-01), Tamer et al.
patent: 6044373 (2000-03-01), Gladney et al.
patent: 6044466 (2000-03-01), Anand
patent: 6078982 (2000-06-01), Du et al.
patent: 6085188 (2000-07-01), Bachmann et al.
patent: 6094652 (2000-07-01), Faisal
patent: 6122632 (2000-09-01), Botts et al.
patent: 6125363 (2000-09-01), Buzzeo et al.
patent: 6130679 (2000-10-01), Chen
patent: 6137797 (2000-10-01), Bass et al.
patent: 6144997 (2000-11-01), Lamming et al.
patent: 6151595 (2000-11-01), Pirolli et al.
patent: 6151624 (2000-11-01), Teare
patent: 6154738 (2000-11-01), Call
patent: 6177932 (2001-01-01), Galdes et al.
patent: 6182085 (2001-01-01), Eichstaedt
patent: 6185516 (2001-02-01), Hardin
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: 6246320 (2001-06-01), Monroe
patent: 6308163 (2001-10-01), Du et al.
patent: 6330554 (2001-12-01), Altschuler et al.
patent: 6341277 (2002-01-01), Coden et al.
patent: 6360330 (2002-03-01), Mutalik et al.
patent: 6369819 (2002-04-01), Pitkow
patent: 6381738 (2002-04-01), Choi
patent: 6389429 (2002-05-01), Kane et al.
patent: 6389460 (2002-05-01), Stewart et al.
patent: 6393423 (2002-05-01), Goedken
patent: 6405211 (2002-06-01), Sokol et al.
patent: 6405251 (2002-06-01), Bullard
patent: 6415283 (2002-07-01), Conklin
patent: 6418413 (2002-07-01), DeMarcken et al.
patent: 6418448 (2002-07-01), Sarkar
patent: 6427151 (2002-07-01), Chan et al.
patent: 6429870 (2002-08-01), Chen
patent: 6437799 (2002-08-01), Shinomi
patent: 6446200 (2002-09-01), Ball
patent: 6446256 (2002-09-01), Hyman et al.
patent: 6463440 (2002-10-01), Hind et al.
patent: 6496833 (2002-12-01), Goldberg et al.
patent: 6509898 (2003-01-01), Chi
patent: 6530079 (2003-03-01), Choi
patent: 6539374 (2003-03-01), Jung
patent: 6542912 (2003-04-01), Meltzer
patent: 6546406 (2003-04-01), Derose et al.
patent: 6556983 (2003-04-01), Altschuler et al.
patent: 6577769 (2003-06-01), Kenyon
patent: 6583800 (2003-06-01), Ridgley
patent: 6594662 (2003-07-01), Sieffert et al.
patent: 6598043 (2003-07-01), Baclawski
patent: 6606613 (2003-08-01), Altschuler
patent: 6625657 (2003-09-01), Bullard
patent: 6636848 (2003-10-01), Aridor et al.
patent: 6640284 (2003-10-01), Shaw et al.
patent: 6643638 (2003-11-01), Xu
patent: 6643652 (2003-11-01), Hekgeson et al.
patent: 6678679 (2004-01-01), Bradford
patent: 6701314 (2004-03-01), Conover et al.
patent: 6721747 (2004-04-01), Lipkin
patent: 6725227 (2004-04-01), Li
patent: 6751663 (2004-06-01), Farrell
patent: 6757708 (2004-06-01), Craig et al.
patent: 6772148 (2004-08-01), Baclawski
patent: 6778971 (2004-08-01), Altschuler
patent: 6792420 (2004-09-01), Chen et al.
patent: 6804688 (2004-10-01), Kobayashi et al.
patent: 6901438 (2005-05-01), Davis et al.
patent: 6925457 (2005-08-01), Britton et al.
patent: 7047411 (2006-05-01), DeMello et al.
patent: 7117260 (2006-10-01), Bimson et al.
patent: 7171415 (2007-01-01), Kan et al.
patent: 7289793 (2007-10-01), Norwood et al.
patent: 7313588 (2007-12-01), Shotton, Jr. et al.
patent: 2001/0047355 (2001-11-01), Anwar
patent: 2002/0049603 (2002-04-01), Mehra et al.
patent: 2002/0049788 (2002-04-01), Lipkin et al.
patent: 2002/0059566 (2002-05-01), Delcambre et al.
patent: 2002/0078030 (2002-06-01), Iwayama et al.
patent: 2002/0091678 (2002-07-01), Miller et al.
patent: 2002/0091710 (2002-07-01), Dunham et al.
patent: 2002/0091835 (2002-07-01), Lentini et al.
patent: 2002/0118688 (2002-08-01), Jagannathan
patent: 2002/0120598 (2002-08-01), Shadmon et al.
patent: 2002/0133502 (2002-09-01), Rosenthal et al.
patent: 2002/0143759 (2002-10-01), Yu
patent: 2002/0178232 (2002-11-01), Ferguson
patent: 2003/0004934 (2003-01-01), Qian
patent: 2003/0037145 (2003-02-01), Fagan
patent: 2003/0050834 (2003-03-01), Caplan
patent: 2003/0050927 (2003-03-01), Hussam
patent: 2003/0050929 (2003-03-01), Bookman et al.
patent: 2003/0061209 (2003-03-01), Raboczi 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.
patent: 2003/0229529 (2003-12-01), Mui et al.
patent: 2004/0034651 (2004-02-01), Gupta et al.
patent: 2005/0055330 (2005-03-01), Britton et al.
patent: 2005/0060372 (2005-03-01), DeBettencourt et al.
patent: 2005/0125683 (2005-06-01), Matsuyama et al.
patent: 2006/0271563 (2006-11-01), Angelo et al.
patent: WO 97/22096 (1997-06-01), None
patent: WO 98/05018 (1998-02-01), None
patent: WO 98/10399 (1998-03-01), None
patent: WO 98/24020 (1998-06-01), None
patent: WO 99/27460 (1999-06-01), None
Berniers-Lee et al. RFC 2396: Uniform Resource Identifiers (URI): Generic Syntax (Aug. 1998) http://www.cs.tut.fi/ .about.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,” Artifical Intelligence vol. 19 (1982) pp. 17-37.
Melnik, Sergey, “Storing RDF in a relational database,” http://www-db.stanford.edu/ .about.melnik/rdf/db.html, 5 pages, downloaded on 20/20/2003.
Quinlan, J. R., ȁ
Bigwood David A.
Britton Colin P.
Greenblatt Alan
Greenblatt Howard
Ehichioya Fred I
Mall Joshua T.
Metatomix, Inc.
Nutter & McClennen & Fish LLP
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-4080840