公开(公告)号：US07895172B2

公开(公告)日：2011-02-22

申请号：US12070604

申请日：2008-02-19

Applicant: Brian Cooper ,  Utkarsh Srivastava ,  Ramana V. Yerneni

Inventor： Brian Cooper ,  Utkarsh Srivastava ,  Ramana V. Yerneni

IPC: G06F7/00 ,  G06F17/00

CPC classification number: G06F17/30578

Abstract: An improved system and method for writing data dependent upon multiple reads in a distributed database is provided. A client may read several data records and may then send a request to a database server to perform a transaction to write a data record dependent upon multiple data records read. A database server may receive the request specifying a transaction to write a data record dependent upon multiple data records read and may perform the transaction by latching a master data record to be written and validating the data records the write depends upon. The multiple data records upon which the write depends may be validated by verifying the multiple data records are current versions of the data records stored in the distributed database. Data intensive applications may use this transaction type in large scale distributed database systems to provide stronger consistency without significantly degrading performance and scalability.

Abstract translation: 提供了一种根据分布式数据库中的多次读取来写入数据的改进的系统和方法。 客户端可以读取几个数据记录，然后可以向数据库服务器发送一个请求，以便执行一个交易来写数据记录，这取决于读取的多个数据记录。 数据库服务器可以接收指定交易的请求，以依据读取的多个数据记录来写入数据记录，并且可以通过锁存要写入的主数据记录来执行交易，并验证写依赖的数据记录。 可以通过验证多个数据记录来验证写入所依赖的多个数据记录是存储在分布式数据库中的数据记录的当前版本。 数据密集型应用程序可以在大规模分布式数据库系统中使用此事务类型，以提供更强的一致性，而不会显着降低性能和可扩展性。

公开(公告)号：US07805447B2

公开(公告)日：2010-09-28

申请号：US12015392

申请日：2008-01-16

Applicant: Christopher Olston ,  Utkarsh Srivastava

Inventor： Christopher Olston ,  Utkarsh Srivastava

IPC: G06F17/30

CPC classification number: G06F17/30442

Abstract: Computer-implemented methods, modules and clients relate to expanded, pruned sample table for testing database queries against a base table. The expanded, pruned sample table is formed from the base table by a process of initial sampling, synthesis, and pruning.

Abstract translation: 计算机实现的方法，模块和客户端与扩展的，已修剪的示例表相关，用于根据基表测试数据库查询。 通过初始采样，合成和修剪的过程，从基表形成扩展的修剪的样本表。

公开(公告)号：US20080114607A1

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

申请号：US11595585

申请日：2006-11-09

Applicant: Sihem Amer-Yahia ,  Lin Guo ,  Raghu Ramakrishnan ,  Jayavel Shanmugasundaram ,  Utkarsh Srivastava ,  Andrew Tomkins

Inventor： Sihem Amer-Yahia ,  Lin Guo ,  Raghu Ramakrishnan ,  Jayavel Shanmugasundaram ,  Utkarsh Srivastava ,  Andrew Tomkins

IPC: G06Q99/00

CPC classification number: G06Q30/02 ,  G06Q30/0241

Abstract: A system and method for generating advertisements based on search intent. The system includes a query engine, and an advertisement engine. The query engine receives a query from the user. The query engine analyzes the query to determine a query intent that is matched to a predetermined domain. A translated query is generated including the domain type. Once a domain is selected, the query may be further analyzed to determine generic domain information. The domain and associated information may then be matched to a list of advertisements. The advertisement may be assigned an ad match score based on a correlation between the query information and various listing information provided in the advertisement.

Abstract translation: 一种基于搜索意图产生广告的系统和方法。 该系统包括查询引擎和广告引擎。 查询引擎从用户接收查询。 查询引擎分析查询以确定与预定域匹配的查询意图。 生成包含域类型的翻译查询。 一旦选择了域，则可以进一步分析查询以确定通用域信息。 然后可以将域和相关联的信息与广告列表进行匹配。 可以基于查询信息和广告中提供的各种列表信息之间的相关性，向广告分配广告匹配分数。

公开(公告)号：US20050223019A1

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

申请号：US10814382

申请日：2004-03-31

Applicant: Gautam Das ,  Surajit Chaudhuri ,  Utkarsh Srivastava

Inventor： Gautam Das ,  Surajit Chaudhuri ,  Utkarsh Srivastava

IPC: G06F17/00 ,  G06F17/30

CPC classification number: G06F16/2462

Abstract: System and apparatus for using block-level sampling for histograms construction as well as distinct-value estimations. For histogram construction, the system implements a two-phase adaptive method in which the sample size required to reach a desired accuracy is decided based on a first phase sample. This method is significantly faster than previous iterative block-level sampling methods proposed for the same problem. For distinct-value estimation, it is shown that existing estimators designed for uniform-random samples may perform very poorly with block-level samples. An exemplary system computes an appropriate subset of a block-level sample that is suitable for use with most existing estimators.

Abstract translation: 用于直方图构造的块级采样以及不同值估计的系统和装置。 对于直方图构造，系统实现两阶段自适应方法，其中基于第一阶段样本来确定达到期望精度所需的样本大小。 该方法明显快于为同一问题提出的先前的迭代块级采样方法。 对于不同值估计，显示为均匀随机样本设计的现有估计量可能对块级样本执行得非常差。 示例性系统计算适合于与大多数现有估计器一起使用的块级样本的适当子集。

公开(公告)号：US20170127318A1

公开(公告)日：2017-05-04

申请号：US14926800

申请日：2015-10-29

Applicant: Anupam Kumar Goel ,  Utkarsh Srivastava

Inventor： Anupam Kumar Goel ,  Utkarsh Srivastava

IPC: H04W28/12 ,  H04W28/20

CPC classification number: H04W28/0273 ,  H04L47/245 ,  H04W28/0226 ,  H04W28/0278

Abstract: A method, an apparatus, a computer-program product, and a system for determining bandwidth for transmission of data packets are disclosed. A data packet in a plurality of data packets is received. An amount of bandwidth required for transmission of the received data packet is determined. The amount of bandwidth is a portion of a total available bandwidth for a radio link. At least one condition associated with the radio link for transmitting the received data packet to a user device is determined. Based on the determined amount of bandwidth and the determined condition, the received data packet is transmitted to the user device. Another data packet in the plurality of data packets is transmitted using another portion of the total available bandwidth.

公开(公告)号：US08682895B1

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

申请号：US13433217

申请日：2012-03-28

Applicant: Ashish Goel ,  Srinivasan Rajgopal ,  Utkarsh Srivastava ,  Anamitra Banerji

Inventor： Ashish Goel ,  Srinivasan Rajgopal ,  Utkarsh Srivastava ,  Anamitra Banerji

IPC: G06F17/30 ,  G06F7/00

CPC classification number: G06F17/30598 ,  G06F17/30309 ,  G06F17/30345 ,  G06F17/30353 ,  G06F17/30433 ,  G06F17/30469 ,  G06F17/3053 ,  G06F17/30705 ,  G06Q10/10 ,  H04L51/04 ,  H04L51/12

Abstract: A real-time messaging platform and method is disclosed which classifies messages in accordance with a combination of user engagement events as modified to reflect the temporal structure of the user engagement events. A message can be assigned a metric based, for example, on a weighted combination of user engagement rates, decayed with time to reflect an intuition that recent interactions by one or more users with the message will have a greater impact than older interactions with the message. Different types of interaction by one or more users with the message can be assigned different weights when the different engagement events are combined and, also, can be assigned different temporal characteristics.

Abstract translation: 公开了一种实时消息平台和方法，其根据经修改的用户参与事件的组合对消息进行分类以反映用户参与事件的时间结构。 消息可以被分配一个度量，例如，基于用户参与率的加权组合，随着时间的推移而衰减，以反映一个直觉，一个或多个使用该消息的一个或多个用户的最近交互将具有比与该消息的老的交互更大的影响 。 具有消息的一个或多个用户的不同类型的交互可以在组合不同的参与事件时分配不同的权重，并且还可以被分配不同的时间特征。

公开(公告)号：US08051068B2

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

申请号：US12106986

申请日：2008-04-21

Applicant: Benjamin C. Reed ,  Philip Bohannon ,  Utkarsh Srivastava ,  Daniel Meredith

Inventor： Benjamin C. Reed ,  Philip Bohannon ,  Utkarsh Srivastava ,  Daniel Meredith

IPC: G06F7/00 ,  G06F17/30

CPC classification number: G06F17/30716

Abstract: Techniques that support trail-based exploration by a user of a repository of documents are described herein. In one embodiment, trail definition data that specifies a trail is received. The trail includes an ordered series of waypoints including a trailhead, intermediate waypoints, and one or more trailends. In some embodiments, deadends may also be defined in the trial. A particular waypoint in the ordered series of waypoints is established as a current waypoint. Search terms can be received from a user to cause a search to be performed. It is then determined whether the search satisfies matching criteria associated with a waypoint that immediately follows the current waypoint in the ordered series of waypoints. If so, the user advances to the next waypoint. Otherwise, the user remains at the current waypoint. Finally, if a trailend is reached, then an action such as rewarding the user in some way may be performed.

Abstract translation: 本文描述了支持文档存储库的用户基于路径探索的技术。 在一个实施例中，接收指定跟踪的跟踪定义数据。 路线包括一系列航路点，包括路口，中途航点和一个或多个后方。 在一些实施方案中，也可以在试验中限定死液。 一系列航路点的一个特定航点被确定为目前的航点。 可以从用户接收搜索项以使搜索被执行。 然后，确定搜索是否满足与在有序路段中的当前航路点紧密相关的航路点相关联的匹配准则。 如果是这样，用户进入下一个航点。 否则，用户将保持当前的航点。 最后，如果达到了一个尾迹，那么可以执行诸如以某种方式奖励用户的动作。

公开(公告)号：US07783607B2

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

申请号：US11863902

申请日：2007-09-28

Applicant: Brian Cooper ,  Daniel Weaver ,  Michael Bigby ,  Utkarsh Srivastava ,  Philip L. Bohannon ,  Ramana Yerneni

Inventor： Brian Cooper ,  Daniel Weaver ,  Michael Bigby ,  Utkarsh Srivastava ,  Philip L. Bohannon ,  Ramana Yerneni

IPC: G06F17/30

CPC classification number: G06F17/30306

Abstract: A technique is described that reduces the complexity and resource consumption associated with performing record expiry in a distributed database system. In accordance with the technique, a record is checked to see if it has expired only when it has been accessed for a read or a write. If at the time of a read a record is determined to have expired, then it is not served. If at the time of a write a record is determined to have expired, then the write is treated as an insertion of a new record, and steps are taken to treat the insertion consistently with regard to the previous expired version. A background process is used to delete records that have not been written to or actively deleted by a client after expiration.

Abstract translation: 描述了一种降低与在分布式数据库系统中执行记录到期相关联的复杂性和资源消耗的技术。 根据该技术，检查记录以查看它是否仅在已被访问以进行读取或写入时才过期。 如果在阅读时确定记录已经过期，则不会提供记录。 如果在写入时确定记录已经过期，则写入被视为新记录的插入，并且采取步骤以一致的方式对先前的过期版本进行处理。 使用后台进程来删除客户端到期后尚未写入或主动删除的记录。

公开(公告)号：US20100174863A1

公开(公告)日：2010-07-08

申请号：US12724260

申请日：2010-03-15

Applicant: Brian F. Cooper ,  Adam Silberstein ,  Utkarsh Srivastava ,  Raghu Ramakrishnan ,  Rodrigo Fonseca

Inventor： Brian F. Cooper ,  Adam Silberstein ,  Utkarsh Srivastava ,  Raghu Ramakrishnan ,  Rodrigo Fonseca

IPC: G06F12/08 ,  G06F17/30

CPC classification number: G06F16/27

Abstract: A system is described for providing scalable in-memory caching for a distributed database. The system may include a cache, an interface, a non-volatile memory and a processor. The cache may store a cached copy of data items stored in the non-volatile memory. The interface may communicate with devices and a replication server. The non-volatile memory may store the data items. The processor may receive an update to a data item from a device to be applied to the non-volatile memory. The processor may apply the update to the cache. The processor may generate an acknowledgement indicating that the update was applied to the non-volatile memory and may communicate the acknowledgment to the device. The processor may then communicate the update to a replication server. The processor may apply the update to the non-volatile memory upon receiving an indication that the update was stored by the replication server.

Abstract translation: 描述了一种用于为分布式数据库提供可扩展的内存中缓存的系统。 该系统可以包括高速缓存，接口，非易失性存储器和处理器。 高速缓存可以存储存储在非易失性存储器中的数据项的缓存副本。 该接口可以与设备和复制服务器进行通信。 非易失性存储器可以存储数据项。 处理器可以从要应用于非易失性存储器的设备接收对数据项的更新。 处理器可以将更新应用于高速缓存。 处理器可以产生指示更新被应用于非易失性存储器并且可以将确认传送到设备的确认。 处理器然后可以将该更新传送到复制服务器。 当接收到由复制服务器存储更新的指示时，处理器可以将更新应用于非易失性存储器。

公开(公告)号：US20090210429A1

公开(公告)日：2009-08-20

申请号：US12070607

申请日：2008-02-19

Applicant: Parag Agrawal ,  Brian Cooper ,  Raghu Ramakrishnan ,  Utkarsh Srivastava ,  Ramana V. Yerneni

Inventor： Parag Agrawal ,  Brian Cooper ,  Raghu Ramakrishnan ,  Utkarsh Srivastava ,  Ramana V. Yerneni

IPC: G06F17/30

CPC classification number: G06F16/273

Abstract: An improved system and method for asynchronous update of indexes in a distributed database is provided. A database server may receive the request to update the data and may update the data in a primary data table of the distributed database. An asynchronous index update of the indexes may be initiated at the time a record is updated in a data table and then control may be returned to a client to perform another data update. An activity cache may be provided for caching the records updated by a client so that when the client requests a subsequent read, the updated records may be available in the activity cache to support the various guarantees for reading the data. Advantageously, the asynchronous index update scheme may provide increased performance and more scalability while efficiently maintaining indexes over database tables in a large scale, replicated, distributed database.

Abstract translation: 提供了一种用于在分布式数据库中异步更新索引的改进的系统和方法。 数据库服务器可以接收更新数据的请求，并且可以更新分布式数据库的主数据表中的数据。 可以在数据表中更新记录时启动索引的异步索引更新，然后可以将控制返回给客户端以执行另一数据更新。 可以提供活动缓存来缓存由客户端更新的记录，使得当客户端请求后续读取时，更新的记录可以在活动高速缓存中可用以支持读取数据的各种保证。 有利地，异步索引更新方案可以提供增加的性能和更大的可扩展性，同时有效地维护大规模，复制的分布式数据库中的数据库表的索引。