公开(公告)号：US20020126545A1

公开(公告)日：2002-09-12

申请号：US09896145

申请日：2001-06-29

发明人： Christina E. Warren ,  Galt Johnson

IPC分类号： G11C029/00

CPC分类号： G06F17/30592 ,  G06F17/30457 ,  G06F17/3048 ,  Y10S707/99942 ,  Y10S707/99943

摘要： A system, method, and a computer program product for caching multi-dimensional data based on an assumption of locality of reference. A user sends a query for data. A described compilation module converts the query into a set of cubelet addresses and canonical addresses. In the described embodiment, if the data corresponding to the cubelet address is found in a data cache, the data cache returns the cubelet, which may contain the requested data and data for nullnearbynull cells. The data corresponding to the canonical addresses is extracted from the returned cubelet. If the data is not found in a data cache, a fault handler queries a back-end database for the cubelet identified by the cubelet address. This cubelet includes the requested data and data for nullnearbynull cells. The requested data and the data for nullnearby cellsnull are in the form of values of measure attributes and associated canonical addresses. The returned cubelet is then cached and the data corresponding to the canonical addresses is extracted.

摘要翻译： 一种用于基于参考位置假设缓存多维数据的系统，方法和计算机程序产品。 用户发送数据查询。 描述的编译模块将查询转换为一组立方体地址和规范地址。 在所描述的实施例中，如果在数据高速缓存中找到对应于立方体地址的数据，则数据高速缓存返回可以包含所请求的数据和“附近”）单元的数据的立方体。 从返回的小方块中提取对应于规范地址的数据。 如果在数据高速缓存中找不到数据，则故障处理程序会向后台数据库查询由cubelet地址标识的小数点。 此小方包括“附近”单元格的请求数据和数据。 所请求的数据和“附近小区”的数据是度量属性和关联的规范地址的值的形式。 然后将返回的小样本缓存，并提取与规范地址相对应的数据。

公开(公告)号：US06411951B1

公开(公告)日：2002-06-25

申请号：US09212558

申请日：1998-12-16

申请人： Cesar A. Galindo-Legaria ,  Shaun J. Cooper

发明人： Cesar A. Galindo-Legaria ,  Shaun J. Cooper

IPC分类号： G06F1700

CPC分类号： G06F17/30436 ,  G06F17/30451 ,  G06F17/30457 ,  G06F17/30474 ,  Y10S707/99933 ,  Y10S707/99934

摘要： SQL subqueries are converted into equivalent expressions rooted by a special relational operator. The special relational operator assumes properties based on the type of the expression containing the subquery. The context of the subquery is also factored into the special relational operation. The relational operator itself is optimized, when possible, into a standard join operation. The conversion process maintains a list of parameter dependencies within the query and the relational operator utilizes this list at execution time to decrease the amount of processing required to produce the query output.

摘要翻译： SQL子查询将转换为由特殊关系运算符生成的等效表达式。 特殊关系运算符根据包含子查询的表达式的类型来假定属性。 子查询的上下文也被纳入特殊的关系操作。 关系运算符本身在可能的情况下被优化为标准的连接操作。 转换过程维护查询中参数依赖关系的列表，关系运算符在执行时利用此列表来减少生成查询输出所需的处理量。

公开(公告)号：US06405187B1

公开(公告)日：2002-06-11

申请号：US09393530

申请日：1999-09-10

申请人： Randy Lynn Egan ,  Kevin James Kathmann ,  Gary Ross Ricard ,  Thuan Bui

发明人： Randy Lynn Egan ,  Kevin James Kathmann ,  Gary Ross Ricard ,  Thuan Bui

IPC分类号： G06F1730

CPC分类号： G06F17/30474 ,  G06F17/30321 ,  G06F17/30454 ,  G06F17/30457 ,  G06F17/30489 ,  G06F17/30536 ,  Y10S707/99932 ,  Y10S707/99933

摘要： An apparatus and method to significantly improve performance of SQL function processing through the use of an encoded vector index (EVI). An EVI provides the data necessary to count the number of records in a database that match criteria provided by a SQL function. The resulting count can then be used to determine, from among two or more candidate approaches, an approach to use in processing an SQL function. By processing the EVI symbol table in lieu of more traditional database indexes, and/or in lieu of the database table itself, statistics for SQL functions are generated significantly faster.

摘要翻译： 一种通过使用编码向量索引（EVI）来显着提高SQL函数处理性能的设备和方法。 EVI提供数据所需的数据，用于计算数据库中符合SQL函数提供的标准的记录数。 所得到的计数然后可用于从两个或更多个候选方法中确定用于处理SQL函数的方法。 通过处理EVI符号表来代替更传统的数据库索引，和/或代替数据库表本身，SQL函数的统计数据显着加快。

公开(公告)号：US06345272B1

公开(公告)日：2002-02-05

申请号：US09361688

申请日：1999-07-27

申请人： Andrew Witkowski ,  Randall Bello ,  Mohamed Ziauddin

发明人： Andrew Witkowski ,  Randall Bello ,  Mohamed Ziauddin

IPC分类号： G06F1730

CPC分类号： G06F17/30592 ,  G06F17/30457 ,  G06F17/30489 ,  Y10S707/99932 ,  Y10S707/99934 ,  Y10S707/99936 ,  Y10S707/99943 ,  Y10S707/99944

摘要： A method and apparatus are provided for rewriting aggregate queries to access a materialized view when (1) the queries place a restriction on an ordered dimension, (2) the materialized view aggregates the information referenced in the query and groups by the same dimension, and (3) the materialized view groups the information at a coarser level of granularity than the granularity associated with the restriction contained in the aggregate queries.

摘要翻译： 提供了一种方法和装置，用于当（1）查询对有序维度进行限制时，重写聚合查询以访问物化视图，（2）物化视图将查询中引用的信息和组以相同的维度进行聚合，以及 （3）物化视图将粒度信息与比较集合查询中包含的限制相关联的粒度进行分组。

公开(公告)号：US06317738B1

公开(公告)日：2001-11-13

申请号：US09277053

申请日：1999-03-26

申请人： Peter N. Lohman ,  Robert M. Wehrmeister ,  Mark E Melton

发明人： Peter N. Lohman ,  Robert M. Wehrmeister ,  Mark E Melton

IPC分类号： G06F1730

CPC分类号： G06F17/30439 ,  G06F17/30457 ,  Y10S707/99933 ,  Y10S707/99934 ,  Y10S707/99935

摘要： A database query compiler and compilation method has special facilities for compiling a query that includes one or more of a predefined set of running and moving sequence functions. The compiler converts the query into a predefined normalized form suitable for compilation using a running and moving function normalizer. The running and moving function normalizer converts each running and moving sequence function in the set into a corresponding ordered set of one or more executable statements, which include at least one Offset sequence function that accesses data in an auxiliary field of a row of a table. An offset sequence function compiler, compiles each Offset sequence function, Offset(argument, index), in the normalized database query into a compiled set of instructions, including instructions for storing and reading the auxiliary fields to and from a buffer that is separate from the table. The buffer is preferably stored in volatile, main memory. As a result, when the Offset sequence function is executed, information from a previous is accessed without having to change the cursor position for the table.

摘要翻译： 数据库查询编译器和编译方法具有用于编译查询的特殊功能，该查询包括预定义的一组运行和移动顺序函数中的一个或多个。 编译器将查询转换为适用于使用运行和移动函数规范化程序进行编译的预定义标准化形式。 运行和移动函数规范化器将集合中的每个运行和移动序列函数转换成一个或多个可执行语句的对应有序集合，其包括访问表的行的辅助字段中的数据的至少一个偏移序列函数。 偏移序列函数编译器将归一化数据库查询中的每个偏移序列函数Offset（参数，索引）编译成一组编译指令，包括用于存储和读取与 表。 缓冲器优选地存储在易失性主存储器中。 结果，当执行偏移序列功能时，来自前一个的信息被访问，而不必更改表的光标位置。

公开(公告)号：US20010013030A1

公开(公告)日：2001-08-09

申请号：US09277034

申请日：1999-03-25

申请人： INFORMIX SOFTWARE, INC.

发明人： LATHA S. COLBY ,  RICHARD L. COLE ,  EDWARD P. HASLAM ,  NASI JAZAYERI ,  GALT JOHNSON ,  WILLIAM J. MCKENNA ,  DAVID G. WILHITE JR.

IPC分类号： G06F007/00

CPC分类号： G06F17/30489 ,  G06F17/30312 ,  G06F17/30457 ,  Y10S707/99932 ,  Y10S707/99933 ,  Y10S707/99934 ,  Y10S707/99943 ,  Y10S707/99952

摘要： Methods and apparatus for processing precomputed views for answering user queries on a database are described. In accordance with one aspect, a user database query on precomputation strategy effectiveness is responded to by defining, based upon user database query history, an analysis space consisting of a subset of all possible views for the database, and by characterizing the views in the analysis space. In accordance with a second aspect, a structure is imposed on an analysis space consisting of a subset of all possible views for the database based upon the capabilities of a query rewriting facility, and the views in the analysis space are characterized. In accordance with a third aspect, an analysis space consisting of a subset of all possible views for the database is defined, and a cost formula is applied to the analysis space based upon a user-defined subset of the data contained in the database. In accordance with a fourth aspect, an analysis space that includes a candidate view composed of a combination of two or more constituent views is defined, and the views in the analysis space are characterized.

摘要翻译： 描述用于处理用于在数据库上回答用户查询的预计算视图的方法和装置。 根据一个方面，通过基于用户数据库查询历史定义由数据库的所有可能视图的子集组成的分析空间以及通过分析分析中的视图来响应关于预计算策略有效性的用户数据库查询 空间。 根据第二方面，基于查询重写设施的能力，对由数据库的所有可能视图的子集组成的分析空间施加结构，并且对分析空间中的视图进行表征。 根据第三方面，定义了由数据库的所有可能视图的子集组成的分析空间，并且基于数据库中包含的数据的用户定义子集将成本公式应用于分析空间。 根据第四方面，定义了包括由两个或多个构成视图的组合构成的候选视图的分析空间，并且分析空间中的视图被表征。

公开(公告)号：US6023696A

公开(公告)日：2000-02-08

申请号：US962533

申请日：1997-10-31

申请人： Andrew P. Osborn ,  Robert L. Lavender ,  Stephen D. Cave ,  Paolo Fragapane

发明人： Andrew P. Osborn ,  Robert L. Lavender ,  Stephen D. Cave ,  Paolo Fragapane

IPC分类号： G06F17/30

CPC分类号： G06F17/30457 ,  G06F17/30324 ,  Y10S707/99933 ,  Y10S707/99934

摘要： Methods and apparatus for effective and efficient usage of summary tables in a computer system including a database. In a computer system it is common for a database to include one or more summary tables which have pre-generated aggregations of data from one or more original, detailed database tables. In order to achieve the benefits of summary tables, they must be accessed when appropriate. Thus, information regarding the available summary database tables, including summary bitmaps for all the summary tables, is maintained in the metadata of a computer system. This information is updated whenever a summary table is created. The summary bitmaps are a main key for determining if any summary table is responsive to a user query to the computer system. The summary bitmaps map to corresponding SQL statements, which are generated to access the respective summary tables in the database. Once an SQL statement for accessing a respective summary table is identified for a particular user query, that SQL statement is then incorporated in the executable SQL query that is thereafter executed.

摘要翻译： 在包括数据库的计算机系统中有效和高效地使用汇总表的方法和装置。 在计算机系统中，数据库通常包括具有来自一个或多个原始详细数据库表的预先生成的数据聚集的一个或多个摘要表。 为了实现汇总表的好处，必须在适当的时候访问它们。 因此，有关可用的摘要数据库表的信息（包括所有汇总表的摘要位图）都保留在计算机系统的元数据中。 每当创建汇总表时，都会更新此信息。 摘要位图是确定任何汇总表是否响应于对计算机系统的用户查询的主要关键。 摘要位图映射到相应的SQL语句，这些SQL语句被生成以访问数据库中的相应摘要表。 一旦为特定的用户查询识别了用于访问相应的摘要表的SQL语句，则该SQL语句将被并入此后执行的可执行SQL查询中。

公开(公告)号：US5991754A

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

申请号：US222249

申请日：1998-12-28

申请人： John Raitto ,  Mohamed Ziauddin ,  James Finnerty

发明人： John Raitto ,  Mohamed Ziauddin ,  James Finnerty

IPC分类号： G06F17/30

CPC分类号： G06F17/30489 ,  G06F17/30457 ,  Y10S707/99932 ,  Y10S707/99934

摘要： A method and system are provided for processing queries, where the queries do not reference a particular materialized view. Specifically, techniques are provided for handling a query that specifies a first set of one or more aggregate functions, where the particular materialized view reflects a second set of one or more aggregate functions. Whether the query can be rewritten is determined based on the aggregate functions in the first and second sets, and the corresponding arguments. Techniques are also provided for processing a query that (1) does not reference a particular materialized view, (2) specifies a first set of one or more aggregate functions, where the particular materialized view reflects a second set of one or more aggregate functions. A technique is also provided for rewriting queries that specify an outer join that has a dimension table on the child-side of the outer join and a fact table on the parent-side of the outer join. The query is rewritten to produce a rewritten query by replacing references to the fact table in the query with references to a materialized view. The rewritten query specifies an outer join that has the dimension table on the child side and the materialized view on the parent side.

摘要翻译： 提供了一种用于处理查询的方法和系统，其中查询不引用特定的物化视图。 具体地，提供了用于处理指定一个或多个聚合函数的第一组的查询的技术，其中特定实例化视图反映第二组一个或多个聚合函数。 是否可以重写查询是基于第一组和第二组中的聚合函数以及相应的参数来确定的。 还提供了用于处理查询的技术，其中（1）不引用特定的实例化视图，（2）指定一个或多个聚合函数的第一组，其中特定实例化视图反映第二组一个或多个聚合函数。 还提供了一种技术，用于重写查询，该查询指定外部联接的外部连接，外部连接的子边上具有维度表，外部连接的父侧上的事实表。 重写该查询以通过替换引用到实例化视图的查询中的事实表的引用来替换引用的查询。 重写的查询指定了一个外连接，它具有子端的维度表和父端的实例化视图。

公开(公告)号：US5987464A

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

申请号：US900437

申请日：1997-07-25

申请人： Eric Schneider

发明人： Eric Schneider

IPC分类号： G06F17/30

CPC分类号： G06F17/30474 ,  G06F17/30457 ,  Y10S707/99945

摘要： A method and system for information delivery of a computer system. The method includes the steps of storing a first data including a program and potentially reusable data on a storage medium of a computer system. In turn, a second data including control data is subsequently stored on the same storage medium as the first data. The contents of the control data is unknown at the time the first data was stored. The control data corresponds to a subset of the potentially reusable data. The program is executed and combines the control data and the potentially reusable data to create on the storage medium of the computer system a third data including newly indexed available information. Information is delivered by sending a plurality of transmissions where known data is sent in advance to minimize the subsequent delivery of unknown control data that becomes known based upon a future event.

摘要翻译： 一种用于计算机系统信息传递的方法和系统。 该方法包括以下步骤：将包括程序的第一数据和可重复使用的数据存储在计算机系统的存储介质上。 接着，包括控制数据的第二数据随后被存储在与第一数据相同的存储介质上。 控制数据的内容在存储第一个数据时是未知的。 控制数据对应于潜在可重用数据的子集。 该程序被执行并且组合控制数据和潜在的可重用数据以在计算机系统的存储介质上创建包括新索引的可用信息的第三数据。 通过发送多个传输来传送信息，其中已知数据被预先发送以最小化基于未来事件变得已知的未知控制数据的后续传送。

公开(公告)号：US5903887A

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

申请号：US931003

申请日：1997-09-15

申请人： James Charles Kleewein ,  Eileen Tien Lin ,  Hemant Maheshwari ,  Shivakumar Venkataraman

发明人： James Charles Kleewein ,  Eileen Tien Lin ,  Hemant Maheshwari ,  Shivakumar Venkataraman

IPC分类号： G06F17/30

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

摘要： A method enables a data manipulation action to occur between data from a data source and data in a table in a database, where the database is remote from the data source. The method includes the steps of: determining whether data from the data source comprises unique values, and if not, enabling a caching procedure. The caching procedure obtains values from the data source and transmits a query to a database management system which controls the table, including a value from the data source. A result set is received from the table, is cached, and additionally is stored for purposes of responding to the query. Thereafter, if a value from the data source is retrieved which is identical to a previously retrieved data source value, the cached corresponding result set is utilized, in lieu of transmitting a further query to the table.

摘要翻译： 一种方法可以在数据源的数据和数据库中数据库远离数据源的表中的数据之间发生数据操纵动作。 该方法包括以下步骤：确定来自数据源的数据是否包含唯一值，如果不是，则启用高速缓存过程。 缓存过程从数据源获取值，并将查询发送到控制表的数据库管理系统，包括数据源中的值。 从表中接收到结果集，被缓存，并且另外存储用于响应查询的目的。 此后，如果检索到与先前检索的数据源值相同的来自数据源的值，则利用缓存的对应结果集来代替向表发送另外的查询。