公开(公告)号：US07502778B2

公开(公告)日：2009-03-10

申请号：US11614834

申请日：2006-12-21

申请人： Leo Tat Man Lau ,  Mark Donald Leitch ,  Marko Milek ,  David Sciaraffa ,  Qing Song

发明人： Leo Tat Man Lau ,  Mark Donald Leitch ,  Marko Milek ,  David Sciaraffa ,  Qing Song

IPC分类号： G06F17/30

CPC分类号： G06F17/30321 ,  G06F12/0866 ,  G06F12/0886 ,  G06F17/3048 ,  G06F2212/465 ,  Y10S707/99932 ,  Y10S707/99933

摘要： An apparatus, system, and method are disclosed for efficient adaptive parallel data clustering for loading data into a table by generating a hint-key for each of one or more records in the input data stream, ordering the one or more records in a first-level clustering agent to generate one or more record lists ordered by hint-key. The apparatus, system, and method simultaneously processes one or more record lists in a second-level clustering agent, outputs the one or more records of the one or more record lists clustered by the hint-key of the one or more records, stores, in a partial block cache, a plurality of partial blocks that are output by the second-level clustering agent, and stores, in a partial page cache, a plurality of last partial pages of the partial blocks that have been victimized from the partial block cache.

摘要翻译： 公开了一种装置，系统和方法，用于通过为输入数据流中的一个或多个记录的每一个生成提示密钥来将数据加载到表中以有效地进行自适应并行数据聚类，对一个或多个记录进行排序， 级别聚类代理生成一个或多个由hint-key排序的记录列表。 该装置，系统和方法同时处理二级聚类代理中的一个或多个记录列表，输出由一个或多个记录的提示密钥聚集的一个或多个记录列表的一个或多个记录， 在部分块高速缓存中，由所述第二级聚类代理输出的多个部分块，并且在部分页面高速缓存中存储已经从部分块高速缓存中受害的部分块的多个最后部分页面 。

公开(公告)号：US20080154934A1

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

申请号：US11614834

申请日：2006-12-21

申请人： Leo Tat Man Lau ,  Mark Donald Leitch ,  Marko Milek ,  David Sciaraffa ,  Qing Song

发明人： Leo Tat Man Lau ,  Mark Donald Leitch ,  Marko Milek ,  David Sciaraffa ,  Qing Song

IPC分类号： G06F17/30

CPC分类号： G06F17/30321 ,  G06F12/0866 ,  G06F12/0886 ,  G06F17/3048 ,  G06F2212/465 ,  Y10S707/99932 ,  Y10S707/99933

摘要： An apparatus, system, and method are disclosed for efficient adaptive parallel data clustering for loading data into a table by generating a hint-key for each of one or more records in the input data stream, ordering the one or more records in a first-level clustering agent to generate one or more record lists ordered by hint-key. The apparatus, system, and method simultaneously processes one or more record lists in a second-level clustering agent, outputs the one or more records of the one or more record lists clustered by the hint-key of the one or more records, stores, in a partial block cache, a plurality of partial blocks that are output by the second-level clustering agent, and stores, in a partial page cache, a plurality of last partial pages of the partial blocks that have been victimized from the partial block cache.

摘要翻译： 公开了一种装置，系统和方法，用于通过为输入数据流中的一个或多个记录的每一个生成提示密钥来将数据加载到表中以有效地进行自适应并行数据聚类，对一个或多个记录进行排序， 级别聚类代理生成一个或多个由hint-key排序的记录列表。 该装置，系统和方法同时处理二级聚类代理中的一个或多个记录列表，输出由一个或多个记录的提示密钥聚集的一个或多个记录列表的一个或多个记录， 在部分块高速缓存中，由所述第二级聚类代理输出的多个部分块，并且在部分页面高速缓存中存储已经从部分块高速缓存中受害的部分块的多个最后部分页面 。

公开(公告)号：US07523088B2

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

申请号：US10816540

申请日：2004-03-31

申请人： Leo Tat Man Lau ,  Marko Milek ,  Adil M. Sardar

发明人： Leo Tat Man Lau ,  Marko Milek ,  Adil M. Sardar

IPC分类号： G06F7/00

CPC分类号： G06F17/30362 ,  G06F17/30371 ,  Y10S707/99931 ,  Y10S707/99938

摘要： A transactional database server is accessible by applications. Applications indicate whether access is made using an online protocol. Where the database server determines that a request received from an application is made using the online protocol, the server will return one of a set of defined error codes upon identified system resources being determined to be scarce. Applications monitor responses from the database server for the defined error codes. On receipt of one of the defined error codes an application will issue a commit to the database server to attempt to release system resources for use by applications.

摘要翻译： 应用程序可访问事务数据库服务器。 应用程序指示是否使用在线协议进行访问。 在数据库服务器确定使用在线协议进行从应用程序接收到的请求的情况下，服务器将在所确定的系统资源被确定为稀缺时返回一组定义的错误代码中的一个。 应用程序监视数据库服务器对定义的错误代码的响应。 在收到定义的错误代码之一后，应用程序将向数据库服务器发出提交，以尝试释放系统资源供应用程序使用。

公开(公告)号：US20090198716A1

公开(公告)日：2009-08-06

申请号：US12025602

申请日：2008-02-04

申请人： Shawn Allen Howarth ,  Leo Tat Man Lau ,  William R. Minor ,  Billy Phu ,  Aleksandrs Santars ,  Michael Jeffrey Winer

发明人： Shawn Allen Howarth ,  Leo Tat Man Lau ,  William R. Minor ,  Billy Phu ,  Aleksandrs Santars ,  Michael Jeffrey Winer

IPC分类号： G06F17/30

CPC分类号： H03M7/3088

摘要： A system and method for synchronously building a Ziv-Lempel dictionary during online insert processing. In one embodiment the invention includes a method for processing information that includes the steps of initiating a process for adding data to a data object including a table and determining if a predetermined condition exists for triggering the creation of a compression dictionary. The compression dictionary is then created if the predetermined condition exists. Once created, the dictionary may then be inserted into the data object.

摘要翻译： 一种用于在线插入处理期间同步构建Ziv-Lempel字典的系统和方法。 在一个实施例中，本发明包括一种处理信息的方法，该方法包括以下步骤：启动用于向包括表格的数据对象添加数据的过程，并且确定是否存在用于触发压缩字典的创建的预定条件。 如果存在预定条件，则创建压缩词典。 创建后，可将字典插入到数据对象中。

公开(公告)号：US09672244B2

公开(公告)日：2017-06-06

申请号：US12274741

申请日：2008-11-20

申请人： Leo Tat Man Lau ,  Adil Mohammad Sardar ,  Philip Shawn Cox ,  David Tremaine

发明人： Leo Tat Man Lau ,  Adil Mohammad Sardar ,  Philip Shawn Cox ,  David Tremaine

IPC分类号： G06F17/30

CPC分类号： G06F17/30377 ,  G06F17/30339 ,  G06F17/30575 ,  G06F17/30584 ,  G06F2201/80

摘要： A method and system for facilitating an undo operation. In one embodiment, the method includes generating a plurality of control files, where each of the control files is associated with a batch of data that is received from a sending partition during a redistribution process, and where each control file includes a list of pages and corresponding ranges of rows of data that have been appended to the pages. The method also includes writing the control files to a persistent memory for each control file where all of the associated rows of the respective consistency point have been appended to pages and written to a persistent memory. The method also includes, in response to an interruption in the redistribution process, identifying pages and rows to be deleted during an undo operation based on the plurality of control files.

公开(公告)号：US07099889B2

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

申请号：US10425754

申请日：2003-04-29

申请人： Robert T. Berks ,  Miroslaw Adam Flasza ,  Matthew Albert Huras ,  Leo Tat Man Lau ,  Keriley K. Romanufa ,  Aamer Sachedina ,  Michael Jeffrey Winer

发明人： Robert T. Berks ,  Miroslaw Adam Flasza ,  Matthew Albert Huras ,  Leo Tat Man Lau ,  Keriley K. Romanufa ,  Aamer Sachedina ,  Michael Jeffrey Winer

IPC分类号： G06F17/00 ,  G06F15/16 ,  G06F9/44

CPC分类号： G06F17/30286 ,  Y10S707/955 ,  Y10S707/99938 ,  Y10S707/99942 ,  Y10S707/99944 ,  Y10S707/99953

摘要： The use of a centralized version table allows for efficient object switching. Rather than synchronizing all database agents to recognize a newly created file as containing the most recent version of a given object, database agents requiring access to the given object need only consult the centralized version table to learn file identity information. That is, the database agents consult the centralized version table to determine which of the files associated with a given object contain the most recent version of the given object. Mechanisms associated with the use of the centralized version table also provide for efficient recovery from a failure that has occurred during an object switching transaction.

摘要翻译： 使用集中版本表允许有效的对象切换。 而不是同步所有数据库代理以将新创建​​的文件识别为包含给定对象的最新版本，需要访问给定对象的数据库代理只需要查询集中式版本表来学习文件身份信息。 也就是说，数据库代理查询集中版本表，以确定与给定对象关联的哪些文件包含给定对象的最新版本。 与使用集中版本表相关联的机制还提供了在对象切换事务期间发生的故障的有效恢复。

公开(公告)号：US07080206B2

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

申请号：US10425351

申请日：2003-04-29

申请人： Robert T. Berks ,  Miroslaw A. Flasza ,  Leo Tat Man Lau ,  Mark D. Leitch ,  Sam S. Lightstone ,  David Tremaine

发明人： Robert T. Berks ,  Miroslaw A. Flasza ,  Leo Tat Man Lau ,  Mark D. Leitch ,  Sam S. Lightstone ,  David Tremaine

IPC分类号： G06F12/00

CPC分类号： G06F12/0871 ,  G06F3/0601 ,  G06F12/0804 ,  G06F12/0886 ,  G06F12/0897 ,  G06F2003/0697 ,  G06F2212/461

摘要： A system and associated method load an input data stream into a multi-dimensional clustering (MDC) table or other structure containing data clustered along one or more dimensions, by assembling blocks of data in a partial block cache in which each partial block is associated with a distinct logical cell. A minimum threshold number of partial blocks may be maintained. Partial blocks may be spilled from the partial block cache to make room for new logical cells. Last partial pages of spilled partial blocks may be stored in a partial page cache to limit I/O if the cell associated with a spilled block is encountered later in the input data stream. Buffers may be reassigned from the partial block cache to the partial page cache if the latter is filled. Parallelism may be employed for efficiency during sorting of input data subsets and during storage of blocks to secondary storage.

摘要翻译： 系统和相关联的方法通过在每个部分块与其相关联的部分块高速缓存中组合数据块，将输入数据流加载到多维聚类（MDC）表或包含沿着一个或多个维集群的数据的其他结构 一个不同的逻辑单元。 可以维持部分块的最小阈值数。 部分块可能从部分块高速缓存中溢出，为新的逻辑单元腾出空间。 溢出的部分块的最后部分页面可以存储在部分页面高速缓存中，以便在输入数据流中稍后遇到与溢出块相关联的单元格时，限制I / O。 缓冲区可以从部分块缓存重新分配到部分页面缓存（如果后者被填充）。 在排序输入数据子集期间以及在将块存储到次级存储期间，可以采用并行性来实现效率。

公开(公告)号：US06502098B2

公开(公告)日：2002-12-31

申请号：US10095446

申请日：2002-03-13

申请人： Leo Tat Man Lau

发明人： Leo Tat Man Lau

IPC分类号： G06F700

CPC分类号： G06F17/30595 ,  Y10S707/99931 ,  Y10S707/99932 ,  Y10S707/99933 ,  Y10S707/99934 ,  Y10S707/99936 ,  Y10S707/99937 ,  Y10S707/99942 ,  Y10S707/99943 ,  Y10S707/99944 ,  Y10S707/99945

摘要： A computer system for transferring data from an object relational database to another such database. The data in the source database having a table type hierarchy of data tables. The system transforming data from the source database to a flat file format data transfer file using a defined tree traversal order. The columns and subcolumns of the data transfer file corresponding to types and attributes from the source database type hierarchy; The data transfer file having a type identifier column corresponding to a type in the table type hierarchy. The system permitting the inputting of the data from the data transfer file to a target database having a table type hierarchy corresponding to the table type hierarchy of the source database.

摘要翻译： 用于将数据从对象关系数据库传送到另一个数据库的计算机系统。 源数据库中的数据具有数据表的表类型层次结构。 系统使用定义的树遍历顺序将数据从源数据库转换为平面文件格式的数据传输文件。 数据传输文件的列和子列对应于源数据库类型层次结构的类型和属性; 数据传输文件具有与表类型层次结构中的类型相对应的类型标识符列。 该系统允许将数据从数据传输文件输入到具有与源数据库的表类型层次相对应的表类型层级的目标数据库。

公开(公告)号：US06381600B1

公开(公告)日：2002-04-30

申请号：US09404436

申请日：1999-09-22

申请人： Leo Tat Man Lau

发明人： Leo Tat Man Lau

IPC分类号： G06F1730

CPC分类号： G06F17/30595 ,  Y10S707/99931 ,  Y10S707/99932 ,  Y10S707/99933 ,  Y10S707/99934 ,  Y10S707/99936 ,  Y10S707/99937 ,  Y10S707/99942 ,  Y10S707/99943 ,  Y10S707/99944 ,  Y10S707/99945

摘要： A computer system for transferring data from an object relational database to another such database. The data in the source database having a table type hierarchy of data tables. The system transforming data from the source database to a flat file format data transfer file using a defined tree traversal order. The columns and subcolumns of the data transfer file corresponding to types and attributes from the source database type hierarchy. The data transfer file having a type identifier column corresponding to a type in the table type hierarchy. The system permitting the inputting of the data from the data transfer file to a target database having a table type hierarchy corresponding to the table type hierarchy of the source database.

摘要翻译： 用于将数据从对象关系数据库传送到另一个数据库的计算机系统。 源数据库中的数据具有数据表的表类型层次结构。 系统使用定义的树遍历顺序将数据从源数据库转换为平面文件格式的数据传输文件。 数据传输文件的列和子列与源数据库类型层次结构中的类型和属性相对应。 数据传输文件具有与表类型层次结构中的类型相对应的类型标识符列。 该系统允许将数据从数据传输文件输入到具有与源数据库的表类型层次相对应的表类型层级的目标数据库。