Zielonogórska Biblioteka Cyfrowa udostępnia 63 052 obiektów cyfrowych
Obiekt
Tytuł: ASA-graphs for efficient data representation and processing
Współtwórca:
Korbicz, Józef (1951- ) - red. ; Uciński, Dariusz - red.
Tytuł publikacji grupowej:
Abstract:
Fast discovering of various relationships in data is an important feature of modern data mining, cognitive, knowledge-based, and explainable AI systems, including deep neural networks. The ability to represent a rich set of relationships between stored data and objects is essential for fast inferences, finding associations, representing knowledge, and extracting useful patterns or other pieces of information. ; This paper introduces self-balancing, aggregating, and sorting ASA-graphs for efficient data representation in various data structures, databases, and data mining systems. These graphs are smaller and use more efficient algorithms for searching, inserting, and removing data than the most commonly used self-balancing trees. ASA-graphs also automatically aggregate and count all duplicates of values and represent them by the same nodes, connecting them in order, and simultaneously providing very fast data access based on a binary search tree approach. ; The proposed ASA-graph structure combines the advantages of sorted lists, binary search trees, B-trees, and B+trees, eliminating their weaknesses. Our experiments proved that the ASA-graphs outperform many commonly used self-balancing trees.
Wydawca:
Zielona Góra: Uniwersytet Zielonogórski
Identyfikator zasobu:
DOI:
Strony:
Źródło:
AMCS, volume 30, number 4 (2020) ; kliknij tutaj, żeby przejść
Jezyk:
Licencja CC BY 4.0:
Prawa do dysponowania publikacją:
Biblioteka Uniwersytetu Zielonogórskiego
Kolekcje, do których przypisany jest obiekt:
- Zielonogórska Biblioteka Cyfrowa > Repozytorium > Jednostki organizacyjne > Wydział Informatyki, Elektrotechniki i Automatyki
- Zielonogórska Biblioteka Cyfrowa > Repozytorium > Typy utworów > Artykuły
- Zielonogórska Biblioteka Cyfrowa > Repozytorium > Czasopisma naukowe i serie wydawnicze UZ > International Journal of Applied Mathematics and Computer Science (AMCS) > International Journal of Applied Mathematics and Computer Science (AMCS) (2020)
Data ostatniej modyfikacji:
17 lip 2025
Data dodania obiektu:
17 lip 2025
Liczba wyświetleń treści obiektu:
12
Wszystkie dostępne wersje tego obiektu:
https://zbc.uz.zgora.pl/publication/101262
Wyświetl opis w formacie RDF:
Wyświetl opis w formacie OAI-PMH:
-
-
-
-
-
-
-
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 30, number 1 (2020)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 30, number 2 (2020)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 30, number 3 (2020)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 30, number 4 (2020)
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
| Nazwa wydania | Data |
|---|---|
| ASA-graphs for efficient data representation and processing | 17 lip 2025 |
Obiekty Podobne
Drewniak, Józef Kopeć, Jerzy Zawiślak, Stanisław Jurczak, Paweł - red.
Pancerz, Krzysztof Lewicki, Arkadiusz Tadeusiewicz, Ryszard (1947- ) Korbicz, Józef (1951- ) - red. Uciński, Dariusz - red.
Lewicki, Arkadiusz Pancerz, Krzysztof Kołodziej, Joanna - ed. Pllana, Sabri - ed. Vitabile , Salvatore - ed.
Reinschke, Kurt Fliess, Michel - ed. Jai, Abdelhaq El - ed.
