Method for merging multiple ranked lists with bounded memory
    1.
    发明申请
    Method for merging multiple ranked lists with bounded memory 审中-公开
    将多个排名列表与有界记忆合并的方法

    公开(公告)号:US20060190425A1

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

    申请号:US11064605

    申请日:2005-02-24

    IPC分类号: G06F17/30

    CPC分类号: G06F16/5838 G06F16/24549

    摘要: Systems and methods for conducting attribute-based queries over a plurality of objects using bounded memory locations and minimizing costly input and output operations are provided. A plurality of attributes are associated with each object, and a plurality of data groups, one each for the identified attributes are created. The objects associated with the attributes are placed into the appropriate data groups, and the objects contained within each data group are sorted into blocks such that each block within a given attribute contains that objects having the same attribute value. Results to the query are created by loading blocks into a primary memory location in a middleware system and combining the loaded blocks to create the desire query results. Block combinations are created based upon the fit of the given block combination to the query as expressed in an aggregation function. A second dedicated memory location can also be provided to hold multiple block combinations to optimize the order in which blocks are loaded and combined. Empty block buffers and external storage devices can also be provided to further enhance the generation of query results.

    摘要翻译: 提供了使用有限存储器位置对多个对象进行基于属性的查询并最小化昂贵的输入和输出操作的系统和方法。 多个属性与每个对象相关联,并且创建多个数据组,每个数据组各自用于所识别的属性。 与属性相关联的对象被放置到适当的数据组中,并且每个数据组中包含的对象被排序成块,使得给定属性中的每个块包含具有相同属性值的对象。 通过将块加载到中间件系统中的主存储器位置并组合加载的块以创建期望查询结果来创建查询的结果。 基于给定块组合对于在聚合函数中表达的查询的拟合来创建块组合。 还可以提供第二专用存储器位置以保持多个块组合以优化块被加载和组合的顺序。 还可以提供空块缓冲区和外部存储设备,以进一步增强查询结果的生成。

    Relational database management encryption system
    3.
    发明授权
    Relational database management encryption system 有权
    关系数据库管理加密系统

    公开(公告)号:US07269729B2

    公开(公告)日:2007-09-11

    申请号:US10036196

    申请日:2001-12-28

    IPC分类号: H04L9/00 G06F11/30 G06F7/04

    摘要: Disclosed is a method of internally encrypting data in a relational database, comprising the steps of providing a security dictionary comprising one or more security catalogs, receiving data from a user associating said data with a database column and at least one authorized user, generating a working encryption key, internally encrypting said working encryption key using a public key from an authorized user, storing said encrypted working key in a security catalog, and using said working key to internally encrypt said data.

    摘要翻译: 公开了一种在关系数据库中内部加密数据的方法,包括以下步骤:提供包括一个或多个安全目录的安全词典,从用户接收数据,将所述数据与数据库列和至少一个授权用户相关联,生成工作 加密密钥,使用来自授权用户的公钥对所述工作加密密钥进行内部加密,将所述加密的工作密钥存储在安全目录中,并使用所述工作密钥对所述数据进行内部加密。

    Learning-based method for estimating cost and statistics of complex operators in continuous queries
    4.
    发明申请
    Learning-based method for estimating cost and statistics of complex operators in continuous queries 审中-公开
    用于估计连续查询中复杂运算符的成本和统计的基于学习的方法

    公开(公告)号:US20060100969A1

    公开(公告)日:2006-05-11

    申请号:US10984323

    申请日:2004-11-08

    IPC分类号: G06F17/00

    摘要: A learning-based method for estimating costs or statistics of an operator in a continuous query includes a cost estimation model learning procedure and a model applying procedure. The model learning procedure builds a cost estimation model from training data, and the applying procedure uses the model to estimate the cost associated with a given query. The learning procedure uses a feature extractor and a cost estimator. The feature extractor collects relevant training data and obtains feature values. The extracted feature values are associated with costs and used to create the cost estimator. When applying the cost estimator to a continuous stream of data, the feature extractor extracts feature values from the data stream and uses the extracted feature values as inputs into the cost estimator to obtain the desired cost values.

    摘要翻译: 用于估计连续查询中的运营商的成本或统计的基于学习的方法包括成本估计模型学习过程和模型应用程序。 模型学习过程从培训数据建立成本估算模型,应用程序使用模型来估计与给定查询相关联的成本。 学习过程使用特征提取器和成本估算器。 特征提取器收集相关的训练数据并获取特征值。 提取的特征值与成本相关联,并用于创建成本估计。 当将成本估计器应用于连续数据流时,特征提取器从数据流中提取特征值,并将所提取的特征值作为输入到成本估计器中以获得期望的成本值。

    Method for searching deep web services
    5.
    发明授权
    Method for searching deep web services 失效
    搜索深度Web服务的方法

    公开(公告)号:US07533085B2

    公开(公告)日:2009-05-12

    申请号:US11503754

    申请日:2006-08-14

    IPC分类号: G06F17/30

    CPC分类号: G06F17/3089 Y10S707/99933

    摘要: A method for searching deep web services is provided. The method in one aspect allows organizing communities, sources and schema attributes in a multi-tier containment relationship; searching representative schema attributes in one or more communities; searching representative services in one or more communities; searching for related schema attributes; and searching for related communities.

    摘要翻译: 提供了一种用于搜索深度Web服务的方法。 该方法在一个方面允许组织多层遏制关系中的社区,源和模式属性; 在一个或多个社区中搜索代表性模式属性; 在一个或多个社区寻找代表服务; 搜索相关的模式属性; 并搜索相关社区。

    Query processing method of name-value pairs in relational databases
    6.
    发明授权
    Query processing method of name-value pairs in relational databases 有权
    关系数据库中名称 - 值对的查询处理方法

    公开(公告)号:US06691102B2

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

    申请号:US10106941

    申请日:2002-03-26

    IPC分类号: G06F1730

    摘要: Electronic marketplaces typically apply catalog schema in the format of name-value pairs to store product attribute names and values to achieve a very high degree of flexibility. This vertical schema approach prevents traditional relational database management systems from accurately estimating constraint selectivity and generating efficient query plans. In this invention, methods and systems are disclosed for building and maintaining external histograms and a query planner uses these external histograms to assist query planning in relational databases.

    摘要翻译: 电子市场通常以名称 - 值对的格式应用目录模式,以存储产品属性名称和值,以实现非常高的灵活性。 这种垂直模式方法防止传统的关系数据库管理系统准确估计约束选择性并生成有效的查询计划。 在本发明中,公开了用于构建和维护外部直方图的方法和系统,并且查询计划器使用这些外部直方图来协助关系数据库中的查询规划。

    Method and apparatus for organizing data sources
    8.
    发明授权
    Method and apparatus for organizing data sources 有权
    组织数据源的方法和装置

    公开(公告)号:US07529740B2

    公开(公告)日:2009-05-05

    申请号:US11503713

    申请日:2006-08-14

    IPC分类号: G06F17/30

    摘要: A method for organizing deep Web services is provided. In one aspect, the method obtains a collection of sources and their associated attributes and/or input modes, for instance, using a crawling algorithm. The method uses this information to organize the sources into communities. A mining algorithm such as the hyperclique mining algorithm is used to obtain cliques of highly correlated attributes. A clustering algorithm such as the hierarchical agglomerative clustering algorithm is used to further cluster the cliques of attributes into larger cliques, which in the present disclosure is referred to as signatures. The sources that are associated with each signature form a community and a graph representation of the communities is constructed, where the vertices are communities and the edges are the shared attributes.

    摘要翻译: 提供了组织深度Web服务的方法。 在一个方面,该方法获得源及其相关属性和/或输入模式的集合,例如使用爬行算法。 该方法使用这些信息将资源组织到社区。 使用诸如超临界挖掘算法的挖掘算法来获得高度相关属性的集合。 使用诸如分层聚类聚类算法的聚类算法进一步将属性集合聚类成更大的团块,其在本公开中被称为签名。 与每个签名相关联的源构成社区,并构建社区的图形表示,其中顶点是社区,边是共享属性。

    SYSTEM AND METHOD FOR SEARCHING DEEP WEB SERVICES
    10.
    发明申请
    SYSTEM AND METHOD FOR SEARCHING DEEP WEB SERVICES 审中-公开
    用于搜索深层WEB服务的系统和方法

    公开(公告)号:US20080270367A1

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

    申请号:US12173545

    申请日:2008-07-15

    IPC分类号: G06F17/30

    CPC分类号: G06F16/958 Y10S707/99933

    摘要: A system and method for searching deep web services are provided. The system and method in one aspect allow organizing communities, sources and schema attributes in a multi-tier containment relationship; searching representative schema attributes in one or more communities; searching representative services in one or more communities; searching for related schema attributes; and searching for related communities.

    摘要翻译: 提供了一种用于搜索深度Web服务的系统和方法。 一方面的系统和方法允许在多层遏制关系中组织社区,来源和模式属性; 在一个或多个社区中搜索代表性模式属性; 在一个或多个社区寻找代表服务; 搜索相关的模式属性; 并搜索相关社区。