Method of processing queries in a database system, and database system and software product for implementing such method

    公开(公告)号:US06564212B2

    公开(公告)日:2003-05-13

    申请号:US09736677

    申请日:2000-12-13

    申请人: Elie Ouzi Koskas

    发明人: Elie Ouzi Koskas

    IPC分类号: G06F1730

    摘要: A reference table, which may not be stored, has columns associated with data attributes and rows containing related words assigned to those attributes in a collection of data. The stored data include thesauruses associated with the attributes, and reference table row identifier lists respectively associated with thesaurus entries. Each thesaurus is defined with reference to a partition into subsets of the words which can be assigned to the associated attribute, and has a respective entry for each subset including an assigned word, the row identifier list associated with this entry including any identifier allocated to a row of the reference table having a word of the subset assigned to the associated attribute. A matching reference table row identifier list is determined from the data representing the row identifier lists associated with thesaurus entries relevant to the query. To output a response, a thesaurus associated with at least one attribute is selected, and the entries of the selected thesaurus with which identifier lists having a non-empty intersection with the matching row identifier list are associated are detected.

    Methods of organizing data and processing queries in a database system, and database system and software product for implementing such methods
    2.
    发明授权
    Methods of organizing data and processing queries in a database system, and database system and software product for implementing such methods 失效
    在数据库系统中组织数据和处理查询的方法,以及用于实现这些方法的数据库系统和软件产品

    公开(公告)号:US06711563B1

    公开(公告)日:2004-03-23

    申请号:US09736689

    申请日:2001-03-05

    申请人: Elie Ouzi Koskas

    发明人: Elie Ouzi Koskas

    IPC分类号: G06F1730

    摘要: A reference table has columns associated with data attributes and rows containing related words assigned to those attributes in a collection of data, those words coming from different data tables having independent numbers of records. The stored data include word thesauruses associated with the attributes, and reference table row identifier lists respectively associated with thesaurus entries. Each word thesaurus associated with an attribute has a respective entry for each word assigned to this data attribute in the collection of data. The reference table, which may be a virtual table, defines a unified algebraic framework for the entries of all the thesauruses. Query criteria can be examined with reference to the relevant thesauruses to obtain a row-ID list or bitmap vector which represents all the reference table rows matching the query criteria, if any. The results can then be delivered through the original data tables or, preferably, by means of the thesauruses.

    摘要翻译: 参考表具有与数据属性相关联的列和包含分配给数据集合中的那些属性的相关字的行,这些字来自具有独立记录数的不同数据表。 存储的数据包括与属性相关联的词语词典,以及分别与词表条目相关联的参考表行标识符列表。 与属性相关联的每个单词词库具有在数据集合中分配给该数据属性的每个单词的相应条目。 参考表可以是虚拟表,为所有词典的条目定义了一个统一的代数框架。 可以参考相关词典来检查查询条件,以获得行ID列表或位图向量,该向量表示与查询条件匹配的所有参考表行(如果有的话)。 然后可以通过原始数据表或优选地通过词典来传递结果。

    Methods of Encoding a Combining Integer Lists in a Computer System, and Computer Software Product for Implementing Such Methods
    3.
    发明申请
    Methods of Encoding a Combining Integer Lists in a Computer System, and Computer Software Product for Implementing Such Methods 审中-公开
    在计算机系统中编码整数整数列表的方法,以及用于实现这种方法的计算机软件产品

    公开(公告)号:US20080263072A1

    公开(公告)日:2008-10-23

    申请号:US11775697

    申请日:2007-07-10

    申请人: Elie Ouzi Koskas

    发明人: Elie Ouzi Koskas

    IPC分类号: G06F17/30

    CPC分类号: G06F16/284

    摘要: A range covering integers of an input list is divided into subsets according to a predetermined pattern. The encoding produces coding data including, for each subset containing at least one integer of the input list, data representing the position of this subset in the pattern, and data representing the position of each integer of the input list within this subset. This encoding process may be iterated in several coding layers. It supports very efficient methods for combining the coded integer lists.

    摘要翻译: 覆盖输入列表的整数的范围根据预定图案被划分成子集。 编码产生编码数据,包括对于包含输入列表的至少一个整数的每个子集,表示该子集在模式中的位置的数据,以及表示该子集内的输入列表的每个整数的位置的数据。 该编码处理可以在几个编码层中迭代。 它支持用于组合编码整数列表的非常有效的方法。

    Methods of encoding and combining integer lists in a computer system, and computer software product for implementing such methods
    4.
    发明授权
    Methods of encoding and combining integer lists in a computer system, and computer software product for implementing such methods 失效
    在计算机系统中编码和组合整数列表的方法,以及用于实现这些方法的计算机软件产品

    公开(公告)号:US07246124B2

    公开(公告)日:2007-07-17

    申请号:US09736683

    申请日:2000-12-13

    申请人: Elie Ouzi Koskas

    发明人: Elie Ouzi Koskas

    IPC分类号: G06F17/30

    CPC分类号: G06F17/30595

    摘要: A range covering integers of an input list is divided into subsets according to a predetermined pattern. The encoding produces coding data including, for each subset containing at least one integer of the input list, data representing the position of this subset in the pattern, and data representing the position of each integer of the input list within this subset. This encoding process may be iterated in several coding layers. It supports very efficient methods for combining the coded integer lists.

    摘要翻译: 覆盖输入列表的整数的范围根据预定图案被划分成子集。 编码产生编码数据,包括对于包含输入列表的至少一个整数的每个子集,表示该子集在模式中的位置的数据,以及表示该子集内的输入列表的每个整数的位置的数据。 该编码处理可以在几个编码层中迭代。 它支持用于组合编码整数列表的非常有效的方法。

    Methods of organizing data and processing queries in a database system, and database system and software product for implementing such methods
    5.
    发明授权
    Methods of organizing data and processing queries in a database system, and database system and software product for implementing such methods 失效
    在数据库系统中组织数据和处理查询的方法,以及用于实现这些方法的数据库系统和软件产品

    公开(公告)号:US06633883B2

    公开(公告)日:2003-10-14

    申请号:US09736711

    申请日:2000-12-13

    申请人: Elie Ouzi Koskas

    发明人: Elie Ouzi Koskas

    IPC分类号: G06R1730

    摘要: A reference table, which may not be stored, has columns associated with data attributes and rows containing related words assigned to those attributes in a collection of data. The stored data include at least one macroword thesaurus associated with an attribute and with a prefix length shorter than a word length of said attribute, and reference table row identifier lists respectively associated with thesaurus entries. Each macroword thesaurus associated with an attribute and with a prefix length has a respective entry for each prefix value having this prefix length and matching a corresponding prefix of at least one word assigned to this data attribute in the collection of data.

    摘要翻译: 可能不存储的参考表具有与数据属性相关联的列和包含在数据集合中分配给这些属性的相关单词的行。 所存储的数据包括与属性相关联并具有比所述属性的字长短的前缀长度的至少一个宏词词库,以及分别与词库条目相关联的参考表行标识符列表。 与属性和前缀长度相关联的每个宏词词库具有对于具有该前缀长度的每个前缀值具有相应条目,并且在数据集合中匹配分配给该数据属性的至少一个字的相应前缀。