{"id":"https://openalex.org/W1927207979","doi":"https://doi.org/10.1109/tkde.2015.2457899","title":"Finding Top <bold><inline-formula><tex-math>$k$</tex-math><alternatives> <inline-graphic xlink:type=\"simple\" xlink:href=\"zhang-ieq1-2457899.gif\"/></alternatives></inline-formula></bold> Most Influential Spatial Facilities over Uncertain Objects","display_name":"Finding Top <bold><inline-formula><tex-math>$k$</tex-math><alternatives> <inline-graphic xlink:type=\"simple\" xlink:href=\"zhang-ieq1-2457899.gif\"/></alternatives></inline-formula></bold> Most Influential Spatial Facilities over Uncertain Objects","publication_year":2015,"publication_date":"2015-07-17","ids":{"openalex":"https://openalex.org/W1927207979","doi":"https://doi.org/10.1109/tkde.2015.2457899","mag":"1927207979"},"language":"en","primary_location":{"id":"doi:10.1109/tkde.2015.2457899","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tkde.2015.2457899","pdf_url":null,"source":{"id":"https://openalex.org/S30698027","display_name":"IEEE Transactions on Knowledge and Data Engineering","issn_l":"1041-4347","issn":["1041-4347","1558-2191","2326-3865"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","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 Knowledge and Data 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/A5001643829","display_name":"Li-Ming Zhan","orcid":"https://orcid.org/0000-0001-7173-1116"},"institutions":[{"id":"https://openalex.org/I31746571","display_name":"UNSW Sydney","ror":"https://ror.org/03r8z3t63","country_code":"AU","type":"education","lineage":["https://openalex.org/I31746571"]},{"id":"https://openalex.org/I66867065","display_name":"East China Normal University","ror":"https://ror.org/02n96ep67","country_code":"CN","type":"education","lineage":["https://openalex.org/I66867065"]}],"countries":["AU","CN"],"is_corresponding":false,"raw_author_name":"Liming Zhan","raw_affiliation_strings":["Computer Science and Engineering, The University of New South Wales, Sydney, N.S.W., Australia","East China Normal University, China","East China Normal University (China)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Computer Science and Engineering, The University of New South Wales, Sydney, N.S.W., Australia","institution_ids":["https://openalex.org/I31746571"]},{"raw_affiliation_string":"East China Normal University, China","institution_ids":["https://openalex.org/I66867065"]},{"raw_affiliation_string":"East China Normal University (China)","institution_ids":["https://openalex.org/I66867065"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100386104","display_name":"Ying Zhang","orcid":"https://orcid.org/0000-0002-2674-1638"},"institutions":[{"id":"https://openalex.org/I114017466","display_name":"University of Technology Sydney","ror":"https://ror.org/03f0f6041","country_code":"AU","type":"education","lineage":["https://openalex.org/I114017466"]},{"id":"https://openalex.org/I66867065","display_name":"East China Normal University","ror":"https://ror.org/02n96ep67","country_code":"CN","type":"education","lineage":["https://openalex.org/I66867065"]}],"countries":["AU","CN"],"is_corresponding":false,"raw_author_name":"Ying Zhang","raw_affiliation_strings":["East China Normal University, China","QCIS, The University of Technology, Sydney, N.S.W., Australia","East China Normal University (China)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"East China Normal University, China","institution_ids":["https://openalex.org/I66867065"]},{"raw_affiliation_string":"QCIS, The University of Technology, Sydney, N.S.W., Australia","institution_ids":["https://openalex.org/I114017466"]},{"raw_affiliation_string":"East China Normal University (China)","institution_ids":["https://openalex.org/I66867065"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100385498","display_name":"Wenjie Zhang","orcid":"https://orcid.org/0000-0001-6572-2600"},"institutions":[{"id":"https://openalex.org/I31746571","display_name":"UNSW Sydney","ror":"https://ror.org/03r8z3t63","country_code":"AU","type":"education","lineage":["https://openalex.org/I31746571"]},{"id":"https://openalex.org/I66867065","display_name":"East China Normal University","ror":"https://ror.org/02n96ep67","country_code":"CN","type":"education","lineage":["https://openalex.org/I66867065"]}],"countries":["AU","CN"],"is_corresponding":false,"raw_author_name":"Wenjie Zhang","raw_affiliation_strings":["Computer Science and Engineering, The University of New South Wales, Sydney, N.S.W., Australia","East China Normal University, China","East China Normal University (China)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Computer Science and Engineering, The University of New South Wales, Sydney, N.S.W., Australia","institution_ids":["https://openalex.org/I31746571"]},{"raw_affiliation_string":"East China Normal University, China","institution_ids":["https://openalex.org/I66867065"]},{"raw_affiliation_string":"East China Normal University (China)","institution_ids":["https://openalex.org/I66867065"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5079659938","display_name":"Xuemin Lin","orcid":"https://orcid.org/0000-0003-2396-7225"},"institutions":[{"id":"https://openalex.org/I31746571","display_name":"UNSW Sydney","ror":"https://ror.org/03r8z3t63","country_code":"AU","type":"education","lineage":["https://openalex.org/I31746571"]},{"id":"https://openalex.org/I66867065","display_name":"East China Normal University","ror":"https://ror.org/02n96ep67","country_code":"CN","type":"education","lineage":["https://openalex.org/I66867065"]}],"countries":["AU","CN"],"is_corresponding":false,"raw_author_name":"Xuemin Lin","raw_affiliation_strings":["East China Normal University, China","School of Computer Science and Engineering, The University of New South Wales, Sydney, N.S.W., Australia","East China Normal University (China)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"East China Normal University, China","institution_ids":["https://openalex.org/I66867065"]},{"raw_affiliation_string":"School of Computer Science and Engineering, The University of New South Wales, Sydney, N.S.W., Australia","institution_ids":["https://openalex.org/I31746571"]},{"raw_affiliation_string":"East China Normal University (China)","institution_ids":["https://openalex.org/I66867065"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.5685,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":{"value":0.65765977,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":96},"biblio":{"volume":"27","issue":"12","first_page":"3289","last_page":"3303"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":1.0,"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":1.0,"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/T10757","display_name":"Geographic Information Systems Studies","score":0.9933000206947327,"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"}},{"id":"https://openalex.org/T13282","display_name":"Automated Road and Building Extraction","score":0.978600025177002,"subfield":{"id":"https://openalex.org/subfields/2212","display_name":"Ocean Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"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.7536450028419495},{"id":"https://openalex.org/keywords/search-engine-indexing","display_name":"Search engine indexing","score":0.626691460609436},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5205089449882507},{"id":"https://openalex.org/keywords/quadtree","display_name":"Quadtree","score":0.5012056827545166},{"id":"https://openalex.org/keywords/object","display_name":"Object (grammar)","score":0.4726231098175049},{"id":"https://openalex.org/keywords/identification","display_name":"Identification (biology)","score":0.4720262587070465},{"id":"https://openalex.org/keywords/noise","display_name":"Noise (video)","score":0.4674806296825409},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4663761258125305},{"id":"https://openalex.org/keywords/field","display_name":"Field (mathematics)","score":0.4400779604911804},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.420663982629776},{"id":"https://openalex.org/keywords/ranking","display_name":"Ranking (information retrieval)","score":0.4186869263648987},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.37486109137535095},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.3705974817276001},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.19679409265518188},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.1500696837902069}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7536450028419495},{"id":"https://openalex.org/C75165309","wikidata":"https://www.wikidata.org/wiki/Q2258979","display_name":"Search engine indexing","level":2,"score":0.626691460609436},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5205089449882507},{"id":"https://openalex.org/C151416825","wikidata":"https://www.wikidata.org/wiki/Q934791","display_name":"Quadtree","level":2,"score":0.5012056827545166},{"id":"https://openalex.org/C2781238097","wikidata":"https://www.wikidata.org/wiki/Q175026","display_name":"Object (grammar)","level":2,"score":0.4726231098175049},{"id":"https://openalex.org/C116834253","wikidata":"https://www.wikidata.org/wiki/Q2039217","display_name":"Identification (biology)","level":2,"score":0.4720262587070465},{"id":"https://openalex.org/C99498987","wikidata":"https://www.wikidata.org/wiki/Q2210247","display_name":"Noise (video)","level":3,"score":0.4674806296825409},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4663761258125305},{"id":"https://openalex.org/C9652623","wikidata":"https://www.wikidata.org/wiki/Q190109","display_name":"Field (mathematics)","level":2,"score":0.4400779604911804},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.420663982629776},{"id":"https://openalex.org/C189430467","wikidata":"https://www.wikidata.org/wiki/Q7293293","display_name":"Ranking (information retrieval)","level":2,"score":0.4186869263648987},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.37486109137535095},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.3705974817276001},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.19679409265518188},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.1500696837902069},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"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/C59822182","wikidata":"https://www.wikidata.org/wiki/Q441","display_name":"Botany","level":1,"score":0.0},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","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/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tkde.2015.2457899","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tkde.2015.2457899","pdf_url":null,"source":{"id":"https://openalex.org/S30698027","display_name":"IEEE Transactions on Knowledge and Data Engineering","issn_l":"1041-4347","issn":["1041-4347","1558-2191","2326-3865"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","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 Knowledge and Data Engineering","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Industry, innovation and infrastructure","score":0.4000000059604645,"id":"https://metadata.un.org/sdg/9"}],"awards":[{"id":"https://openalex.org/G2155887085","display_name":null,"funder_award_id":"DP150102728","funder_id":"https://openalex.org/F4320338275","funder_display_name":"Division of Arctic Sciences"},{"id":"https://openalex.org/G2376453298","display_name":null,"funder_award_id":"DE140100679","funder_id":"https://openalex.org/F4320338275","funder_display_name":"Division of Arctic Sciences"},{"id":"https://openalex.org/G240611355","display_name":null,"funder_award_id":"61232006","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G3150290594","display_name":null,"funder_award_id":"DP130103245","funder_id":"https://openalex.org/F4320338275","funder_display_name":"Division of Arctic Sciences"},{"id":"https://openalex.org/G3349873445","display_name":null,"funder_award_id":"DE120102144","funder_id":"https://openalex.org/F4320338275","funder_display_name":"Division of Arctic Sciences"},{"id":"https://openalex.org/G5431579937","display_name":null,"funder_award_id":"DP140103578","funder_id":"https://openalex.org/F4320338275","funder_display_name":"Division of Arctic Sciences"},{"id":"https://openalex.org/G8009032876","display_name":null,"funder_award_id":"DP120104168","funder_id":"https://openalex.org/F4320338275","funder_display_name":"Division of Arctic Sciences"},{"id":"https://openalex.org/G8373397426","display_name":null,"funder_award_id":"DP150103071","funder_id":"https://openalex.org/F4320338275","funder_display_name":"Division of Arctic Sciences"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320338275","display_name":"Division of Arctic Sciences","ror":"https://ror.org/02trddg58"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":31,"referenced_works":["https://openalex.org/W1526512085","https://openalex.org/W1604713212","https://openalex.org/W2006729327","https://openalex.org/W2013885128","https://openalex.org/W2032444163","https://openalex.org/W2037901079","https://openalex.org/W2041763948","https://openalex.org/W2042502381","https://openalex.org/W2045928315","https://openalex.org/W2060700520","https://openalex.org/W2076287166","https://openalex.org/W2103012681","https://openalex.org/W2108009586","https://openalex.org/W2110037957","https://openalex.org/W2114373571","https://openalex.org/W2118269922","https://openalex.org/W2119493805","https://openalex.org/W2120342618","https://openalex.org/W2127947301","https://openalex.org/W2138271690","https://openalex.org/W2140237757","https://openalex.org/W2145957360","https://openalex.org/W2153404040","https://openalex.org/W2162202557","https://openalex.org/W2168649524","https://openalex.org/W2171560571","https://openalex.org/W2998654680","https://openalex.org/W4244343699","https://openalex.org/W6636105704","https://openalex.org/W6676207819","https://openalex.org/W6683998681"],"related_works":["https://openalex.org/W4253586140","https://openalex.org/W2372141727","https://openalex.org/W2538163433","https://openalex.org/W2388177796","https://openalex.org/W2286458017","https://openalex.org/W2368170224","https://openalex.org/W1973301025","https://openalex.org/W2355085396","https://openalex.org/W2104906863","https://openalex.org/W2182204190"],"abstract_inverted_index":{"Due":[0],"to":[1,105],"a":[2,76,101,166,180],"variety":[3],"of":[4,43,52,68,78,117,150,155,169,203],"reasons":[5],"including":[6],"data":[7,54],"randomness":[8],"and":[9,29,58,85,131,134,142,157,190,201],"incompleteness,":[10],"noise,":[11],"privacy,":[12],"etc.,":[13],"uncertainty":[14,51],"is":[15,82,183],"inherent":[16],"in":[17,89,153],"many":[18],"important":[19,84],"applications,":[20],"such":[21,48],"as":[22],"location-based":[23],"services":[24],"(LBS),":[25],"sensor":[26],"network":[27],"monitoring,":[28],"radio-frequency":[30],"identification":[31],"(RFID).":[32],"Recently,":[33],"considerable":[34],"research":[35],"efforts":[36],"have":[37],"been":[38],"devoted":[39],"into":[40],"the":[41,50,53,66,90,95,107,120,140,148,151,188,199],"field":[42],"uncertainty-aware":[44],"spatial":[45,87],"query":[46,88],"processing":[47],"that":[49],"can":[55],"be":[56],"effectively":[57,161,186],"efficiently":[59],"tackled.":[60],"In":[61],"this":[62],"paper,":[63],"we":[64,99,171],"study":[65],"problem":[67],"finding":[69],"top":[70,108],"k":[71,109],"most":[72,110],"influential":[73,111],"facilities":[74,118],"over":[75],"set":[77],"uncertain":[79,121,126,163],"objects,":[80],"which":[81,113,145,185],"an":[83],"fundamental":[86],"above":[91],"applications.":[92],"Based":[93],"on":[94,119,195],"maximal":[96],"utility":[97],"principle,":[98],"propose":[100],"new":[102],"ranking":[103],"model":[104],"identify":[106],"facilities,":[112],"carefully":[114],"captures":[115],"influence":[116],"objects.":[122],"By":[123],"utilizing":[124],"two":[125],"object":[127],"indexing":[128],"techniques,":[129],"R-tree":[130],"U-Quadtree,":[132],"effective":[133],"efficient":[135],"algorithms":[136,152,175],"are":[137],"proposed":[138],"following":[139],"filtering":[141],"verification":[143],"paradigm,":[144],"significantly":[146],"improves":[147],"performance":[149],"terms":[154],"CPU":[156],"I/O":[158],"costs.":[159],"To":[160],"support":[162],"objects":[164],"with":[165,176],"large":[167],"number":[168],"instances,":[170],"also":[172],"develop":[173],"randomized":[174,189],"accuracy":[177],"guarantee.":[178],"Then,":[179],"hybrid":[181],"algorithm":[182],"devised":[184],"combines":[187],"exact":[191],"algorithms.":[192],"Comprehensive":[193],"experiments":[194],"real":[196],"datasets":[197],"demonstrate":[198],"effectiveness":[200],"efficiency":[202],"our":[204],"techniques.":[205]},"counts_by_year":[{"year":2022,"cited_by_count":2},{"year":2019,"cited_by_count":1},{"year":2018,"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"}