Sciweavers

281 search results - page 1 / 57
» Querying the Guarded Fragment
Sort
View
LICS
2010
IEEE
13 years 8 months ago
Querying the Guarded Fragment
Vince Bárány, Georg Gottlob, Martin ...
ICALP
2009
Springer
14 years 2 months ago
Decidability of the Guarded Fragment with the Transitive Closure
We consider an extension of the guarded fragment in which one can guard quantiers using the transitive closure of some binary relations. The obtained logic captures the guarded fr...
Jakub Michaliszyn
CADE
2004
Springer
14 years 10 months ago
A Resolution Decision Procedure for the Guarded Fragment with Transitive Guards
We show how well-known refinements of ordered resolution, in particular redundancy elimination and ordering constraints in combination with a selection function, can be used to obt...
Yevgeny Kazakov, Hans de Nivelle
ICDT
2001
ACM
131views Database» more  ICDT 2001»
14 years 2 months ago
Query Evaluation via Tree-Decompositions
A number of efficient methods for evaluating first-order and monadic-second order queries on finite relational structures are based on tree-decompositions of structures or quer...
Jörg Flum, Markus Frick, Martin Grohe
ICDT
2003
ACM
121views Database» more  ICDT 2003»
14 years 3 months ago
Deciding Termination of Query Evaluation in Transitive-Closure Logics for Constraint Databases
We study extensions of first-order logic over the reals with different types of transitive-closure operators as query languages for constraint databases that can be described by...
Floris Geerts, Bart Kuijpers