CN1729443A - 目录服务器视图 - Google Patents
目录服务器视图 Download PDFInfo
- Publication number
- CN1729443A CN1729443A CNA038023210A CN03802321A CN1729443A CN 1729443 A CN1729443 A CN 1729443A CN A038023210 A CNA038023210 A CN A038023210A CN 03802321 A CN03802321 A CN 03802321A CN 1729443 A CN1729443 A CN 1729443A
- Authority
- CN
- China
- Prior art keywords
- filter
- view
- views
- sub
- list server
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/01—Protocols
- H04L67/10—Protocols in which an application is distributed across nodes in the network
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/22—Indexing; Data structures therefor; Storage structures
- G06F16/2228—Indexing structures
- G06F16/2246—Trees, e.g. B+trees
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
- Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10S707/00—Data processing: database and file management or data structures
- Y10S707/953—Organization of data
- Y10S707/956—Hierarchical
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
- Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10S707/00—Data processing: database and file management or data structures
- Y10S707/99931—Database or file accessing
- Y10S707/99932—Access augmentation or optimizing
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
- Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10S707/00—Data processing: database and file management or data structures
- Y10S707/99931—Database or file accessing
- Y10S707/99933—Query processing, i.e. searching
- Y10S707/99935—Query augmenting and refining, e.g. inexact access
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
- Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10S707/00—Data processing: database and file management or data structures
- Y10S707/99931—Database or file accessing
- Y10S707/99938—Concurrency, e.g. lock management in shared database
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
- Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10S707/00—Data processing: database and file management or data structures
- Y10S707/99941—Database schema or data structure
- Y10S707/99943—Generating database or data structure, e.g. via user interface
Abstract
本发明提供用于目录服务器的目录视图以便于分级地导航入口,而不需要在任何特殊的地方入口的物理存在。利用关于入口的信息,该入口被分级的放入到目录视图。给定一组视图,用户可以使用最合适的视图之一进行导航以到达要求的入口。在目录服务器中的视图查找可以通过过滤程序重写进程执行。
Description
技术领域
本发明一般涉及一种目录服务。更特别地,本发明涉及一种建立目录服务器视图和使用该视图导航目录服务器入口的系统和方法。
背景技术
目录服务是构成关于人和组织内的资源信息的贮藏室,以便于组织内的管理和通信。在局域网(LAN)或广域网(WAN)内,目录服务识别该网络的所有方面,包括用户,软件,硬件,各种权利和分配给每一个的政策。因此,不晓得特殊资源位置的申请访问信息被物理地定位,并且用户不知不觉的相互影响基本的网络拓扑和协议。
为了允许不同的网络共享目录信息,国际电信联合会(ITU)已经建议了一种叫做“X.500”的公共结构,其是一组覆盖电子目录服务的标准,例如“whitepages,”“Knowbot,”和“whois”。然而,它的复杂性和缺少无缝因特网的支持导致轻量级目录访问协议(LDAP),其能够得以继续在因特网工程任务组(IETF)的支持下发展。
LDAP已经由许多公司采用,诸如美国在线服务公司(网景目录服务器),并且已经成为一种用于目录服务的实际标准。其它与LDAP兼容的提供包括美国Novell公司的,Novell目录服务(NDS)和微软公司的现行目录。网景和Novell公司产品是可以有效用于Windows NT和Unix平台。Novell目录服务也运行在Novell平台上。微软公司的现行目录是微软公司的Windows 2000不可分割的部分,即使它可以与运行在其它系统上的目录服务连接,但是它对其它平台无效。
目录服务已经广泛地用于各种区域,因为它提供一种标准方法用以增加、更新、和检索保存在主存储器或分布式存储器位置的信息入口。例如,使用LDAP,任何服从于LDAP标准的客户端可以和任何服从于相同LDAP标准的目录服务器通信。
然而在目录服务器调度中存在一个问题,用户被限制在或者选择平面目录信息树,或者选择分级目录信息树。一方面,假如用户选定建立一个平面目录信息树,则导航目录中的入口变得不方便。另一方面,假如用户选择建立一个对导航目录有用的分级目录信息树,则响应需要而改变分级变得不方便。
因此,提供一种可以建立任意分级的目录服务器将是有益的,该分级映射到入口而不需要移动目录中的入口。
保持对目录服务器的任何客户端是透明的目录服务器结构的任何改变也将是有益的。
便于在目录服务器中构成目录信息树也将是有益的。
发明内容
本发明的优选实施例提供一种用于分级地导航入口的技术,在某种意义上它不要求入口在任何特殊的位置上的物理存在,并使用关于入口的信息来把它们放置在视图分级中。给定一组目录视图,用户可以使用最有意义到达所需入口的目录视图之一进行导航。
在本发明的一个优选实施例中,描述了一种在目录服务器中通过建立和使用目录而分级导航入口的方法。该入口在任何特殊位置是不需要物理存在的。该目录服务器可以具有平面目录信息树。目录视图的存在对于目录服务器的客户端来说是透明的,并且对于使用它们的客户端来说,不要求具有该目录视图的专门知识。
每一个目录视图从一个普通的入口开始。当前优选的方法包括步骤:
·建立一个或更多目录视图;
·使用关于入口的信息将该目录视图组织成为一个分级;和
·使用最适合于导航到入口的目录视图之一。
每一个目录视图属于包含过滤属性的特殊目标类。过滤属性包含一个描述该视图的过滤程序(filter)。该过滤属性可以从该视图中省略以使分层目录结构更为便利。每一个目录视图可以具有提供视图子集的子视图。子视图可以具有与目录视图不同的主题领域(Subject domains)。
在另一个优选实施例,提供了通过重写过滤程序而在目录服务器中查找目录视图的方法。该方法包括步骤:
·将给定的过滤程序重写为视图分级中最上视图的父视图的子树查找。
·使用重写的过滤程序执行子树查找。
在这个方法中,该目录入口不需要在任何特殊的位置上物理存在。目录服务器可以具有平面目录信息树。视图的存在对于目录服务器的客户端来说是透明的,并且对于使用视图的客户端来说,不需要视图的专门知识。每一个目录视图从一个普通的入口开始。每一个目录视图属于包含过滤器属性的特殊目标类。过滤属性包含一个描述该目录视图的过滤程序。该过滤属性可以从该目录视图中省略以使分层目录结构更为便利。每一个目录视图可以具有提供视图子集的子视图。子视图可以具有与目录视图不同的主题领域。
在某些实例中,上面描述的方法中的重写步骤进一步包括步骤:
(a)从该视图和该视图的所有原始视图中收集过滤程序以形成第一子过滤程序;
(b)假如该查找不是子树查找,从所有派生的视图中收集所有过滤程序以形成第二子过滤程序;
(c)增加一个第三子过滤程序以确保在用于一级查找的查找中包括所有视图中的子视图或确保所有视图的派生视图被包括用于子树查找;和
(d)把来自步骤(a)-(c)的子过滤程序和给定的过滤程序合并以产生重写的过滤程序。
步骤(a)进一步包括步骤:
(1)从最上视图开始,并逐步下降;
(2)在步骤(a)使用逻辑与运算符增加每一个过滤程序到第一子过滤程序;和
(3)向下移动分级和继续步骤(2)直到该视图为止。
步骤(b)进一步包括步骤:
(1)下降分级直到该分级结束;
(2)在步骤(b)使用逻辑与运算符和逻辑非运算符增加每一个过滤程序到第二子过滤程序;和
(3)重复步骤(2)直到所有视图的子视图已经说明。
步骤(c)进一步包括步骤:
(1)对于子树查找,使用逻辑或运算符和包括派生视图独特属性的成分的过滤程序,并且该过滤程序排除了视图的独特属性;
(2)对于一级查找,使用逻辑或运算符和包括子视图独特属性的成分的过滤程序,并使用逻辑非运算符排除视图的所有子视图的相关独特属性;和
(3)对于基础查找,使用过滤程序“objectclass=nsview”,其中“nsview”是视图的目标分类。
步骤(d)进一步包括步骤:
(1)用逻辑与运算符把来自步骤(c)的第三子过滤程序和给定的查找过滤程序合并;
(2)使用逻辑与运算符把来自步骤(a)的第一子过滤程序和来自步骤(b)的第二子过滤程序与给定的查找过滤程序合并;
(3)使用逻辑运算符或合并来自步骤(1)和(2)的作为结果的滤波器。
来自步骤(a)、(b)和(c)子过滤程序可以被高速缓存,以便过滤程序重写仅仅需要完成步骤(d),其实际上是简单的过滤连接。
在本发明的另一个优选实施例中,提供了用于管理目录信息的目录服务器。该目录服务器包括:
·多个目录入口;和
·一组目录视图以便于目录入口的分级导航。
目录入口不需要在任何特殊位置上物理存在。目录服务器可以进一步包括平面目录信息树。它可以进一步包括通过重写过滤程序查找目录视图的装置。目录视图的存在对于目录服务器的客户端来说是透明的,并且对于使用视图的客户端来说,不要求具有该目录视图的专门知识。每一个目录视图从一个普通的入口开始。每一个目录视图属于包含过滤器属性的特殊目标类。过滤属性包含描述该目录视图的过滤程序。过滤属性可以从该视图中省略以使分层目录结构更为便利。每一个目录视图可以具有提供视图目录子集的子视图。子视图可以具有与目录视图不同的主题领域。
附图说明
图1是一个描述示例目录视图分级的方框图;
图2是一个描述当查找视图时重写过滤程序的步骤的流程图;
图3是一个描述图2的步骤201的细节的流程图;
图4是一个描述图2的步骤202的细节的流程图;
图5是一个描述图2的步骤203的细节的流程图;和
图6是一个描述图2的步骤204的细节的流程图。
具体实施方式
目录服务器视图使一种分级导航入口的技术,在某种意义上它不要求入口在任何特殊的位置上物理存在,并使用关于入口的信息来把它们放置在视图分级中。当一组视图在目录上实现时,用户可以使用极其适合于到达所需入口的视图中的一个来进行导航。
例如,假如用户的目标入口是那些存在于Mountain视图中的,那么最合适的视图或许是使用基于定位信息开始向下导航的那个。假如目标入口是一个组织的询问,该组织视图可能就是最好的。所有两个视图都同时存在于目录服务器,并且在相同的入口组上操作。当显示它们的目录结构的版本时,他们具有不同的业务。
因此,目录服务器视图可以被认为是一个虚拟目录信息树。当目录服务器配置有本发明的目录视图时,除了平面目录信息树之外的任何目录结构都是不必要的。
建立一组分级的一个方法是使用该目录的原始能力来使用该分级。在下面的优选实施例中,使用实现视图的目录所固有的功能——即它的分级目录信息树,和通过过滤程序查找的能力。
每一个视图从普通的入口开始,诸如“nsContainer”或“organizationalunit”目标。入口具有某些所需的特征,包括(1)指定入口是目录视图的目标分类ns-view,和(2)属性ns-view-filter。
视图可以具有提供父视图的子集的子视图。对于被包含在视图中的传统的入口是没有限制的。然而,对于最上视图的父视图,一方面可以认为在视图中建立重定向入口,或许具有确定的逻辑以填充必要的属性以便它出现在它期望出现的视图中。为了便于分级组织,视图可以省略ns-view-filter属性,而在这样情况下视图处理将不会发生在视图一级查找的时候。
参考图1,描述了示范的目录视图分级。它包括一个父视图101,其具有″(1=CA)″的ns-view-filter。父视图101包含两个子视图:具有″1=Mountain View″的ns-view-filter的视图102,和具有“1=San Jose”的“ns-view-filter”的视图103。
属性ns-view-filter期望包含描述视图的过滤程序建立的管理者。例如,定位基础视图的顶端可以具有值“c=USA”,而基于一个视图的组织可具有值“(&(dc=netscape)(dc=com))”。
当在视图上执行查找时,并且处理开始在查找之前,查找被重写。注意,查找的基础必须参考目录视图或不必发生视图处理。查找被重写到视图分级的最上视图的父视图。查找类型被重写为一个子树查找。查找过滤程序被重写以执行实现视图的正确查找。
参考图2,描述例如用于该过滤程序重写的下列步骤:
·步骤201:从视图和视图的所有原始视图中收集过滤程序以形成子过滤程序。
·步骤202:假如该查找不是子树查找,从所有派生的视图中收集所有过滤程序以形成另一个子过滤程序。
·步骤203:增加更多的过滤程序以确保所有子视图被包括在用于一级查找的查找内,或增加更多的过滤程序以确保所有派生的视图被包括用于子树查找。
·步骤204:合并来自步骤201-203的过滤程序和给定的过滤程序以产生该重写过滤程序。
图3进一步描述用于处理步骤201的步骤:
·步骤301:从最上视图开始并向下工作。
·步骤302:使用逻辑与运算符增加每一个过滤程序到子过滤程序。
·步骤303:向下移动分级并继续到步骤302直到在该视图为止。
图4进一步描述用于处理步骤202的步骤:
·步骤401:降低分级直到该分级结束为止。
·步骤402:使用逻辑与运算符和逻辑非运算符增加每一个过滤程序到子过滤程序。
·步骤403:重复步骤402直到视图的所有子视图已经说明为止。
图5进一步描述用于处理步骤203的步骤:
·步骤501:对于子树查找,使用逻辑或运算符和包括派生视图的独特属性(DN)的成分的过滤程序,并且排除了视图的DN;
·步骤502:对于一级查找,使用逻辑或运算符和包括子视图的DN的成分的过滤程序,和使用逻辑非排除视图的所有子视图的RDN。
·步骤503:对于基础查找,使用过滤程序“objectclass=nsview”。
图6进一步描述用于处理步骤204的步骤:
·步骤601:使用逻辑与运算符合并来自步骤203的子过滤程序和给定的查找过滤程序。
·步骤602:使用逻辑与运算符合并来自步骤201和202的子过滤程序和给定的查找过滤程序。
·步骤603:使用逻辑运算符合并来自步骤601和602的结果过滤程序。
可见使用这些方法,任何查找可以被重写以符合目录树的某一视图,无论该树如何被展开,或该视图是怎样的复杂。
同样注意视图知道它们在目录树中的位置,并可以被用于某些分支。例如,假如用户仍然使用构造的目录信息树,基于视图的位置可以放置在“ou=sales”之下,以便销售人员可以通过定位发现。
系统设计考虑了过滤程序的高速缓存,该过滤程序基本上不经常改变,即使有的话,贯穿服务器调用的整个过程。具有高速缓存的这些过滤程序,在查找操作期间不必解析所有派生的视图以增加视图到过滤程序。可以高速缓存的过滤程序包括来自步骤201-204的结果。做为在本领域中熟练的技术人员所公知的,这个出发步骤204做为在查找期间唯一将要做的工作,其就是简单过滤程序连接。
本发明一个清晰的功能是目录服务器视图看起来象任何其它入口,而它们的分级看起来象任何其它的分级。事实上,视图是一个对客户应用程序透明的视图,并且对于使用该视图来说,不需要视图的专门知识。这个属性意味着他们可以与现存的装置连接工作,可以由现存的传统客户和第三方供应商客户使用,包括利用装载有目录服务器的命令总线。
由于易于增加新视图或重新组织现存的视图分级,平面目录信息树和一组视图意味着管理者不需要再涉及公司重新组织和他们在该目录中创造的工作。
虽然到目前为止呈现的所有实例已经建议,子视图类似于在一个诸如位置等主题领域内向下的分级,这将正是非常可行的去切换视图的主题。例如,依据提供用于部门、建筑物和甚至喜爱的饮料的视图的选择,基于位置的视图可以在城市水平上延伸。
于此公开的目录视图展现了许多机会去解决用户的问题,和增加值到目录服务器供应商。使用本发明,用户仅仅需要平面目录信息树和一组视图以便于目录导航,解除通过增加另一个视图改变分级目录信息树的用户的问题。本发明还提供超过一种方法来观看目录入口,并当与静态模型相比时,添加了工作实践的适应性。
本发明可以被配备到其他的自动工具,该工具可以被任何人使用,他们希望继续无国界的网络中中断的会议,无论会议是涉及商业的,娱乐的,信息的或其他方面的。
虽然于此根据优选的实施例进行了描述,但是本领域的普通技术人员很容易理解,在不脱离本发明的精神和范围下,其它申请可以被于此阐明的原理代替。
因此,本发明只应当通过在下面包括的权利要求限制。
权利要求书
(按照条约第19条的修改)
1.一种在包括不同目录入口的目录服务器中分级地导航所述入口的方法,包括步骤:
建立一个或更多的目录视图;
使用关于所述入口的信息把所述目录视图组织成分级;和使用最适合于所述入口的所述目录视图之一,分级地导航到所述入口。
2.如权利要求1的方法,其中所述入口在任何特殊的地方不需要是物理的。
3.如权利要求1的方法,其中所述目录服务器可以具有平面目录信息树。
4.如权利要求1的方法,其中存在的所述目录视图对于所述目录服务器的客户来说是透明的,并且使用该目录视图的客户不要求具有所述目录视图的专门知识。
5.如权利要求1的方法,其中所述目录中每一个都是从普通入口开始。
6.如权利要求1的方法,其中所述目录视图的每一个属于包含过滤属性特殊目标类,所述过滤属性包含描述所述视图的过滤程序。
7.如权利要求6的方法,其中所述过滤程序属性从所述视图中省略以使分层目录结构更为便利。
8.如权利要求1的方法,其中所述目录视图中的每一个包括提供所述视图子集的子视图。
9.如权利要求8的方法,其中所述子视图包括来自所述目录视图的不同的主题领域。
10.在包含目录入口和每一个视图包括描述的所述视图的过滤程序的目录视图分级的目录服务器中,一种在所述目录视图中使用给定的过滤程序查找所述视图的方法,包括步骤:
将给定的滤波器重写为视图分级中最上视图的父视图的子树查找;和使用重写的过滤程序执行子树查找。
11.如权利要求10的方法,其中所述目录入口在任何特殊的地方不需要是物理的。
12.如权利要求10的方法,其中所述目录服务器可以具有平面目录信息树。
13.如权利要求10的方法,其中存在的所述目录视图对于所述目录服务器的客户来说是透明的,并且对于使用该视图的客户端来说,不要求所述视图的专门知识。
14.如权利要求10的方法,其中所述目录中的每一个都是从普通入口开始。
15.如权利要求10的方法,其中所述目录视图的每一个属于包含过滤属性特殊目标类,所述过滤属性包含描述所述目录视图的过滤程序。
16.如权利要求10的方法,其中所述过滤程序属性从所述目录视图中省略以使分层目录结构更为便利。
17.如权利要求10的方法,其中所述目录视图中的每一个包括提供所述视图子集的子视图。
18.如权利要求17的方法,其中所述子视图包含来自所述目录视图的不同的主题领域。
19.如权利要求10的方法,所述重写步骤进一步包括:
(a)从所述视图和所述视图的所有原始视图中收集过滤程序以形成第一子过滤程序;
(b)假如该查找不是子树查找,从所有派生的视图中收集所有过滤程序以形成第二子过滤程序;
(c)增加一个第三子过滤程序以确保在用于一级查找的查找中包括所有视图中的子视图或确保所有视图的派生视图被包括用于子树查找;和
(d)把来自步骤(a)-(c)的子过滤程序和给定的程序合并以产生重写的过滤程序。
20.如权利要求19的方法,其中步骤(a)进一步包括步骤:
(1)从最上视图开始,并逐步下降;
(2)在步骤(a)使用逻辑与运算符增加每一个过滤程序到第一子过滤程序;和
(3)向下移动所述分级和继续步骤(2)直到所述视图为止。
21.如权利要求19的方法,其中步骤(b)进一步包括步骤:
(1)降低所述分级直到所述分级结束为止;
(2)在步骤(b)使用逻辑与运算符和逻辑非运算符增加每一个过滤程序到第二过滤程序;和
(3)重复步骤(2)直到全部所述视图的子视图已经说明。
22.如权利要求19的方法,其中步骤(c)进一步包括步骤:
(1)对于子树查找,使用逻辑或运算符和包括派生视图的独特属性的成分的过滤程序,并且排除了视图的独特属性;
(2)对于分级查找,使用逻辑或运算符和包括子视图独特属性的成分的过滤程序,并使用逻辑非运算符排除视图的所有子视图的相关独特属性;和
(3)对于基础查找,使用过滤程序″objectclass=nsview″,其中″nsview″是视图的目标分类。
23.如权利要求19的方法,其中步骤(d)进一步包括步骤:
(1)使用逻辑与运算符把来自步骤(c)的第三子过滤程序和给定的查找过滤程序合并;
(2)使用逻辑与运算符把来自步骤(a)的第一子过滤程序和来自步骤(b)的第二子过滤程序与给定的查找过滤程序合并;
(3)使用逻辑或运算符合并来自步骤(1)和(2)的作为结果的滤波器。
24.如权利要求19的方法,其中所述来自步骤(a),(b)和(c)的子过滤程序可以被高速缓存,一般该过滤程序重写仅仅需要执行步骤(d),其实际上是简单的过滤连接
25.一种用于管理多个目录信息的目录服务器,包括:多个目录入口;和
一组目录视图以便于所述目录入口的分级导航;和
导航装置用于分级地导航到所述目录入口。
26.如权利要求25的目录服务器,其中所述目录入口在任何特殊的地方不需要是物理的。
27.如权利要求25的目录服务器,进一步包括:
一个平面目录信息树。
28.如权利要求27的目录服务器,进一步包括:
通过重写过滤程序查找所述目录视图的装置。
29.如权利要求25的目录服务器,其中存在的所述目录视图对于所述目录服务器的客户来说是透明的,并且使用该目录视图的客户不要求具有所述目录视图的专门知识。
30.如权利要求25的目录服务器,其中所述目录中的每一个都是从普通入口开始。
31.如权利要求25的目录服务器,其中所述目录视图的每一个属于包含过滤属性特殊目标类,所述过滤属性包含描述所述目录视图的过滤程序。
32.如权利要求25的目录服务器,其中所述过滤程序属性从所述目录视图中省略以使分层目录结构更为便利。
33.如权利要求25的目录服务器,其中所述目录视图中那些每一个包括提供所述视图子集那些子视图。
34.如权利要求33的目录服务器,其中所述子视图包含来自所述目录视图的不同的主题领域。
Claims (34)
1.一种在包括不同目录入口的目录服务器中分级地导航所述入口的方法,包括步骤:
建立一个或更多的目录视图;
使用关于所述入口的信息把所述目录视图组织成分级;和
利用所述目录视图之一,也就是最适合目录视图导航到所述入口。
2.如权利要求1的方法,其中所述入口在任何特殊的地方不需要是物理的。
3.如权利要求1的方法,其中所述目录服务器可以具有平面目录信息树。
4.如权利要求1的方法,其中存在的所述目录视图对于所述目录服务器的客户来说是透明的,并且使用该目录视图的客户不要求具有所述目录视图的专门知识。
5.如权利要求1的方法,其中所述目录中每一个都是从普通入口开始。
6.如权利要求1的方法,其中所述目录视图的每一个属于包含过滤属性特殊目标类,所述过滤属性包含描述所述视图的过滤程序。
7.如权利要求6的方法,其中所述过滤程序属性从所述视图中省略以使分层目录结构更为便利。
8.如权利要求1的方法,其中所述目录视图中的每一个包括提供所述视图子集的子视图。
9.如权利要求8的方法,其中所述子视图包括来自所述目录视图的不同的主题领域。
10.在包含目录入口和每一个视图包括描述的所述视图的过滤程序的目录视图分级的目录服务器中,一种在所述目录视图中使用给定的过滤程序查找所述视图的方法,包括步骤:
将给定的滤波器重写为视图分级中最上视图的父视图的子树查找;和
使用重写的过滤程序执行子树查找。
11.如权利要求10的方法,其中所述目录入口在任何特殊的地方不需要是物理的。
12.如权利要求10的方法,其中所述目录服务器可以具有平面目录信息树。
13.如权利要求10的方法,其中存在的所述目录视图对于所述目录服务器的客户来说是透明的,并且对于使用该视图的客户端来说,不要求所述视图的专门知识。
14.如权利要求10的方法,其中所述目录中的每一个都是从普通入口开始。
15.如权利要求10的方法,其中所述目录视图的每一个属于包含过滤属性特殊目标类,所述过滤属性包含描述所述目录视图的过滤程序。
16.如权利要求10的方法,其中所述过滤程序属性从所述目录视图中省略以使分层目录结构更为便利。
17.如权利要求10的方法,其中所述目录视图中的每一个包括提供所述视图子集的子视图。
18.如权利要求17的方法,其中所述子视图包含来自所述目录视图的不同的主题领域。
19.如权利要求10的方法,所述重写步骤进一步包括:
(a)从所述视图和所述视图的所有原始视图中收集过滤程序以形成第一子过滤程序;
(b)假如该查找不是子树查找,从所有派生的视图中收集所有过滤程序以形成第二子过滤程序;
(c)增加一个第三子过滤程序以确保在用于一级查找的查找中包括所有视图中的子视图或确保所有视图的派生视图被包括用于子树查找;和
(d)把来自步骤(a)-(c)的子过滤程序和给定的程序合并以产生重写的过滤程序。
20.如权利要求19的方法,其中步骤(a)进一步包括步骤:
(1)从最上视图开始,并逐步下降;
(2)在步骤(a)使用逻辑与运算符增加每一个过滤程序到第一子过滤程序;和
(3)向下移动所述分级和继续步骤(2)直到所述视图为止。
21.如权利要求19的方法,其中步骤(b)进一步包括步骤:
(1)降低所述分级直到所述分级结束为止;
(2)在步骤(b)使用逻辑与运算符和逻辑非运算符增加每一个过滤程序到第二过滤程序;和
(3)重复步骤(2)直到全部所述视图的子视图已经说明。
22.如权利要求19的方法,其中步骤(c)进一步包括步骤:
(1)对于子树查找,使用逻辑或运算符和包括派生视图的独特属性的成分的过滤程序,并且排除了视图的独特属性;
(2)对于分级查找,使用逻辑或运算符和包括子视图独特属性的成分的过滤程序,并使用逻辑非运算符排除视图的所有子视图的相关独特属性;和
(3)对于基础查找,使用过滤程序″objectclass=nsview″,其中″nsview″是视图的目标分类。
23.如权利要求19的方法,其中步骤(d)进一步包括步骤:
(1)使用逻辑与运算符把来自步骤(c)的第三子过滤程序和给定的查找过滤程序合并;
(2)使用逻辑与运算符把来自步骤(a)的第一子过滤程序和来自步骤(b)的第二子过滤程序与给定的查找过滤程序合并;
(3)使用逻辑或运算符合并来自步骤(1)和(2)的作为结果的滤波器。
24.如权利要求19的方法,其中所述来自步骤(a),(b)和(c)的子过滤程序可以被高速缓存,一般该过滤程序重写仅仅需要执行步骤(d),其实际上是简单的过滤连接
25.一种用于管理多个目录信息的目录服务器,包括:
多个目录入口;和
一组目录视图以便于所述目录入口的分级导航。
26.如权利要求25的目录服务器,其中所述目录入口在任何特殊的地方不需要是物理的。
27.如权利要求25的目录服务器,进一步包括:
一个平面目录信息树。
28.如权利要求27的目录服务器,进一步包括:
通过重写过滤程序查找所述目录视图的装置。
29.如权利要求25的目录服务器,其中存在的所述目录视图对于所述目录服务器的客户来说是透明的,并且使用该目录视图的客户不要求具有所述目录视图的专门知识。
30.如权利要求25的目录服务器,其中所述目录中的每一个都是从普通入口开始。
31.如权利要求25的目录服务器,其中所述目录视图的每一个属于包含过滤属性特殊目标类,所述过滤属性包含描述所述目录视图的过滤程序。
32.如权利要求25的目录服务器,其中所述过滤程序属性从所述目录视图中省略以使分层目录结构更为便利。
33.如权利要求25的目录服务器,其中所述目录视图中那些每一个包括提供所述视图子集那些子视图。
34.如权利要求33的目录服务器,其中所述子视图包含来自所述目录视图的不同的主题领域。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US10/051,065 US7213018B2 (en) | 2002-01-16 | 2002-01-16 | Directory server views |
US10/051,065 | 2002-01-16 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN1729443A true CN1729443A (zh) | 2006-02-01 |
Family
ID=21969108
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CNA038023210A Pending CN1729443A (zh) | 2002-01-16 | 2003-01-08 | 目录服务器视图 |
Country Status (7)
Country | Link |
---|---|
US (2) | US7213018B2 (zh) |
EP (1) | EP1466244A4 (zh) |
JP (1) | JP2005516280A (zh) |
CN (1) | CN1729443A (zh) |
AU (1) | AU2003209197B2 (zh) |
CA (1) | CA2471731A1 (zh) |
WO (1) | WO2003062981A1 (zh) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107391091A (zh) * | 2016-05-17 | 2017-11-24 | 武汉宏途科技有限公司 | 一种基于父子状态的全景多视图系统及其构建方法 |
Families Citing this family (19)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9053149B2 (en) | 2003-12-23 | 2015-06-09 | Open Text S.A. | Method and system to provide composite view of components |
US20060271854A1 (en) * | 2005-05-27 | 2006-11-30 | Microsoft Corporation | Computer application with integrated information management |
WO2006138706A2 (en) * | 2005-06-17 | 2006-12-28 | Computer Associates Think, Inc. | System and method for identifying application resources |
US7647307B2 (en) * | 2006-11-01 | 2010-01-12 | Red Hat, Inc. | Reverse attribute pointers |
US8073842B2 (en) | 2006-11-01 | 2011-12-06 | Red Hat, Inc. | Deriving cross-organizational relationships from LDAP source data |
US7730084B2 (en) | 2006-11-01 | 2010-06-01 | Red Hat, Inc. | Nested queries with index |
US7734662B2 (en) * | 2006-11-01 | 2010-06-08 | Red Hat, Inc. | Extension of organizational chart dynamic group lists based on LDAP lookups |
US7734611B2 (en) * | 2006-11-01 | 2010-06-08 | Red Hat, Inc. | Dynamic views based on LDAP |
US8041689B2 (en) * | 2006-11-30 | 2011-10-18 | Red Hat, Inc. | Flexible LDAP templates |
US8145616B2 (en) * | 2007-01-22 | 2012-03-27 | Red Hat, Inc. | Virtual attribute configuration source virtual attribute |
US9286375B2 (en) * | 2007-02-06 | 2016-03-15 | Red Hat, Inc. | Linked lightweight directory access protocol (LDAP) attributes |
US8090686B2 (en) | 2007-02-13 | 2012-01-03 | Red Hat, Inc. | Multi-master attribute uniqueness |
US8326871B2 (en) | 2007-02-27 | 2012-12-04 | Red Hat, Inc. | Method and system for dynamically generating category-based views |
US7895189B2 (en) * | 2007-06-28 | 2011-02-22 | International Business Machines Corporation | Index exploitation |
US8086597B2 (en) * | 2007-06-28 | 2011-12-27 | International Business Machines Corporation | Between matching |
US8224996B2 (en) * | 2008-12-29 | 2012-07-17 | International Business Machines Corporation | Directory viewports |
US9959131B2 (en) * | 2009-08-03 | 2018-05-01 | Quantum Corporation | Systems and methods for providing a file system viewing of a storeage environment |
US9063958B2 (en) * | 2010-07-29 | 2015-06-23 | Sap Se | Advance enhancement of secondary persistency for extension field search |
US9626471B2 (en) * | 2014-02-21 | 2017-04-18 | Dassault Systemes Americas Corp. | Methods and systems for filtering components in hierarchically-referenced data |
Family Cites Families (47)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US544360A (en) * | 1895-08-13 | Calculating-machine | ||
CA1337132C (en) | 1988-07-15 | 1995-09-26 | Robert Filepp | Reception system for an interactive computer network and method of operation |
JPH05225032A (ja) | 1992-02-10 | 1993-09-03 | Nec Corp | ネットワーク情報提示方式 |
JPH08506911A (ja) * | 1992-11-23 | 1996-07-23 | パラゴン、コンセプツ、インコーポレーテッド | ファイル・アクセスを行うためにユーザーがカテゴリを選択するコンピュータ・ファイリング・システム |
US5528735A (en) | 1993-03-23 | 1996-06-18 | Silicon Graphics Inc. | Method and apparatus for displaying data within a three-dimensional information landscape |
US5555354A (en) | 1993-03-23 | 1996-09-10 | Silicon Graphics Inc. | Method and apparatus for navigation within three-dimensional information landscape |
US5530849A (en) | 1993-08-16 | 1996-06-25 | Cornell Research Foundation, Inc. | Method of reading dynamic, hierarchical file system directories |
US5678045A (en) | 1993-12-06 | 1997-10-14 | Digital Equipment Corporation | Method and apparatus for multiscript access to entries in a directory |
US5600831A (en) | 1994-02-28 | 1997-02-04 | Lucent Technologies Inc. | Apparatus and methods for retrieving information by modifying query plan based on description of information sources |
US6052681A (en) * | 1994-09-01 | 2000-04-18 | Datacraft Technologies Pty. Ltd. | X.500 system and methods |
US5826254A (en) | 1995-04-18 | 1998-10-20 | Digital Equipment Corporation | System for selectively browsing a large, distributed directory tree using authentication links |
US5907837A (en) | 1995-07-17 | 1999-05-25 | Microsoft Corporation | Information retrieval system in an on-line network including separate content and layout of published titles |
US6230173B1 (en) | 1995-07-17 | 2001-05-08 | Microsoft Corporation | Method for creating structured documents in a publishing system |
US6112024A (en) | 1996-10-02 | 2000-08-29 | Sybase, Inc. | Development system providing methods for managing different versions of objects with a meta model |
US6144962A (en) | 1996-10-15 | 2000-11-07 | Mercury Interactive Corporation | Visualization of web sites and hierarchical data structures |
JPH10177584A (ja) | 1996-10-18 | 1998-06-30 | Nippon Steel Corp | 文書検索システム |
US6028999A (en) * | 1996-11-04 | 2000-02-22 | International Business Machines Corporation | System and method for non-sequential program statement execution with incomplete runtime information |
US5812135A (en) | 1996-11-05 | 1998-09-22 | International Business Machines Corporation | Reorganization of nodes in a partial view of hierarchical information |
US6037944A (en) | 1996-11-07 | 2000-03-14 | Natrificial Llc | Method and apparatus for displaying a thought network from a thought's perspective |
US6166739A (en) | 1996-11-07 | 2000-12-26 | Natrificial, Llc | Method and apparatus for organizing and processing information using a digital computer |
EP0937288B1 (en) | 1996-11-07 | 2009-06-17 | Natrificial LLC | Method and apparatus for organizing and processing information using a digital computer |
US6061740A (en) * | 1996-12-09 | 2000-05-09 | Novell, Inc. | Method and apparatus for heterogeneous network management |
US6208999B1 (en) | 1996-12-12 | 2001-03-27 | Network Associates, Inc. | Recoverable computer file system with a signature area containing file integrity information located in the storage blocks |
US5878415A (en) * | 1997-03-20 | 1999-03-02 | Novell, Inc. | Controlling access to objects in a hierarchical database |
US6049799A (en) | 1997-05-12 | 2000-04-11 | Novell, Inc. | Document link management using directory services |
US6154213A (en) | 1997-05-30 | 2000-11-28 | Rennison; Earl F. | Immersive movement-based interaction with large complex information structures |
US5973695A (en) | 1997-07-02 | 1999-10-26 | Electronic Data Systems Corporation | Method for graphically displaying a UNIX directory structure |
US6081814A (en) | 1997-07-07 | 2000-06-27 | Novell, Inc. | Document reference environment manager |
US5999179A (en) | 1997-11-17 | 1999-12-07 | Fujitsu Limited | Platform independent computer network management client |
US6272537B1 (en) | 1997-11-17 | 2001-08-07 | Fujitsu Limited | Method for building element manager for a computer network element using a visual element manager builder process |
GB9811574D0 (en) * | 1998-05-30 | 1998-07-29 | Ibm | Indexed file system and a method and a mechanism for accessing data records from such a system |
US6243093B1 (en) | 1998-09-14 | 2001-06-05 | Microsoft Corporation | Methods, apparatus and data structures for providing a user interface, which exploits spatial memory in three-dimensions, to objects and which visually groups matching objects |
JP2000112797A (ja) | 1998-10-02 | 2000-04-21 | Nippon Telegr & Teleph Corp <Ntt> | ビューディレクトリ処理方法および装置とビューディレクトリ処理プログラムを記録した記録媒体 |
US6289382B1 (en) | 1999-08-31 | 2001-09-11 | Andersen Consulting, Llp | System, method and article of manufacture for a globally addressable interface in a communication services patterns environment |
US7140015B1 (en) * | 1999-09-29 | 2006-11-21 | Network Appliance, Inc. | Microkernel for real time applications |
US6484177B1 (en) * | 2000-01-13 | 2002-11-19 | International Business Machines Corporation | Data management interoperability methods for heterogeneous directory structures |
US6985905B2 (en) * | 2000-03-03 | 2006-01-10 | Radiant Logic Inc. | System and method for providing access to databases via directories and other hierarchical structures and interfaces |
US20060173873A1 (en) * | 2000-03-03 | 2006-08-03 | Michel Prompt | System and method for providing access to databases via directories and other hierarchical structures and interfaces |
US7043472B2 (en) * | 2000-06-05 | 2006-05-09 | International Business Machines Corporation | File system with access and retrieval of XML documents |
US6871245B2 (en) * | 2000-11-29 | 2005-03-22 | Radiant Data Corporation | File system translators and methods for implementing the same |
US7216117B2 (en) * | 2001-06-15 | 2007-05-08 | Qwest Communications Inc. | System and method for address book customization for shared emessaging |
US7251693B2 (en) * | 2001-10-12 | 2007-07-31 | Direct Computer Resources, Inc. | System and method for data quality management and control of heterogeneous data sources |
EP1500005A4 (en) * | 2002-04-12 | 2006-12-13 | Metainformatics | SYSTEM AND METHOD FOR DATA PROCESSING BASED ON SEMANTICS |
EP1450137B1 (de) * | 2003-02-19 | 2016-12-21 | General Electric Technology GmbH | Messgerät |
US7343378B2 (en) * | 2004-03-29 | 2008-03-11 | Microsoft Corporation | Generation of meaningful names in flattened hierarchical structures |
US7370061B2 (en) * | 2005-01-27 | 2008-05-06 | Siemens Corporate Research, Inc. | Method for querying XML documents using a weighted navigational index |
US8181206B2 (en) * | 2007-02-28 | 2012-05-15 | Time Warner Cable Inc. | Personal content server apparatus and methods |
-
2002
- 2002-01-16 US US10/051,065 patent/US7213018B2/en not_active Expired - Lifetime
-
2003
- 2003-01-08 AU AU2003209197A patent/AU2003209197B2/en not_active Ceased
- 2003-01-08 EP EP03707341A patent/EP1466244A4/en not_active Withdrawn
- 2003-01-08 CN CNA038023210A patent/CN1729443A/zh active Pending
- 2003-01-08 JP JP2003562778A patent/JP2005516280A/ja active Pending
- 2003-01-08 CA CA002471731A patent/CA2471731A1/en not_active Abandoned
- 2003-01-08 WO PCT/US2003/000646 patent/WO2003062981A1/en active IP Right Grant
-
2006
- 2006-06-30 US US11/428,360 patent/US7536411B2/en not_active Expired - Lifetime
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107391091A (zh) * | 2016-05-17 | 2017-11-24 | 武汉宏途科技有限公司 | 一种基于父子状态的全景多视图系统及其构建方法 |
Also Published As
Publication number | Publication date |
---|---|
EP1466244A4 (en) | 2008-02-13 |
US7213018B2 (en) | 2007-05-01 |
EP1466244A1 (en) | 2004-10-13 |
US20030135491A1 (en) | 2003-07-17 |
CA2471731A1 (en) | 2003-07-31 |
US7536411B2 (en) | 2009-05-19 |
US20070005636A1 (en) | 2007-01-04 |
AU2003209197B2 (en) | 2007-05-17 |
WO2003062981A1 (en) | 2003-07-31 |
JP2005516280A (ja) | 2005-06-02 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN1729443A (zh) | 目录服务器视图 | |
US5717925A (en) | Information catalog system with object-dependent functionality | |
CN1108569C (zh) | 具有无数据端点机的可伸缩和可扩充系统管理结构 | |
CN1156778C (zh) | 设备搜寻装置和方法 | |
CN1196068C (zh) | 信息提供系统 | |
CN1202481C (zh) | 辨别名自动查找方法和系统 | |
CN1755683A (zh) | 上下文动作的发布 | |
CN1577322A (zh) | 管理数据处理系统中的应用文件的方法和装置 | |
CN1808439A (zh) | 网页加入可搜索的深标签及浏览器插件和脚本结合的方法 | |
CN1808429A (zh) | 用于处理搜索查询的方法和系统 | |
CN1592306A (zh) | 内容管理装置和内容管理系统 | |
CN1368812A (zh) | 控制家庭网络中的设备的装置和方法及家庭网络系统 | |
CN1220745A (zh) | 与传统主机系统操作持续相连的全球信息网/仿真器的服务器和全球信息网浏览器的终端仿真器 | |
CN1645330A (zh) | 用于应用程序分布式管理的启用网格的虚拟机的方法和系统 | |
CN1689019A (zh) | 用于在万维网服务架构中对服务进行排名的方法和系统 | |
CN1298503A (zh) | 分布式系统中的动态查找服务 | |
CN101075248A (zh) | 提供地理信息系统接口服务的系统及方法 | |
CN101043381A (zh) | 服务网格溯源信息收集系统及方法 | |
AU2003209197A1 (en) | Directory server views | |
CN1176430A (zh) | 在不同尺寸显示器上展现信息的方法 | |
CN1647040A (zh) | 用于管理计算机系统的方法和系统 | |
CN101051325A (zh) | 一种Web页面动作收藏方法和装置 | |
CN1726462A (zh) | 使用分布式桌面包恢复桌面组件的系统和方法 | |
CN1698057A (zh) | 用于自动启动工作流进程上的文档的系统和方法 | |
CN1512335A (zh) | 基于构件的操作系统动态设备驱动的方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C02 | Deemed withdrawal of patent application after publication (patent law 2001) | ||
WD01 | Invention patent application deemed withdrawn after publication |