Objekt-relationell och objektorienterad DBMSS tillåter användare att åberopa tidskrävande ("dyra") metoder i sina frågor. När frågor som innehåller dessa dyra metoder körs på data med dubbla värden, slösas tid redundant datormetoder på samma värde. Detta problem har studerats i samband med programmeringsspråk, där "memoisering" är standardlösningen. I databaslitteraturen har sortering föreslagits för att ta itu med detta problem. Vi jämför dessa metoder tillsammans med en tredje lösning, en variant av unary hybrid hashing som vi kallar Hybrid Cache. Vi visar att Hybrid Cache alltid dominerar memorering, och betydligt överträffar sortering i många fall. Detta ger nya insikter i avvägningen mellan hasch och sortering för unary verksamhet. Dessutom innehåller vår Hybrid Cache algoritm några nya optimeringar för unary hybrid hashing, som kan användas för andra applikationer såsom gruppering och dubblering. Vi avslutar med en diskussion om tekniker för caching flera dyra metoder i en enda fråga, och höja några nya optimeringsproblem i valet av caching tekniker.
Hellerstein och Naughton föreslog en frågeutförande teknik som kallas Hybrid Cache REF för caching resultaten av dyra metoder i en fullfjädrad DBMS.
Query execution techniques for caching expensive methods
{'venue': "SIGMOD '96", 'journal': None, 'mag_field_of_study': ['Computer Science']}