Patent · US Expired

Method and system for pruning and grafting trees in a directory service

US6105062A · kind A · utility

46Cited by
12References
24Claims
0Family size

Assignee

Inventors

Key dates

Filing dateFeb 26, 1998
Grant dateAug 15, 2000
Priority date
Expiry dateFeb 26, 2018

Classification

  • Technology area (CPC Y)Emerging Cross-Sectional Technologies
  • CPC primaryY10S707/99943
  • WIPO fieldComputer technology
  • WIPO sectorElectrical engineering

Abstract

A method and system for moving a subtree of objects from a source location to a destination location. The method includes receiving an input identifying a subtree at a source location. The subtree includes a parent object and exists in a hierarchical tree of objects. The directory includes object containment rules which prohibit certain parent/child relationships among the objects. An input signal identifying a destination location in a destination tree is received. A destination location includes a destination object to which the subtree will be subordinate. The parent object of the subtree is modified to an object type sufficient to comply with object containment rules, and the subtree is moved from the source location to the destination location. The present invention can handle both intra-tree and inter-tree moves of subtrees. Containment rule violations are eliminated, and if the move crosses schema boundaries, the schemas are compared and reconciled to eliminate problematic differences between the schemas.

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.