专利快速检索-快速检索全球专利，免费商用专利数据库-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. 发明授权

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.

3. 发明授权

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.
摘要翻译：密钥条件涉及从可能的多字段密钥连接密钥的值构造一个字节有序数组，以便通过排序例程进行比较。字节顺序排序键在执行排序例程之前进行调整，以便于准确和/或有效的排序过程。密钥条件可以应用于数据库表的一个或多个列中的值，其中列用作排序表的行的键。在对字节数组进行编码时考虑六个因素，比如空值比较高或低; 字段是固定宽度还是可变宽度; 一个字段是否保证不为空; 一个字段是升序还是递减; 字段是多字段排序键的最后一个字段还是排序键的唯一字段; 以及一个字段是否可能包含大量零值。

4. 发明申请

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.
摘要翻译：密钥条件涉及从可能的多字段密钥连接密钥的值构造一个字节有序数组，以便通过排序例程进行比较。字节顺序排序键在执行排序例程之前进行调整，以便于准确和/或有效的排序过程。例如，密钥调节可以应用于数据库表的一个或多个列中的值，其中列用作排序表的行的键。在对字节数组进行编码时考虑六个因素，比如空值比较高或低; 字段是固定宽度还是可变宽度; 一个字段是否保证不为空; 一个字段是升序还是递减; 字段是多字段排序键的最后一个字段还是排序键的唯一字段; 以及一个字段是否可能包含大量零值。

5. 发明授权

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.
摘要翻译：密钥条件涉及从可能的多字段密钥连接密钥的值构造一个字节有序数组，以便通过排序例程进行比较。字节顺序排序键在执行排序例程之前进行调整，以便于准确和/或有效的排序过程。例如，密钥调节可以应用于数据库表的一个或多个列中的值，其中列被用作排序表的行的键。在对字节数组进行编码时考虑六个因素，比如空值比较高或低; 字段是固定宽度还是可变宽度; 一个字段是否保证不为空; 一个字段是升序还是递减; 字段是多字段排序键的最后一个字段还是排序键的唯一字段; 以及一个字段是否可能包含大量零值。

6. 发明授权

US07680791B2 Method for sorting data using common prefix bytes 有权
标题翻译：使用公共前缀字节排序数据的方法
公开(公告)号：US07680791B2
公开(公告)日：2010-03-16
申请号：US11039024
申请日：2005-01-18
申请人： Mark D. Callaghan , Wei Z. Li , William H. Waddington
发明人： Mark D. Callaghan , Wei Z. Li , William H. Waddington
IPC分类号： G06F17/30 , G06F15/16
CPC分类号： G06F17/30595 , Y10S707/99937
摘要： Several techniques for sorting item are described, generally referred to as (1) common prefix skipping quicksort; (2) key substring caching; and (3) adaptive quicksort. With common prefix skipping quicksort, common prefix bytes among all key values for a partition are computed while performing a quicksort partitioning operation, and the known common bytes are skipped when comparing two key values in a recursive partitioning operation. With key substring caching, each item is represented in a cached array comprising a particular number of bytes for respective portions of key values (“key substring”), where the key substring cache is updated contain bytes beyond the known number of common prefix bytes. An adaptive quicksort routine is a hybrid of a quicksort function and most significant digit radix sort function, where the functions are mutually recursive.
摘要翻译：描述了用于排序项目的几种技术，通常称为（1）公共前缀跳过快速排序; （2）关键子串缓存; 和（3）自适应快速排队。使用公共前缀跳过快速排序，在执行快速排序分区操作时计算分区的所有键值之间的公共前缀字节，并且在递归分区操作中比较两个键值时会跳过已知的公用字节。使用关键子串缓存，每个项目都以缓存的数组表示，包括键值（“关键子字符串”）的相应部分的特定数量的字节，其中更新的关键子字符串高速缓存包含超出已知数量的公共前缀字节的字节。自适应快速排序程序是快速排序函数和最有效的数字基数排序函数的混合，其中函数是相互递归的。

你已经成功收藏专利！

检索式保存成功!

IPRDB

热门服务

关于我们

友情链接

联系方式