{"id":"https://openalex.org/W2608591369","doi":"https://doi.org/10.1109/icmcs.2016.7905524","title":"Relaxing the data access bottleneck of geographic big-data analytics applications using distributed quad trees","display_name":"Relaxing the data access bottleneck of geographic big-data analytics applications using distributed quad trees","publication_year":2016,"publication_date":"2016-09-01","ids":{"openalex":"https://openalex.org/W2608591369","doi":"https://doi.org/10.1109/icmcs.2016.7905524","mag":"2608591369"},"language":"en","primary_location":{"id":"doi:10.1109/icmcs.2016.7905524","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icmcs.2016.7905524","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2016 5th International Conference on Multimedia Computing and Systems (ICMCS)","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/A5045408669","display_name":"Mayumbo Nyirenda","orcid":"https://orcid.org/0000-0002-9615-3487"},"institutions":[{"id":"https://openalex.org/I205349734","display_name":"Hokkaido University","ror":"https://ror.org/02e16g702","country_code":"JP","type":"education","lineage":["https://openalex.org/I205349734"]}],"countries":["JP"],"is_corresponding":true,"raw_author_name":"Mayumbo Nyirenda","raw_affiliation_strings":["IST, Hokkaido University, Sapporo, Japan"],"affiliations":[{"raw_affiliation_string":"IST, Hokkaido University, Sapporo, Japan","institution_ids":["https://openalex.org/I205349734"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5042449528","display_name":"Hiroki Arimura","orcid":"https://orcid.org/0000-0002-2701-0271"},"institutions":[{"id":"https://openalex.org/I205349734","display_name":"Hokkaido University","ror":"https://ror.org/02e16g702","country_code":"JP","type":"education","lineage":["https://openalex.org/I205349734"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Hiroki Arimura","raw_affiliation_strings":["IST, Hokkaido University, Sapporo, Japan"],"affiliations":[{"raw_affiliation_string":"IST, Hokkaido University, Sapporo, Japan","institution_ids":["https://openalex.org/I205349734"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5024017884","display_name":"Kimihito Ito","orcid":"https://orcid.org/0000-0003-4986-1795"},"institutions":[{"id":"https://openalex.org/I205349734","display_name":"Hokkaido University","ror":"https://ror.org/02e16g702","country_code":"JP","type":"education","lineage":["https://openalex.org/I205349734"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Kimihito Ito","raw_affiliation_strings":["CZC, Hokkaido University, Sapporo, Japan"],"affiliations":[{"raw_affiliation_string":"CZC, Hokkaido University, Sapporo, Japan","institution_ids":["https://openalex.org/I205349734"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5045408669"],"corresponding_institution_ids":["https://openalex.org/I205349734"],"apc_list":null,"apc_paid":null,"fwci":0.2522,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.5907467,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"189","last_page":"195"},"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/T10317","display_name":"Advanced Database Systems and Queries","score":0.9923999905586243,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/T10538","display_name":"Data Mining Algorithms and Applications","score":0.9855999946594238,"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.855175793170929},{"id":"https://openalex.org/keywords/bottleneck","display_name":"Bottleneck","score":0.6246317028999329},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.5595166087150574},{"id":"https://openalex.org/keywords/distributed-database","display_name":"Distributed database","score":0.5448408722877502},{"id":"https://openalex.org/keywords/search-engine-indexing","display_name":"Search engine indexing","score":0.5252770185470581},{"id":"https://openalex.org/keywords/distributed-memory","display_name":"Distributed memory","score":0.5180456638336182},{"id":"https://openalex.org/keywords/big-data","display_name":"Big data","score":0.502926766872406},{"id":"https://openalex.org/keywords/data-access","display_name":"Data access","score":0.497480183839798},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.3646896481513977},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.3329177796840668},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.23312193155288696},{"id":"https://openalex.org/keywords/shared-memory","display_name":"Shared memory","score":0.23201283812522888},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.1140577495098114}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.855175793170929},{"id":"https://openalex.org/C2780513914","wikidata":"https://www.wikidata.org/wiki/Q18210350","display_name":"Bottleneck","level":2,"score":0.6246317028999329},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5595166087150574},{"id":"https://openalex.org/C70061542","wikidata":"https://www.wikidata.org/wiki/Q989016","display_name":"Distributed database","level":2,"score":0.5448408722877502},{"id":"https://openalex.org/C75165309","wikidata":"https://www.wikidata.org/wiki/Q2258979","display_name":"Search engine indexing","level":2,"score":0.5252770185470581},{"id":"https://openalex.org/C91481028","wikidata":"https://www.wikidata.org/wiki/Q1054686","display_name":"Distributed memory","level":3,"score":0.5180456638336182},{"id":"https://openalex.org/C75684735","wikidata":"https://www.wikidata.org/wiki/Q858810","display_name":"Big data","level":2,"score":0.502926766872406},{"id":"https://openalex.org/C47487241","wikidata":"https://www.wikidata.org/wiki/Q5227230","display_name":"Data access","level":2,"score":0.497480183839798},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.3646896481513977},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.3329177796840668},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.23312193155288696},{"id":"https://openalex.org/C133875982","wikidata":"https://www.wikidata.org/wiki/Q764810","display_name":"Shared memory","level":2,"score":0.23201283812522888},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.1140577495098114},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/icmcs.2016.7905524","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icmcs.2016.7905524","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2016 5th International Conference on Multimedia Computing and Systems (ICMCS)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Sustainable cities and communities","id":"https://metadata.un.org/sdg/11","score":0.8199999928474426}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":10,"referenced_works":["https://openalex.org/W1595545560","https://openalex.org/W1742141956","https://openalex.org/W2008196645","https://openalex.org/W2074429597","https://openalex.org/W2096053066","https://openalex.org/W2160444846","https://openalex.org/W2233982169","https://openalex.org/W4237565804","https://openalex.org/W6637984789","https://openalex.org/W6674554722"],"related_works":["https://openalex.org/W2595172197","https://openalex.org/W2084856301","https://openalex.org/W2127970246","https://openalex.org/W2885125400","https://openalex.org/W1989889224","https://openalex.org/W4382618745","https://openalex.org/W1973775000","https://openalex.org/W2748922771","https://openalex.org/W1987128138","https://openalex.org/W1556216397"],"abstract_inverted_index":{"Data":[0],"access":[1,171],"of":[2,6,12,41,43,101,104,156,169,182],"a":[3,51,85,99,116,120,154],"massive":[4],"collection":[5,100,155],"geographic":[7],"spatial":[8,45,175],"data":[9,23,27,31,70,79],"is":[10,108],"one":[11],"the":[13,21,39,56,95,112,128,167,180],"serious":[14],"bottlenecks":[15],"in":[16,20,55,146],"large-scale":[17,183],"data-centric":[18,184],"applications":[19],"big":[22],"era":[24],"such":[25],"as":[26,90],"assimilation":[28],"and":[29,63,66,71,81,132],"urban":[30],"analytic":[32],"systems.":[33],"In":[34],"this":[35],"paper,":[36],"we":[37,92],"consider":[38],"issue":[40],"implementation":[42],"distributed":[44,52,74,87,105,161],"indices,":[46],"specifically":[47],"quad":[48],"trees,":[49],"on":[50],"computing":[53],"system":[54,89],"shared-nothing":[57,106],"memory":[58,107],"approach.":[59],"We":[60,124,148],"discuss":[61,150],"static":[62],"dynamic":[64],"partitioning":[65,131,143],"allocation":[67],"strategies":[68,144],"for":[69],"queries":[72],"across":[73],"nodes.":[75],"Using":[76],"scale-down":[77],"parallel":[78],"load":[80],"search":[82],"experiments":[83],"with":[84,98,115,119,174],"small":[86,102,157],"processor":[88,118],"proof-of-concept,":[91],"show":[93],"that":[94,127,166],"proposed":[96,129],"approach":[97,114],"indices":[103,159],"more":[109],"efficient":[110],"than":[111,140],"conventional":[113,142],"single":[117],"large":[121],"external":[122],"index.":[123],"also":[125,149],"observed":[126],"tree-based":[130],"assignment":[133],"strategy":[134],"using":[135],"sampling":[136],"reduces":[137],"query":[138],"time":[139],"other":[141],"used":[145],"databases.":[147],"how":[151],"to":[152,172],"allocate":[153],"tree":[158],"among":[160],"processors.":[162],"These":[163],"results":[164],"suggest":[165],"use":[168],"parallelized":[170],"databases":[173],"indexing":[176],"functions":[177],"can":[178],"enhance":[179],"throughput":[181],"applications.":[185]},"counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2017,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}