Sciweavers

1038 search results - page 22 / 208
» Space-Bounded Query Approximation
Sort
View
114
Voted
AAAI
2007
15 years 4 months ago
Approximate Query Answering in Locally Closed Databases
The Closed-World Assumption (CWA) on databases expresses that an atom not in the database is false. A more appropriate assumption for databases that are sound but partially incomp...
Alvaro Cortés-Calabuig, Marc Denecker, Ofer...
108
Voted
CCCG
2010
15 years 4 months ago
Approximating range-aggregate queries using coresets
Let
Yakov Nekrich, Michiel H. M. Smid
114
Voted
STOC
2006
ACM
170views Algorithms» more  STOC 2006»
16 years 2 months ago
Hardness of approximate two-level logic minimization and PAC learning with membership queries
Producing a small DNF expression consistent with given data is a classical problem in computer science that occurs in a number of forms and has numerous applications. We consider ...
Vitaly Feldman
243
Voted
ICDE
2006
IEEE
156views Database» more  ICDE 2006»
16 years 3 months ago
Reasoning About Approximate Match Query Results
Join techniques deploying approximate match predicates are fundamental data cleaning operations. A variety of predicates have been utilized to quantify approximate match in such o...
Sudipto Guha, Nick Koudas, Divesh Srivastava, Xiao...
VLDB
2005
ACM
109views Database» more  VLDB 2005»
16 years 2 months ago
Model-based approximate querying in sensor networks
Abstract Declarative queries are proving to be an attractive paradigm for interacting with networks of wireless sensors. The metaphor that "the sensornet is a database" i...
Amol Deshpande, Carlos Guestrin, Samuel Madden, Jo...