Szczegóły publikacji
Opis bibliograficzny
Associative graph data structures with an efficient access via AVB+trees / Adrian HORZYK // W: 2018 11th International conference on Human System Interaction (HSI) [Dokument elektroniczny] : July 4–6 2018, Gdańsk : conference proceedings / eds. Adam Bujnowski, Mariusz Kaczmarek, Jacek Rumiński. — Wersja do Windows. — Dane tekstowe. — [Piscataway] : IEEE, 2018. — Dod. USB ISBN 978-1-5386-5023-3. — ISBN: 978-1-5386-5025-7; e-ISBN: 978-1-5386-5024-0. — S. 169–175. — Wymagania systemowe: Adobe Reader. — Bibliogr. s. 175, Abstr.
Autor
Słowa kluczowe
Dane bibliometryczne
ID BaDAP | 116030 |
---|---|
Data dodania do BaDAP | 2018-10-02 |
Tekst źródłowy | URL |
DOI | 10.1109/HSI.2018.8430973 |
Rok publikacji | 2018 |
Typ publikacji | materiały konferencyjne (aut.) |
Otwarty dostęp | |
Wydawca | Institute of Electrical and Electronics Engineers (IEEE) |
Konferencja | Human System Interaction 2018 |
Abstract
This paper introduces a new efficient associative graph data structure with efficient access to all stored data inspired by biological neural networks and associative brain-like approaches. It also introduces new self-balancing, self-organizing, and self-sorting AVB+trees which not only store data but it also allows for replacing many search operations with this structure. This structure aggregates representations of all duplicated of values and objects. It also allows for faster computation of many useful functions as medians, average, minima, maxima, neighbor values in the defined order etc. It always stores all data in order for all attributes simultaneously. Automatic aggregations of duplicates allow it for access to all stored data in less than logarithmic time. These associative structures can also be successfully used as a kind of artificial neural network for classification, clustering, various inferences, estimation of similarities, differences, or correlations of the stored objects.