BlinkDB: queries with bounded errors and bounded response times on very large data

S Agarwal, B Mozafari, A Panda, H Milner… - Proceedings of the 8th …, 2013 - dl.acm.org
In this paper, we present BlinkDB, a massively parallel, approximate query engine for
running interactive SQL queries on large volumes of data. BlinkDB allows users to trade-off …

Data-stream sampling: Basic techniques and results

PJ Haas - Data Stream Management: Processing High-Speed …, 2016 - Springer
Perhaps the most basic synopsis of a data stream is a sample of elements from the stream. A
key benefit of such a sample is its flexibility: the sample can serve as input to a wide variety …

Synopses for massive data: Samples, histograms, wavelets, sketches

G Cormode, M Garofalakis, PJ Haas… - … and Trends® in …, 2011 - nowpublishers.com
Abstract Methods for Approximate Query Processing (AQP) are essential for dealing with
massive data. They are often the only means of providing interactive response times when …

[LIBRO][B] Database management systems

R Ramakrishnan, J Gehrke - 2002 - dl.acm.org
Database Management Systems provides comprehensive and up-to-date coverage of the
fundamentals of database systems. Coherent explanations and practical examples have …

Models and issues in data stream systems

B Babcock, S Babu, M Datar, R Motwani… - Proceedings of the twenty …, 2002 - dl.acm.org
In this overview paper we motivate the need for and research issues arising from a new
model of data processing. In this model, data does not take the form of persistent relations …

The history of histograms (abridged)

Y Ioannidis - Proceedings 2003 VLDB Conference, 2003 - Elsevier
Publisher Summary The history of histograms is long and rich, full of detailed information in
every step. It includes the course of histograms in different scientific fields, the successes …

Continuous queries over data streams

S Babu, J Widom - ACM Sigmod Record, 2001 - dl.acm.org
In many recent applications, data may take the form of continuous data streams, rather than
finite stored data sets. Several aspects of data management need to be reconsidered in the …

[LIBRO][B] Encyclopedia of GIS

S Shekhar, H **ong - 2007 - books.google.com
The Encyclopedia of GIS features a comprehensive and authoritative treatment of
Geographic Information Science, with an AZ format providing easy access to the field …

Evaluating probabilistic queries over imprecise data

R Cheng, DV Kalashnikov, S Prabhakar - Proceedings of the 2003 ACM …, 2003 - dl.acm.org
Many applications employ sensors for monitoring entities such as temperature and wind
speed. A centralized database tracks these entities to enable query processing. Due to …

Approximate query processing: What is new and where to go? a survey on approximate query processing

K Li, G Li - Data Science and Engineering, 2018 - Springer
Online analytical processing (OLAP) is a core functionality in database systems. The
performance of OLAP is crucial to make online decisions in many applications. However, it is …