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

1. 发明授权

US09235622B2 System and method for an efficient query sort of a data stream with duplicate key values 有权
标题翻译：具有重复键值的数据流的高效查询排序的系统和方法
公开(公告)号：US09235622B2
公开(公告)日：2016-01-12
申请号：US12394572
申请日：2009-02-27
申请人： Yefim Shuf , Hong Min , Hubertus Franke , Allan B. Lebovitz
发明人： Yefim Shuf , Hong Min , Hubertus Franke , Allan B. Lebovitz
IPC分类号： G06F17/30
CPC分类号： G06F17/30486
摘要： An apparatus and method for efficiently performing a query sort on a data set with duplicate key values is disclosed. The method includes identifying unique key values for a key in a data set after determining that a number of duplicate key values for the key exceed a predefined threshold. The method also includes recording an association of each unique key value with a record in the data set and sorting unique key values. The method further includes storing the unique key values in a sorted order, wherein each unique key value is associated with an appropriate record in the data set.
摘要翻译：公开了一种用于对具有重复键值的数据集有效执行查询排序的装置和方法。该方法包括在确定密钥的重复密钥值的数量超过预定阈值之后，识别数据集中的密钥的唯一密钥值。该方法还包括记录每个唯一密钥值与数据集中的记录的关联并排序唯一密钥值。该方法还包括以排序顺序存储唯一键值，其中每个唯一键值与数据集中的适当记录相关联。

2. 发明申请

US20100223269A1 SYSTEM AND METHOD FOR AN EFFICIENT QUERY SORT OF A DATA STREAM WITH DUPLICATE KEY VALUES 有权
标题翻译：具有双重关键值的数据流的有效查询的系统和方法
公开(公告)号：US20100223269A1
公开(公告)日：2010-09-02
申请号：US12394572
申请日：2009-02-27
申请人： Yefim Shuf , Hong Min , Hubertus Franke , Allan B. Lebovitz
发明人： Yefim Shuf , Hong Min , Hubertus Franke , Allan B. Lebovitz
IPC分类号： G06F17/30
CPC分类号： G06F17/30486
摘要： An apparatus and method for efficiently performing a query sort on a data set with duplicate key values is disclosed. The method includes identifying unique key values for a key in a data set after determining that a number of duplicate key values for the key exceed a predefined threshold. The method also includes recording an association of each unique key value with a record in the data set and sorting unique key values. The method further includes storing the unique key values in a sorted order, wherein each unique key value is associated with an appropriate record in the data set.
摘要翻译：公开了一种用于对具有重复键值的数据集有效执行查询排序的装置和方法。该方法包括在确定密钥的重复密钥值的数量超过预定阈值之后，识别数据集中的密钥的唯一密钥值。该方法还包括记录每个唯一密钥值与数据集中的记录的关联并排序唯一密钥值。该方法还包括以排序顺序存储唯一键值，其中每个唯一键值与数据集中的适当记录相关联。

3. 发明授权

US08359316B2 Database table look-up 有权
标题翻译：数据库表查找
公开(公告)号：US08359316B2
公开(公告)日：2013-01-22
申请号：US12714617
申请日：2010-03-01
申请人： Hubertus Franke , You-Chin Fuh , Hong Min , Terence P. Purcell , Yefim Shuf
发明人： Hubertus Franke , You-Chin Fuh , Hong Min , Terence P. Purcell , Yefim Shuf
IPC分类号： G06F7/00
CPC分类号： G06F17/30584
摘要： Techniques for database table look-up are provided. The techniques include storing one or more column attributes of a database table in a data structure, wherein the data structure also comprises a record identification (RID) column of a table, one or more predicate columns corresponding to the RID column, and a sequence number column that is associated with one or more updated records, generating a key using one or more portions from one or more of the one or more predicate columns, using the key to partition the data structure, wherein partitioning the data structure comprises partitioning the one or more predicate columns for evaluation, and evaluating the one or more predicate columns against the data structure for each matching predicate column-data structure partition.
摘要翻译：提供数据库表查找技术。这些技术包括将数据库表的一个或多个列属性存储在数据结构中，其中数据结构还包括表的记录标识（RID）列，对应于RID列的一个或多个谓词列，以及序列号列，其与一个或多个更新的记录相关联，使用所述密钥对所述数据结构进行分区，使用所述一个或多个谓词列中的一个或多个的一个或多个部分生成密钥，其中分割所述数据结构包括将所述一个或多个用于评估的更多谓词列，并针对每个匹配谓词列数据结构分区的数据结构评估一个或多个谓词列。

4. 发明授权

US08122219B2 Storage allocation 有权
标题翻译：存储分配
公开(公告)号：US08122219B2
公开(公告)日：2012-02-21
申请号：US12507419
申请日：2009-07-22
申请人： Yefim Shuf , Hong Min , Hubertus Franke , Ulrich Alfons Finkler
发明人： Yefim Shuf , Hong Min , Hubertus Franke , Ulrich Alfons Finkler
IPC分类号： G06F13/00
CPC分类号： G06F17/30315
摘要： Techniques for storage allocation of a data record are provided. The techniques include attempting to identify a first location for storing a data record, wherein the data record comprises one or more data record attributes, if the first location is identified, selecting the first location for storing the data record, and if the first location is not identified, identifying a second location for storing the data record using a cost penalty function and selecting the second location for storing the data record based on the cost penalty function.
摘要翻译：提供了数据记录的存储分配技术。这些技术包括尝试识别用于存储数据记录的第一位置，其中数据记录包括一个或多个数据记录属性，如果识别出第一位置，选择用于存储数据记录的第一位置，以及如果第一位置是未识别，使用成本惩罚函数识别用于存储数据记录的第二位置，并且基于成本惩罚函数选择用于存储数据记录的第二位置。

5. 发明申请

US20110213775A1 Database Table Look-up 有权
标题翻译：数据库表查找
公开(公告)号：US20110213775A1
公开(公告)日：2011-09-01
申请号：US12714617
申请日：2010-03-01
申请人： Hubertus Franke , You-Chin Fuh , Hong Min , Terence P. Purcell , Yefim Shuf
发明人： Hubertus Franke , You-Chin Fuh , Hong Min , Terence P. Purcell , Yefim Shuf
IPC分类号： G06F17/30
CPC分类号： G06F17/30584
摘要： Techniques for database table look-up are provided. The techniques include storing one or more column attributes of a database table in a data structure, wherein the data structure also comprises a record identification (RID) column of a table, one or more predicate columns corresponding to the RID column, and a sequence number column that is associated with one or more updated records, generating a key using one or more portions from one or more of the one or more predicate columns, using the key to partition the data structure, wherein partitioning the data structure comprises partitioning the one or more predicate columns for evaluation, and evaluating the one or more predicate columns against the data structure for each matching predicate column-data structure partition.
摘要翻译：提供数据库表查找技术。这些技术包括将数据库表的一个或多个列属性存储在数据结构中，其中数据结构还包括表的记录标识（RID）列，对应于RID列的一个或多个谓词列，以及序列号列，其与一个或多个更新的记录相关联，使用所述密钥对所述数据结构进行分区，使用所述一个或多个谓词列中的一个或多个的一个或多个部分生成密钥，其中分割所述数据结构包括将所述一个或多个用于评估的更多谓词列，并针对每个匹配谓词列数据结构分区的数据结构评估一个或多个谓词列。

6. 发明授权

US10089379B2 Method for sorting data 有权
公开(公告)号：US10089379B2
公开(公告)日：2018-10-02
申请号：US12193084
申请日：2008-08-18
申请人： Hong Min , Yefim Shuf , Hubertus Franke , Allan Benjamin Lebovitz , Christopher John Crone , Akiko Hoshikawa
发明人： Hong Min , Yefim Shuf , Hubertus Franke , Allan Benjamin Lebovitz , Christopher John Crone , Akiko Hoshikawa
IPC分类号： G06F17/30 , G06F7/36
摘要： A sequence of one or more input objects are sorted by identifying a property that is exhibited by a sequence of one or more input objects, determining whether each input object from the sequence of one or more input objects exhibits the property, storing each of the one or more input objects into a buffer, wherein an input object is stored in a first buffer if it exhibits the property and an input object is stored in a second buffer if it does not exhibit the property, sorting each of the one or more input objects in each buffer, and merging the one or more input objects in each buffer into a sequence of one or more input objects.

7. 发明申请

US20110022815A1 STORAGE ALLOCATION 有权
标题翻译：存储分配
公开(公告)号：US20110022815A1
公开(公告)日：2011-01-27
申请号：US12507419
申请日：2009-07-22
申请人： Yefim Shuf , Hong Min , Hubertus Franke , Ulrich Alfons Finkler
发明人： Yefim Shuf , Hong Min , Hubertus Franke , Ulrich Alfons Finkler
IPC分类号： G06F12/02
CPC分类号： G06F17/30315
摘要： Techniques for storage allocation of a data record are provided. The techniques include attempting to identify a first location for storing a data record, wherein the data record comprises one or more data record attributes, if the first location is identified, selecting the first location for storing the data record, and if the first location is not identified, identifying a second location for storing the data record using a cost penalty function and selecting the second location for storing the data record based on the cost penalty function.
摘要翻译：提供了数据记录的存储分配技术。这些技术包括尝试识别用于存储数据记录的第一位置，其中数据记录包括一个或多个数据记录属性，如果识别出第一位置，选择用于存储数据记录的第一位置，以及如果第一位置是未识别，使用成本惩罚函数识别用于存储数据记录的第二位置，并且基于成本惩罚函数选择用于存储数据记录的第二位置。

8. 发明申请

US20100042624A1 METHOD FOR SORTING DATA 审中-公开
标题翻译：分类数据的方法
公开(公告)号：US20100042624A1
公开(公告)日：2010-02-18
申请号：US12193084
申请日：2008-08-18
申请人： Hong Min , Yefim Shuf , Hubertus Franke , Allan Benjamin Lebovitz , Christopher John Crone , Akiko Hoshikawa
发明人： Hong Min , Yefim Shuf , Hubertus Franke , Allan Benjamin Lebovitz , Christopher John Crone , Akiko Hoshikawa
IPC分类号： G06F17/30 , G06F7/00
CPC分类号： G06F17/30598 , G06F7/36 , G06F17/30607
摘要： Techniques for sorting a sequence of one or more input objects are provided. The techniques include identifying a property that is exhibited by a sequence of one or more input objects, determining whether each input object from the sequence of one or more input objects exhibits the property, storing each of the one or more input objects into a buffer, wherein an input object is stored in a first buffer if it exhibits the property and an input object is stored in a second buffer if it does not exhibit the property, sorting each of the one or more input objects in each buffer, and merging the one or more input objects in each buffer into a sequence of one or more input objects.
摘要翻译：提供了用于排序一个或多个输入对象的序列的技术。这些技术包括识别由一个或多个输入对象的序列呈现的属性，确定来自一个或多个输入对象的序列的每个输入对象是否呈现属性，将一个或多个输入对象中的每一个存储到缓冲器中，其中如果输入对象呈现所述属性并将输入对象存储在第二缓冲器中，如果不显示所述属性，则将输入对象存储在第一缓冲器中，对每个缓冲器中的所述一个或多个输入对象中的每一个进行排序，或更多的输入对象在一个或多个输入对象的序列中。

9. 发明授权

US08140522B2 Method, apparatus, and computer program product for adaptive query parallelism partitioning with look-ahead probing and feedback 失效
标题翻译：用于具有预测探测和反馈的自适应查询并行划分的方法，装置和计算机程序产品
公开(公告)号：US08140522B2
公开(公告)日：2012-03-20
申请号：US12190057
申请日：2008-08-12
申请人： Hong Min , Yefim Shuf , Terence Patrick Purcell , You-Chin Fuh , Chunfeng Pei , Ou Jin
发明人： Hong Min , Yefim Shuf , Terence Patrick Purcell , You-Chin Fuh , Chunfeng Pei , Ou Jin
IPC分类号： G06F7/00 , G06F17/30
CPC分类号： G06F17/30445 , G06F17/30474 , G06F17/30536
摘要： A database query is partitioned into an initial partition including a plurality of parallel groups, and is executed, via an execution plan, based on the initial partition. A sampling subset of data is identified from the plurality of parallel groups. Substantially in parallel with the executing of the query, the execution plan is executed on the sampling subset of data as a sampling thread. The execution plan is modified based on feedback from the execution of the execution plan on the sampling subset of data.
摘要翻译：数据库查询被分割成包括多个并行组的初始分区，并且经由执行计划基于初始分区被执行。从多个并行组中识别数据的采样子集。与执行查询基本相同，执行计划作为采样线程在数据的采样子集上执行。执行计划根据执行计划对数据采样子集的反馈进行修改。

10. 发明申请

US20100042631A1 METHOD FOR PARTITIONING A QUERY 有权
标题翻译：用于分类查询的方法
公开(公告)号：US20100042631A1
公开(公告)日：2010-02-18
申请号：US12190187
申请日：2008-08-12
申请人： Yefim Shuf , Hong Min , Terence Patrick Purcell , Ou Jin , Fen-Ling Lin , Brian Thinh-Vinh Tran , Patrick Dooling Bossman
发明人： Yefim Shuf , Hong Min , Terence Patrick Purcell , Ou Jin , Fen-Ling Lin , Brian Thinh-Vinh Tran , Patrick Dooling Bossman
IPC分类号： G06F17/30
CPC分类号： G06F17/30445
摘要： Techniques for partitioning a query are provided. The techniques include establishing one or more criterion for partitioning a query, wherein the query comprises one or more tables, materializing a first of the one or more tables, partitioning the first of the one or more tables until the one or more criterion have been satisfied, and partitioning and joining a remainder of the one or more tables of the query.
摘要翻译：提供了分割查询的技术。这些技术包括建立用于划分查询的一个或多个标准，其中该查询包括一个或多个表，实现该一个或多个表中的第一个表，划分一个或多个表中的第一个，直到满足一个或多个标准，以及分割和加入查询的一个或多个表的其余部分。

你已经成功收藏专利！

检索式保存成功!

IPRDB

热门服务

关于我们

友情链接

联系方式