Relational queries computable in polynomial time
Information and Control · 1986 · 646 citations · 13 references
Relational QueriesEngineeringData ScienceAutomated ReasoningFormal MethodsComputational ComplexityComputer ScienceDistributed Query ProcessingDiscrete MathematicsDatabase TheoryQuery Optimization
13
891 citations
Generalized first-order spectra and polynomial-time recognizable sets
Ronald Fagin · Medical Entomology and Zoology · 1974
Statistical Signal ProcessingEngineeringApproximation Theory+5
832 citations
Universality of data retrieval languages
Alfred V. Aho, Jeffrey D. Ullman · 1979
Relational DatabaseEngineeringIntelligent Information Retrieval+22
633 citations
Computable queries for relational data bases
Ashok K. Chandra, David Harel · Journal of Computer and System Sciences · 1980
439 citations
Upper and lower bounds for first order expressibility
Neil Immerman · Journal of Computer and System Sciences · 1982
255 citations