Sciweavers

1778 search results - page 115 / 356
» The Theory of Probabilistic Databases
Sort
View
ICFEM
2009
Springer
16 years 23 days ago
Symbolic Query Exploration
Abstract. We study the problem of generating a database and parameters for a given parameterized SQL query satisfying a given test condition. We introduce a formal background theor...
Margus Veanes, Pavel Grigorenko, Peli de Halleux, ...
SARA
2007
Springer
16 years 9 days 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
ECCC
2011
171views ECommerce» more  ECCC 2011»
14 years 9 months ago
Testing Linear Properties: Some general themes
The last two decades have seen enormous progress in the development of sublinear-time algorithms — i.e., algorithms that examine/reveal properties of “data” in less time tha...
Madhu Sudan
ERCIMDL
2007
Springer
87views Education» more  ERCIMDL 2007»
16 years 11 days ago
A Model of Uncertainty for Near-Duplicates in Document Reference Networks
We introduce a model of uncertainty where documents are not uniquely identified in a reference network, and some links may be incorrect. It generalizes the probabilistic approach ...
Claudia Hess, Michel de Rougemont
ACL
2003
15 years 7 months ago
A Noisy-Channel Approach to Question Answering
We introduce a probabilistic noisychannel model for question answering and we show how it can be exploited in the context of an end-to-end QA system. Our noisy-channel system outp...
Abdessamad Echihabi, Daniel Marcu