Wyniki wyszukiwania - BazTech

Ograniczanie wyników

Znaleziono wyników: 1

Liczba wyników na stronie

Wyniki wyszukiwania

Wyszukiwano:
w słowach kluczowych: estymacja selektywności

Sortuj według:

Ogranicz wyniki do:

Estymacja selektywności zapytań z wykorzystaniem transformaty kosinusowej i falkowej

Augustyn D.

Studia Informatica

2008

Vol. 29, nr 2A

55-65

Przeglądowy artykuł opisuje metody estymacji selektywności pewnej klasy zapytań ze złożonymi warunkami selekcji. Proste metody, wykorzystywane komercyjnie, zakładają pewne uproszczenie - niezależność wartości atrybutów tablic. Inne, dokładniejsze, bazują na estymacji wielowymiarowego rozkładu wartości atrybutów. Prezentowane, zaawansowane metody wykorzystują transformaty kosinusową i falkową dla efektywnego wyznaczania selektywności opierając się na stratnie skompresowanym widmie częstości wartości atrybutów.

The paper is a literature survey of query selectivity methods for some kind of queries with composed selection conditions. Some simple commercially used methods base on the simplified assumption of table attribute value independence. The other methods presented in this paper are more accurate. They are based on the estimation of the multi-dimensional distribution of attribute values. Described methods use the discrete cosine transform and the discrete wavelet one for the effective query estimation based on the loss compressed spectrum of the attribute value frequency vector.