公开(公告)号：US07483923B2

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

申请号：US10692508

申请日：2003-10-24

申请人： Lev Novik

发明人： Lev Novik

IPC分类号： G06F17/30

CPC分类号： G06F17/30194 ,  G06F17/30174 ,  G06F17/30557 ,  G06F17/30575 ,  H04L29/06 ,  H04L67/104 ,  H04L67/1065 ,  H04L67/1095 ,  H04L67/30 ,  H04L69/08 ,  H04L69/329 ,  Y10S707/99938 ,  Y10S707/99952 ,  Y10S707/99953

摘要： Several embodiments of the present invention comprise a storage platform that provides a synchronization service that (i) allows multiple instances of the storage platform (each with its own data store) to synchronize parts of their content according to a flexible set of rules, and (ii) provides an infrastructure for third parties to synchronize the data store of the storage platform of the present invention with with other data sources that implement proprietary protocols. However, it is possible that a conflict might arise in a number of synchronization scenarios. For example, A1 and B2 may have been changes made to the same change unit, or A1 might be a deletion to the same change unit that B2 was modifying. While some of these conflicts can be resolved using the conflict resolution options discussed earlier herein, certain conflicts provide particularly difficult challenges, and these challenges and their solutions are discussed herein.

摘要翻译： 本发明的几个实施例包括提供同步服务的存储平台，该同步服务（i）允许存储平台（每个具有其自己的数据存储器）的多个实例根据一组灵活的规则来同步其内容的一部分，并且（ ii）为第三方提供了将本发明的存储平台的数据存储与实现专有协议的其他数据源同步的基础设施。 但是，有可能在许多同步场景中出现冲突。 例如，A1和B2可能已经对相同的更改单元进行了更改，或者A1可能是删除B2正在修改的相同的更改单元。 虽然这些冲突中的一些可以使用本文前面讨论的冲突解决选项来解决，但某些冲突提供了特别困难的挑战，并且这里讨论了这些挑战及其解决方案。

公开(公告)号：US07284245B2

公开(公告)日：2007-10-16

申请号：US10663410

申请日：2003-09-15

申请人： Lev Novik ,  Irena Hudis ,  Raymond W. McCollum

发明人： Lev Novik ,  Irena Hudis ,  Raymond W. McCollum

IPC分类号： G06F3/00

CPC分类号： G06F17/30516 ,  G06F11/0709 ,  G06F11/0781 ,  H04L41/0213 ,  H04L41/0604

摘要： Filtering trees for selectively notifying subscribers of events are provided, and are constructed with OR nodes to substantially reduce their size. The filtering trees have nodes representing event variables that ultimately branch to leaf nodes thereunder, and the leaf nodes identify which of a set of queries are satisfied by an actual event. A mechanism recursively merges nodes of trees into a single tree, and uses OR nodes when nodes cannot be combined, to essentially add a parallel path in the resulting tree to traverse. Nodes that can be combined are those that represent the same event variable, and may have data points that are merged into a combined node. Threshold gains in efficiency may be evaluated to determine whether the original trees should be kept instead of the resulting tree.

摘要翻译： 提供过滤用于选择性地通知订阅者事件的树，并且用OR节点构造以显着减小它们的大小。 过滤树具有表示事件变量的节点，其最终分支到其下的叶节点，并且叶节点识别实际事件满足一组查询中的哪一个。 一种机制将树的节点递归合并到单个树中，并且当节点不能组合时使用OR节点，以在生成的树中基本上添加并行路径来遍历。 可以组合的节点是表示相同事件变量的节点，并且可以具有被合并到组合节点中的数据点。 可以评估效率的阈值增益以确定是否应该保留原始树而不是生成的树。

公开(公告)号：US07216133B2

公开(公告)日：2007-05-08

申请号：US10629254

申请日：2003-07-29

申请人： Yunxin Wu ,  Shaoyu Zhou ,  Lev Novik ,  Irena Hudis ,  Ashish B. Shah

发明人： Yunxin Wu ,  Shaoyu Zhou ,  Lev Novik ,  Irena Hudis ,  Ashish B. Shah

IPC分类号： G06F17/30

CPC分类号： G06Q10/10 ,  G06F17/30575 ,  Y10S707/959 ,  Y10S707/99943 ,  Y10S707/99952 ,  Y10S707/99954

摘要： Systems, methods, and computer program products for synchronizing items at replicas within a topology is disclosed. Items are stored in physical tables at the replicas. The physical table layouts at each replica can differ but are mapped to a common logical view. When a replica receives an indication that synchronization should be performed, the replica determines if changes have been made at the replica that should be mapped to the logical views. Replicas can facilitate this by comparing local change enumerations for changes made in physical tables to synchronization local change enumerations for changes in the logical views. Any changes that need to be synchronized are sent through the logical views to other replicas in the topology.

摘要翻译： 公开了用于在拓扑内的副本同步项目的系统，方法和计算机程序产品。 项目存储在副本的物理表中。 每个副本的物理表布局可能不同，但映射到公共逻辑视图。 当副本接收到应该执行同步的指示时，副本将确定在应该映射到逻辑视图的副本上是否进行了更改。 副本可以通过将对物理表所做的更改的本地更改枚举与逻辑视图中的更改的同步本地更改枚举进行比较来实现。 需要同步的任何更改将通过逻辑视图发送到拓扑中的其他副本。

公开(公告)号：US07100167B2

公开(公告)日：2006-08-29

申请号：US10081442

申请日：2002-02-19

申请人： Lev Novik ,  Patrick R. Kenny ,  Alexander E. Nosov

发明人： Lev Novik ,  Patrick R. Kenny ,  Alexander E. Nosov

IPC分类号： G06F9/46

CPC分类号： G06F9/542 ,  G06F9/4488 ,  G06F2209/544

摘要： A template creator creates a template class that stores at least one template parameter. The template creator also specifies at least one additional object to be created when an instance of the template class is created. A template user initiates the creation of a new instance of the template class. If an error occurs during the creation of the new instance of the template class, the template user receives a report identifying the error.

公开(公告)号：US20060190500A1

公开(公告)日：2006-08-24

申请号：US11063424

申请日：2005-02-22

申请人： Majesh Rao ,  Sameet Agarwal ,  Irena Hudis ,  Vivek Jhaveri ,  Lev Novik

发明人： Majesh Rao ,  Sameet Agarwal ,  Irena Hudis ,  Vivek Jhaveri ,  Lev Novik

IPC分类号： G06F17/30

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

摘要： A system and method for synchronizing a database comprising raw data and metadata derived from the raw data, but when the metadata has not yet been updated. The raw data and the metadata are first synchronized, with the raw data having been assigned a version number. After synchronization, any stale metadata will be updated and assigned the same version number as the raw data.

公开(公告)号：US20060136418A1

公开(公告)日：2006-06-22

申请号：US11025165

申请日：2004-12-20

申请人： Irena Hudis ,  Lev Novik ,  Rajesh Rao ,  Sameet Agarwal ,  Vivek Jhaveri

发明人： Irena Hudis ,  Lev Novik ,  Rajesh Rao ,  Sameet Agarwal ,  Vivek Jhaveri

IPC分类号： G06F17/30

CPC分类号： G06F17/30581 ,  G06F17/30566 ,  Y10S707/99931 ,  Y10S707/99943

摘要： Various embodiments of the present invention are directed to systems and methods for synchronizing mixed elements (MEs) comprising structure data and unstructured filestreams between peer computer systems in a hardware/software interface system environment that does not permit snapshotting of large unstructured ME filestreams during synchronization. For several such embodiments, the method comprises synchronizing the ME in two steps, one for snapshotting the structured data component of the ME (as well as the cv of the filestream but not the filestream itself) and one for locking and transmitting the filestream to the receiving sync peer if and only if, after being locked, it is determined that the filestream is unchanged from the time of the ME data component snapshot.

摘要翻译： 本发明的各种实施例涉及用于在硬件/软件接口系统环境中的对等计算机系统之间同步混合元件（ME）的系统和方法，该硬件/软件接口系统环境不允许在同步期间对大型非结构化ME滤波器进行快照。 对于若干这样的实施例，该方法包括以两个步骤同步ME，一个用于快照ME的结构化数据组件（以及该文件流本身的cv，而不是该子串本身），一个用于锁定和传送该子串至 接收到同步对等体，如果且仅当锁定后，从ME数据组件快照的时间确定文件流不变。

公开(公告)号：US20060064675A1

公开(公告)日：2006-03-23

申请号：US11271936

申请日：2005-11-10

申请人： Lev Novik ,  Patrick Kenny ,  Alexander Nosov

发明人： Lev Novik ,  Patrick Kenny ,  Alexander Nosov

IPC分类号： G06F9/44

CPC分类号： G06F9/542 ,  G06F9/4488 ,  G06F2209/544

摘要： A template creator creates a template class that stores at least one template parameter. The template creator also specifies at least one additional object to be created when an instance of the template class is created. A template user initiates the creation of a new instance of the template class. If an error occurs during the creation of the new instance of the template class, the template user receives a report identifying the error.

公开(公告)号：US20050223047A1

公开(公告)日：2005-10-06

申请号：US10889423

申请日：2004-07-12

申请人： Darshatkumar Shah ,  Lev Novik ,  Michael Thomas ,  Nils Pohlmann

发明人： Darshatkumar Shah ,  Lev Novik ,  Michael Thomas ,  Nils Pohlmann

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

CPC分类号： G06F17/30176 ,  G06F17/30575 ,  Y10S707/99955

摘要： The invention is directed to systems and methods for the synchronization of two clients both utilizing a common storage platform (e.g., the new storage platform of the related inventions) to synchronize through an intermediary that is not using the same common storage platform (e.g., instead using a legacy storage platform that does not itself support synchronization for the new storage platform). Data is synchronized using the existing capabilities of the intermediary but where the data structure of the clients is preserved. An “adapter” is used to enable a client to interact with an intermediary by compensating for the intermediaries inability to preserve the data structure elements inherent to the client's storage platform. Specific embodiments are directed to either or both upload-syncing data from a client to a intermediary and/or download-syncing data from an intermediary to a client. Certain additional embodiments are further directed to compaction of data on the intermediary.

摘要翻译： 本发明涉及用于同时使用公共存储平台（例如，相关发明的新存储平台）的两个客户端同步的系统和方法，以通过不使用相同公共存储平台的中介进行同步（例如，相反地， 使用不支持新存储平台同步的旧式存储平台）。 数据使用中间件的现有功能进行同步，但是保留客户端的数据结构。 “适配器”用于使客户端能够通过补偿中介机构无法保留客户端存储平台固有的数据结构元素来与中间人交互。 具体实施例涉及从客户端到中介的上传同步数据中的任一者或两者，以及/或从中介到客户端的下载同步数据。 某些额外的实施例进一步涉及压缩中间件上的数据。

公开(公告)号：US20050086272A1

公开(公告)日：2005-04-21

申请号：US10631591

申请日：2003-07-31

申请人： Lev Novik ,  Irena Hudis ,  Douglas Terry ,  Ashish Shah ,  Sanjay Anand ,  Yunxin Wu

发明人： Lev Novik ,  Irena Hudis ,  Douglas Terry ,  Ashish Shah ,  Sanjay Anand ,  Yunxin Wu

IPC分类号： G06F17/30

CPC分类号： G06F17/30581 ,  Y10S707/99953 ,  Y10S707/99955

摘要： Systems and methods for replicating replicas in a sync community. Each replica in the sync community stores knowledge that represents changes the replica is aware of. Because each replica has its own knowledge, each replica does not need to know how many replicas are in the sync community or the topology of the sync community. By sending the knowledge with a request for changes, a replicating replica can enumerate the changes to replicate by comparing its knowledge with the received knowledge. After replication, the knowledge is updated. Knowledge may also include made-with-knowledge change IDs that permit each resolution to identify what a replica was aware of when a particular change was made. The made-with-knowledge values are used to detect conflicts during replication.

摘要翻译： 在同步社区中复制副本的系统和方法。 同步社区中的每个副本都存储表示副本所注意到的更改的知识。 由于每个副本都有自己的知识，因此每个副本不需要知道同步社区中多少副本或同步社区的拓扑。 通过向知识发送更改请求，复制副本可以通过将其知识与接收到的知识进行比较来枚举复制的更改。 复制后，知识将被更新。 知识也可以包括知识变更ID，允许每个决议识别在进行特定更改时复制品知道什么。 使用知识产权值用于检测复制期间的冲突。

公开(公告)号：US20050044187A1

公开(公告)日：2005-02-24

申请号：US10883621

申请日：2004-06-30

申请人： Vivek Jhaveri ,  Ashish Shah ,  Irena Hudis ,  Lev Novik

发明人： Vivek Jhaveri ,  Ashish Shah ,  Irena Hudis ,  Lev Novik

IPC分类号： G06F17/30 ,  H04L29/06 ,  H04L29/08 ,  G06F15/16

CPC分类号： G06F17/30206 ,  H04L29/06 ,  H04L67/1095 ,  H04L67/30 ,  H04L69/08 ,  H04L69/329 ,  Y10S707/99942 ,  Y10S707/99952

摘要： Various embodiments of the present invention are directed to conflict handling for conflicts that occur in a peer-to-peer synchronization system, where the ability to correctly and efficiently handle conflicts minimizes data loss while retaining good usability and reduces the need for user intervention during synchronization. Conflict handling in the synchronization service is divided into three stages: (1) conflict detection; (2) automatic conflict resolution and logging; and (3) conflict inspection and resolution. Certain embodiments are directed to a conflict handling schema comprising one or more of the follow conflict handling elements: (a) schematized representation of conflicts; (b) detection of conflicts; (c) logging of conflicts into a durable store; (d) automatic resolution of conflicts according to a flexible and configurable azqsxqxwdconflict resolution policy; (e) composable and extensible conflict handlers to filter and resolve conflicts; (f) automatic detection and removal of obsolete conflicts; and (g) programmatic conflict resolutions.

摘要翻译： 本发明的各种实施例涉及在对等同步系统中发生的冲突的冲突处理，其中正确和有效地处理冲突的能力使数据丢失最小化，同时保持良好的可用性并减少在同步期间用户干预的需要 。 同步服务中的冲突处理分为三个阶段：（1）冲突检测; （2）自动冲突解决和记录; （3）冲突检查和解决。 某些实施例涉及包括以下冲突处理元件中的一个或多个的冲突处理模式：（a）冲突的示意表示; （b）发现冲突; （c）将冲突记入耐用品店; （d）根据灵活和可配置的azqsxqxwdconflict解决策略自动解决冲突; （e）可组合和可扩展的冲突处理程序来过滤和解决冲突; （f）自动检测和消除过时的冲突; 和（g）方案冲突决议。