{"id":"https://openalex.org/W3183451887","doi":"https://doi.org/10.1109/tnse.2021.3099864","title":"Efficient Probabilistic K-NN Computation in Uncertain Sensor Networks","display_name":"Efficient Probabilistic K-NN Computation in Uncertain Sensor Networks","publication_year":2021,"publication_date":"2021-07-01","ids":{"openalex":"https://openalex.org/W3183451887","doi":"https://doi.org/10.1109/tnse.2021.3099864","mag":"3183451887"},"language":"en","primary_location":{"id":"doi:10.1109/tnse.2021.3099864","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnse.2021.3099864","pdf_url":null,"source":{"id":"https://openalex.org/S2484352698","display_name":"IEEE Transactions on Network Science and Engineering","issn_l":"2327-4697","issn":["2327-4697","2334-329X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Network Science and Engineering","raw_type":"journal-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/A5038493361","display_name":"Xiaofeng Ding","orcid":"https://orcid.org/0000-0001-5054-8515"},"institutions":[{"id":"https://openalex.org/I47720641","display_name":"Huazhong University of Science and Technology","ror":"https://ror.org/00p991c53","country_code":"CN","type":"education","lineage":["https://openalex.org/I47720641"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiaofeng Ding","raw_affiliation_strings":["National Engineering Research Center for Big Data Technology and System Lab, Services Computing Technology and System Lab, Cluster and Grid Computing Lab, School of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"National Engineering Research Center for Big Data Technology and System Lab, Services Computing Technology and System Lab, Cluster and Grid Computing Lab, School of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan, China","institution_ids":["https://openalex.org/I47720641"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5015378805","display_name":"Shujun Sheng","orcid":null},"institutions":[{"id":"https://openalex.org/I47720641","display_name":"Huazhong University of Science and Technology","ror":"https://ror.org/00p991c53","country_code":"CN","type":"education","lineage":["https://openalex.org/I47720641"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Shujun Sheng","raw_affiliation_strings":["National Engineering Research Center for Big Data Technology and System Lab, Services Computing Technology and System Lab, Cluster and Grid Computing Lab, School of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"National Engineering Research Center for Big Data Technology and System Lab, Services Computing Technology and System Lab, Cluster and Grid Computing Lab, School of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan, China","institution_ids":["https://openalex.org/I47720641"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5055624433","display_name":"Jing Liu","orcid":"https://orcid.org/0000-0002-6087-5891"},"institutions":[{"id":"https://openalex.org/I4210127074","display_name":"Zhongshan Hospital","ror":"https://ror.org/032x22645","country_code":"CN","type":"healthcare","lineage":["https://openalex.org/I4210127074"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jing Liu","raw_affiliation_strings":["School of Data Management and Intelligence Engineering, Zhongshan Vocational College, Nanjing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Data Management and Intelligence Engineering, Zhongshan Vocational College, Nanjing, China","institution_ids":["https://openalex.org/I4210127074"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100693197","display_name":"Pan Zhou","orcid":"https://orcid.org/0000-0002-8629-4622"},"institutions":[{"id":"https://openalex.org/I47720641","display_name":"Huazhong University of Science and Technology","ror":"https://ror.org/00p991c53","country_code":"CN","type":"education","lineage":["https://openalex.org/I47720641"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Pan Zhou","raw_affiliation_strings":["Hubei Engineering Research Center on Big Data Security, School of Cyber Science and Engineering, Huazhong University of Science and Technology, Wuhan, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Hubei Engineering Research Center on Big Data Security, School of Cyber Science and Engineering, Huazhong University of Science and Technology, Wuhan, China","institution_ids":["https://openalex.org/I47720641"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":2045,"currency":"USD","value_usd":2045},"apc_paid":null,"fwci":0.5629,"has_fulltext":false,"cited_by_count":6,"citation_normalized_percentile":{"value":0.65165877,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":93,"max":96},"biblio":{"volume":"8","issue":"3","first_page":"2575","last_page":"2587"},"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/T10080","display_name":"Energy Efficient Wireless Sensor Networks","score":0.9797999858856201,"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/T10757","display_name":"Geographic Information Systems Studies","score":0.9624999761581421,"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/pruning","display_name":"Pruning","score":0.8975385427474976},{"id":"https://openalex.org/keywords/probabilistic-logic","display_name":"Probabilistic logic","score":0.7199056148529053},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6836566925048828},{"id":"https://openalex.org/keywords/k-nearest-neighbors-algorithm","display_name":"k-nearest neighbors algorithm","score":0.6706762909889221},{"id":"https://openalex.org/keywords/uncertain-data","display_name":"Uncertain data","score":0.5826417803764343},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.5497404932975769},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.5044165849685669},{"id":"https://openalex.org/keywords/minimum-bounding-box","display_name":"Minimum bounding box","score":0.49819207191467285},{"id":"https://openalex.org/keywords/nearest-neighbor-search","display_name":"Nearest neighbor search","score":0.4251488149166107},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.37954187393188477},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.28943485021591187}],"concepts":[{"id":"https://openalex.org/C108010975","wikidata":"https://www.wikidata.org/wiki/Q500094","display_name":"Pruning","level":2,"score":0.8975385427474976},{"id":"https://openalex.org/C49937458","wikidata":"https://www.wikidata.org/wiki/Q2599292","display_name":"Probabilistic logic","level":2,"score":0.7199056148529053},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6836566925048828},{"id":"https://openalex.org/C113238511","wikidata":"https://www.wikidata.org/wiki/Q1071612","display_name":"k-nearest neighbors algorithm","level":2,"score":0.6706762909889221},{"id":"https://openalex.org/C2778865114","wikidata":"https://www.wikidata.org/wiki/Q7882489","display_name":"Uncertain data","level":2,"score":0.5826417803764343},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.5497404932975769},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.5044165849685669},{"id":"https://openalex.org/C147037132","wikidata":"https://www.wikidata.org/wiki/Q6865426","display_name":"Minimum bounding box","level":3,"score":0.49819207191467285},{"id":"https://openalex.org/C116738811","wikidata":"https://www.wikidata.org/wiki/Q608751","display_name":"Nearest neighbor search","level":2,"score":0.4251488149166107},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.37954187393188477},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.28943485021591187},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"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":1,"locations":[{"id":"doi:10.1109/tnse.2021.3099864","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnse.2021.3099864","pdf_url":null,"source":{"id":"https://openalex.org/S2484352698","display_name":"IEEE Transactions on Network Science and Engineering","issn_l":"2327-4697","issn":["2327-4697","2334-329X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Network Science and Engineering","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.4099999964237213,"id":"https://metadata.un.org/sdg/9","display_name":"Industry, innovation and infrastructure"}],"awards":[{"id":"https://openalex.org/G5817064308","display_name":"\u534f\u4f5c\u5f0f\u79fb\u52a8\u8fb9\u7f18\u8ba1\u7b97\u4e2d\u7684\u9690\u79c1\u4fdd\u62a4\u7814\u7a76","funder_award_id":"61972448","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":34,"referenced_works":["https://openalex.org/W1526692684","https://openalex.org/W1543003006","https://openalex.org/W1976143999","https://openalex.org/W1980649419","https://openalex.org/W1994152623","https://openalex.org/W1997919781","https://openalex.org/W2013333366","https://openalex.org/W2044494469","https://openalex.org/W2046144220","https://openalex.org/W2071242924","https://openalex.org/W2099700811","https://openalex.org/W2108009586","https://openalex.org/W2110261118","https://openalex.org/W2116440837","https://openalex.org/W2117961179","https://openalex.org/W2118269922","https://openalex.org/W2119493805","https://openalex.org/W2120342618","https://openalex.org/W2127947301","https://openalex.org/W2129553531","https://openalex.org/W2133246278","https://openalex.org/W2138414767","https://openalex.org/W2144810465","https://openalex.org/W2614870530","https://openalex.org/W2920011362","https://openalex.org/W2922150078","https://openalex.org/W2939618867","https://openalex.org/W2955464083","https://openalex.org/W2998654680","https://openalex.org/W3006098896","https://openalex.org/W3008656848","https://openalex.org/W3046676529","https://openalex.org/W6676207819","https://openalex.org/W6680722260"],"related_works":["https://openalex.org/W2148008870","https://openalex.org/W2381195555","https://openalex.org/W2368606575","https://openalex.org/W4246757943","https://openalex.org/W2085998272","https://openalex.org/W2369874856","https://openalex.org/W2182477562","https://openalex.org/W2792185758","https://openalex.org/W2787484455","https://openalex.org/W2119808169"],"abstract_inverted_index":{"Uncertain":[0],"data":[1,23,31],"management":[2],"has":[3],"recently":[4],"attracted":[5],"much":[6],"research":[7],"interest":[8],"in":[9,17,100,103,198],"the":[10,53,58,71,77,87,137,142,151,155,160,166,187,206],"networking":[11],"community":[12],"and":[13,27,131,168,189,205],"database":[14],"community,":[15],"as":[16],"many":[18],"emerging":[19],"applications,":[20],"e.g.,":[21],"sensor":[22,107],"monitoring,":[24],"location-based":[25],"services":[26],"vehicle":[28],"tracking,":[29],"where":[30],"are":[32],"inherently":[33],"uncertain":[34,106],"due":[35,85],"to":[36,70,86,134,185,211],"measurement":[37],"errors,":[38],"update":[39],"delays":[40],"etc.":[41],"The":[42,145],"probabilistic":[43,132,161],"k":[44,50],"nearest":[45,60,157],"neighbor":[46,61],"(k-PNN)":[47],"query":[48,65,138],"returns":[49],"objects":[51,210],"with":[52],"highest":[54],"probability":[55,170],"of":[56,80,154,172,191,200,208],"being":[57],"k-th":[59,156],"from":[62],"a":[63,98],"given":[64],"point":[66],"Q.":[67],"However,":[68],"compared":[69],"traditional":[72],"k-NN":[73,174],"over":[74],"precise":[75],"data,":[76],"computation":[78],"cost":[79],"k-PNN":[81,102,120],"is":[82,148,163],"rather":[83],"expensive":[84],"costly":[88],"numerical":[89],"integration":[90],"or":[91],"Monte-Carlo":[92],"approach":[93],"it":[94],"adopts,":[95],"which":[96],"raises":[97],"challenge":[99],"answering":[101],"very":[104],"large":[105],"networks.":[108],"To":[109],"address":[110],"this":[111],"challenge,":[112],"we":[113,123],"propose":[114],"an":[115],"efficient":[116],"strategy":[117],"for":[118],"processing":[119],"queries.":[121],"Specifically,":[122],"introduce":[124],"two":[125],"effective":[126],"pruning":[127,130,147,162],"methods,":[128],"spatial":[129,146,178],"pruning,":[133],"speed":[135],"up":[136],"procedure":[139],"by":[140],"reducing":[141],"search":[143],"space.":[144],"based":[149,164],"on":[150,165],"bounding":[152],"region":[153],"neighbor,":[158],"while":[159],"lower":[167],"upper":[169],"bounds":[171],"each":[173],"candidate":[175,209],"object":[176],"after":[177],"pruning.":[179],"Extensive":[180],"experiments":[181],"have":[182],"been":[183],"implemented":[184],"demonstrate":[186],"efficiency":[188],"effectiveness":[190],"our":[192],"proposed":[193],"method":[194],"under":[195],"various":[196],"settings,":[197],"terms":[199],"both":[201],"wall":[202],"clock":[203],"time":[204],"number":[207],"be":[212],"evaluated.":[213]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2023,"cited_by_count":2},{"year":2021,"cited_by_count":2}],"updated_date":"2026-08-28T12:50:07.497085","created_date":"2025-10-10T00:00:00"}