Scale Independence: Using Small Data to Answer Queries on Big Data (Invited Talk)
ICDT, pp. 2:1-2:2, 2016.
Large datasets introduce challenges to the scalability of query answering. Given a query Q and a dataset D, it is often prohibitively costly to compute the query answers Q(D) when D is big. To this end, one may want to use heuristics, quick and dirty algorithms which return approximate answers. However, in many applications it is a must t...More
Full Text (Upload PDF)
PPT (Upload PPT)