公开(公告)号：US20070185838A1

公开(公告)日：2007-08-09

申请号：US11435149

申请日：2006-05-15

申请人： Thomas Peh ,  Holger Schwedes ,  Oliver Steinau ,  Wolfgang Stephan

发明人： Thomas Peh ,  Holger Schwedes ,  Oliver Steinau ,  Wolfgang Stephan

IPC分类号： G06F17/30

CPC分类号： G06Q10/00 ,  G06F17/30454 ,  G06F17/30489 ,  G06F17/30498 ,  G06F17/30864 ,  Y10S707/99931

摘要： Systems and methods are provided for efficient calculation of sets of distinct results in an information retrieval service. A query is received having at least one requested attribute and one or more conditions. For each row identifier in a database table that matches the one or more conditions, a tuple of value identifiers having an entry for each requested attribute is calculated. A unique number is generated and assigned to the tuple for each distinct combination of the value identifiers. Duplicate entries in the tuple listing are identified and removed, so that a result set provides only distinct results.

摘要翻译： 提供了系统和方法，用于在信息检索服务中有效计算不同结果的集合。 接收到具有至少一个所请求的属性和一个或多个条件的查询。 对于与一个或多个条件匹配的数据库表中的每个行标识符，计算具有每个请求属性的条目的值标识符元组。 为值标识符的每个不同组合生成唯一的数字并将其分配给元组。 标识和删除元组列表中的重复条目，以便结果集仅提供不同的结果。

公开(公告)号：US08793287B2

公开(公告)日：2014-07-29

申请号：US13117894

申请日：2011-05-27

申请人： Thomas Peh ,  Holger Schwedes ,  Wolfgang Stephan

发明人： Thomas Peh ,  Holger Schwedes ,  Wolfgang Stephan

IPC分类号： G06F17/30

CPC分类号： G06F17/30289 ,  G06F17/30466 ,  G06F17/30498 ,  G06F17/30545 ,  G06F17/30584

摘要： A join operation between split data tables includes providing reduction data from first partitions to each partition among second partitions. The reduction data serves to identify actual values in one of the second partitions that also occur in one of the first partitions. Global IDs are assigned. Translation lists including the global IDs are sent to the first partitions. Each first partition and each second partition create globalized lists which can then be combined to generate respective first and second compiled lists. The join operation can then be conducted on the first and second compiled lists.

摘要翻译： 分割数据表之间的连接操作包括从第一分区向第二分区中的每个分区提供缩减数据。 还原数据用于识别也在第一分区中的一个中发生的第二分区之一中的实际值。 全局ID被分配。 包括全局ID的翻译列表将发送到第一个分区。 每个第一分区和每个第二分区创建全局化列表，然后可以将其组合以生成相应的第一和第二编译列表。 然后可以在第一和第二编译列表上进行加入操作。

公开(公告)号：US20090094236A1

公开(公告)日：2009-04-09

申请号：US11867573

申请日：2007-10-04

申请人： Frank Renkes ,  Thomas Peh ,  Andrew Ross ,  Holger Schwedes ,  Wolfgang Stephan

发明人： Frank Renkes ,  Thomas Peh ,  Andrew Ross ,  Holger Schwedes ,  Wolfgang Stephan

IPC分类号： G06F17/30

CPC分类号： G06F17/30581 ,  G06F17/30336 ,  G06F17/30492

摘要： Methods and apparatus, including computer program products, for selection of rows and values from indexes with updates. In general, rows of an index may be associated with validity flags that indicate whether a row has been updated with an update inserted in a delta index; one scheme for value identifiers may be used for an index and another scheme for one or more delta indexes where all of the indexes are, to at least some extent, compressed according to dictionary-based compression; and multiple delta indexes may be used in alternation such that one delta index may accept updates while another is being updated. The delta indexes may also have validity flags and all updates, such as modifications of values, deletion of records, and inserting of new records may be handled as updates accepted by one or more delta indexes.

摘要翻译： 方法和设备，包括计算机程序产品，用于从具有更新的索引中选择行和值。 通常，索引的行可以与指示是否已经用插入在delta索引中的更新来更新行的有效性标志相关联; 价值标识符的一个方案可以用于索引，另一个方案用于一个或多个增量索引，其中所有索引至少在一定程度上根据基于字典的压缩被压缩; 并且可以交替地使用多个增量索引，使得一个增量索引可以接受更新，而另一个增量索引正在被更新。 增量索引还可以具有有效性标志，并且可以将所有更新（例如值的修改，记录的删除和插入新记录）处理为由一个或多个增量索引接受的更新。

公开(公告)号：US20130226869A1

公开(公告)日：2013-08-29

申请号：US13862288

申请日：2013-04-12

申请人： Frank Renkes ,  Thomas Peh ,  Andrew Ross ,  Holger Schwedes ,  Wolfgang Stephan

发明人： Frank Renkes ,  Thomas Peh ,  Andrew Ross ,  Holger Schwedes ,  Wolfgang Stephan

IPC分类号： G06F17/30

CPC分类号： G06F17/30581 ,  G06F17/30336 ,  G06F17/30492

摘要： Methods and apparatus, including computer program products, for selection of rows and values from indexes with updates. In general, rows of an index may be associated with validity flags that indicate whether a row has been updated with an update inserted in a delta index; one scheme for value identifiers may be used for an index and another scheme for one or more delta indexes where all of the indexes are, to at least some extent, compressed according to dictionary-based compression; and multiple delta indexes may be used in alternation such that one delta index may accept updates while another is being updated. The delta indexes may also have validity flags and all updates, such as modifications of values, deletion of records, and inserting of new records may be handled as updates accepted by one or more delta indexes.

公开(公告)号：US07836037B2

公开(公告)日：2010-11-16

申请号：US11867573

申请日：2007-10-04

申请人： Frank Renkes ,  Thomas Peh ,  Andrew Ross ,  Holger Schwedes ,  Wolfgang Stephan

发明人： Frank Renkes ,  Thomas Peh ,  Andrew Ross ,  Holger Schwedes ,  Wolfgang Stephan

IPC分类号： G06F17/30

CPC分类号： G06F17/30581 ,  G06F17/30336 ,  G06F17/30492

摘要： Methods and apparatus, including computer program products, for selection of rows and values from indexes with updates. In general, rows of an index may be associated with validity flags that indicate whether a row has been updated with an update inserted in a delta index; one scheme for value identifiers may be used for an index and another scheme for one or more delta indexes where all of the indexes are, to at least some extent, compressed according to dictionary-based compression; and multiple delta indexes may be used in alternation such that one delta index may accept updates while another is being updated. The delta indexes may also have validity flags and all updates, such as modifications of values, deletion of records, and inserting of new records may be handled as updates accepted by one or more delta indexes.

摘要翻译： 方法和设备，包括计算机程序产品，用于从具有更新的索引中选择行和值。 通常，索引的行可以与指示是否已经用插入在delta索引中的更新来更新行的有效性标志相关联; 价值标识符的一个方案可以用于索引，另一个方案用于一个或多个增量索引，其中所有索引至少在一定程度上根据基于字典的压缩被压缩; 并且可以交替地使用多个增量索引，使得一个增量索引可以接受更新，而另一个增量索引正在被更新。 增量索引还可以具有有效性标志，并且可以将所有更新（例如值的修改，记录的删除和插入新记录）处理为由一个或多个增量索引接受的更新。

公开(公告)号：US20140289285A1

公开(公告)日：2014-09-25

申请号：US14297223

申请日：2014-06-05

申请人： Thomas Peh ,  Holger Schwedes ,  Wolfgang Stephan

发明人： Thomas Peh ,  Holger Schwedes ,  Wolfgang Stephan

IPC分类号： G06F17/30

CPC分类号： G06F17/30289 ,  G06F17/30466 ,  G06F17/30498 ,  G06F17/30545 ,  G06F17/30584

摘要： A join operation between split data tables includes providing reduction data from first partitions to each partition among second partitions. The reduction data serves to identify actual values in one of the second partitions that also occur in one of the first partitions. Global IDs are assigned. Translation lists including the global IDs are sent to the first partitions. Each first partition and each second partition create globalized lists which can then be combined to generate respective first and second compiled lists. The join operation can then be conducted on the first and second compiled lists.

摘要翻译： 分割数据表之间的连接操作包括从第一分区向第二分区中的每个分区提供缩减数据。 还原数据用于识别也在第一分区中的一个中发生的第二分区之一中的实际值。 全局ID被分配。 包括全局ID的翻译列表将发送到第一个分区。 每个第一分区和每个第二分区创建全局化列表，然后可以将其组合以生成相应的第一和第二编译列表。 然后可以在第一和第二编译列表上进行加入操作。

公开(公告)号：US08527518B2

公开(公告)日：2013-09-03

申请号：US12970766

申请日：2010-12-16

申请人： Frederik Transier ,  Holger Schwedes ,  Wolfgang Stephan ,  Thomas Peh

发明人： Frederik Transier ,  Holger Schwedes ,  Wolfgang Stephan ,  Thomas Peh

IPC分类号： G06F17/30

CPC分类号： G06F17/30622

摘要： A search query for a collection of electronic documents is parsed to identify one or more terms and such identified terms are associated with one or more languages (i.e., spoken languages such as English, German, Spanish, etc.). A terms inverted index and a language inverted index are accessed to identify documents responsive to the query. Related apparatus, systems, techniques and articles are also described.

摘要翻译： 解析用于电子文档集合的搜索查询以识别一个或多个术语，并且这些识别的术语与一种或多种语言（即，口语，例如英语，德语，西班牙语等）相关联。 访问术语反向索引和语言反转索引以识别响应于查询的文档。 还描述了相关设备，系统，技术和物品。

公开(公告)号：US08161024B2

公开(公告)日：2012-04-17

申请号：US12901268

申请日：2010-10-08

申请人： Frank Renkes ,  Thomas Peh ,  Andrew Ross ,  Holger Schwedes ,  Wolfgang Stephan

发明人： Frank Renkes ,  Thomas Peh ,  Andrew Ross ,  Holger Schwedes ,  Wolfgang Stephan

IPC分类号： G06F17/30

CPC分类号： G06F17/30581 ,  G06F17/30336 ,  G06F17/30492

摘要： Methods and apparatus, including computer program products, for selection of rows and values from indexes with updates. In general, rows of an index may be associated with validity flags that indicate whether a row has been updated with an update inserted in a delta index; one scheme for value identifiers may be used for an index and another scheme for one or more delta indexes where all of the indexes are, to at least some extent, compressed according to dictionary-based compression; and multiple delta indexes may be used in alternation such that one delta index may accept updates while another is being updated. The delta indexes may also have validity flags and all updates, such as modifications of values, deletion of records, and inserting of new records may be handled as updates accepted by one or more delta indexes.

摘要翻译： 方法和设备，包括计算机程序产品，用于从具有更新的索引中选择行和值。 通常，索引的行可以与指示是否已经用插入在delta索引中的更新来更新行的有效性标志相关联; 价值标识符的一个方案可以用于索引，另一个方案用于一个或多个增量索引，其中所有索引至少在一定程度上根据基于字典的压缩被压缩; 并且可以交替地使用多个增量索引，使得一个增量索引可以接受更新，而另一个增量索引正在被更新。 增量索引还可以具有有效性标志，并且可以将所有更新（例如值的修改，记录的删除和插入新记录）处理为由一个或多个增量索引接受的更新。

公开(公告)号：US08027969B2

公开(公告)日：2011-09-27

申请号：US11435149

申请日：2006-05-15

申请人： Thomas Peh ,  Holger Schwedes ,  Oliver M. Steinau ,  Wolfgang Stephan

发明人： Thomas Peh ,  Holger Schwedes ,  Oliver M. Steinau ,  Wolfgang Stephan

IPC分类号： G06F7/00

CPC分类号： G06Q10/00 ,  G06F17/30454 ,  G06F17/30489 ,  G06F17/30498 ,  G06F17/30864 ,  Y10S707/99931

摘要： Systems and methods are provided for efficient calculation of sets of distinct results in an information retrieval service. A query is received having at least one requested attribute and one or more conditions. For each row identifier in a database table that matches the one or more conditions, a tuple of value identifiers having an entry for each requested attribute is calculated. A unique number is generated and assigned to the tuple for each distinct combination of the value identifiers. Duplicate entries in the tuple listing are identified and removed, so that a result set provides only distinct results.

摘要翻译： 提供了系统和方法，用于在信息检索服务中有效计算不同结果的集合。 接收到具有至少一个所请求的属性和一个或多个条件的查询。 对于与一个或多个条件匹配的数据库表中的每个行标识符，计算具有每个请求属性的条目的值标识符元组。 为值标识符的每个不同组合生成唯一的数字并将其分配给元组。 标识和删除元组列表中的重复条目，以便结果集仅提供不同的结果。

公开(公告)号：US09122738B2

公开(公告)日：2015-09-01

申请号：US13862288

申请日：2013-04-12

申请人： Frank Renkes ,  Thomas Peh ,  Andrew Ross ,  Holger Schwedes ,  Wolfgang Stephan

发明人： Frank Renkes ,  Thomas Peh ,  Andrew Ross ,  Holger Schwedes ,  Wolfgang Stephan

IPC分类号： G06F17/30

CPC分类号： G06F17/30581 ,  G06F17/30336 ,  G06F17/30492

摘要： Methods and apparatus, including computer program products, for selection of rows and values from indexes with updates. In general, rows of an index may be associated with validity flags that indicate whether a row has been updated with an update inserted in a delta index; one scheme for value identifiers may be used for an index and another scheme for one or more delta indexes where all of the indexes are, to at least some extent, compressed according to dictionary-based compression; and multiple delta indexes may be used in alternation such that one delta index may accept updates while another is being updated. The delta indexes may also have validity flags and all updates, such as modifications of values, deletion of records, and inserting of new records may be handled as updates accepted by one or more delta indexes.

摘要翻译： 方法和设备，包括计算机程序产品，用于从具有更新的索引中选择行和值。 通常，索引的行可以与指示是否已经用插入在delta索引中的更新来更新行的有效性标志相关联; 价值标识符的一个方案可以用于索引，另一个方案用于一个或多个增量索引，其中所有索引至少在一定程度上根据基于字典的压缩被压缩; 并且可以交替地使用多个增量索引，使得一个增量索引可以接受更新，而另一个增量索引正在被更新。 增量索引还可以具有有效性标志，并且可以将所有更新（例如值的修改，记录的删除和插入新记录）处理为由一个或多个增量索引接受的更新。