{"id":"https://openalex.org/W2787738002","doi":"https://doi.org/10.1155/2018/4175298","title":"Vertical Indexing for Moving Objects in Multifloor Environments","display_name":"Vertical Indexing for Moving Objects in Multifloor Environments","publication_year":2018,"publication_date":"2018-01-01","ids":{"openalex":"https://openalex.org/W2787738002","doi":"https://doi.org/10.1155/2018/4175298","mag":"2787738002"},"language":"en","primary_location":{"id":"doi:10.1155/2018/4175298","is_oa":true,"landing_page_url":"https://doi.org/10.1155/2018/4175298","pdf_url":"http://downloads.hindawi.com/journals/misy/2018/4175298.pdf","source":{"id":"https://openalex.org/S152111507","display_name":"Mobile Information Systems","issn_l":"1574-017X","issn":["1574-017X","1875-905X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310318577","host_organization_name":"IOS Press","host_organization_lineage":["https://openalex.org/P4310318577"],"host_organization_lineage_names":["IOS Press"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Mobile Information Systems","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"http://downloads.hindawi.com/journals/misy/2018/4175298.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5037363944","display_name":"Sultan Alamri","orcid":"https://orcid.org/0000-0001-8429-6598"},"institutions":[{"id":"https://openalex.org/I120238654","display_name":"Saudi Electronic University","ror":"https://ror.org/05ndh7v49","country_code":"SA","type":"education","lineage":["https://openalex.org/I120238654"]}],"countries":["SA"],"is_corresponding":true,"raw_author_name":"Sultan Alamri","raw_affiliation_strings":["College of Computing and Informatics, SEU, Riyadh, Saudi Arabia"],"raw_orcid":"https://orcid.org/0000-0001-8429-6598","affiliations":[{"raw_affiliation_string":"College of Computing and Informatics, SEU, Riyadh, Saudi Arabia","institution_ids":["https://openalex.org/I120238654"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5065353209","display_name":"David Taniar","orcid":"https://orcid.org/0000-0002-8862-3960"},"institutions":[{"id":"https://openalex.org/I56590836","display_name":"Monash University","ror":"https://ror.org/02bfwt286","country_code":"AU","type":"education","lineage":["https://openalex.org/I56590836"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"David Taniar","raw_affiliation_strings":["Clayton School of Information Technology, Monash University, Melbourne, VIC, Australia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Clayton School of Information Technology, Monash University, Melbourne, VIC, Australia","institution_ids":["https://openalex.org/I56590836"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101537869","display_name":"Kinh Nguyen","orcid":"https://orcid.org/0000-0002-6924-1772"},"institutions":[{"id":"https://openalex.org/I196829312","display_name":"La Trobe University","ror":"https://ror.org/01rxfrp27","country_code":"AU","type":"education","lineage":["https://openalex.org/I196829312"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Kinh Nguyen","raw_affiliation_strings":["Department of Computer Science and Computer Engineering, La Trobe University, Melbourne, VIC, Australia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Computer Engineering, La Trobe University, Melbourne, VIC, Australia","institution_ids":["https://openalex.org/I196829312"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5037363944"],"corresponding_institution_ids":["https://openalex.org/I120238654"],"apc_list":{"value":2100,"currency":"USD","value_usd":2100},"apc_paid":{"value":2100,"currency":"USD","value_usd":2100},"fwci":0.6647,"has_fulltext":true,"cited_by_count":4,"citation_normalized_percentile":{"value":0.67719207,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"2018","issue":null,"first_page":"1","last_page":"15"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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/T11106","display_name":"Data Management and Algorithms","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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/T13282","display_name":"Automated Road and Building Extraction","score":0.9955999851226807,"subfield":{"id":"https://openalex.org/subfields/2212","display_name":"Ocean Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10996","display_name":"Computational Geometry and Mesh Generation","score":0.9761999845504761,"subfield":{"id":"https://openalex.org/subfields/1704","display_name":"Computer Graphics and Computer-Aided Design"},"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/adjacency-list","display_name":"Adjacency list","score":0.8872236013412476},{"id":"https://openalex.org/keywords/search-engine-indexing","display_name":"Search engine indexing","score":0.8736605048179626},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7847148180007935},{"id":"https://openalex.org/keywords/object","display_name":"Object (grammar)","score":0.5733842849731445},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.5144210457801819},{"id":"https://openalex.org/keywords/space","display_name":"Space (punctuation)","score":0.506152331829071},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4674051105976105},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3560068607330322},{"id":"https://openalex.org/keywords/computer-vision","display_name":"Computer vision","score":0.3449225425720215},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3351897597312927},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.20405378937721252},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.1988164484500885},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.16162100434303284}],"concepts":[{"id":"https://openalex.org/C110484373","wikidata":"https://www.wikidata.org/wiki/Q264398","display_name":"Adjacency list","level":2,"score":0.8872236013412476},{"id":"https://openalex.org/C75165309","wikidata":"https://www.wikidata.org/wiki/Q2258979","display_name":"Search engine indexing","level":2,"score":0.8736605048179626},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7847148180007935},{"id":"https://openalex.org/C2781238097","wikidata":"https://www.wikidata.org/wiki/Q175026","display_name":"Object (grammar)","level":2,"score":0.5733842849731445},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.5144210457801819},{"id":"https://openalex.org/C2778572836","wikidata":"https://www.wikidata.org/wiki/Q380933","display_name":"Space (punctuation)","level":2,"score":0.506152331829071},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4674051105976105},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3560068607330322},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.3449225425720215},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3351897597312927},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.20405378937721252},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.1988164484500885},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.16162100434303284},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1155/2018/4175298","is_oa":true,"landing_page_url":"https://doi.org/10.1155/2018/4175298","pdf_url":"http://downloads.hindawi.com/journals/misy/2018/4175298.pdf","source":{"id":"https://openalex.org/S152111507","display_name":"Mobile Information Systems","issn_l":"1574-017X","issn":["1574-017X","1875-905X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310318577","host_organization_name":"IOS Press","host_organization_lineage":["https://openalex.org/P4310318577"],"host_organization_lineage_names":["IOS Press"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Mobile Information Systems","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:88f52d084f854f769e639943b3e25db3","is_oa":true,"landing_page_url":"https://doaj.org/article/88f52d084f854f769e639943b3e25db3","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":"Mobile Information Systems, Vol 2018 (2018)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.1155/2018/4175298","is_oa":true,"landing_page_url":"https://doi.org/10.1155/2018/4175298","pdf_url":"http://downloads.hindawi.com/journals/misy/2018/4175298.pdf","source":{"id":"https://openalex.org/S152111507","display_name":"Mobile Information Systems","issn_l":"1574-017X","issn":["1574-017X","1875-905X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310318577","host_organization_name":"IOS Press","host_organization_lineage":["https://openalex.org/P4310318577"],"host_organization_lineage_names":["IOS Press"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Mobile Information Systems","raw_type":"journal-article"},"sustainable_development_goals":[{"score":0.75,"id":"https://metadata.un.org/sdg/11","display_name":"Sustainable cities and communities"}],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2787738002.pdf","grobid_xml":"https://content.openalex.org/works/W2787738002.grobid-xml"},"referenced_works_count":14,"referenced_works":["https://openalex.org/W1972614802","https://openalex.org/W2014830960","https://openalex.org/W2017278493","https://openalex.org/W2053441629","https://openalex.org/W2088513711","https://openalex.org/W2101429492","https://openalex.org/W2117447834","https://openalex.org/W2142338429","https://openalex.org/W2144101036","https://openalex.org/W2166793129","https://openalex.org/W2229332794","https://openalex.org/W2538135430","https://openalex.org/W2744816398","https://openalex.org/W4232612852"],"related_works":["https://openalex.org/W3024364549","https://openalex.org/W2611163850","https://openalex.org/W4206019083","https://openalex.org/W2048865712","https://openalex.org/W1976265003","https://openalex.org/W2370378377","https://openalex.org/W2130160813","https://openalex.org/W2054476758","https://openalex.org/W2350613701","https://openalex.org/W2900798793"],"abstract_inverted_index":{"The":[0,174],"indexing":[1,86,92],"and":[2,47,193],"tracking":[3],"of":[4,16,53,61,63,136,181,187],"objects":[5,93],"moving":[6,55,94],"in":[7,78,95,152],"indoor":[8,31,40,96,116],"spaces":[9,117],"has":[10,42],"increasingly":[11],"become":[12],"an":[13,39,64,71,137],"important":[14],"area":[15],"research,":[17],"which":[18,132],"presents":[19],"a":[20,76,84,126,161],"fundamentally":[21],"different":[22],"challenge.":[23],"There":[24],"are":[25,129],"two":[26,179,185],"main":[27],"reasons":[28],"for":[29,91,131,170],"why":[30],"should":[32],"be":[33,112],"treated":[34],"as":[35,45,119],"cellular":[36,142],"space.":[37,97],"Firstly,":[38],"space":[41],"entities,":[43],"such":[44,125],"rooms":[46],"walls,":[48],"that":[49,114],"constrain":[50],"the":[51,54,58,89,103,133,141,145,153,166,194],"movement":[52],"objects.":[56],"Secondly,":[57],"relevant":[59,146],"notion":[60],"locations":[62],"object":[65,150],"is":[66,144,151,176],"cell":[67],"based":[68,177],"rather":[69,139],"than":[70,140],"exact":[72],"Euclidean":[73],"coordinate.":[74],"As":[75],"solution,":[77],"our":[79],"earlier":[80],"works,":[81],"we":[82,101,159],"proposed":[83],"cell-based":[85],"structure,":[87,164],"called":[88,165],"C-tree,":[90],"In":[98,156],"this":[99,157],"paper,":[100,158],"extend":[102],"C-tree":[104],"to":[105],"solve":[106],"another":[107],"interesting":[108],"problem.":[109],"It":[110],"can":[111],"observed":[113],"many":[115],"(such":[118],"shopping":[120],"centers)":[121],"contain":[122],"wings/sections.":[123],"For":[124],"space,":[127],"there":[128],"queries":[130],"wing/section":[134],"location":[135],"object,":[138],"location,":[143],"answer":[147],"(e.g.,":[148],"\u201cthe":[149],"east":[154],"wing\u201d).":[155],"propose":[160],"new":[162],"index":[163],"GMI-tree":[167,175],"(\u201cGMI\u201d":[168],"stands":[169],"\u201cGraph-based":[171],"Multidimensional":[172],"Index\u201d).":[173],"on":[178],"notions":[180,186],"distance,":[182],"or":[183],"equivalently,":[184],"adjacency:":[188],"one":[189],"represents":[190,196],"horizontal":[191],"adjacency":[192],"other":[195],"vertical":[197],"adjacency.":[198]},"counts_by_year":[{"year":2021,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":2}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}