EUVIMEDEUVIMED entdecken
Crossref

Synopses for Massive Data: Samples, Histograms, Wavelets, Sketches

Graham Cormode, Minos Garofalakis, Peter J. Haas, Chris Jermaine

Foundations and Trends in Databases · 2011

DOI: 10.1561/1900000004 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Foundations and Trends in Databases, 2011. Verfasst von Graham Cormode und 3 weiteren Autor:innen. Die Arbeit wurde bisher 278-mal zitiert (Crossref) und nennt 299 Literaturangaben.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

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 exploring massive datasets, and are also needed to handle high speed data streams. These methods proceed by computing a lossy, compact synopsis of the data, and then executing the query of interest against the synopsis rather than the entire dataset. We describe basic principles and recent developments in AQP. We focus on four key synopses: random samples, histograms, wavelets, and sketches. We consider issues such as accuracy, space and time efficiency, optimality, practicality, range of applicability, error bounds on query answers, and incremental maintenance. We also discuss the tradeoffs between the different synopsis types.

Zitieren

APA

Cormode, G., Garofalakis, M., Haas, P. J., & Jermaine, C. (2011). Synopses for Massive Data: Samples, Histograms, Wavelets, Sketches. Foundations and Trends in Databases. https://doi.org/10.1561/1900000004

Vancouver

Cormode G, Garofalakis M, Haas PJ, Jermaine C. Synopses for Massive Data: Samples, Histograms, Wavelets, Sketches. Foundations and Trends in Databases. 2011. doi:10.1561/1900000004

BibTeX
@article{Cormode2011,
  author = {Cormode, Graham and Garofalakis, Minos and Haas, Peter J. and Jermaine, Chris},
  title = {Synopses for Massive Data: Samples, Histograms, Wavelets, Sketches},
  journal = {Foundations and Trends in Databases},
  year = {2011},
  doi = {10.1561/1900000004}
}
Kostenlos starten →