Sciweavers

320 search results - page 1 / 64
» Answering Queries from Statistics and Probabilistic Views
Sort
View
SIGMOD
1998
ACM
121views Database» more  SIGMOD 1998»
13 years 9 months ago
New Sampling-Based Summary Statistics for Improving Approximate Query Answers
In large data recording and warehousing environments, it is often advantageous to provide fast, approximate answers to queries, whenever possible. Before DBMSs providing highly-ac...
Phillip B. Gibbons, Yossi Matias
VLDB
2004
ACM
129views Database» more  VLDB 2004»
13 years 10 months ago
Probabilistic Ranking of Database Query Results
We investigate the problem of ranking answers to a database query when many tuples are returned. We adapt and apply principles of probabilistic models from Information Retrieval f...
Surajit Chaudhuri, Gautam Das, Vagelis Hristidis, ...
SIGMOD
2001
ACM
136views Database» more  SIGMOD 2001»
14 years 4 months ago
Selectivity Estimation using Probabilistic Models
Estimating the result size of complex queries that involve selection on multiple attributes and the join of several relations is a difficult but fundamental task in database query...
Lise Getoor, Benjamin Taskar, Daphne Koller
VLDB
2004
ACM
96views Database» more  VLDB 2004»
13 years 10 months ago
Answering XPath Queries over Networks by Sending Minimal Views
When a client submits a set of XPath queries to a XML database on a network, the set of answer sets sent back by the database may include redundancy in two ways: some elements may...
Keishi Tajima, Yoshiki Fukui