Deutsch
 
Hilfe Datenschutzhinweis Impressum
  DetailsucheBrowse

Datensatz

 
 
DownloadE-Mail
  Statistical Structures for Internet-scale Data Management

Ntarmos, N., Triantafillou, P., & Weikum, G. (2009). Statistical Structures for Internet-scale Data Management. The VLDB Journal, 18. doi:10.1007/s00778-009-0140-7.

Item is

Dateien

einblenden: Dateien
ausblenden: Dateien
:
Ntarmos2009b.pdf (beliebiger Volltext), 5MB
 
Datei-Permalink:
-
Name:
Ntarmos2009b.pdf
Beschreibung:
-
OA-Status:
Sichtbarkeit:
Privat
MIME-Typ / Prüfsumme:
application/pdf
Technische Metadaten:
Copyright Datum:
-
Copyright Info:
-
Lizenz:
-

Externe Referenzen

einblenden:

Urheber

einblenden:
ausblenden:
 Urheber:
Ntarmos, Nikos1, Autor
Triantafillou, Peter2, Autor           
Weikum, Gerhard2, Autor           
Affiliations:
1External Organizations, ou_persistent22              
2Databases and Information Systems, MPI for Informatics, Max Planck Society, ou_24018              

Inhalt

einblenden:
ausblenden:
Schlagwörter: -
 Zusammenfassung: Efficient query processing in traditional database management systems relies on statistics on base data. For centralized systems, there is a rich body of research results on such statistics, from simple aggregates to more elaborate synopses such as sketches and histograms. For Internet-scale distributed systems, on the other hand, statistics management still poses major challenges. With the work in this paper we aim to endow peer-to-peer data management over structured overlays with the power associated with such statistical information, with emphasis on meeting the scalability challenge. To this end, we first contribute efficient, accurate, and decentralized algorithms that can compute key aggregates such as Count, CountDistinct, Sum, and Average. We show how to construct several types of histograms, such as simple Equi-Width, Average-Shifted Equi-Width, and Equi-Depth histograms. We present a full-fledged open-source implementation of these tools for distributed statistical synopses, and report on a comprehensive experimental performance evaluation, evaluating our contributions in terms of efficiency, accuracy, and scalability

Details

einblenden:
ausblenden:
Sprache(n): eng - English
 Datum: 2009-03-052009
 Publikationsstatus: Erschienen
 Seiten: -
 Ort, Verlag, Ausgabe: -
 Inhaltsverzeichnis: -
 Art der Begutachtung: Expertenbegutachtung
 Identifikatoren: eDoc: 520404
Anderer: Local-ID: C1256DBF005F876D-BC021FDDDC9FA3EAC1257589004FF6E3-Ntarmos2009b
DOI: 10.1007/s00778-009-0140-7
 Art des Abschluß: -

Veranstaltung

einblenden:

Entscheidung

einblenden:

Projektinformation

einblenden:

Quelle 1

einblenden:
ausblenden:
Titel: The VLDB Journal
Genre der Quelle: Zeitschrift
 Urheber:
Affiliations:
Ort, Verlag, Ausgabe: -
Seiten: - Band / Heft: 18 Artikelnummer: - Start- / Endseite: - Identifikator: ISSN: 0949-877X