{"id":"https://openalex.org/W2089977674","doi":"https://doi.org/10.1145/2701126.2701184","title":"Efficient batch processing of proximity queries with MapReduce","display_name":"Efficient batch processing of proximity queries with MapReduce","publication_year":2015,"publication_date":"2015-01-08","ids":{"openalex":"https://openalex.org/W2089977674","doi":"https://doi.org/10.1145/2701126.2701184","mag":"2089977674"},"language":"en","primary_location":{"id":"doi:10.1145/2701126.2701184","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2701126.2701184","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 9th International Conference on Ubiquitous Information Management and Communication","raw_type":"proceedings-article"},"type":"conference-paper","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/A5110170459","display_name":"Giwoong Nam","orcid":null},"institutions":[{"id":"https://openalex.org/I848706","display_name":"Sungkyunkwan University","ror":"https://ror.org/04q78tk20","country_code":"KR","type":"education","lineage":["https://openalex.org/I848706"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"GiWoong Nam","raw_affiliation_strings":["Sungkyunkwan University, Suwon, Republic of Korea","Sungkyunkwan University, Suwon, Republic of Korea#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Sungkyunkwan University, Suwon, Republic of Korea","institution_ids":["https://openalex.org/I848706"]},{"raw_affiliation_string":"Sungkyunkwan University, Suwon, Republic of Korea#TAB#","institution_ids":["https://openalex.org/I848706"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5056373304","display_name":"DongEun Kim","orcid":null},"institutions":[{"id":"https://openalex.org/I848706","display_name":"Sungkyunkwan University","ror":"https://ror.org/04q78tk20","country_code":"KR","type":"education","lineage":["https://openalex.org/I848706"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"DongEun Kim","raw_affiliation_strings":["Sungkyunkwan University, Suwon, Republic of Korea","Sungkyunkwan University, Suwon, Republic of Korea#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Sungkyunkwan University, Suwon, Republic of Korea","institution_ids":["https://openalex.org/I848706"]},{"raw_affiliation_string":"Sungkyunkwan University, Suwon, Republic of Korea#TAB#","institution_ids":["https://openalex.org/I848706"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101532822","display_name":"Jong\u2010Hyeok Lee","orcid":"https://orcid.org/0000-0003-1545-3574"},"institutions":[{"id":"https://openalex.org/I848706","display_name":"Sungkyunkwan University","ror":"https://ror.org/04q78tk20","country_code":"KR","type":"education","lineage":["https://openalex.org/I848706"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"JongHyeok Lee","raw_affiliation_strings":["Sungkyunkwan University, Suwon, Republic of Korea","Sungkyunkwan University, Suwon, Republic of Korea#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Sungkyunkwan University, Suwon, Republic of Korea","institution_ids":["https://openalex.org/I848706"]},{"raw_affiliation_string":"Sungkyunkwan University, Suwon, Republic of Korea#TAB#","institution_ids":["https://openalex.org/I848706"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5079532088","display_name":"Hee Yong Youn","orcid":"https://orcid.org/0000-0003-2833-7628"},"institutions":[{"id":"https://openalex.org/I848706","display_name":"Sungkyunkwan University","ror":"https://ror.org/04q78tk20","country_code":"KR","type":"education","lineage":["https://openalex.org/I848706"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Hee Yong Youn","raw_affiliation_strings":["Sungkyunkwan University, Suwon, Republic of Korea","Sungkyunkwan University, Suwon, Republic of Korea#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Sungkyunkwan University, Suwon, Republic of Korea","institution_ids":["https://openalex.org/I848706"]},{"raw_affiliation_string":"Sungkyunkwan University, Suwon, Republic of Korea#TAB#","institution_ids":["https://openalex.org/I848706"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5068522348","display_name":"Ung-Mo Kim","orcid":"https://orcid.org/0000-0001-5464-6358"},"institutions":[{"id":"https://openalex.org/I848706","display_name":"Sungkyunkwan University","ror":"https://ror.org/04q78tk20","country_code":"KR","type":"education","lineage":["https://openalex.org/I848706"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Ung-Mo Kim","raw_affiliation_strings":["Sungkyunkwan University, Suwon, Republic of Korea","Sungkyunkwan University, Suwon, Republic of Korea#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Sungkyunkwan University, Suwon, Republic of Korea","institution_ids":["https://openalex.org/I848706"]},{"raw_affiliation_string":"Sungkyunkwan University, Suwon, Republic of Korea#TAB#","institution_ids":["https://openalex.org/I848706"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I848706"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"4"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9994999766349792,"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.9994999766349792,"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/T11478","display_name":"Caching and Content Delivery","score":0.9840999841690063,"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.9815999865531921,"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.8664878606796265},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5859804153442383},{"id":"https://openalex.org/keywords/parallel-processing","display_name":"Parallel processing","score":0.5111194252967834},{"id":"https://openalex.org/keywords/batch-processing","display_name":"Batch processing","score":0.4732190668582916},{"id":"https://openalex.org/keywords/categorization","display_name":"Categorization","score":0.44715118408203125},{"id":"https://openalex.org/keywords/data-processing","display_name":"Data processing","score":0.4281274080276489},{"id":"https://openalex.org/keywords/range","display_name":"Range (aeronautics)","score":0.420929878950119},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.3839338421821594},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.3416764736175537},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.2865391671657562},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.1811296045780182},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.09511730074882507}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8664878606796265},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5859804153442383},{"id":"https://openalex.org/C106515295","wikidata":"https://www.wikidata.org/wiki/Q26806595","display_name":"Parallel processing","level":2,"score":0.5111194252967834},{"id":"https://openalex.org/C172658912","wikidata":"https://www.wikidata.org/wiki/Q661613","display_name":"Batch processing","level":2,"score":0.4732190668582916},{"id":"https://openalex.org/C94124525","wikidata":"https://www.wikidata.org/wiki/Q912550","display_name":"Categorization","level":2,"score":0.44715118408203125},{"id":"https://openalex.org/C138827492","wikidata":"https://www.wikidata.org/wiki/Q6661985","display_name":"Data processing","level":2,"score":0.4281274080276489},{"id":"https://openalex.org/C204323151","wikidata":"https://www.wikidata.org/wiki/Q905424","display_name":"Range (aeronautics)","level":2,"score":0.420929878950119},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.3839338421821594},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.3416764736175537},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.2865391671657562},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.1811296045780182},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.09511730074882507},{"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/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.1145/2701126.2701184","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2701126.2701184","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 9th International Conference on Ubiquitous Information Management and Communication","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":5,"referenced_works":["https://openalex.org/W1993883545","https://openalex.org/W2117913411","https://openalex.org/W2147713258","https://openalex.org/W2173213060","https://openalex.org/W4285719527"],"related_works":["https://openalex.org/W3107438949","https://openalex.org/W4205620398","https://openalex.org/W2373418966","https://openalex.org/W2535205838","https://openalex.org/W1634769474","https://openalex.org/W2576483156","https://openalex.org/W2383074217","https://openalex.org/W2340056135","https://openalex.org/W2157926610","https://openalex.org/W209196921"],"abstract_inverted_index":{"This":[0],"paper":[1],"addresses":[2],"the":[3,68,77,80],"problem":[4],"of":[5,11,30,44,64,79,87],"efficient":[6],"processing":[7,29,49,65,71],"a":[8,41,53,62,84],"large":[9],"set":[10],"proximity":[12],"monitoring":[13],"queries.":[14],"Many":[15],"location-based":[16,88],"applications":[17],"are":[18],"enabled":[19],"by":[20],"handling":[21],"many":[22],"moving":[23],"queries":[24,32],"over":[25],"mobile":[26],"objects.":[27],"Efficient":[28],"such":[31],"mainly":[33],"relies":[34],"on":[35],"effective":[36],"probing":[37],"because":[38],"it":[39],"needs":[40],"huge":[42],"amount":[43],"distance-based":[45],"comparison.":[46],"To":[47],"reduce":[48],"time,":[50],"we":[51,75],"propose":[52],"new":[54],"search":[55],"algorithm":[56],"that":[57],"utilizes":[58],"MapReduce.":[59],"We":[60],"introduce":[61],"concept":[63],"categorization":[66],"and":[67],"MapReduce-based":[69],"query":[70],"algorithm.":[72],"Through":[73],"simulations,":[74],"demonstrate":[76],"efficiency":[78],"proposed":[81],"method":[82],"for":[83],"wide":[85],"range":[86],"applications.":[89]},"counts_by_year":[{"year":2018,"cited_by_count":1},{"year":2016,"cited_by_count":1}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}