DK3769232T3 - Fremgangsmåde og system til udførelse af inner-joins på et delt datasæt - Google Patents

Fremgangsmåde og system til udførelse af inner-joins på et delt datasæt Download PDF

Info

Publication number
DK3769232T3
DK3769232T3 DK19713620.3T DK19713620T DK3769232T3 DK 3769232 T3 DK3769232 T3 DK 3769232T3 DK 19713620 T DK19713620 T DK 19713620T DK 3769232 T3 DK3769232 T3 DK 3769232T3
Authority
DK
Denmark
Prior art keywords
data set
partitioned data
performing inner
inner joins
joins
Prior art date
Application number
DK19713620.3T
Other languages
English (en)
Inventor
Yaacov Dar
Original Assignee
Google Llc
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
Application filed by Google Llc filed Critical Google Llc
Application granted granted Critical
Publication of DK3769232T3 publication Critical patent/DK3769232T3/da

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/24—Querying
    • G06F16/245—Query processing
    • G06F16/2455—Query execution
    • G06F16/24553—Query execution of query operations
    • G06F16/24558—Binary matching operations
    • G06F16/2456—Join operations
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/24—Querying
    • G06F16/245—Query processing
    • G06F16/2458—Special types of queries, e.g. statistical queries, fuzzy queries or distributed queries
    • G06F16/2471—Distributed queries
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/24—Querying
    • G06F16/245—Query processing
    • G06F16/2455—Query execution
    • G06F16/24553—Query execution of query operations
    • G06F16/24561—Intermediate data storage techniques for performance improvement
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/27—Replication, distribution or synchronisation of data between databases or within a distributed database system; Distributed database system architectures therefor
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/27—Replication, distribution or synchronisation of data between databases or within a distributed database system; Distributed database system architectures therefor
    • G06F16/278—Data partitioning, e.g. horizontal or vertical partitioning

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Databases & Information Systems (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • Data Mining & Analysis (AREA)
  • Computational Linguistics (AREA)
  • Computing Systems (AREA)
  • Fuzzy Systems (AREA)
  • Mathematical Physics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Software Systems (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Multi Processors (AREA)
DK19713620.3T 2018-03-22 2019-03-11 Fremgangsmåde og system til udførelse af inner-joins på et delt datasæt DK3769232T3 (da)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US15/928,286 US10860584B2 (en) 2018-03-22 2018-03-22 Method and system for performing inner-joins on a sharded data set
PCT/US2019/021546 WO2019182781A1 (en) 2018-03-22 2019-03-11 Method and system for performing inner-joins on a sharded data set

Publications (1)

Publication Number Publication Date
DK3769232T3 true DK3769232T3 (da) 2023-12-18

Family

ID=65911265

Family Applications (1)

Application Number Title Priority Date Filing Date
DK19713620.3T DK3769232T3 (da) 2018-03-22 2019-03-11 Fremgangsmåde og system til udførelse af inner-joins på et delt datasæt

Country Status (6)

Country Link
US (1) US10860584B2 (da)
EP (1) EP3769232B1 (da)
CN (1) CN111886592A (da)
DK (1) DK3769232T3 (da)
FI (1) FI3769232T3 (da)
WO (1) WO2019182781A1 (da)

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10956932B2 (en) * 2018-10-18 2021-03-23 Adobe Inc. System for providing proof and attestation services for claim verification
US11200238B2 (en) * 2019-01-28 2021-12-14 Roblox Corporation Computing cross products using map reduce
FR3096799B1 (fr) * 2019-05-29 2021-11-05 Amadeus Agrégation et mise à jour d’objets de donnée hétérogènes
US11520977B1 (en) 2021-06-08 2022-12-06 Bank Of America Corporation Statistical join methods for data management

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8190610B2 (en) 2006-10-05 2012-05-29 Yahoo! Inc. MapReduce for distributed database processing
US20140297921A1 (en) * 2013-03-26 2014-10-02 Skymedi Corporation Method of Partitioning Physical Block and Memory System Thereof
US10496760B2 (en) 2015-10-21 2019-12-03 International Business Machines Corporation Partitioned joins in analytical databases
US10268714B2 (en) * 2015-10-30 2019-04-23 International Business Machines Corporation Data processing in distributed computing

Also Published As

Publication number Publication date
US20190294717A1 (en) 2019-09-26
WO2019182781A1 (en) 2019-09-26
EP3769232A1 (en) 2021-01-27
US10860584B2 (en) 2020-12-08
FI3769232T3 (fi) 2023-12-14
EP3769232B1 (en) 2023-09-20
CN111886592A (zh) 2020-11-03

Similar Documents

Publication Publication Date Title
DK3769232T3 (da) Fremgangsmåde og system til udførelse af inner-joins på et delt datasæt
DK3602865T3 (da) Fremgangsmåder og knuder til bestemmelse af en transmissionsdatablokstørrelse
DK3753301T3 (da) Fremgangsmåde og indretning til opnåelse af celleoplysninger
DK3378273T3 (da) Fremgangsmåder og indretninger til udførelse af en genoptagelsesprocedure
DK3936669T3 (da) En fremgangsmåde, et system og et computerprogram-produkt til bestemmelse af jordbundsegenskaber
DK3245610T3 (da) System og fremgangsmåde til identifikation af en tag på et emne i bevægelse
DK3720031T3 (da) Fremgangsmåde og anordning til afsendelse af data samt fremgangsmåde og anordning til modtagelse af data
DK3942154T3 (da) Fremgangsmåde og system til konstruktion af en underjordisk tunnel
DK3514477T3 (da) System og fremgangsmåde til forstyrrelse af en måludpegning
DK3698015T3 (da) Et system og en fremgangsmåde til rengøring af et ringformet område i et borehul
DK3527816T3 (da) Fremgangsmåde og system til bestemmelse af en orienteringskorrektionsfunktion
DK3474563T3 (da) Fremgangsmåde til overførsel af data
DK3768879T3 (da) System og fremgangsmåde til frembringelse af gasser
DK3369258T3 (da) System og fremgangsmåde til håndtering af en tilpasselig konfiguration i et høreapparat
DK3557794T3 (da) Fremgangsmåde og anordning til modtagelse af information og computerlæsbart lagringsmedie
DK3462156T3 (da) System og fremgangsmåde til påvisning og lokalisering af en lækage
DK3727623T3 (da) Legesystem og fremgangsmåde til detektering af legetøjselementer
DK3663484T3 (da) System og fremgangsmåde til datatransmission for udførelse af en analyse af belastning på et forskallingselement
DK3665909T3 (da) Metode og system til tilpasning af et høreapparat
DK3392427T3 (da) Fastgørelsessystem og fremgangsmåde til montering af et panel på en holdeliste
DK3670007T3 (da) Fremgangsmåde til bestemmelse af en tilstand af et sorteringsanlæg, funktionsenhed og sorteringsanlæg
DK3615141T3 (da) System og fremgangsmåde til bestråling af et objekt
DK3482379T3 (da) System og fremgangsmåde til sporbarhed af en tandprotese, og tilsvarende tandprotese
DK3300810T3 (da) Indretning og fremgangsmåde til planering af et metalprodukt
DK3847092T3 (da) Fremgangsmåde og system til havlastning, computerlæsbart medium og computerprogram til et havlastningssystem