Ιδρυματικό Αποθετήριο [SANDBOX]
Πολυτεχνείο Κρήτης
EN  |  EL

Αναζήτηση

Πλοήγηση

Ο Χώρος μου

Approximating multidimensional range counts with maximum error guarantees

Shekelyan Michael, Dignös, Anton 1983-, Gamper Johann, Garofalakis Minos

Απλή Εγγραφή


URIhttp://purl.tuc.gr/dl/dias/6B8C05B6-4B77-4B05-B7B9-ACA48FFFCDDB-
Αναγνωριστικόhttps://doi.org/10.1109/ICDE51399.2021.00141-
Αναγνωριστικόhttps://ieeexplore.ieee.org/document/9458917-
Γλώσσαen-
Μέγεθος12 pagesen
ΤίτλοςApproximating multidimensional range counts with maximum error guaranteesen
ΔημιουργόςShekelyan Michaelen
ΔημιουργόςDignös, Anton 1983-en
ΔημιουργόςGamper Johannen
ΔημιουργόςGarofalakis Minosen
ΔημιουργόςΓαροφαλακης Μινωςel
ΕκδότηςInstitute of Electrical and Electronics Engineersen
ΠερίληψηWe address the problem of compactly approximating multidimensional range counts with a guaranteed maximum error and propose a novel histogram-based summary structure, termed SliceHist. The key idea is to operate a grid histogram in an approximately rank-transformed space, where the data points are more uniformly distributed and each grid slice contains only a small number of points. Then, the points of each slice are summarised again using the same technique. As each query box partially intersects only few slices and each grid slice has few data points, the summary is able to achieve tight error guarantees. In experiments and through analysis of non-asymptotic formulas we show that SliceHist is not only competitive with existing heuristics in terms of performance, but additionally offers tight error guarantees.en
ΤύποςΠλήρης Δημοσίευση σε Συνέδριοel
ΤύποςConference Full Paperen
Άδεια Χρήσηςhttp://creativecommons.org/licenses/by/4.0/en
Ημερομηνία2023-05-25-
Ημερομηνία Δημοσίευσης2021-
Θεματική ΚατηγορίαHistogramsen
Θεματική ΚατηγορίαConferencesen
Θεματική ΚατηγορίαDistributed databasesen
Θεματική ΚατηγορίαReliability engineeringen
Θεματική ΚατηγορίαData engineeringen
Βιβλιογραφική ΑναφοράM. Shekelyan, A. Dignös, J. Gamper and M. Garofalakis, "Approximating multidimensional range counts with maximum error guarantees," in 2021 IEEE 37th International Conference on Data Engineering (ICDE), Chania, Greece, 2021, pp. 1595-1606, doi: 10.1109/ICDE51399.2021.00141.en

Υπηρεσίες

Στατιστικά