Back to search

National and Kapodistrian University of Athens

A Sample Index for Approximate Query Processing

Abstract

dc:description

Σε αυτή την εργασία παρουσιάζεται το Ευρετήριο Δειγμάτων, μία δομή δεδομένων η οποία αποσκοπεί στην βελτίωση της απόδοσης της διαδικασίας της δειγματοληψίας σε ένα σύστημα διαχείρισης βάσης δεδομένων. Η κεντρική ιδέα βασίζεται στην παρατήρηση πως ένα σημαντικό ποσοστό του κόστους εκτέλεσης ενός προσεγγιστικού ερωτήματος, λόγω ορισμένων πολύπλοκων διαδικασιών που σχετίζονται με την δειγματοληψία, μπορεί να μειωθεί με την χρήση ενός ευρετηρίου που έχει δημιουργηθεί ενόσω το σύστημα βρίσκεται σε αδράνεια. Το Ευρετήριο Δειγμάτων που προτείνεται έχει την δυνατότητα να επιστρέφει σε αποδοτικό χρόνο τα πιο πρόσφατα δείγματα ενός πίνακα, ακόμη και κατά την διάρκεια συνεχών ενημερώσεων, όπως για παράδειγμα κατά την διάρκεια μιας ETL διαδικασίας. Στην πειραματική αξιολόγηση αποδεικνύεται πως με την δομή που προτείνουμε μπορεί να επιτευχθεί βελτίωση της απόδοσης η οποία κυμαίνεται από 2.4 έως και 4.5 ταχύτερους χρόνους εκτέλεσης.

Author and committee

dc:creator, dc:contributor.*
Authors dc:creator
  • Γιαννακούρης-Σαλαλίδης Βίκτωρ
  • Giannakouris-Salalidis Viktor

Subjects

dc:subject × 2

Rights

Language dc:language
English

Identifiers

dc:identifier.*
Identifier
uoadl:2942814

Chain of custody

source
Harvested from
National and Kapodistrian University of Athens
Base URL
pergamos.lib.uoa.gr/uoa/dl/frontend/oaipmh
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
citation

Γιαννακούρης-Σαλαλίδης Βίκτωρ; Giannakouris-Salalidis Viktor. A Sample Index for Approximate Query Processing. 2021. https://pergamos.lib.uoa.gr/uoa/dl/object/2942814