Work-Efficient Query Evaluation with PRAMs

The article studies query evaluation in parallel constant time in the CRCW PRAM model. While it is well-known that all relational algebra queries can be evaluated in constant time on an appropriate CRCW PRAM model, this article is interested in the efficiency of evaluation algorithms, that is, in th...

Ausführliche Beschreibung

Bibliographische Detailangaben

Hauptverfasser:	Keppeler, Jens, Schwentick, Thomas, Spinrath, Christopher
Format:	Artikel
Sprache:	eng
Schlagworte:	Computer Science - Databases Computer Science - Logic in Computer Science
Online-Zugang:	Volltext bestellen
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!