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

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

公开(公告)号：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函数。

公开(公告)号：US07328209B2

公开(公告)日：2008-02-05

申请号：US10916547

申请日：2004-08-11

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

发明人： Souripriya Das ,  Eugene Inseok 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文档中表示的所述术语对之间的术语和关系的本体数据被存储在数据库中，形成包括语义匹配算子的数据库查询，其识别本体数据，并进一步 指定两个输入项之间的关系，并执行查询以调用语义匹配运算符，以通过查询所述本体数据来确定两个输入项是否与所述关系相关。

公开(公告)号：US20100036788A1

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

申请号：US12188267

申请日：2008-08-08

申请人： Zhe Wu ,  George Eadon ,  Souripriya Das ,  Eugene Inseok Chong ,  Vladimir Kolovski ,  Melliyal Annamalai ,  Jagannathan Srinivasan

发明人： Zhe Wu ,  George Eadon ,  Souripriya Das ,  Eugene Inseok Chong ,  Vladimir Kolovski ,  Melliyal Annamalai ,  Jagannathan Srinivasan

IPC分类号： G06N5/04

CPC分类号： G06F17/30286

摘要： An un-indexed, partitioned temporary table and an exchange table are used in the inferencing of semantic data in a relational database system. The exchange table has the same structure as a semantic data table storing the semantic data. In the inferencing process, a new partition is created in the semantic data table. Inference rules are executed on the semantic data table, and any newly inferred semantic data generated is added to the temporary table. Once no new data is generated, the inferred semantic data is copied from the temporary table into the exchange table. Indexes that are the same as indexes for the semantic data table are built for the exchange table. The indexed data in the exchange table is then exchanged into the new partition in the semantic data table. By use of the un-indexed, partitioned temporary table, incremental maintenance of indexes is avoided, thus allowing for greater efficiency.

摘要翻译： 在关系数据库系统中使用未索引的分区临时表和交换表来推断语义数据。 交换表具有与存储语义数据的语义数据表相同的结构。 在推理过程中，在语义数据表中创建一个新的分区。 在语义数据表上执行推理规则，并将生成的任何新推断的语义数据添加到临时表中。 一旦没有生成新的数据，推断出的语义数据从临时表复制到交换表中。 与语义数据表的索引相同的索引是为交换表创建的。 然后将交换表中的索引数据交换到语义数据表中的新分区。 通过使用未索引的分区临时表，避免了索引的增量维护，从而提高了效率。

公开(公告)号：US08719250B2

公开(公告)日：2014-05-06

申请号：US11108204

申请日：2005-04-18

申请人： 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/30557 ,  G06F17/30477

摘要： 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函数。

公开(公告)号：US08401991B2

公开(公告)日：2013-03-19

申请号：US12188267

申请日：2008-08-08

申请人： Zhe Wu ,  George Eadon ,  Souripriya Das ,  Eugene Inseok Chong ,  Vladimir Kolovski ,  Melliyal Annamalai ,  Jagannathan Srinivasan

发明人： Zhe Wu ,  George Eadon ,  Souripriya Das ,  Eugene Inseok Chong ,  Vladimir Kolovski ,  Melliyal Annamalai ,  Jagannathan Srinivasan

IPC分类号： G06F17/30

CPC分类号： G06F17/30286

摘要： An un-indexed, partitioned temporary table and an exchange table are used in the inferencing of semantic data in a relational database system. The exchange table has the same structure as a semantic data table storing the semantic data. In the inferencing process, a new partition is created in the semantic data table. Inference rules are executed on the semantic data table, and any newly inferred semantic data generated is added to the temporary table. Once no new data is generated, the inferred semantic data is copied from the temporary table into the exchange table. Indexes that are the same as indexes for the semantic data table are built for the exchange table. The indexed data in the exchange table is then exchanged into the new partition in the semantic data table. By use of the un-indexed, partitioned temporary table, incremental maintenance of indexes is avoided, thus allowing for greater efficiency.

摘要翻译： 在关系数据库系统中使用未索引的分区临时表和交换表来推断语义数据。 交换表具有与存储语义数据的语义数据表相同的结构。 在推理过程中，在语义数据表中创建一个新的分区。 在语义数据表上执行推理规则，并将生成的任何新推断的语义数据添加到临时表中。 一旦没有生成新的数据，推断出的语义数据从临时表复制到交换表中。 与语义数据表的索引相同的索引是为交换表创建的。 然后将交换表中的索引数据交换到语义数据表中的新分区。 通过使用未索引的分区临时表，避免了索引的增量维护，从而提高了效率。

公开(公告)号：US07870174B2

公开(公告)日：2011-01-11

申请号：US11974084

申请日：2007-10-11

申请人： George Eadon ,  Eugene Inseok Chong ,  Shrikanth Shankar ,  Ananth Raghavan ,  Jagannathan Srinivasan ,  Souripriya Das

发明人： George Eadon ,  Eugene Inseok Chong ,  Shrikanth Shankar ,  Ananth Raghavan ,  Jagannathan Srinivasan ,  Souripriya Das

IPC分类号： G06F17/30

CPC分类号： G06F17/30595 ,  G06F17/30486 ,  Y10S707/953 ,  Y10S707/954

摘要： Systems, methodologies, media, and other embodiments associated with supporting reference partitioned tables in a relational database are described. One example method includes identifying a partitioning strategy (e.g., range, list, hash) associated with a parent table that is related to a child table by a referential constraint. The example method may also include creating the child table to be a reference-partitioned table partitioned according to the partitioning strategy associated with the parent table. The example method may also include creating the child table to be equi-partitioned with respect to the parent table. The child table is not to replicate a partition key of the parent table but rather is to inherit a partitioning key associated with the parent table through a foreign key relationship.

摘要翻译： 描述了在关系数据库中支持参考分区表的系统，方法，媒体和其他实施例。 一个示例性方法包括通过参考约束识别与父表相关联的分割策略（例如，范围，列表，散列）。 示例方法还可以包括根据与父表相关联的分区策略将子表创建为被分区的引用分区表。 示例性方法还可以包括创建相对于父表等份分割的子表。 子表不是复制父表的分区密钥，而是通过外键关系继承与父表关联的分区密钥。

公开(公告)号：US20100036862A1

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

申请号：US12188927

申请日：2008-08-08

申请人： Souripriya Das ,  Eugene Inseok Chong ,  Zhe Wu ,  Melliyal Annamalai ,  Jagannathan Srinivasan

发明人： Souripriya Das ,  Eugene Inseok Chong ,  Zhe Wu ,  Melliyal Annamalai ,  Jagannathan Srinivasan

IPC分类号： G06F17/30

CPC分类号： G06F17/30917 ,  G06F17/3033

摘要： Techniques for generating hash values for instances of distinct data values. In the techniques, each distinct data value is mapped to hash value generation information which describes how to generate a unique hash value for instances of the distinct data value. The hash value generation information for a distinct data value is then used to generate the hash value for an instance of the distinct data value. The hash value generation information may indicate whether a collision has occurred in generating the hash values for instances of the distinct data values and if so, how the collision is to be resolved. The techniques are employed to normalize RDF triples by generating the UIDS employed in the normalization from the triples' lexical values.

摘要翻译： 用于为不同数据值的实例生成哈希值的技术。 在这些技术中，每个不同的数据值被映射到哈希值生成信息，该信息描述如何为不同数据值的实例生成唯一的哈希值。 然后，用于不同数据值的散列值生成信息用于生成不同数据值的实例的散列值。 哈希值生成信息可以指示是否在针对不同数据值的实例生成哈希值时发生冲突，并且如果是，则如何解决冲突。 这些技术用于通过从三元组词汇值生成在归一化中使用的UIDS来标准化RDF三元组。

公开(公告)号：US08078646B2

公开(公告)日：2011-12-13

申请号：US12188927

申请日：2008-08-08

申请人： Souripriya Das ,  Eugene Inseok Chong ,  Zhe Wu ,  Melliyal Annamalai ,  Jagannathan Srinivasan

发明人： Souripriya Das ,  Eugene Inseok Chong ,  Zhe Wu ,  Melliyal Annamalai ,  Jagannathan Srinivasan

IPC分类号： G06F17/30

CPC分类号： G06F17/30917 ,  G06F17/3033

摘要： Techniques for generating hash values for instances of distinct data values. In the techniques, each distinct data value is mapped to hash value generation information which describes how to generate a unique hash value for instances of the distinct data value. The hash value generation information for a distinct data value is then used to generate the hash value for an instance of the distinct data value. The hash value generation information may indicate whether a collision has occurred in generating the hash values for instances of the distinct data values and if so, how the collision is to be resolved. The techniques are employed to normalize RDF triples by generating the UIDS employed in the normalization from the triples' lexical values.

摘要翻译： 用于为不同数据值的实例生成哈希值的技术。 在这些技术中，每个不同的数据值被映射到哈希值生成信息，该信息描述如何为不同数据值的实例生成唯一的哈希值。 然后，用于不同数据值的散列值生成信息用于生成不同数据值的实例的散列值。 哈希值生成信息可以指示是否在针对不同数据值的实例生成哈希值时发生冲突，并且如果是，则如何解决冲突。 这些技术用于通过从三元组词汇值生成在归一化中使用的UIDS来标准化RDF三元组。

公开(公告)号：US20090100089A1

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

申请号：US11974084

申请日：2007-10-11

申请人： George Eadon ,  Eugene Inseok Chong ,  Shrikanth Shankar ,  Ananth Raghavan ,  Jagannathan Srinivasan ,  Souriprlya Das

发明人： George Eadon ,  Eugene Inseok Chong ,  Shrikanth Shankar ,  Ananth Raghavan ,  Jagannathan Srinivasan ,  Souriprlya Das

IPC分类号： G06F7/00

CPC分类号： G06F17/30595 ,  G06F17/30486 ,  Y10S707/953 ,  Y10S707/954

摘要： Systems, methodologies, media, and other embodiments associated with supporting reference partitioned tables in a relational database are described. One example method includes identifying a partitioning strategy (e.g., range, list, hash) associated with a parent table that is related to a child table by a referential constraint. The example method may also include creating the child table to be a reference-partitioned table partitioned according to the partitioning strategy associated with the parent table. The example method may also include creating the child table to be equi-partitioned with respect to the parent table. The child table is not to replicate a partition key of the parent table but rather is to inherit a partitioning key associated with the parent table through a foreign key relationship.

摘要翻译： 描述了在关系数据库中支持参考分区表的系统，方法，媒体和其他实施例。 一个示例性方法包括通过参考约束识别与父表相关联的分割策略（例如，范围，列表，散列）。 示例方法还可以包括根据与父表相关联的分区策略将子表创建为被分区的引用分区表。 示例性方法还可以包括创建相对于父表等份分割的子表。 子表不是复制父表的分区密钥，而是通过外键关系继承与父表关联的分区密钥。