Sciweavers

14248 search results - page 157 / 2850
» Queries
Sort
View
HICSS
2003
IEEE
136views Biometrics» more  HICSS 2003»
15 years 7 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
ICMCS
2000
IEEE
110views Multimedia» more  ICMCS 2000»
15 years 7 months ago
Multi-clip Query Optimization in Video Databases
A multi-clip query requests multiple video clips. In this paper we address the multi-clip query optimization problem. We propose a new heuristics called Restricted Search Interval...
Ahmed Mostefaoui, Lionel Brunie, Harald Kosch, L&a...
ECAI
2000
Springer
15 years 6 months ago
Repairing Queries in a Mediator Approach
In this paper, we study unsatisfiable queries posed to a mediator in an information integration system and expressed in the logical formalism of the information integration system...
Alain Bidault, Christine Froidevaux, Brigitte Safa...
FOCS
1998
IEEE
15 years 6 months ago
A Tight Characterization of NP with 3 Query PCPs
It is known that there exists a PCP characterization of NP where the verifier makes 3 queries and has a onesided error that is bounded away from 1; and also that 2 queries do not ...
Venkatesan Guruswami, Daniel Lewin, Madhu Sudan, L...
DLOG
2008
15 years 4 months ago
Two Upper Bounds for Conjunctive Query Answering in SHIQ
We have shown recently that, in extensions of ALC that involve inverse roles, conjunctive query answering is harder than satisfiability: it is 2-ExpTime-complete in general and NEx...
Carsten Lutz