公开(公告)号：US08126900B1

公开(公告)日：2012-02-28

申请号：US10770792

申请日：2004-02-03

申请人： O. Pekka Kostamaa ,  J. Mark Morris

发明人： O. Pekka Kostamaa ,  J. Mark Morris

IPC分类号： G06F17/30

CPC分类号： G06F17/30569

摘要： A database system receives a transaction that selects values of a column of a first table based on one or more conditions, the column in the first table being according to a first data type. The database system transforms the first data type to a second, different data type. The selected values of the column according to the second data type are stored in the second table.

摘要翻译： 数据库系统基于一个或多个条件接收选择第一表的列的值的事务，第一表中的列根据第一数据类型。 数据库系统将第一种数据类型转换为第二种不同的数据类型。 根据第二数据类型的列的选择值被存储在第二表中。

公开(公告)号：US07383270B1

公开(公告)日：2008-06-03

申请号：US10770796

申请日：2004-02-03

申请人： O. Pekka Kostamaa ,  J. Mark Morris

发明人： O. Pekka Kostamaa ,  J. Mark Morris

IPC分类号： G06F17/30 ,  G06F7/00

CPC分类号： G06F17/30501 ,  H03M7/30 ,  Y10S707/99933 ,  Y10S707/99942 ,  Y10S707/99943

摘要： A database system receives a transaction specifying one or more conditions to apply to a first table, and inserts data selected in the transaction into a second. The database system further generates a value list used for compressing a column of the second table, where generating the value list comprises one of inheriting entries of the value list from another value list associated with the first table, and deriving the value list based on the one or more conditions to apply on the first table.

摘要翻译： 数据库系统接收指定一个或多个条件以应用于第一个表的事务，并将在事务中选择的数据插入到第二个表中。 数据库系统还生成用于压缩第二表的列的值列表，其中生成值列表包括从与第一表相关联的另一值列表继承值列表的条目之一，并基于 一个或多个条件适用于第一张桌子。

公开(公告)号：US07293032B1

公开(公告)日：2007-11-06

申请号：US10316289

申请日：2002-12-11

申请人： J. Mark Morris ,  Todd A. Walter

发明人： J. Mark Morris ,  Todd A. Walter

IPC分类号： G06F17/30

CPC分类号： G06F17/30286 ,  Y10S707/99931 ,  Y10S707/99942

摘要： A method, computer program, database system and data structure are disclosed for compressing a decimal type field in a database including one or more tables. Each of the one or more tables includes one or more rows. Each of the one or more rows includes an instance of the decimal type field. Space is allocated in one of P amounts to an instance of the decimal type field in a row, the amount being chosen based on the size of the value being stored in the instance of the decimal type field. One or more presence bits are set in the row to identify the amount of space allocated.

摘要翻译： 公开了一种用于压缩包括一个或多个表的数据库中的十进制类型字段的方法，计算机程序，数据库系统和数据结构。 一个或多个表中的每一个包括一行或多行。 一行或多行中的每一行都包含十进制类型字段的实例。 空格以P数中的一个分配给一行中的十进制类型字段的实例，该数量是根据存储在小数类型字段的实例中的值的大小来选择的。 在行中设置一个或多个存在位以标识分配的空间量。

公开(公告)号：US07114119B1

公开(公告)日：2006-09-26

申请号：US10125888

申请日：2002-04-19

申请人： J. Mark Morris

发明人： J. Mark Morris

IPC分类号： G11C29/00 ,  G06F12/00

CPC分类号： G11B20/1833

摘要： Detecting data corruption includes receiving one or more blocks of data to be written to a storage device, selecting a portion of the data in the blocks (e.g., one or more bytes or data words), applying a rule to derive information characterizing the selected portion of data (e.g., calculating a checksum for the for the portions of data selected from the block to be written), and storing this information. After the data has been written to the storage device, the store information is used in deciding whether the data has been corrupted.

摘要翻译： 检测数据损坏包括接收要写入存储设备的一个或多个数据块，选择块中的数据的一部分（例如，一个或多个字节或数据字），应用规则来导出表征所选部分的信息 的数据（例如，计算从要写入的块中选择的数据部分的校验和），并存储该信息。 在将数据写入存储设备之后，存储信息用于确定数据是否已被破坏。

公开(公告)号：US06654862B2

公开(公告)日：2003-11-25

申请号：US09752356

申请日：2000-12-29

申请人： J. Mark Morris

发明人： J. Mark Morris

IPC分类号： G06F1216

CPC分类号： G06F11/2087 ,  G06F11/2058 ,  G06F11/2071

摘要： A set of storage disks includes a mirrored pair of disks. Each disk in the pair includes a mirror copy of data stored on the other disk in the pair. For each of the disks in the pair, the data forming the mirror copy is physically located between the center of the disk and the data that is mirrored on the other disk.

公开(公告)号：US07319997B1

公开(公告)日：2008-01-15

申请号：US10862686

申请日：2004-06-07

申请人： J. Mark Morris ,  Bhashyam Ramesh

发明人： J. Mark Morris ,  Bhashyam Ramesh

IPC分类号： G06F7/00 ,  G06F17/30 ,  G06F17/00

CPC分类号： G06F17/30498 ,  Y10S707/972 ,  Y10S707/99933 ,  Y10S707/99942 ,  Y10S707/99945

摘要： Methods, computer programs, and database systems for performing a database query that includes a join on an equality condition are disclosed. The method includes defining two or more first-table partitions and two or more corresponding second-table partitions. The method includes performing the join on the first-table partition and the second-table partition, storing the result, and merging the results.

摘要翻译： 公开了用于执行包括在相等条件上的连接的数据库查询的方法，计算机程序和数据库系统。 该方法包括定义两个或更多个第一表分区和两个或多个对应的第二表分区。 该方法包括在第一表分区和第二表分区上执行连接，存储结果，并合并结果。

公开(公告)号：US08307017B1

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

申请号：US11005695

申请日：2004-12-07

申请人： J. Mark Morris

发明人： J. Mark Morris

IPC分类号： G06F17/30

CPC分类号： G06F21/6227 ,  G06F11/008 ,  G06F11/2056 ,  G06F2201/80

摘要： Methods, computer programs, and database systems for protecting one or more database objects are disclosed. The methods include designating one or more database objects for protection and characterizing one or more data storage units by a set of dimensions. The method include, for one or more database objects designated for protection: selecting one or more data storage units to store protection information for the database object based on one or more dimensions, and storing protection information in the one or more selected data storage units.

摘要翻译： 公开了用于保护一个或多个数据库对象的方法，计算机程序和数据库系统。 这些方法包括指定一个或多个数据库对象，以通过一组维度来保护和表征一个或多个数据存储单元。 该方法包括：针对指定用于保护的一个或多个数据库对象：基于一个或多个维度选择一个或多个数据存储单元来存储数据库对象的保护信息，以及将保护信息存储在所述一个或多个所选数据存储单元中。

公开(公告)号：US07640244B1

公开(公告)日：2009-12-29

申请号：US10862689

申请日：2004-06-07

申请人： J. Mark Morris ,  Bhashyam Ramesh

发明人： J. Mark Morris ,  Bhashyam Ramesh

IPC分类号： G06F17/30

CPC分类号： G06F17/30595 ,  G06F17/30321 ,  G06F17/30498 ,  Y10S707/99935 ,  Y10S707/99939

摘要： Methods, computer programs, and database systems for performing a database query to join two or more tables on a condition are disclosed. Each table includes one or more join columns. Each of the join columns includes zero or more join-column values. The method includes excluding join-column values that do not satisfy the condition, using one or more value-count indexes and performing the database query on non-excluded join-column values.

摘要翻译： 公开了用于执行数据库查询以在条件上连接两个或多个表的方法，计算机程序和数据库系统。 每个表包括一个或多个连接列。 每个连接列都包含零个或多个连接列值。 该方法包括排除不满足条件的连接列值，使用一个或多个值计数索引并对未排除的连接列值执行数据库查询。

公开(公告)号：US07149935B1

公开(公告)日：2006-12-12

申请号：US10321003

申请日：2002-12-17

申请人： J. Mark Morris ,  Eric Shank

发明人： J. Mark Morris ,  Eric Shank

IPC分类号： G06F11/00

CPC分类号： G06F11/1612 ,  G06F11/18 ,  G06F11/2007 ,  G06F11/2053 ,  G06F11/2056

摘要： A method, computer program, and computer system are disclosed for managing data corruption identified by an application in a storage subsystem. Data requested of the application by a process is copied from a primary storage device in the storage subsystem to a memory. A data integrity check is performed on the data stored in the memory. If the data integrity check succeeds, the data is provided from the application to the process. If the data integrity check fails: the data requested by the process and stored on the primary storage device in the storage subsystem is identified; the data requested by the process and stored on a redundant storage device in the storage subsystem is identified; the data stored in the memory, the identified data stored on the primary storage device, and the identified data stored on the redundant storage device are compared as the first, second, and third copies, respectfully; and at least one of a group of instructions is chosen to be transmitted from the application to the storage subsystem based at least in part on the comparison of the first, second, and third copies.

摘要翻译： 公开了一种用于管理由存储子系统中的应用识别的数据损坏的方法，计算机程序和计算机系统。 由进程请求的应用程序的数据从存储子系统中的主存储设备复制到存储器。 对存储在存储器中的数据执行数据完整性检查。 如果数据完整性检查成功，则从应用程序提供数据到进程。 如果数据完整性检查失败：确定进程请求的数据并存储在存储子系统中的主存储设备上; 识别由该过程请求并存储在存储子系统中的冗余存储设备上的数据; 将存储在存储器中的数据，存储在主存储设备上的识别数据以及存储在冗余存储设备上的识别数据作为第一副本和第三副本进行比较; 并且至少部分地基于第一，第二和第三副本的比较来选择一组指令中的至少一个从应用程序发送到存储子系统。

公开(公告)号：US07873629B1

公开(公告)日：2011-01-18

申请号：US10862649

申请日：2004-06-07

申请人： J. Mark Morris ,  Bhashyam Ramesh

发明人： J. Mark Morris ,  Bhashyam Ramesh

IPC分类号： G06F7/00 ,  G06F17/30

CPC分类号： G06F17/30498 ,  G06F17/30442

摘要： Methods, computer programs, and database systems for performing a database query to join a column A and a column B on an inequality condition are disclosed. A database includes value-count indexes for columns A and B. Minimum and a maximum values for A and B are determined, using the value-count indexes for A and B, respectively. The method includes defining three or more sets of values in A and B, relative to the minimum and maximum values for B and A, respectively. The method includes generating one or more Cartesian products between values in A and B. The database query is performed on a set of values in A and a set of values in B to generate a partial query result. The method includes merging one or more Cartesian products and the partial query result.

摘要翻译： 公开了用于执行数据库查询以在不等式条件下连接列A和列B的方法，计算机程序和数据库系统。 数据库包括A列和B列的值计数索引.A和B的最小值和最大值分别使用A和B的值计数索引确定。 该方法包括相对于B和A的最小值和最大值分别定义A和B中的三组或更多组值。 该方法包括在A和B中的值之间生成一个或多个笛卡尔乘积。数据库查询是在A中的一组值和B中的一组值中执行的，以生成部分查询结果。 该方法包括合并一个或多个笛卡尔乘积和部分查询结果。