利索-全球专利检索

  1. 登录
  2. 注册

搜索结果

30 条记录 (耗时 0.024 秒)

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

    公开(公告)号：US20070079004A1

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

    申请号：US11240068

    申请日：2005-09-30

    申请人： Junichi Tatemura ,  Kasim Candan ,  Liping Chen ,  Divyakant Agrawal ,  Dirceu Cavendish

    发明人： Junichi Tatemura ,  Kasim Candan ,  Liping Chen ,  Divyakant Agrawal ,  Dirceu Cavendish

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

    公开(公告)号：US20080097959A1

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

    申请号：US11691655

    申请日：2007-03-27

    申请人： Songting Chen ,  Junichi Tatemura ,  Wang-Pin Hsiung ,  Divyakant Agrawal ,  Kasim Candan ,  Hua-Gang Li

    发明人： Songting Chen ,  Junichi Tatemura ,  Wang-Pin Hsiung ,  Divyakant Agrawal ,  Kasim Candan ,  Hua-Gang Li

    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（非确定性有限状态自动机）的解决方案。 后处理方法依赖于紧凑编码路径结果，避免了冗余值谓词，连接评估以及任何重复的排除，排序和分组操作。

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

    公开(公告)号：US20080154860A1

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

    申请号：US11691470

    申请日：2007-03-26

    申请人： Songting Chen ,  Hua-Gang Li ,  Junichi Tatemura ,  Wang-Pin Hsiung ,  Divyakant Agrawal ,  Kasim Selcuk Candan

    发明人： Songting Chen ,  Hua-Gang Li ,  Junichi Tatemura ,  Wang-Pin Hsiung ,  Divyakant Agrawal ,  Kasim Selcuk Candan

    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.

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

    Systems and methods for SLA-aware scheduling in cloud computing
    8.
    发明授权
    Systems and methods for SLA-aware scheduling in cloud computing 有权
    云计算中SLA感知调度的系统和方法

    公开(公告)号：US08316010B2

    公开(公告)日：2012-11-20

    申请号：US12818155

    申请日：2010-06-18

    申请人： Yun Chi ,  Hyun Jin Moon ,  Junichi Tatemura ,  Vahit Hakan Hacigumus

    发明人： Yun Chi ,  Hyun Jin Moon ,  Junichi Tatemura ,  Vahit Hakan Hacigumus

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

    CPC分类号： G06F17/30

    摘要： Systems and methods are disclosed for scheduling one or more queries for execution with one or more cloud computers by applying a service level agreement (SLA) analysis using an SLA-tree data structure to each query in a query queue; using the SLA-tree data structure to determine an overall profit in the query queue; and generating a profit-oriented schedule to select the next query for execution by the cloud computers.

    摘要翻译： 公开了系统和方法，用于通过使用SLA树数据结构对查询队列中的每个查询应用服务水平协议（SLA）分析来调度用于一个或多个云计算机执行的一个或多个查询; 使用SLA树数据结构来确定查询队列中的整体利润; 并产生利润导向的时间表，以选择下一个查询以供云计算机执行。

    ADMISSION CONTROL IN CLOUD DATABASES UNDER SERVICE LEVEL AGREEMENTS
    9.
    发明申请
    ADMISSION CONTROL IN CLOUD DATABASES UNDER SERVICE LEVEL AGREEMENTS 有权
    服务水平协议下的云数据库入门管制

    公开(公告)号：US20120109873A1

    公开(公告)日：2012-05-03

    申请号：US13251215

    申请日：2011-10-01

    申请人： Pengcheng Xiong ,  Yun Chi ,  Shenghuo Zhu ,  Junichi Tatemura ,  Vahit Hakan Hacigumus

    发明人： Pengcheng Xiong ,  Yun Chi ,  Shenghuo Zhu ,  Junichi Tatemura ,  Vahit Hakan Hacigumus

    IPC分类号： G06N7/02

    CPC分类号： G06Q10/06316 ,  G06Q10/0633 ,  G06Q30/01

    摘要： An admission control system for a cloud database includes a machine learning prediction module to estimate a predicted probability for a newly arrived query with a deadline, if admitted into the cloud database, to finish its execution before said deadline, wherein the prediction considers query characteristics and current system conditions. The system also includes a decision module applying the predicted probability to admit a query into the cloud database with a target of profit maximization with an expected profit determined using one or more service level agreements (SLAs).

    摘要翻译： 用于云数据库的准入控制系统包括：机器学习预测模块，用于在所述截止期限之前估计具有截止日期的新到达查询的预测概率（如果被允许进入云数据库）以完成其执行，其中所述预测考虑查询特性， 当前系统条件。 该系统还包括一个决策模块，将预测的概率应用于使用一个或多个服务水平协议（SLA）确定的预期利润的利润最大化目标的云数据库中进行查询。

    Admission control in cloud databases under service level agreements
    10.
    发明授权
    Admission control in cloud databases under service level agreements 有权
    根据服务级别协议在云数据库中进行接纳控制

    公开(公告)号：US08768875B2

    公开(公告)日：2014-07-01

    申请号：US13251215

    申请日：2011-10-01

    申请人： Pengcheng Xiong ,  Yun Chi ,  V. Hakan Hacigumus ,  Junichi Tatemura ,  Shenghuo Zhu

    发明人： Pengcheng Xiong ,  Yun Chi ,  V. Hakan Hacigumus ,  Junichi Tatemura ,  Shenghuo Zhu

    IPC分类号： G06F9/44 ,  G06N7/02 ,  G06N7/06 ,  G06Q10/06 ,  G06Q30/00

    CPC分类号： G06Q10/06316 ,  G06Q10/0633 ,  G06Q30/01

    摘要： An admission control system for a cloud database includes a machine learning prediction module to estimate a predicted probability for a newly arrived query with a deadline, if admitted into the cloud database, to finish its execution before said deadline, wherein the prediction considers query characteristics and current system conditions. The system also includes a decision module applying the predicted probability to admit a query into the cloud database with a target of profit maximization with an expected profit determined using one or more service level agreements (SLAs).

    摘要翻译： 用于云数据库的准入控制系统包括：机器学习预测模块，用于在所述截止期限之前估计具有截止日期的新到达查询的预测概率（如果被允许进入云数据库）以完成其执行，其中所述预测考虑查询特性， 当前系统条件。 该系统还包括一个决策模块，将预测的概率应用于使用一个或多个服务水平协议（SLA）确定的预期利润的利润最大化目标的云数据库中进行查询。