Traditionella index syftar till att optimera nodåtkomst under frågebehandling, vilket dock inte nödvändigtvis minimerar den totala kostnaden på grund av det eventuellt stora antalet slumpmässiga åtkomster. I detta dokument föreslår vi en allmän ram för adaptiva index som förbättrar den totala frågekostnaden. Resultatvinsten uppnås genom att låta indexnoder innehålla ett variabelt antal disksidor. Uppdatera algoritmer dynamiskt omstrukturera adaptiva index beroende på data och frågeegenskaper. Omfattande experiment visar att adaptiva B-och R-träd betydligt överträffar sina konventionella motsvarigheter, samtidigt som minimal uppdatering overhead.
I REF föreslår författarna en allmän ram för att omvandla traditionella indexeringsstrukturer till anpassningsbara versioner som utnyttjar både data- och frågedistributioner.
Adaptive Index Structures
{'venue': 'VLDB', 'journal': None, 'mag_field_of_study': ['Computer Science']}