{"id":"https://openalex.org/W2252877895","doi":"https://doi.org/10.1109/icde.2016.7498305","title":"Reverse nearest neighbor heat maps: A tool for influence exploration","display_name":"Reverse nearest neighbor heat maps: A tool for influence exploration","publication_year":2016,"publication_date":"2016-05-01","ids":{"openalex":"https://openalex.org/W2252877895","doi":"https://doi.org/10.1109/icde.2016.7498305","mag":"2252877895"},"language":"en","primary_location":{"id":"doi:10.1109/icde.2016.7498305","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icde.2016.7498305","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2016 IEEE 32nd International Conference on Data Engineering (ICDE)","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/A5037834406","display_name":"Yu Sun","orcid":"https://orcid.org/0000-0002-5012-5923"},"institutions":[{"id":"https://openalex.org/I165779595","display_name":"The University of Melbourne","ror":"https://ror.org/01ej9dk98","country_code":"AU","type":"education","lineage":["https://openalex.org/I165779595"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Yu Sun","raw_affiliation_strings":["Department of Computing and Information Systems, University of Melbourne"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computing and Information Systems, University of Melbourne","institution_ids":["https://openalex.org/I165779595"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100422092","display_name":"Rui Zhang","orcid":"https://orcid.org/0000-0002-8132-6250"},"institutions":[{"id":"https://openalex.org/I165779595","display_name":"The University of Melbourne","ror":"https://ror.org/01ej9dk98","country_code":"AU","type":"education","lineage":["https://openalex.org/I165779595"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Rui Zhang","raw_affiliation_strings":["Department of Computing and Information Systems, University of Melbourne"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computing and Information Systems, University of Melbourne","institution_ids":["https://openalex.org/I165779595"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5110322813","display_name":"Andy Yuan Xue","orcid":null},"institutions":[{"id":"https://openalex.org/I165779595","display_name":"The University of Melbourne","ror":"https://ror.org/01ej9dk98","country_code":"AU","type":"education","lineage":["https://openalex.org/I165779595"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Andy Yuan Xue","raw_affiliation_strings":["Department of Computing and Information Systems, University of Melbourne"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computing and Information Systems, University of Melbourne","institution_ids":["https://openalex.org/I165779595"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5022290876","display_name":"Jianzhong Qi","orcid":"https://orcid.org/0000-0001-6501-9050"},"institutions":[{"id":"https://openalex.org/I165779595","display_name":"The University of Melbourne","ror":"https://ror.org/01ej9dk98","country_code":"AU","type":"education","lineage":["https://openalex.org/I165779595"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Jianzhong Qi","raw_affiliation_strings":["Department of Computing and Information Systems, University of Melbourne"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computing and Information Systems, University of Melbourne","institution_ids":["https://openalex.org/I165779595"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5008721449","display_name":"Xiaoyong Du","orcid":"https://orcid.org/0000-0002-5757-9135"},"institutions":[{"id":"https://openalex.org/I78988378","display_name":"Renmin University of China","ror":"https://ror.org/041pakw92","country_code":"CN","type":"education","lineage":["https://openalex.org/I78988378"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiaoyong Du","raw_affiliation_strings":["Renmin University of China, MOE, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Renmin University of China, MOE, China","institution_ids":["https://openalex.org/I78988378"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":8,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"966","last_page":"977"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9972000122070312,"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.9972000122070312,"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/T11901","display_name":"Bayesian Methods and Mixture Models","score":0.9696999788284302,"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/T10757","display_name":"Geographic Information Systems Studies","score":0.9653000235557556,"subfield":{"id":"https://openalex.org/subfields/3305","display_name":"Geography, Planning and Development"},"field":{"id":"https://openalex.org/fields/33","display_name":"Social Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6581705808639526},{"id":"https://openalex.org/keywords/crest","display_name":"Crest","score":0.6244310736656189},{"id":"https://openalex.org/keywords/k-nearest-neighbors-algorithm","display_name":"k-nearest neighbors algorithm","score":0.6059536337852478},{"id":"https://openalex.org/keywords/disjoint-sets","display_name":"Disjoint sets","score":0.5848298072814941},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4703652560710907},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.4398552179336548},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.37106743454933167},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2613309621810913},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.11281964182853699}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6581705808639526},{"id":"https://openalex.org/C48880136","wikidata":"https://www.wikidata.org/wiki/Q864673","display_name":"Crest","level":2,"score":0.6244310736656189},{"id":"https://openalex.org/C113238511","wikidata":"https://www.wikidata.org/wiki/Q1071612","display_name":"k-nearest neighbors algorithm","level":2,"score":0.6059536337852478},{"id":"https://openalex.org/C45340560","wikidata":"https://www.wikidata.org/wiki/Q215382","display_name":"Disjoint sets","level":2,"score":0.5848298072814941},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4703652560710907},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.4398552179336548},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.37106743454933167},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2613309621810913},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.11281964182853699},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"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/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/icde.2016.7498305","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icde.2016.7498305","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2016 IEEE 32nd International Conference on Data Engineering (ICDE)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/8","display_name":"Decent work and economic growth","score":0.5}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":36,"referenced_works":["https://openalex.org/W40638016","https://openalex.org/W1587988690","https://openalex.org/W1822595813","https://openalex.org/W1874694348","https://openalex.org/W1979990434","https://openalex.org/W1993912146","https://openalex.org/W2005417374","https://openalex.org/W2011297770","https://openalex.org/W2017157078","https://openalex.org/W2030883263","https://openalex.org/W2039333724","https://openalex.org/W2051468257","https://openalex.org/W2052733588","https://openalex.org/W2059985428","https://openalex.org/W2062734663","https://openalex.org/W2076287166","https://openalex.org/W2097591517","https://openalex.org/W2114373571","https://openalex.org/W2114477897","https://openalex.org/W2120652260","https://openalex.org/W2126796208","https://openalex.org/W2131824717","https://openalex.org/W2137507206","https://openalex.org/W2139809240","https://openalex.org/W2145957360","https://openalex.org/W2155019111","https://openalex.org/W2158778369","https://openalex.org/W2162202557","https://openalex.org/W2168649524","https://openalex.org/W2293827945","https://openalex.org/W4251391716","https://openalex.org/W6601642021","https://openalex.org/W6648856445","https://openalex.org/W6680079491","https://openalex.org/W6683998681","https://openalex.org/W6697324825"],"related_works":["https://openalex.org/W2386703018","https://openalex.org/W2072363325","https://openalex.org/W2609853501","https://openalex.org/W2045112790","https://openalex.org/W1971174658","https://openalex.org/W2379987890","https://openalex.org/W979452887","https://openalex.org/W2099195351","https://openalex.org/W4386034068","https://openalex.org/W4385901209"],"abstract_inverted_index":{"We":[0,105,152],"study":[1],"the":[2,15,27,41,51,55,90,98,101,116,124,146,157,165,176],"problem":[3,83,118],"of":[4,18,30,127,148,159,164,197],"constructing":[5],"a":[6,22,31,35,47,74,82,108],"reverse":[7],"nearest":[8],"neighbor":[9],"(RNN)":[10],"heat":[11,44,75,125],"map":[12,45],"by":[13,119,194],"finding":[14],"RNN":[16,28,103,141],"set":[17,29],"every":[19],"point":[20],"in":[21,54,62,175],"two-dimensional":[23],"space.":[24],"Based":[25],"on":[26,50,156],"point,":[32],"we":[33,77,133],"obtain":[34],"quantitative":[36],"influence":[37,52],"(i.e.,":[38],"heat)":[39],"for":[40],"point.":[42],"The":[43],"provides":[46],"global":[48],"view":[49],"distribution":[53],"space,":[56],"and":[57,68,143,161,168,184],"hence":[58],"supports":[59],"exploratory":[60],"analyses":[61,155],"many":[63],"applications":[64],"such":[65,73],"as":[66],"marketing":[67],"resource":[69],"management.":[70],"To":[71],"construct":[72],"map,":[76],"first":[78],"reduce":[79,145],"it":[80],"to":[81,137],"called":[84],"Region":[85],"Coloring":[86],"(RC),":[87],"which":[88,96],"divides":[89],"space":[91],"into":[92],"disjoint":[93],"regions":[94],"within":[95],"all":[97],"points":[99],"have":[100],"same":[102],"set.":[104],"then":[106],"propose":[107,134],"novel":[109],"algorithm":[110],"named":[111],"CREST":[112,160,171,190],"that":[113,170,189],"efficiently":[114],"solves":[115],"RC":[117,166],"labeling":[120,150],"each":[121],"region":[122,149],"with":[123,181],"value":[126],"its":[128],"containing":[129],"points.":[130],"In":[131],"CREST,":[132],"innovative":[135],"techniques":[136],"avoid":[138],"processing":[139],"expensive":[140],"queries":[142],"greatly":[144],"number":[147],"operations.":[151],"perform":[153],"detailed":[154],"complexity":[158],"lower":[162],"bounds":[163],"problem,":[167],"prove":[169],"is":[172],"asymptotically":[173],"optimal":[174],"worst":[177],"case.":[178],"Extensive":[179],"experiments":[180],"both":[182],"real":[183],"synthetic":[185],"data":[186],"sets":[187],"demonstrate":[188],"outperforms":[191],"alternative":[192],"algorithms":[193],"several":[195],"orders":[196],"magnitude.":[198]},"counts_by_year":[{"year":2023,"cited_by_count":2},{"year":2021,"cited_by_count":1},{"year":2018,"cited_by_count":3},{"year":2017,"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"}