Information and Computation · 1991 · 109 citations · 11 references
ComputingComputer ScienceMathematicsFormal MethodsLogicProgramming LanguagesComputability TheoryData-flow AnalysisLogic ProgrammingPredicate LogicRecursion TheoryType SystemsAbstract SemanticsCollecting Semantics
11
The complexity of relational query languages (Extended Abstract)
Moshe Y. Vardi · 1982 · 1.2K citations
Computing, Computer Science, Algebra +16
Relational queries computable in polynomial time
Neil Immerman · Information and Control · 1986 · 648 citations
Universality of data retrieval languages
Alfred V. Aho, Jeffrey D. Ullman · 1979 · 634 citations · Full text
Computing, Computer Science, Algebra +14