{"id":"https://openalex.org/W2094065762","doi":"https://doi.org/10.1002/scj.4690200710","title":"A fast digital search algorithm using a double\u2010array structure","display_name":"A fast digital search algorithm using a double\u2010array structure","publication_year":1989,"publication_date":"1989-01-01","ids":{"openalex":"https://openalex.org/W2094065762","doi":"https://doi.org/10.1002/scj.4690200710","mag":"2094065762"},"language":"en","primary_location":{"id":"doi:10.1002/scj.4690200710","is_oa":false,"landing_page_url":"https://doi.org/10.1002/scj.4690200710","pdf_url":null,"source":{"id":"https://openalex.org/S58208175","display_name":"Systems and Computers in Japan","issn_l":"0882-1666","issn":["0882-1666","1520-684X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320595","host_organization_name":"Wiley","host_organization_lineage":["https://openalex.org/P4310320595"],"host_organization_lineage_names":["Wiley"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Systems and Computers in Japan","raw_type":"journal-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/A5112378086","display_name":"Jun\u2010ichi Aoe","orcid":null},"institutions":[{"id":"https://openalex.org/I1344076864","display_name":"Center for Applied Linguistics","ror":"https://ror.org/020pekv35","country_code":"US","type":"nonprofit","lineage":["https://openalex.org/I1344076864"]},{"id":"https://openalex.org/I2801652627","display_name":"Association for the Advancement of Artificial Intelligence","ror":"https://ror.org/02eb0rk31","country_code":"US","type":"nonprofit","lineage":["https://openalex.org/I2801652627"]},{"id":"https://openalex.org/I4387930200","display_name":"Information Processing Society of Japan","ror":"https://ror.org/02v970d04","country_code":null,"type":"nonprofit","lineage":["https://openalex.org/I4387930200"]},{"id":"https://openalex.org/I2802799214","display_name":"Association for Computational Linguistics","ror":"https://ror.org/019sw1443","country_code":"US","type":"other","lineage":["https://openalex.org/I2802799214"]},{"id":"https://openalex.org/I922474255","display_name":"Tokushima University","ror":"https://ror.org/044vy1d05","country_code":"JP","type":"education","lineage":["https://openalex.org/I922474255"]}],"countries":["JP","US"],"is_corresponding":true,"raw_author_name":"Jun\u2010Ichi Aoe","raw_affiliation_strings":["Faculty of Engineering, Tokushima University, Tokushima, Japan 770","Jun-ichi Aoe received the B.E. and M.E. degrees in electronic engineering from the University of Tokushima, Tokushima, Japan, in 1974 and 1976, respectively; and the Ph.D. degree in communication engineering from the University of Osaka, Japan, in 1980. Since 1976 he has been with the University of Tokushima. He is currently an Associate Professor in Information Science and Systems Engineering. He is the author of about 30 scientific papers. His research interests include software engineering and natural language processing. Dr. Aoe is a member of the Association for Computing Machinery; American Association for Artificial Intelligence; Association for Computational Linguistics; the Institute of Electronics, Information, and Communication Engineers of Japan; Information Processing Society of Japan; Japanese Society for Artificial Intelligence","American Association for Artificial Intelligence","Jun-ichi Aoe received the B.E. and M.E. degrees in electronic engineering from the University of Tokushima, Tokushima, Japan, in 1974 and 1976, respectively","Information Processing Society of Japan","the Ph.D. degree in communication engineering from the University of Osaka, Japan, in 1980. Since 1976 he has been with the University of Tokushima. He is currently an Associate Professor in Information Science and Systems Engineering. He is the author of about 30 scientific papers. His research interests include software engineering and natural language processing. Dr. Aoe is a member of the Association for Computing Machinery","the Institute of Electronics, Information, and Communication Engineers of Japan","Association for Computational Linguistics","Japanese Society for Artificial Intelligence"],"affiliations":[{"raw_affiliation_string":"Faculty of Engineering, Tokushima University, Tokushima, Japan 770","institution_ids":["https://openalex.org/I922474255"]},{"raw_affiliation_string":"Jun-ichi Aoe received the B.E. and M.E. degrees in electronic engineering from the University of Tokushima, Tokushima, Japan, in 1974 and 1976, respectively; and the Ph.D. degree in communication engineering from the University of Osaka, Japan, in 1980. Since 1976 he has been with the University of Tokushima. He is currently an Associate Professor in Information Science and Systems Engineering. He is the author of about 30 scientific papers. His research interests include software engineering and natural language processing. Dr. Aoe is a member of the Association for Computing Machinery; American Association for Artificial Intelligence; Association for Computational Linguistics; the Institute of Electronics, Information, and Communication Engineers of Japan; Information Processing Society of Japan; Japanese Society for Artificial Intelligence","institution_ids":[]},{"raw_affiliation_string":"American Association for Artificial Intelligence","institution_ids":["https://openalex.org/I2801652627"]},{"raw_affiliation_string":"Jun-ichi Aoe received the B.E. and M.E. degrees in electronic engineering from the University of Tokushima, Tokushima, Japan, in 1974 and 1976, respectively","institution_ids":["https://openalex.org/I922474255"]},{"raw_affiliation_string":"Information Processing Society of Japan","institution_ids":["https://openalex.org/I4387930200"]},{"raw_affiliation_string":"the Ph.D. degree in communication engineering from the University of Osaka, Japan, in 1980. Since 1976 he has been with the University of Tokushima. He is currently an Associate Professor in Information Science and Systems Engineering. He is the author of about 30 scientific papers. His research interests include software engineering and natural language processing. Dr. Aoe is a member of the Association for Computing Machinery","institution_ids":["https://openalex.org/I922474255"]},{"raw_affiliation_string":"the Institute of Electronics, Information, and Communication Engineers of Japan","institution_ids":[]},{"raw_affiliation_string":"Association for Computational Linguistics","institution_ids":["https://openalex.org/I1344076864","https://openalex.org/I2802799214"]},{"raw_affiliation_string":"Japanese Society for Artificial Intelligence","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5112378086"],"corresponding_institution_ids":["https://openalex.org/I1344076864","https://openalex.org/I2801652627","https://openalex.org/I2802799214","https://openalex.org/I4387930200","https://openalex.org/I922474255"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":6,"citation_normalized_percentile":{"value":0.18162644,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"20","issue":"7","first_page":"92","last_page":"103"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":0.9998999834060669,"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.9998999834060669,"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/T12029","display_name":"DNA and Biological Computing","score":0.9987999796867371,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},{"id":"https://openalex.org/T10015","display_name":"Genomics and Phylogenetic Studies","score":0.991100013256073,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5925652980804443},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5797196626663208},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.5562458634376526},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.5337314009666443},{"id":"https://openalex.org/keywords/array-data-structure","display_name":"Array data structure","score":0.49878668785095215},{"id":"https://openalex.org/keywords/constant","display_name":"Constant (computer programming)","score":0.4671230912208557},{"id":"https://openalex.org/keywords/matrix","display_name":"Matrix (chemical analysis)","score":0.43062499165534973},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3814472556114197},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.22068163752555847}],"concepts":[{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5925652980804443},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5797196626663208},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.5562458634376526},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.5337314009666443},{"id":"https://openalex.org/C146064661","wikidata":"https://www.wikidata.org/wiki/Q186152","display_name":"Array data structure","level":2,"score":0.49878668785095215},{"id":"https://openalex.org/C2777027219","wikidata":"https://www.wikidata.org/wiki/Q1284190","display_name":"Constant (computer programming)","level":2,"score":0.4671230912208557},{"id":"https://openalex.org/C106487976","wikidata":"https://www.wikidata.org/wiki/Q685816","display_name":"Matrix (chemical analysis)","level":2,"score":0.43062499165534973},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3814472556114197},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.22068163752555847},{"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/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"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/C159985019","wikidata":"https://www.wikidata.org/wiki/Q181790","display_name":"Composite material","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1002/scj.4690200710","is_oa":false,"landing_page_url":"https://doi.org/10.1002/scj.4690200710","pdf_url":null,"source":{"id":"https://openalex.org/S58208175","display_name":"Systems and Computers in Japan","issn_l":"0882-1666","issn":["0882-1666","1520-684X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320595","host_organization_name":"Wiley","host_organization_lineage":["https://openalex.org/P4310320595"],"host_organization_lineage_names":["Wiley"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Systems and Computers in Japan","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":22,"referenced_works":["https://openalex.org/W59163008","https://openalex.org/W1491178396","https://openalex.org/W1536121672","https://openalex.org/W1985799521","https://openalex.org/W2002295202","https://openalex.org/W2012031180","https://openalex.org/W2032579751","https://openalex.org/W2034428381","https://openalex.org/W2041562483","https://openalex.org/W2051049045","https://openalex.org/W2051922558","https://openalex.org/W2081495496","https://openalex.org/W2084325555","https://openalex.org/W2084899141","https://openalex.org/W2087966340","https://openalex.org/W2088955004","https://openalex.org/W2099964107","https://openalex.org/W2146997899","https://openalex.org/W2165621523","https://openalex.org/W2337480916","https://openalex.org/W2340098382","https://openalex.org/W4249958171"],"related_works":["https://openalex.org/W2140798747","https://openalex.org/W2948169060","https://openalex.org/W2730112582","https://openalex.org/W2358580169","https://openalex.org/W2111347279","https://openalex.org/W2110696645","https://openalex.org/W2487211728","https://openalex.org/W2378096925","https://openalex.org/W2348031209","https://openalex.org/W2485376993"],"abstract_inverted_index":{"Abstract":[0],"This":[1],"paper":[2],"presents":[3],"an":[4,182],"efficient":[5],"digital":[6,39],"search":[7,40],"algorithm":[8],"by":[9],"introducing":[10],"a":[11,17,25,32,38,43,63,128],"new":[12],"internal":[13],"array":[14],"structure":[15],"called":[16,42],"double\u2010array":[18,50,75,102,167],"that":[19,55,72,97,139,177],"combines":[20],"the":[21,29,49,57,68,80,98,101,111,116,120,140,161,166,178],"fast":[22,85],"access":[23,86],"of":[24,31,37,71,100,113,115,122,143,157,164,172],"matrix":[26],"form":[27],"with":[28],"compactness":[30],"list":[33],"form.":[34],"Each":[35],"arc":[36],"tree":[41],"DS\u2010tree":[44],"can":[45],"be":[46],"computed":[47],"from":[48,187],"in":[51],"O":[52],"(1)":[53],"time;":[54],"is,":[56],"worst\u2010case":[58,141],"time":[59],"complexity":[60],"for":[61,67,89,169],"retrieving":[62],"key":[64],"becomes":[65],"O(k)":[66],"length":[69],"k":[70],"key.":[73],"The":[74],"is":[76,103,110,119,127,136,175],"modified":[77],"to":[78,149,189],"make":[79],"size":[81,99],"compact":[82],"while":[83],"maintaining":[84],"and":[87,92,125,145,151],"algorithms":[88],"retrieval,":[90],"insertion":[91,146],"deletion":[93,144],"are":[94,147],"presented.":[95],"Suppose":[96],"n":[104,109,158],"+":[105],"cm":[106,150,152],",":[107,154],"where":[108],"number":[112,121],"nodes":[114],"DS\u2010tree,":[117],"m":[118],"input":[123],"symbols,":[124],"c":[126,180],"constant":[129,179],"depending":[130],"on":[131],"each":[132],"double\u2010array.":[133],"Then":[134],"it":[135,174],"proved":[137],"theoretically":[138],"times":[142],"proportional":[148],"2":[153],"respectively,":[155],"independent":[156],".":[159],"From":[160],"experimental":[162],"results":[163],"building":[165],"incrementally":[168],"various":[170],"sets":[171],"keys,":[173],"shown":[176],"has":[181],"extremely":[183],"small":[184],"value,":[185],"ranging":[186],"0.17":[188],"1.13.":[190]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}