Vi tar itu med problemet med att göra online, parallella frågeplaner feltoleranta: d.v.s., ge intra-query feltolerans utan att blockera. Vi utvecklar en strategi som inte bara uppnår detta mål utan också gör det genom att använda olika feltoleranstekniker hos olika operatörer inom ramen för en frågeplan. Att göra det möjligt för varje operatör att använda en annan feltoleransstrategi leder till ett utrymme med feltoleransplaner som kan användas för kostnadsbaserad optimering. Vi utvecklar FTOpt, en kostnadsbaserad feltoleransoptimerare som automatiskt väljer den bästa strategin för varje operatör i en frågeplan på ett sätt som minimerar den förväntade handläggningstiden med fel för hela frågan. Vi implementerar vår strategi i en prototyp parallell frågebehandling motor. Våra experiment visar att (1) det inte finns någon enda bästa feltolerans strategi för alla frågeplaner, (2) ofta hybridstrategier som mix-och-match återvinning tekniker överträffar någon enhetlig strategi, och (3) vår optimizer korrekt identifierar vinnande feltolerans konfigurationer.
FTOpt REF introducerar utrymmet för feltolerans planer för arbetsflöden och sedan använder en kostnadsbaserad metod för att välja den bästa feltolerans strategi för varje jobb i ett arbetsflöde.
A latency and fault-tolerance optimizer for online parallel query plans
{'venue': "SIGMOD '11", 'journal': None, 'mag_field_of_study': ['Computer Science']}