Database system having logical row identifiers
    2.
    发明授权
    Database system having logical row identifiers 有权
    具有逻辑行标识符的数据库系统

    公开(公告)号:US06546394B1

    公开(公告)日:2003-04-08

    申请号:US09473073

    申请日:1999-12-28

    IPC分类号: G06F1730

    CPC分类号: G06F17/30339 G06F17/30321

    摘要: A database system having logical row identifiers (rowids) includes a secondary index which is traversed to locate a secondary index entry that includes a target secondary key value. Each secondary index entry also includes a logical rowid element. Each logical rowid element has both a primary key value element, and a datablock address element identifying a leaf block in an index-organized table that likely includes a row corresponding to the primary key value element. The leaf block is scanned to locate the row in the index-organized table that includes the target secondary key value and corresponds with the located, secondary index entry. A primary key scan is performed on the index-organized table if the row in the index-organized table is not located in the identified datablock.

    摘要翻译: 具有逻辑行标识符(rowid)的数据库系统包括遍历的次索引以定位包括目标辅助键值的辅索引条目。 每个辅助索引条目还包括逻辑rowid元素。 每个逻辑rowid元素都具有主键值元素和标识索引组织表中可能包括与主键值元素相对应的行的叶块的数据块地址元素。 扫描叶块以在索引组织表中找到包含目标辅助键值的行,并对应于定位的辅助索引条目。 如果索引组织表中的行不位于标识的数据块中,则在索引组织表上执行主键扫描。

    Managing expressions in a database system

    公开(公告)号:US07127467B2

    公开(公告)日:2006-10-24

    申请号:US10254383

    申请日:2002-09-24

    IPC分类号: G06F17/30

    摘要: A method for managing expressions includes receiving a first query that includes a first conditional expression. The first expression is then represented as data in a column of a table. A second query is received that specifies a first set of criteria, and the second query is executed to select data based at least on whether expressions in the column satisfy the first set of criteria. In an embodiment, the second query further specifies a second set of criteria, wherein executing the second query includes selecting data based on whether data in columns other than the expression column satisfy the second criteria. A special index is defined, which can be created on the column that stores the expressions as data, to filter large sets of expressions efficiently. A method of evaluating an expression set stored as data in a table classifies each predicate from each expression, and filters the expression set based on the predicate classification.

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

    Column constraints based on arbitrary sets of objects
    9.
    发明授权
    Column constraints based on arbitrary sets of objects 有权
    基于任意对象集的列约束

    公开(公告)号:US08214354B2

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

    申请号:US11395652

    申请日:2006-03-31

    IPC分类号: G06F7/00 G06F17/30

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

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

    Rewriting table functions as SQL strings
    10.
    发明授权
    Rewriting table functions as SQL strings 有权
    重写表函数作为SQL字符串

    公开(公告)号:US07680862B2

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

    申请号:US11108242

    申请日:2005-04-18

    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函数。