Adaptive multi-channel content selection with behavior-aware query analysis
    2.
    发明授权
    Adaptive multi-channel content selection with behavior-aware query analysis 有权
    自适应多通道内容选择与行为感知查询分析

    公开(公告)号:US08751481B2

    公开(公告)日:2014-06-10

    申请号:US12148190

    申请日:2008-04-16

    IPC分类号: G06F17/30

    CPC分类号: G06F17/30867

    摘要: Preferred embodiments of the invention include systems and methods for selecting content from a plurality of channels in response to a received query are described. The invention embodiments include systems and methods that optimize content selection based on received queries and an identification of the user together with analysis of historical data. Embodiments of the invention also include methods for storing historical data including a plurality of queries and user data from a plurality of user databases, analyzing the stored historical data to classify the relevancy of a channel to each of the plurality of queries and user data, storing the classification, and displaying content to user based on such factors as user habits, queries, timing of searches, and content preferences.

    摘要翻译: 本发明的优选实施例包括用于响应于所接收的查询从多个信道中选择内容的系统和方法。 本发明实施例包括基于接收的查询优化内容选择的系统和方法以及用户的标识以及历史数据的分析。 本发明的实施例还包括用于存储包括来自多个用户数据库的多个查询和用户数据的历史数据的方法,分析存储的历史数据以将信道与多个查询和用户数据中的每一个相关联地分类,存储 基于诸如用户习惯,查询,搜索时间和内容偏好等因素,对用户进行分类和显示内容。

    Method and apparatus for distributed indexing
    3.
    发明申请
    Method and apparatus for distributed indexing 审中-公开
    分布式索引的方法和装置

    公开(公告)号:US20070079004A1

    公开(公告)日:2007-04-05

    申请号:US11240068

    申请日:2005-09-30

    IPC分类号: G06F15/173

    CPC分类号: G06F9/5044

    摘要: Disclosed is a method and apparatus for providing range based queries over distributed network nodes. Each of a plurality of distributed network nodes stores at least a portion of a logical index tree. The nodes of the logical index tree are mapped to the network nodes based on a hash function. Load balancing is addressed by replicating the logical index tree nodes in the distributed physical nodes in the network. In one embodiment the logical index tree comprises a plurality of logical nodes for indexing available resources in a grid computing system. The distributed network nodes are broker nodes for assigning grid computing resources to requesting users. Each of the distributed broker nodes stores at least a portion of the logical index tree.

    摘要翻译: 公开了一种用于在分布式网络节点上提供基于范围的查询的方法和装置。 多个分布式网络节点中的每一个存储逻辑索引树的至少一部分。 基于散列函数将逻辑索引树的节点映射到网络节点。 通过复制网络中分布式物理节点中的逻辑索引树节点来解决负载平衡问题。 在一个实施例中,逻辑索引树包括用于索引网格计算系统中的可用资源的多个逻辑节点。 分布式网络节点是用于向请求用户分配网格计算资源的代理节点。 每个分布式代理节点存储逻辑索引树的至少一部分。

    SCALABLE XML FILTERING WITH BOTTOM UP PATH MATCHING AND ENCODED PATH JOINS
    5.
    发明申请
    SCALABLE XML FILTERING WITH BOTTOM UP PATH MATCHING AND ENCODED PATH JOINS 审中-公开
    可扩展的XML过滤与底部路径匹配和编码路径加入

    公开(公告)号:US20080097959A1

    公开(公告)日:2008-04-24

    申请号:US11691655

    申请日:2007-03-27

    IPC分类号: G06F17/30

    CPC分类号: G06F16/8358 G06F16/8373

    摘要: Systems and methods to provide two bottom up path matching solutions and one post processing solution for evaluating value predicates and tree pattern queries. The first path matching method triggers the matching whenever a leaf query step is seen and stores the prefix sub-matches in a cache for reuse. The second path matching method is an NFA (non-deterministic finite state automata) based solution through a post-order traversal of the XML document tree. The post processing method relies on a compact encoding the path results, which avoids redundant value predicate, join evaluations and any duplicate elimination, sort and grouping operations.

    摘要翻译: 提供两个自下而上路径匹配解决方案的系统和方法以及用于评估价值谓词和树型查询的一个后处理解决方案。 第一个路径匹配方法在查看叶查询步骤时触发匹配,并将前缀子匹配存储在缓存中以供重用。 第二路径匹配方法是通过XML文档树的后续遍历的基于NFA(非确定性有限状态自动机)的解决方案。 后处理方法依赖于紧凑编码路径结果,避免了冗余值谓词,连接评估以及任何重复的排除,排序和分组操作。

    System and methods for invalidation to enable caching of dynamically generated content
    6.
    发明授权
    System and methods for invalidation to enable caching of dynamically generated content 有权
    无效的系统和方法,以实现动态生成内容的缓存

    公开(公告)号:US07228318B2

    公开(公告)日:2007-06-05

    申请号:US11121825

    申请日:2005-05-04

    IPC分类号: G06F17/30

    摘要: Various systems and methods are describe for determining dynamically generated content to be invalidated as a result of changes to underlying data. In one method, invalidation processing is performed using a delayed version of the database that reflects the state of the database at the beginning of a preceding processing cycle, and an update log that reflects all updates since the beginning of the preceding processing cycle. In another method, invalidation processing is performed by locking a database which is locked during processing so as to reflect the state of the database at the beginning of processing, and an update log that reflects all updates to the database since the beginning of the preceding processing cycle. In another method, invalidation processing uses the database while it is freely updated during said processing, and the update log of the database.

    摘要翻译: 描述了各种系统和方法,用于确定由于底层数据的更改导致的无效的动态生成内容。 在一种方法中,使用在前一处理周期开始时反映数据库的状态的数据库的延迟版本执行无效处理,以及从上一个处理周期开始以来反映所有更新的更新日志。 在另一种方法中,通过锁定在处理期间被锁定的数据库来执行无效处理,以便在处理开始时反映数据库的状态,以及从上一个处理开始以来反映到数据库的所有更新的更新日志 周期。 在另一种方法中,无效处理在所述处理期间自由更新数据库以及数据库的更新日志时使用该数据库。

    EFFICIENT PROCESSING OF TREE PATTERN QUERIES OVER XML DOCUMENTS
    7.
    发明申请
    EFFICIENT PROCESSING OF TREE PATTERN QUERIES OVER XML DOCUMENTS 审中-公开
    对XML文档进行树模式查询的有效处理

    公开(公告)号:US20080154860A1

    公开(公告)日:2008-06-26

    申请号:US11691470

    申请日:2007-03-26

    IPC分类号: G06F17/30

    CPC分类号: G06F16/8373

    摘要: Systems and methods process generalized-tree-pattern queries by processing a twig query with a bottom-up computation to generate a generalized tree pattern result; encoding the generalized tree pattern results using hierarchical stacks; enumerating the generalized tree pattern result with a top-down computation; a hybrid of top-down and bottom-up computation for early result enumeration before reaching the end of document; and a more succinct encoding scheme that replaces the hierarchical stacks to further improve the performance.

    摘要翻译: 系统和方法通过使用自下而上的计算处理树枝查询来生成广义树模式结果来处理广义树模式查询; 使用分层堆栈编码广义树模式结果; 使用自上而下的计算来枚举广义树模式结果; 在达到文档结束之前的早期结果枚举的自上而下和自下而上的计算的混合; 以及更简洁的编码方案,可以替代分层堆栈以进一步提高性能。

    Method and apparatus for intelligent network bandwidth and system resource utilization for web content fetch and refresh
    9.
    发明授权
    Method and apparatus for intelligent network bandwidth and system resource utilization for web content fetch and refresh 有权
    网络内容获取和刷新的智能网络带宽和系统资源利用的方法和装置

    公开(公告)号:US06701316B1

    公开(公告)日:2004-03-02

    申请号:US09654106

    申请日:2000-08-31

    IPC分类号: G06F1730

    CPC分类号: G06F17/30902 Y10S707/959

    摘要: A content delivery services provider is disclosed for directing the at least one proxy server to pre-fetch content from the at least one content provider original site using an optimum pre-fetch bandwidth allocation value. The content delivery services provider is part of a system for storing and delivering content, which includes a plurality of end user browsers for requesting content, at least one content provider original site for delivering the content, and at least one proxy server for storing the content. These elements are coupled over a network for communicating with each other. The content delivery services provider programmed for: (1) modeling a retrieval time of content o of size size(o) using b units of bandwidth as ret(o)=congestion×size(o)×d(b), wherein d(b) is a unit delay observed when b units of bandwidth is used for pre-fetching the content, and congestion(Util) can be represented as congestion ( Util ) = β Util θ + α + φ or congestion(Util)=&bgr;×(1.0−Util)&agr;+&phgr;; (2) modeling an amount of delay observed by the at least one proxy server for the content fetched from the at least one content provider original site at time t0 as ret ⁡ ( P ) = congestion ( P + r ⁡ ( t 0 ) B ) × r ⁡ ( t 0 ) × d , wherein P is a pre-fetch bandwidth size, B is a total bandwidth available to the system, r(t)=(1−&sgr;(P))×u(t) is an amount of bandwidth the system uses for retrieving end user browser requests for content that is not stored in the at least one proxy server, &sgr;(P) is a cache freshness and availability value given a bandwidth P, and u(t) is a user access rate; (3) calculating the optimum pre-fetch bandwidth allocation value P by solving δ ⁢   ⁢ ret ⁡ ( P ) δ ⁢   ⁢ P = 0 ; and (4) communicating the optimum pre-fetch bandwidth allocation value P to the at least one proxy server.

    摘要翻译: 公开了一种内容传送服务提供商,用于指导所述至少一个代理服务器使用最佳预取带宽分配值从所述至少一个内容提供商原始站点预取内容。 内容传递服务提供者是用于存储和传送内容的系统的一部分,其包括用于请求内容的多个终端用户浏览器,用于递送内容的至少一个内容提供者原始站点,以及用于存储内容的至少一个代理服务器 。 这些元件通过网络耦合以进行通信。 内容传递服务提供商编程为:(1)使用b个带宽单位对尺寸大小(o)的内容o的检索时间进行建模,如(o)= congestionxsize(o)xd(b),其中d(b)是 当b个带宽单位用于预取内容时观察到的单位延迟,并且拥塞(Util)可以表示为拥塞(Util)= betax(1.0-Util)+ phi; (2)在时刻t0对从至少一个内容提供者原始站点取得的内容的至少一个代理服务器观察到的延迟量进行建模,其中P是预取带宽大小,B是可用于 系统,r(t)=(1-sigma(P))xu(t)是系统用于检索最终用户浏览器对未存储在至少一个代理服务器中的内容的请求的带宽量, )是给定带宽P的缓存新鲜度和可用性值,u(t)是用户访问速率; (3)通过求解计算最佳预取带宽分配值P,并且(4)将最佳预取带宽分配值P传送给至少一个代理服务器。