公开(公告)号：US06202085B1

公开(公告)日：2001-03-13

申请号：US08758739

申请日：1996-12-06

申请人： Max L. Benson ,  Dinarte Morais ,  Scott Norin ,  William P. Champion ,  Thomas F. Fakes ,  Milind M. Joshi

发明人： Max L. Benson ,  Dinarte Morais ,  Scott Norin ,  William P. Champion ,  Thomas F. Fakes ,  Milind M. Joshi

IPC分类号： G06F946

CPC分类号： G06F17/30008

摘要： A system and method for incremental change synchronization among multiple copies of data is disclosed. To achieve the synchronization a genera synchronization model is used. The synchronization model establishes a one-way data flow path to allow incremental changes to be transferred from a copy of data that incorporates the incremental changes to a copy of data that does not yet incorporate the incremental changes. To achieve this one-way data flow path, the synchronization model uses an agent, a data collector, and a data synchronizer. The data collector collects incremental changes transferred to it and applies the incremental changes to a copy of data. A data synchronizer transfers incremental changes to a data collector. An agent controls the synchronization process by making a connection between a data collector and a data synchronizer and then directing the data synchronizer to transfer data to the data collector. If bidirectional data flow is necessary to achieve synchronization between two copies of data, a one-way data flow path is established first in one direction and after all incremental changes have been passed in that direction, a data flow path is established in the opposite direction to pass incremental changes in the opposite direction.

摘要翻译： 公开了一种用于在多个数据副本之间进行增量改变同步的系统和方法。 为了实现同步，使用一个同步模型。 同步模型建立一个单向数据流路径，以允许将增量更改从包含增量更改的数据副本传输到尚未纳入增量更改的数据副本。 为了实现该单向数据流路径，同步模型使用代理，数据收集器和数据同步器。 数据收集器收集传递给它的增量更改，并将增量更改应用于数据副本。 数据同步器将增量更改传输到数据收集器。 代理通过在数据收集器和数据同步器之间进行连接来控制同步过程，然后指导数据同步器将数据传送到数据收集器。 如果需要双向数据流来实现两个数据副本之间的同步，则在一个方向上首先建立单向数据流路径，并且在所有增量更改已经沿该方向通过之后，沿相反方向建立数据流路径 在相反的方向传递增量变化。

公开(公告)号：US5793970A

公开(公告)日：1998-08-11

申请号：US680214

申请日：1996-07-11

申请人： Thomas F. Fakes ,  Dinarte Morais ,  Max L. Benson

发明人： Thomas F. Fakes ,  Dinarte Morais ,  Max L. Benson

IPC分类号： G06Q10/10 ,  G06F15/167

CPC分类号： G06Q10/10 ,  Y10S707/99931

摘要： In an electronic mail system comprising a local computer that can be connected to a message server over a data link, mechanisms are provided to convert large identification codes used by the message server to store and access messages and folders into shorter identification codes used by the local computer to access locally stored copies of the messages or folders. The large server identification codes, including a 46-byte folder codes and 70-byte message codes, are converted using a conversion technique that operates in one of two modes, depending on whether the data link to a master conversion map on the message server is available and operative. In the first mode, to convert the codes to 8-byte codes, the technique uses a local cache that retains mapping information produced in conversions using the master conversion map. In the second mode, three types of local maps are implemented as B-trees are used to convert the codes first to the 8-byte codes and then to 4-byte codes. In a reverse conversion using one of the B-tree maps, a 4-byte code is converted back to a 46 or 70-byte code.

摘要翻译： 在包括可以通过数据链路连接到消息服务器的本地计算机的电子邮件系统中，提供机制以转换由消息服务器使用的大型识别码，以将消息和文件夹存储到本地使用的较短的识别码中 计算机访问本地存储的消息或文件夹的副本。 使用以两种模式之一运行的转换技术来转换大型服务器标识码，包括46字节的文件夹代码和70字节的消息代码，这取决于消息服务器上的主转换映射的数据链接是否为 可用和操作。 在第一种模式下，要将代码转换为8字节代码，该技术使用本地缓存，它使用主转换映射保留转换中产生的映射信息。 在第二模式中，实现了三种类型的局部映射，因为B-tree用于将代码首先转换为8字节代码，然后转换为4字节代码。 在使用B树映射之一的反向转换中，4字节代码被转换回到46或70字节的代码。

公开(公告)号：US5794253A

公开(公告)日：1998-08-11

申请号：US679053

申请日：1996-07-12

申请人： Scott Norin ,  Max L. Benson

发明人： Scott Norin ,  Max L. Benson

IPC分类号： G06F11/14 ,  G06F17/30

CPC分类号： G06F17/30578 ,  Y10S707/99952 ,  Y10S707/99954

摘要： Systems and methods of time based data expiration in a replication environment are presented. The systems and methods of the present invention allow different age limits to be set on each individual server in a network. A network can therefore be configured with some servers having no age limit and other servers having a wide range of differing age limits. Systems and methods for handling mixed data sets that include some data objects which are allowed to expire and some data objects which do not expire are also presented. In all cases, the time based data expiration systems and methods are designed to insure proper operation of the replication process and any associated data recovery process. Specifically, expired data will not be recovered via any data recovery mechanism and servers will not attempt to recover missing data from a server that has expired that data.

摘要翻译： 介绍了复制环境中基于时间的数据到期的系统和方法。 本发明的系统和方法允许在网络中的每个单独的服务器上设置不同的年龄限制。 因此，网络可以配置有一些没有年龄限制的服务器，而其他具有不同年龄限制的服务器。 还介绍了处理混合数据集的系统和方法，其中包括允许过期的一些数据对象和一些不到期的数据对象。 在所有情况下，基于时间的数据到期系统和方法旨在确保复制过程和任何相关数据恢复过程的正确操作。 具体来说，过期的数据将不会通过任何数据恢复机制恢复，并且服务器将不会尝试从已过期该数据的服务器恢复丢失的数据。

公开(公告)号：US5778213A

公开(公告)日：1998-07-07

申请号：US678994

申请日：1996-07-12

申请人： Darren A. Shakib ,  Max L. Benson ,  Scott Norin

发明人： Darren A. Shakib ,  Max L. Benson ,  Scott Norin

IPC分类号： G06F17/30

CPC分类号： G06F17/30569

摘要： A single processor/storage device provides multilingual support for a computer system. Information is divided into two parts. The first part is initially stored in a first character set, e.g., the character set in which it was created. A tag, identifying the character set, is associated with the first part. The second part is stored in a universal character set. The first part is converted to another character set only when requested. Indices may be generated from the second part using specified language sorting rules.

摘要翻译： 单个处理器/存储设备为计算机系统提供多语言支持。 信息分为两部分。 第一部分最初存储在第一个字符集中，例如，其中创建它的字符集。 识别字符集的标签与第一部分相关联。 第二部分存储在通用字符集中。 仅当请求时，第一部分才转换为另一个字符集。 可以使用指定的语言排序规则从第二部分生成索引。

公开(公告)号：US5787247A

公开(公告)日：1998-07-28

申请号：US679054

申请日：1996-07-12

申请人： Scott Norin ,  Darren A. Shakib ,  Max L. Benson

发明人： Scott Norin ,  Darren A. Shakib ,  Max L. Benson

IPC分类号： G06F15/173 ,  G06F15/16 ,  H04L12/00

CPC分类号： G06F15/17381 ,  Y10S707/99952 ,  Y10S707/99953

摘要： A system and method for replica administration without data loss is disclosed. In a replication environment where data is replicated around a network and where any system can make changes to the data, data loss may occur if one copy of the data is deleted before changes made to that copy are replicated to other systems in the network. The present invention describes a robust administration environment which prevents inadvertent data loss by verifying that changes made to a local copy of the data reside on at least one other system in the network. The system and method of the present invention also provide a mechanism to allow an administrator to bypass such safeguards in appropriate circumstances in order to handle special cases such as total removal of the data from the network. The replica administration environment is implemented by defining various states that represent the level of participation in the replication of the data. For example, an active state can indicate full participation while a deleted state can indicate no participation. In addition to an active state and a deleted state, one or more intermediate states may be defined. The checks and safeguards can be performed in these intermediate states. In appropriate circumstances, an administrator may force the transition from certain of the intermediate states to either the active state in order to return a system to full participation or to the deleted state in order to bypass the safeguards of the present invention.

摘要翻译： 公开了一种没有数据丢失的副本管理系统和方法。 在复制环境中，数据在网络周围进行复制，并且任何系统可以对数据进行更改，如果在将该副本所做的更改复制到网络中的其他系统之前删除数据的一个副本，则可能会发生数据丢失。 本发明描述了一种健壮的管理环境，其通过验证对本地数据的本地副本进行的更改驻留在网络中的至少一个其他系统上来防止意外的数据丢失。 本发明的系统和方法还提供了一种机制，允许管理员在适当的情况下绕过这些保护措施，以便处理诸如从网络中完全移除数据的特殊情况。 通过定义表示参与数据复制的级别的各种状态来实现副本管理环境。 例如，活动状态可以指示完全参与，而删除的状态可以指示不参与。 除了活动状态和删除状态之外，还可以定义一个或多个中间状态。 支票和保障措施可以在这些中间状态下进行。 在适当的情况下，管理员可以迫使从某些中间状态转换到活动状态，以使系统完全参与或被删除状态，以绕过本发明的保护措施。

公开(公告)号：US07636720B2

公开(公告)日：2009-12-22

申请号：US10435720

申请日：2003-05-08

申请人： Max L. Benson

发明人： Max L. Benson

IPC分类号： G06F17/00

CPC分类号： G06F17/30581 ,  Y10S707/99952

摘要： Various exemplary metadirectories, systems and/or methods include delta information, error information and/or state information to facilitate metadirectory administration and/or operation. An exemplary metadirectory relies on a hologram and a plurality of deltas to represent information related to an object of a directory. Such an exemplary metadirectory may represent the object in association with one or more processing states based on the hologram and one or more of the plurality of deltas. Various other exemplary metadirectories, systems and/or methods are also disclosed.

摘要翻译： 各种示例性的元目录，系统和/或方法包括增量信息，错误信息和/或状态信息以便于元目录管理和/或操作。 示例性元目录依赖于全息图和多个三角形来表示与目录的对象相关的信息。 这样的示例性元目录可以基于全息图和多个三角形中的一个或多个与一个或多个处理状态相关联地表示对象。 还公开了各种其它示例性的元组件，系统和/或方法。

公开(公告)号：US07584219B2

公开(公告)日：2009-09-01

申请号：US10669866

申请日：2003-09-24

申请人： John H. Zybura ,  Max L. Benson ,  Herman Man ,  Edward H. Wayt ,  Felix W. Wong ,  Jing Wu

发明人： John H. Zybura ,  Max L. Benson ,  Herman Man ,  Edward H. Wayt ,  Felix W. Wong ,  Jing Wu

IPC分类号： G06F17/30 ,  G06F17/00 ,  G06F15/16

CPC分类号： G06F17/30575 ,  Y10S707/99931 ,  Y10S707/99945 ,  Y10S707/99953

摘要： Described are mechanisms and techniques for enabling incremental non-chronological synchronization of namespaces. In an environment, entities must have unique names within a namespace and entities may only refer to entities that actually exist within the namespace. Synchronizing two such namespaces involves providing a mechanism for indicating that an entity has been created because a reference to that entity has been made even though that entity does not yet exist. At such time as the entity is formally created, the indication is removed. Synchronizing two such namespaces also involves providing a mechanism for indicating that an entity's unique name in the namespace has been compromised through the synchronization process.

摘要翻译： 描述了用于实现命名空间的增量非时间同步的机制和技术。 在一个环境中，实体必须在命名空间中具有唯一的名称，实体只能引用在命名空间中实际存在的实体。 同步两个这样的命名空间涉及提供用于指示实体已经被创建的机制，因为即使该实体不存在也已经创建了对该实体的引用。 在实体正式创建的时候，指示被移除。 同步两个这样的命名空间还涉及提供一种机制，用于指示实体在命名空间中的唯一名称已经通过同步过程进行了泄露。

公开(公告)号：US5940833A

公开(公告)日：1999-08-17

申请号：US678966

申请日：1996-07-12

申请人： Max L. Benson

发明人： Max L. Benson

IPC分类号： H03M7/30 ,  G06F17/30

CPC分类号： H03M7/30 ,  Y10S707/99942

摘要： In one aspect, the disclosed technique detects common leading byte patterns in the integers so that these patterns need only be stored once in the encoded byte stream. Those integers that share a common leading byte pattern are stored in truncated form, without their common leading bytes. These truncated integers may themselves be further examined to determine if any of them share additional common leading bytes beyond those already detected. Thus, the technique lends itself naturally to description using the language of trees. Integers with a common leading byte pattern are stored as child nodes, their parent being the node containing the common byte pattern. Child nodes consist only of those bytes remaining after the initial byte pattern has been extracted; the greater the number of children, the greater are the efficiency gains. All the children of a given tree or subtree are similarly examined for common leading byte patterns, ignoring those bytes that are already accounted for in their ancestor nodes. In a second aspect, the disclosed technique makes use of "clustering", a second type of locality that is not reached by the interval concept. A cluster is a sequence of singleton integers that are very close together but do not form a contiguous interval. The technique recognizes that such a cluster can be compactly stored as a bitmap, in which each active bit ("1-bit") represents a member of the cluster. The choice of bitmap size (e.g., 1 byte, 2 bytes, etc.) can be calibrated to suit the clustering characteristics of the input data set.

摘要翻译： 在一个方面，所公开的技术检测整数中的公共前导字节模式，使得这些模式仅需要在编码字节流中存储一次。 那些共享一个前导字节模式的整数是以截断的形式存储的，没有它们的共同的前导字节。 这些截断的整数本身可以被进一步检查以确定它们中的任何一个是否共享超出那些已经检测到的额外的公共前导字节。 因此，该技术自然地适用于使用树语言的描述。 具有公共前导字节模式的整数存储为子节点，它们的父节点是包含公共字节模式的节点。 子节点仅包括在提取初始字节模式之后剩余的字节; 儿童人数越多，效率越高。 类似地，给定树或子树的所有子节点检查常用的前导字节模式，忽略在其祖先节点中已经占用的那些字节。 在第二方面，所公开的技术利用“聚类”，这是间隔概念未达到的第二类型的位置。 集群是非常接近但不形成连续间隔的单例整数序列。 该技术可以将这样的集群紧凑地存储为位图，其中每个活动位（“1位”）表示集群的成员。 可以校准位图大小（例如，1字节，2字节等）的选择以适应输入数据集的聚类特性。

公开(公告)号：US07634480B2

公开(公告)日：2009-12-15

申请号：US10435113

申请日：2003-05-08

申请人： Kim Cameron ,  Max L. Benson ,  James H. Booth

发明人： Kim Cameron ,  Max L. Benson ,  James H. Booth

IPC分类号： G06F17/00 ,  G06F17/30 ,  G06F12/00

CPC分类号： G06F17/30507 ,  G06F17/30575 ,  H04L29/12132 ,  H04L29/12169 ,  H04L61/1552 ,  H04L61/1576 ,  H04L67/1095 ,  Y10S707/99945

摘要： Exemplary methods, devices, systems, and/or storage media for organizational data management, including staging, synchronizing, and exporting of organizational data. Exemplary data aggregation rules specify methods for aggregating data from a remote repository. Schemas are exemplary rules configuration data structures having elements for associating processing data objects in a buffer space objects in a core space. The elements may also specify importing attributes into and exporting attributes from the core space.

摘要翻译： 用于组织数据管理的示例性方法，设备，系统和/或存储介质，包括组织数据的分段，同步和导出。 示例性数据聚合规则指定用于聚合来自远程存储库的数据的方法。 模式是示例性规则配置数据结构，其具有用于将核心空间中的缓冲空间对象中的处理数据对象相关联的元素。 元素还可以指定从核心空间导入属性并导出属性。

公开(公告)号：US07359907B2

公开(公告)日：2008-04-15

申请号：US10929506

申请日：2004-08-30

申请人： Stewart P. MacLeod ,  James H. Booth ,  Kim Cameron ,  Jonathan A. Fischer ,  Max L. Benson ,  Felix W. Wong ,  Robert Dan Thompson ,  Hilal Al-Hilali

发明人： Stewart P. MacLeod ,  James H. Booth ,  Kim Cameron ,  Jonathan A. Fischer ,  Max L. Benson ,  Felix W. Wong ,  Robert Dan Thompson ,  Hilal Al-Hilali

IPC分类号： G06F7/00

CPC分类号： G06F17/30607 ,  Y10S707/99942 ,  Y10S707/99943 ,  Y10S707/99944 ,  Y10S707/99945

摘要： Systems and methods for extending a directory schema independent of schema modification are described. In one aspect, a directory schema data structure includes a flexible attribute data field. The flexible attribute data field identifies a complex data type. The complex data type is used to express one or more operational or data providing properties of a flexible attribute. The one or more operational or data providing properties are independent of the complex data type and independent of directory schema modification. The directory schema data structure also includes a flexible structural object content class to encapsulate the flexible attribute.

摘要翻译： 描述用于扩展独立于模式修改的目录架构的系统和方法。 在一个方面，目录模式数据结构包括灵活的属性数据字段。 灵活的属性数据字段标识复杂的数据类型。 复杂数据类型用于表示提供灵活属性的一个或多个操作或数据提供属性。 一个或多个操作或数据提供属性与复杂数据类型无关，而与目录模式修改无关。 目录模式数据结构还包括一个灵活的结构对象内容类来封装灵活的属性。