公开(公告)号：US20100030818A1

公开(公告)日：2010-02-04

申请号：US12184200

申请日：2008-07-31

申请人： Brian Cooper ,  Hans-Arno Jacobsen ,  Adam Silberstein

发明人： Brian Cooper ,  Hans-Arno Jacobsen ,  Adam Silberstein

IPC分类号： G06F17/30

CPC分类号： G06F16/273

摘要： An improved system and method for applying once a transaction delivered in a message published asynchronously in a distributed database is provided. In various embodiments, apply once messaging may be achieved for asynchronous publication by having a persistent log stored on a messaging server. A messaging server may receive an update message for a transaction to be published asynchronously in a distributed database, may generate a sequence number for the transaction in a message, and may log the update message with the sequence number in a log file persistently stored on the messaging server. The messaging server may then send an acknowledgement that the update message is published and may asynchronously publish the update message with the sequence number to subscribers. The publication may only succeed if there may not be any message tagged with a sequence number that has been previously published by the messaging server.

摘要翻译： 提供一旦在分布式数据库中异步发布的消息中传递的事务一次的改进的系统和方法。 在各种实施例中，应用一次通过存储在消息收发服务器上的持久性日志可以实现用于异步发布的消息。 消息传递服务器可以接收在分布式数据库中异步地发布的事务的更新消息，可以为消息中的事务生成序列号，并且可以将具有序列号的更新消息记录在永久存储在 消息传递服务器。 然后，消息传递服务器可以发送更新消息被发布的确认，并且可以异步地向用户发布具有序列号的更新消息。 如果可能没有任何标记有邮件服务器先前发布的序列号的邮件，则发布可能只会成功。

公开(公告)号：US20090171885A1

公开(公告)日：2009-07-02

申请号：US11965714

申请日：2007-12-27

申请人： Adam Silberstein ,  Brian Cooper

发明人： Adam Silberstein ,  Brian Cooper

IPC分类号： G06F17/30

CPC分类号： G06F16/278

摘要： The subject matter disclosed herein relates to bulk loading of data into a database comprising a plurality of database partitions. In one particular example, the database partitioning may be revised before addition of the new data to the partitions.

摘要翻译： 本文公开的主题涉及将数据批量加载到包括多个数据库分区的数据库中。 在一个特定示例中，可以在将新数据添加到分区之前修改数据库分区。

公开(公告)号：US20100030793A1

公开(公告)日：2010-02-04

申请号：US12184183

申请日：2008-07-31

申请人： Brian Cooper ,  Adam Silberstein ,  Ramana V. Yerneni

发明人： Brian Cooper ,  Adam Silberstein ,  Ramana V. Yerneni

IPC分类号： G06F17/00

CPC分类号： G06F17/30339

摘要： An improved system and method for loading records into a partitioned database table is provided. A translation of records may be generated from a set of source partitions to a set of target partitions by generating a bipartite graph, determining a maximal matching using dynamic programming for a chain of nodes remaining in the bipartite graph after removing singleton edges, and generating a maximal matching after adding back the singleton edges for translation of records from the set of source partitions to the set of target partitions. The partition translation may be executed by traversing from top to bottom the set of source partitions and the set of target partitions in record key order to generate an optimal sequence of operations to transfer the records from the set of source partitions to the set of target partitions.

摘要翻译： 提供了一种用于将记录加载到分区数据库表中的改进的系统和方法。 可以通过生成二分图从一组源分区生成记录的翻译，通过生成二分图来确定在删除单例边缘之后，保留在二分图中的节点链的动态规划的最大匹配，以及生成 在从源分区集合到目标分区集合之后添加用于将记录翻译的单例边缘的最大匹配。 分区转换可以通过以从记录关键顺序从顶部到底部遍历源分组和目标分区的集合来执行，以生成将记录从源分组集合传送到目标分区集合的最佳操作序列 。

公开(公告)号：US08051032B2

公开(公告)日：2011-11-01

申请号：US12184183

申请日：2008-07-31

申请人： Brian Cooper ,  Adam Silberstein ,  Ramana V. Yerneni

发明人： Brian Cooper ,  Adam Silberstein ,  Ramana V. Yerneni

IPC分类号： G06F17/00

CPC分类号： G06F17/30339

摘要： An improved system and method for loading records into a partitioned database table is provided. A translation of records may be generated from a set of source partitions to a set of target partitions by generating a bipartite graph, determining a maximal matching using dynamic programming for a chain of nodes remaining in the bipartite graph after removing singleton edges, and generating a maximal matching after adding back the singleton edges for translation of records from the set of source partitions to the set of target partitions. The partition translation may be executed by traversing from top to bottom the set of source partitions and the set of target partitions in record key order to generate an optimal sequence of operations to transfer the records from the set of source partitions to the set of target partitions.

摘要翻译： 提供了一种用于将记录加载到分区数据库表中的改进的系统和方法。 可以通过生成二分图从一组源分区生成记录的翻译，通过生成二分图来确定在删除单例边缘之后，保留在二分图中的节点链的动态规划的最大匹配，以及生成 在从源分区集合到目标分区集合之后添加用于将记录翻译的单例边缘的最大匹配。 分区转换可以通过以从记录关键顺序从顶部到底部遍历源分组和目标分区的集合来执行，以生成将记录从源分组集合传送到目标分区集合的最佳操作序列 。

公开(公告)号：US20090260016A1

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

申请号：US12101443

申请日：2008-04-11

申请人： Raghu Ramakrishnan ,  Erik Vee ,  Ramana Yerneni ,  Utkarsh Srivastava ,  Brian Frank Cooper ,  Adam Silberstein

发明人： Raghu Ramakrishnan ,  Erik Vee ,  Ramana Yerneni ,  Utkarsh Srivastava ,  Brian Frank Cooper ,  Adam Silberstein

IPC分类号： G06F9/46

CPC分类号： G06F17/30339 ,  G06F9/505 ,  G06F9/5083

摘要： In a large-scale transaction such as the bulk loading of new records into an ordered, distributed database, a transaction limit such as an insert limit may be chosen, partitions on overfull storage servers may be designated to be moved to underfull storage servers, and the move assignments may be based, at least in part on the degree to which a storage server is underfull and the move and insertion costs of the partitions to be moved.

摘要翻译： 在大规模交易中，例如将新记录批量加载到有序的分布式数据库中，可以选择诸如插入限制的交易限制，可以指定过度存储服务器上的分区被移动到不充分的存储服务器，以及 移动分配可以至少部分地基于存储服务器欠充电的程度以及要移动的分区的移动和插入成本。

公开(公告)号：US08898133B2

公开(公告)日：2014-11-25

申请号：US13332340

申请日：2011-12-20

申请人： Adam Silberstein ,  Ashwin Machanavajjhala

发明人： Adam Silberstein ,  Ashwin Machanavajjhala

IPC分类号： G06F17/30

CPC分类号： G06F17/30902 ,  G06Q10/10 ,  H04L67/20 ,  H04L67/22 ,  H04L67/2838 ,  H04L67/2852

摘要： Methods and system for providing social feeds from a plurality of third party sites to a user at a host site includes retrieving one or more access logs capturing online behavior of the user. The access logs are analyzed to determine the user's interactive behavioral pattern related to social feeds from each of the plurality of third party sites. A refresh schedule for the user is computed to refresh cache entries of social feeds at the host site based on the analysis of the user's online behavior at the social feeds. Cache entries of social feeds for the user are refreshed at the host site from the one or more of the plurality of third party sites at an allotted time specified by the refresh schedule.

摘要翻译： 用于从多个第三方站点向主机站点的用户提供社交馈送的方法和系统包括检索捕获用户的在线行为的一个或多个访问日志。 分析访问日志以确定与来自多个第三方站点中的每一个的社交馈送相关的用户的交互行为模式。 计算用户的刷新时间表，用于根据用户在社交Feed上的在线行为的分析来刷新主机站点的社交Feed的缓存条目。 在由刷新时间表指定的分配时间的情况下，在主机站点从多个第三方站点中的一个或多个站点刷新用户的社交馈送的缓存条目。

公开(公告)号：US08893131B2

公开(公告)日：2014-11-18

申请号：US12101443

申请日：2008-04-11

申请人： Raghu Ramakrishnan ,  Erik Vee ,  Ramana Yerneni ,  Utkarsh Srivastava ,  Brian Frank Cooper ,  Adam Silberstein

发明人： Raghu Ramakrishnan ,  Erik Vee ,  Ramana Yerneni ,  Utkarsh Srivastava ,  Brian Frank Cooper ,  Adam Silberstein

IPC分类号： G06F9/46 ,  G06F15/16 ,  G06F7/00 ,  G06F17/30 ,  G06F9/50

CPC分类号： G06F17/30339 ,  G06F9/505 ,  G06F9/5083

摘要： In a large-scale transaction such as the bulk loading of new records into an ordered, distributed database, a transaction limit such as an insert limit may be chosen, partitions on overfull storage servers may be designated to be moved to underfull storage servers, and the move assignments may be based, at least in part on the degree to which a storage server is underfull and the move and insertion costs of the partitions to be moved.

摘要翻译： 在大规模交易中，例如将新记录批量加载到有序的分布式数据库中，可以选择诸如插入限制的交易限制，可以指定过度存储服务器上的分区被移动到不充分的存储服务器，以及 移动分配可以至少部分地基于存储服务器欠充电的程度以及要移动的分区的移动和插入成本。

公开(公告)号：US20130097321A1

公开(公告)日：2013-04-18

申请号：US13274385

申请日：2011-10-17

申请人： Adwait Tumbde ,  Sahaya Andrews Albert ,  Adam Silberstein ,  Suryanarayan Perinkulam ,  Masood Mortazavi ,  Jianjun Chen ,  Russell Sears

发明人： Adwait Tumbde ,  Sahaya Andrews Albert ,  Adam Silberstein ,  Suryanarayan Perinkulam ,  Masood Mortazavi ,  Jianjun Chen ,  Russell Sears

IPC分类号： G06F15/173

CPC分类号： H04L67/1008 ,  G06F9/5083 ,  G06F11/3433 ,  G06F2209/508 ,  H04L67/101 ,  H04L67/1012

摘要： Method, system, and programs for balancing work load in a distributed system. A plurality of multi-dimensional load metrics are received from a plurality of resource units in the distributed system. Based on the received plurality of multi-dimensional load metrics and a global statistical load model, a load deviance for each resource unit is computed. The plurality of resource units in the distributed system are then ranked based on the load deviance of each resource unit. At least one load balancing action is further determined based on the ranked resource units and at least one load balancing policy.

摘要翻译： 用于平衡分布式系统中工作负载的方法，系统和程序。 从分布式系统中的多个资源单元接收多个多维负载度量。 基于接收到的多维多尺度负载量度和全局统计负荷模型，计算每个资源单元的负荷偏差。 然后，基于每个资源单元的负载偏差对分布式系统中的多个资源单元进行排名。 基于排序的资源单元和至少一个负载平衡策略进一步确定至少一个负载平衡动作。

公开(公告)号：US20130159274A1

公开(公告)日：2013-06-20

申请号：US13332340

申请日：2011-12-20

申请人： Adam Silberstein ,  Ashwin Machanavajjhala

发明人： Adam Silberstein ,  Ashwin Machanavajjhala

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

CPC分类号： G06F17/30902 ,  G06Q10/10 ,  H04L67/20 ,  H04L67/22 ,  H04L67/2838 ,  H04L67/2852

摘要： Methods and system for providing social feeds from a plurality of third party sites to a user at a host site includes retrieving one or more access logs capturing online behavior of the user. The access logs are analyzed to determine the user's interactive behavioral pattern related to social feeds from each of the plurality of third party sites. A refresh schedule for the user is computed to refresh cache entries of social feeds at the host site based on the analysis of the user's online behavior at the social feeds. Cache entries of social feeds for the user are refreshed at the host site from the one or more of the plurality of third party sites at an allotted time specified by the refresh schedule.

摘要翻译： 用于从多个第三方站点向主机站点的用户提供社交馈送的方法和系统包括检索捕获用户的在线行为的一个或多个访问日志。 分析访问日志以确定与来自多个第三方站点中的每一个的社交馈送相关的用户的交互行为模式。 计算用户的刷新时间表，用于根据用户在社交Feed上的在线行为的分析来刷新主机站点的社交Feed的缓存条目。 在由刷新时间表指定的分配时间的情况下，在主机站点从多个第三方站点中的一个或多个站点刷新用户的社交馈送的缓存条目。

公开(公告)号：US20090307329A1

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

申请号：US12135095

申请日：2008-06-06

申请人： CHRIS OLSTON ,  Adam Silberstein ,  Benjamin Reed

发明人： CHRIS OLSTON ,  Adam Silberstein ,  Benjamin Reed

IPC分类号： G06F15/167 ,  G06F13/00

CPC分类号： G06F16/184

摘要： In a distributed system that includes multiple machines, a scheduler attempts to schedule a task on a machine that is not currently overloaded with work. If a task is scheduled on a machine that does not yet have copies of the portions of the data set on which the task needs to operate, then that machine obtains copies of those portions from other machines that already have them. Whenever a “source” machine ships a copy of a portion to another “destination” machine in the distributed system, the destination machine persistently stores that copy on the destination machine's persistent storage mechanism. The copy also remains on the source machine. Thus, portions of the data set are automatically replicated whenever those portions are shipped between machines of the distributed system. Each machine in the distributed system has access to “global” information that indicates which machines have which portions of the data set.

摘要翻译： 在包含多个计算机的分布式系统中，调度程序将尝试在当前不工作过载的计算机上安排任务。 如果在尚未具有任务需要操作的数据集的部分的副本的计算机上安排任务，那么该机器从已经拥有该任务的其他机器获得这些部分的副本。 只要“源”机器将一部分副本发送到分布式系统中的另一个“目标”机器，目标机器将该副本永久存储在目标机器的持久存储机制上。 拷贝也保留在源计算机上。 因此，无论何时在分布式系统的机器之间运送这些部分，数据集的一部分将被自动复制。 分布式系统中的每台机器都可以访问“全局”信息，指示哪些机器具有数据集的哪些部分。