A Query Language for NC
Open Access
- 31 October 1997
- journal article
- Published by Elsevier in Journal of Computer and System Sciences
- Vol. 55 (2) , 299-321
- https://doi.org/10.1006/jcss.1997.1525
Abstract
No abstract availableThis publication has 31 references indexed in Scilit:
- Bounded fixpoints for complex objectsTheoretical Computer Science, 1997
- Hereditarily-finite sets, data bases and polynomial-time computabilityTheoretical Computer Science, 1993
- Finite-model theory - a personal perspectiveTheoretical Computer Science, 1993
- An optimal lower bound on the number of variables for graph identificationCombinatorica, 1992
- Converting nested algebra expressions into flat algebra expressionsACM Transactions on Database Systems, 1992
- On uniformity within NC1Journal of Computer and System Sciences, 1990
- Database programming in Machiavelli—a polymorphic language with static type inferenceACM SIGMOD Record, 1989
- Relational queries computable in polynomial timeInformation and Control, 1986
- The relational model with relation-valued attributesInformation Systems, 1986
- A taxonomy of problems with fast parallel algorithmsInformation and Control, 1985