A query language for NC
From MaRDI portal
Recommendations
- A query language for NC (extended abstract)
- A document database query language
- A family of nested query languages for semi-structured data
- Query languages for hierarchic databases
- Towards a semantic query language
- A query language for logic architectures
- A query language based on term matching and rewriting
- scientific article; zbMATH DE number 1319352
Cites work
- A taxonomy of problems with fast parallel algorithms
- An optimal lower bound on the number of variables for graph identification
- Bounded fixpoints for complex objects
- Computable queries for relational data bases
- Datalog extensions for database queries and updates
- Elementary induction on abstract structures
- Expressibility and Parallel Complexity
- Finite-model theory -- A personal perspective
- Fixpoint logics, relational machines, and computational complexity
- Hereditarily-finite sets, data bases and polynomial-time computability
- scientific article; zbMATH DE number 1142303 (Why is no real title available?)
- scientific article; zbMATH DE number 839556 (Why is no real title available?)
- Infinitary logic and inductive definability over finite structures
- Languages that Capture Complexity Classes
- Logical and computational aspects of programming with sets/bags/lists
- On uniformity within \(NC^ 1\)
- Principles of programming with complex objects and collection types
- Relational queries computable in polynomial time
- Sequential, machine-independent characterizations of the parallel complexity classes AlogTIME,\;AC^ k,\;NC^ k and NC
- Simulation of Parallel Random Access Machines by Circuits
- The expressiveness of a family of finite set languages
- The relational model with relation-valued attributes
- Tractable query languages for complex object databases
- Upper and lower bounds for first order expressibility
Cited in
(5)
This page was built for publication: A query language for NC
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1376409)