{"id":"https://openalex.org/W4390984538","doi":"https://doi.org/10.3390/a17010042","title":"Dictionary Encoding Based on Tagged Sentential Decision Diagrams","display_name":"Dictionary Encoding Based on Tagged Sentential Decision Diagrams","publication_year":2024,"publication_date":"2024-01-18","ids":{"openalex":"https://openalex.org/W4390984538","doi":"https://doi.org/10.3390/a17010042"},"language":"en","primary_location":{"id":"doi:10.3390/a17010042","is_oa":true,"landing_page_url":"https://doi.org/10.3390/a17010042","pdf_url":"https://www.mdpi.com/1999-4893/17/1/42/pdf?version=1705571838","source":{"id":"https://openalex.org/S190629608","display_name":"Algorithms","issn_l":"1999-4893","issn":["1999-4893"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Algorithms","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://www.mdpi.com/1999-4893/17/1/42/pdf?version=1705571838","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5102663685","display_name":"Deyuan Zhong","orcid":"https://orcid.org/0009-0007-8733-8985"},"institutions":[{"id":"https://openalex.org/I159948400","display_name":"Jinan University","ror":"https://ror.org/02xe5ns62","country_code":"CN","type":"education","lineage":["https://openalex.org/I159948400"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Deyuan Zhong","raw_affiliation_strings":["Department of Computer Science, College of Information Science and Technology, Jinan University, Guangzhou 510632, China","Guangdong-Macao Advanced Intelligent Computing Joint Laboratory, Zhuhai 519031, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, College of Information Science and Technology, Jinan University, Guangzhou 510632, China","institution_ids":["https://openalex.org/I159948400"]},{"raw_affiliation_string":"Guangdong-Macao Advanced Intelligent Computing Joint Laboratory, Zhuhai 519031, China","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5067489790","display_name":"Liangda Fang","orcid":"https://orcid.org/0000-0002-6435-6570"},"institutions":[{"id":"https://openalex.org/I159948400","display_name":"Jinan University","ror":"https://ror.org/02xe5ns62","country_code":"CN","type":"education","lineage":["https://openalex.org/I159948400"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Liangda Fang","raw_affiliation_strings":["Department of Computer Science, College of Information Science and Technology, Jinan University, Guangzhou 510632, China","Guangdong-Macao Advanced Intelligent Computing Joint Laboratory, Zhuhai 519031, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, College of Information Science and Technology, Jinan University, Guangzhou 510632, China","institution_ids":["https://openalex.org/I159948400"]},{"raw_affiliation_string":"Guangdong-Macao Advanced Intelligent Computing Joint Laboratory, Zhuhai 519031, China","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5084935157","display_name":"Quanlong Guan","orcid":"https://orcid.org/0000-0001-6911-3853"},"institutions":[{"id":"https://openalex.org/I159948400","display_name":"Jinan University","ror":"https://ror.org/02xe5ns62","country_code":"CN","type":"education","lineage":["https://openalex.org/I159948400"]},{"id":"https://openalex.org/I4210137956","display_name":"Guangdong Testing Institute for Product Quality Supervision","ror":"https://ror.org/03wdfwr71","country_code":"CN","type":"education","lineage":["https://openalex.org/I4210137956"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Quanlong Guan","raw_affiliation_strings":["Department of Computer Science, College of Information Science and Technology, Jinan University, Guangzhou 510632, China","Key Laboratory of Safety of Intelligent Robots for State Market Regulation, Guangdong Testing Institute of Product Quality Supervision, Guangzhou 510670, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, College of Information Science and Technology, Jinan University, Guangzhou 510632, China","institution_ids":["https://openalex.org/I159948400"]},{"raw_affiliation_string":"Key Laboratory of Safety of Intelligent Robots for State Market Regulation, Guangdong Testing Institute of Product Quality Supervision, Guangzhou 510670, China","institution_ids":["https://openalex.org/I4210137956"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5102663685"],"corresponding_institution_ids":["https://openalex.org/I159948400"],"apc_list":{"value":1400,"currency":"CHF","value_usd":1782},"apc_paid":{"value":1400,"currency":"CHF","value_usd":1782},"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.01332349,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"17","issue":"1","first_page":"42","last_page":"42"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10142","display_name":"Formal Methods in Verification","score":0.9980000257492065,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/T10142","display_name":"Formal Methods in Verification","score":0.9980000257492065,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/T11063","display_name":"Rough Sets and Fuzzy Logic","score":0.9858999848365784,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/T10260","display_name":"Software Engineering Research","score":0.9833999872207642,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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.8075504899024963},{"id":"https://openalex.org/keywords/encoding","display_name":"Encoding (memory)","score":0.7833287715911865},{"id":"https://openalex.org/keywords/word","display_name":"Word (group theory)","score":0.6796907186508179},{"id":"https://openalex.org/keywords/binary-decision-diagram","display_name":"Binary decision diagram","score":0.6378991603851318},{"id":"https://openalex.org/keywords/trimming","display_name":"Trimming","score":0.5710829496383667},{"id":"https://openalex.org/keywords/representation","display_name":"Representation (politics)","score":0.5067465901374817},{"id":"https://openalex.org/keywords/decomposition","display_name":"Decomposition","score":0.4516987204551697},{"id":"https://openalex.org/keywords/exploit","display_name":"Exploit","score":0.4134107828140259},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3773723840713501},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3763269782066345},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.33005186915397644},{"id":"https://openalex.org/keywords/natural-language-processing","display_name":"Natural language processing","score":0.3253486752510071},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.14312848448753357},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.1344214379787445}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8075504899024963},{"id":"https://openalex.org/C125411270","wikidata":"https://www.wikidata.org/wiki/Q18653","display_name":"Encoding (memory)","level":2,"score":0.7833287715911865},{"id":"https://openalex.org/C90805587","wikidata":"https://www.wikidata.org/wiki/Q10944557","display_name":"Word (group theory)","level":2,"score":0.6796907186508179},{"id":"https://openalex.org/C3309909","wikidata":"https://www.wikidata.org/wiki/Q864155","display_name":"Binary decision diagram","level":2,"score":0.6378991603851318},{"id":"https://openalex.org/C56951928","wikidata":"https://www.wikidata.org/wiki/Q3539213","display_name":"Trimming","level":2,"score":0.5710829496383667},{"id":"https://openalex.org/C2776359362","wikidata":"https://www.wikidata.org/wiki/Q2145286","display_name":"Representation (politics)","level":3,"score":0.5067465901374817},{"id":"https://openalex.org/C124681953","wikidata":"https://www.wikidata.org/wiki/Q339062","display_name":"Decomposition","level":2,"score":0.4516987204551697},{"id":"https://openalex.org/C165696696","wikidata":"https://www.wikidata.org/wiki/Q11287","display_name":"Exploit","level":2,"score":0.4134107828140259},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3773723840713501},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3763269782066345},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.33005186915397644},{"id":"https://openalex.org/C204321447","wikidata":"https://www.wikidata.org/wiki/Q30642","display_name":"Natural language processing","level":1,"score":0.3253486752510071},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.14312848448753357},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.1344214379787445},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0},{"id":"https://openalex.org/C18903297","wikidata":"https://www.wikidata.org/wiki/Q7150","display_name":"Ecology","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/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.3390/a17010042","is_oa":true,"landing_page_url":"https://doi.org/10.3390/a17010042","pdf_url":"https://www.mdpi.com/1999-4893/17/1/42/pdf?version=1705571838","source":{"id":"https://openalex.org/S190629608","display_name":"Algorithms","issn_l":"1999-4893","issn":["1999-4893"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Algorithms","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:50d31b2c095d4622ab6c5768daf0f29e","is_oa":true,"landing_page_url":"https://doaj.org/article/50d31b2c095d4622ab6c5768daf0f29e","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":"Algorithms, Vol 17, Iss 1, p 42 (2024)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.3390/a17010042","is_oa":true,"landing_page_url":"https://doi.org/10.3390/a17010042","pdf_url":"https://www.mdpi.com/1999-4893/17/1/42/pdf?version=1705571838","source":{"id":"https://openalex.org/S190629608","display_name":"Algorithms","issn_l":"1999-4893","issn":["1999-4893"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Algorithms","raw_type":"journal-article"},"sustainable_development_goals":[{"score":0.7099999785423279,"id":"https://metadata.un.org/sdg/16","display_name":"Peace, Justice and strong institutions"}],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":false},"content_urls":{"pdf":"https://content.openalex.org/works/W4390984538.pdf"},"referenced_works_count":9,"referenced_works":["https://openalex.org/W1975335740","https://openalex.org/W2053619330","https://openalex.org/W2108196350","https://openalex.org/W2402839980","https://openalex.org/W2565811354","https://openalex.org/W2766673452","https://openalex.org/W2768055417","https://openalex.org/W2996878857","https://openalex.org/W4210399535"],"related_works":["https://openalex.org/W2467235537","https://openalex.org/W4243755427","https://openalex.org/W1493074871","https://openalex.org/W17155033","https://openalex.org/W2222099502","https://openalex.org/W1979067309","https://openalex.org/W2375590729","https://openalex.org/W2385024427","https://openalex.org/W2128287377","https://openalex.org/W2978797270"],"abstract_inverted_index":{"Encoding":[0],"a":[1,18,37,58,169],"dictionary":[2,16,151],"into":[3,91,113,161],"another":[4],"representation":[5],"means":[6],"that":[7,100,158,172,194,202],"all":[8],"the":[9,15,40,47,55,68,108,132,164,179,184,190,213],"words":[10,45,53],"can":[11,26],"be":[12,209],"stored":[13],"in":[14,17,30,39,57,183],"more":[19,210],"efficient":[20],"way.":[21],"In":[22,138],"this":[23,139],"way,":[24],"we":[25,105,141,200],"complete":[27],"common":[28],"operations":[29],"dictionaries,":[31],"such":[32,73],"as":[33,121],"(1)":[34],"searching":[35],"for":[36],"word":[38],"dictionary,":[41,48,56],"(2)":[42],"adding":[43],"some":[44,52,85,94],"to":[46,80,145,149,175,205],"and":[49,75,93,98,134,153,168,212],"(3)":[50],"removing":[51],"from":[54],"shorter":[59],"time.":[60],"Binary":[61],"decision":[62,114,118],"diagrams":[63,119],"(BDDs)":[64],"are":[65,76],"one":[66,122],"of":[67,72,96,110,123,166,181],"most":[69],"famous":[70],"representations":[71],"encoding":[74,89,111,185,191],"widely":[77],"popular":[78],"due":[79],"their":[81],"excellent":[82],"properties.":[83],"Recently,":[84],"people":[86],"have":[87],"proposed":[88],"dictionaries":[90,112,160,207],"BDDs":[92,97],"variants":[95,125],"showed":[99],"it":[101],"is":[102],"feasible.":[103],"Hence,":[104],"further":[106],"investigate":[107],"topic":[109],"diagrams.":[115],"Tagged":[116],"sentential":[117],"(TSDDs),":[120],"these":[124],"based":[126],"on":[127],"structured":[128],"decomposition,":[129],"exploit":[130],"both":[131],"standard":[133],"zero-suppressed":[135],"trimming":[136,198],"rules.":[137],"paper,":[140],"first":[142],"introduce":[143],"how":[144],"use":[146],"Boolean":[147],"functions":[148],"represent":[150,206],"files":[152],"then":[154],"design":[155],"an":[156],"algorithm":[157,171],"encodes":[159],"TSDDs":[162,174,195,204],"with":[163],"help":[165,180],"tries":[167,182],"decoding":[170],"restores":[173],"dictionaries.":[176],"We":[177],"utilize":[178],"algorithm,":[186],"which":[187],"greatly":[188],"accelerates":[189],"process.":[192],"Considering":[193],"integrate":[196],"two":[197],"rules,":[199],"believe":[201],"using":[203],"would":[208],"effective,":[211],"experiments":[214],"also":[215],"show":[216],"this.":[217]},"counts_by_year":[],"updated_date":"2026-07-22T07:51:19.307946","created_date":"2025-10-10T00:00:00"}