公开(公告)号：US07281004B2

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

申请号：US10788583

申请日：2004-02-27

申请人： Sam S. Lightstone ,  Guy M. Lohman ,  Ivan Popivanov ,  Jun Rao ,  Adam J. Storm ,  Daniele C. Zilio

发明人： Sam S. Lightstone ,  Guy M. Lohman ,  Ivan Popivanov ,  Jun Rao ,  Adam J. Storm ,  Daniele C. Zilio

IPC分类号： G06F17/30

CPC分类号： G06F17/3046 ,  Y10S707/99934

摘要： The present invention provides a method, system and program for optimizing compression of a workload processed by a database management system. In an embodiment of the present invention a method of optimizing the compression of database workloads is provided. Initially, an estimate of a cost of execution for each query according to a defined metric such as execution time or memory consumption is determined. A sub-set of queries is then selected from the workload in order of the most costly to least costly relative to the defined metric for compression according to either a predetermined compression threshold percentage or a threshold percentage derived from an allotted workload execution time. Compression is then performed on the selected sub-set of queries (i.e. those that will benefit the most from the compression) to achieve a net beneficial trade-off between the cost of workload compression and the cost of workload execution.

摘要翻译： 本发明提供一种用于优化由数据库管理系统处理的工作负载的压缩的方法，系统和程序。 在本发明的实施例中，提供了优化数据库工作负载的压缩的方法。 首先，确定根据诸如执行时间或存储器消耗的定义的度量的每个查询的执行成本的估计。 然后根据预定的压缩阈值百分比或从分配的工作负载执行时间导出的阈值百分比，从工作负荷中选择相对于定义的压缩度量最贵的成本最低的成本的子集。 然后对所选择的查询子集（即将从压缩中获益最多的那些）执行压缩，以实现工作负载压缩成本与工作负载执行成本之间的净有益权衡。

公开(公告)号：US20090106244A1

公开(公告)日：2009-04-23

申请号：US12200981

申请日：2008-08-29

申请人： Debabrata Dash ,  Guy M. Lohman ,  Nimrod Megiddo ,  Jun Rao

发明人： Debabrata Dash ,  Guy M. Lohman ,  Nimrod Megiddo ,  Jun Rao

IPC分类号： G06F17/30

CPC分类号： G06F16/2465 ,  Y10S707/99931 ,  Y10S707/99932 ,  Y10S707/99933 ,  Y10S707/99934 ,  Y10S707/99935 ,  Y10S707/99937 ,  Y10S707/99938 ,  Y10S707/99942 ,  Y10S707/99943 ,  Y10S707/99944

摘要： Exemplary embodiments of the present invention relate to enhanced faceted search support for OLAP queries over unstructured text as well as structured dimensions by the dynamic and automatic discovery of dimensions that are determined to be most “interesting” to a user based upon the data. Within the exemplary embodiments “interestingness” is defined as how surprising a summary along some dimensions is from a user's expectation. Further, multi-attribute facets are determined and a user is optionally permitted to specify the distribution of values that she expects, and/or the distance metric by which actual and expected distributions are to be compared.

摘要翻译： 本发明的示例性实施例涉及通过基于数据被确定为对用户最“有趣”的维度的动态和自动发现的针对非结构化文本的OLAP查询的增强的分面搜索支持以及结构化维度。 在示例性实施例中，“兴趣”被定义为从用户的期望来看，某些维度上的摘要令人惊讶。 此外，确定多属性小平面，并且可选地允许用户指定她期望的值的分布，和/或要比较实际和预期分布的距离度量。

公开(公告)号：US07392250B1

公开(公告)日：2008-06-24

申请号：US11876042

申请日：2007-10-22

申请人： Debabrata Dash ,  Guy M. Lohman ,  Nimrod Megiddo ,  Jun Rao

发明人： Debabrata Dash ,  Guy M. Lohman ,  Nimrod Megiddo ,  Jun Rao

IPC分类号： G06F17/30

CPC分类号： G06F17/30539 ,  Y10S707/99931 ,  Y10S707/99932 ,  Y10S707/99933 ,  Y10S707/99934 ,  Y10S707/99935 ,  Y10S707/99937 ,  Y10S707/99938 ,  Y10S707/99942 ,  Y10S707/99943 ,  Y10S707/99944

摘要： Exemplary embodiments of the present invention relate to enhanced faceted search support for OLAP queries over unstructured text as well as structured dimensions by the dynamic and automatic discovery of dimensions that are determined to be most “interesting” to a user based upon the data. Within the exemplary embodiments “interestingness” is defined as how surprising a summary along some dimensions is from a user's expectation. Further, multi-attribute facets are determined and a user is optionally permitted to specify the distribution of values that she expects, and/or the distance metric by which actual and expected distributions are to be compared.

摘要翻译： 本发明的示例性实施例涉及通过基于数据被确定为对用户最“有趣”的维度的动态和自动发现的针对非结构化文本的OLAP查询的增强的分面搜索支持以及结构化维度。 在示例性实施例中，“兴趣”被定义为从用户的期望来看，某些维度上的摘要令人惊讶。 此外，确定多属性小平面，并且可选地允许用户指定她期望的值的分布，和/或要比较实际和预期分布的距离度量。

公开(公告)号：US07493319B1

公开(公告)日：2009-02-17

申请号：US12118206

申请日：2008-05-09

申请人： Debabrata Dash ,  Guy M. Lohman ,  Nimrod Megiddo ,  Jun Rao

发明人： Debabrata Dash ,  Guy M. Lohman ,  Nimrod Megiddo ,  Jun Rao

IPC分类号： G06F17/30

CPC分类号： G06F17/30539 ,  Y10S707/99931 ,  Y10S707/99932 ,  Y10S707/99933 ,  Y10S707/99934 ,  Y10S707/99935 ,  Y10S707/99937 ,  Y10S707/99938 ,  Y10S707/99942 ,  Y10S707/99943 ,  Y10S707/99944

摘要： Exemplary embodiments of the present invention relate to enhanced faceted search support for OLAP queries over unstructured text as well as structured dimensions by the dynamic and automatic discovery of dimensions that are determined to be most “interesting” to a user based upon the data. Within the exemplary embodiments “interestingness” is defined as how surprising a summary along some dimensions is from a user's expectation. Further, multi-attribute facets are determined and a user is optionally permitted to specify the distribution of values that she expects, and/or the distance metric by which actual and expected distributions are to be compared.

摘要翻译： 本发明的示例性实施例涉及通过基于数据被确定为对用户最“有趣”的维度的动态和自动发现的针对非结构化文本的OLAP查询的增强的分面搜索支持以及结构化维度。 在示例性实施例中，“兴趣”被定义为从用户的期望来看，某些维度上的摘要令人惊讶。 此外，确定多属性面，并且可选地允许用户指定她期望的值的分布，和/或要比较实际和预期分布的距离度量。

公开(公告)号：US20050192978A1

公开(公告)日：2005-09-01

申请号：US10788583

申请日：2004-02-27

申请人： Sam Lightstone ,  Guy Lohman ,  Ivan Popivanov ,  Jun Rao ,  Adam Storm ,  Daniele Zilio

发明人： Sam Lightstone ,  Guy Lohman ,  Ivan Popivanov ,  Jun Rao ,  Adam Storm ,  Daniele Zilio

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

CPC分类号： G06F17/3046 ,  Y10S707/99934

摘要： The present invention provides a method, system and program for optimizing compression of a workload processed by a database management system. In an embodiment of the present invention a method of optimizing the compression of database workloads is provided. Initially, an estimate of a cost of execution for each query according to a defined metric such as execution time or memory consumption is determined. A sub-set of queries is then selected from the workload in order of the most costly to least costly relative to the defined metric for compression according to either a predetermined compression threshold percentage or a threshold percentage derived from an allotted workload execution time. Compression is then performed on the selected sub-set of queries (i.e. those that will benefit the most from the compression) to achieve a net beneficial trade-off between the cost of workload compression and the cost of workload execution.

摘要翻译： 本发明提供一种用于优化由数据库管理系统处理的工作负载的压缩的方法，系统和程序。 在本发明的实施例中，提供了优化数据库工作负载的压缩的方法。 首先，确定根据诸如执行时间或存储器消耗的定义的度量的每个查询的执行成本的估计。 然后根据预定的压缩阈值百分比或从分配的工作负载执行时间导出的阈值百分比，从工作负荷中选择相对于定义的压缩度量最贵的成本最低的成本的子集。 然后对所选择的查询子集（即将从压缩中获益最多的那些）执行压缩，以实现工作负载压缩成本与工作负载执行成本之间的净有益权衡。

公开(公告)号：US07478080B2

公开(公告)日：2009-01-13

申请号：US10955251

申请日：2004-09-30

申请人： Mir Hamid Pirahesh ,  Jun Rao ,  Calisto Zuzarte

发明人： Mir Hamid Pirahesh ,  Jun Rao ,  Calisto Zuzarte

IPC分类号： G06F7/00

CPC分类号： G06F17/30466 ,  Y10S707/99932 ,  Y10S707/99933 ,  Y10S707/99934 ,  Y10S707/99935

摘要： A system, apparatus, and program storage device implementing a method of optimizing queries used for searching a computerized database, wherein the method comprises providing a query comprising a sequence of inner joins and outerjoins; and rewriting the query by producing a sequence of outer Cartesian products for the query; producing a sequence of nullification operations on the query; and producing a sequence of best match operations on the query. The method further comprises optimizing the query using a query execution plan for processing the rewritten query, wherein the query execution plan expands a search space in the database for which the rewritten query may be run.

摘要翻译： 一种实现优化用于搜索计算机化数据库的查询的方法的系统，装置和程序存储装置，其中所述方法包括提供包括内连接和外连接序列的查询; 并通过为查询生成一系列外部笛卡尔乘积来重写查询; 对查询产生一系列无效操作; 并在查询上产生一系列最佳匹配操作。 该方法还包括使用用于处理重写的查询的查询执行计划来优化查询，其中查询执行计划扩展数据库中的可重写查询可以运行的搜索空间。

公开(公告)号：US20080114744A1

公开(公告)日：2008-05-15

申请号：US11559452

申请日：2006-11-14

申请人： Latha Sankar Colby ,  Sangeeta T. Doraiswamy ,  Jun Rao ,  Hetal Thakkar

发明人： Latha Sankar Colby ,  Sangeeta T. Doraiswamy ,  Jun Rao ,  Hetal Thakkar

IPC分类号： G06F17/30

CPC分类号： G06F17/30448 ,  Y10S707/99931 ,  Y10S707/99933 ,  Y10S707/99934 ,  Y10S707/99945

摘要： A method and system for cleansing anomalies from sequence-based data at query time. Sequence-based data such as RFID data is loaded into a database. One or more cleansing rules are received at a cleansing rules engine. The cleansing rule engine converts the cleansing rule(s) to a template that includes logic to compensate for anomalies in the sequence-based data. A query to retrieve the sequence-based data is received by a query rewrite engine. The query rewrite engine rewrites the query by applying the template logic. The rewritten query is executed at query time. The result of the rewritten query execution is identical to the result of executing the original query on a data set generated by applying the cleansing rule to all of the sequence-based data.

公开(公告)号：US06341281B1

公开(公告)日：2002-01-22

申请号：US09285408

申请日：1999-04-02

申请人： Roger Dermot MacNicol ,  Steven A. Kirk ,  Randall George Bello ,  Jun Rao ,  Katherine Tsouya Yang

发明人： Roger Dermot MacNicol ,  Steven A. Kirk ,  Randall George Bello ,  Jun Rao ,  Katherine Tsouya Yang

IPC分类号： G06F1730

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

摘要： Database system and methods are described for improving execution speed of database queries (e.g., for decision support) by optimizing execution of nested queries or “subqueries,” which are commonly used in client/server database environments. In particular, the basic approach employed is to recognize the part of the subquery that is not related to the outer references and cache the result of that part after its first execution. Later, the result can be reused and combined with the result of the rest of the subquery that is changing for each iteration. Methods are employed to recognize the invariant part of a data flow tree, and to restructure the evaluation plan to reuse the stored intermediate result. An efficient method is used to teach an existing join optimizer to understand the invariant feature and thus allow it to be able to generate better join plans in the new context. When query rewriting is not possible, therefore, the invariant technique provides significantly better performance than the traditional nested iteration method.

摘要翻译： 描述数据库系统和方法，用于通过优化在客户机/服务器数据库环境中通常使用的嵌套查询或“子查询”的执行来提高数据库查询的执行速度（例如，用于决策支持）。 特别地，采用的基本方法是识别与外部引用无关的子查询的部分，并在第一次执行之后缓存该部分的结果。 后来，结果可以重复使用，并与每次迭代正在更改的子查询的其余部分的结果相结合。 采用方法来识别数据流树的不变部分，并重新构建评估计划以重新使用存储的中间结果。 使用一种有效的方法来教导现有的连接优化器来了解不变特征，从而使其能够在新的上下文中生成更好的连接计划。 因此，当不可能进行查询重写时，不变的技术提供比传统的嵌套迭代方法更好的性能。

公开(公告)号：US07562090B2

公开(公告)日：2009-07-14

申请号：US10324362

申请日：2002-12-19

申请人： Guy Maring Lohman ,  Nimrod Megiddo ,  Jun Rao ,  Chun Zhang

发明人： Guy Maring Lohman ,  Nimrod Megiddo ,  Jun Rao ,  Chun Zhang

IPC分类号： G06F7/00 ,  G06F12/00

CPC分类号： G06F17/30584 ,  G06F17/30445 ,  Y10S707/99943 ,  Y10S707/99953

摘要： A system for automating data partitioning in a parallel database includes plural nodes connected in parallel. Each node includes a database server and two databases connected thereto. Each database server includes a query optimizer. Moreover, a partitioning advisor communicates with the database server and the query optimizer. The query optimizer and the partitioning advisor include a program for recommending and evaluating data table partitions that are useful for processing a workload of query statements. The data table partitions are recommended and evaluated without requiring the data tables to be physically repartitioned.

摘要翻译： 用于在并行数据库中自动化数据划分的系统包括并行连接的多个节点。 每个节点包括一个数据库服务器和两个连接到其上的数据库。 每个数据库服务器都包含一个查询优化器。 此外，分区顾问与数据库服务器和查询优化器进行通信。 查询优化器和分区顾问程序包括一个用于推荐和评估对处理查询语句的工作负载有用的数据表分区的程序。 建议和评估数据表分区，而不需要物理重新分区数据表。

公开(公告)号：US07479760B2

公开(公告)日：2009-01-20

申请号：US11584596

申请日：2006-10-23

申请人： Szu-Tsung Chang ,  Jun Rao ,  Chiung-Hsien Wu

发明人： Szu-Tsung Chang ,  Jun Rao ,  Chiung-Hsien Wu

IPC分类号： H01M10/46

CPC分类号： H02J7/0044 ,  H02J7/0045

摘要： A mobile communication device is provided for inserting into a charging seat. The charging seat has a reception chamber and a charging circuit with a first coupling section. The mobile communication device includes: an outer casing for inserting into the reception chamber along a predetermined direction, and a first charging port formed at a lateral side surface of the outer casing. When the outer casing is inserted into the reception chamber, the first coupling section of the charging circuit extends into the first charging port in the outer casing to permit the charging circuit to conduct a charging operation.

摘要翻译： 提供移动通信装置用于插入到充电座中。 充电座具有接收室和具有第一耦合部的充电电路。 移动通信装置包括：沿着预定方向插入接收室的外壳和形成在外壳的侧面的第一充电口。 当外壳插入接收室时，充电电路的第一耦合部分延伸到外壳中的第一充电端口中，以允许充电电路进行充电操作。