公开(公告)号：US08340917B2

公开(公告)日：2012-12-25

申请号：US12634118

申请日：2009-12-09

申请人： Jayanta Banerjee ,  Seema Sundara

发明人： Jayanta Banerjee ,  Seema Sundara

IPC分类号： G01N33/48 ,  G06G7/48

CPC分类号： G06F19/22

摘要： Systems, methods, and other embodiments associated with sequence matching with no more than a number E errors are disclosed. A test fragment to be located within a target sequence with at most a number E errors is received. The test fragment is broken into E+1 test sub-fragments. If one test sub-fragment is located within the target sequence with no errors; a determination is made as to whether the other test sub-fragments are located within the target sequence adjacent to the one test sub-fragment with a total of at most E errors. If the other test sub-fragments are located within the target sequence adjacent the one test sub-fragment with at most E errors, a location of the test fragment within the target sequence is returned.

摘要翻译： 公开了与不超过E个错误的序列匹配相关联的系统，方法和其他实施例。 接收到位于目标序列内的测试片段，其最多具有数目E错误。 测试片段被分解成E + 1测试子片段。 如果一个测试子片段位于目标序列内，没有错误; 确定其他测试子片段是否位于与一个测试子片段相邻的目标序列中，总共至多为E个错误。 如果其他测试子片段位于与至多E个错误的一个测试子片段相邻的目标序列内，则返回目标序列内的测试片段的位置。

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

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

公开(公告)号：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查询中选择的不同变量的数量，并且还考虑与上述变量的绑定的总数。 为了从可能不同大小的文档中进行比较，通过考虑文档底层子图中发现的三元组的总数来实现进一步的标准化组件。

公开(公告)号：US08126926B2

公开(公告)日：2012-02-28

申请号：US12317362

申请日：2008-12-22

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

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

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

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.

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

公开(公告)号：US07996387B2

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

申请号：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分类号： G06F17/30

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.

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

公开(公告)号：US07617235B2

公开(公告)日：2009-11-10

申请号：US11104718

申请日：2005-04-12

申请人： 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

摘要： A domain index for a partitioned database can be created using a user-defined indexing scheme. Partition maintenance operations performed on the partitioned database objects cause corresponding partition maintenance operations to be performed on the domain indexes. The user-supplied partitioning code is partition operation-unaware.

摘要翻译： 可以使用用户定义的索引方案创建分区数据库的域索引。 对分区数据库对象执行的分区维护操作会导致对域索引执行相应的分区维护操作。 用户提供的分区代码是分区操作 - 不知道。