Data processing: database and file management or data structures – Database design – Data structure types
Patent
1998-03-30
2000-07-04
Von Buhr, Maria N.
Data processing: database and file management or data structures
Database design
Data structure types
707101, G06F 1730
Patent
active
060851880
ABSTRACT:
A method of hierarchical LDAP searching in an LDAP directory service having a relational database management system (DBMS) as a backing store. According to the invention, entries in a naming hierarchy are mapped into first and second relational tables: a parent table, and a descendant table. These tables are used to "filter" lists of entries returned from a search to ensure that only entries within a given search scope are retained for evaluation. Thus, for example, the parent table is used during an LDAP one level search, and the descendant table is used during an LDAP subtree search. In either case, use of the parent or descendant table obviates recursive queries through the naming directory.
REFERENCES:
patent: 4945475 (1990-07-01), Bruffey et al.
patent: 5291583 (1994-03-01), Bapat
patent: 5295261 (1994-03-01), Simonetti
patent: 5379419 (1995-01-01), Heffernan et al.
patent: 5386559 (1995-01-01), Eisenberg et al.
patent: 5404518 (1995-04-01), Gilbertson et al.
patent: 5448727 (1995-09-01), Annevelink
patent: 5467471 (1995-11-01), Bader
patent: 5504879 (1996-04-01), Eisenberg et al.
patent: 5511186 (1996-04-01), Carhart et al.
patent: 5530957 (1996-06-01), Koenig
patent: 5581756 (1996-12-01), Nakabayashi
patent: 5592661 (1997-01-01), Eisenberg et al.
patent: 5594899 (1997-01-01), Knudsen et al.
patent: 5600832 (1997-02-01), Eisenberg et al.
patent: 5644740 (1997-07-01), Kiuchi
patent: 5675784 (1997-10-01), Maxwell et al.
patent: 5708806 (1998-01-01), DeRose et al.
patent: 5724577 (1998-03-01), Exley et al.
patent: 5943668 (1999-08-01), Malloy et al.
IBM Technical Disclosure Bulletin, "Tree Traversal Techniques to Implement Enhanced Searches in Tree View," vol. 38, No. 02, Feb. 1995.
IBM Technical Disclosure Bulletin, "Relational Access Method Supporting Nested Data View," vol. 27, No. 6, Nov. 1984.
Herrin, E.H. II et al., "Schema and tuple treess: an intuitive structure for representing relational data," Computing Systems, vol. 9, No. 2, pp. 92-118, Spring 1996.
Kitakami, H. et al., "Building and search system for a large-scale DNA database," IEE Colloquium on `Molecular Bioinformatics`, Digest No. 1994/029, pp. 6/1-6/9, 1994.
Waugh, T.C., et al., "The GEOVIEW design: a relational database approach to geographical data handling," Proceedings of the Second International Symposium on Spatial Data Handling, pp. 193-212, 1986.
Severance, C., "Could LDAP be the next killer DAP?" Computer, vol. 30, No. 8, pp. 88-89, Aug. 1997.
Gaffin, A. et al., "Intranets," Network World, vol. 4, No. 12, pp. 26-28, 30, 32, Feb. 1997.
Blum, D.J., "LDAP: helping directories get along," Business Communications Review, vol. 26, No. 12, pp. 37-40, Dec. 1996.
Jose, R.J.P. et al., "Providing multiple external views on directory user interfaces," Computer Networks and ISDN Systems, vol. 28, No. 4, pp. 543-550, Feb. 1996.
Bachmann David W.
Corn Cynthia Fleming
Fichtner Larry George
Mancisidor Rodolfo Augusto
Shi Shaw-Ben
International Business Machines - Corporation
Judson David H.
LaBaw Jeffrey S.
Von Buhr Maria N.
LandOfFree
Method of hierarchical LDAP searching with relational tables does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method of hierarchical LDAP searching with relational tables, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method of hierarchical LDAP searching with relational tables will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1495297