Sciweavers

789 search results - page 33 / 158
» On Theory Revision with Queries
Sort
View
ENTCS
2006
172views more  ENTCS 2006»
13 years 8 months ago
Locality of Queries and Transformations
Locality is a standard notion of finite model theory. There are two well known flavors of it, based on Hanf's and Gaifman's theorems. Essentially they say that structure...
Leonid Libkin
SARA
2007
Springer
14 years 2 months ago
Extensional Reasoning
Relational databases have had great industrial success in computer science, their power evidenced by theoretical analysis and widespread adoption. Often, automated theorem provers...
Timothy L. Hinrichs
PODS
2010
ACM
205views Database» more  PODS 2010»
14 years 1 months ago
Positive higher-order queries
We investigate a higher-order query language that embeds operators of the positive relational algebra within the simply-typed λ-calculus. Our language allows one to succinctly de...
Michael Benedikt, Gabriele Puppis, Huy Vu
VMCAI
2007
Springer
14 years 2 months ago
Invariant Synthesis for Combined Theories
We present a constraint-based algorithm for the synthesis of invariants expressed in the combined theory of linear arithmetic and uninterpreted function symbols. Given a set of pro...
Dirk Beyer, Thomas A. Henzinger, Rupak Majumdar, A...
CIKM
2008
Springer
13 years 10 months ago
Translation enhancement: a new relevance feedback method for cross-language information retrieval
As an effective technique for improving retrieval effectiveness, relevance feedback (RF) has been widely studied in both monolingual and cross-language information retrieval (CLIR...
Daqing He, Dan Wu