Metoda estymacji jądrowej w szacowaniu selektywności zapytań

• Autorzy: Augustyn D.

Warianty tytułu

EN

Method of kernel estimation in approximation of query selectivity

• Języki publikacji: PL

Abstrakty

PL

W artykule dokonany został przegląd wybranych metod estymacji nieparametrycznej, wykorzystanych do szacowania współczynnika selektywności zapytań. Artykuł koncentruje się głównie na metodzie estymacji jądrowej, użytej do przybliżania nieznanej funkcji gęstości, opisującej rozkład wartości atrybutu tablicy bazy danych. Estymowana funkcja gęstości pozwala na oszacowanie selektywności zapytań wykorzystywanej przez optymalizator zapytań. Pokazana jest koncepcja wykorzystania metody estymacji jądrowej dla wyznaczania selektywności łącznie dla zbioru atrybutów, bez zakładania niezależności tychże, na podstawie wielowymiarowego estymatora jądrowego.

EN

The article presents a survey of methods of nonparametric estimation used' for estimation of query selectivity. The article mainly focuses on kernel estimation used for approximation of unknown density function of distribution of values from database table attribute. An approximation of density function lets calculate a query selectivity, used by database query optimizer. The paper presents multidimensional kernel estimator used for calculation of common query selectivity for set of attribute without the assumption of attributes independence.

Słowa kluczowe

PL

estymacja jądrowa; estymacja nieparametryczna; selektywność zapytań; baza danych

EN

kernel estimation; nonparametric estimation; query selectivity; database

• Wydawca: Wydawnictwo Politechniki Śląskiej
• Czasopismo: Studia Informatica
• Rocznik: 2002
• Tom: Vol. 23, nr 4
• Strony: 191--207
• Opis fizyczny: Bibliogr. 4 poz.

Twórcy

autor

Augustyn D.

• Instytut Informatyki Politechniki Śląskiej, 44-100 Gliwice, ul. Akademicka 16, tel. [phone],