We study complexity and approximation of queries in an expressive query language for probabilistic databases. The language studied supports the compositional use of confidence com...
The K-Nearest Neighbor search (kNN) problem has been investigated extensively in the past due to its broad range of applications. In this paper we study this problem in the contex...
Relational data exchange deals with translating a relational database instance over some source schema into a relational database instance over some target schema, according to a ...
The recent enormous increase in the use of networked information access and on-line databases has led to more databases being available in languages other than English. The Center...
Mobile services offering multi-feature query capabilities must meet tough response time requirements to gain customer acceptance. The top-k query model is a popular candidate to im...