Database management system with persistent, user-accessible bitmap values
    1.
    发明申请
    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代码的紧凑表示的任何应用中。

    Indexes that are based on bitmap values and that use summary bitmap values
    2.
    发明申请
    Indexes that are based on bitmap values and that use summary bitmap values 有权
    基于位图值的索引,并使用汇总位图值

    公开(公告)号:US20070050381A1

    公开(公告)日:2007-03-01

    申请号:US11215639

    申请日:2005-08-29

    IPC分类号: G06F7/00

    CPC分类号: G06F17/30324

    摘要: 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. Objects containing bitmap values may be indexed by means of an index tree that includes summary bitmap values.

    摘要翻译: 具有位图值的数据库管理系统,其中位列表示中的设置位指定其定义被内置到数据库管理系统中的一组对象。 数据库管理系统还包括对位图值的用户可访问操作。 位图值通过指定对象集合的范围的映射说明符和已经映射到范围说明符指定的对象集合的位串的表示来表示。 包含位图值的对象可以通过包含摘要位图值的索引树进行索引。

    Indexes that are based on bitmap values and that use summary bitmap values
    5.
    发明授权
    Indexes that are based on bitmap values and that use summary bitmap values 有权
    基于位图值的索引,并使用汇总位图值

    公开(公告)号:US07774346B2

    公开(公告)日:2010-08-10

    申请号:US11215639

    申请日:2005-08-29

    IPC分类号: G06F7/00

    CPC分类号: G06F17/30324

    摘要: 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. Objects containing bitmap values may be indexed by means of an index tree that includes summary bitmap values.

    摘要翻译: 具有位图值的数据库管理系统,其中位列表示中的设置位指定其定义被内置到数据库管理系统中的一组对象。 数据库管理系统还包括对位图值的用户可访问操作。 位图值通过指定对象集合的范围的映射说明符和已经映射到范围说明符指定的对象集合的位串的表示来表示。 包含位图值的对象可以通过包含摘要位图值的索引树进行索引。

    Systems and methods for managing partitioned indexes that are created and maintained by user-defined indexing schemes
    6.
    发明授权
    Systems and methods for managing partitioned indexes that are created and maintained by user-defined indexing schemes 有权
    用于管理由用户定义的索引方案创建和维护的分区索引的系统和方法

    公开(公告)号:US06920460B1

    公开(公告)日:2005-07-19

    申请号:US10159360

    申请日:2002-05-29

    IPC分类号: G06F17/30

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

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

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

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

    System for ontology-based semantic matching in a relational database system
    9.
    发明申请
    System for ontology-based semantic matching in a relational database system 有权
    关系数据库系统中基于本体的语义匹配系统

    公开(公告)号:US20060036592A1

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

    申请号:US10916547

    申请日:2004-08-11

    IPC分类号: G06F17/30

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

    Queries with soft time constraints
    10.
    发明授权
    Queries with soft time constraints 有权
    具有软时间限制的查询

    公开(公告)号:US07953728B2

    公开(公告)日:2011-05-31

    申请号:US11804502

    申请日:2007-05-18

    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.

    摘要翻译: 描述了与支持具有软时间约束的查询相关联的系统,方法,媒体和其他实施例。 一个示例性系统实施例包括用于接受具有软时间约束的查询的逻辑。 示例系统还可以包括用于将具有软时间约束的查询重写为具有行限制或样本百分比限制的查询的逻辑。 在一个示例中,通过将估计的查询执行时间与软时间约束重复比较来计算行限制或样本百分比限制。