公开(公告)号：US06421658B1

公开(公告)日：2002-07-16

申请号：US09365590

申请日：1999-07-30

申请人： Michael J. Carey ,  George Lapis ,  Mir Hamid Pirahesh ,  Serge P. Rielau ,  Bennet Vance

发明人： Michael J. Carey ,  George Lapis ,  Mir Hamid Pirahesh ,  Serge P. Rielau ,  Bennet Vance

IPC分类号： G06F1730

CPC分类号： G06F17/30595 ,  Y10S707/99931 ,  Y10S707/99932 ,  Y10S707/99933 ,  Y10S707/99935 ,  Y10S707/99945

摘要： A method for typed view hierarchies for an object-relational database management (OPDBMS). The views in the hierarchy are merged into a unified hierarchy view through case expressions for mapping and wrapping of overloaded columns. During the merge, the underlying logical tables are eliminated which results in a simplified query graph. The transformation is a non-loss operation which condenses the type information within the case expressions. This allows update, delete and insert operations to be resolved on the query graph on a local level. Using query rewrite rules, the case expressions may be simplified further.

摘要翻译： 用于对象关系数据库管理（OPDBMS）的类型化视图层次结构的方法。 层次结构中的视图通过用于映射和包装重载列的案例表达式合并到统一层次结构视图中。 在合并期间，消除了基础逻辑表，从而产生简化的查询图。 该转换是一种非损失操作，它将表达式中的类型信息进行聚合。 这允许在本地级别的查询图上解决更新，删除和插入操作。 使用查询重写规则，可以进一步简化案例表达。

公开(公告)号：US6063133A

公开(公告)日：2000-05-16

申请号：US107804

申请日：1998-06-30

申请人： Chin Hsiang Li ,  I-Shin-Andy Wang ,  Wei Young ,  Shu Huar Joseph Yeh ,  John Shek-Luen Ng ,  Kuo-Wei Hwang ,  Mir Hamid Pirahesh ,  Tak-Ming Lo

发明人： Chin Hsiang Li ,  I-Shin-Andy Wang ,  Wei Young ,  Shu Huar Joseph Yeh ,  John Shek-Luen Ng ,  Kuo-Wei Hwang ,  Mir Hamid Pirahesh ,  Tak-Ming Lo

IPC分类号： G06F9/45 ,  G06F11/36

CPC分类号： G06F11/3624 ,  G06F8/427 ,  G06F8/447

摘要： A system and method for translating source code, comprising high level source code with embedded SQL statements, to p-code or machine-language instructions by a one-pass parsing mechanism. The one-pass parsing mechanism generates executable code without the need to generate an intermediate file. Additionally, the p-code or machine-language instructions are annotated with references to the line numbers of the corresponding source code, thereby allowing a source level debugger to debug the source code with embedded SQL statements.

摘要翻译： 用于将源代码（包括具有嵌入式SQL语句的高级源代码）通过一遍解析机制转换为p代码或机器语言指令的系统和方法。 一次性解析机制生成可执行代码，而不需要生成中间文件。 此外，p代码或机器语言指令通过引用相应源代码的行号进行注释，从而允许源级调试器使用嵌入式SQL语句调试源代码。

公开(公告)号：US5987455A

公开(公告)日：1999-11-16

申请号：US884998

申请日：1997-06-30

申请人： Roberta Jo Cochrane ,  Mir Hamid Pirahesh ,  Serge Philippe Rielau ,  Richard Sefton Sidle ,  Tolga Urhan

发明人： Roberta Jo Cochrane ,  Mir Hamid Pirahesh ,  Serge Philippe Rielau ,  Richard Sefton Sidle ,  Tolga Urhan

IPC分类号： G06F17/30

CPC分类号： G06F17/30415 ,  G06F17/30436 ,  G06F17/30471 ,  Y10S707/99934 ,  Y10S707/99938 ,  Y10S707/99939 ,  Y10S707/99953

摘要： A method, apparatus, and article of manufacture for an intelligent compiler. A query is executed in a computer to retrieve data from a relational database stored on a data storage device. The query contains a procedural function. The query is compiled to generate an internal representation of the procedural function. Then, the execution of the procedural function is optimized using the generated internal representation.

摘要翻译： 智能编译器的方法，设备和制造。 在计算机中执行查询以从存储在数据存储设备上的关系数据库检索数据。 该查询包含一个程序功能。 编译查询以生成过程函数的内部表示。 然后，使用生成的内部表示优化程序功能的执行。

公开(公告)号：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.

摘要翻译： 根据本发明的一个实施例，提供了一种用于处理全文索引中的连接谓词的方法。 该方法包括评估外部全文本索引的本地谓词以生成文档的第一张贴列表。 对于第一个发布列表中的每个文档，确定连接属性的值，并探测内部全文索引以获取包含为每个文档确定的连接属性之一的文档的第二个发布列表。 评估内部全文本索引的本地谓词以生成文档的第三张发布列表，并且将第二张发布列表与第三张发布列表合并以生成文档的合并列表。 第一个发布列表中的文档可能与合并列表中的文档配对。

公开(公告)号：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.

摘要翻译： 提供了用于指定多维计算的系统，方法和程序。 接收从事实元数据对象和一个或多个维元数据对象生成的多维数据集模型元数据对象的子集的选择。 事实元数据对象引用一个或多个度量元数据对象。 生成用于使用多维数据集模型元数据对象和度量元数据对象中的元数据来检索多维信息的语句，其中每个度量元数据对象指定一个或多个聚合。

公开(公告)号：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查询计划的远程查询部分。

公开(公告)号：US07945557B2

公开(公告)日：2011-05-17

申请号：US11754213

申请日：2007-05-25

申请人： Qi Cheng ,  Mir Hamid Pirahesh ,  Yang Sun ,  Calisto Paul Zuzarte

发明人： Qi Cheng ,  Mir Hamid Pirahesh ,  Yang Sun ,  Calisto Paul Zuzarte

IPC分类号： G06F17/30 ,  G06F15/16

CPC分类号： G06F17/30457 ,  Y10S707/99933 ,  Y10S707/99954

摘要： A set of algebraic rules applicable to a query are identified, wherein each of the algebraic rules represents a relationship between two columns in a relational database table. A source column is identified by searching the query for a source predicate, wherein the source predicate is a range predicate. One or more candidate target columns are identified by searching the set of algebraic rules, wherein each of the candidate target columns occurs on one side of a binding expression and the source column occurs on the other side of the binding expression. For each of the one or more candidate target columns, a bounds subquery that provides a lower bound and an upper bound for a new range predicate is derived and he new range predicate is introduced into the query, wherein the query is executed to retrieve data from one or more data stores.

摘要翻译： 识别适用于查询的一组代数规则，其中每个代数规则表示关系数据库表中两列之间的关系。 通过搜索查询源标识来识别源列，其中源谓词是范围谓词。 通过搜索代数规则集来识别一个或多个候选目标列，其中候选目标列中的每一个出现在绑定表达式的一侧上，并且源列出现在绑定表达式的另一侧上。 对于一个或多个候选目标列中的每一个，导出提供新范围谓词的下限和上限的边界子查询，并且将新范围谓词引入到查询中，其中执行查询以从 一个或多个数据存储。

公开(公告)号：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的所有特征。

公开(公告)号：US07275056B2

公开(公告)日：2007-09-25

申请号：US10425343

申请日：2003-04-29

申请人： Qi Cheng ,  Linqi Liu ,  Wenbin Ma ,  Mir Hamid Pirahesh ,  Calisto P. Zuzarte

发明人： Qi Cheng ,  Linqi Liu ,  Wenbin Ma ,  Mir Hamid Pirahesh ,  Calisto P. Zuzarte

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

CPC分类号： G06F17/30451 ,  Y10S707/99934 ,  Y10S707/99935

摘要： A system and method transform queries with subqueries, using window aggregation. An optimizer in a relational database management system transforms queries to optimize their efficiency and speed. The method transforms queries that have a subquery, replacing the subquery with a window aggregation function. In the case of a correlated subquery, the window aggregation function is partitioned by a correlated column of a correlated table. All data in the main select clause, or outer block, of the query that was obtained through references to the correlated table is instead obtained through the new window aggregation subquery. By using window aggregation, the aggregation is performed at the same time as the selection of relevant data from the correlated table, thereby compiling all needed data in a single pass through the table or view. Reducing the number of times that tables or views are accessed reduces the computational demands of a query.

摘要翻译： 系统和方法使用子查询转换查询，使用窗口聚合。 关系数据库管理系统中的优化器可以转换查询以优化其效率和速度。 该方法转换具有子查询的查询，使用窗口聚合函数替换子查询。 在相关子查询的情况下，窗口聚合函数由相关表的相关列划分。 通过引用相关表获得的查询的main select子句或外部块中的所有数据都是通过新的窗口聚合子查询得到的。 通过使用窗口聚合，在从相关表中选择相关数据的同时进行聚合，从而在通过表或视图的单次传递中编译所有需要的数据。 降低访问表或视图的次数减少了查询的计算需求。

公开(公告)号：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.

摘要翻译： 反向路由系统优化访问存储在计算机系统的数据库中的一个或多个物化查询表中的数据的查询的执行。 系统接收直接引用物化查询表的查询。 系统识别物化查询表目录中的引用物化查询表以及与引用的物化查询表关联的定义查询。 系统将定义查询替换为接收到的查询中的引用的实例化查询表。 系统将引用的实体化查询表添加到使用查询匹配算法选择的合格物化查询表集合，以便它们可以被查询优化器考虑进行路由选择。