Processing path-based database operations

Details Processing path-based database operations Processing path-based database operations

2004-11-29

2009-12-01

Ly, Cheyne D (Department: 2168)

Data processing: database and file management or data structures

Database design

Data structure types

Reexamination Certificate

active

07627547

ABSTRACT:
A method and apparatus for processing path-based database operations is provided. According to one aspect, a “parent row ID” column is added to a directory links table. For each row in the table, the value of the “parent row ID” column indicates the row ID, in the table, of the node that is that row's node's parent in the file hierarchy. To determine whether a particular node is within a specified path of the file hierarchy, the particular node's pathname is derived by visiting child-to-parent links indicated in the table and prepending, to the front of a pathname being constructed for the particular node, node names indicated in the visited rows. Each parent node's row in the directory links table is located using the “parent row ID” column of the child node's row. The resulting pathname is compared with the specified path to determine whether the particular node exists therein.

REFERENCES:
patent: 5047918 (1991-09-01), Schwartz et al.
patent: 5151989 (1992-09-01), Johnson et al.
patent: 5202982 (1993-04-01), Gramlich et al.
patent: 5210686 (1993-05-01), Jernigan
patent: 5257366 (1993-10-01), Adair et al.
patent: 5295256 (1994-03-01), Bapat
patent: 5307490 (1994-04-01), Davidson et al.
patent: 5369763 (1994-11-01), Biles
patent: 5379422 (1995-01-01), Antoshenkov
patent: 5388257 (1995-02-01), Bauer
patent: 5390318 (1995-02-01), Ramakrishnan et al.
patent: 5410691 (1995-04-01), Taylor
patent: 5437029 (1995-07-01), Sinha
patent: 5454101 (1995-09-01), Mackay et al.
patent: 5463772 (1995-10-01), Thompson et al.
patent: 5467471 (1995-11-01), Bader
patent: 5499371 (1996-03-01), Henninger et al.
patent: 5504892 (1996-04-01), Atsatt et al.
patent: 5524240 (1996-06-01), Barbara et al.
patent: 5530849 (1996-06-01), Hanushevsky et al.
patent: 5544360 (1996-08-01), Lewak et al.
patent: 5546571 (1996-08-01), Shan et al.
patent: 5561763 (1996-10-01), Eto et al.
patent: 5566328 (1996-10-01), Eastep
patent: 5566331 (1996-10-01), Irwin, Jr. et al.
patent: 5568640 (1996-10-01), Nishiyama et al.
patent: 5574915 (1996-11-01), Lemon et al.
patent: 5680614 (1997-10-01), Bakuya et al.
patent: 5682524 (1997-10-01), Freund et al.
patent: 5684990 (1997-11-01), Boothby
patent: 5689706 (1997-11-01), Rao et al.
patent: 5701467 (1997-12-01), Freeston
patent: 5737736 (1998-04-01), Chang et al.
patent: 5758153 (1998-05-01), Atsatt et al.
patent: 5778179 (1998-07-01), Kanai et al.
patent: 5802518 (1998-09-01), Karaev et al.
patent: 5819275 (1998-10-01), Badger et al.
patent: 5822511 (1998-10-01), Kashyap et al.
patent: 5825353 (1998-10-01), Will
patent: 5832526 (1998-11-01), Schuyler
patent: 5838965 (1998-11-01), Kavanagh et al.
patent: 5842212 (1998-11-01), Ballurio et al.
patent: 5842214 (1998-11-01), Whitney et al.
patent: 5848246 (1998-12-01), Gish
patent: 5864870 (1999-01-01), Guck
patent: 5878415 (1999-03-01), Olds
patent: 5878434 (1999-03-01), Draper et al.
patent: 5892535 (1999-04-01), Allen et al.
patent: 5915253 (1999-06-01), Christiansen
patent: 5917492 (1999-06-01), Bereiter
patent: 5918225 (1999-06-01), White et al.
patent: 5921582 (1999-07-01), Gusack
patent: 5937406 (1999-08-01), Balabine et al.
patent: 5956506 (1999-09-01), Cobb et al.
patent: 5974407 (1999-10-01), Sacks
patent: 5978791 (1999-11-01), Farber et al.
patent: 5991771 (1999-11-01), Falls et al.
patent: 6008806 (1999-12-01), Nakajima et al.
patent: 6021414 (2000-02-01), Fuller
patent: 6023706 (2000-02-01), Schmuck et al.
patent: 6026402 (2000-02-01), Vossen et al.
patent: 6029160 (2000-02-01), Cabrera et al.
patent: 6029162 (2000-02-01), Schultz
patent: 6029166 (2000-02-01), Mutalik et al.
patent: 6029175 (2000-02-01), Chow et al.
patent: 6052122 (2000-04-01), Sutcliffe et al.
patent: 6055527 (2000-04-01), Badger et al.
patent: 6088694 (2000-07-01), Burns et al.
patent: 6092086 (2000-07-01), Martin et al.
patent: 6101500 (2000-08-01), Lau
patent: 6111578 (2000-08-01), Tesler
patent: 6112209 (2000-08-01), Gusack
patent: 6115741 (2000-09-01), Domenikos et al.
patent: 6119118 (2000-09-01), Kain, III et al.
patent: 6128610 (2000-10-01), Srinivasan et al.
patent: 6182121 (2001-01-01), Wlaschin
patent: 6185574 (2001-02-01), Howard et al.
patent: 6192273 (2001-02-01), Igel et al.
patent: 6192373 (2001-02-01), Haegele
patent: 6208993 (2001-03-01), Shadmon
patent: 6212512 (2001-04-01), Barney et al.
patent: 6212557 (2001-04-01), Oran
patent: 6230310 (2001-05-01), Arrouye et al.
patent: 6233729 (2001-05-01), Campara et al.
patent: 6236988 (2001-05-01), Aldred
patent: 6236991 (2001-05-01), Frauenhofer et al.
patent: 6247024 (2001-06-01), Kincaid
patent: 6279005 (2001-08-01), Zellweger
patent: 6279007 (2001-08-01), Uppala
patent: 6301605 (2001-10-01), Napolitano et al.
patent: 6314408 (2001-11-01), Salas et al.
patent: 6321219 (2001-11-01), Gainer et al.
patent: 6339382 (2002-01-01), Arbinger et al.
patent: 6349295 (2002-02-01), Tedesco et al.
patent: 6366921 (2002-04-01), Hansen et al.
patent: 6366988 (2002-04-01), Skiba et al.
patent: 6370537 (2002-04-01), Gilbert et al.
patent: 6370548 (2002-04-01), Bauer et al.
patent: 6389427 (2002-05-01), Faulkner
patent: 6389433 (2002-05-01), Bolosky et al.
patent: 6393435 (2002-05-01), Gartner et al.
patent: 6397231 (2002-05-01), Salisbury et al.
patent: 6421692 (2002-07-01), Milne et al.
patent: 6427123 (2002-07-01), Sedlar
patent: 6430575 (2002-08-01), Dourish et al.
patent: 6438550 (2002-08-01), Doyle et al.
patent: 6442548 (2002-08-01), Balabine et al.
patent: 6446091 (2002-09-01), Noren et al.
patent: 6457065 (2002-09-01), Rich et al.
patent: 6470345 (2002-10-01), Doutre et al.
patent: 6535970 (2003-03-01), Bills et al.
patent: 6549916 (2003-04-01), Sedlar
patent: 6594675 (2003-07-01), Schneider
patent: 6604100 (2003-08-01), Fernandez et al.
patent: 6611843 (2003-08-01), Jacobs
patent: 6636845 (2003-10-01), Chau et al.
patent: 6681221 (2004-01-01), Jacobs
patent: 6711595 (2004-03-01), Anantharao
patent: 6725212 (2004-04-01), Couch et al.
patent: 6725227 (2004-04-01), Li
patent: 6889223 (2005-05-01), Hattori
patent: 6965903 (2005-11-01), Agarwal et al.
patent: 6970975 (2005-11-01), Frank
patent: 7031956 (2006-04-01), Lee et al.
patent: 7171407 (2007-01-01), Barton et al.
patent: 7359934 (2008-04-01), Ricart et al.
patent: 2001/0054042 (2001-12-01), Watkins et al.
patent: 2002/0056025 (2002-05-01), Qiu et al.
patent: 2002/0120858 (2002-08-01), Porter et al.
patent: 2002/0133484 (2002-09-01), Chau et al.
patent: 2002/0184401 (2002-12-01), Kadel, Jr. et al.
patent: 2003/0004937 (2003-01-01), Salmenkaita et al.
patent: 2003/0033285 (2003-02-01), Jalali et al.
patent: 2003/0065659 (2003-04-01), Agarwal et al.
patent: 2003/0084056 (2003-05-01), DeAnna et al.
patent: 2003/0101194 (2003-05-01), Rys et al.
patent: 2003/0195865 (2003-10-01), Long et al.
patent: 2003/0200197 (2003-10-01), Long et al.
patent: 2003/0212662 (2003-11-01), Shin et al.
patent: 2004/0043758 (2004-03-01), Sorvari et al.
patent: 2004/0064466 (2004-04-01), Manikutty et al.
patent: 2004/0103282 (2004-05-01), Meier et al.
patent: 2004/0148278 (2004-07-01), Milo et al.
patent: 2004/0176958 (2004-09-01), Salmenkaita et al.
patent: 2004/0225680 (2004-11-01), Cameron et al.
patent: 2004/0267760 (2004-12-01), Brundage et al.
patent: 2005/0228786 (2005-10-01), Murthy et al.
patent: 2005/0228792 (2005-10-01), Chandrasekaran et al.
patent: 2005/0229158 (2005-10-01), Thusoo et al.
patent: 2006/0074925 (2006-04-01), Bixby et al.
patent: 2007/0118561 (2007-05-01), Idicula et al.
patent: 856803 (1998-08-01), None
patent: WO 97/46956 (1997-12-01), None
patent: WO 00/14632 (2000-03-01), None
patent: WO 00/49533 (2000-08-01), None
patent: WO01/42881 (2001-06-01), None
patent: WO 01/59602 (2001-08-01), None
patent: WO 01/61566 (2001-08-01), None
patent: WO 03/027908 (2003-04-01), None
Arthur et al., UNIX Shell Programming, 4th edition, John Wiley & Sons, Inc., 1997, pp. 77, 103, and 104.
European Patent Office, “Communication Pursuant to Article 96(2) EPC,” App. No, 00952215.2, dated Oct. 5, 2006, received on Oct. 13, 2006, 7 pages.
Amended Claims, EP App. 00952215.2, 26 pages.
Al-Khalifa, S.

Affiliated with

Also associated with

Rating

Processing path-based database operations does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Processing path-based database operations, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Processing path-based database operations will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4140880