{"id":"https://openalex.org/W2901365081","doi":"https://doi.org/10.1016/j.procs.2018.10.470","title":"An Efficient Text Representation for Searching and Retrieving Classical Diacritical Arabic Text","display_name":"An Efficient Text Representation for Searching and Retrieving Classical Diacritical Arabic Text","publication_year":2018,"publication_date":"2018-01-01","ids":{"openalex":"https://openalex.org/W2901365081","doi":"https://doi.org/10.1016/j.procs.2018.10.470","mag":"2901365081"},"language":"en","primary_location":{"id":"doi:10.1016/j.procs.2018.10.470","is_oa":true,"landing_page_url":"https://doi.org/10.1016/j.procs.2018.10.470","pdf_url":null,"source":{"id":"https://openalex.org/S120348307","display_name":"Procedia Computer Science","issn_l":"1877-0509","issn":["1877-0509"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"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":"Procedia Computer Science","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://doi.org/10.1016/j.procs.2018.10.470","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5075610474","display_name":"Saqib Hakak","orcid":"https://orcid.org/0000-0002-8718-0336"},"institutions":[{"id":"https://openalex.org/I33849332","display_name":"University of Malaya","ror":"https://ror.org/00rzspn62","country_code":"MY","type":"education","lineage":["https://openalex.org/I33849332"]}],"countries":["MY"],"is_corresponding":true,"raw_author_name":"Saqib Hakak","raw_affiliation_strings":["Faculty of Computer Science and Information technology, University of Malaya, Kuala-Lumpur,50603, Malaysia"],"affiliations":[{"raw_affiliation_string":"Faculty of Computer Science and Information technology, University of Malaya, Kuala-Lumpur,50603, Malaysia","institution_ids":["https://openalex.org/I33849332"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5045368227","display_name":"Amirrudin Kamsin","orcid":"https://orcid.org/0000-0003-2796-3459"},"institutions":[{"id":"https://openalex.org/I33849332","display_name":"University of Malaya","ror":"https://ror.org/00rzspn62","country_code":"MY","type":"education","lineage":["https://openalex.org/I33849332"]}],"countries":["MY"],"is_corresponding":true,"raw_author_name":"Amirrudin Kamsin","raw_affiliation_strings":["Faculty of Computer Science and Information technology, University of Malaya, Kuala-Lumpur,50603, Malaysia"],"affiliations":[{"raw_affiliation_string":"Faculty of Computer Science and Information technology, University of Malaya, Kuala-Lumpur,50603, Malaysia","institution_ids":["https://openalex.org/I33849332"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5025871978","display_name":"Palaiahnakote Shivakumara","orcid":"https://orcid.org/0000-0001-9026-4613"},"institutions":[{"id":"https://openalex.org/I33849332","display_name":"University of Malaya","ror":"https://ror.org/00rzspn62","country_code":"MY","type":"education","lineage":["https://openalex.org/I33849332"]}],"countries":["MY"],"is_corresponding":false,"raw_author_name":"Palaiahnakote Shivakumara","raw_affiliation_strings":["Faculty of Computer Science and Information technology, University of Malaya, Kuala-Lumpur,50603, Malaysia"],"affiliations":[{"raw_affiliation_string":"Faculty of Computer Science and Information technology, University of Malaya, Kuala-Lumpur,50603, Malaysia","institution_ids":["https://openalex.org/I33849332"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5074757029","display_name":"Omar Tayan","orcid":"https://orcid.org/0000-0002-1481-8976"},"institutions":[{"id":"https://openalex.org/I23075662","display_name":"Taibah University","ror":"https://ror.org/01xv1nn60","country_code":"SA","type":"education","lineage":["https://openalex.org/I23075662"]}],"countries":["SA"],"is_corresponding":false,"raw_author_name":"Omar Tayan","raw_affiliation_strings":["Department of Computer Engineering, College of Computer Science and Engineering, Taibah University, Medina, Saudi Arabia"],"affiliations":[{"raw_affiliation_string":"Department of Computer Engineering, College of Computer Science and Engineering, Taibah University, Medina, Saudi Arabia","institution_ids":["https://openalex.org/I23075662"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5055167487","display_name":"Mohd Yamani Idna Idris","orcid":"https://orcid.org/0000-0003-4894-0838"},"institutions":[{"id":"https://openalex.org/I33849332","display_name":"University of Malaya","ror":"https://ror.org/00rzspn62","country_code":"MY","type":"education","lineage":["https://openalex.org/I33849332"]}],"countries":["MY"],"is_corresponding":false,"raw_author_name":"Mohd.Yamani Idna Idris","raw_affiliation_strings":["Faculty of Computer Science and Information technology, University of Malaya, Kuala-Lumpur,50603, Malaysia"],"affiliations":[{"raw_affiliation_string":"Faculty of Computer Science and Information technology, University of Malaya, Kuala-Lumpur,50603, Malaysia","institution_ids":["https://openalex.org/I33849332"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5054248772","display_name":"Gulshan Amin Gilkar","orcid":null},"institutions":[{"id":"https://openalex.org/I206935292","display_name":"Shaqra University","ror":"https://ror.org/05hawb687","country_code":"SA","type":"education","lineage":["https://openalex.org/I206935292"]}],"countries":["SA"],"is_corresponding":false,"raw_author_name":"Gulshan amin Gilkar","raw_affiliation_strings":["College of Computer Science and Information technology, Shaqra University, Riyadh, Saudi Arabia"],"affiliations":[{"raw_affiliation_string":"College of Computer Science and Information technology, Shaqra University, Riyadh, Saudi Arabia","institution_ids":["https://openalex.org/I206935292"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5045368227","https://openalex.org/A5075610474"],"corresponding_institution_ids":["https://openalex.org/I33849332"],"apc_list":null,"apc_paid":null,"fwci":1.1402,"has_fulltext":false,"cited_by_count":8,"citation_normalized_percentile":{"value":0.84155865,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"142","issue":null,"first_page":"150","last_page":"157"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T13083","display_name":"Advanced Text Analysis Techniques","score":0.9958000183105469,"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/T13083","display_name":"Advanced Text Analysis Techniques","score":0.9958000183105469,"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/T10181","display_name":"Natural Language Processing Techniques","score":0.9948999881744385,"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/T11550","display_name":"Text and Document Classification Technologies","score":0.9929999709129333,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8666181564331055},{"id":"https://openalex.org/keywords/arabic","display_name":"Arabic","score":0.7231764197349548},{"id":"https://openalex.org/keywords/natural-language-processing","display_name":"Natural language processing","score":0.6781989336013794},{"id":"https://openalex.org/keywords/representation","display_name":"Representation (politics)","score":0.6496931910514832},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.6010391116142273},{"id":"https://openalex.org/keywords/field","display_name":"Field (mathematics)","score":0.4244327247142792},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.40491893887519836},{"id":"https://openalex.org/keywords/linguistics","display_name":"Linguistics","score":0.14060208201408386},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.07651904225349426}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8666181564331055},{"id":"https://openalex.org/C96455323","wikidata":"https://www.wikidata.org/wiki/Q13955","display_name":"Arabic","level":2,"score":0.7231764197349548},{"id":"https://openalex.org/C204321447","wikidata":"https://www.wikidata.org/wiki/Q30642","display_name":"Natural language processing","level":1,"score":0.6781989336013794},{"id":"https://openalex.org/C2776359362","wikidata":"https://www.wikidata.org/wiki/Q2145286","display_name":"Representation (politics)","level":3,"score":0.6496931910514832},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.6010391116142273},{"id":"https://openalex.org/C9652623","wikidata":"https://www.wikidata.org/wiki/Q190109","display_name":"Field (mathematics)","level":2,"score":0.4244327247142792},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.40491893887519836},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.14060208201408386},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.07651904225349426},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"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/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}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1016/j.procs.2018.10.470","is_oa":true,"landing_page_url":"https://doi.org/10.1016/j.procs.2018.10.470","pdf_url":null,"source":{"id":"https://openalex.org/S120348307","display_name":"Procedia Computer Science","issn_l":"1877-0509","issn":["1877-0509"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"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":"Procedia Computer Science","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1016/j.procs.2018.10.470","is_oa":true,"landing_page_url":"https://doi.org/10.1016/j.procs.2018.10.470","pdf_url":null,"source":{"id":"https://openalex.org/S120348307","display_name":"Procedia Computer Science","issn_l":"1877-0509","issn":["1877-0509"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"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":"Procedia Computer Science","raw_type":"journal-article"},"sustainable_development_goals":[{"display_name":"Quality Education","id":"https://metadata.un.org/sdg/4","score":0.699999988079071}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":24,"referenced_works":["https://openalex.org/W73689078","https://openalex.org/W207122624","https://openalex.org/W1575967963","https://openalex.org/W1983788629","https://openalex.org/W1988925857","https://openalex.org/W2009639677","https://openalex.org/W2034184318","https://openalex.org/W2036004463","https://openalex.org/W2053429573","https://openalex.org/W2130362787","https://openalex.org/W2236036129","https://openalex.org/W2313870299","https://openalex.org/W2340990333","https://openalex.org/W2544086254","https://openalex.org/W2584501504","https://openalex.org/W2596482273","https://openalex.org/W2745463021","https://openalex.org/W2790514068","https://openalex.org/W2809151262","https://openalex.org/W2884084114","https://openalex.org/W2887435877","https://openalex.org/W4285719527","https://openalex.org/W4294552439","https://openalex.org/W6733091020"],"related_works":["https://openalex.org/W4249048193","https://openalex.org/W3000360420","https://openalex.org/W1931440630","https://openalex.org/W3172144307","https://openalex.org/W4396855230","https://openalex.org/W3184247917","https://openalex.org/W4235657630","https://openalex.org/W2331401504","https://openalex.org/W2620283452","https://openalex.org/W2123530708"],"abstract_inverted_index":{"Due":[0],"to":[1,138,150],"the":[2,6,32,51,59,64,76,91,108,111,115,133,141,147,156,169,173],"rapid":[3],"growth":[4],"of":[5,15,34,62,122,129,159,179],"Internet":[7],"and":[8,13,153],"advanced":[9],"technologies,":[10],"data":[11,18,98,102,130],"storage":[12],"extraction":[14],"Arabic":[16,24,47,77,123],"diacritical":[17,78,124,148,160],"in":[19,31,50,140,177],"real":[20],"time":[21,61,135,180],"from":[22,136],"an":[23],"corpus":[25,52,109,166],"have":[26],"become":[27],"a":[28,42,96],"vital":[29],"issue":[30],"field":[33],"information":[35],"retrieval.":[36],"In":[37],"this":[38],"paper,":[39],"we":[40,74,94],"propose":[41,95],"new":[43,97],"idea":[44],"for":[45,89,100,118],"representing":[46,101],"diacritic":[48],"text":[49,66],"such":[53],"that":[54,168],"search":[55,60,134,175],"engines":[56],"can":[57],"enhance":[58],"retrieving":[63],"desired":[65],"with":[67,84],"high":[68],"precision.":[69],"To":[70,106],"achieve":[71],"our":[72],"goal,":[73],"segment":[75],"sentences/verses":[79],"into":[80],"individual":[81],"characters":[82],"along":[83],"diacritics":[85],"which":[86],"are":[87],"necessary":[88],"interpreting":[90],"meanings.":[92],"Then,":[93],"structure":[99,131],"using":[103],"segmented":[104],"alphabets.":[105],"verify":[107],"representation,":[110],"proposed":[112,127,170],"approach":[113],"uses":[114],"Boyer-Moore":[116],"algorithm":[117],"searching":[119],"given":[120],"verses":[121],"data.":[125],"The":[126],"representation":[128],"reduces":[132],"O(m*n)":[137],"O(1+m)":[139],"worst":[142],"case,":[143],"where":[144],"m":[145],"denotes":[146,155],"verse":[149],"be":[151],"searched,":[152],"n":[154],"total":[157],"number":[158],"verses.":[161],"Experimental":[162],"results":[163],"on":[164],"popular":[165],"show":[167],"method":[171],"outperforms":[172],"existing":[174],"methods":[176],"terms":[178],"complexity.":[181]},"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":3},{"year":2019,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}