You are not logged in | Log in

Robust Query Processing

Speaker(s)
Krzysztof Stencel
Affiliation
MIM, Uniwersytet Warszawski
Date
Oct. 19, 2012, 2:15 p.m.
Room
room 5820
Seminar
Research Seminar of the Logic Group: Approximate reasoning in data mining

Streszczenie:

Systemy zarządzania relacyjnymi bazami danych zajmują swoja pozycje rynkową m.in. ze względu na skuteczność swoich aparatów wykonawczych zapytań. Abstrakcyjność SQL sprawia, że jedno zapytanie może mieć bardzo wiele różnych planów wykonania. W przypadku wielokierunkowych złączeń liczba planów jest większa niż wykładnicza względem liczby złączanych tabel. Optymalizator zapytań ma za zadanie wybrać jak najlepszy plan wykonania. Udowodniono, że wybór optymalnego planu jest problemem NP-trudnym. Z tego powodu optymalizatory realizują algorytmy heurystyczne, które metodami sztucznej inteligencji przeszukują przestrzeń dostępnych planów wykonania. Dotychczas oczekiwano, aby optymalizator jak najczęściej znalazł jak najlepszy plan. To może jednak oznaczać, że dopuszczamy, aby od czasu do czasu wybrano plan beznadziejny. Koncepcja Robust Query Processing (RQP) to oczekiwanie by optymalizator ZAWSZE znajdował plan AKCEPTOWALNY. W swoim wystąpieniu omówię metody i pomysły na RQP, m.in. te, o których dyskutowano na seminarium w Schloss Dagstul w sierpniu 2012.