Adaptiv indexering kännetecknas av partiell skapande och förfining av index som biverkningar av frågeutförande. Dynamisk eller skiftande arbetsbelastning kan dra nytta av preliminära indexstrukturer som är inriktade på kolumnerna och specifika nyckelområden som faktiskt frågas - utan att ådra sig kostnaden för fullt indexkonstruktion. Kostnaderna och fördelarna med adaptiva indexeringsmetoder bör därför jämföras när det gäller initialiseringskostnader, de allmänna omkostnader som ställs på frågor, och den takt med vilken indexet konvergerar till ett tillstånd som är fullständigt refinierat för en viss arbetsbörda komponent. Baserat på en undersökning av databaskrackning och adaptiv sammanslagning, som är två tekniker för adaptiv indexering, söker vi en hybridteknik som har en låg initialiseringskostnad och också konvergerar snabbt. Vi anser att databaskraschens styrkor och svagheter och adaptiv sammanslagning kompletterar varandra. Man har en relativt hög initialiseringskostnad men konvergerar snabbt. Den andra har en låg initialiseringskostnad men konvergerar relativt långsamt. Vi analyserar källorna till deras respektive styrkor och utforskar utrymmet för hybridteknik. Vi har designat och implementerat en familj av hybridalgoritmer inom ramen för ett kolumn-store databassystem. Våra experiment jämför deras beteende mot databas sprickbildning och adaptiv sammanslagning, liksom mot både traditionell full index uppslagning och scanning av obeställda data. Vi visar att de nya hybriderna avsevärt förbättras jämfört med tidigare metoder medan minst två av hybriderna kommer mycket nära den "ideala prestandan" när det gäller både overhead per fråga och konvergens till ett sluttillstånd.
Nyligen, ett uppföljningsarbete använder adaptiv indexering för att minska kostnaden för det inledande steget av adaptiv sammanslagning i huvudminne REF.
Merging What's Cracked, Cracking What's Merged: Adaptive Indexing in Main-Memory Column-Stores
{'venue': 'PVLDB', 'journal': 'PVLDB', 'mag_field_of_study': ['Computer Science', 'Mathematics']}