Pig Latin är ett populärt språk som används i stor utsträckning för parallell bearbetning av massiva datamängder. För närvarande, underuttryck som förekommer upprepade gånger i Pig Latin skript utförs så många gånger som de visas, och den nuvarande Pig Latin optimizer inte identifiera återanvändning möjligheter. Vi presenterar en ny optimeringsmetod som syftar till att identifiera och återanvända upprepade underuttryck i Pig Latin-skript. Vår optimeringsalgoritm, PigReuse, identifierar möjligheterna till sammanslagning av underuttryck, väljer de bästa att utföra baserat på en kostnadsfunktion och återanvänder sina resultat efter behov för att beräkna exakt samma utdata som de ursprungliga skripten. Våra experiment visar hur effektivt vårt tillvägagångssätt är.
Enligt arbetet i REF har PigReuse föreslagits för att identifiera och återanvända vanliga underuttryck som förekommer i Pig Latin-skript och välja de bästa som ska slås samman baserat på en kostnadsbaserad sökprocess som genomförs med hjälp av en linjär programlösare.
Reuse-based Optimization for Pig Latin
{'venue': "CIKM '16", 'journal': None, 'mag_field_of_study': ['Computer Science']}