公开(公告)号：US06195656B1

公开(公告)日：2001-02-27

申请号：US09311171

申请日：1999-05-13

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

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

IPC分类号： G06F1730

CPC分类号： G06F17/30324 ,  G06F17/3061 ,  Y10S707/99931 ,  Y10S707/99932 ,  Y10S707/99933 ,  Y10S707/99934 ,  Y10S707/99937

摘要： A method and apparatus for segmenting bitmaps in a bitmap index is provided. A segmented bitmap includes a plurality of bitmap segments that are used to indicate which records in a body of records that is associated with the segmented bitmap satisfy a particular criteria. Each bitmap segment contains a string of bits that correspond to a corresponding range of records in the body of records. There may be gaps between the ranges represented by the bitmap segments when, for example, the body of records does not contain records in a particular range. For the purposes of retrieval, compression, de-compression, locking and logging, the database system treats each bitmap segment as a distinct data item.

公开(公告)号：US6067540A

公开(公告)日：2000-05-23

申请号：US808584

申请日：1997-02-28

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

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

IPC分类号： G06F17/30

CPC分类号： G06F17/30324 ,  G06F17/3061 ,  Y10S707/99931 ,  Y10S707/99932 ,  Y10S707/99933 ,  Y10S707/99934 ,  Y10S707/99937

摘要： A method and apparatus for segmenting bitmaps in a bitmap index is provided. A segmented bitmap includes a plurality of bitmap segments that are used to indicate which records in a body of records that is associated with the segmented bitmap satisfy a particular criteria. Each bitmap segment contains a string of bits that correspond to a corresponding range of records in the body of records. There may be gaps between the ranges represented by the bitmap segments when, for example, the body of records does not contain records in a particular range. For the purposes of retrieval, compression, de-compression, locking and logging, the database system treats each bitmap segment as a distinct data item.

摘要翻译： 提供了一种用于分割位图索引中的位图的方法和装置。 分段位图包括多个位图段，其用于指示与分段位图相关联的记录体中的哪些记录满足特定标准。 每个位图片段都包含一个比特串，它们对应于记录主体中对应的记录范围。 当例如记录体不包含特定范围内的记录时，位图段所表示的范围之间可能存在间隙。 为了检索，压缩，解压缩，锁定和记录的目的，数据库系统将每个位图段视为不同的数据项。

公开(公告)号：US08340217B1

公开(公告)日：2012-12-25

申请号：US12257141

申请日：2008-10-23

申请人： Tai Tran ,  Mikko Laiho ,  Ilkka Saastamoinen

发明人： Tai Tran ,  Mikko Laiho ,  Ilkka Saastamoinen

IPC分类号： H04L27/00

CPC分类号： G01S19/30 ,  H04B1/70754 ,  H04B1/70758 ,  H04B2201/7071

摘要： A method and apparatus for reconfiguring a GPS receiver. A device in accordance with the present invention comprises a Radio Frequency (RF) section, the RF section adaptable to receive at least one GPS signal from at least one GPS satellite; and a baseband section, coupled to the RF section, the baseband section comprising at least one correlator, wherein the at least one correlator is adaptable to reacaquire the at least one GPS signal based on a priori knowledge of the at least one GPS signal.

摘要翻译： 一种重新配置GPS接收机的方法和装置。 根据本发明的装置包括射频（RF）部分，所述RF部分适于从至少一个GPS卫星接收至少一个GPS信号; 以及耦合到所述RF部分的基带部分，所述基带部分包括至少一个相关器，其中所述至少一个相关器可适应于基于所述至少一个GPS信号的先验知识重新接近所述至少一个GPS信号。

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

公开(公告)号：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.

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

公开(公告)号：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。 为了生成一个减去的结果，忽略与否定条件关联的位图中的间隙对应的范围。

公开(公告)号：US5963935A

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

申请号：US808586

申请日：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/30336 ,  G06F17/30324 ,  G06F17/30495 ,  Y10S707/99932 ,  Y10S707/99933

摘要： A method for combining within memory a limit, a plurality of bitmap streams from bitmaps of indefinite size and number. The bitmap streams are merged into a resulting bitmap which can be used in subsequent logical operations.In order to perform a merge within a memory limit, the method relies on the data compression. When compression by itself may be ineffective, the method produces a resulting bitmap for a reduced range.The ensures the production of a resulting bitmap. When the range is reduced, the method may be repeated to produce a merge for a range beyond the reduced range.

摘要翻译： 一种用于在存储器内组合限制的方法，来自不定大小和数量的位图的多个位图流。 位图流被合并到可以在随后的逻辑操作中使用的结果位图。 为了在内存限制内执行合并，该方法依赖于数据压缩。 当压缩本身可能无效时，该方法会产生缩小范围的结果位图。 确保生成的位图。 当范围减小时，可以重复该方法以产生超出缩小范围的范围的合并。

公开(公告)号：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队列。 非关系数据服务器获取非关系数据的指针并将其存储在临时表中。 指针和关系数据部分由关系服务器处理以获得关系和非关系数据。 在一个实施例中，非关系数据服务器是包括引擎，过滤器，词法分析器，数据存储和单词列表的文本服务器。

公开(公告)号：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.

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

公开(公告)号：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.

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