{"id":"https://openalex.org/W1892670109","doi":"https://doi.org/10.1109/cig.2015.7317932","title":"Compressing Chinese dark chess endgame databases","display_name":"Compressing Chinese dark chess endgame databases","publication_year":2015,"publication_date":"2015-08-01","ids":{"openalex":"https://openalex.org/W1892670109","doi":"https://doi.org/10.1109/cig.2015.7317932","mag":"1892670109"},"language":"en","primary_location":{"id":"doi:10.1109/cig.2015.7317932","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cig.2015.7317932","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2015 IEEE Conference on Computational Intelligence and Games (CIG)","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5100449502","display_name":"Chang Chen","orcid":"https://orcid.org/0000-0003-4165-3545"},"institutions":[{"id":"https://openalex.org/I151221077","display_name":"Chung Yuan Christian University","ror":"https://ror.org/02w8ws377","country_code":"TW","type":"education","lineage":["https://openalex.org/I151221077"]}],"countries":["TW"],"is_corresponding":true,"raw_author_name":"Chang Chen","raw_affiliation_strings":["Chung Yuan Christian University, Chung Li, TW","Department of Applied Mathematics, Chung Yuan Christian University, Taoyuan, 32023, Taiwan"],"affiliations":[{"raw_affiliation_string":"Chung Yuan Christian University, Chung Li, TW","institution_ids":["https://openalex.org/I151221077"]},{"raw_affiliation_string":"Department of Applied Mathematics, Chung Yuan Christian University, Taoyuan, 32023, Taiwan","institution_ids":["https://openalex.org/I151221077"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5089442430","display_name":"Gang-Yu Fan","orcid":null},"institutions":[{"id":"https://openalex.org/I151221077","display_name":"Chung Yuan Christian University","ror":"https://ror.org/02w8ws377","country_code":"TW","type":"education","lineage":["https://openalex.org/I151221077"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Gang-Yu Fan","raw_affiliation_strings":["Department of Applied Mathematics, Chung Yuan Christian University, Taoyuan, Taiwan","Department of Applied Mathematics, Chung Yuan Christian University, Taoyuan, 32023, Taiwan"],"affiliations":[{"raw_affiliation_string":"Department of Applied Mathematics, Chung Yuan Christian University, Taoyuan, Taiwan","institution_ids":["https://openalex.org/I151221077"]},{"raw_affiliation_string":"Department of Applied Mathematics, Chung Yuan Christian University, Taoyuan, 32023, Taiwan","institution_ids":["https://openalex.org/I151221077"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5071094233","display_name":"Shih-Yu Tsai","orcid":null},"institutions":[{"id":"https://openalex.org/I4210098366","display_name":"Institute of Information Science, Academia Sinica","ror":"https://ror.org/00z83z196","country_code":"TW","type":"facility","lineage":["https://openalex.org/I4210098366","https://openalex.org/I84653119"]},{"id":"https://openalex.org/I151221077","display_name":"Chung Yuan Christian University","ror":"https://ror.org/02w8ws377","country_code":"TW","type":"education","lineage":["https://openalex.org/I151221077"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Shih-Yu Tsai","raw_affiliation_strings":["Department of Applied Mathematics, Chung Yuan Christian University, Taoyuan, Taiwan","Institute of Information Science, Academia Sinica, Taipei, 115, Taiwan"],"affiliations":[{"raw_affiliation_string":"Department of Applied Mathematics, Chung Yuan Christian University, Taoyuan, Taiwan","institution_ids":["https://openalex.org/I151221077"]},{"raw_affiliation_string":"Institute of Information Science, Academia Sinica, Taipei, 115, Taiwan","institution_ids":["https://openalex.org/I4210098366"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5047727595","display_name":"Ting-Yu Lin","orcid":"https://orcid.org/0000-0002-8656-6907"},"institutions":[{"id":"https://openalex.org/I4210098366","display_name":"Institute of Information Science, Academia Sinica","ror":"https://ror.org/00z83z196","country_code":"TW","type":"facility","lineage":["https://openalex.org/I4210098366","https://openalex.org/I84653119"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Ting-Yu Lin","raw_affiliation_strings":["Institute of Information Science Academia Sinica, Taipei, Taiwan","Institute of Information Science, Academia Sinica, Taipei, 115, Taiwan"],"affiliations":[{"raw_affiliation_string":"Institute of Information Science Academia Sinica, Taipei, Taiwan","institution_ids":["https://openalex.org/I4210098366"]},{"raw_affiliation_string":"Institute of Information Science, Academia Sinica, Taipei, 115, Taiwan","institution_ids":["https://openalex.org/I4210098366"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5078534454","display_name":"Tsan\u2010sheng Hsu","orcid":"https://orcid.org/0000-0001-9721-7617"},"institutions":[{"id":"https://openalex.org/I4210098366","display_name":"Institute of Information Science, Academia Sinica","ror":"https://ror.org/00z83z196","country_code":"TW","type":"facility","lineage":["https://openalex.org/I4210098366","https://openalex.org/I84653119"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Tsan-sheng Hsu","raw_affiliation_strings":["Institute of Information Science Academia Sinica, Taipei, Taiwan","Institute of Information Science, Academia Sinica, Taipei, 115, Taiwan"],"affiliations":[{"raw_affiliation_string":"Institute of Information Science Academia Sinica, Taipei, Taiwan","institution_ids":["https://openalex.org/I4210098366"]},{"raw_affiliation_string":"Institute of Information Science, Academia Sinica, Taipei, 115, Taiwan","institution_ids":["https://openalex.org/I4210098366"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5100449502"],"corresponding_institution_ids":["https://openalex.org/I151221077"],"apc_list":null,"apc_paid":null,"fwci":0.8629,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.81729263,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":"22","issue":null,"first_page":"254","last_page":"259"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11574","display_name":"Artificial Intelligence in Games","score":0.9998000264167786,"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/T11574","display_name":"Artificial Intelligence in Games","score":0.9998000264167786,"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/T11439","display_name":"Video Analysis and Summarization","score":0.987500011920929,"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/T11674","display_name":"Sports Analytics and Performance","score":0.9869999885559082,"subfield":{"id":"https://openalex.org/subfields/2002","display_name":"Economics and Econometrics"},"field":{"id":"https://openalex.org/fields/20","display_name":"Economics, Econometrics and Finance"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/chess-endgame","display_name":"Chess endgame","score":0.9646533727645874},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8039838075637817},{"id":"https://openalex.org/keywords/search-engine-indexing","display_name":"Search engine indexing","score":0.7272146344184875},{"id":"https://openalex.org/keywords/boosting","display_name":"Boosting (machine learning)","score":0.6033885478973389},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.5593805313110352},{"id":"https://openalex.org/keywords/heuristics","display_name":"Heuristics","score":0.5543752908706665},{"id":"https://openalex.org/keywords/intuition","display_name":"Intuition","score":0.5162391662597656},{"id":"https://openalex.org/keywords/data-compression","display_name":"Data compression","score":0.44241487979888916},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.42376911640167236},{"id":"https://openalex.org/keywords/block","display_name":"Block (permutation group theory)","score":0.4125306308269501},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.3465549349784851},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.22330576181411743},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.10041084885597229}],"concepts":[{"id":"https://openalex.org/C118491383","wikidata":"https://www.wikidata.org/wiki/Q332225","display_name":"Chess endgame","level":2,"score":0.9646533727645874},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8039838075637817},{"id":"https://openalex.org/C75165309","wikidata":"https://www.wikidata.org/wiki/Q2258979","display_name":"Search engine indexing","level":2,"score":0.7272146344184875},{"id":"https://openalex.org/C46686674","wikidata":"https://www.wikidata.org/wiki/Q466303","display_name":"Boosting (machine learning)","level":2,"score":0.6033885478973389},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.5593805313110352},{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.5543752908706665},{"id":"https://openalex.org/C132010649","wikidata":"https://www.wikidata.org/wiki/Q189222","display_name":"Intuition","level":2,"score":0.5162391662597656},{"id":"https://openalex.org/C78548338","wikidata":"https://www.wikidata.org/wiki/Q2493","display_name":"Data compression","level":2,"score":0.44241487979888916},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.42376911640167236},{"id":"https://openalex.org/C2777210771","wikidata":"https://www.wikidata.org/wiki/Q4927124","display_name":"Block (permutation group theory)","level":2,"score":0.4125306308269501},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.3465549349784851},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.22330576181411743},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.10041084885597229},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"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":1,"locations":[{"id":"doi:10.1109/cig.2015.7317932","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cig.2015.7317932","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2015 IEEE Conference on Computational Intelligence and Games (CIG)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":21,"referenced_works":["https://openalex.org/W68705467","https://openalex.org/W126003774","https://openalex.org/W1559652523","https://openalex.org/W1812666546","https://openalex.org/W1924578217","https://openalex.org/W1994685255","https://openalex.org/W1995987707","https://openalex.org/W2072605585","https://openalex.org/W2082217430","https://openalex.org/W2083514013","https://openalex.org/W2149534079","https://openalex.org/W2152066132","https://openalex.org/W2155928201","https://openalex.org/W2315679493","https://openalex.org/W2343114311","https://openalex.org/W2416040038","https://openalex.org/W2786631549","https://openalex.org/W6605174047","https://openalex.org/W6633717622","https://openalex.org/W6681788520","https://openalex.org/W6747882575"],"related_works":["https://openalex.org/W54267352","https://openalex.org/W2786801901","https://openalex.org/W1517387034","https://openalex.org/W2955468987","https://openalex.org/W2002491919","https://openalex.org/W2536541347","https://openalex.org/W23628338","https://openalex.org/W2108021684","https://openalex.org/W140462016","https://openalex.org/W2999385999"],"abstract_inverted_index":{"Building":[0],"endgame":[1,90],"databases":[2,17,53,61],"is":[3,47,94],"a":[4,78,88,97,134],"common":[5],"practice":[6],"for":[7],"boosting":[8],"the":[9,32,49,60,74,114],"performance":[10,33],"of":[11,34,59,100,113,116],"many":[12],"computer":[13],"game":[14],"programs.":[15,70],"After":[16],"are":[18,62,85,140],"constructed,":[19],"we":[20,38],"usually":[21,48],"apply":[22],"compression":[23,41,69,75],"to":[24,30,133],"save":[25],"space.":[26],"In":[27],"order":[28],"not":[29],"decrease":[31],"accessing":[35],"compressed":[36],"files,":[37],"used":[39,86,146],"block-based":[40],"routines":[42],"such":[43],"as":[44],"gzip.":[45],"It":[46],"case":[50,115],"that":[51,73,95,112,127],"bigger":[52],"bring":[54],"more":[55,103],"gains.":[56],"The":[57,92],"sizes":[58],"fairly":[63],"large":[64],"even":[65],"after":[66],"using":[67],"state-of-the-art":[68],"We":[71,123],"discovered":[72],"ratios":[76],"vary":[77],"lot":[79],"when":[80,96,138],"different":[81],"position":[82],"indexing":[83,125,136],"methods":[84,126],"in":[87,120,131],"raw":[89],"file.":[91],"intuition":[93],"continuous":[98],"chunk":[99],"positions":[101],"has":[102],"uniform":[104],"values,":[105],"gzip":[106],"can":[107,128,144],"better":[108],"compress":[109],"it":[110],"than":[111],"having":[117],"diversified":[118],"values":[119],"this":[121],"chunk.":[122],"report":[124],"upto":[129],"79.89%":[130],"compared":[132],"naive":[135],"one":[137],"both":[139],"gziped.":[141],"Our":[142],"heuristics":[143],"be":[145],"on":[147],"other":[148],"chess-like":[149],"endgames.":[150]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2016,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}