𝔖 Bobbio Scriptorium
✦   LIBER   ✦

PSQL: A query language for probabilistic relational data

✍ Scribed by Debabrata Dey; Sumit Sarkar


Book ID
108416118
Publisher
Elsevier Science
Year
1998
Tongue
English
Weight
888 KB
Volume
28
Category
Article
ISSN
0169-023X

No coin nor oath required. For personal study only.


πŸ“œ SIMILAR VOLUMES


A Query Language for NC
✍ Dan Suciu; Val Tannen πŸ“‚ Article πŸ“… 1997 πŸ› Elsevier Science 🌐 English βš– 660 KB

We show that a form of divide and conquer recursion on sets, together with the relational algebra, expresses exactly the queries over ordered relational databases which are NC-computable. At a finer level, we relate k nested uses of recursion exactly to AC k , k 1. We also give corresponding results