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

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

公开(公告)号：US6128610A

公开(公告)日：2000-10-03

申请号：US139526

申请日：1998-08-25

申请人： Jagannathan Srinivasan ,  Samuel De Fazio ,  Anil Nori ,  Souripriya Das ,  Chuck Freiwald ,  Jayanta Banerjee

发明人： Jagannathan Srinivasan ,  Samuel De Fazio ,  Anil Nori ,  Souripriya Das ,  Chuck Freiwald ,  Jayanta Banerjee

IPC分类号： G06F17/30

CPC分类号： G06F17/30321 ,  Y10S707/99932 ,  Y10S707/99933 ,  Y10S707/99943

摘要： A method and apparatus for efficiently storing and retrieving data in a database using index-only tables is disclosed. Storing a row of data in a database using index-only tables involves storing in a leaf node an index entry that includes a key value along with all other values in the row of data. If the row of data exceeds a predetermined size, then a portion of the row of data is stored in a user specified overflow area. Retrieving a row of data from an index-only table for a user-supplied key involves identifying a leaf node for the key, and reading a row of data from the index entry and any remaining portion from the overflow area when the row exceeds the predetermined size.

摘要翻译： 公开了一种使用仅索引表在数据库中有效地存储和检索数据的方法和装置。 使用仅索引表存储数据库中的一行数据涉及在叶节点中存储包含键值的索引条目以及数据行中的所有其他值。 如果该数据行超过预定大小，则该行数据的一部分被存储在用户指定的溢出区域中。 从用户提供的密钥的仅索引表中检索一行数据涉及识别密钥的叶节点，并且当该行超过预定的值时从索引条目读取一行数据和来自溢出区域的剩余部分 尺寸。

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

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

公开(公告)号：US07680862B2

公开(公告)日：2010-03-16

申请号：US11108242

申请日：2005-04-18

申请人： Eugene Inseok Chong ,  Souripriya Das ,  George Eadon ,  Jagannathan Srinivasan

发明人： Eugene Inseok Chong ,  Souripriya Das ,  George Eadon ,  Jagannathan Srinivasan

IPC分类号： G06F7/00

CPC分类号： G06F17/30448

摘要： The TABLE function mechanism available in a RDBMS is used to integrate RDF models into SQL queries. The table function invocation takes parameters including an RDF pattern, an RDF model, and an RDF rule base and returns result rows to the SQL query that contain RDF triples resulting from the application of the pattern to the triples of the model and the triples inferred by applying the rule base to the model. The RDBMS includes relational representations of the triples and the rules. Optimizations include indexes and materialized views of the representations of the triples, precomputed inferred triples, and a method associated with the TABLE function that rewrites the part of the SQL query that contains the TABLE function invocation as an equivalent SQL string. The latter technique is generally applicable to TABLE functions.

摘要翻译： RDBMS中可用的TABLE函数机制用于将RDF模型集成到SQL查询中。 表函数调用采用包括RDF模式，RDF模型和RDF规则库的参数，并将结果行返回给包含由模式应用到模型三元组的RDF三元组的SQL查询，以及三维模型推断出的三元组 将规则库应用于模型。 RDBMS包括三元组和规则的关系表示。 优化包括三元组表示的索引和物化视图，预先计算的推断三元组，以及与TABLE函数相关联的方法，将包含TABLE函数调用的SQL查询的一部分重写为等效的SQL字符串。 后一种技术通常适用于TABLE函数。

公开(公告)号：US20060036592A1

公开(公告)日：2006-02-16

申请号：US10916547

申请日：2004-08-11

申请人： Souripriya Das ,  Eugene Chong ,  George Eadon ,  Jagannathan Srinivasan

发明人： Souripriya Das ,  Eugene Chong ,  George Eadon ,  Jagannathan Srinivasan

IPC分类号： G06F17/30

CPC分类号： G06F17/30418 ,  G06F17/30421 ,  G06F17/30513 ,  Y10S707/99933 ,  Y10S707/99934

摘要： The method for processing data in a relational database wherein ontology data that specifies terms and relationships between pairs of said terms expressed in an OWL document is stored in the database, database queries that include a semantic matching operator are formed which identify the ontology data and further specify a stated relationship between two input terms, and the query is executed to invoke the semantic matching operator to determine if the two input terms are related by the stated relationship by consulting said ontology data.

摘要翻译： 用于处理关系数据库中的数据的方法，其中指定在OWL文档中表示的所述术语对之间的术语和关系的本体数据被存储在数据库中，形成包括语义匹配算子的数据库查询，其识别本体数据，并进一步 指定两个输入项之间的关系，并执行查询以调用语义匹配运算符，以通过查询所述本体数据来确定两个输入项是否与所述关系相关。

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

公开(公告)号：US08214354B2

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

申请号：US11395652

申请日：2006-03-31

申请人： Eugene Inseok Chong ,  Souripriya Das ,  George Eadon ,  Jagannathan Srinivasan

发明人： Eugene Inseok Chong ,  Souripriya Das ,  George Eadon ,  Jagannathan Srinivasan

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

CPC分类号： G06F17/3051 ,  G06F17/30407 ,  G06F17/30734

摘要： Techniques for using arbitrary sets of objects to constrain objects in database systems. The constraint set of objects is associated with the constrained object in the database system and the database system will perform an operation which adds an object to the constrained object only if the object being added belongs to the constraint set. In a preferred embodiment, the techniques are employed to obtain constraint sets of terms from ontologies which are then used to constrain columns containing those terms. An implementation of the techniques makes a materialized view out of the objects in the constraint set and uses the materialized view to define a referential integrity constraint on the constrained column.

摘要翻译： 使用任意对象组来约束数据库系统中的对象的技术。 对象的约束集与数据库系统中的约束对象相关联，并且数据库系统将执行一个操作，只有当被添加的对象属于约束集时，才会向约束对象添加一个对象。 在优选实施例中，使用这些技术来从本体获得约束条件集，然后将其用于约束包含这些术语的列。 该技术的实现使约束集中的对象成为物化视图，并使用物化视图来限制受限列上的引用完整性约束。

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

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

公开(公告)号：US20090177622A1

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

申请号：US12007325

申请日：2008-01-09

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

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

IPC分类号： G06F17/30

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.

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