公开(公告)号：US20110173164A1

公开(公告)日：2011-07-14

申请号：US12906303

申请日：2010-10-18

申请人： Peter Bendel ,  Marco Czech ,  Oliver C. Koeth ,  Knut Stolze

发明人： Peter Bendel ,  Marco Czech ,  Oliver C. Koeth ,  Knut Stolze

IPC分类号： G06F17/30

CPC分类号： G06F17/30501

摘要： A method for processing data contained in tables in a relational database includes joining a first table and a second table into a joined table determining metadata for at least one column of a table of the following tables: the first table, the second table, and the joined table. The metadata is used for processing data in the at least one column of the table, and for processing data in at least one column of at least one other table of the following tables: the first table, the second table, and the joined table.

摘要翻译： 一种用于处理包含在关系数据库中的表格中的数据的方法，包括将第一表格和第二表格加入到确定下表中的表格的至少一列的元数据的联合表中：第一表格，第二表格和 加入表。 所述元数据用于处理所述表的所述至少一列中的数据，并且用于处理下表中至少一个其他表的至少一列中的数据：第一表，第二表和连接表。

公开(公告)号：US09020910B2

公开(公告)日：2015-04-28

申请号：US12906303

申请日：2010-10-18

申请人： Peter Bendel ,  Marco Czech ,  Oliver C. Koeth ,  Knut Stolze

发明人： Peter Bendel ,  Marco Czech ,  Oliver C. Koeth ,  Knut Stolze

IPC分类号： G06F17/30

CPC分类号： G06F17/30501

摘要： A method for processing data contained in tables in a relational database includes joining a first table and a second table into a joined table determining metadata for at least one column of a table of the following tables: the first table, the second table, and the joined table. The metadata is used for processing data in the at least one column of the table, and for processing data in at least one column of at least one other table of the following tables: the first table, the second table, and the joined table.

摘要翻译： 一种用于处理包含在关系数据库中的表格中的数据的方法，包括将第一表格和第二表格加入到确定下表中的表格的至少一列的元数据的联合表中：第一表格，第二表格和 加入表。 所述元数据用于处理所述表的所述至少一列中的数据，并且用于处理下表中至少一个其他表的至少一列中的数据：第一表，第二表和连接表。

公开(公告)号：US20120278291A1

公开(公告)日：2012-11-01

申请号：US13544583

申请日：2012-07-09

申请人： Peter Bendel ,  Oliver Draese ,  Vijayshankar Raman ,  Knut Stolze

发明人： Peter Bendel ,  Oliver Draese ,  Vijayshankar Raman ,  Knut Stolze

IPC分类号： G06F17/30

CPC分类号： G06F17/30312 ,  H03M7/3088

摘要： According to one embodiment of the present invention, a method for dictionary encoding data without using three-valued logic is provided. According to one embodiment of the invention, a method includes encoding data in a database table using a dictionary, wherein the data includes values representing NULLs. A query having a predicate is received and the predicate is evaluated on the encoded data, whereby the predicate is evaluated on both the encoded data and on the encoded NULLs.

摘要翻译： 根据本发明的一个实施例，提供了一种用于字典编码数据而不使用三值逻辑的方法。 根据本发明的一个实施例，一种方法包括使用字典对数据库表中的数据进行编码，其中数据包括表示NULL的值。 接收到具有谓词的查询，并且对编码数据评估谓词，由此在编码数据和编码的NULL上对谓词进行评估。

公开(公告)号：US08370326B2

公开(公告)日：2013-02-05

申请号：US12409713

申请日：2009-03-24

申请人： Peter Bendel ,  Oliver Draese ,  Vijayshankar Raman ,  Knut Stolze

发明人： Peter Bendel ,  Oliver Draese ,  Vijayshankar Raman ,  Knut Stolze

IPC分类号： G06F17/30

CPC分类号： G06F17/30595

摘要： According to one embodiment of the present invention, a method for the parallel computation of frequency histograms in joined tables is provided. The method includes reading data in a table row-by-row from a database system using a coordinator unit and distributing each read row to separate worker units. Each worker unit computes a partial frequency histogram for each column in the table in parallel. The partial histograms from the worker units are then merged and the coordinator unit sends the merged frequency histograms to the worker units.

摘要翻译： 根据本发明的一个实施例，提供了一种用于并联计算连接表中的频率直方图的方法。 该方法包括使用协调器单元从数据库系统逐行读取表中的数据，并将每个读取行分配给单独的工作单元。 每个工作单元并行计算表中每列的部分频率直方图。 然后合并来自工作单元的部分直方图，并且协调器单元将合并的频率直方图发送给工作单元。

公开(公告)号：US20100250517A1

公开(公告)日：2010-09-30

申请号：US12409713

申请日：2009-03-24

申请人： Peter Bendel ,  Oliver Draese ,  Vijayshankar Raman ,  Knut Stolze

发明人： Peter Bendel ,  Oliver Draese ,  Vijayshankar Raman ,  Knut Stolze

IPC分类号： G06F17/30

CPC分类号： G06F17/30595

摘要： According to one embodiment of the present invention, a method for the parallel computation of frequency histograms in joined tables is provided. The method includes reading data in a table row-by-row from a database system using a coordinator unit and distributing each read row to separate worker units. Each worker unit computes a partial frequency histogram for each column in the table in parallel. The partial histograms from the worker units are then merged and the coordinator unit sends the merged frequency histograms to the worker units.

摘要翻译： 根据本发明的一个实施例，提供了一种用于并联计算连接表中的频率直方图的方法。 该方法包括使用协调器单元从数据库系统逐行读取表中的数据，并将每个读取行分配给单独的工作单元。 每个工作单元并行计算表中每列的部分频率直方图。 然后合并来自工作单元的部分直方图，并且协调器单元将合并的频率直方图发送给工作单元。

公开(公告)号：US20110078134A1

公开(公告)日：2011-03-31

申请号：US12570420

申请日：2009-09-30

申请人： Peter Bendel ,  Oliver Draese ,  Vijayshankar Raman ,  Knut Stolze

发明人： Peter Bendel ,  Oliver Draese ,  Vijayshankar Raman ,  Knut Stolze

IPC分类号： G06F17/30

CPC分类号： G06F17/30312 ,  H03M7/3088

摘要： According to one embodiment of the present invention, a method for dictionary encoding data without using three-valued logic is provided. According to one embodiment of the invention, a method includes encoding data in a database table using a dictionary, wherein the data includes values representing NULLs. A query having a predicate is received and the predicate is evaluated on the encoded data, whereby the predicate is evaluated on both the encoded data and on the encoded NULLs.

摘要翻译： 根据本发明的一个实施例，提供了一种用于字典编码数据而不使用三值逻辑的方法。 根据本发明的一个实施例，一种方法包括使用字典对数据库表中的数据进行编码，其中数据包括表示NULL的值。 接收到具有谓词的查询，并且对编码数据评估谓词，由此在编码数据和编码的NULL上对谓词进行评估。

公开(公告)号：US08533179B2

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

申请号：US13544583

申请日：2012-07-09

申请人： Peter Bendel ,  Oliver Draese ,  Vijayshankar Raman ,  Knut Stolze

发明人： Peter Bendel ,  Oliver Draese ,  Vijayshankar Raman ,  Knut Stolze

IPC分类号： G06F17/30

CPC分类号： G06F17/30312 ,  H03M7/3088

摘要： According to one embodiment of the present invention, a method for dictionary encoding data without using three-valued logic is provided. According to one embodiment of the invention, a method includes encoding data in a database table using a dictionary, wherein the data includes values representing NULLs. A query having a predicate is received and the predicate is evaluated on the encoded data, whereby the predicate is evaluated on both the encoded data and on the encoded NULLs.

摘要翻译： 根据本发明的一个实施例，提供了一种用于字典编码数据而不使用三值逻辑的方法。 根据本发明的一个实施例，一种方法包括使用字典对数据库表中的数据进行编码，其中数据包括表示NULL的值。 接收到具有谓词的查询，并且对编码数据评估谓词，由此在编码数据和编码的NULL上对谓词进行评估。

公开(公告)号：US08244765B2

公开(公告)日：2012-08-14

申请号：US12570420

申请日：2009-09-30

申请人： Peter Bendel ,  Oliver Draese ,  Vijayshankar Raman ,  Knut Stolze

发明人： Peter Bendel ,  Oliver Draese ,  Vijayshankar Raman ,  Knut Stolze

IPC分类号： G06F17/00

CPC分类号： G06F17/30312 ,  H03M7/3088

摘要： According to one embodiment of the present invention, a method for dictionary encoding data without using three-valued logic is provided. According to one embodiment of the invention, a method includes encoding data in a database table using a dictionary, wherein the data includes values representing NULLs. A query having a predicate is received and the predicate is evaluated on the encoded data, whereby the predicate is evaluated on both the encoded data and on the encoded NULLs.

摘要翻译： 根据本发明的一个实施例，提供了一种用于字典编码数据而不使用三值逻辑的方法。 根据本发明的一个实施例，一种方法包括使用字典对数据库表中的数据进行编码，其中数据包括表示NULL的值。 接收到具有谓词的查询，并且对编码数据评估谓词，由此在编码数据和编码的NULL上对谓词进行评估。

公开(公告)号：US20060106833A1

公开(公告)日：2006-05-18

申请号：US11255297

申请日：2005-10-20

申请人： Ying Chen ,  Fang Rao ,  Knut Stolze

发明人： Ying Chen ,  Fang Rao ,  Knut Stolze

IPC分类号： G06F7/00

CPC分类号： G06F17/30333 ,  Y10S707/99933 ,  Y10S707/99934 ,  Y10S707/99942 ,  Y10S707/99943

摘要： Systems, methods, and computer products that improve the techniques used to search multidimensional databases over techniques of the past. The preferred embodiment of the present invention advantageously improves the technique of determining a grid index that is used to locate a geometric shape in a spatial database. More particularly, the preferred embodiment of the present invention improves the technique of sampling data for defining the grid cell size in a grid for a given data set, thereby improving the grid indexing process that locates a particular minimum-bounding rectangle and the associated geometric shape.

公开(公告)号：US20060036628A1

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

申请号：US11255357

申请日：2005-10-20

申请人： David Adler ,  Knut Stolze

发明人： David Adler ,  Knut Stolze

IPC分类号： G06F7/00

CPC分类号： G06F17/30327 ,  G06F17/30259 ,  G06F17/30592 ,  Y10S707/955 ,  Y10S707/99942 ,  Y10S707/99943 ,  Y10S707/99944 ,  Y10S707/99945

摘要： The number of index entries in a grid index for indexing geometric shapes is reduced by establishing a pool storage area for geometric shapes, selecting a threshold number of grid cells which a geometric shape may overlap, storing the shape in the grid index if a geometric shape overlaps a number of grid cells not exceeding the threshold number, and storing the shape in the pool storage area if the geometric shape overlaps a number of grid cells which exceeds the threshold number.