Sciweavers

3368 search results - page 155 / 674
» The Complexity of Query Reliability
Sort
View
134
Voted
COLT
2010
Springer
15 years 15 days ago
Quantum Predictive Learning and Communication Complexity with Single Input
We define a new model of quantum learning that we call Predictive Quantum (PQ). This is a quantum analogue of PAC, where during the testing phase the student is only required to a...
Dmitry Gavinsky
247
Voted
ICDE
2009
IEEE
255views Database» more  ICDE 2009»
16 years 4 months ago
Database Management as a Service: Challenges and Opportunities
Data outsourcing or database as a service is a new paradigm for data management in which a third party service provider hosts a database as a service. The service provides data man...
Ahmed Metwally, Amr El Abbadi, Divyakant Agrawal, ...
ICDE
2012
IEEE
240views Database» more  ICDE 2012»
13 years 5 months ago
Approximate Shortest Distance Computing: A Query-Dependent Local Landmark Scheme
—Shortest distance query between two nodes is a fundamental operation in large-scale networks. Most existing methods in the literature take a landmark embedding approach, which s...
Miao Qiao, Hong Cheng, Lijun Chang, Jeffrey Xu Yu
CL
2000
Springer
15 years 6 months ago
Querying Inconsistent Databases: Algorithms and Implementation
In this paper, an algorithm for obtaining consistent answers to queries posed to inconsistent relational databases is presented. The algorith is proven to be sound, terminating and...
Alexander Celle, Leopoldo E. Bertossi
CIARP
2008
Springer
15 years 4 months ago
Pattern Recognition Methods for Querying and Browsing Technical Documentation
Abstract. Graphics recognition deals with the specific pattern recognition problems found in graphics-rich documents, typical technical documentation of all kinds. In this paper, w...
Karl Tombre, Bart Lamiroy