公开(公告)号：US20120054195A1

公开(公告)日：2012-03-01

申请号：US12869085

申请日：2010-08-26

申请人： Ying HU ,  Siva Ravada

发明人： Ying HU ,  Siva Ravada

IPC分类号： G06F17/30

CPC分类号： G06F17/30333

摘要： Systems, methods, and other embodiments associated with spatial query processing using query window indexes are described. One example method 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.

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

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

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

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

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

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

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

公开(公告)号：US20090094010A1

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

申请号：US12152147

申请日：2008-05-13

申请人： Ravi Kothuri ,  Baris M. Kazar ,  Siva Ravada

发明人： Ravi Kothuri ,  Baris M. Kazar ,  Siva Ravada

IPC分类号： G06G7/48

CPC分类号： G06T17/10 ,  G06T2210/21

摘要： Systems, methods, and other embodiments associated with determining whether geometries represented by geometry objects intersect are described. One example method recursively decomposes a higher order geometry (e.g., solid) into a set of lower order geometries (e.g., surfaces) and examines the lower order geometries, continuing the recursion until an intersection decision is reached. The example method includes accessing geometry objects and accessing a spatial index that stores MBVs associated with the geometry objects. The method includes extracting candidate pairs of intersecting features upon determining MBVs associated with the geometry objects intersect and providing the candidate features to a feature-feature logic. The method includes providing an intersection signal based on a features intersection signal provided by the feature-feature logic.

摘要翻译： 描述与确定由几何对象表示的几何是否相交的系统，方法和其他实施例。 一个示例性方法将较高阶几何（例如，实体）递归地分解成一组较低阶几何（例如，表面）并且检查较低阶几何，继续递归，直到达到交集决定。 示例方法包括访问几何对象和访问存储与几何对象相关联的MBV的空间索引。 该方法包括在确定与几何对象相关联的MBV之后提取相交特征的候选对，并将候选特征提供给特征特征逻辑。 该方法包括基于由特征特征逻辑提供的特征相交信号提供交叉信号。

公开(公告)号：US20070226218A1

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

申请号：US11388310

申请日：2006-03-24

申请人： Raja Chatterjee ,  Siva Ravada

发明人： Raja Chatterjee ,  Siva Ravada

IPC分类号： G06F17/30

CPC分类号： G06F9/466 ,  G06F17/30362 ,  Y10S707/99938 ,  Y10S707/99953

摘要： A method for maintaining a long transaction database lock across multiple database sessions. It is determined if at least one row of a long transaction lock enabled table, identified in a long transaction lock request, is locked by a short or long transaction lock. If the row is not locked, locking the at least one row with a long transaction lock. The long transaction lock on the at least one row is associated with a current client session that generated the request. The long transaction lock can be transferred to another client session in response to a lock transfer request from the another client session.

摘要翻译： 一种用于在多个数据库会话之间维护长事务数据库锁的方法。 确定在长事务锁定请求中标识的长事务锁定启用表的至少一行是否被短或长事务锁定。 如果该行未锁定，则锁定至少一行具有长事务锁定。 至少一行的长事务锁定与生成请求的当前客户端会话相关联。 响应于来自另一个客户端会话的锁转移请求，长事务锁可以被传送到另一客户端会话。

公开(公告)号：US20070226217A1

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

申请号：US11388308

申请日：2006-03-24

申请人： Raja Chatterjee ,  Siva Ravada

发明人： Raja Chatterjee ,  Siva Ravada

IPC分类号： G06F17/30

CPC分类号： G06F9/466 ,  G06F9/526 ,  G06F17/30362 ,  G06F17/3056 ,  G06F17/30893

摘要： Locking feature instances in a web feature service by processing a web feature service data transformation request; identifying a table associated with the web feature service data transformation request from a feature type identified in the request; determining if the table associated with the web feature service data transformation request is enabled for long transaction locking; and, if the table is long transaction lock enabled, locking at least one feature instance associated with a filter condition of the web feature service data transformation request by associating a session transferable identifier with the at least one feature instance and identifying the client session as owner of the session transferable identifier; and enabling a transfer of the long transaction lock to another client session in response to a lock transfer request from the another client session that references the session transferable identifier in a web feature service transaction request.

摘要翻译： 通过处理Web特征服务数据转换请求来在web特征服务中锁定特征实例; 从所述请求中标识的特征类型识别与所述web特征服务数据变换请求相关联的表; 确定与web特征服务数据变换请求相关联的表是否被启用用于长事务锁定; 以及如果所述表是长事务锁定被启用，则通过将会话可转移标识符与所述至少一个特征实例相关联并将所述客户端会话标识为所有者来锁定与所述web特征服务数据变换请求的过滤条件相关联的至少一个特征实例 的会话可转移标识符; 以及响应于在web特征服务事务请求中引用会话可转移标识符的另一个客户端会话的锁转移请求，能够将长事务锁转移到另一客户端会话。

公开(公告)号：US20070130171A1

公开(公告)日：2007-06-07

申请号：US11292138

申请日：2005-12-01

申请人： Robert Hanckel ,  Jayanta Banerjee ,  Siva Ravada

发明人： Robert Hanckel ,  Jayanta Banerjee ,  Siva Ravada

IPC分类号： G06F7/00

CPC分类号： G06F17/30551

摘要： Techniques for history enabling a table in a database system so that past versions of rows of the history-enabled table are available for temporal querying. The table is history enabled by adding a start time column to the table and creating a history table for the history-enabled table. The history table's rows are copies of rows of the history-enabled table that have changed and include start time and end time fields whose values indicate a period in which the history table's row was in the history-enabled table. Temporal queries are performed on a view which is the union of the history-enabled table and the history table. The temporal queries are speeded up by period of time indexes in which the leaves are grouped based on time period size, identifiers are assigned to the groups, and the keys of the index include the group identifiers.

摘要翻译： 用于历史的技术，使数据库系统中的表能够使历史启用的表的行的历史版本可用于时间查询。 通过向表中添加开始时间列并为启用历史记录的表创建历史记录表，可以启用历史记录。 历史记录表的行是已更改的历史记录表的行的副本，并且包含起始时间和结束时间字段，其值表示历史记录表在历史记录启用的表中的行期。 时间查询是在具有历史记录功能的表和历史记录表的联合的视图上执行的。 时间查询通过基于时间段大小对叶片进行分组的时间段索引进行加速，标识符被分配给组，索引的密钥包括组标识符。