Digital Library of Zielona Góra contains 63 052 digital objects
Object
Title: ASA-graphs for efficient data representation and processing
Contributor:
Korbicz, Józef (1951- ) - red. ; Uciński, Dariusz - red.
Group publication title:
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.
Publisher:
Zielona Góra: Uniwersytet Zielonogórski
Resource Identifier:
DOI:
Pages:
Source:
AMCS, volume 30, number 4 (2020) ; click here to follow the link
Language:
License CC BY 4.0:
Rights:
Biblioteka Uniwersytetu Zielonogórskiego
Object collections:
- Digital Library of Zielona Góra > Repository > Faculties > Faculty of Computer, Electrical and Control Engineering
- Digital Library of Zielona Góra > Repository > Types of work > Articles
- Digital Library of Zielona Góra > Repository > Scientific journals and UZ publishing series > International Journal of Applied Mathematics and Computer Science (AMCS) > International Journal of Applied Mathematics and Computer Science (AMCS) (2020)
Last modified:
Jul 17, 2025
In our library since:
Jul 17, 2025
Number of object content hits:
12
All available object's versions:
https://zbc.uz.zgora.pl/publication/101262
Show description in RDF format:
Show description in OAI-PMH format:
-
-
-
-
-
-
-
-
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)
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
| Edition name | Date |
|---|---|
| ASA-graphs for efficient data representation and processing | Jul 17, 2025 |
Objects Similar
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.
