Efficient parallel query processing by graph ranking - Publikacja - MOST Wiedzy

Wyszukiwarka

Efficient parallel query processing by graph ranking

Abstrakt

W artykule analizujemy przybliżony algorytm dla problemu szukania drzewa spinającego o minimalnym uporządkowanym indeksie chromatycznym, co znajduje zastosowanie w równoległym przetwarzaniu zapytań w relacyjnych bazach danych. Podajemy nowe oszacowanie uporządkowanego indeksu chromatycznego drzewa, które prowadzi do uzyskania lepszej funkcji dobroci wspomnianego algorytmu.

Cytuj jako

Pełna treść

pełna treść publikacji nie jest dostępna w portalu

Słowa kluczowe

Informacje szczegółowe

Kategoria:
Publikacja w czasopiśmie
Typ:
artykuł w czasopiśmie z listy filadelfijskiej
Opublikowano w:
FUNDAMENTA INFORMATICAE nr 69, strony 273 - 285,
ISSN: 0169-2968
Język:
angielski
Rok wydania:
2006
Opis bibliograficzny:
Dereniowski D., Kubale M.: Efficient parallel query processing by graph ranking// FUNDAMENTA INFORMATICAE. -Vol. 69., nr. nr 3 (2006), s.273-285
Weryfikacja:
Politechnika Gdańska

wyświetlono 41 razy

Publikacje, które mogą cię zainteresować

Meta Tagi