Database-based inference engine for RDFS/OWL constructs
    11.
    发明授权
    Database-based inference engine for RDFS/OWL constructs 有权
    用于RDFS / OWL构造的基于数据库的推理引擎

    公开(公告)号:US08401991B2

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

    申请号:US12188267

    申请日:2008-08-08

    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.

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

    Reference partitioned tables
    12.
    发明授权
    Reference partitioned tables 有权
    引用分区表

    公开(公告)号:US07870174B2

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

    申请号:US11974084

    申请日:2007-10-11

    IPC分类号: G06F17/30

    摘要: 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.

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

    Database management system with persistent, user-accessible bitmap values
    13.
    发明申请
    Database management system with persistent, user-accessible bitmap values 审中-公开
    数据库管理系统具有持久的,用户可访问的位图值

    公开(公告)号:US20050216518A1

    公开(公告)日:2005-09-29

    申请号:US10810756

    申请日:2004-03-26

    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代码的紧凑表示的任何应用中。

    Normalized ranking of semantic query search results
    14.
    发明授权
    Normalized ranking of semantic query search results 有权
    语义查询搜索结果的归一化排序

    公开(公告)号:US09229930B2

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

    申请号:US13595125

    申请日:2012-08-27

    IPC分类号: G06F17/30

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

    Representing and manipulating RDF data in a relational database management system
    15.
    发明申请
    Representing and manipulating RDF data in a relational database management system 有权
    在关系数据库管理系统中表示和操纵RDF数据

    公开(公告)号:US20100036862A1

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

    申请号:US12188927

    申请日:2008-08-08

    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三元组。

    Index with entries that store the key of a row and all non-key values of
the row
    18.
    发明授权
    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

    IPC分类号: G06F17/30

    摘要: 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.

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

    NORMALIZED RANKING OF SEMANTIC QUERY SEARCH RESULTS
    20.
    发明申请
    NORMALIZED RANKING OF SEMANTIC QUERY SEARCH RESULTS 有权
    正则化排名的搜索结果搜索结果

    公开(公告)号:US20140059043A1

    公开(公告)日:2014-02-27

    申请号:US13595125

    申请日:2012-08-27

    IPC分类号: G06F17/30

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