New! View global litigation for patent families

WO2014031416A3 - Hardware implementation of the aggregation/group by operation: hash-table method - Google Patents

Hardware implementation of the aggregation/group by operation: hash-table method

Info

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
Application number
PCT/US2013/055020
Other languages
French (fr)
Other versions
WO2014031416A2 (en )
Inventor
Philip Amberg
Justin SCHAUER
II Robert David HOPKINS
Original Assignee
Oracle International Corporation
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING; COUNTING
    • G06FELECTRICAL DIGITAL DATA PROCESSING
    • G06F17/00Digital computing or data processing equipment or methods, specially adapted for specific functions
    • G06F17/30Information retrieval; Database structures therefor ; File system structures therefor
    • G06F17/30286Information retrieval; Database structures therefor ; File system structures therefor in structured data stores
    • G06F17/30386Retrieval requests
    • G06F17/30389Query formulation
    • G06F17/30404Query languages
    • G06F17/30412Grouping 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.
PCT/US2013/055020 2012-08-20 2013-08-14 Hardware implementation of the aggregation/group by operation: hash-table method WO2014031416A3 (en)

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)

* Cited by examiner, † Cited by third party
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)

* Cited by examiner, † Cited by third party
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)

* Cited by examiner, † Cited by third party
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)

* Cited by examiner, † Cited by third party
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)

* Cited by examiner, † Cited by third party
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