PARALLEL COMPLEXITY OF SAMPLE CHAIN QUERIES.

Το τεκμήριο παρέχεται από τον φορέα :
Εθνικό Μετσόβιο Πολυτεχνείο

Αποθετήριο :
Ψηφιακό Αποθετήριο της Κεντρικής Βιβλιοθήκης του ΕΜΠ | Dspace@NTUA

δείτε την πρωτότυπη σελίδα τεκμηρίου
στον ιστότοπο του αποθετηρίου του φορέα για περισσότερες πληροφορίες και για να δείτε όλα τα ψηφιακά αρχεία του τεκμηρίου^*

Τίτλος

PARALLEL COMPLEXITY OF SAMPLE CHAIN QUERIES. (EN)

Δημιουργός

Papadimitriou Christos, H (EN)

Afrati, Foto (EN)

Τύπος

conferenceItem (EN)

Τεκμήριο συνεδρίου (EL)

Ημερομηνία έκδοσης

2014-03-01T02:40:51Z

1987 (EN)

Χρονολογία

1987 (EL)

Περιγραφή

This article discusses parallel complexity issues in chain queries systems and the degree to which such queries are amenable to parallel evaluation. Chain queries are a syntactically simple yet nontrivial class, containing several interesting examples with contrasting parallel complexity. The article reviews the results by Ullman and Van Gelder and proves the Polynomial Stack Theorem for chain rules. Also the article gives a prove of a sequence of P-completeness results which finally carve out all simple chain rules not shown to be in NC by the polynomial stack theorem. (EN)

Θέμα

COMPUTER PROGRAMMING - Algorithms (EN)

PARALLEL COMPLEXITY (EN)

COMPUTER SYSTEMS, DIGITAL - Parallel Processing (EN)

EXTENDED ABSTRACT (EN)

DATALOG (EN)

PROLOG (EN)

CHAIN QUERIES (EN)

DATABASE SYSTEMS (EN)

Περιοδικό

[No source information available] (EN)

Εκδότης