Παρακαλώ χρησιμοποιήστε αυτό το αναγνωριστικό για να παραπέμψετε ή να δημιουργήσετε σύνδεσμο προς αυτό το τεκμήριο:
https://ruomo.lib.uom.gr/handle/7000/1262
Τίτλος: | Dimensionality Curse, Concentration Phenomenon and the KDB-tree |
Συγγραφείς: | Kouiroukidis, Nikolaos Evangelidis, Georgios |
Τύπος: | Conference Paper |
Θέματα: | FRASCATI::Natural sciences::Computer and information sciences |
Λέξεις-Κλειδιά: | Dimensionality curse KDB tree Hypercube range queries |
Ημερομηνία Έκδοσης: | 2012 |
Πρώτη Σελίδα: | 46 |
Τελευταία Σελίδα: | 49 |
Επιτομή: | The problem of indexing large volumes of high dimensional data is an important and popular issue in the area of database management. There are many indexing methods that behave well in low dimensional spaces, but, in high dimensionalities, the phenomenon of the curse of dimensionality renders all indexes useless. For example, when issuing range queries almost all of the index pages have to be retrieved for answering these queries. In this paper we review the state-of-the-art research regarding high dimensional spaces and we demonstrate the dimensionality curse phenomenon using the TPIE KDBtree implementation. |
URI: | http://ejournals.uniwa.gr/index.php/JIIM/article/view/3137 https://ruomo.lib.uom.gr/handle/7000/1262 |
Ηλεκτρονικό ISSN: | 2623-4629 |
Εμφανίζεται στις Συλλογές: | Τμήμα Εφαρμοσμένης Πληροφορικής |
Αρχεία σε αυτό το Τεκμήριο:
Αρχείο | Περιγραφή | Μέγεθος | Μορφότυπος | |
---|---|---|---|---|
2011_ICININFO_Kouiroukidis.pdf | 562,33 kB | Adobe PDF | Προβολή/Ανοιγμα |
Αυτό το τεκμήριο προστατεύεται από Αδεια Creative Commons