Sciweavers

429 search results - page 12 / 86
» A SAT approach to query optimization in mediator systems
Sort
View
STOC
2012
ACM
221views Algorithms» more  STOC 2012»
11 years 11 months ago
From query complexity to computational complexity
We consider submodular optimization problems, and provide a general way of translating oracle inapproximability results arising from the symmetry gap technique to computational co...
Shahar Dobzinski, Jan Vondrák
SIGMOD
2001
ACM
229views Database» more  SIGMOD 2001»
14 years 8 months ago
A Robust, Optimization-Based Approach for Approximate Answering of Aggregate Queries
The ability to approximately answer aggregation queries accurately and efficiently is of great benefit for decision support and data mining tools. In contrast to previous sampling...
Surajit Chaudhuri, Gautam Das, Vivek R. Narasayya
HICSS
2003
IEEE
136views Biometrics» more  HICSS 2003»
14 years 1 months ago
Applying Multiple Query Optimization in Mobile Databases
We apply multiple query optimization to batches of pull (on-demand) requests in a mobile database system. The resulting view can answer several queries at once, and it is broadcas...
Rajeswari Malladi, Karen C. Davis
ATAL
2004
Springer
14 years 2 months ago
A Multi-Agent Approach for Peer-to-Peer Based Information Retrieval System
This paper develops and analyzes distributed search techniques for use in a peer-to-peer (P2P) network-based Information Retrieval (IR) system. In the absence of a centralized med...
Haizheng Zhang, W. Bruce Croft, Brian Neil Levine,...
ICDE
2007
IEEE
126views Database» more  ICDE 2007»
14 years 10 months ago
QPIAD: Query Processing over Incomplete Autonomous Databases
Incompleteness due to missing attribute values (aka "null values") is very common in autonomous web databases, on which user accesses are usually supported through media...
Hemal Khatri, Jianchun Fan, Yi Chen, Subbarao Kamb...