{"id":"https://openalex.org/W3211685129","doi":"https://doi.org/10.3390/ijgi10110763","title":"Efficient Group K Nearest-Neighbor Spatial Query Processing in Apache Spark","display_name":"Efficient Group K Nearest-Neighbor Spatial Query Processing in Apache Spark","publication_year":2021,"publication_date":"2021-11-11","ids":{"openalex":"https://openalex.org/W3211685129","doi":"https://doi.org/10.3390/ijgi10110763","mag":"3211685129"},"language":"en","primary_location":{"id":"doi:10.3390/ijgi10110763","is_oa":true,"landing_page_url":"https://doi.org/10.3390/ijgi10110763","pdf_url":"https://www.mdpi.com/2220-9964/10/11/763/pdf?version=1636619533","source":{"id":"https://openalex.org/S2764431341","display_name":"ISPRS International Journal of Geo-Information","issn_l":"2220-9964","issn":["2220-9964"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ISPRS International Journal of Geo-Information","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://www.mdpi.com/2220-9964/10/11/763/pdf?version=1636619533","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5022986471","display_name":"Panagiotis Moutafis","orcid":"https://orcid.org/0000-0002-4156-0827"},"institutions":[{"id":"https://openalex.org/I145722265","display_name":"University of Thessaly","ror":"https://ror.org/04v4g9h31","country_code":"GR","type":"education","lineage":["https://openalex.org/I145722265"]}],"countries":["GR"],"is_corresponding":false,"raw_author_name":"Panagiotis Moutafis","raw_affiliation_strings":["Data Structuring & Engineering Lab, Department of Electrical and Computer Engineering, University of Thessaly, 38221 Volos, Greece"],"raw_orcid":"https://orcid.org/0000-0002-4156-0827","affiliations":[{"raw_affiliation_string":"Data Structuring & Engineering Lab, Department of Electrical and Computer Engineering, University of Thessaly, 38221 Volos, Greece","institution_ids":["https://openalex.org/I145722265"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5060010440","display_name":"George Mavrommatis","orcid":"https://orcid.org/0000-0003-3018-5416"},"institutions":[{"id":"https://openalex.org/I145722265","display_name":"University of Thessaly","ror":"https://ror.org/04v4g9h31","country_code":"GR","type":"education","lineage":["https://openalex.org/I145722265"]}],"countries":["GR"],"is_corresponding":false,"raw_author_name":"George Mavrommatis","raw_affiliation_strings":["Data Structuring & Engineering Lab, Department of Electrical and Computer Engineering, University of Thessaly, 38221 Volos, Greece"],"raw_orcid":"https://orcid.org/0000-0003-3018-5416","affiliations":[{"raw_affiliation_string":"Data Structuring & Engineering Lab, Department of Electrical and Computer Engineering, University of Thessaly, 38221 Volos, Greece","institution_ids":["https://openalex.org/I145722265"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5046792635","display_name":"Michael Vassilakopoulos","orcid":"https://orcid.org/0000-0003-2256-5523"},"institutions":[{"id":"https://openalex.org/I145722265","display_name":"University of Thessaly","ror":"https://ror.org/04v4g9h31","country_code":"GR","type":"education","lineage":["https://openalex.org/I145722265"]}],"countries":["GR"],"is_corresponding":false,"raw_author_name":"Michael Vassilakopoulos","raw_affiliation_strings":["Data Structuring & Engineering Lab, Department of Electrical and Computer Engineering, University of Thessaly, 38221 Volos, Greece"],"raw_orcid":"https://orcid.org/0000-0003-2256-5523","affiliations":[{"raw_affiliation_string":"Data Structuring & Engineering Lab, Department of Electrical and Computer Engineering, University of Thessaly, 38221 Volos, Greece","institution_ids":["https://openalex.org/I145722265"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5036486484","display_name":"Antonio Corral","orcid":"https://orcid.org/0000-0002-0069-4642"},"institutions":[{"id":"https://openalex.org/I52354020","display_name":"University of Almer\u00eda","ror":"https://ror.org/003d3xx08","country_code":"ES","type":"education","lineage":["https://openalex.org/I52354020"]}],"countries":["ES"],"is_corresponding":true,"raw_author_name":"Antonio Corral","raw_affiliation_strings":["Department of Informatics, University of Almeria, 04120 Almeria, Spain"],"raw_orcid":"https://orcid.org/0000-0002-0069-4642","affiliations":[{"raw_affiliation_string":"Department of Informatics, University of Almeria, 04120 Almeria, Spain","institution_ids":["https://openalex.org/I52354020"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5036486484"],"corresponding_institution_ids":["https://openalex.org/I52354020"],"apc_list":{"value":1700,"currency":"CHF","value_usd":1893},"apc_paid":{"value":1700,"currency":"CHF","value_usd":1893},"fwci":0.6959,"has_fulltext":true,"cited_by_count":6,"citation_normalized_percentile":{"value":0.69675876,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":96},"biblio":{"volume":"10","issue":"11","first_page":"763","last_page":"763"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9998999834060669,"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.9998999834060669,"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.9800000190734863,"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/T10627","display_name":"Advanced Image and Video Retrieval Techniques","score":0.9790999889373779,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/spark","display_name":"SPARK (programming language)","score":0.8317326307296753},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8211030960083008},{"id":"https://openalex.org/keywords/pruning","display_name":"Pruning","score":0.5026781558990479},{"id":"https://openalex.org/keywords/heuristics","display_name":"Heuristics","score":0.46726933121681213},{"id":"https://openalex.org/keywords/speedup","display_name":"Speedup","score":0.44791752099990845},{"id":"https://openalex.org/keywords/query-expansion","display_name":"Query expansion","score":0.44287437200546265},{"id":"https://openalex.org/keywords/query-optimization","display_name":"Query optimization","score":0.4358518123626709},{"id":"https://openalex.org/keywords/big-data","display_name":"Big data","score":0.41727936267852783},{"id":"https://openalex.org/keywords/online-aggregation","display_name":"Online aggregation","score":0.41502341628074646},{"id":"https://openalex.org/keywords/sargable","display_name":"Sargable","score":0.40277883410453796},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.3963885009288788},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.3947772979736328},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.3269507884979248},{"id":"https://openalex.org/keywords/web-search-query","display_name":"Web search query","score":0.3232572078704834},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.306723952293396},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.2264358401298523},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.1805787980556488},{"id":"https://openalex.org/keywords/search-engine","display_name":"Search engine","score":0.10957765579223633}],"concepts":[{"id":"https://openalex.org/C2781215313","wikidata":"https://www.wikidata.org/wiki/Q3493345","display_name":"SPARK (programming language)","level":2,"score":0.8317326307296753},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8211030960083008},{"id":"https://openalex.org/C108010975","wikidata":"https://www.wikidata.org/wiki/Q500094","display_name":"Pruning","level":2,"score":0.5026781558990479},{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.46726933121681213},{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.44791752099990845},{"id":"https://openalex.org/C99016210","wikidata":"https://www.wikidata.org/wiki/Q5488129","display_name":"Query expansion","level":2,"score":0.44287437200546265},{"id":"https://openalex.org/C157692150","wikidata":"https://www.wikidata.org/wiki/Q2919848","display_name":"Query optimization","level":2,"score":0.4358518123626709},{"id":"https://openalex.org/C75684735","wikidata":"https://www.wikidata.org/wiki/Q858810","display_name":"Big data","level":2,"score":0.41727936267852783},{"id":"https://openalex.org/C24028149","wikidata":"https://www.wikidata.org/wiki/Q7094056","display_name":"Online aggregation","level":5,"score":0.41502341628074646},{"id":"https://openalex.org/C192939062","wikidata":"https://www.wikidata.org/wiki/Q104840822","display_name":"Sargable","level":4,"score":0.40277883410453796},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.3963885009288788},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.3947772979736328},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3269507884979248},{"id":"https://openalex.org/C164120249","wikidata":"https://www.wikidata.org/wiki/Q995982","display_name":"Web search query","level":3,"score":0.3232572078704834},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.306723952293396},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.2264358401298523},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.1805787980556488},{"id":"https://openalex.org/C97854310","wikidata":"https://www.wikidata.org/wiki/Q19541","display_name":"Search engine","level":2,"score":0.10957765579223633},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"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/C6557445","wikidata":"https://www.wikidata.org/wiki/Q173113","display_name":"Agronomy","level":1,"score":0.0}],"mesh":[],"locations_count":5,"locations":[{"id":"doi:10.3390/ijgi10110763","is_oa":true,"landing_page_url":"https://doi.org/10.3390/ijgi10110763","pdf_url":"https://www.mdpi.com/2220-9964/10/11/763/pdf?version=1636619533","source":{"id":"https://openalex.org/S2764431341","display_name":"ISPRS International Journal of Geo-Information","issn_l":"2220-9964","issn":["2220-9964"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ISPRS International Journal of Geo-Information","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:828e8861446c43acbd59639ca6eeb6b4","is_oa":true,"landing_page_url":"https://doaj.org/article/828e8861446c43acbd59639ca6eeb6b4","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":"ISPRS International Journal of Geo-Information, Vol 10, Iss 11, p 763 (2021)","raw_type":"article"},{"id":"pmh:oai:ir.lib.uth.gr:11615/76816","is_oa":false,"landing_page_url":"http://hdl.handle.net/11615/76816","pdf_url":null,"source":{"id":"https://openalex.org/S4306400243","display_name":"University of Thessaly Institutional Repository (University of Thessaly)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I145722265","host_organization_name":"University of Thessaly","host_organization_lineage":["https://openalex.org/I145722265"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"ISPRS International Journal of Geo-Information","raw_type":"journalArticle"},{"id":"pmh:oai:mdpi.com:/2220-9964/10/11/763/","is_oa":true,"landing_page_url":"https://dx.doi.org/10.3390/ijgi10110763","pdf_url":null,"source":{"id":"https://openalex.org/S4306400947","display_name":"MDPI (MDPI AG)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4210097602","host_organization_name":"Multidisciplinary Digital Publishing Institute (Switzerland)","host_organization_lineage":["https://openalex.org/I4210097602"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"ISPRS International Journal of Geo-Information; Volume 10; Issue 11; Pages: 763","raw_type":"Text"},{"id":"pmh:oai:repositorio.ual.es:10835/13072","is_oa":true,"landing_page_url":"http://hdl.handle.net/10835/13072","pdf_url":null,"source":{"id":"https://openalex.org/S4306400756","display_name":"Repositorio de Patentes de la Universidad de Almer\u00eda (Universidad de Almer\u00eda)","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-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":{"id":"doi:10.3390/ijgi10110763","is_oa":true,"landing_page_url":"https://doi.org/10.3390/ijgi10110763","pdf_url":"https://www.mdpi.com/2220-9964/10/11/763/pdf?version=1636619533","source":{"id":"https://openalex.org/S2764431341","display_name":"ISPRS International Journal of Geo-Information","issn_l":"2220-9964","issn":["2220-9964"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ISPRS International Journal of Geo-Information","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G4884467643","display_name":null,"funder_award_id":"TIN2017-83964-R","funder_id":"https://openalex.org/F4320326262","funder_display_name":"Ministerio de Asuntos Econ\u00f3micos y Transformaci\u00f3n Digital, Gobierno de Espa\u00f1a"}],"funders":[{"id":"https://openalex.org/F4320326262","display_name":"Ministerio de Asuntos Econ\u00f3micos y Transformaci\u00f3n Digital, Gobierno de Espa\u00f1a","ror":"https://ror.org/03sv46s19"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3211685129.pdf","grobid_xml":"https://content.openalex.org/works/W3211685129.grobid-xml"},"referenced_works_count":48,"referenced_works":["https://openalex.org/W1505133516","https://openalex.org/W1568832590","https://openalex.org/W1633222579","https://openalex.org/W1992419399","https://openalex.org/W2041835527","https://openalex.org/W2047008042","https://openalex.org/W2050576295","https://openalex.org/W2131796944","https://openalex.org/W2136046112","https://openalex.org/W2289472491","https://openalex.org/W2293117687","https://openalex.org/W2436533802","https://openalex.org/W2480123969","https://openalex.org/W2519041509","https://openalex.org/W2519672472","https://openalex.org/W2542459869","https://openalex.org/W2593167524","https://openalex.org/W2598454225","https://openalex.org/W2746550318","https://openalex.org/W2753800508","https://openalex.org/W2766364198","https://openalex.org/W2767478150","https://openalex.org/W2773027815","https://openalex.org/W2795346474","https://openalex.org/W2889201433","https://openalex.org/W2897711619","https://openalex.org/W2943067764","https://openalex.org/W2955274712","https://openalex.org/W2955769069","https://openalex.org/W2963743848","https://openalex.org/W2989302146","https://openalex.org/W3024743437","https://openalex.org/W3039097198","https://openalex.org/W3081185532","https://openalex.org/W3082108499","https://openalex.org/W3093354955","https://openalex.org/W3099070662","https://openalex.org/W3110410193","https://openalex.org/W3122459706","https://openalex.org/W3125666216","https://openalex.org/W3134351213","https://openalex.org/W4206384029","https://openalex.org/W4242599275","https://openalex.org/W4251850562","https://openalex.org/W6679618541","https://openalex.org/W6687322159","https://openalex.org/W6765264727","https://openalex.org/W6789700305"],"related_works":["https://openalex.org/W3125756434","https://openalex.org/W2096359267","https://openalex.org/W185198413","https://openalex.org/W2150741898","https://openalex.org/W2184296057","https://openalex.org/W2901901036","https://openalex.org/W2362460270","https://openalex.org/W4321649654","https://openalex.org/W2538384344","https://openalex.org/W1793997780"],"abstract_inverted_index":{"Aiming":[0],"at":[1],"the":[2,12,51,66,76,79,88,140,153],"problem":[3],"of":[4,16,60,75,82,87,187,191],"spatial":[5,19,91,195],"query":[6,20,71,92,144,220],"processing":[7,218],"in":[8,97,116,126,135,146,155,179,215,221],"distributed":[9,18,45,114,142],"computing":[10],"systems,":[11],"design":[13],"and":[14,35,55,64,100,105,149,163,176,211],"implementation":[15],"new":[17],"algorithms":[21],"is":[22,28,209],"a":[23,29,113,212],"current":[24],"challenge.":[25],"Apache":[26,117,128,147,156,169,180,202,222],"Spark":[27,148,181,203],"memory-based":[30],"framework":[31],"suitable":[32],"for":[33],"real-time":[34],"batch":[36],"processing.":[37],"Spark-based":[38],"systems":[39],"allow":[40],"users":[41],"to":[42,84,168,217],"work":[43],"on":[44],"in-memory":[46],"data,":[47],"without":[48],"worrying":[49],"about":[50],"data":[52],"distribution":[53],"mechanism":[54],"fault-tolerance.":[56],"Given":[57],"two":[58],"datasets":[59,196],"points":[61,74],"(called":[62],"Query":[63],"Training),":[65],"group":[67],"K":[68],"nearest-neighbor":[69],"(GKNN)":[70],"retrieves":[72],"(K)":[73],"Training":[77],"with":[78,193,206],"smallest":[80],"sum":[81],"distances":[83],"every":[85],"point":[86],"Query.":[89],"This":[90,158],"has":[93],"been":[94,109],"actively":[95],"studied":[96],"centralized":[98],"environments":[99],"several":[101],"performance":[102,132,175],"improving":[103],"techniques":[104,172],"pruning":[106],"heuristics":[107],"have":[108],"also":[110,183],"proposed,":[111],"while,":[112],"algorithm":[115,145,159],"Hadoop":[118,129],"was":[119],"recently":[120],"proposed":[121],"by":[122],"our":[123,201],"team.":[124],"Since,":[125],"general,":[127],"exhibits":[130],"lower":[131],"than":[133],"Spark,":[134],"this":[136,219],"paper,":[137],"we":[138],"present":[139],"first":[141],"GKNN":[143,204],"compare":[150],"it":[151],"against":[152],"one":[154],"Hadoop.":[157,223],"incorporates":[160],"programming":[161],"features":[162],"facilities":[164],"that":[165,173,200],"are":[166,177,182,197],"specific":[167],"Spark.":[170],"Moreover,":[171],"improve":[174],"applicable":[178],"incorporated.":[184],"The":[185],"results":[186],"an":[188],"extensive":[189],"set":[190],"experiments":[192],"real-world":[194],"presented,":[198],"demonstrating":[199],"solution,":[205],"its":[207],"improvements,":[208],"efficient":[210],"clear":[213],"winner":[214],"comparison":[216]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":2}],"updated_date":"2026-07-23T08:03:31.855105","created_date":"2021-11-22T00:00:00"}