Noggrannheten av kardinality uppskattningar är avgörande för att få en bra frågeutförande plan. Dagens optimatorer gör flera enklare antaganden under kardinality uppskattning som kan leda till stora fel och därmed dåliga planer. I ett scenario som frågeoptimeringstest är det mycket önskvärt att få fram den "bästa" planen, dvs. den plan som tagits fram när kardinaliteten för varje relevant uttryck är exakt. En sådan plan fungerar som en baslinje mot vilken planer som produceras med hjälp av den befintliga kardinalitetsberäkningsmodulen i frågeoptimeraren kan jämföras. Men att få alla exakta kardinaler genom att utföra lämpliga underuttryck kan vara oöverkomligt dyrt. I detta papper presenterar vi en uppsättning tekniker som gör exakt kardinalitet frågeoptimering ett genomförbart alternativ för en betydligt större uppsättning frågor än tidigare möjligt. Vi har implementerat denna funktionalitet i Microsoft SQL Server och vi presenterar resultat med hjälp av TPC-H-riktmärke frågor som visar deras effektivitet.
REF presenterar en uppsättning tekniker som gör exakt kardinalitet frågeoptimering ett genomförbart alternativ.
Exact Cardinality Query Optimization for Optimizer Testing
{'venue': 'PVLDB', 'journal': 'PVLDB', 'mag_field_of_study': ['Computer Science']}