Answering Queries from Statistics and Probabilistic Views

Answering Queries from Statistics and Probabilistic Views (2005)

Cached

Download Links

[www.vldb2005.org]

Other Repositories/Bibliography

DBLP

by Nilesh Dalvi , Dan Suciu

Citations:

31 - 3 self

BibTeX

@MISC{Dalvi05answeringqueries,
    author = {Nilesh Dalvi and Dan Suciu},
    title = {Answering Queries from Statistics and Probabilistic Views},
    year = {2005}
}

Bookmark

OpenURL

Abstract

this paper, require complex correlations between tuples, for which the query semantics has not been previously studied

Citations

1267	Foundations of Databases - Abiteboul, Hull, et al. - 1995
801	P.A.: A survey of approaches to automatic schema matching - Rahm, Bernstein
638	Querying heterogeneous information sources using source descriptions - Levy, Rajaraman, et al. - 1996
585	Data Integration: A Theoretical Perspective - Lenzerini
372	E.: Generic Schema Matching with Cupid - Madhavan, Bernstein, et al. - 2001
275	Efficient query evaluation on probabilistic databases - Dalvi, Suciu - 2007
239	An analysis of first-order logics of probability - Halpern - 1990
195	The management of probabilistic data - Barbará, Garcia-Molina, et al. - 1992
149	A probabilistic relational algebra for the integration of information retrieval and database systems - Fuhr, Rölleke - 1997
145	Probview: a flexible probabilistic database system - Lakshmanan, Leone, et al. - 1997
119	The theory of probabilistic databases - Cavallo, Pittarelli - 1987
104	From statistical knowledge bases to degrees of belief - Bacchus, Grove, et al. - 1996
60	Probabilistic Datalog - a logic for powerful retrieval methods - Fuhr - 1995
52	Automatic discovery of correlations and soft functional dependencies - Ilyas, Markl, et al. - 2004
45	Learning source description for data integration - Doan, Domingos, et al. - 2000
30	Semi-automatic, semantic discovery of properties from database schemas.In - Palopoli, Sacca, et al. - 1998
23	Asymptotic Conditional Probabilities for Conjunctive Queries - Dalvi, Miklau, et al. - 2005
13	Generating new beliefs from old - Bacchus, Grove, et al. - 1994
6	The MIND architecture for heterogeneous multimedia federated digital libraries - H, Fuhr - 2003
2	Probabilistic query answering using views - Dalvi, Suciu - 2005
2	PΣ,Γ,F [Vj] = p∆. We will prove later that this indeed holds. Substitute Q = V∆0 in (14), and note that P[V∆0 \| V∆] is 1 when ∆0 ⊆ ∆ and is asymptotically 0 otherwise (since j �∈ ∆ implies µ[Vj \| V∆] = 0): this leads to (15) below, which, in turn, leads t - j∈∆