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

1. 发明申请

US20190197040A1 METHOD AND APPARATUS FOR PROCESSING JOIN QUERY 审中-公开
公开(公告)号：US20190197040A1
公开(公告)日：2019-06-27
申请号：US16287510
申请日：2019-02-27
申请人： HUAWEI TECHNOLOGIES CO., LTD.
发明人： Zhenhua WANG
IPC分类号： G06F16/2453 , G06F16/28 , G06F16/22 , G06F7/36
CPC分类号： G06F16/24544 , G06F7/36 , G06F16/00 , G06F16/2255 , G06F16/2282 , G06F16/2393 , G06F16/285
摘要： A method and apparatus for processing join query is disclosed. The method includes: determining a frequent table combination whose emergence frequency in a historical query record is greater than a preset value, and the table combination includes a join key and tables that are joined by using the join key; creating a clustered index according to information about the join key in the frequent table combination; and performing a shuffle operation according to an index column in the clustered index, and saving records that have a same index column value into at least one data block to form a table cluster corresponding to the frequent table combination.

2. 发明申请

US20180300373A1 COMBINED SORT AND AGGREGATION 审中-公开
公开(公告)号：US20180300373A1
公开(公告)日：2018-10-18
申请号：US15951002
申请日：2018-04-11
申请人： Oracle International Corporation
发明人： Ashish Mittal , Srinivas Vemuri , Kenneth Khiaw Hong Eng
IPC分类号： G06F17/30 , G06F7/36
CPC分类号： G06F16/24556 , G06F7/36 , G06F16/244 , G06F16/24535 , G06F16/24578
摘要： Innovative techniques are disclosed for performing a combined sort and aggregation operation involving eagerly performing aggregation while sorting. The techniques described herein enable an aggregation and a group-by operation to be performed using an amount of system memory that is far less than the system memory required to store all the data records being processed while minimizing the need to spill data to disk. This combined sort and aggregation operation has better performance than conventional techniques since system memory is used more efficiently. In certain embodiments, a combined sort and aggregation operation is disclosed that enables the efficient sorting and aggregation of data records when the desired aggregation function is composable (such as SUM, COUNT, MIN and MAX aggregate operations).

3. 发明申请

US20180232389A1 GENERATING FILE USAGE INFORMATION 审中-公开
公开(公告)号：US20180232389A1
公开(公告)日：2018-08-16
申请号：US15953711
申请日：2018-04-16
申请人： Red Hat, Inc.
发明人： Bryan William Clark , Robert Sanford Havoc Pennington , Colin Walters , Marina Zhurakhinskaya
IPC分类号： G06F17/30 , G06F7/36
CPC分类号： G06F16/1734 , G06F7/36 , G06F16/10 , G06F16/14 , G06F16/168 , G06F16/182 , G06F16/54
摘要： Embodiments relate to systems and methods for tracking local and remote file usage, and aggregating the resulting file usage statistics for presentation to a user. The operating system of a local computer can track and generate local file usage statistics, such as most recently used files and editing time. A Web application or service, such as an email or word processing application or service, can record the file usage data for a user's remote stored or served files. A file usage aggregator module, which can be located or resident in the operating system of the local computer or hosted at a Web site, can receive and combine the local and remote file usage statistics. The file usage aggregator module can generate a display of the aggregated file usage statistics, so that local and remote files are listed in a most-recently used order, on a combined basis.

4. 发明授权

US09990412B2 Data driven parallel sorting system and method 有权
公开(公告)号：US09990412B2
公开(公告)日：2018-06-05
申请号：US14263138
申请日：2014-04-28
申请人： International Business Machines Corporation
发明人： Brian K. Caufield , Ron E. Liu , Dong J. Wei , Xin Ying Yang
IPC分类号： G06F7/00 , G06F17/30 , G06F7/24 , G06F7/36
CPC分类号： G06F17/30584 , G06F7/24 , G06F7/36 , G06F17/30486 , G06F17/30563
摘要： A data driven parallel sorting method includes distributing input data records to n partitions one by one in a circular manner. Each partition corresponds to a parallel sorting process with an allocated memory chunk sized to store m data records. The method also includes sorting, in parallel, current data records in respective memory chunks in respective partitions. The method also includes in response to distribution of data records of └m/n┘ rounds, circularly controlling one of the n partitions, and writing data records that have been sorted in the memory chunk of the partition into a mass storage as an ordered data chunk, and emptying the memory chunk. The method also includes in response to all data records being distributed, writing data chunks that have been sorted in respective memory chunks into the mass storage, and performing a merge sort on all ordered data chunks in the mass storage.

5. 发明授权

US09740659B2 Merging and sorting arrays on an SIMD processor 有权
公开(公告)号：US09740659B2
公开(公告)日：2017-08-22
申请号：US14219391
申请日：2014-03-19
申请人： International Business Machines Corporation
发明人： Dheeraj Sreedhar , Robert Montoye , Jeffrey H. Derby
IPC分类号： G06F15/80 , G06F9/302 , G06F9/305 , G06F9/315 , G06F9/30 , G06F7/36
CPC分类号： G06F15/8015 , G06F7/36 , G06F9/30021 , G06F9/30036 , G06F15/8053 , G06F15/8092
摘要： Methods, systems, and articles of manufacture for merging and sorting arrays on a processor are provided herein. A method includes splitting an input array into multiple sub-arrays across multiple processing elements; merging the multiple sub-arrays into multiple vectors; and sorting the multiple vectors by comparing and swapping one or more vector elements among the multiple vectors.

6. 发明申请

US20170139943A1 METHOD FOR STORING A DATASET 有权
公开(公告)号：US20170139943A1
公开(公告)日：2017-05-18
申请号：US15229277
申请日：2016-08-05
申请人： International Business Machines Corporation
发明人： Thomas F. Boehme , Andreas Brodt , Namik Hrle , Oliver Schiller
IPC分类号： G06F17/30
CPC分类号： G06F3/0619 , G06F3/065 , G06F3/067 , G06F7/36 , G06F11/00 , G06F11/1435 , G06F11/1453 , G06F17/30117 , G06F17/30312 , G06F17/30333 , G06F17/30424 , G06F17/30575 , G06F17/30592 , G06F2201/84
摘要： Sorting and storing a dataset, the dataset comprising at least one attribute. The method includes defining a set of data blocks and assigning to each data block a predefined maximum number of entries or a predefined maximum amount of storage, dividing the dataset into a sequence of multiple sub-datasets each having one value or a range of values of the attribute, wherein each pair of successive sub-datasets of the sequence are non-overlapping or overlapping at their respective extremum value of the attribute, for each sub-dataset of the multiple sub-datasets: in case the sub-dataset fully or partially fits into a data block of the defined data blocks storing the sub-dataset into at least the data block, the sub-dataset that partially fits into the data block comprising a number of entries that is smaller than a predefined maximum threshold.

7. 发明申请

US20160124900A1 COMPARISON-BASED SORT IN AN ARRAY PROCESSOR 有权
标题翻译：在ARRAY处理器中基于比较的排序
公开(公告)号：US20160124900A1
公开(公告)日：2016-05-05
申请号：US14729281
申请日：2015-06-03
申请人： International Business Machines Corporation
发明人： Ganesh Balakrishnan , Bartholomew Blaner , John J. Reilly , Jeffrey A. Stuecheli
IPC分类号： G06F15/82 , G06F9/30 , G06F15/80
CPC分类号： G06F9/3001 , G06F7/36 , G06F9/30021 , G06F9/30032 , G06F9/30043 , G06F9/383 , G06F15/7867 , G06F15/7885
摘要： A method for sorting data in an array processor. Each of a first tier of processing elements in the array processor receives data inputs from a load streaming unit. Each of the first tier processing elements compares input data portions received from the load streaming unit, wherein the input data portions are stored for processing in respective queues. The first tier processing elements select one of the input data portions to be an output data portion based on the comparison, and in response to the selection, remove a corresponding queue entry and request next input data from the load streaming unit. Each of the first tier processing elements further provides the output data portion as an input data portion to a second tier processing element that generates output data based on a comparison of output data received from at least two first tier processing elements.
摘要翻译：一种用于在数组处理器中排序数据的方法。阵列处理器中的第一层处理元件中的每一个从负载流传输单元接收数据输入。每个第一层处理元件比较从负载流传输单元接收的输入数据部分，其中输入数据部分被存储以用于在相应的队列中进行处理。第一层处理单元基于该比较来选择输入数据部分中的一个作为输出数据部分，并且响应于该选择，移除对应的队列条目并从加载流传输单元请求下一个输入数据。第一层处理单元中的每一个还将输出数据部分作为输入数据部分提供给基于从至少两个第一层处理单元接收的输出数据的比较来生成输出数据的第二层处理单元。

8. 发明申请

US20160098478A1 DOCUMENT SORTING SYSTEM, DOCUMENT SORTING METHOD, AND DOCUMENT SORTING PROGRAM 有权
标题翻译：文件分类系统，文件分类方法和文件分类方案
公开(公告)号：US20160098478A1
公开(公告)日：2016-04-07
申请号：US14866016
申请日：2015-09-25
申请人： UBIC, Inc.
发明人： Masahiro Morimoto , Yoshikatsu Shirai , Hideki Takeda , Kazumi Hasuko
IPC分类号： G06F17/30 , G06Q50/18
CPC分类号： G06F17/30675 , G06F7/36 , G06F17/30011 , G06F17/3053 , G06F17/30663 , G06F17/30707 , G06F17/30722 , G06Q10/10 , G06Q50/18
摘要： It is possible to analyze digitized document information gathered to be provided as evidence in a legal action and to classify the document information to be easily accessible in the legal action. A document classification system includes a keyword database, a related term database, a first classification unit which extracts a document including a keyword recorded in the keyword database from document information and attaches a specific classification mark to the extracted document based on keyword-corresponding information, and a second classification unit which extracts a document including a related term recorded in the related term database from document information, to which the specific classification mark is not attached in the first classification unit, calculates a score based on an evaluated value of the related term included in the extracted document and the number of related terms, and attaches a predetermined classification mark to a document, for which the score exceeds a given value, among the documents including the related term based on the score and the related term-corresponding information.
摘要翻译：可以分析收集的数字化文件信息作为法律诉讼中的证据，并将文件信息分类为法律诉讼中容易获取的信息。文档分类系统包括关键字数据库，相关术语数据库，第一分类单元，其从文档信息中提取包含关键字数据库中记录的关键字的文档，并且基于关键字对应信息将特定分类标记附加到所提取的文档，以及第二分类单元，其从在相关术语数据库中记录的相关术语的文档提取，所述文档信息在所述第一分类单元中不附加所述特定分类标记，基于所述相关项的评估值来计算得分包括在所提取的文档中，并且相关词条的数量，并且基于得分和相关的术语对应信息，在包括相关术语的文档中，将分数超过给定值的文档附加预定分类标记。

9. 发明申请

US20160077801A1 METHOD AND SYSTEM FOR OBTAINING DYNAMIC DISTRIBUTED DATA OF SAMPLE ATTRIBUTES 审中-公开
标题翻译：用于获取样本属性的动态分布数据的方法和系统
公开(公告)号：US20160077801A1
公开(公告)日：2016-03-17
申请号：US14949312
申请日：2015-11-23
申请人： Tencent Technology (Shenzhen) Company Limited.
发明人： Shangliang Zhang , Xuxin Wang
IPC分类号： G06F7/36 , G06F17/30
CPC分类号： G06F7/36 , G06F16/24 , G06Q30/0201
摘要： A method for obtaining dynamic distributed data of sample attributes includes: obtaining a sample attribute from any one sample out of a pool of large-scale samples; determining an updated location of where the obtained sample attribute is located within a priorly-maintained sample attribute queue, and then performing updating at the updated location utilizing the obtained sample attribute; maintaining an orderly arrangement of the sample attributes in the sample attribute queue, in order to obtain dynamic distributed data of the obtained sample attributes, wherein: the sample attribute queue stores the sample attributes of the pool of large-scale samples, the sample attributes are orderly arranged in the sample attribute queue; a length of the sample attribute queue is set at a value of N, wherein the value N being smaller than a total number of the samples in the pool of large-scale samples. The method reduces dynamic distributed data sample attributes calculations.
摘要翻译：用于获得样本属性的动态分布数据的方法包括：从大规模样本池中的任何一个样本获得样本属性; 确定获取的样本属性位于先前维护的样本属性队列内的更新位置，然后利用获得的样本属性在更新的位置执行更新; 维持采样属性队列中样本属性的有序布置，以获得所获取样本属性的动态分布数据，其中：样本属性队列存储大型样本库的样本属性，样本属性为有序排列在样本属性队列中; 样本属性队列的长度被设置为N的值，其中值N小于大规模样本池中的样本的总数。该方法减少动态分布式数据样本属性计算。

10. 发明申请

US20150347426A1 REORDERING OF DATABASE RECORDS FOR IMPROVED COMPRESSION 有权
公开(公告)号：US20150347426A1
公开(公告)日：2015-12-03
申请号：US14644762
申请日：2015-03-11
申请人： International Business Machines Corporation
发明人： Garth A. Dickie , Jeffrey M. Keller
IPC分类号： G06F17/30
CPC分类号： G06F17/30082 , G06F7/36 , G06F17/30153 , G06F17/30315 , G06F17/30595
摘要： According to embodiments of the present invention, apparatus, systems, methods and computer program products for sorting and compressing an unordered set of data records from a structured database are provided. Fields of the unordered set of data records are prioritized based on an impact of those fields to a compression scheme for column-oriented compression. The unordered set of data records are sorted based on the prioritized field(s) with a greatest impact on the performance metric. Data of the sorted data records are compressed according to a compression scheme. In some embodiments, prioritizing the fields may be based on an anticipated level of usage of data within those fields and/or a cost function associated with a performance metric as well as optimization of compression. A performance metric may include a faster computational time, reduced I/O computation, faster scan time, etc.

你已经成功收藏专利！

检索式保存成功!

IPRDB

热门服务

关于我们

友情链接

联系方式