Directory server views

• US 7,536,411 B2
• Filed: 06/30/2006
• Issued: 05/19/2009
• Est. Priority Date: 01/16/2002
• Status: Expired due to Term

• Current Assignee: Meta Platforms, Inc. (f/k/a Facebook, Inc.)
• Original Assignee: AOL LLC (Apollo Global Management, Inc.)
• Inventors: Rowley, Pete
• Primary Examiner(s): MIZRAHI, DIANE D
• Application Number:
  US11/428,360
• Publication Number:
  US 20070005636A1
• Time in Patent Office: 1,054 Days
• Field of Search: 707/3, 707/6, 707/10, 707/100, 707/102, 707/103.R, 707/103.X, 707/103.Y, 707/103.Z, 709/206, 709/219, 709/224, 717/101, 725/40, 725/87, 725/114
• US Class Current: 1/1
• CPC Class Codes: G06F 16/2246 Trees, e.g. B+trees
• CPC Class Codes: H04L 67/10 in which an application is distributed across nodes in the network software deployment G06F8/60; multiprogramming arrangements G06F9/46
• CPC Class Codes: Y10S 707/956 Hierarchical
• CPC Class Codes: Y10S 707/99932 Access augmentation or optimizing
• CPC Class Codes: Y10S 707/99935 Query augmenting and refining, e.g. inexact access
• CPC Class Codes: Y10S 707/99938 Concurrency, e.g. lock management in shared database
• CPC Class Codes: Y10S 707/99943 Generating database or data structure, e.g. via user interface

Abstract

The invention provides directory views for a directory server to facilitate navigating entries hierarchically without requiring physical existence of the entry in any particular place. The entries are put into the directory views hierarchy using information about the entries. Given a set of views, a user can navigate using one of the views which is most appropriate to get to the entries that are required. Search of views in a directory server can be performed by a filter rewriting process.

Claims

1. A computer implemented directory server apparatus containing heterogeneous directory entries and a directory views hierarchy, each view containing a filter describing said view, comprising:

a digital data processor programmed to perform operations to search a given view in said directory views hierarchy with a given filter;

said operations including;

(a) collecting filters from said given view and all ancestor views of said given view to form a first sub-filter;

said digital data processor rewriting said given filter using said first sub-filter to be a sub-tree search of the parent of the topmost view in said view hierarchy; and

performing said sub-tree search with said rewritten filter, wherein each of said directory views belongs to a specific object class that contains a filter attribute, said filter attribute containing a filter that describes said directory views;

wherein said rewriting operation comprises;

(b) when the search is not a sub-tree search, collecting all filters from all descendent views to form a second sub-filter;

(c) adding a third sub-filter to ensure all children of said given view are included in the search for one-level search and to ensure all descendents of said given view are included for a sub-tree search; and

(d) combining said first sub-filter, said second sub-filter, and said third sub-filter and said given filter to produce said rewritten filter;

wherein operation (a) further comprises;

(a1) starting from the topmost view and working down;

(a2) adding each filter to said first sub-filter in operation (a) using the logical AND operator; and

(a3) moving down said hierarchy and going to operation (a2) until at said given view;

wherein said operation (b) further comprises;

(b1) working down said hierarchy until said hierarchy ends;

(b2) adding each filter to said second sub-filter in said operation (b) using the logical AND operator and the logical NOT operator; and

(b3) repeating said operation (b2) until all sub-views of said given view have been accounted for; and

wherein said operation (c) further comprises;

(c1) for sub-tree searches, using the logical OR operator and a filter that includes components of distinctive attributes of said descendent views, and that excludes the distinctive attribute of said given view;

(c2) for one-level searches, using the logical OR operator and a filter which includes the components of distinctive attributes of said children views, and which excludes the relative distinctive attribute of all children views of said given view using the logical NOT operator; and

(c3) for a location based search, using a filter “

objectclass=nsview”

, wherein “

nsview”

is the object class of said directory views.