Παρακαλώ χρησιμοποιήστε αυτό το αναγνωριστικό για να παραπέμψετε ή να δημιουργήσετε σύνδεσμο προς αυτό το τεκμήριο:
https://ruomo.lib.uom.gr/handle/7000/1187
Πλήρης εγγραφή μεταδεδομένων
Πεδίο DC | Τιμή | Γλώσσα |
---|---|---|
dc.contributor.author | Outsios, Evangelos | - |
dc.contributor.author | Evangelidis, Georgios | - |
dc.date.accessioned | 2022-08-26T10:28:00Z | - |
dc.date.available | 2022-08-26T10:28:00Z | - |
dc.date.issued | 2011 | - |
dc.identifier | 10.1109/PCI.2011.46 | en_US |
dc.identifier.isbn | 978-1-61284-962-1 | en_US |
dc.identifier.uri | https://doi.org/10.1109/PCI.2011.46 | en_US |
dc.identifier.uri | https://ruomo.lib.uom.gr/handle/7000/1187 | - |
dc.description.abstract | High dimensional vectors (points) are very common in image and video classification, time series data mining, and many modern data mining applications. One of the most popular classification methods on such data is k-Nearest Neighbor (kNN) searching. Unfortunately, all proposed and state-of-the-art multi-attribute indexes fall short in terms of usability as dimensionality increases. This is attributed to the ``dimensionality curse" problem, according to which, range searching above 10 dimensions is as efficient as a sequential scan of the entire database. Thus, kNN searching, as a special case of range searching, has to benefit a lot if we find ways to increase the performance of indexes in high dimensions. In this paper, we deal with space partitioning indexes and we propose six data node splitting techniques. We examine their performance in terms of data node storage utilization and quality of space partitioning. These two conflicting goals are both essential for good range query performance. Our experiments with uniform and skewed data demonstrate that certain splitting techniques can perform satisfactorily. | en_US |
dc.language.iso | en | en_US |
dc.rights | Attribution-NonCommercial-ShareAlike 4.0 International | * |
dc.rights.uri | http://creativecommons.org/licenses/by-nc-sa/4.0/ | * |
dc.subject | FRASCATI::Natural sciences::Computer and information sciences | en_US |
dc.subject.other | multi-attribute point data indexes | en_US |
dc.subject.other | average storage utilization | en_US |
dc.subject.other | space partitioning quality | en_US |
dc.subject.other | range query performance | en_US |
dc.title | Data Node Splitting Policies for Improved Range Query Efficiency in k-dimensional Point Data Indexes | en_US |
dc.type | Conference Paper | en_US |
dc.contributor.department | Τμήμα Εφαρμοσμένης Πληροφορικής | en_US |
local.identifier.firstpage | 46 | en_US |
local.identifier.lastpage | 50 | en_US |
local.identifier.volumetitle | 2011 15th Panhellenic Conference on Informatics | en_US |
Εμφανίζεται στις Συλλογές: | Τμήμα Εφαρμοσμένης Πληροφορικής |
Αρχεία σε αυτό το Τεκμήριο:
Αρχείο | Περιγραφή | Μέγεθος | Μορφότυπος | |
---|---|---|---|---|
2011_PCI_OE.pdf | 266,45 kB | Adobe PDF | Προβολή/Ανοιγμα |
Αυτό το τεκμήριο προστατεύεται από Αδεια Creative Commons