利索-全球专利检索

  1. 登录
  2. 注册

搜索结果

30 条记录 (耗时 0.027 秒)

    Bitmap index compression
    5.
    发明授权
    Bitmap index compression 有权
    位图索引压缩

    公开(公告)号：US06205442B1

    公开(公告)日：2001-03-20

    申请号：US09311654

    申请日：1999-05-13

    申请人： Jeffrey I. Cohen ,  Michael Depledge ,  Hakan Jakobsson ,  Mark Kremer ,  Cetin Ozbutun ,  Quoc Tai Tran

    发明人： Jeffrey I. Cohen ,  Michael Depledge ,  Hakan Jakobsson ,  Mark Kremer ,  Cetin Ozbutun ,  Quoc Tai Tran

    IPC分类号： G06F1730

    CPC分类号： H03M7/30 ,  Y10S707/99932 ,  Y10S707/99933 ,  Y10S707/99934 ,  Y10S707/99937

    摘要： A method and apparatus for compressing data is provided. The invention compresses an input bit stream into a compressed output bit stream. The input bit streams are byte aligned and classified. Bytes with all bits set to value zero are classified as gap bytes. Bytes with only one bit set to value one are classified as offset bytes. All other bytes are classified as map bytes. Groups of adjacent bytes are organized into two types of groups. The first type is a gap bit group. A gap map group contains gap bytes and one offset byte. The second type is the gap map group. It contains gap bytes and map bytes. The number of gap bytes in a group is called a gap size. The groups are compressed into four types of atoms. Each type of atom has one control byte, zero or more gap size bytes, and zero or map bytes. A control byte describes the atom. The map bytes in an atom are copies of the map bytes in the control group.

    摘要翻译： 提供了一种用于压缩数据的方法和装置。 本发明将输入比特流压缩为压缩输出比特流。 输入位流是字节对齐和分类的。 所有位设置为零的字节被分类为间隙字节。 只有一位设置为值1的字节被分类为偏移字节。 所有其他字节被分类为映射字节。相邻字节的组被分为两种类型的组。 第一种类型是间隙位组。 间隙图组包含间隙字节和一个偏移字节。 第二种是间隙图组。 它包含间隙字节和映射字节。 一组中的间隙字节数称为间隙大小。这些组被压缩成四种类型的原子。 每种类型的原子都有一个控制字节，零个或多个间隙大小的字节，零或映射字节。 控制字节描述原子。 原子中的映射字节是控制组中映射字节的副本。

    Method and apparatus for transforming queries
    6.
    发明授权
    Method and apparatus for transforming queries 失效
    用于转换查询的方法和装置

    公开(公告)号：US5963932A

    公开(公告)日：1999-10-05

    申请号：US846520

    申请日：1997-04-29

    申请人： Hakan Jakobsson ,  Michael Depledge ,  Jeffrey I. Cohen ,  Cetin Ozbutun

    发明人： Hakan Jakobsson ,  Michael Depledge ,  Jeffrey I. Cohen ,  Cetin Ozbutun

    IPC分类号： G06F17/30

    CPC分类号： G06F17/30592 ,  G06F17/30436 ,  G06F17/30463 ,  Y10S707/99932 ,  Y10S707/99933

    摘要： In processing a query, a database server parses a string describing a query into a query representation. The query string is parsed again to generate a replica of the query representation. Various transformations can be applied to the replica in order to reduce the amount of processing for the query. In addition, transformations are applied to the query string before parsing again to produce a transformed query representation. A transformed query representation is selected for processing a query according to an estimated cost of using the query representation.

    摘要翻译： 在处理查询时，数据库服务器将描述查询的字符串解析为查询表示。 再次分析查询字符串以生成查询表示的副本。 可以对副本应用各种转换，以减少查询的处理量。 另外，在再次解析之前，将转换应用于查询字符串以产生转换后的查询表示。 选择经变换的查询表示以根据使用查询表示的估计成本来处理查询。

    Bitmap index compression
    8.
    发明授权
    Bitmap index compression 失效
    位图索引压缩

    公开(公告)号：US5907297A

    公开(公告)日：1999-05-25

    申请号：US808560

    申请日：1997-02-28

    申请人： Jeffrey I. Cohen ,  Michael Depledge ,  Hakan Jakobsson ,  Cetin Ozbutun

    发明人： Jeffrey I. Cohen ,  Michael Depledge ,  Hakan Jakobsson ,  Cetin Ozbutun

    IPC分类号： H03M7/30

    CPC分类号： H03M7/30 ,  Y10S707/99932 ,  Y10S707/99933 ,  Y10S707/99934 ,  Y10S707/99937

    摘要： A method and apparatus for compressing data is provided. The invention compresses an input bit stream into a compressed output bit stream. The input bit streams are byte aligned and classified. Bytes with all bits set to value zero are classified as gap bytes. Bytes with only one bit set to value one are classified as offset bytes. All other bytes are classified as map bytes. Groups of adjacent bytes are organized into two types of groups. The first type is a gap bit group. A gap map group contains gap bytes and one offset byte. The second type is the gap map group. It contains gap bytes and map bytes. The number of gap bytes in a group is called a gap size. The groups are compressed into four types of atoms. Each type of atom has one control byte, zero or more gap size bytes, and zero or map bytes. A control byte describes the atom. The map bytes in an atom are copies of the map bytes in the control group.

    摘要翻译： 提供了一种用于压缩数据的方法和装置。 本发明将输入比特流压缩为压缩输出比特流。 输入位流是字节对齐和分类的。 所有位设置为零的字节被分类为间隙字节。 只有一位设置为值1的字节被分类为偏移字节。 所有其他字节都被分类为地图字节。 相邻字节组被分为两种类型的组。 第一种类型是间隙位组。 间隙图组包含间隙字节和一个偏移字节。 第二种是间隙图组。 它包含间隙字节和映射字节。 一组中间隙字节的数量称为间隙大小。 这些基团被压缩成四种类型的原子。 每种类型的原子都有一个控制字节，零个或多个间隙大小的字节，零或映射字节。 控制字节描述原子。 原子中的映射字节是控制组中映射字节的副本。

    Bitmapped indexing with high granularity locking
    9.
    发明授权
    Bitmapped indexing with high granularity locking 失效
    具有高粒度锁定位图索引

    公开(公告)号：US5899988A

    公开(公告)日：1999-05-04

    申请号：US807451

    申请日：1997-02-28

    申请人： Michael Depledge ,  Jeffrey I. Cohen ,  Hakan Jakobsson ,  Mark Kremer ,  Cetin Ozbutun ,  Quoc Tai Tran ,  Alexander C. Ho

    发明人： Michael Depledge ,  Jeffrey I. Cohen ,  Hakan Jakobsson ,  Mark Kremer ,  Cetin Ozbutun ,  Quoc Tai Tran ,  Alexander C. Ho

    IPC分类号： G06F17/30

    CPC分类号： G06F17/30312 ,  Y10S707/99933 ,  Y10S707/99937 ,  Y10S707/99953

    摘要： A method and apparatus provide bitmapped indexing with high granularity locking. Whenever a change is made to a data table upon which a bitmapped index is based, two differential entries are generated and stored as index entries in the bitmapped index. Each differential entry identifies a bit to be flipped in the corresponding bitmap index entry. When applied to corresponding bitmap index entry, the changes are reflected in the appropriate bitmaps. Whenever a bitmap is read from the bitmapped index, any corresponding differential entries are applied so that the resulting bitmap reflects the change made to the data table.

    摘要翻译： 一种方法和装置提供具有高粒度锁定的位图索引。 无论何时对位图索引所基于的数据表进行更改，都会生成两个差分条目，并将其作为索引条目存储在位图索引中。 每个差分条目标识要在相应位图索引条目中翻转的位。 当应用于相应的位图索引条目时，更改将反映在适当的位图中。 每当从位映射索引读取位图时，应用任何相应的差分条目，以便生成的位图反映对数据表所做的更改。

    Method and apparatus for processing count statements in a database system
    10.
    发明授权
    Method and apparatus for processing count statements in a database system 失效
    用于处理数据库系统中的计数语句的方法和装置

    公开(公告)号：US5819256A

    公开(公告)日：1998-10-06

    申请号：US752128

    申请日：1996-11-20

    申请人： Cetin Ozbutun ,  Michael Depledge ,  Hakan Jakobsson ,  Jeffrey I. Cohen

    发明人： Cetin Ozbutun ,  Michael Depledge ,  Hakan Jakobsson ,  Jeffrey I. Cohen

    IPC分类号： G06F17/30

    CPC分类号： G06F17/30324 ,  G06F17/30489 ,  Y10S707/99932

    摘要： A method and apparatus for processing count queries in a database system is provided. The database server determines whether it is possible for the target data specified in a count query to contain null values. If the target data cannot contain null values, the count query is converted into a count star query. Count star queries are executed by counting the number of records that store the target data without actually reading and evaluating the target data. If an index for the table that stores the target data exists, then the number of records are counted without accessing the table itself by counting record identifiers in the index. If the index is a bitmap index, the number of bits that are set in bitmaps from the index are counted without actually generating record identifiers from the bitmaps. Many processes are used to generate intermediate count values from the bitmaps. The intermediate count values are summed to produce a total count value. For count queries that contain group by clauses, intermediate count values are generated for each distinct key value. The intermediate count values are summed to produce a total count value for each distinct key value.

    摘要翻译： 提供了一种用于处理数据库系统中的计数查询的方法和装置。 数据库服务器确定计数查询中指定的目标数据是否可能包含空值。 如果目标数据不能包含空值，则计数查询将转换为计数星形查询。 通过计数存储目标数据的记录数量而不实际读取和评估目标数据来执行计数星形查询。 如果存在目标数据的表的索引存在，则通过计数索引中的记录标识符来计数记录数，而不访问表本身。 如果索引是位图索引，则从索引中的位图中设置的位数将被计数，而不会从位图实际生成记录标识符。 许多进程用于从位图生成中间计数值。 将中间计数值相加以产生总计数值。 对于包含group by子句的计数查询，会为每个不同的键值生成中间计数值。 将中间计数值相加以产生每个不同键值的总计数值。