会员体验
专利管家(专利管理)
工作空间(专利管理)
风险监控(情报监控)
数据分析(专利分析)
侵权分析(诉讼无效)
联系我们
交流群
官方交流:
QQ群: 891211   
微信请扫码    >>>
现在联系顾问~
热词
    • 4. 发明授权
    • Multidimensional indexing structure for use with linear optimization queries
    • 用于线性优化查询的多维索引结构
    • US06408300B1
    • 2002-06-18
    • US09360366
    • 1999-07-23
    • Lawrence David BergmanVittorio CastelliYuan-Chi ChangChung-Sheng LiJohn Richard Smith
    • Lawrence David BergmanVittorio CastelliYuan-Chi ChangChung-Sheng LiJohn Richard Smith
    • G06F1730
    • G06F17/30333Y10S707/99934Y10S707/99942Y10S707/99945Y10S707/99948
    • Linear optimization queries, which usually arise in various decision support and resource planning applications, are queries that retrieve top N data records (where N is an integer greater than zero) which satisfy a specific optimization criterion. The optimization criterion is to either maximize or minimize a linear equation. The coefficients of the linear equation are given at query time. Methods and apparatus are disclosed for constructing, maintaining and utilizing a multidimensional indexing structure of database records to improve the execution speed of linear optimization queries. Database records with numerical attributes are organized into a number of layers and each layer represents a geometric structure called convex hull. Such linear optimization queries are processed by searching from the outer-most layer of this multi-layer indexing structure inwards. At least one record per layer will satisfy the query criterion and the number of layers needed to be searched depends on the spatial distribution of records, the query-issued linear coefficients, and N, the number of records to be returned. When N is small compared to the total size of the database, answering the query typically requires searching only a small fraction of all relevant records, resulting in a tremendous speedup as compared to linearly scanning the entire dataset.
    • 通常在各种决策支持和资源规划应用中出现的线性优化查询是检索满足特定优化标准的前N个数据记录(其中N是大于零的整数)的查询。 优化标准是最大化或最小化线性方程。 查询时给出线性方程的系数。 公开了用于构建,维护和利用数据库记录的多维索引结构以提高线性优化查询的执行速度的方法和装置。 具有数值属性的数据库记录被分为多个层,每个层表示一个称为凸包的几何结构。 通过从该多层索引结构的最外层向内搜索来处理这样的线性优化查询。 每层至少一个记录将满足查询条件,需要搜索的层数取决于记录的空间分布,查询发出的线性系数,N,要返回的记录数。 当N与数据库的总大小相比较小时,回答查询通常只需要搜索所有相关记录的一小部分,与线性扫描整个数据集相比,导致了巨大的加速。