Sciweavers

3368 search results - page 33 / 674
» The Complexity of Query Reliability
Sort
View
AMR
2007
Springer
203views Multimedia» more  AMR 2007»
14 years 1 months ago
Automatic Image Annotation Using a Visual Dictionary Based on Reliable Image Segmentation
Recent approaches in Automatic Image Annotation (AIA) try to combine the expressiveness of natural language queries with approaches to minimize the manual effort for image annotat...
Christian Hentschel, Sebastian Stober, Andreas N&u...
DEBU
2008
139views more  DEBU 2008»
13 years 7 months ago
Testing SQL Server's Query Optimizer: Challenges, Techniques and Experiences
Query optimization is an inherently complex problem, and validating the correctness and effectiveness of a query optimizer can be a task of comparable complexity. The overall proc...
Leo Giakoumakis, César A. Galindo-Legaria
LPAR
2007
Springer
14 years 1 months ago
Data Complexity in the EL Family of Description Logics
We study the data complexity of instance checking and conjunctive query answering in the EL family of description logics, with a particular emphasis on the boundary of tractability...
Adila Krisnadhi, Carsten Lutz
JCSS
2008
120views more  JCSS 2008»
13 years 7 months ago
Quantum certificate complexity
Given a Boolean function f, we study two natural generalizations of the certificate complexity C (f): the randomized certificate complexity RC (f) and the quantum certificate comp...
Scott Aaronson
DEBS
2011
ACM
12 years 11 months ago
DejaVu: a complex event processing system for pattern matching over live and historical data streams
This short paper provides an overview of the DejaVu complex event processing (CEP) system, with an emphasis on its novel architecture and query optimization techniques for correla...
Nihal Dindar, Peter M. Fischer, Nesime Tatbul