利索-全球专利检索

  1. 登录
  2. 注册

搜索结果

9 条记录 (耗时 0.029 秒)

    Bitmapped indexing with high granularity locking
    3.
    发明授权
    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.

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

    Creating bitmaps from multi-level identifiers
    4.
    发明授权
    Creating bitmaps from multi-level identifiers 失效
    从多级标识符创建位图

    公开(公告)号：US06081800A

    公开(公告)日：2000-06-27

    申请号：US807344

    申请日：1997-02-28

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

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

    IPC分类号： G06F17/30

    CPC分类号： G06F17/30324 ,  Y10S707/99931 ,  Y10S707/99933 ,  Y10S707/99938

    摘要： A method and apparatus for generating and using bitmaps in a database system that employs multi-level identifiers is provided. The generated bitmaps include bits that correspond to the identifiers that have been assigned to existing records, as well as bits that correspond to all intervening multi-level identifiers that have not yet been assigned. Therefore, when new rows are inserted into the table associated with the bitmap, new bits do not have to be inserted into the existing bitmap. When existing rows are deleted, the bits that correspond to the deleted rows are not themselves deleted, but are simply set to a value that indicates that the corresponding row does not satisfy the criteria associated with the bitmap.

    摘要翻译： 提供了一种在采用多级标识符的数据库系统中生成和使用位图的方法和装置。 生成的位图包括对应于已经分配给现有记录的标识符的位以及对应于尚未被分配的所有中间多级标识符的位。 因此，当将新行插入到与位图关联的表中时，新位不必插入到现有位图中。 当现有行被删除时，对应于被删除行的位本身不被删除，而是被简单地设置为指示相应行不满足与位图相关联的标准的值。

    Query processing using compressed bitmaps
    5.
    发明授权
    Query processing using compressed bitmaps 失效
    使用压缩位图进行查询处理

    公开(公告)号：US6141656A

    公开(公告)日：2000-10-31

    申请号：US807429

    申请日：1997-02-28

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

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

    IPC分类号： G06F17/30

    CPC分类号： G06F17/30324 ,  G06F17/30495 ,  Y10S707/99933 ,  Y10S707/99934 ,  Y10S707/99942

    摘要： A method for performing logical operations on bitmap streams from segmented bitmaps. The logical operations include the AND, OR, and Set Minus operations. One embodiment of the invention performs the logical AND operation on a plurality of bitmap streams by searching for a set of overlapping bitmap segments. The ranges corresponding to the overlap among the overlapping bitmap segments are scanned to generate non-gap results. One embodiment of the invention performs the logical OR operation on a plurality of bitmap streams. To generate a result for a given range, only the bitmap segments overlapping the given range are ORed together. One embodiment of the invention performs a Set Minus between bitmap streams. A set minus is the ANDing of a first condition with the negation of another condition. To generate a set minus result, the ranges corresponding to the gaps in the bitmap associated with the negated condition are ignored.

    摘要翻译： 一种从分段位图执行位图流的逻辑运算的方法。 逻辑运算包括AND，OR和Set Minus操作。 本发明的一个实施例通过搜索一组重叠的位图片段来对多个位图流执行逻辑与运算。 对与重叠位图片段之间的重叠相对应的范围被扫描以产生非间隙结果。 本发明的一个实施例对多个位图流执行逻辑或运算。 要为给定范围生成一个结果，只有与给定范围重叠的位图片段被合并在一起。 本发明的一个实施例在位图流之间执行集合减法。 一个减号是第一个条件与否定另一个条件的AND。 为了生成一个减去的结果，忽略与否定条件关联的位图中的间隙对应的范围。

    Bitmap index compression
    7.
    发明授权
    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的字节被分类为偏移字节。 所有其他字节被分类为映射字节。相邻字节的组被分为两种类型的组。 第一种类型是间隙位组。 间隙图组包含间隙字节和一个偏移字节。 第二种是间隙图组。 它包含间隙字节和映射字节。 一组中的间隙字节数称为间隙大小。这些组被压缩成四种类型的原子。 每种类型的原子都有一个控制字节，零个或多个间隙大小的字节，零或映射字节。 控制字节描述原子。 原子中的映射字节是控制组中映射字节的副本。

    System and apparatus for storage retrieval and analysis of relational and non-relational data
    8.
    发明授权
    System and apparatus for storage retrieval and analysis of relational and non-relational data 失效
    用于关系和非关系数据存储检索和分析的系统和装置

    公开(公告)号：US5819251A

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

    申请号：US595905

    申请日：1996-02-06

    申请人： Mark Kremer ,  Quoc Tai Tran ,  Michael Depledge ,  Santanu Mukhopadhyay ,  William M. Keese ,  Behrouz Arbab-Dehkordi

    发明人： Mark Kremer ,  Quoc Tai Tran ,  Michael Depledge ,  Santanu Mukhopadhyay ,  William M. Keese ,  Behrouz Arbab-Dehkordi

    IPC分类号： G06F17/30

    CPC分类号： G06F17/30595 ,  Y10S707/99931 ,  Y10S707/99945

    摘要： A system and apparatus is disclosed which stores, retrieves and analyzes relational and non-relational data. An application program provides a data query statement containing both relational and non-relational portions to a relational server. In an embodiment, the query statement is a Structured Query Language ("SQL") CONTAINS stored procedure or CONTAINS function statement. The relational data server then provides the non-relational query to either a text queue or database management language ("DML") queue. A non-relational data server then accesses either the text queue or the DML queue. The non-relational data server obtains pointers to the non-relational data and stores them in a temporary table. The pointers and relational data portion are processed by the relational server to obtain the relational and non-relational data. In an embodiment, the non-relational data server is a text server including an engine, filter, lexer, data storage and word list.

    摘要翻译： 公开了存储，检索和分析关系和非关系数据的系统和装置。 应用程序向关系服务器提供包含关系和非关系部分的数据查询语句。 在一个实施例中，查询语句是结构化查询语言（“SQL”）CONTAINS存储过程或CONTAINS函数语句。 然后，关系数据服务器将非关系查询提供给文本队列或数据库管理语言（“DML”）队列。 然后，非关系数据服务器访问文本队列或DML队列。 非关系数据服务器获取非关系数据的指针并将其存储在临时表中。 指针和关系数据部分由关系服务器处理以获得关系和非关系数据。 在一个实施例中，非关系数据服务器是包括引擎，过滤器，词法分析器，数据存储和单词列表的文本服务器。

    Method and system for caching of non-real time data
    9.
    发明授权
    Method and system for caching of non-real time data 有权
    用于缓存非实时数据的方法和系统

    公开(公告)号：US08694892B2

    公开(公告)日：2014-04-08

    申请号：US10749861

    申请日：2003-12-31

    申请人： Stratton C. Lloyd ,  Quoc Tai Tran

    发明人： Stratton C. Lloyd ,  Quoc Tai Tran

    IPC分类号： G06F3/00 ,  G06F13/00

    CPC分类号： G06Q10/10

    摘要： A method and system for generating and presenting a display page before all the desired computations are performed needed to fully populate the display page. The presentation system receives a request to present the display page that includes realtime information and non-realtime information. When generating a display page including both realtime and non-realtime information, the presentation system retrieves the realtime information and requests that the non-realtime information be generated. The presentation system then creates an initial display page that includes the realtime information along with an indication that the generation of the non-realtime information has been requested. When the presentation system next generates that display page, it checks whether the non-realtime information has been generated. If so, the presentation system adds the realtime information and non-realtime information to the display page.

    摘要翻译： 用于在执行所有期望的计算之前生成和呈现显示页面的方法和系统需要完全填充显示页面。 呈现系统接收到呈现包括实时信息和非实时信息的显示页面的请求。 当生成包括实时和非实时信息的显示页面时，呈现系统检索实时信息并请求生成非实时信息。 呈现系统然后创建包括实时信息的初始显示页面以及已经请求生成非实时信息的指示。 当演示系统接下来生成该显示页面时，它检查是否已经生成了非实时信息。 如果是，演示系统将实时信息和非实时信息添加到显示页面。