{"id":"https://openalex.org/W3004324770","doi":"https://doi.org/10.1109/access.2020.2970983","title":"Compressed Data Structures for Binary Relations in Practice","display_name":"Compressed Data Structures for Binary Relations in Practice","publication_year":2020,"publication_date":"2020-01-01","ids":{"openalex":"https://openalex.org/W3004324770","doi":"https://doi.org/10.1109/access.2020.2970983","mag":"3004324770"},"language":"en","primary_location":{"id":"doi:10.1109/access.2020.2970983","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2020.2970983","pdf_url":"https://ieeexplore.ieee.org/ielx7/6287639/8948470/08977556.pdf","source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Access","raw_type":"journal-article"},"type":"article","indexed_in":["arxiv","crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://ieeexplore.ieee.org/ielx7/6287639/8948470/08977556.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5006325811","display_name":"Carlos Quijada-Fuentes","orcid":"https://orcid.org/0000-0002-7316-751X"},"institutions":[{"id":"https://openalex.org/I221450849","display_name":"University of B\u00edo-B\u00edo","ror":"https://ror.org/04dndfk38","country_code":"CL","type":"education","lineage":["https://openalex.org/I221450849"]}],"countries":["CL"],"is_corresponding":false,"raw_author_name":"Carlos Quijada Fuentes","raw_affiliation_strings":["Facultad de Ciencias Empresariales, University of B\u00edo-B\u00edo, Chill\u00e1n, Chile"],"raw_orcid":"https://orcid.org/0000-0002-7316-751X","affiliations":[{"raw_affiliation_string":"Facultad de Ciencias Empresariales, University of B\u00edo-B\u00edo, Chill\u00e1n, Chile","institution_ids":["https://openalex.org/I221450849"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5081112961","display_name":"Miguel R. Penabad","orcid":"https://orcid.org/0000-0001-5455-6088"},"institutions":[{"id":"https://openalex.org/I11019714","display_name":"Universidade da Coru\u00f1a","ror":"https://ror.org/01qckj285","country_code":"ES","type":"education","lineage":["https://openalex.org/I11019714"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Miguel R. Penabad","raw_affiliation_strings":["Centro de investigaci\u00f3n CITIC, Facultade de Inform\u00e1tica, University of A Coru\u00f1a, A Coru\u00f1a, Spain"],"raw_orcid":"https://orcid.org/0000-0001-5455-6088","affiliations":[{"raw_affiliation_string":"Centro de investigaci\u00f3n CITIC, Facultade de Inform\u00e1tica, University of A Coru\u00f1a, A Coru\u00f1a, Spain","institution_ids":["https://openalex.org/I11019714"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5085109336","display_name":"Susana Ladra","orcid":"https://orcid.org/0000-0003-4616-0774"},"institutions":[{"id":"https://openalex.org/I11019714","display_name":"Universidade da Coru\u00f1a","ror":"https://ror.org/01qckj285","country_code":"ES","type":"education","lineage":["https://openalex.org/I11019714"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Susana Ladra","raw_affiliation_strings":["Centro de investigaci\u00f3n CITIC, Facultade de Inform\u00e1tica, University of A Coru\u00f1a, A Coru\u00f1a, Spain"],"raw_orcid":"https://orcid.org/0000-0003-4616-0774","affiliations":[{"raw_affiliation_string":"Centro de investigaci\u00f3n CITIC, Facultade de Inform\u00e1tica, University of A Coru\u00f1a, A Coru\u00f1a, Spain","institution_ids":["https://openalex.org/I11019714"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5090946817","display_name":"Gilberto Guti\u00e9rrez","orcid":"https://orcid.org/0000-0001-6059-1453"},"institutions":[{"id":"https://openalex.org/I221450849","display_name":"University of B\u00edo-B\u00edo","ror":"https://ror.org/04dndfk38","country_code":"CL","type":"education","lineage":["https://openalex.org/I221450849"]}],"countries":["CL"],"is_corresponding":false,"raw_author_name":"Gilberto Gutierrez Retamal","raw_affiliation_strings":["Facultad de Ciencias Empresariales, University of B\u00edo-B\u00edo, Chill\u00e1n, Chile"],"raw_orcid":"https://orcid.org/0000-0001-6059-1453","affiliations":[{"raw_affiliation_string":"Facultad de Ciencias Empresariales, University of B\u00edo-B\u00edo, Chill\u00e1n, Chile","institution_ids":["https://openalex.org/I221450849"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":1850,"currency":"USD","value_usd":1850},"apc_paid":{"value":1850,"currency":"USD","value_usd":1850},"fwci":0.4025,"has_fulltext":true,"cited_by_count":4,"citation_normalized_percentile":{"value":0.69566222,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":95},"biblio":{"volume":"8","issue":null,"first_page":"25949","last_page":"25963"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":0.9983999729156494,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T11269","display_name":"Algorithms and Data Compression","score":0.9983999729156494,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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.9962000250816345,"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/T10901","display_name":"Advanced Data Compression Techniques","score":0.9957000017166138,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7762483358383179},{"id":"https://openalex.org/keywords/binary-relation","display_name":"Binary relation","score":0.6719311475753784},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.607761800289154},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.6029788255691528},{"id":"https://openalex.org/keywords/binary-data","display_name":"Binary data","score":0.6018991470336914},{"id":"https://openalex.org/keywords/data-structure","display_name":"Data structure","score":0.5858144760131836},{"id":"https://openalex.org/keywords/binary-tree","display_name":"Binary tree","score":0.5752639174461365},{"id":"https://openalex.org/keywords/representation","display_name":"Representation (politics)","score":0.5671625137329102},{"id":"https://openalex.org/keywords/binary-number","display_name":"Binary number","score":0.5201380848884583},{"id":"https://openalex.org/keywords/relation","display_name":"Relation (database)","score":0.5156337022781372},{"id":"https://openalex.org/keywords/external-data-representation","display_name":"External Data Representation","score":0.47570285201072693},{"id":"https://openalex.org/keywords/binary-search-tree","display_name":"Binary search tree","score":0.46684202551841736},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.4550820291042328},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.4492914080619812},{"id":"https://openalex.org/keywords/data-modeling","display_name":"Data modeling","score":0.43075549602508545},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.4164401590824127},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.37788835167884827},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.1800140142440796},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.1677834391593933},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.16131442785263062},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.10795700550079346},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.0884806215763092}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7762483358383179},{"id":"https://openalex.org/C65180967","wikidata":"https://www.wikidata.org/wiki/Q130901","display_name":"Binary relation","level":2,"score":0.6719311475753784},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.607761800289154},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.6029788255691528},{"id":"https://openalex.org/C2779190172","wikidata":"https://www.wikidata.org/wiki/Q4913888","display_name":"Binary data","level":3,"score":0.6018991470336914},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.5858144760131836},{"id":"https://openalex.org/C197855036","wikidata":"https://www.wikidata.org/wiki/Q380172","display_name":"Binary tree","level":2,"score":0.5752639174461365},{"id":"https://openalex.org/C2776359362","wikidata":"https://www.wikidata.org/wiki/Q2145286","display_name":"Representation (politics)","level":3,"score":0.5671625137329102},{"id":"https://openalex.org/C48372109","wikidata":"https://www.wikidata.org/wiki/Q3913","display_name":"Binary number","level":2,"score":0.5201380848884583},{"id":"https://openalex.org/C25343380","wikidata":"https://www.wikidata.org/wiki/Q277521","display_name":"Relation (database)","level":2,"score":0.5156337022781372},{"id":"https://openalex.org/C116409475","wikidata":"https://www.wikidata.org/wiki/Q1385056","display_name":"External Data Representation","level":2,"score":0.47570285201072693},{"id":"https://openalex.org/C91154448","wikidata":"https://www.wikidata.org/wiki/Q623818","display_name":"Binary search tree","level":3,"score":0.46684202551841736},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.4550820291042328},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.4492914080619812},{"id":"https://openalex.org/C67186912","wikidata":"https://www.wikidata.org/wiki/Q367664","display_name":"Data modeling","level":2,"score":0.43075549602508545},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.4164401590824127},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.37788835167884827},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.1800140142440796},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.1677834391593933},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.16131442785263062},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.10795700550079346},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0884806215763092},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","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},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","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}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1109/access.2020.2970983","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2020.2970983","pdf_url":"https://ieeexplore.ieee.org/ielx7/6287639/8948470/08977556.pdf","source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Access","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:2002.09041","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2002.09041","pdf_url":"https://arxiv.org/pdf/2002.09041","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"pmh:oai:doaj.org/article:f99901dcf0f84039af1e53de4763da09","is_oa":true,"landing_page_url":"https://doaj.org/article/f99901dcf0f84039af1e53de4763da09","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":"IEEE Access, Vol 8, Pp 25949-25963 (2020)","raw_type":"article"},{"id":"pmh:oai:ruc.udc.es:2183/25445","is_oa":true,"landing_page_url":"http://hdl.handle.net/2183/25445","pdf_url":null,"source":{"id":"https://openalex.org/S4306402204","display_name":"RUC (Universidade Da Coru\u00f1a)","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","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":{"id":"doi:10.1109/access.2020.2970983","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2020.2970983","pdf_url":"https://ieeexplore.ieee.org/ielx7/6287639/8948470/08977556.pdf","source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Access","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1397624069","display_name":null,"funder_award_id":"TIN2016-78011-C4-1-R","funder_id":"https://openalex.org/F4320315062","funder_display_name":"Ministerio de Ciencia, Innovaci\u00f3n y Universidades"},{"id":"https://openalex.org/G1496055848","display_name":null,"funder_award_id":"ED431C","funder_id":"https://openalex.org/F4320326655","funder_display_name":"Xunta de Galicia"},{"id":"https://openalex.org/G1501742582","display_name":null,"funder_award_id":"192119 2/R","funder_id":"https://openalex.org/F4320325372","funder_display_name":"Universidad del B\u00edo-B\u00edo"},{"id":"https://openalex.org/G2019403714","display_name":null,"funder_award_id":"TIN2016-77158-C4-3-R","funder_id":"https://openalex.org/F4320315062","funder_display_name":"Ministerio de Ciencia, Innovaci\u00f3n y Universidades"},{"id":"https://openalex.org/G2511878673","display_name":null,"funder_award_id":"IN852A 2018/14","funder_id":"https://openalex.org/F4320326480","funder_display_name":"Conseller\u00eda de Econom\u00eda, Emprego e Industria, Xunta de Galicia"},{"id":"https://openalex.org/G295869355","display_name":null,"funder_award_id":"ED431C 2017/58","funder_id":"https://openalex.org/F4320326655","funder_display_name":"Xunta de Galicia"},{"id":"https://openalex.org/G3236295204","display_name":null,"funder_award_id":"ED431G/01","funder_id":"https://openalex.org/F4320335322","funder_display_name":"European Regional Development Fund"},{"id":"https://openalex.org/G3320554630","display_name":null,"funder_award_id":"ED431G/01","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"},{"id":"https://openalex.org/G338095380","display_name":"Bioinformatics and Information Retrieval Data Structures Analysis and Design","funder_award_id":"690941","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"},{"id":"https://openalex.org/G3694284866","display_name":null,"funder_award_id":"ED431C","funder_id":"https://openalex.org/F4320335322","funder_display_name":"European Regional Development Fund"},{"id":"https://openalex.org/G3876637791","display_name":null,"funder_award_id":"ED431G","funder_id":"https://openalex.org/F4320326655","funder_display_name":"Xunta de Galicia"},{"id":"https://openalex.org/G6013048551","display_name":null,"funder_award_id":"195119 GI/VC","funder_id":"https://openalex.org/F4320325372","funder_display_name":"Universidad del B\u00edo-B\u00edo"},{"id":"https://openalex.org/G7651122875","display_name":null,"funder_award_id":"IN852A 2018/14","funder_id":"https://openalex.org/F4320326655","funder_display_name":"Xunta de Galicia"},{"id":"https://openalex.org/G7842005466","display_name":null,"funder_award_id":"Horizon 2020","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"},{"id":"https://openalex.org/G7919491365","display_name":null,"funder_award_id":"RTC-2017-5908-7","funder_id":"https://openalex.org/F4320315062","funder_display_name":"Ministerio de Ciencia, Innovaci\u00f3n y Universidades"},{"id":"https://openalex.org/G796015148","display_name":"Bioinformatics and Information Retrieval Data Structures Analysis and Design","funder_award_id":"690941","funder_id":"https://openalex.org/F4320338337","funder_display_name":"H2020 Marie Sk\u0142odowska-Curie Actions"},{"id":"https://openalex.org/G8373554017","display_name":null,"funder_award_id":"ED431G/01","funder_id":"https://openalex.org/F4320326655","funder_display_name":"Xunta de Galicia"}],"funders":[{"id":"https://openalex.org/F4320315062","display_name":"Ministerio de Ciencia, Innovaci\u00f3n y Universidades","ror":null},{"id":"https://openalex.org/F4320320300","display_name":"European Commission","ror":"https://ror.org/00k4n6c32"},{"id":"https://openalex.org/F4320325372","display_name":"Universidad del B\u00edo-B\u00edo","ror":"https://ror.org/04dndfk38"},{"id":"https://openalex.org/F4320326480","display_name":"Conseller\u00eda de Econom\u00eda, Emprego e Industria, Xunta de Galicia","ror":null},{"id":"https://openalex.org/F4320326633","display_name":"Axencia Galega de Innovaci\u00f3n","ror":"https://ror.org/02vcxyt85"},{"id":"https://openalex.org/F4320326655","display_name":"Xunta de Galicia","ror":"https://ror.org/0181xnw06"},{"id":"https://openalex.org/F4320335322","display_name":"European Regional Development Fund","ror":"https://ror.org/00k4n6c32"},{"id":"https://openalex.org/F4320338337","display_name":"H2020 Marie Sk\u0142odowska-Curie Actions","ror":null}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3004324770.pdf","grobid_xml":"https://content.openalex.org/works/W3004324770.grobid-xml"},"referenced_works_count":31,"referenced_works":["https://openalex.org/W90638310","https://openalex.org/W1598932427","https://openalex.org/W1978555214","https://openalex.org/W1984614894","https://openalex.org/W1988679864","https://openalex.org/W1994727615","https://openalex.org/W1996930216","https://openalex.org/W2007262251","https://openalex.org/W2017333496","https://openalex.org/W2020458351","https://openalex.org/W2075340384","https://openalex.org/W2082773934","https://openalex.org/W2116258248","https://openalex.org/W2124637492","https://openalex.org/W2126659236","https://openalex.org/W2134696992","https://openalex.org/W2137181315","https://openalex.org/W2166528689","https://openalex.org/W2169015768","https://openalex.org/W2175110005","https://openalex.org/W2229062488","https://openalex.org/W2517241835","https://openalex.org/W2613282787","https://openalex.org/W2889395214","https://openalex.org/W2897443480","https://openalex.org/W2951870329","https://openalex.org/W3124442824","https://openalex.org/W4247794781","https://openalex.org/W4312512934","https://openalex.org/W6669296852","https://openalex.org/W6679642144"],"related_works":["https://openalex.org/W4399803855","https://openalex.org/W2056975861","https://openalex.org/W2363556447","https://openalex.org/W2089900921","https://openalex.org/W2501849745","https://openalex.org/W2011933350","https://openalex.org/W1983002393","https://openalex.org/W1510719821","https://openalex.org/W2539085113","https://openalex.org/W2093708041"],"abstract_inverted_index":{"Binary":[0,41],"relations":[1,31],"are":[2,77],"commonly":[3],"used":[4],"in":[5,32,136],"Computer":[6],"Science":[7],"for":[8,57,94,125,128],"modeling":[9],"data.":[10,81,175],"In":[11,82],"addition":[12],"to":[13,28],"classical":[14],"representations":[15,93],"using":[16,108],"matrices":[17],"or":[18,68],"lists,":[19],"some":[20,155],"compressed":[21,92],"data":[22,63,71,113,166,184],"structures":[23],"have":[24],"recently":[25],"been":[26],"proposed":[27],"represent":[29],"binary":[30,95],"compact":[33,161],"space,":[34],"such":[35],"as":[36],"the":[37,40,80,103,129,137,150,165,174,183],"k2-tree":[38],"and":[39,52,73,102,111,119,168],"Relation":[42],"Wavelet":[43],"Tree":[44],"(BRWT).":[45],"Knowing":[46],"their":[47,99,106],"storage":[48],"needs,":[49],"supported":[50],"operations":[51,75,107,127,171],"time":[53],"performance":[54],"is":[55,143],"key":[56],"enabling":[58],"an":[59,87],"appropriate":[60],"choice":[61,147],"of":[62,105,157,159,170,182],"representation":[64,162],"given":[65],"a":[66,145,179],"domain":[67],"application,":[69],"its":[70],"distribution":[72,167],"typical":[74],"that":[76,141,148],"computed":[78],"over":[79,173],"this":[83],"work,":[84],"we":[85,153],"present":[86],"empirical":[88],"comparison":[89],"among":[90],"several":[91],"relations.":[96],"We":[97,115,139,176],"analyze":[98],"space":[100],"usage":[101,158],"speed":[104],"different":[109],"(synthetic":[110],"real)":[112],"distributions.":[114],"include":[116,178],"both":[117],"neighborhood":[118],"set":[120,126],"operations,":[121],"also":[122,177],"proposing":[123],"algorithms":[124],"BRWT,":[130],"which":[131],"were":[132],"not":[133,144],"presented":[134],"before":[135],"literature.":[138],"conclude":[140],"there":[142],"clear":[146],"outperforms":[149],"rest,":[151],"but":[152],"give":[154],"recommendations":[156],"each":[160],"depending":[163],"on":[164],"types":[169],"performed":[172],"scalability":[180],"study":[181],"representations.":[185]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1}],"updated_date":"2026-07-29T09:40:50.615796","created_date":"2020-02-07T00:00:00"}