Efficient parallel query processing by graph ranking - Publication - Bridge of Knowledge

Search

Efficient parallel query processing by graph ranking

Abstract

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.

Cite as

Full text

full text is not available in portal

Keywords

Details

Category:
Articles
Type:
artykuł w czasopiśmie z listy filadelfijskiej
Published in:
FUNDAMENTA INFORMATICAE no. 69, pages 273 - 285,
ISSN: 0169-2968
Language:
English
Publication year:
2006
Bibliographic description:
Dereniowski D., Kubale M.: Efficient parallel query processing by graph ranking// FUNDAMENTA INFORMATICAE. -Vol. 69., nr. nr 3 (2006), s.273-285
Verified by:
Gdańsk University of Technology

seen 77 times

Recommended for you

Meta Tags