公开(公告)号：US08533181B2

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

申请号：US12387160

申请日：2009-04-29

申请人： Ying Hu ,  Seema Sundara ,  Siva Ravada

发明人： Ying Hu ,  Seema Sundara ,  Siva Ravada

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

CPC分类号： G06F17/30477 ,  G06F17/30442

摘要： Systems, methods, and other embodiments associated with query pruning via query rewrite are described. One example method includes receiving a query on a partitioned table that will result in a first query plan that includes accessing a local domain index on each partition in the database. The query is rewritten to generate a second query that will result in a second query plan that includes accessing a global domain index instead of the local domain index on each partition in the database.

摘要翻译： 描述了通过查询重写与查询修剪相关联的系统，方法和其他实施例。 一个示例性方法包括接收关于分区表的查询，其将导致第一查询计划，其包括访问数据库中的每个分区上的本地域索引。 该查询被重写以生成第二个查询，这将产生第二个查询计划，其中包括访问全局域索引而不是数据库中每个分区上的本地域索引。

公开(公告)号：US20100281017A1

公开(公告)日：2010-11-04

申请号：US12387160

申请日：2009-04-29

申请人： Ying Hu ,  Seema Sundara ,  Siva Ravada

发明人： Ying Hu ,  Seema Sundara ,  Siva Ravada

IPC分类号： G06F17/30

CPC分类号： G06F17/30477 ,  G06F17/30442

摘要： Systems, methods, and other embodiments associated with query pruning via query rewrite are described. One example method includes receiving a query on a partitioned table that will result in a first query plan that includes accessing a local domain index on each partition in the database. The query is rewritten to generate a second query that will result in a second query plan that includes accessing a global domain index instead of the local domain index on each partition in the database.

摘要翻译： 描述了通过查询重写与查询修剪相关联的系统，方法和其他实施例。 一个示例性方法包括接收关于分区表的查询，其将导致第一查询计划，其包括访问数据库中的每个分区上的本地域索引。 该查询被重写以生成第二个查询，这将产生第二个查询计划，其中包括访问全局域索引而不是数据库中每个分区上的本地域索引。

公开(公告)号：US20140052711A1

公开(公告)日：2014-02-20

申请号：US13587897

申请日：2012-08-16

申请人： Bhuvan Bamba ,  Richard J. Anderson ,  Ying Hu ,  Siva Ravada

发明人： Bhuvan Bamba ,  Richard J. Anderson ,  Ying Hu ,  Siva Ravada

IPC分类号： G06F17/30

CPC分类号： G06F17/30241

摘要： Techniques are described for generating histograms for a multidimensional space. In the presence of large spatial objects, fuzzy splitting techniques are utilized to recursively divide the multidimensional space into partitions, where a single spatial object may belong to multiple partitions. Large spatial objects are essentially broken down into smaller objects that may allow for more efficient partitioning of the multidimensional space. A count of spatial objects in each partition yields a spatial histogram. A spatial object that belongs to multiple partitions may have a weighted count for each of the multiple partitions, based on the extent to which the spatial object overlaps with each partition. Thus, an object that is split among a handful of partitions will only contribute a fraction of a count to each partition. Small partitions having relatively few objects are avoided by refusing to subdivide a partition whose members drop below a threshold number.

摘要翻译： 描述了用于生成多维空间的直方图的技术。 在存在大空间物体的情况下，使用模糊分割技术将多维空间递归地划分成分区，其中单个空间对象可能属于多个分区。 大的空间对象基本上被分解成更小的对象，这可以允许对多维空间进行更有效的划分。 每个分区中的空间对象的计数产生空间直方图。 基于空间对象与每个分区重叠的程度，属于多个分区的空间对象可以具有针对每个多个分区的加权计数。 因此，在少数分区之间分割的对象只会为每个分区贡献一部分计数。 通过拒绝细分成员下降到阈值以下的分区来避免具有相对较少对象的小分区。

公开(公告)号：US08812488B2

公开(公告)日：2014-08-19

申请号：US13587897

申请日：2012-08-16

申请人： Bhuvan Bamba ,  Richard J. Anderson ,  Ying Hu ,  Siva Ravada

发明人： Bhuvan Bamba ,  Richard J. Anderson ,  Ying Hu ,  Siva Ravada

IPC分类号： G06F17/30

CPC分类号： G06F17/30241

摘要： Techniques are described for generating histograms for a multidimensional space. In the presence of large spatial objects, fuzzy splitting techniques are utilized to recursively divide the multidimensional space into partitions, where a single spatial object may belong to multiple partitions. Large spatial objects are essentially broken down into smaller objects that may allow for more efficient partitioning of the multidimensional space. A count of spatial objects in each partition yields a spatial histogram. A spatial object that belongs to multiple partitions may have a weighted count for each of the multiple partitions, based on the extent to which the spatial object overlaps with each partition. Thus, an object that is split among a handful of partitions will only contribute a fraction of a count to each partition. Small partitions having relatively few objects are avoided by refusing to subdivide a partition whose members drop below a threshold number.

摘要翻译： 描述了用于生成多维空间的直方图的技术。 在存在大空间物体的情况下，使用模糊分割技术将多维空间递归地划分成分区，其中单个空间对象可能属于多个分区。 大的空间对象基本上被分解成更小的对象，这可以允许对多维空间进行更有效的划分。 每个分区中的空间对象的计数产生空间直方图。 基于空间对象与每个分区重叠的程度，属于多个分区的空间对象可以具有针对多个分区中的每一个的加权计数。 因此，在少数分区之间分割的对象只会为每个分区贡献一部分计数。 通过拒绝细分成员下降到阈值以下的分区来避免具有相对较少对象的小分区。

公开(公告)号：US08386468B2

公开(公告)日：2013-02-26

申请号：US12869085

申请日：2010-08-26

申请人： Ying Hu ,  Siva Ravada

发明人： Ying Hu ,  Siva Ravada

IPC分类号： G06F17/30

CPC分类号： G06F17/30333

摘要： One example method of spatial query processing using query window indexes includes receiving a spatial query on spatial data that has an associated spatial data index. The spatial query specifies a query window. A query window index structure is constructed that describes a geometry of the query window. The query window index structure is compared to the spatial data index and, when necessary, to the spatial data to determine a spatial relationship between the query window and the spatial data.

摘要翻译： 使用查询窗口索引的空间查询处理的一个示例方法包括接收具有相关联的空间数据索引的空间数据的空间查询。 空间查询指定查询窗口。 构造了一个描述查询窗口几何的查询窗口索引结构。 将查询窗口索引结构与空间数据索引进行比较，并在必要时与空间数据进行比较，以确定查询窗口与空间数据之间的空间关系。

公开(公告)号：US07774346B2

公开(公告)日：2010-08-10

申请号：US11215639

申请日：2005-08-29

申请人： Ying Hu ,  Timothy Chorma ,  Seema Sundara ,  Jagannathan Srinivasan

发明人： Ying Hu ,  Timothy Chorma ,  Seema Sundara ,  Jagannathan Srinivasan

IPC分类号： G06F7/00

CPC分类号： G06F17/30324

摘要： A database management system that has bitmap values in which set bits in a representation of a bitstring specify a set of objects whose definitions are built into the database management system. The database management system further includes user-accessible operations on the bitmap values. The bitmap values are represented by means of a mapping specifier that specifies a range of the set of objects and a representation of a string of bits that has been mapped onto the set of object specified by the range specifier. Objects containing bitmap values may be indexed by means of an index tree that includes summary bitmap values.

摘要翻译： 具有位图值的数据库管理系统，其中位列表示中的设置位指定其定义被内置到数据库管理系统中的一组对象。 数据库管理系统还包括对位图值的用户可访问操作。 位图值通过指定对象集合的范围的映射说明符和已经映射到范围说明符指定的对象集合的位串的表示来表示。 包含位图值的对象可以通过包含摘要位图值的索引树进行索引。

公开(公告)号：US20090030883A1

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

申请号：US12027897

申请日：2008-02-07

申请人： Dinesh Das ,  Wesley Lin ,  Seema Sundara ,  Ying Hu ,  Sriram Krishnamurthy

发明人： Dinesh Das ,  Wesley Lin ,  Seema Sundara ,  Ying Hu ,  Sriram Krishnamurthy

IPC分类号： G06F7/06

CPC分类号： G06F17/30463 ,  G06F17/30312 ,  G06F17/30471

摘要： In one embodiment, a database server registers one or more functions included in a user-defined index that includes one or more auxiliary properties. The one or more functions are operable to generate index entries of the user-defined index for the one or more auxiliary properties. The one or more auxiliary properties are different than, and in addition to, a primary property of the user-defined index that provides for evaluating a query operator. The database server receives a first statement that defines the user-defined index, where the first statement includes one or more parameters that define the one or more auxiliary properties. The database server invokes the one or more functions in response to the first statement, where the one or more functions when invoked generate and store the index entries of the user-defined index according to the one or more parameters that define the one or more auxiliary properties.

摘要翻译： 在一个实施例中，数据库服务器注册包括在包括一个或多个辅助属性的用户定义索引中的一个或多个功能。 一个或多个功能可操作以生成用于一个或多个辅助属性的用户定义索引的索引条目。 一个或多个辅助属性不同于并且除了用于定义查询运算符的用户定义索引的主要属性之外。 数据库服务器接收定义用户定义的索引的第一个语句，其中第一个语句包含一个或多个定义一个或多个辅助属性的参数。 数据库服务器响应于第一语句来调用一个或多个函数，其中调用时一个或多个函数生成并根据定义一个或多个辅助的一个或多个参数来存储用户定义的索引的索引条目 属性。

公开(公告)号：US20080288446A1

公开(公告)日：2008-11-20

申请号：US11804502

申请日：2007-05-18

申请人： Ying Hu ,  Seema Sundara ,  Jagannathan Srinivasan

发明人： Ying Hu ,  Seema Sundara ,  Jagannathan Srinivasan

IPC分类号： G06F17/30

CPC分类号： G06F17/30536

摘要： Systems, methodologies, media, and other embodiments associated with supporting queries with soft time constraints are described. One exemplary system embodiment includes logic for accepting a query having a soft time constraint. The example system may also include logic for rewriting the query having the soft time constraint into a query having a row limitation or a sample percentage limitation. In one example, the row limitation or sample percentage limitation are computed by repetitively comparing an estimated query execution time to the soft time constraint.

摘要翻译： 描述了与支持具有软时间约束的查询相关联的系统，方法，媒体和其他实施例。 一个示例性系统实施例包括用于接受具有软时间约束的查询的逻辑。 示例系统还可以包括用于将具有软时间约束的查询重写为具有行限制或样本百分比限制的查询的逻辑。 在一个示例中，通过将估计的查询执行时间与软时间约束重复比较来计算行限制或样本百分比限制。

公开(公告)号：US20050216518A1

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

申请号：US10810756

申请日：2004-03-26

申请人： Ying Hu ,  Timothy Chorma ,  Seema Sundara ,  Eugene Chong ,  Souripriya Das ,  Jagannathan Srinivasan

发明人： Ying Hu ,  Timothy Chorma ,  Seema Sundara ,  Eugene Chong ,  Souripriya Das ,  Jagannathan Srinivasan

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

CPC分类号： G06F16/2237

摘要： A database management system that has bitmap values in which set bits in a representation of a bitstring specify a set of objects whose definitions are built into the database management system. The database management system further includes user-accessible operations on the bitmap values. The bitmap values are represented by means of a mapping specifier that specifies a range of the set of objects and a representation of a string of bits that has been mapped onto the set of object specified by the range specifier. The representation of the string of bits may be compressed. Bitmap operations on the values may alter the range specifier, the size of the string of bits, or individual bits in the string of bits. The objects represented by the bitmap values may be objects in the database management system or objects external thereto. An example of bitmap values of the first kind are bitmap values representing sets of rowids. rowid bitmap values may be used to make a user-defined index of attribute values for any set of objects contained in fields in the database management system. An example of bitmap values of the second kind are bitmap values representing sets of electronic product codes. ePC bitmap values may be used in any application where a compact representation of a set of ePC codes is desired.

摘要翻译： 具有位图值的数据库管理系统，其中位列表示中的设置位指定其定义被内置到数据库管理系统中的一组对象。 数据库管理系统还包括对位图值的用户可访问操作。 位图值通过指定对象集合的范围的映射说明符和已经映射到范围说明符指定的对象集合的位串的表示来表示。 可以压缩比特串的表示。 对值的位图操作可以改变范围说明符，位串的大小或位串中的各个位。 由位图值表示的对象可以是数据库管理系统中的对象或其外部的对象。 第一类位图值的一个例子是表示一组rowid的位图值。 rowid位图值可用于为数据库管理系统中的字段中包含的任何对象集合创建用户定义的属性值索引。 第二种位图值的一个例子是表示电子产品代码集的位图值。 ePC位图值可以用于需要一组ePC代码的紧凑表示的任何应用中。

公开(公告)号：US06920460B1

公开(公告)日：2005-07-19

申请号：US10159360

申请日：2002-05-29

申请人： Jagannathan Srinivasan ,  Seema Sundara ,  Nipun Agarwal ,  Ying Hu ,  Timothy Chorma

发明人： Jagannathan Srinivasan ,  Seema Sundara ,  Nipun Agarwal ,  Ying Hu ,  Timothy Chorma

IPC分类号： G06F17/30

CPC分类号： G06F17/30336 ,  G06F17/30339 ,  Y10S707/99943

摘要： Domain indexes (indexes created and maintained by user-defined indexing schemes) are managed on partitioned database objects that store data using a system-managed approach. Partition maintenance operations performed on the partitioned database objects cause corresponding partition maintenance operations to be performed on the domain indexes. Partition maintenance operations are performed on both the database objects and the indexes by a system-supplied partition manager. Changes in the partition maintenance operations or partitioning methods supplied by the database management system do not affect user-supplied code which is provided by the user-defined indexing scheme. User-supplied code is therefore partition operation-unaware.

摘要翻译： 域索引（由用户定义的索引方案创建和维护的索引）在使用系统管理方法存储数据的分区数据库对象上进行管理。 对分区数据库对象执行的分区维护操作会导致对域索引执行相应的分区维护操作。 由系统提供的分区管理器对数据库对象和索引执行分区维护操作。 由数据库管理系统提供的分区维护操作或分区方法的更改不会影响由用户定义的索引方案提供的用户提供的代码。 因此，用户提供的代码是分区操作 - 不知道。