Data processing: database and file management or data structures – Database design – Data structure types
Reexamination Certificate
2003-01-06
2009-11-17
Fleurantin, Jean B (Department: 2162)
Data processing: database and file management or data structures
Database design
Data structure types
C707S793000, C707S793000, C707S793000
Reexamination Certificate
active
07620623
ABSTRACT:
A method and apparatus for applying an application of a database service, such as X.500 or LDAP, to a relational database, a database design and use of the database to perform such services. Specifically addressed is the problem of database searching, particularly search speed and complexity of search. The method and apparatus concern searching a directory service database, in which the scope of search area is initially prescribed and/or in which a filter is applied over the search area. Moreover, in dealing with an alias during a search, a unique set of areas is found which define areas of a search tree that need to be searched. A FLAG column is used to indicate if an alias points inside a subtree. The method and apparatus also enable single pass resolution in any one of a search, filter or subtree search of a directory service, the method and apparatus including the use of a path column to simultaneously apply an arbitrary filter over an arbitrary subtree. Further disclosed is a method and apparatus of retrieving data from a directory service database, which includes conducting search, collecting all entries that need to be retrieved, and retrieving entries in parallel.
REFERENCES:
patent: 4914571 (1990-04-01), Baratz et al.
patent: 5117349 (1992-05-01), Tirfing et al.
patent: 5218699 (1993-06-01), Brandle et al.
patent: 5291583 (1994-03-01), Bapat
patent: 5317742 (1994-05-01), Bapat
patent: 5333317 (1994-07-01), Dann
patent: 5388255 (1995-02-01), Pytlik et al.
patent: 5412804 (1995-05-01), Krishna
patent: 5414812 (1995-05-01), Filip et al.
patent: 5442690 (1995-08-01), Nazif et al.
patent: 5491817 (1996-02-01), Gopal et al.
patent: 5530853 (1996-06-01), Schell et al.
patent: 5548726 (1996-08-01), Pettus
patent: 5634053 (1997-05-01), Noble et al.
patent: 5649182 (1997-07-01), Reitz
patent: 5664172 (1997-09-01), Antoshenkov
patent: 5692181 (1997-11-01), Anand et al.
patent: 5794232 (1998-08-01), Mahlum et al.
patent: 5806061 (1998-09-01), Chaudhuri et al.
patent: 5864840 (1999-01-01), Leung et al.
patent: 5878415 (1999-03-01), Olds
patent: 5953716 (1999-09-01), Madnick et al.
patent: 5970497 (1999-10-01), Burrows
patent: 5987446 (1999-11-01), Corey et al.
patent: 6003022 (1999-12-01), Eberhard et al.
patent: 6003050 (1999-12-01), Silver et al.
patent: 6009422 (1999-12-01), Ciccarelli
patent: 6016497 (2000-01-01), Suver
patent: 6016499 (2000-01-01), Ferguson
patent: 6044442 (2000-03-01), Jesionowski
patent: 6052681 (2000-04-01), Harvey
patent: 6085188 (2000-07-01), Bachmann et al.
patent: 6112198 (2000-08-01), Lohman et al.
patent: 6112304 (2000-08-01), Clawson
patent: 6115703 (2000-09-01), Bireley et al.
patent: 6119129 (2000-09-01), Traversat et al.
patent: 6122627 (2000-09-01), Carey et al.
patent: 6182153 (2001-01-01), Hollberg et al.
patent: 6192405 (2001-02-01), Bunnell
patent: 6195653 (2001-02-01), Bleizeffer et al.
patent: 6199062 (2001-03-01), Byrne et al.
patent: 6236988 (2001-05-01), Aldred
patent: 6236997 (2001-05-01), Bodamer et al.
patent: 6356892 (2002-03-01), Corn et al.
patent: 6370522 (2002-04-01), Agarwal et al.
patent: 6728720 (2004-04-01), Lenzie
patent: 6732360 (2004-05-01), Seo et al.
patent: 6879990 (2005-04-01), Boyer et al.
patent: 2001/0037339 (2001-11-01), Harvey
patent: 2003/0105749 (2003-06-01), Harvey
patent: 2003/0191759 (2003-10-01), Harvey
patent: 2006/0020613 (2006-01-01), Harvey
patent: 0 689 148 (1995-05-01), None
patent: 2 329 044 (1999-10-01), None
patent: WO 96/07147 (1996-03-01), None
patent: WO 96/34350 (1996-10-01), None
The Directory- Overview of Concepts, Models and Services, 1988, Fascicle VIII.8—Rec. X.500, 3-19.
Bohdan Smetaniuk, Distributed operation of the X.500 directory, 1991, Elsevier Science Publishers B.V. (Noth-Holland), 17-40.
Chadwick, Important lessons derived from X.500 case studies, Mar.-Apr. 1996, IEEE, vol. 10, 22-34.
Zhang et al., X.500 Directory and OSI management, Dec. 6-9, 1992, IEEE, vol. 2, 1106-1110.
Molesworth, R., “An Overview of the CCITT X.500 Directory System” Second IEE National Conference on Telecommunications, No. 1989, Apr. 2, 1989, pp. 179-183.
Hung, R. “CCITT X.500 Directories— Principles and Applications” Computer Communications, vol. 15, No. 10, Dec. 1, 1992, pp. 636-645.
Ordille J J et al “Nomenclator Descriptive Query Optimization for Large X.500 Environments” Computer Communications Review, vol. 21, No. 4, Sep. 1. 1991, pp. 185-196.
Bohdan Smetaniuk: “Distributed Operation of the X.500 Directory” Computer networks and ISDN Systems, vol. 21, No. 1, Mar. 1, 1991, pp. 17-40.
The Proceedings of IFIP WG6.6 International Symposium (ISBN: 0444 889 167) Francois Perruchond, Cuno Lanz, & Bernard Plattner “A Relational Data Base Design for an X.500 Directory System Agent”—pp. 405-418.
“Object-Oriented Modeling and Design” by J. Rumbaugh, et al, 1991, ISBN 0-13-630054-5, pp. 366-396.
CCITT, vol. VIII, Data Communication Networks Directory Recommendations X.500-X.521 ISBN 92-61-03731-3.
Database Design and Management, David Stampler and Wilson Price, 1990 ISBN 0-07-100934-5, pp. 295-323.
European Communication dated Apr. 2, 1998.
PCT Written Opinion (PCT Rule 66) dated May 27, 1996.
PCT Notification of Transmittal of International Preliminary Examination Report dated Dec. 23, 1996.
PCT Written Opinion (PCT Rule 66) dated Sep. 19, 1996.
PCT Written Opinion (PCT Rule 66) dated Aug. 5, 1996.
Communication Pursuant to Article 96(2) EPC Apr. 12, 2001.
The Proceedings of IREE, ACTS '91, Apr. 22-24, 1991 (ISBN: 0 909394 253), C.M.R Leung “GDSA: An X.500 Directory Implementation Supporting Heterogeneous Databases.”; pp. 84-96.
1266 Hewlett-Packard Journal 41 (1990) August, No. 4, Palo Alto, CA, US, Directory Services in the HP Map 3.0 Environment; B. Cooke, C Fettig, P. Koski, D. Swope and R. Vandoorn, pp. 15-23.
8178 Data Communications 23 (1994) January, No. 1, New York, US “A Big Step Toward A Global Directory”, P. Heywood and Elke Gronert, pp. 99-100.
The Proceedings of IREE, Acts; C.M.R. Leung; An X.500 Directory Implementation Supporting Heterogeneous Databases, Apr. 1991, pp. 85-90.
Bachmann, D., et al.;Implement LDAP Search Queries with SQL; ip.com Prior Art Database, Technical Disclosure, 7 pages, Dec. 1, 1998.
Oracle8i;Designing and Tuning for Performance; Release 2 (8.1.6); Part No. A76992-01; XP-002229598; 94 pages, Dec. 1999.
European Patent Office, Communication pursuant to Article 96(2) EPC for Application No. 01 930 950.9—1225; 7 pages, Dec. 4, 2006.
Kille, S.E., “Mapping The Global Naming Tree Onto A Relational Database”, Computer Message Systems—85, R. Uhlig (editor), Elsevier Science Publishers B.V. (North-Holland), © IFIP, 1986, pp. 105-114, 1986.
Communication pursuant to Article 96(2) EPC, European Patent Office Application No. 03 002 798.1—1225; 6 pages, Nov. 7, 2007.
Won Kim, “On Optimizing an SQL-Like Nested Query,” ACM Transactions on Database Systems, vol. 7, No. 3, pp. 443-469, Sep. 1982.
Pending U.S. Appl. No. 11/845,476 entitled “Table Arrangement for a Directory Service and for Related Method and Facilitating Queries for the Directory” by Richard H. Harvey, 92 total pages, Aug. 27, 2007.
United States Patent Office;Office Action for U.S. Appl. No. 09/721,806, filed Nov. 24, 2000 in the name of Richard Hans Harvey; 22 pages, Mar. 31, 2008.
United States Patent Office;Office Action for U.S. Appl. No. 10/300,885, filed Nov. 21, 2002 in the name of Richard Hans Harvey; 12 pages, Apr. 7, 2008.
United States Patent Office; Office Action for U.S. Appl. No. 10/300,885, filed Nov. 21, 2002 in the name of Richard Hans Harvey; Examiner Jean B. Fleurantin; 14 pages, Aug. 6, 2008.
Australian Government letter to Smoorenburg, Examiner's First Report on Patent Application No. 2007201141, 2 pages, Sep. 29, 2008.
Australian Government letter to Smoorenburg, Examiner's First Report on Patent Application No. 2007201142, 2 pages, Sep. 29, 2008.
Australian Government letter to Smoorenburg, Examiner'
Baker & Botts L.L.P.
Computer Associates Think Inc.
Fleurantin Jean B
LandOfFree
Directory services searching system and methods does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Directory services searching system and methods, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Directory services searching system and methods will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4142297