Indexinställning, d.v.s. att välja de index som är lämpliga för arbetsbelastning, är ett avgörande problem vid inställning av databassystem. I den här artikeln löser vi indexjustering för stora problemfall som är vanliga i praktiken, t.ex. tusentals frågor i arbetsbelastningen, tusentals kandidatindex och flera hårda och mjuka begränsningar. Vårt arbete är det första som avslöjar att problemet med indexjustering har ett välstrukturerat utrymme av lösningar, och detta utrymme kan utforskas effektivt med välkända tekniker från linjär optimering. Experimentella resultat visar att vårt tillvägagångssätt överträffar state-of-theart kommersiella och forskningsmetoder med en betydande marginal (upp till en storleksordning).
En nyligen genomförd studie REF har introducerat COPHY-indexrådgivaren som överträffar den senaste kommersiella tekniken och forskningstekniken med upp till en storleksordning både i fråga om lösningskvalitet och total genomförandetid.
CoPhy: A Scalable, Portable, and Interactive Index Advisor for Large Workloads
{'venue': 'Proceedings of the VLDB Endowment (PVLDB), Vol. 4, No. 6, pp. 362-372 (2011)', 'journal': None, 'mag_field_of_study': ['Computer Science']}