Sciweavers

3368 search results - page 147 / 674
» The Complexity of Query Reliability
Sort
View
AMW
2011
14 years 6 months ago
Bag Equivalence of Bounded Symmetry-Degree Conjunctive Queries with Inequalities
Abstract. We consider the problem of checking equivalence of conjunctive queries with inequalities under bag (multiset) semantics. The problem is known to be decidable in pspace an...
Mingmin Chen, Todd J. Green
ALT
2006
Springer
15 years 11 months ago
How Many Query Superpositions Are Needed to Learn?
Abstract. This paper introduces a framework for quantum exact learning via queries, the so-called quantum protocol. It is shown that usual protocols in the classical learning setti...
Jorge Castro
SSD
2005
Springer
93views Database» more  SSD 2005»
15 years 8 months ago
Semantic Caching for Multiresolution Spatial Query Processing in Mobile Environments
Spatial data are particularly useful in mobile environments. However, due to the low bandwidth of most wireless networks, developing large spatial database applications becomes a c...
Sai Sun, Xiaofang Zhou, Heng Tao Shen
DMDW
2000
161views Management» more  DMDW 2000»
15 years 3 months ago
View materialization for nested GPSJ queries
View materialization is a central issue in logical design of data warehouses since it is one of the most powerful techniques to improve the response to the workload. Most approach...
Matteo Golfarelli, Stefano Rizzi
NOMS
2010
IEEE
136views Communications» more  NOMS 2010»
15 years 26 days ago
Supporting System-wide Similarity Queries for networked system management
Abstract— Today’s networked systems are extensively instrumented for collecting a wealth of monitoring data. In this paper, we propose a framework called System-wide Similarity...
Songyun Duan, Hui Zhang 0002, Guofei Jiang, Xiaoqi...