{"id":"https://openalex.org/W3118773481","doi":"https://doi.org/10.34768/amcs-2020-0053","title":"ASA-graphs for efficient data representation and processing","display_name":"ASA-graphs for efficient data representation and processing","publication_year":2020,"publication_date":"2020-01-01","ids":{"openalex":"https://openalex.org/W3118773481","doi":"https://doi.org/10.34768/amcs-2020-0053","mag":"3118773481"},"language":"en","primary_location":{"id":"doi:10.34768/amcs-2020-0053","is_oa":true,"landing_page_url":"http://dx.doi.org/10.34768/amcs-2020-0053","pdf_url":"https://reference-global.com/2/v2/download/article/10.34768/amcs-2020-0053.pdf","source":{"id":"https://openalex.org/S117679522","display_name":"International Journal of Applied Mathematics and Computer Science","issn_l":"1641-876X","issn":["1641-876X","2083-8492"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310320322","host_organization_name":"De Gruyter Open","host_organization_lineage":["https://openalex.org/P4310320322","https://openalex.org/P4310313990"],"host_organization_lineage_names":["De Gruyter Open","De Gruyter"],"type":"journal"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Applied Mathematics and Computer Science","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://reference-global.com/2/v2/download/article/10.34768/amcs-2020-0053.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5000305026","display_name":"Adrian Horzyk","orcid":"https://orcid.org/0000-0001-9001-4198"},"institutions":[{"id":"https://openalex.org/I686019","display_name":"AGH University of Krakow","ror":"https://ror.org/00bas1c41","country_code":"PL","type":"education","lineage":["https://openalex.org/I686019"]}],"countries":["PL"],"is_corresponding":false,"raw_author_name":"Adrian Horzyk","raw_affiliation_strings":["Department of Biocybernetics and Biomedical Engineering, AGH University of Science and Technology","Department of Biocybernetics and Biomedical Engineering AGH University of Science and Technology al. Mickiewicza 30, 30-059 Krak\u00f3w, Poland"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Biocybernetics and Biomedical Engineering, AGH University of Science and Technology","institution_ids":["https://openalex.org/I686019"]},{"raw_affiliation_string":"Department of Biocybernetics and Biomedical Engineering AGH University of Science and Technology al. Mickiewicza 30, 30-059 Krak\u00f3w, Poland","institution_ids":["https://openalex.org/I686019"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5019122355","display_name":"Daniel Bulanda","orcid":"https://orcid.org/0000-0001-9518-4815"},"institutions":[{"id":"https://openalex.org/I686019","display_name":"AGH University of Krakow","ror":"https://ror.org/00bas1c41","country_code":"PL","type":"education","lineage":["https://openalex.org/I686019"]}],"countries":["PL"],"is_corresponding":false,"raw_author_name":"Daniel Bulanda","raw_affiliation_strings":["Department of Biocybernetics and Biomedical Engineering, AGH University of Science and Technology","Department of Biocybernetics and Biomedical Engineering AGH University of Science and Technology al. Mickiewicza 30, 30-059 Krak\u00f3w, Poland"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Biocybernetics and Biomedical Engineering, AGH University of Science and Technology","institution_ids":["https://openalex.org/I686019"]},{"raw_affiliation_string":"Department of Biocybernetics and Biomedical Engineering AGH University of Science and Technology al. Mickiewicza 30, 30-059 Krak\u00f3w, Poland","institution_ids":["https://openalex.org/I686019"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5015145805","display_name":"Janusz A. Starzyk","orcid":"https://orcid.org/0000-0003-2678-5515"},"institutions":[{"id":"https://openalex.org/I4210106879","display_name":"Ohio University","ror":"https://ror.org/01jr3y717","country_code":"US","type":"education","lineage":["https://openalex.org/I4210106879"]},{"id":"https://openalex.org/I4210109085","display_name":"University of Information Technology and Management in Rzeszow","ror":"https://ror.org/01t81sv44","country_code":"PL","type":"education","lineage":["https://openalex.org/I4210109085"]}],"countries":["PL","US"],"is_corresponding":false,"raw_author_name":"Janusz A. Starzyk","raw_affiliation_strings":["Faculty of Applied Computer Science, University of Information Technology and Management in Rzesz\u00f3w","School of Electrical Engineering and Computer Science, Ohio University","Faculty of Applied Computer Science University of Information Technology and Management in Rzesz\u00f3w ul. Sucharskiego 2, 35-225 Rzesz\u00f3w, Poland","School of Electrical Engineering and Computer Science Ohio University Athens, OH 45701, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Faculty of Applied Computer Science, University of Information Technology and Management in Rzesz\u00f3w","institution_ids":["https://openalex.org/I4210109085"]},{"raw_affiliation_string":"School of Electrical Engineering and Computer Science, Ohio University","institution_ids":["https://openalex.org/I4210106879"]},{"raw_affiliation_string":"Faculty of Applied Computer Science University of Information Technology and Management in Rzesz\u00f3w ul. Sucharskiego 2, 35-225 Rzesz\u00f3w, Poland","institution_ids":["https://openalex.org/I4210109085"]},{"raw_affiliation_string":"School of Electrical Engineering and Computer Science Ohio University Athens, OH 45701, USA","institution_ids":["https://openalex.org/I4210106879"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":4080,"currency":"PLN","value_usd":1100},"apc_paid":{"value":4080,"currency":"PLN","value_usd":1100},"fwci":0.3041,"has_fulltext":true,"cited_by_count":4,"citation_normalized_percentile":{"value":0.57194104,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":"30","issue":"4","first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9994000196456909,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9994000196456909,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12292","display_name":"Graph Theory and Algorithms","score":0.9984999895095825,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10317","display_name":"Advanced Database Systems and Queries","score":0.9973999857902527,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7865833044052124},{"id":"https://openalex.org/keywords/sorting","display_name":"Sorting","score":0.4982922077178955},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.49057120084762573},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4695119559764862},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4476821720600128},{"id":"https://openalex.org/keywords/representation","display_name":"Representation (politics)","score":0.4412718415260315},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.4340936839580536},{"id":"https://openalex.org/keywords/data-structure","display_name":"Data structure","score":0.4251846969127655},{"id":"https://openalex.org/keywords/binary-search-tree","display_name":"Binary search tree","score":0.4244846701622009},{"id":"https://openalex.org/keywords/aggregate","display_name":"Aggregate (composite)","score":0.41793137788772583},{"id":"https://openalex.org/keywords/binary-tree","display_name":"Binary tree","score":0.378610759973526},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.17630994319915771}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7865833044052124},{"id":"https://openalex.org/C111696304","wikidata":"https://www.wikidata.org/wiki/Q2303697","display_name":"Sorting","level":2,"score":0.4982922077178955},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.49057120084762573},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4695119559764862},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4476821720600128},{"id":"https://openalex.org/C2776359362","wikidata":"https://www.wikidata.org/wiki/Q2145286","display_name":"Representation (politics)","level":3,"score":0.4412718415260315},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.4340936839580536},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.4251846969127655},{"id":"https://openalex.org/C91154448","wikidata":"https://www.wikidata.org/wiki/Q623818","display_name":"Binary search tree","level":3,"score":0.4244846701622009},{"id":"https://openalex.org/C4679612","wikidata":"https://www.wikidata.org/wiki/Q866298","display_name":"Aggregate (composite)","level":2,"score":0.41793137788772583},{"id":"https://openalex.org/C197855036","wikidata":"https://www.wikidata.org/wiki/Q380172","display_name":"Binary tree","level":2,"score":0.378610759973526},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.17630994319915771},{"id":"https://openalex.org/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"score":0.0},{"id":"https://openalex.org/C159985019","wikidata":"https://www.wikidata.org/wiki/Q181790","display_name":"Composite material","level":1,"score":0.0},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C94625758","wikidata":"https://www.wikidata.org/wiki/Q7163","display_name":"Politics","level":2,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.34768/amcs-2020-0053","is_oa":true,"landing_page_url":"http://dx.doi.org/10.34768/amcs-2020-0053","pdf_url":"https://reference-global.com/2/v2/download/article/10.34768/amcs-2020-0053.pdf","source":{"id":"https://openalex.org/S117679522","display_name":"International Journal of Applied Mathematics and Computer Science","issn_l":"1641-876X","issn":["1641-876X","2083-8492"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310320322","host_organization_name":"De Gruyter Open","host_organization_lineage":["https://openalex.org/P4310320322","https://openalex.org/P4310313990"],"host_organization_lineage_names":["De Gruyter Open","De Gruyter"],"type":"journal"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Applied Mathematics and Computer Science","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:c9a2e594fd3f464d9f762c69c3fdfb53","is_oa":true,"landing_page_url":"https://doaj.org/article/c9a2e594fd3f464d9f762c69c3fdfb53","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"International Journal of Applied Mathematics and Computer Science, Vol 30, Iss 4, Pp 717-731 (2020)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.34768/amcs-2020-0053","is_oa":true,"landing_page_url":"http://dx.doi.org/10.34768/amcs-2020-0053","pdf_url":"https://reference-global.com/2/v2/download/article/10.34768/amcs-2020-0053.pdf","source":{"id":"https://openalex.org/S117679522","display_name":"International Journal of Applied Mathematics and Computer Science","issn_l":"1641-876X","issn":["1641-876X","2083-8492"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310320322","host_organization_name":"De Gruyter Open","host_organization_lineage":["https://openalex.org/P4310320322","https://openalex.org/P4310313990"],"host_organization_lineage_names":["De Gruyter Open","De Gruyter"],"type":"journal"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Applied Mathematics and Computer Science","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3118773481.pdf"},"referenced_works_count":41,"referenced_works":["https://openalex.org/W172574161","https://openalex.org/W564800084","https://openalex.org/W581398483","https://openalex.org/W1958605991","https://openalex.org/W1985258161","https://openalex.org/W2017619076","https://openalex.org/W2021615496","https://openalex.org/W2024047650","https://openalex.org/W2039071499","https://openalex.org/W2079090355","https://openalex.org/W2097327103","https://openalex.org/W2118269922","https://openalex.org/W2127241402","https://openalex.org/W2147194438","https://openalex.org/W2155713641","https://openalex.org/W2161694911","https://openalex.org/W2165329839","https://openalex.org/W2551066657","https://openalex.org/W2742325973","https://openalex.org/W2769303232","https://openalex.org/W2790811920","https://openalex.org/W2791797311","https://openalex.org/W2792837832","https://openalex.org/W2805923644","https://openalex.org/W2883777747","https://openalex.org/W2887606170","https://openalex.org/W2897645050","https://openalex.org/W2901608006","https://openalex.org/W3007371652","https://openalex.org/W3048517770","https://openalex.org/W3049053186","https://openalex.org/W3112329819","https://openalex.org/W3122864121","https://openalex.org/W3145128584","https://openalex.org/W3198160809","https://openalex.org/W4229633617","https://openalex.org/W4238530616","https://openalex.org/W4246219036","https://openalex.org/W4246472747","https://openalex.org/W4249046202","https://openalex.org/W4300068876"],"related_works":["https://openalex.org/W2912577640","https://openalex.org/W2056975861","https://openalex.org/W2363556447","https://openalex.org/W2089900921","https://openalex.org/W2501849745","https://openalex.org/W2011933350","https://openalex.org/W1510719821","https://openalex.org/W2046686992","https://openalex.org/W2093708041","https://openalex.org/W2041182800"],"abstract_inverted_index":{"<abstract":[0],"xmlns=\"http://www.w3.org/1999/xhtml\">":[1],"Fast":[2],"discovering":[3],"of":[4,13,34,57,110,144],"various":[5,72],"relationships":[6,35],"in":[7,71,121],"data":[8,15,38,69,73,77,94,128],"is":[9,41],"an":[10],"important":[11],"feature":[12],"modern":[14],"mining,":[16],"cognitive,":[17],"knowledge-based,":[18],"and":[19,39,50,64,76,84,92,106,112,123,151],"explainable":[20],"AI":[21],"systems,":[22],"including":[23],"deep":[24],"neural":[25],"networks.":[26],"The":[27,137],"ability":[28],"to":[29],"represent":[30,113],"a":[31,132],"rich":[32],"set":[33],"between":[36],"stored":[37],"objects":[40],"essential":[42],"for":[43,67,89],"fast":[44,127],"inferences,":[45],"finding":[46],"associations,":[47],"representing":[48],"knowledge,":[49],"extracting":[51],"useful":[52],"patterns":[53],"or":[54],"other":[55],"pieces":[56],"information.":[58],"This":[59],"paper":[60],"introduces":[61],"self-balancing,":[62],"aggregating,":[63],"sorting":[65],"ASA-graphs":[66,102,161],"efficient":[68,87],"representation":[70],"structures,":[74],"databases,":[75],"mining":[78],"systems.":[79],"These":[80],"graphs":[81],"are":[82],"smaller":[83],"use":[85],"more":[86],"algorithms":[88],"searching,":[90],"inserting,":[91],"removing":[93],"than":[95],"the":[96,116,142,160],"most":[97],"commonly":[98,164],"used":[99,165],"self-balancing":[100,166],"trees.":[101,167],"also":[103],"automatically":[104],"aggregate":[105],"count":[107],"all":[108],"duplicates":[109],"values":[111],"them":[114,120],"by":[115],"same":[117],"nodes,":[118],"connecting":[119],"order,":[122],"simultaneously":[124],"providing":[125],"very":[126],"access":[129],"based":[130],"on":[131],"binary":[133,147],"search":[134,148],"tree":[135],"approach.":[136],"proposed":[138],"ASA-graph":[139],"structure":[140],"combines":[141],"advantages":[143],"sorted":[145],"lists,":[146],"trees,":[149],"B-trees,":[150],"B+trees,":[152],"eliminating":[153],"their":[154],"weaknesses.":[155],"Our":[156],"experiments":[157],"proved":[158],"that":[159],"outperform":[162],"many":[163],"</abstract>":[168]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2021-01-18T00:00:00"}