WO2014031416A3 - Hardware implementation of the aggregation/group by operation: hash-table method - Google Patents
Hardware implementation of the aggregation/group by operation: hash-table methodInfo
- Publication number
- WO2014031416A3 WO2014031416A3 PCT/US2013/055020 US2013055020W WO2014031416A3 WO 2014031416 A3 WO2014031416 A3 WO 2014031416A3 US 2013055020 W US2013055020 W US 2013055020W WO 2014031416 A3 WO2014031416 A3 WO 2014031416A3
- Authority
- WO
- Grant status
- Application
- Patent type
- Prior art keywords
- aggregation
- group
- value
- column
- data
- Prior art date
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING; COUNTING
- G06F—ELECTRICAL DIGITAL DATA PROCESSING
- G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
- G06F17/30—Information retrieval; Database structures therefor ; File system structures therefor
- G06F17/30286—Information retrieval; Database structures therefor ; File system structures therefor in structured data stores
- G06F17/30386—Retrieval requests
- G06F17/30389—Query formulation
- G06F17/30404—Query languages
- G06F17/30412—Grouping and aggregation
Abstract
Techniques are described for performing grouping and aggregation operations. In one embodiment, a request is received to aggregate data grouped by a first column. In response to receiving the request, a group value in a row of a first column is mapped to an address. A pointer is stored for a first group at a first location identified by the address. The pointer identifies a second location of a set of aggregation data for the first group. An aggregate value included in the set of aggregation data is updated based on a value in the row of a second column.
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US13/590,057 | 2012-08-20 | ||
US13590057 US9563658B2 (en) | 2012-08-20 | 2012-08-20 | Hardware implementation of the aggregation/group by operation: hash-table method |
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2015528526A JP2015528603A5 (en) | 2013-08-14 | ||
CN 201380050947 CN104685498A (en) | 2012-08-20 | 2013-08-14 | Hardware implementation of the aggregation/group by operation: hash-table method |
EP20130753948 EP2885728A2 (en) | 2012-08-20 | 2013-08-14 | Hardware implementation of the aggregation/group by operation: hash-table method |
Publications (2)
Publication Number | Publication Date |
---|---|
WO2014031416A2 true WO2014031416A2 (en) | 2014-02-27 |
WO2014031416A3 true true WO2014031416A3 (en) | 2014-07-24 |
Family
ID=49083762
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
PCT/US2013/055020 WO2014031416A3 (en) | 2012-08-20 | 2013-08-14 | Hardware implementation of the aggregation/group by operation: hash-table method |
Country Status (4)
Country | Link |
---|---|
US (1) | US9563658B2 (en) |
EP (1) | EP2885728A2 (en) |
CN (1) | CN104685498A (en) |
WO (1) | WO2014031416A3 (en) |
Families Citing this family (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9792117B2 (en) | 2011-12-08 | 2017-10-17 | Oracle International Corporation | Loading values from a value vector into subregisters of a single instruction multiple data register |
US9697174B2 (en) | 2011-12-08 | 2017-07-04 | Oracle International Corporation | Efficient hardware instructions for processing bit vectors for single instruction multiple data processors |
US9727606B2 (en) | 2012-08-20 | 2017-08-08 | Oracle International Corporation | Hardware implementation of the filter/project operations |
US9600522B2 (en) | 2012-08-20 | 2017-03-21 | Oracle International Corporation | Hardware implementation of the aggregation/group by operation: filter method |
US9779137B2 (en) * | 2013-07-09 | 2017-10-03 | Logicblox Inc. | Salient sampling for query size estimation |
US9606921B2 (en) | 2013-09-21 | 2017-03-28 | Oracle International Corporation | Granular creation and refresh of columnar data |
KR101642072B1 (en) * | 2014-05-08 | 2016-07-22 | 주식회사 알티베이스 | Method and Apparatus for Hybrid storage |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5511190A (en) * | 1995-01-20 | 1996-04-23 | Tandem Computers, Inc. | Hash-based database grouping system and method |
US5655080A (en) * | 1995-08-14 | 1997-08-05 | International Business Machines Corporation | Distributed hash group-by cooperative processing |
US5884299A (en) * | 1997-02-06 | 1999-03-16 | Ncr Corporation | Optimization of SQL queries involving aggregate expressions using a plurality of local and global aggregation operations |
US6381601B1 (en) * | 1998-12-22 | 2002-04-30 | Hitachi, Ltd. | Grouping and duplicate removal method in a database |
US20060116989A1 (en) * | 2004-11-30 | 2006-06-01 | Srikanth Bellamkonda | Efficient data aggregation operations using hash tables |
Family Cites Families (34)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5706495A (en) | 1996-05-07 | 1998-01-06 | International Business Machines Corporation | Encoded-vector indices for decision support and warehousing |
US6934712B2 (en) * | 2000-03-21 | 2005-08-23 | International Business Machines Corporation | Tagging XML query results over relational DBMSs |
US6598041B1 (en) * | 2000-09-07 | 2003-07-22 | International Business Machines Corporation | Method, system, and program for processing modifications to data in tables in a database system |
US6581055B1 (en) | 2000-09-11 | 2003-06-17 | Oracle International Corporation | Query optimization with switch predicates |
CA2327167C (en) | 2000-11-30 | 2007-10-16 | Ibm Canada Limited-Ibm Canada Limitee | Method and system for composing a query for a database and traversing the database |
US6571233B2 (en) | 2000-12-06 | 2003-05-27 | International Business Machines Corporation | Optimization of SQL queries using filtering predicates |
US6996569B1 (en) | 2001-06-20 | 2006-02-07 | Microstrategy Incorporated | Systems and methods for custom grouping of data |
US6823329B2 (en) | 2002-04-02 | 2004-11-23 | Sybase, Inc. | Database system providing methodology for acceleration of queries involving functional expressions against columns having enumerated storage |
US6957225B1 (en) | 2002-05-07 | 2005-10-18 | Oracle International Corporation | Automatic discovery and use of column correlations in tables |
US7111025B2 (en) | 2003-04-30 | 2006-09-19 | International Business Machines Corporation | Information retrieval system and method using index ANDing for improving performance |
US7433886B2 (en) | 2003-10-24 | 2008-10-07 | Microsoft Corporation | SQL language extensions for modifying collection-valued and scalar valued columns in a single statement |
US7908259B2 (en) | 2006-08-25 | 2011-03-15 | Teradata Us, Inc. | Hardware accelerated reconfigurable processor for accelerating database operations and queries |
US7974976B2 (en) | 2006-11-09 | 2011-07-05 | Yahoo! Inc. | Deriving user intent from a user query |
US7870398B2 (en) | 2007-01-25 | 2011-01-11 | International Business Machines Corporation | Integrity assurance of query result from database service provider |
US9524317B2 (en) * | 2007-08-24 | 2016-12-20 | International Business Machines Corporation | Optimization of aggregate queries in database management systems using an early out join when processing min and max functions |
US8078595B2 (en) * | 2007-10-09 | 2011-12-13 | Oracle International Corporation | Secure normal forms |
US8150850B2 (en) | 2008-01-07 | 2012-04-03 | Akiban Technologies, Inc. | Multiple dimensioned database architecture |
US20090216757A1 (en) | 2008-02-27 | 2009-08-27 | Robi Sen | System and Method for Performing Frictionless Collaboration for Criteria Search |
US8275761B2 (en) * | 2008-05-15 | 2012-09-25 | International Business Machines Corporation | Determining a density of a key value referenced in a database query over a range of rows |
US8374986B2 (en) | 2008-05-15 | 2013-02-12 | Exegy Incorporated | Method and system for accelerated stream processing |
US8832112B2 (en) * | 2008-06-17 | 2014-09-09 | International Business Machines Corporation | Encoded matrix index |
CN101635001B (en) * | 2008-07-18 | 2013-09-11 | QlikTech国际公司 | Method and apparatus for extracting information from a database |
US20100030728A1 (en) * | 2008-07-29 | 2010-02-04 | Oracle International Corporation | Computing selectivities for group of columns and expressions |
US9430526B2 (en) | 2008-09-29 | 2016-08-30 | Teradata Us, Inc. | Method and system for temporal aggregation |
US8478775B2 (en) | 2008-10-05 | 2013-07-02 | Microsoft Corporation | Efficient large-scale filtering and/or sorting for querying of column based data encoded structures |
US8312038B2 (en) | 2008-12-18 | 2012-11-13 | Oracle International Corporation | Criteria builder for query builder |
US8745031B2 (en) | 2009-05-28 | 2014-06-03 | Oracle International Corporation | Cache-based predicate handling for queries on XML data using uncorrelated path-based row sources |
EP2290562A1 (en) * | 2009-08-24 | 2011-03-02 | Amadeus S.A.S. | Segmented main-memory stored relational database table system with improved collaborative scan algorithm |
US8959070B2 (en) * | 2009-09-15 | 2015-02-17 | Factual Inc. | Processes and systems for collaborative manipulation of data |
US8832142B2 (en) | 2010-08-30 | 2014-09-09 | Oracle International Corporation | Query and exadata support for hybrid columnar compressed data |
US20120166447A1 (en) | 2010-12-28 | 2012-06-28 | Microsoft Corporation | Filtering queried data on data stores |
US8676834B2 (en) | 2011-02-16 | 2014-03-18 | International Business Machines Corporation | Set-level comparisons in dynamically formed groups |
US9727606B2 (en) | 2012-08-20 | 2017-08-08 | Oracle International Corporation | Hardware implementation of the filter/project operations |
US9600522B2 (en) | 2012-08-20 | 2017-03-21 | Oracle International Corporation | Hardware implementation of the aggregation/group by operation: filter method |
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5511190A (en) * | 1995-01-20 | 1996-04-23 | Tandem Computers, Inc. | Hash-based database grouping system and method |
US5655080A (en) * | 1995-08-14 | 1997-08-05 | International Business Machines Corporation | Distributed hash group-by cooperative processing |
US5884299A (en) * | 1997-02-06 | 1999-03-16 | Ncr Corporation | Optimization of SQL queries involving aggregate expressions using a plurality of local and global aggregation operations |
US6381601B1 (en) * | 1998-12-22 | 2002-04-30 | Hitachi, Ltd. | Grouping and duplicate removal method in a database |
US20060116989A1 (en) * | 2004-11-30 | 2006-06-01 | Srikanth Bellamkonda | Efficient data aggregation operations using hash tables |
Non-Patent Citations (1)
Title |
---|
ANONYMOUS: "Hash table - Wikipedia, the free encyclopedia", 20 June 2012 (2012-06-20), XP055116260, Retrieved from the Internet <URL:http://wayback.archive.org/web/20120620103940/https://en.wikipedia.org/wiki/Hash_table> [retrieved on 20140505] * |
Also Published As
Publication number | Publication date | Type |
---|---|---|
US20140052726A1 (en) | 2014-02-20 | application |
JP2015528603A (en) | 2015-09-28 | application |
CN104685498A (en) | 2015-06-03 | application |
EP2885728A2 (en) | 2015-06-24 | application |
US9563658B2 (en) | 2017-02-07 | grant |
WO2014031416A2 (en) | 2014-02-27 | application |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
GB2504411A (en) | Shared resource and virtual resource management in a networked environment | |
WO2013051009A3 (en) | A social network graph based sensor data analytics | |
Tourjee | The Effects of Child Sexual Abuse on Risky Sexual Behavior among African American Women | |
Sparks et al. | Indiana Statewide GIS Resources | |
GB2530454A (en) | Optimization of instruction groups across group boundaries | |
CN103975289A (en) | Terminal and method for launching application programs | |
Dong et al. | Design of High-speed ADC Test System Based on FPGA | |
Sato | AN EXTENSION OF SMILANSKY'S FORMULA TO A DIGRAPH | |
CN103782554A (en) | Data shunting method, data transmission device and shunting node device | |
WO2013184391A4 (en) | Geospatial representation of data-less map areas | |
WO2014107594A3 (en) | System and method for providing a security code | |
GB201208205D0 (en) | Zero-click sharing of application context across devices | |
GB201121272D0 (en) | Processor communication | |
CN105230054A (en) | Room occupancy state sensing method and room occupancy state sensing apparatus | |
WO2014076581A3 (en) | Gui object mapping in a virtual environment | |
EP2914023A3 (en) | Data aggregation and delivery | |
WO2013102229A3 (en) | Data delivery optimization | |
WO2014039322A3 (en) | Techniques for recovering a virtual machine | |
WO2013192587A3 (en) | Presenting information for a current location or time | |
CN105075138A (en) | Method for determining precoding matrix indicator, user equipment and base station | |
WO2016086187A3 (en) | Providing mentor assistance in an embedded marketplace | |
GB2524852A (en) | Delay-compensated error indication signal | |
EP2919434A3 (en) | Method for determining data source | |
CN103636284A (en) | Information processing method, forwarding plane apparatus and control plane apparatus | |
WO2014133981A3 (en) | Active tag codes |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
121 | Ep: the epo has been informed by wipo that ep was designated in this application |
Ref document number: 13753948 Country of ref document: EP Kind code of ref document: A2 |
|
DPE1 | Request for preliminary examination filed after expiration of 19th month from priority date (pct application filed from 20040101) | ||
ENP | Entry into the national phase in: |
Ref document number: 2015528526 Country of ref document: JP Kind code of ref document: A |