ADAPTIVE DISTRIBUTION METHOD FOR HASH OPERATIONS

Patent №

US 11,620,308

Granted

2023-04-04

Filed 2022

Owner

SNOWFLAKE COMPUTING INC.

+1 more

Lab

—

AI components

kr · planning · hardware

Assignment

Recorded

Dataset

AIPD

2023_r1 edition

Application

17655491

View graph

A method, apparatus, and system for join operations of a plurality of relations that are distributed over a plurality of storage locations over a network of computing components.

Knowledge representation Planning AI hardwareG06F 16/273A61F 5/566G06F 9/4881G06F 9/5016G06F 9/5044G06F 9/5083G06F 9/5088G06F 16/128+19 more

Google Patents

AI classification

AI hardware0.98

Planning0.94

Knowledge representation0.84

Evolutionary computation0.08

Natural language0.01

Machine learning0.01

Speech0.00

Vision0.00

Ownership

SNOWFLAKE COMPUTING INC.

assignment · 593120752

SNOWFLAKE INC.

namechg · 622920042

Assignors

DAGEVILLE, BENOIT, CRUANES, THIERRY, ZUKOWSKI, MARCIN, LEE, ALLISON WAINGOLD, UNTERBRUNNER, PHILIPP THOMAS

On an employer assignment, the assignors are typically the inventors.

From the same owner

ADAPTIVE DISTRIBUTION METHOD FOR HASH OPERATIONSUS 11,853,323 · 2023 MANAGING PERSISTENT DATABASE RESULT SETSUS 11,836,132 · 2023 SECURELY MANAGING NETWORK CONNECTIONSUS 11,824,899 · 2023 Caching Systems And MethodsUS 11,809,451 · 2023 DATA PRUNING BASED ON METADATAUS 11,797,483 · 2023 IDENTIFICATION OF OPTIMAL CLOUD RESOURCES FOR EXECUTING WORKLOADSUS 11,782,890 · 2023 RESOURCE MANAGEMENT SYSTEMS AND METHODSUS 11,782,950 · 2023 DATA SHARING USING SECURE VIEWSUS 11,768,953 · 2023

Cites (46)

BOOMERANG JOIN: A NETWORK EFFICIENT, LATE-MATERIALIZED, DISTRIBUTED JOIN TECHNIQUEUS 10,397,317 · 2019 JOINING TWO DATA TABLES ON A JOIN ATTRIBUTEUS 10,380,112 · 2019 ADAPTIVE SELECTION OF A DISTRIBUTION METHOD DURING EXECUTION OF PARALLEL JOIN OPERATIONSUS 10,019,481 · 2018 EFFICIENT PARTITIONED JOINS IN A DATABASE WITH COLUMN-MAJOR LAYOUTUS 9,875,280 · 2018 SPLITTING OF A JOIN OPERATION TO ALLOW PARALLELIZATIONUS 9,792,328 · 2017 PERFORMING SEQUENCE ANALYSIS AS A RELATIONAL JOINUS 9,679,011 · 2017 PROBING A HASH TABLE USING VECTORIZED INSTRUCTIONSUS 9,659,046 · 2017 AVOIDANCE OF INTERMEDIATE DATA SKEW IN A MASSIVE PARALLEL PROCESSING ENVIRONMENTUS 9,569,493 · 2017 AVOIDANCE OF INTERMEDIATE DATA SKEW IN A MASSIVE PARALLEL PROCESSING ENVIRONMENTUS 9,569,494 · 2017 DISK-BASED HASH JOIN PROCESSUS 9,275,110 · 2016 BUILDING A HASH TABLE USING VECTORIZED INSTRUCTIONSUS 9,256,631 · 2016 PERFORMING SEQUENCE ANALYSIS AS A RELATIONAL JOINUS 9,183,256 · 2015 MODELING AND SCHEDULING ASYNCHRONOUS INCREMENTAL WORKFLOWSUS 8,949,834 · 2015 IMPROVEMENTS TO QUERY EXECUTION IN A PARALLEL ELASTIC DATABASE MANAGEMENT SYSTEMUS 8,943,103 · 2015 Query Execution Systems and MethodsUS 8,886,631 · 2014 PERFORMING SEQUENCE ANALYSIS AS A MULTIPART PLAN STORING INTERMEDIATE RESULTS AS A RELATIONUS 8,805,818 · 2014 CONCURRENT CONTENT MANAGEMENT AND WEAR OPTIMIZATION FOR A NON-VOLATILE SOLID-STATE CACHEUS 8,621,145 · 2013 PROCESS ARCHITECTURE FOR ELASTIC STATEFUL SHARED NOTHING SYSTEMUS 8,386,473 · 2013 MECHANISM FOR CO-LOCATED DATA PLACEMENT IN A PARALLEL ELASTIC DATABASE MANAGEMENT SYSTEMUS 8,386,532 · 2013 PROVIDING A PROGRESS INDICATOR IN A DATABASE SYSTEMUS 8,255,388 · 2012 SYSTEM AND METHODOLOGY FOR PARALLEL QUERY OPTIMIZATION USING SEMANTIC-BASED PARTITIONINGUS 8,126,870 · 2012 JOINING TABLES IN MULTIPLE HETEROGENEOUS DISTRIBUTED DATABASESUS 8,122,008 · 2012 DISTRIBUTION OF JOIN OPERATIONS ON A MULTI-NODE COMPUTER SYSTEMUS 8,055,651 · 2011 QUERIES WITH HARD TIME CONSTRAINTSUS 8,015,180 · 2011 SYSTEM AND METHOD FOR AUTOMATING DATA PARTITIONING IN A PARALLEL DATABASEUS 8,001,109 · 2011

and 21 more

Related research

Implementing Distributed Similarity Joins using Locality Sensitive HashingOpenAlex Dynamic Data Exchange in Distributed RDF StoresSemantic Scholar Scalable Distributed Hashing for Approximate Nearest Neighbor SearchOpenAlex Accelerating Distributed Repartition Joins on Skewed Datasets via Patch-Based ShufflingOpenAlex A-DSP: An Adaptive Join Algorithm for Dynamic Data Stream on Cloud SystemSemantic Scholar

Full text

Google Patents