专利快速检索-快速检索全球专利，免费商用专利数据库-IPRDB

31. 发明授权

US08661019B2 Join algorithms over full text indexes 失效
标题翻译：在全文索引上加入算法
公开(公告)号：US08661019B2
公开(公告)日：2014-02-25
申请号：US12696013
申请日：2010-01-28
申请人： Latha Sankar Colby , Quanzhong Li , Fatma Ozcan , Mir Hamid Pirahesh , Eugene J. Shekita , Zografoula Vagena
发明人： Latha Sankar Colby , Quanzhong Li , Fatma Ozcan , Mir Hamid Pirahesh , Eugene J. Shekita , Zografoula Vagena
IPC分类号： G06F7/00 , G06F17/30
CPC分类号： G06F17/30498
摘要： According to one embodiment of the present invention, a method for processing join predicates in full-text indexes is provided. The method includes evaluating local predicates of an outer full text index to generate a first posting list of documents. For each document in the first posting list, the value of a join attribute is determined and an inner full text index is probed to obtain a second posting list of documents containing one of the join attributes determined for each document. Local predicates of an inner full text index are evaluated to generate a third posting list of documents, and the second posting list is merged with the third posting list to generate a merge list of documents. Documents in the first posting list may be paired up with documents in the merge list.
摘要翻译：根据本发明的一个实施例，提供了一种用于处理全文索引中的连接谓词的方法。该方法包括评估外部全文本索引的本地谓词以生成文档的第一张贴列表。对于第一个发布列表中的每个文档，确定连接属性的值，并探测内部全文索引以获取包含为每个文档确定的连接属性之一的文档的第二个发布列表。评估内部全文本索引的本地谓词以生成文档的第三张发布列表，并且将第二张发布列表与第三张发布列表合并以生成文档的合并列表。第一个发布列表中的文档可能与合并列表中的文档配对。

32. 发明授权

US07953694B2 Method, system, and program for specifying multidimensional calculations for a relational OLAP engine 有权
标题翻译：用于为关系型OLAP引擎指定多维计算的方法，系统和程序
公开(公告)号：US07953694B2
公开(公告)日：2011-05-31
申请号：US10341763
申请日：2003-01-13
申请人： Nathan Gevaerd Colossi , William Earl Malloy , Mir Hamid Pirahesh , Craig Reginald Tomlyn
发明人： Nathan Gevaerd Colossi , William Earl Malloy , Mir Hamid Pirahesh , Craig Reginald Tomlyn
IPC分类号： G06F7/00 , G06F17/00 , G06F17/30
CPC分类号： G06F17/30592
摘要： Provided is a system, method, and program for specifying multidimensional calculations. Selection of a subset of a cube model metadata object that is generated from a facts metadata object and one or more dimension metadata objects is received. The facts metadata object references one or more measure metadata objects. A statement is generated for retrieving multidimensional information using metadata in the cube model metadata object and the measure metadata objects, wherein each of the measure metadata objects specifies one or more aggregations.
摘要翻译：提供了用于指定多维计算的系统，方法和程序。接收从事实元数据对象和一个或多个维元数据对象生成的多维数据集模型元数据对象的子集的选择。事实元数据对象引用一个或多个度量元数据对象。生成用于使用多维数据集模型元数据对象和度量元数据对象中的元数据来检索多维信息的语句，其中每个度量元数据对象指定一个或多个聚合。

33. 发明授权

US07945577B2 System and method for adaptive database caching 有权
标题翻译：自适应数据库缓存的系统和方法
公开(公告)号：US07945577B2
公开(公告)日：2011-05-17
申请号：US12123101
申请日：2008-05-19
申请人： Mehmet Altinel , Christof Bomhoevd , Chandrasekaran Mohan , Mir Hamid Pirahesh , Berthold Reinwald , Saileshwar Krishnamurthy
发明人： Mehmet Altinel , Christof Bomhoevd , Chandrasekaran Mohan , Mir Hamid Pirahesh , Berthold Reinwald , Saileshwar Krishnamurthy
IPC分类号： G06F17/00
CPC分类号： G06F17/3048 , Y10S707/99933
摘要： A local database cache enabling persistent, adaptive caching of either full or partial content of a remote database is provided. Content of tables comprising a local cache database is defined on per-table basis. A table is either: defined declaratively and populated in advance of query execution, or is determined dynamically and asynchronously populated on-demand during query execution. Based on a user input query originally issued against a remote DBMS and referential cache constraints between tables in a local database cache, a Janus query plan, comprising local, remote, and probe query portions is determined. A probe query portion of a Janus query plan is executed to determine whether up-to-date results can be delivered by the execution of a local query portion against a local database cache, or whether it is necessary to retrieve results from a remote database by executing a remote query portion of Janus query plan.
摘要翻译：提供本地数据库缓存，实现远程数据库的完整或部分内容的持久自适应缓存。包含本地缓存数据库的表的内容基于每个表进行定义。表是：在查询执行之前以声明方式和填充方式定义，或者在查询执行期间按需动态和异步地填充表。基于最初针对远程DBMS发出的用户输入查询和本地数据库高速缓存中的表之间的参考高速缓存约束，确定包括本地，远程和探测查询部分的Janus查询计划。执行Janus查询计划的探查查询部分以确定是否可以通过对本地数据库高速缓存执行本地查询部分来传递最新结果，或者是否需要通过以下方式从远程数据库检索结果：执行Janus查询计划的远程查询部分。

34. 发明授权

US07315852B2 XPath containment for index and materialized view matching 有权
标题翻译： XPath包含索引和物化视图匹配
公开(公告)号：US07315852B2
公开(公告)日：2008-01-01
申请号：US10698622
申请日：2003-10-31
申请人： Audrey L. Balmin , Kevin S. Beyer , Roberta Jo Cochrane , Fatma Ozcan , Mir Hamid Pirahesh
发明人： Audrey L. Balmin , Kevin S. Beyer , Roberta Jo Cochrane , Fatma Ozcan , Mir Hamid Pirahesh
IPC分类号： G06F17/30
CPC分类号： G06F17/30935 , G06F17/30457 , Y10S707/99933 , Y10S707/99934 , Y10S707/99935 , Y10S707/99936
摘要： A method for using pre-computed information stored in auxiliary structures to speed up processing of expensive queries on hierarchical documents such as XML documents being queried using XPath. The invention defines a taxonomy of such structures such as indexes and materialized views for storing pre-computed XPath results (PXRs), determines what portion of the query can be evaluated by the structures, and computes the compensation for the results generated by the structures. The invention detects all structures applicable to the query and rewrites the query to use such structures, speeding up the performance of the queries. The invention identifies the matching structures by detecting containment mappings between XPath expressions in the query and the structure. The invention also includes a new representation for XPath expressions that is rich enough to express all features of XPath.
摘要翻译：使用存储在辅助结构中的预先计算的信息的方法，用于加速使用XPath查询的诸如XML文档之类的分层文档上的昂贵查询的处理。本发明定义了这种结构的分类法，例如用于存储预先计算的XPath结果（PXR）的索引和物化视图，确定该结构可以评估查询的哪些部分，并且计算由结构生成的结果的补偿。本发明检测适用于查询的所有结构，并重写查询以使用这种结构，加速查询的执行。本发明通过检测查询中的XPath表达式和结构之间的容纳映射来识别匹配结构。本发明还包括XPath表达式的新表示，其足以表达XPath的所有特征。

35. 发明授权

US07185004B1 System and method for reverse routing materialized query tables in a database 有权
标题翻译：数据库中反向路由物化查询表的系统和方法
公开(公告)号：US07185004B1
公开(公告)日：2007-02-27
申请号：US11298853
申请日：2005-12-09
申请人： David Everett Simmen , Mir Hamid Pirahesh
发明人： David Everett Simmen , Mir Hamid Pirahesh
IPC分类号： G06F7/00 , G06F12/00
CPC分类号： G06F17/30457 , Y10S707/99933
摘要： A reverse routing system optimizes execution of a query that accesses data stored in one or more materialized query tables in a database of a computer system. The system receives a query directly referencing the materialized query table. The system identifies the referenced materialized query tables in a catalogue of materialized query tables and a defining query associated with the referenced materialized query table. The system substitutes the defining query for the referenced materialized query table in the received query. The system adds the referenced materialized query table to the set of eligible materialized query tables that are selected using query matching algorithms so that they can be considered for routing by the query optimizer.
摘要翻译：反向路由系统优化访问存储在计算机系统的数据库中的一个或多个物化查询表中的数据的查询的执行。系统接收直接引用物化查询表的查询。系统识别物化查询表目录中的引用物化查询表以及与引用的物化查询表关联的定义查询。系统将定义查询替换为接收到的查询中的引用的实例化查询表。系统将引用的实体化查询表添加到使用查询匹配算法选择的合格物化查询表集合，以便它们可以被查询优化器考虑进行路由选择。

36. 发明授权

US07167853B2 Matching and compensation tests for optimizing correlated subqueries within query using automatic summary tables 失效
标题翻译：使用自动汇总表在查询中优化相关子查询的匹配和补偿测试
公开(公告)号：US07167853B2
公开(公告)日：2007-01-23
申请号：US10287924
申请日：2002-11-05
申请人： Markos Zaharioudakis , Mir Hamid Pirahesh , Roberta Jo Cochrane , George Lapis , Yang Sun
发明人： Markos Zaharioudakis , Mir Hamid Pirahesh , Roberta Jo Cochrane , George Lapis , Yang Sun
IPC分类号： G06F17/30
CPC分类号： G06F17/30457 , Y10S707/99932 , Y10S707/99935
摘要： A method, apparatus, and article of manufacture for optimizing database queries using an automatic summary table. A query is analyzed using matching and compensation tests between the query at least one correlated subquery within the query and the automatic summary table to determine whether expressions occurring in the query, but not in the automatic summary table, can be derived using the automatic summary table. If so, the query is rewritten so that the automatic summary table is used.
摘要翻译：一种使用自动摘要表优化数据库查询的方法，装置和制品。使用查询之间的至少一个相关子查询和自动摘要表之间的匹配和补偿测试分析查询，以确定是否可以使用自动摘要表来导出在查询中发生的表达，但不能在自动汇总表中发生。如果是这样，则重写该查询，以便使用自动汇总表。

37. 发明授权

US07020649B2 System and method for incrementally maintaining non-distributive aggregate functions in a relational database 失效
标题翻译：在关系数据库中逐步维护非分布式聚合函数的系统和方法
公开(公告)号：US07020649B2
公开(公告)日：2006-03-28
申请号：US10335376
申请日：2002-12-30
申请人： Roberta Jo Cochrane , Themistoklis Palpanas , Mir Hamid Pirahesh , Richard Sefton Sidle
发明人： Roberta Jo Cochrane , Themistoklis Palpanas , Mir Hamid Pirahesh , Richard Sefton Sidle
IPC分类号： G06F17/30
CPC分类号： G06F17/30383 , Y10S707/99933 , Y10S707/99935
摘要： A system for incrementally maintaining non-distributive aggregate functions in a relational database includes a data storage device in which a relational database is stored. A processor communicates with the data storage device and includes a database maintenance module. The database maintenance module includes a program for incrementally maintaining non-distributive aggregate functions in a relational database. The method embodied in the program includes determining whether all functions in a relational database query are distributive. Based on this determination, a basic propagate phase graph is selectively altered to yield a new propagate phase graph. Changes to an automatic summary table are then applied thereto based on the new propagate phase graph.
摘要翻译：用于在关系数据库中递增地维护非分布式聚合函数的系统包括存储关系数据库的数据存储设备。处理器与数据存储设备通信并且包括数据库维护模块。数据库维护模块包括用于在关系数据库中逐步维护非分布式聚合函数的程序。程序中包含的方法包括确定关系数据库查询中的所有功能是否是分布式的。基于该确定，选择性地改变基本传播相图以产生新的传播相图。然后根据新的传播阶段图，对自动摘要表进行更改。

38. 发明授权

US06993516B2 Efficient sampling of a relational database 有权
标题翻译：关系数据库的有效抽样
公开(公告)号：US06993516B2
公开(公告)日：2006-01-31
申请号：US10329892
申请日：2002-12-26
申请人： Peter Jay Haas , Guy Maring Lohman , Mir Hamid Pirahesh , David Everett Simmen , Ashutosh Vir Vikram Singh , Michael Jeffrey Winer , Markos Zaharioudakis
发明人： Peter Jay Haas , Guy Maring Lohman , Mir Hamid Pirahesh , David Everett Simmen , Ashutosh Vir Vikram Singh , Michael Jeffrey Winer , Markos Zaharioudakis
IPC分类号： G06F17/30
CPC分类号： G06F17/30489 , G06F17/30536 , Y10S707/99932 , Y10S707/99936
摘要： A system, method and computer readable medium for sampling data from a relational database are disclosed, where an information processing system chooses rows from a table in a relational database for sampling, wherein data values are arranged into rows, rows are arranged into pages, and pages are arranged into tables. Pages are chosen for sampling according to a probability P and rows in a selected page are chosen for sampling according to a probability R, so that the overall probability of choosing a row for sampling is Q=PR. The probabilities P and R are based on the desired precision of estimates computed from a sample, as well as processing speed. The probabilities P and R are further based on either catalog statistics of the relational database or a pilot sample of rows from the relational database.
摘要翻译：公开了一种用于从关系数据库采样数据的系统，方法和计算机可读介质，其中信息处理系统从用于采样的关系数据库中的表中选择行，其中数据值被排列成行，行被排列成页，并且页面排列成表。根据概率P选择页面进行采样，并根据概率R选择所选页面中的行进行采样，以便选择采样行的总体概率为Q = PR。概率P和R基于从样本计算的估计精度以及处理速度。概率P和R进一步基于关系数据库的目录统计数据或来自关系数据库的行的导频样本。

39. 发明授权

US06625593B1 Parallel query optimization strategies for replicated and partitioned tables 有权
标题翻译：复制和分区表的并行查询优化策略
公开(公告)号：US06625593B1
公开(公告)日：2003-09-23
申请号：US09395771
申请日：1999-09-13
申请人： Ting Yu Leung , Mir Hamid Pirahesh , David E. Simmen , Tuong Chanh Truong
发明人： Ting Yu Leung , Mir Hamid Pirahesh , David E. Simmen , Tuong Chanh Truong
IPC分类号： G06F1730
CPC分类号： G06F17/30445 , Y10S707/99932 , Y10S707/99934
摘要： A method, apparatus, and article of manufacture for optimizing database queries. The query is analyzed to determine whether at least a portion of the query can be evaluated using a plurality of parallel operations without data redistribution. If so, then the most efficient query execution plan that uses these parallel operations is constructed and executed.
摘要翻译：用于优化数据库查询的方法，装置和制品。分析查询以确定是否可以使用多个并行操作来评估查询的至少一部分而没有数据重新分配。如果是这样，则构建并执行使用这些并行操作的最有效的查询执行计划。

40. 发明授权

US06460027B1 Automatic recognition and rerouting of queries for optimal performance 有权
标题翻译：自动识别和重新路由查询以获得最佳性能
公开(公告)号：US06460027B1
公开(公告)日：2002-10-01
申请号：US09152559
申请日：1998-09-14
申请人： Roberta Jo Cochrane , George Lapis , Ting Yu Leung , Mir Hamid Pirahesh , Monica Sachiye Urata
发明人： Roberta Jo Cochrane , George Lapis , Ting Yu Leung , Mir Hamid Pirahesh , Monica Sachiye Urata
IPC分类号： G06F1730
CPC分类号： G06F17/30457 , Y10S707/99932 , Y10S707/99933 , Y10S707/99934
摘要： A method, apparatus, and article of manufacture for optimizing database queries uses a derived summary table, wherein a definition of the summary table is based on a full select statement that is materialized in the table and describes how the summary table was derived. The summary table definition can be a complex query involving nested GROUP BY operations as well as complex HAVING clauses with subqueries or join operations. A query is analyzed using subsumption tests between the query and the definition of the summary table to determine whether expressions occurring anywhere in the query, but not in the summary table, can be subsumed in the summary table. In performing the query, an expression in the query is subsumed in the summary table when the expression can be re-derived from one or more of the columns of the summary table.
摘要翻译：用于优化数据库查询的方法，装置和制品使用派生汇总表，其中汇总表的定义基于在表中实现的完整选择语句，并描述汇总表的衍生方式。汇总表定义可以是涉及嵌套GROUP BY操作的复杂查询以及具有子查询或连接操作的复杂HAVING子句。使用查询和摘要表定义之间的包含测试来分析查询，以确定在查询中的任何地方发生的表达式，但不在汇总表中是否可以包含在汇总表中。在执行查询时，当表达式可以从汇总表的一个或多个列中重新导出时，查询中的表达式将被包含在汇总表中。

你已经成功收藏专利！

检索式保存成功!

IPRDB

热门服务

关于我们

友情链接

联系方式