公开(公告)号：US09229930B2

公开(公告)日：2016-01-05

申请号：US13595125

申请日：2012-08-27

申请人： Seema Sundara ,  Matthew Steven Perry ,  Souripriya Das ,  Jagannathan Srinivasan

发明人： Seema Sundara ,  Matthew Steven Perry ,  Souripriya Das ,  Jagannathan Srinivasan

IPC分类号： G06F17/30

CPC分类号： G06F17/30 ,  G06F17/30731 ,  G06F17/30958

摘要： A method, system, and computer program product for normalized ranking of semantic query search results. The method commences by forming a SPARQL query, the SPARQL query specifying a collection of named RDF graphs, then executing the SPARQL query to retrieve matched documents selected from the collection of named RDF graphs. Having retrieved the matches, the method calculates an absolute normalized score for the matched document. The calculation of an absolute normalized score for a second matched document allows for relevance ranking. To enhance the relationship of the computer-calculated score to the relevance (and not solely to occurrence counts) embodiments consider the number of distinct variables selected in the SPARQL query, and also consider the total number of bindings to the aforementioned variables. For comparing from among possibly different sized documents, a further normalization component is implemented by considering the total number of triples found in the document's underlying subgraph.

摘要翻译： 一种用于语义查询搜索结果的归一化排序的方法，系统和计算机程序产品。 该方法通过形成SPARQL查询，SPARQL查询指定一个命名RDF图的集合，然后执行SPARQL查询来检索从命名RDF图的集合中选择的匹配文档。 检索到匹配后，该方法计算匹配文档的绝对归一化分数。 对于第二匹配文档的绝对归一化分数的计算允许相关性排名。 为了增强计算机计算的分数与相关性（而不仅仅是出现次数）的关系，实施例考虑在SPARQL查询中选择的不同变量的数量，并且还考虑与上述变量的绑定的总数。 为了从可能不同大小的文档中进行比较，通过考虑文档底层子图中发现的三元组的总数来实现进一步的标准化组件。

公开(公告)号：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代码的紧凑表示的任何应用中。

公开(公告)号：US07987164B2

公开(公告)日：2011-07-26

申请号：US12007325

申请日：2008-01-09

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

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

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

CPC分类号： G06F17/30336

摘要： A method, system, and computer program product provides improved performance for rebuild of user-defined indexes during partition maintenance operations (partition split, merge, and move). A method of maintaining a index of a partitioned database table comprises performing a partition maintenance operation on the partitioned database table wherein a plurality of rows of the partitioned database table are moved from one partition to another, storing mapping information for at least some of the plurality of moved rows, including an old mapping for each of the moved rows and a corresponding new mapping for each of the moved rows, and when rebuilding the index, replacing an old mapping in the index for each of the plurality of moved rows with the corresponding stored new mapping for each of the plurality of moved rows.

摘要翻译： 方法，系统和计算机程序产品提供了在分区维护操作（分区拆分，合并和移动）期间重建用户定义索引的改进性能。 维护分区数据库表的索引的方法包括对分区数据库表执行分区维护操作，其中分区数据库表的多行被从一个分区移动到另一分区，存储多个分区数据库表中的至少一个的映射信息 移动的行，包括每个移动的行的旧映射和每个被移动的行的对应的新映射，以及当重建索引时，用对应的多个移动的行中的每一个代替索引中的旧映射 为多个移动的行中的每一个存储新的映射。

公开(公告)号：US20100161680A1

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

申请号：US12317362

申请日：2008-12-22

申请人： Medha Atre ,  Seema Sundara ,  Jagannathan Srinivasan

发明人： Medha Atre ,  Seema Sundara ,  Jagannathan Srinivasan

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

CPC分类号： G06F17/30554

摘要： Systems, methods, and other embodiments associated with visualizing data using summary graphs are described. One example method includes constructing a summary graph for display. The summary graph represents the data as a summary node having a plurality of property edges connected to the summary node. The summary node represents the set of values for the node in the data.

摘要翻译： 描述了使用概要图形与可视化数据相关联的系统，方法和其他实施例。 一个示例性方法包括构建用于显示的摘要图。 汇总图表示作为具有连接到汇总节点的多个属性边缘的汇总节点的数据。 汇总节点表示数据中节点的值集合。

公开(公告)号：US20070050381A1

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

申请号：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.

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

公开(公告)号：US07953728B2

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

申请号：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.

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

公开(公告)号：US07844600B2

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

申请号：US11827796

申请日：2007-07-13

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

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

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

CPC分类号： G06F17/30457

摘要： Systems, methodologies, media, and other embodiments associated with supporting materialized views with user-defined aggregates are described. One example system includes logic for exposing a set of interface actions to support a user-defined aggregate in a materialized view associated with a base table. The materialized view may store both the user-defined aggregate and a user-defined aggregate context that facilitates logically connecting the user-defined aggregate to the base table. The example system may also include logic for supporting the user-defined aggregate. The support may be based on the set of interface actions. Example systems and methods may, therefore, facilitate incremental updating of the materialized view and/or rewriting a query to access the materialized view.

摘要翻译： 描述了使用用户定义的聚合来支持物化视图的系统，方法，介质和其他实施例。 一个示例系统包括用于在与基表相关联的物化视图中暴露一组接口动作以支持用户定义的聚合的逻辑。 物化视图可以存储用户定义的聚合和有助于将用户定义的聚合逻辑连接到基表的用户定义的聚合上下文。 示例系统还可以包括用于支持用户定义的聚合的逻辑。 支持可以基于一组接口动作。 因此，示例系统和方法可以促进物化视图的增量更新和/或重写查询以访问物化视图。

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

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

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

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

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

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