Sciweavers

3 search results - page 1 / 1
» Datalog LITE: a deductive query language with linear time mo...
Sort
View
TOCL
2002
54views more  TOCL 2002»
13 years 5 months ago
Datalog LITE: a deductive query language with linear time model checking
Georg Gottlob, Erich Grädel, Helmut Veith
SEBD
2001
145views Database» more  SEBD 2001»
13 years 7 months ago
Reasoning over Conceptual Schemas and Queries in Temporal Databases
This paper introduces a new logical formalism, intended for temporal conceptual modelling, as a natural combination of the well-known description logic DLR and point-based linear ...
Alessandro Artale, Enrico Franconi, Milenko Mosuro...
PODS
1994
ACM
138views Database» more  PODS 1994»
13 years 9 months ago
Dyn-FO: A Parallel, Dynamic Complexity Class
Traditionally, computational complexity has considered only static problems. Classical Complexity Classes such as NC, P, and NP are de ned in terms of the complexity of checking {...
Sushant Patnaik, Neil Immerman