METHOD AND SYSTEM FOR GENERATING AN ORDERED LIST
    3.
    发明申请
    METHOD AND SYSTEM FOR GENERATING AN ORDERED LIST 审中-公开
    用于生成订单的方法和系统

    公开(公告)号:US20080256037A1

    公开(公告)日:2008-10-16

    申请号:US11734300

    申请日:2007-04-12

    IPC分类号: G06F17/30

    CPC分类号: G06Q30/02

    摘要: A system for generating an ordered list. The system may include a query engine and an advertisement engine. The query engine receives a query from the user and determines parameters to match with the advertisement. The advertisement engine receives the parameters and generates a list of items based on the parameters. The system may function in a precompute mode to calculate intervals for each available item to minimize the variable processing costs for each item. Further, the number of intervals a crossed item may be selected in a manner to satisfy a given space constraint. By characterizing each item by a minimum price within each interval, the system can quickly query the interval matching the desired quantity for each item and determined if the minimum price for that interval is less than the top-k prices already included in the list.

    摘要翻译: 用于生成有序列表的系统。 该系统可以包括查询引擎和广告引擎。 查询引擎从用户接收查询并确定与广告匹配的参数。 广告引擎接收参数,并根据参数生成项目列表。 系统可以在预计算模式下运行,以计算每个可用项目的间隔,以最小化每个项目的可变处理成本。 此外,可以以满足给定空间约束的方式来选择交叉项目的间隔数。 通过在每个间隔内以最小价格表征每个项目,系统可以快速地查询与每个项目匹配期望数量的间隔,并确定该间隔的最小价格是否小于列表中已包含的顶部k价格。

    SYSTEM FOR PROVIDING SCALABLE IN-MEMORY CACHING FOR A DISTRIBUTED DATABASE
    4.
    发明申请
    SYSTEM FOR PROVIDING SCALABLE IN-MEMORY CACHING FOR A DISTRIBUTED DATABASE 审中-公开
    为分布式数据库提供可扩展内存缓存的系统

    公开(公告)号:US20100174863A1

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

    申请号:US12724260

    申请日:2010-03-15

    IPC分类号: G06F12/08 G06F17/30

    CPC分类号: G06F16/27

    摘要: 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.

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

    DECENTRALIZED RECORD EXPIRY
    5.
    发明申请
    DECENTRALIZED RECORD EXPIRY 有权
    分散式记录过期

    公开(公告)号:US20090089313A1

    公开(公告)日:2009-04-02

    申请号:US11863902

    申请日:2007-09-28

    IPC分类号: G06F17/30

    CPC分类号: G06F17/30306

    摘要: 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.

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

    Decentralized record expiry
    6.
    发明授权
    Decentralized record expiry 有权
    权力下放记录到期

    公开(公告)号:US07783607B2

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

    申请号:US11863902

    申请日:2007-09-28

    IPC分类号: G06F17/30

    CPC分类号: G06F17/30306

    摘要: 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.

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

    System and method for asynchronous update of indexes in a distributed database
    8.
    发明申请
    System and method for asynchronous update of indexes in a distributed database 审中-公开
    用于在分布式数据库中异步更新索引的系统和方法

    公开(公告)号:US20090210429A1

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

    申请号:US12070607

    申请日:2008-02-19

    IPC分类号: G06F17/30

    CPC分类号: G06F16/273

    摘要: 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.

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

    System for generating advertisements based on search intent
    10.
    发明申请
    System for generating advertisements based on search intent 审中-公开
    基于搜索意图生成广告的系统

    公开(公告)号:US20080114607A1

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

    申请号:US11595585

    申请日:2006-11-09

    IPC分类号: G06Q99/00

    CPC分类号: G06Q30/02 G06Q30/0241

    摘要: 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.

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