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

1. 发明申请

US20090282069A1 ENCODING DATA TO BE SORTED 有权
公开(公告)号：US20090282069A1
公开(公告)日：2009-11-12
申请号：US12506120
申请日：2009-07-20
申请人： Mark D. Callaghan , Dmitry M. Potapov
发明人： Mark D. Callaghan , Dmitry M. Potapov
IPC分类号： G06F17/30
CPC分类号： G06F17/30321 , Y10S707/99936 , Y10S707/99937
摘要： Key conditioning involves the construction of a byte orderable array from values for a possibly multi-field key concatenated key, for comparison by a sort routine. Byte-orderable sort keys are conditioned prior to execution of a sort routine, to facilitate an accurate and/or efficient sort procedure. For example, key conditioning may be applied to values in one or more columns of a database table, where the column(s) are used as keys for sorting rows of the table. Six factors are considered in encoding the byte array, such as whether nulls compare high or low; whether a field is fixed width or variable width; whether a field is guaranteed to be not null; whether a field is ordered ascending or descending; whether a field is the last field of a multi-field sort key or the only field of a sort key; and whether a field is likely to contain a significant number of zero values.

2. 发明授权

US07454403B2 Method and mechanism of improving performance of database query language statements using data duplication information 有权
标题翻译：使用数据复制信息提高数据库查询语言语句的性能的方法和机制
公开(公告)号：US07454403B2
公开(公告)日：2008-11-18
申请号：US10426452
申请日：2003-04-29
申请人： Dmitry M. Potapov , Cetin Ozbutun
发明人： Dmitry M. Potapov , Cetin Ozbutun
IPC分类号： G06F7/00 , G06F17/00 , G06F17/30
CPC分类号： G06F17/30492 , Y10S707/954 , Y10S707/99932 , Y10S707/99935 , Y10S707/99942 , Y10S707/99943 , Y10S707/99953
摘要： A method and mechanism of improving performance of database query language statements using data duplication information are described. Information describing data duplication within a data block is maintained. In one embodiment, the data duplication information is used to reduce number of predicate evaluations on data in the data block when a database query language statement is received against the data in the data block. In another embodiment, the data duplication information is used to reduce amount of data accessed by a database query language statement.
摘要翻译：描述使用数据复制信息提高数据库查询语言语句性能的方法和机制。维护描述数据块内数据复制的信息。在一个实施例中，当针对数据块中的数据接收到数据库查询语言语句时，数据复制信息用于减少对数据块中的数据的谓词评估的数量。在另一个实施例中，数据复制信息用于减少由数据库查询语言语句访问的数据量。

3. 发明授权

US08825674B2 Encoding data to be sorted 有权
公开(公告)号：US08825674B2
公开(公告)日：2014-09-02
申请号：US12506126
申请日：2009-07-20
申请人： Mark D. Callaghan , Dmitry M. Potapov
发明人： Mark D. Callaghan , Dmitry M. Potapov
IPC分类号： G06F7/00 , G06F17/30
CPC分类号： G06F17/30321 , Y10S707/99936 , Y10S707/99937
摘要： Key conditioning involves the construction of a byte orderable array from values for a possibly multi-field key concatenated key, for comparison by a sort routine. Byte-orderable sort keys are conditioned prior to execution of a sort routine, to facilitate an accurate and/or efficient sort procedure. Key conditioning may be applied to values in one or more columns of a database table, where the column(s) are used as keys for sorting rows of the table. Six factors are considered in encoding the byte array, such as whether nulls compare high or low; whether a field is fixed width or variable width; whether a field is guaranteed to be not null; whether a field is ordered ascending or descending; whether a field is the last field of a multi-field sort key or the only field of a sort key; and whether a field is likely to contain a significant number of zero values.

4. 发明授权

US08631020B2 Encoding data to be sorted 有权
标题翻译：编码要排序的数据
公开(公告)号：US08631020B2
公开(公告)日：2014-01-14
申请号：US12506120
申请日：2009-07-20
申请人： Mark D. Callaghan , Dmitry M. Potapov
发明人： Mark D. Callaghan , Dmitry M. Potapov
IPC分类号： G06F7/00 , G06F17/30
CPC分类号： G06F17/30321 , Y10S707/99936 , Y10S707/99937
摘要： Key conditioning involves the construction of a byte orderable array from values for a possibly multi-field key concatenated key, for comparison by a sort routine. Byte-orderable sort keys are conditioned prior to execution of a sort routine, to facilitate an accurate and/or efficient sort procedure. Key conditioning may be applied to values in one or more columns of a database table, where the column(s) are used as keys for sorting rows of the table. Six factors are considered in encoding the byte array, such as whether nulls compare high or low; whether a field is fixed width or variable width; whether a field is guaranteed to be not null; whether a field is ordered ascending or descending; whether a field is the last field of a multi-field sort key or the only field of a sort key; and whether a field is likely to contain a significant number of zero values.
摘要翻译：密钥条件涉及从可能的多字段密钥连接密钥的值构造一个字节有序数组，以便通过排序例程进行比较。字节顺序排序键在执行排序例程之前进行调整，以便于准确和/或有效的排序过程。密钥条件可以应用于数据库表的一个或多个列中的值，其中列用作排序表的行的键。在对字节数组进行编码时考虑六个因素，比如空值比较高或低; 字段是固定宽度还是可变宽度; 一个字段是否保证不为空; 一个字段是升序还是递减; 字段是多字段排序键的最后一个字段还是排序键的唯一字段; 以及一个字段是否可能包含大量零值。

5. 发明申请

US20090282040A1 ENCODING DATA TO BE SORTED 有权
标题翻译：编码要注册的数据
公开(公告)号：US20090282040A1
公开(公告)日：2009-11-12
申请号：US12506126
申请日：2009-07-20
申请人： Mark D. Callaghan , Dmitry M. Potapov
发明人： Mark D. Callaghan , Dmitry M. Potapov
IPC分类号： G06F7/08 , G06F17/30
CPC分类号： G06F17/30321 , Y10S707/99936 , Y10S707/99937
摘要： Key conditioning involves the construction of a byte orderable array from values for a possibly multi-field key concatenated key, for comparison by a sort routine. Byte-orderable sort keys are conditioned prior to execution of a sort routine, to facilitate an accurate and/or efficient sort procedure. For example, key conditioning may be applied to values in one or more columns of a database table, where the column(s) are used as keys for sorting rows of the table. Six factors are considered in encoding the byte array, such as whether nulls compare high or low; whether a field is fixed width or variable width; whether a field is guaranteed to be not null; whether a field is ordered ascending or descending; whether a field is the last field of a multi-field sort key or the only field of a sort key; and whether a field is likely to contain a significant number of zero values.
摘要翻译：密钥条件涉及从可能的多字段密钥连接密钥的值构造一个字节有序数组，以便通过排序例程进行比较。字节顺序排序键在执行排序例程之前进行调整，以便于准确和/或有效的排序过程。例如，密钥调节可以应用于数据库表的一个或多个列中的值，其中列用作排序表的行的键。在对字节数组进行编码时考虑六个因素，比如空值比较高或低; 字段是固定宽度还是可变宽度; 一个字段是否保证不为空; 一个字段是升序还是递减; 字段是多字段排序键的最后一个字段还是排序键的唯一字段; 以及一个字段是否可能包含大量零值。

6. 发明授权

US07587396B2 Encoding data to be sorted 有权
标题翻译：编码要排序的数据
公开(公告)号：US07587396B2
公开(公告)日：2009-09-08
申请号：US10996742
申请日：2004-11-24
申请人： Mark D. Callaghan , Dmitry M. Potapov
发明人： Mark D. Callaghan , Dmitry M. Potapov
IPC分类号： G06F17/30
CPC分类号： G06F17/30321 , Y10S707/99936 , Y10S707/99937
摘要： Key conditioning involves the construction of a byte orderable array from values for a possibly multi-field key concatenated key, for comparison by a sort routine. Byte-orderable sort keys are conditioned prior to execution of a sort routine, to facilitate an accurate and/or efficient sort procedure. For example, key conditioning may be applied to values in one or more columns of a database table, where the column(s) are used as keys for sorting rows of the table. Six factors are considered in encoding the byte array, such as whether nulls compare high or low; whether a field is fixed width or variable width; whether a field is guaranteed to be not null; whether a field is ordered ascending or descending; whether a field is the last field of a multi-field sort key or the only field of a sort key; and whether a field is likely to contain a significant number of zero values.
摘要翻译：密钥条件涉及从可能的多字段密钥连接密钥的值构造一个字节有序数组，以便通过排序例程进行比较。字节顺序排序键在执行排序例程之前进行调整，以便于准确和/或有效的排序过程。例如，密钥调节可以应用于数据库表的一个或多个列中的值，其中列被用作排序表的行的键。在对字节数组进行编码时考虑六个因素，比如空值比较高或低; 字段是固定宽度还是可变宽度; 一个字段是否保证不为空; 一个字段是升序还是递减; 字段是多字段排序键的最后一个字段还是排序键的唯一字段; 以及一个字段是否可能包含大量零值。

7. 发明授权

US08793240B2 Generation of machine code for a database statement by specialization of interpreter code 有权
标题翻译：通过专业化的解释器代码生成数据库语句的机器代码
公开(公告)号：US08793240B2
公开(公告)日：2014-07-29
申请号：US13219574
申请日：2011-08-26
申请人： Dmitry M. Potapov , Dmitri Bronnikov
发明人： Dmitry M. Potapov , Dmitri Bronnikov
IPC分类号： G06F17/30 , G06F7/00
CPC分类号： G06F17/30436
摘要： After receipt of an instruction (e.g. a database statement), one or more computers specialize an interpreter with the received instruction as constant, to obtain a specialized interpreter that is stored in memory and/or disk. The specialized interpreter is then invoked to execute the received instruction. Depending on the embodiment, the interpreter being specialized may additionally be received and used in binary form without specialization. Specifically, in some embodiments, an identical interpreter is received in two forms: in a binary language specific to the one or more computers and also in a language that is acceptable to a specializer, such as a source language or an intermediate language. The interpreter in the binary language is invoked by default unless a predetermined condition for specialization is met. When the predetermined condition is met, the interpreter in the specializer-acceptable language is specialized by the specializer, and then the specialized interpreter is invoked.
摘要翻译：在接收到指令（例如数据库语句）之后，一个或多个计算机将接收到的指令的解释器专门化为常数，以获得存储在存储器和/或盘中的专用解释器。然后调用专门的解释器来执行接收到的指令。根据实施例，专门的解释器可以另外以二进制形式被接收和使用而不专门化。具体来说，在一些实施例中，相同的解释器以两种形式被接收：以一种或多种计算机专用的二进制语言，以及专业人员可接受的语言，例如源语言或中间语言。默认情况下调用二进制语言的解释器，除非满足专门化的预定条件。当满足预定条件时，专业人员可接受的语言的解释器由专业人员专门化，然后调用专门的解释器。

8. 发明申请

US20130054649A1 GENERATION OF MACHINE CODE FOR A DATABASE STATEMENT BY SPECIALIZATION OF INTERPRETER CODE 有权
标题翻译：通过专门编码解码器代码生成数据库语句的机器码
公开(公告)号：US20130054649A1
公开(公告)日：2013-02-28
申请号：US13219574
申请日：2011-08-26
申请人： Dmitry M. Potapov , Dmitri Bronnikov
发明人： Dmitry M. Potapov , Dmitri Bronnikov
IPC分类号： G06F17/30
CPC分类号： G06F17/30436
摘要： After receipt of an instruction (e.g. a database statement), one or more computers specialize an interpreter with the received instruction as constant, to obtain a specialized interpreter that is stored in memory and/or disk. The specialized interpreter is then invoked to execute the received instruction. Depending on the embodiment, the interpreter being specialized may additionally be received and used in binary form without specialization. Specifically, in some embodiments, an identical interpreter is received in two forms: in a binary language specific to the one or more computers and also in a language that is acceptable to a specializer, such as a source language or an intermediate language. The interpreter in the binary language is invoked by default unless a predetermined condition for specialization is met. When the predetermined condition is met, the interpreter in the specializer-acceptable language is specialized by the specializer, and then the specialized interpreter is invoked.
摘要翻译：在接收到指令（例如数据库语句）之后，一个或多个计算机将接收到的指令的解释器专门化为常数，以获得存储在存储器和/或盘中的专用解释器。然后调用专门的解释器来执行接收到的指令。根据实施例，专门的解释器可以另外以二进制形式被接收和使用而不专门化。具体来说，在一些实施例中，相同的解释器以两种形式被接收：以一种或多种计算机专用的二进制语言，以及专业人员可接受的语言，例如源语言或中间语言。默认情况下调用二进制语言的解释器，除非满足专门化的预定条件。当满足预定条件时，专业人员可接受的语言的解释器由专业人员专门化，然后调用专门的解释器。

9. 发明授权

US07103608B1 Method and mechanism for storing and accessing data 有权
标题翻译：存储和访问数据的方法和机制
公开(公告)号：US07103608B1
公开(公告)日：2006-09-05
申请号：US10144689
申请日：2002-05-10
申请人： Cetin Ozbutun , Dmitry M. Potapov
发明人： Cetin Ozbutun , Dmitry M. Potapov
IPC分类号： G06F17/30 , G06F7/00 , G06F12/02
CPC分类号： G06F17/30492 , Y10S707/954 , Y10S707/99932 , Y10S707/99935 , Y10S707/99942 , Y10S707/99943 , Y10S707/99953
摘要： A method and mechanism is disclosed for implementing storage and retrieval of data in a computing system. Data compression is performed on stored data by reducing or eliminating duplicate values in a database block. Duplicated values are eliminated within the set of data that is to be stored within a particular data storage unit. Rather than writing the duplicated data values to the data storage unit, the on-disk data is configured to reference a symbol table a single copy of each duplicated data value. Column reordering may be performed in an embodiment to further improve compression efficiency. The column reordering may be performed to allow efficient removal of trailing NULL values from on-disk storage.
摘要翻译：公开了一种用于在计算系统中实现数据的存储和检索的方法和机制。通过减少或消除数据库块中的重复数据，对存储的数据执行数据压缩。在要存储在特定数据存储单元内的数据集合内消除重复的值。将盘上数据值写入到数据存储单元中，而不是将该盘上数据配置成将每个复制的数据值的单个副本引用到符号表中。可以在一个实施例中执行列重排序以进一步提高压缩效率。可以执行列重新排序，以便有效地从磁盘存储中删除尾随的NULL值。

你已经成功收藏专利！

检索式保存成功!

IPRDB

热门服务

关于我们

友情链接

联系方式