Table arrangement for a directory service and for related method and facilitating queries for the directory

Abstract

A directory services system, such as one providing a X.500 or LDAP directory service, having a design and a method of operation which facilitates queries in and out of the directory, table organization/layout and clustering. In the arrangement of the directory service, tables are organized corresponding to their function, thereby permitting an arrangement based on service modeling and functional organization that permits clustering. A preferred layout design incorporates principal, conceptual, logical and/or physical designs.

1 - 60 . (canceled)  
   
   
       61 . A directory service arrangement embodied on a computer readable medium comprising a data base using a plurality of tables, each of said tables comprising a plurality of rows and columns, and each of said tables modeled according to a service modeling approach.  
   
   
       62 . A method operable to be executed by a computer for providing tables in a directory service apparatus, comprising: establishing a plurality of tables in a directory service apparatus, each of said tables comprising a plurality of rows and columns; and 
 defining each of the tables according to a service modeling approach.    
   
   
       63 . A method operable to be executed by a computer for arranging tables of a plurality of tables of a directory service arrangement, for providing directory services, comprising primary services and secondary services, the method comprising the steps of: 
 decomposing the tables around primary service relationships, and    deriving secondary services by using table joins.    
   
   
       64 . A method operable to be executed by a computer for decomposing a principal database design, according to a service modeling approach, having a PROPERTY table comprising at least a column for object name and parent name, in a directory service system, the method comprising: 
 applying functional decomposition to the PROPERTY table, and    deriving a conceptual design having a HIERARCHY table, an OBJECT table, and an ATTRIBUTE table from the PROPERTY table.    
   
   
       65 . A method operable to be executed by a computer for decomposing a logical design of a directory service system into a physical design according to a service modeling approach, comprising: 
 applying physical decomposition to the logical design, thereby deriving the physical design.    
   
   
       66 . A directory service system embodied on a computer readable medium for one or more objects, wherein said system comprises: 
 a plurality of tables according to a principal design, a conceptual design and a logical design,    wherein said principal design comprises at least one table which is a PROPERTY table.    
   
   
       67 . A directory service system embodied on a computer readable medium, having a plurality of tables arranged in a conceptual design, wherein each table comprises a plurality of columns, said system comprising: 
 a HIERARCHY table, adapted to contain information about objects, comprising their parents, their names, their relative positions in a hierarchy, and if they are aliases, for defining the structural relationship between objects;    an OBJECT table, adapted to contain information for finding a particular value and for retrieving values, for defining the attribute values within each object; and    an ATTRIBUTE table, adapted to contain information about the attributes of object(s).    
   
   
       68 . An implementation of directory services in a RDBMS which supports a relational language, using service modeling, the implementation comprising: 
 an ATTRIBUTE table, where extensibility is provided by allowing the definition of a new attribute type by adding a row to the table;    an OBJECT table, which defines the attributes within each object; and    a HIERARCHY table which defines the relationship between the objects.    
   
   
       69 . A data arrangement embodied on a computer readable medium for implementing directory services in a RDBMS which supports a relational language embodied on a computer readable medium, having a fixed set of queries/services defined by a service modeling approach, the data arrangement comprising: 
 an extensible ATTRIBUTE table, comprising information about attributes;    an OBJECT table, comprising data which defines the attributes within each object; and    a HIERARCHY table, comprising data which defines the relationship between the objects.