专利快速检索-快速检索全球专利，免费商用专利数据库-IPRDB

1. 发明授权

US6128610A Index with entries that store the key of a row and all non-key values of the row 有权
标题翻译：索引，其中存储行的键和行的所有非键值的条目
公开(公告)号：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.
摘要翻译：公开了一种使用仅索引表在数据库中有效地存储和检索数据的方法和装置。使用仅索引表存储数据库中的一行数据涉及在叶节点中存储包含键值的索引条目以及数据行中的所有其他值。如果该数据行超过预定大小，则该行数据的一部分被存储在用户指定的溢出区域中。从用户提供的密钥的仅索引表中检索一行数据涉及识别密钥的叶节点，并且当该行超过预定的值时从索引条目读取一行数据和来自溢出区域的剩余部分尺寸。

2. 发明授权

US5852822A Index-only tables with nested group keys 失效
标题翻译：具有嵌套组密钥的仅索引表
公开(公告)号：US5852822A
公开(公告)日：1998-12-22
申请号：US764112
申请日：1996-12-09
申请人： Jagannathan Srinivasan , Samuel DeFazio , Jayanta Banerjee , Chuck Freiwald , Souripriya Das
发明人： Jagannathan Srinivasan , Samuel DeFazio , Jayanta Banerjee , Chuck Freiwald , Souripriya Das
IPC分类号： G06F17/30 , G06F17/00
CPC分类号： G06F17/30327 , Y10S707/99933 , Y10S707/99934 , Y10S707/99936 , Y10S707/99952
摘要： A method and apparatus for building, maintaining, and using a multi-level index is provided. The multi-level index is accessed using a key. The key is divided into multiple portions referred to as sub-keys. The first level of the multi-level index is built on a first-level sub-key. Each index entry at the first-level is for a particular first-level sub-key value, and either includes sub-entries associated with second-level sub-key values or a reference to a second-level data retrieval structure. All second-level data retrieval structures are built on the portion of the key that has been designated as the second-level sub-key. As the vocabulary of the first-level sub-key becomes exhausted, fewer maintenance operations will have to be performed to maintain the first-level data retrieval structure. This decreases the overhead and increases the concurrency in a database system that uses the multiple-level index. The multi-level index structure is especially suited for queries that retrieve all values for a given first-level sub-key. The structure also has reduced storage costs compared to a single-level index structure, since first-level sub-key values are stored only once for each nested group.
摘要翻译：提供了一种用于构建，维护和使用多级索引的方法和装置。使用密钥访问多级索引。密钥分为多个部分，称为子密钥。多级索引的第一级建立在一级子密钥上。第一级的每个索引条目用于特定的一级子密钥值，并且包括与二级子密钥值相关联的子条目或对二级数据检索结构的引用。所有二级数据检索结构都建立在已被指定为二级子密钥的密钥部分上。由于第一级子密钥的词汇量已经耗尽，因此维护第一级数据检索结构将不得不执行较少的维护操作。这降低了开销，并增加了使用多级索引的数据库系统中的并发性。多级索引结构特别适用于检索给定一级子密钥的所有值的查询。与单级索引结构相比，结构也降低了存储成本，因为对于每个嵌套组，一级子键值只存储一次。

3. 发明授权

US09229930B2 Normalized ranking of semantic query search results 有权
标题翻译：语义查询搜索结果的归一化排序
公开(公告)号：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查询中选择的不同变量的数量，并且还考虑与上述变量的绑定的总数。为了从可能不同大小的文档中进行比较，通过考虑文档底层子图中发现的三元组的总数来实现进一步的标准化组件。

4. 发明授权

US08214354B2 Column constraints based on arbitrary sets of objects 有权
标题翻译：基于任意对象集的列约束
公开(公告)号：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.
摘要翻译：使用任意对象组来约束数据库系统中的对象的技术。对象的约束集与数据库系统中的约束对象相关联，并且数据库系统将执行一个操作，只有当被添加的对象属于约束集时，才会向约束对象添加一个对象。在优选实施例中，使用这些技术来从本体获得约束条件集，然后将其用于约束包含这些术语的列。该技术的实现使约束集中的对象成为物化视图，并使用物化视图来限制受限列上的引用完整性约束。

5. 发明授权

US07680862B2 Rewriting table functions as SQL strings 有权
标题翻译：重写表函数作为SQL字符串
公开(公告)号：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函数。

6. 发明申请

US20060036592A1 System for ontology-based semantic matching in a relational database system 有权
标题翻译：关系数据库系统中基于本体的语义匹配系统
公开(公告)号：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文档中表示的所述术语对之间的术语和关系的本体数据被存储在数据库中，形成包括语义匹配算子的数据库查询，其识别本体数据，并进一步指定两个输入项之间的关系，并执行查询以调用语义匹配运算符，以通过查询所述本体数据来确定两个输入项是否与所述关系相关。

7. 发明申请

US20100036862A1 Representing and manipulating RDF data in a relational database management system 有权
标题翻译：在关系数据库管理系统中表示和操纵RDF数据
公开(公告)号：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三元组。

8. 发明授权

US07328209B2 System for ontology-based semantic matching in a relational database system 有权
标题翻译：关系数据库系统中基于本体的语义匹配系统
公开(公告)号：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文档中表示的所述术语对之间的术语和关系的本体数据被存储在数据库中，形成包括语义匹配算子的数据库查询，其识别本体数据，并进一步指定两个输入项之间的关系，并执行查询以调用语义匹配运算符，以通过查询所述本体数据来确定两个输入项是否与所述关系相关。

9. 发明申请

US20070233641A1 Column constraints based on arbitrary sets of objects 有权
标题翻译：基于任意对象集的列约束
公开(公告)号：US20070233641A1
公开(公告)日：2007-10-04
申请号：US11395652
申请日：2006-03-31
申请人： Eugene Chong , Souripriya Das , George Eadon , Jagannathan Srinivasan
发明人： Eugene Chong , Souripriya Das , George Eadon , Jagannathan Srinivasan
IPC分类号： 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.
摘要翻译：使用任意对象组来约束数据库系统中的对象的技术。对象的约束集与数据库系统中的约束对象相关联，并且数据库系统将执行一个操作，只有当被添加的对象属于约束集时，才会向约束对象添加一个对象。在优选实施例中，使用这些技术来从本体获得约束条件集，然后将其用于约束包含这些术语的列。该技术的实现使约束集中的对象成为物化视图，并使用物化视图来限制受限列上的引用完整性约束。

10. 发明申请

US20060235837A1 Rewriting table functions as SQL strings 有权
标题翻译：重写表函数作为SQL字符串
公开(公告)号：US20060235837A1
公开(公告)日：2006-10-19
申请号：US11108242
申请日：2005-04-18
申请人： Eugene Chong , Souripriya Das , George Eadon , Jagannathan Srinivasan
发明人： Eugene Chong , Souripriya Das , George Eadon , Jagannathan Srinivasan
IPC分类号： G06F17/30
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函数。

你已经成功收藏专利！

检索式保存成功!

IPRDB

热门服务

关于我们

友情链接

联系方式