专利快速检索-快速检索全球专利，免费商用专利数据库-IPRDB

1. 发明授权

US5794228A Database system with buffer manager providing per page native data compression and decompression 失效
标题翻译：具有缓冲管理器的数据库系统，每页本地数据压缩和解压缩
公开(公告)号：US5794228A
公开(公告)日：1998-08-11
申请号：US570047
申请日：1995-12-11
申请人： Clark French , Peter White
发明人： Clark French , Peter White
IPC分类号： G06F17/30
CPC分类号： G06F17/30324 , Y10S707/99932 , Y10S707/99942 , Y10S707/99953
摘要： A Client/Server Database System with improved methods for performing database queries, particularly DSS-type queries, is described. The system includes one or more Clients (e.g., Terminals or PCs) connected via a Network to a Server. In general operation, Clients store data in and retrieve data from one or more database tables resident on the Server by submitting SQL commands, some of which specify "queries"--criteria for selecting particular records of a table. The system implements methods for storing data vertically (i.e., by column), instead of horizontally (i.e., by row) as is traditionally done. Each column comprises a plurality of "cells" (i.e., column value for a record), which are arranged on a data page in a contiguous fashion. By storing data in a column-wise basis, the system can process a DSS query by bringing in only those columns of data which are of interest. Instead of retrieving row-based data pages consisting of information which is largely not of interest to a query, column-based pages can be retrieved consisting of information which is mostly, if not completely, of interest to the query. The retrieval itself can be done using more-efficient large block I/O transfers. The system includes data compression which is provided at the level of Cache or Buffer Managers, thus providing on-the-fly data compression in a manner which is transparent to each object. Since vertical storage of data leads to high repetition on a given data page, the system provides improved compression/decompression.
摘要翻译：描述了具有用于执行数据库查询，特别是DSS类型查询的改进方法的客户机/服务器数据库系统。该系统包括经由网络连接到服务器的一个或多个客户端（例如，终端或PC）。在一般操作中，客户端通过提交SQL命令将一些或多个数据库表中的数据存储在数据库表中，其中一些指定“查询” - 用于选择表的特定记录的标准。该系统实现了用于垂直地（即，通过列）来存储数据的方法，而不是如传统地完成的水平（即，按行）。每列包括以连续方式布置在数据页上的多个“单元”（即，记录的列值）。通过以列方式存储数据，系统可以仅引入那些感兴趣的数据列来处理DSS查询。而不是检索由查询大部分不感兴趣的信息组成的基于行的数据页面，而是可以检索基于列的页面，这些信息主要是查询的感兴趣的信息，如果不是完全的话。检索本身可以使用更高效的大块I / O传输来完成。该系统包括在缓存或缓冲器管理器级提供的数据压缩，从而以对每个对象透明的方式提供即时数据压缩。由于数据的垂直存储导致给定数据页上的高重复，所以系统提供改进的压缩/解压缩。

2. 发明授权

US5794229A Database system with methodology for storing a database table by vertically partitioning all columns of the table 失效
标题翻译：数据库系统，具有通过垂直分割表的所有列来存储数据库表的方法
公开(公告)号：US5794229A
公开(公告)日：1998-08-11
申请号：US570183
申请日：1995-12-11
申请人： Clark French , Peter White
发明人： Clark French , Peter White
IPC分类号： G06F17/30
CPC分类号： G06F17/30595 , G06F17/30324 , G06F17/3061 , G06Q40/00 , Y10S707/99932 , Y10S707/99933 , Y10S707/99953
摘要： A Client/Server Database System with improved methods for performing database queries, particularly DSS-type queries, is described. The system includes one or more Clients (e.g., Terminals or PCs) connected via a Network to a Server. In general operation, Clients store data in and retrieve data from one or more database tables resident on the Server by submitting SQL commands, some of which specify "queries"--criteria for selecting particular records of a table. The system implements methods for storing data vertically (i.e., by column), instead of horizontally (i.e., by row) as is traditionally done. Each column comprises a plurality of "cells" (i.e., column value for a record), which are arranged on a data page in a contiguous fashion. By storing data in a column-wise basis, the system can process a DSS query by bringing in only those columns of data which are of interest. Instead of retrieving row-based data pages consisting of information which is largely not of interest to a query, column-based pages can be retrieved consisting of information which is mostly, if not completely, of interest to the query. The retrieval itself can be done using more-efficient large block I/O transfers. The system includes data compression which is provided at the level of Cache or Buffer Managers, thus providing on-the-fly data compression in a manner which is transparent to each object. Since vertical storage of data leads to high repetition on a given data page, the system provides improved compression/decompression.
摘要翻译：描述了具有用于执行数据库查询，特别是DSS类型查询的改进方法的客户机/服务器数据库系统。该系统包括经由网络连接到服务器的一个或多个客户端（例如，终端或PC）。在一般操作中，客户端通过提交SQL命令将一些或多个数据库表中的数据存储在数据库表中，其中一些指定“查询” - 用于选择表的特定记录的标准。该系统实现了用于垂直地（即，通过列）来存储数据的方法，而不是如传统地完成的水平（即，按行）。每列包括以连续方式布置在数据页上的多个“单元”（即，记录的列值）。通过以列方式存储数据，系统可以仅引入那些感兴趣的数据列来处理DSS查询。而不是检索由查询大部分不感兴趣的信息组成的基于行的数据页面，而是可以检索基于列的页面，这些信息主要是查询的感兴趣的信息，如果不是完全的话。检索本身可以使用更高效的大块I / O传输来完成。该系统包括在缓存或缓冲器管理器级提供的数据压缩，从而以对每个对象透明的方式提供即时数据压缩。由于数据的垂直存储导致给定数据页上的高重复，所以系统提供改进的压缩/解压缩。

3. 发明授权

US5649181A Method and apparatus for indexing database columns with bit vectors 失效
标题翻译：用位向量索引数据库列的方法和装置
公开(公告)号：US5649181A
公开(公告)日：1997-07-15
申请号：US627060
申请日：1996-04-03
申请人： Clark French , Peter W. White
发明人： Clark French , Peter W. White
IPC分类号： G06F17/30
CPC分类号： G06F17/30324 , G06Q40/00 , Y10S707/99932 , Y10S707/99933 , Y10S707/99936
摘要： A server performs an indexing method of data management to create and maintain indexes more efficiently than existing indexing approaches. The server is disposed between an application program and a DBMS and is coupled to a data base located within the DBMS. The data base has an ordered set of data values stored in memory. Each data value has a bit pattern and an identifier associated therewith. The server creates a plurality of bit vectors such that the number of bit vectors created equals the longest length bit pattern for the values. The server accesses one of the values stored in the data base. Each bit of the bit pattern for the value is then assigned by the server to a unique position in successive bit vectors. The bits are assigned to identical unique positions in each of the successive bit vectors. The server repeats the above-described accessing and assigning steps for each remaining value of the set to form an index of bit vectors for the values.
摘要翻译：服务器执行数据管理的索引方法，以便比现有的索引方法更有效地创建和维护索引。服务器位于应用程序和DBMS之间，并且耦合到位于DBMS内的数据库。数据库具有存储在存储器中的有序数据值集。每个数据值具有位模式和与其相关联的标识符。服务器创建多个位向量，使得创建的位向量的数量等于该值的最长长度位模式。服务器访问存储在数据库中的一个值。然后，该值的位模式的每个位由服务器分配给连续位向量中的唯一位置。这些位被分配给每个连续比特向量中的相同唯一位置。服务器针对集合的每个剩余值重复上述访问和分配步骤，以形成该值的位向量索引。

你已经成功收藏专利！

检索式保存成功!

IPRDB

热门服务

关于我们

友情链接

联系方式