{"id":"https://openalex.org/W2434662852","doi":"https://doi.org/10.1109/tkde.2016.2580138","title":"PINOCCHIO: Probabilistic Influence-Based Location Selection over Moving Objects","display_name":"PINOCCHIO: Probabilistic Influence-Based Location Selection over Moving Objects","publication_year":2016,"publication_date":"2016-06-13","ids":{"openalex":"https://openalex.org/W2434662852","doi":"https://doi.org/10.1109/tkde.2016.2580138","mag":"2434662852"},"language":"en","primary_location":{"id":"doi:10.1109/tkde.2016.2580138","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tkde.2016.2580138","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":true,"oa_status":"green","oa_url":"https://figshare.com/articles/journal_contribution/PINOCCHIO_Probabilistic_influence-based_location_selection_over_moving_objects/27496275","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5100377097","display_name":"Meng Wang","orcid":"https://orcid.org/0000-0001-6699-6902"},"institutions":[{"id":"https://openalex.org/I149594827","display_name":"Xidian University","ror":"https://ror.org/05s92vm98","country_code":"CN","type":"education","lineage":["https://openalex.org/I149594827"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Meng Wang","raw_affiliation_strings":["School of Computer Science and Technology, Xidian University, Xi'an, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology, Xidian University, Xi'an, China","institution_ids":["https://openalex.org/I149594827"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100423896","display_name":"Hui Li","orcid":"https://orcid.org/0000-0002-5139-2919"},"institutions":[{"id":"https://openalex.org/I4210115513","display_name":"Xi\u2019an University","ror":"https://ror.org/01zzmf129","country_code":"CN","type":"education","lineage":["https://openalex.org/I4210115513"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Hui Li","raw_affiliation_strings":["School of Cyber Engineering, Xi'an, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Cyber Engineering, Xi'an, China","institution_ids":["https://openalex.org/I4210115513"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5048420839","display_name":"Jiangtao Cui","orcid":"https://orcid.org/0000-0001-5569-0780"},"institutions":[{"id":"https://openalex.org/I149594827","display_name":"Xidian University","ror":"https://ror.org/05s92vm98","country_code":"CN","type":"education","lineage":["https://openalex.org/I149594827"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jiangtao Cui","raw_affiliation_strings":["School of Computer Science and Technology, Xidian University, Xi'an, China"],"raw_orcid":"https://orcid.org/0000-0001-5569-0780","affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology, Xidian University, Xi'an, China","institution_ids":["https://openalex.org/I149594827"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101668439","display_name":"Ke Deng","orcid":"https://orcid.org/0000-0001-7005-8150"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Ke Deng","raw_affiliation_strings":["School of Computer Science and Information Technology, Melbourne, VIC, Australia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science and Information Technology, Melbourne, VIC, Australia","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5061002947","display_name":"Sourav S. Bhowmick","orcid":"https://orcid.org/0000-0003-1957-8016"},"institutions":[{"id":"https://openalex.org/I172675005","display_name":"Nanyang Technological University","ror":"https://ror.org/02e7b5302","country_code":"SG","type":"education","lineage":["https://openalex.org/I172675005"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Sourav S Bhowmick","raw_affiliation_strings":["School of Computer Science and Engineering, Nanyang Technological University, Singapore"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science and Engineering, Nanyang Technological University, Singapore","institution_ids":["https://openalex.org/I172675005"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5021124418","display_name":"Zhenhua Dong","orcid":"https://orcid.org/0000-0002-2231-4663"},"institutions":[{"id":"https://openalex.org/I2250955327","display_name":"Huawei Technologies (China)","ror":"https://ror.org/00cmhce21","country_code":"CN","type":"company","lineage":["https://openalex.org/I2250955327"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhenhua Dong","raw_affiliation_strings":["Huawei Noah's Ark Research Lab, Hongkong, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Huawei Noah's Ark Research Lab, Hongkong, China","institution_ids":["https://openalex.org/I2250955327"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.2504,"has_fulltext":false,"cited_by_count":20,"citation_normalized_percentile":{"value":0.80188451,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"28","issue":"11","first_page":"3068","last_page":"3082"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9998000264167786,"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.9998000264167786,"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/T11980","display_name":"Human Mobility and Location-Based Analysis","score":0.9979000091552734,"subfield":{"id":"https://openalex.org/subfields/3313","display_name":"Transportation"},"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.9944999814033508,"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.8117475509643555},{"id":"https://openalex.org/keywords/pruning","display_name":"Pruning","score":0.7425568103790283},{"id":"https://openalex.org/keywords/probabilistic-logic","display_name":"Probabilistic logic","score":0.6727265119552612},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.627471387386322},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.6172823905944824},{"id":"https://openalex.org/keywords/selection","display_name":"Selection (genetic algorithm)","score":0.6098824739456177},{"id":"https://openalex.org/keywords/object","display_name":"Object (grammar)","score":0.5315700769424438},{"id":"https://openalex.org/keywords/facility-location-problem","display_name":"Facility location problem","score":0.4482465386390686},{"id":"https://openalex.org/keywords/prime","display_name":"Prime (order theory)","score":0.4437426030635834},{"id":"https://openalex.org/keywords/state","display_name":"State (computer science)","score":0.4398810565471649},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.4176592528820038},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.40873071551322937},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3318275213241577},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.30188900232315063},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.1156141459941864}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8117475509643555},{"id":"https://openalex.org/C108010975","wikidata":"https://www.wikidata.org/wiki/Q500094","display_name":"Pruning","level":2,"score":0.7425568103790283},{"id":"https://openalex.org/C49937458","wikidata":"https://www.wikidata.org/wiki/Q2599292","display_name":"Probabilistic logic","level":2,"score":0.6727265119552612},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.627471387386322},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.6172823905944824},{"id":"https://openalex.org/C81917197","wikidata":"https://www.wikidata.org/wiki/Q628760","display_name":"Selection (genetic algorithm)","level":2,"score":0.6098824739456177},{"id":"https://openalex.org/C2781238097","wikidata":"https://www.wikidata.org/wiki/Q175026","display_name":"Object (grammar)","level":2,"score":0.5315700769424438},{"id":"https://openalex.org/C108005400","wikidata":"https://www.wikidata.org/wiki/Q1305598","display_name":"Facility location problem","level":2,"score":0.4482465386390686},{"id":"https://openalex.org/C184992742","wikidata":"https://www.wikidata.org/wiki/Q7243229","display_name":"Prime (order theory)","level":2,"score":0.4437426030635834},{"id":"https://openalex.org/C48103436","wikidata":"https://www.wikidata.org/wiki/Q599031","display_name":"State (computer science)","level":2,"score":0.4398810565471649},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.4176592528820038},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.40873071551322937},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3318275213241577},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.30188900232315063},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.1156141459941864},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","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/C6557445","wikidata":"https://www.wikidata.org/wiki/Q173113","display_name":"Agronomy","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1109/tkde.2016.2580138","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tkde.2016.2580138","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"},{"id":"pmh:oai:alma.61RMIT_INST:11247101900001341","is_oa":false,"landing_page_url":"https://doi.org/10.1109/TKDE.2016.2580138","pdf_url":null,"source":{"id":"https://openalex.org/S4306402074","display_name":"RMIT Research Repository (RMIT University Library)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I82951845","host_organization_name":"RMIT University","host_organization_lineage":["https://openalex.org/I82951845"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"text"},{"id":"pmh:oai:figshare.com:article/27496275","is_oa":true,"landing_page_url":"https://figshare.com/articles/journal_contribution/PINOCCHIO_Probabilistic_influence-based_location_selection_over_moving_objects/27496275","pdf_url":null,"source":{"id":"https://openalex.org/S4377196282","display_name":"Figshare","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4210132348","host_organization_name":"Figshare (United Kingdom)","host_organization_lineage":["https://openalex.org/I4210132348"],"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":null,"raw_type":"Text"}],"best_oa_location":{"id":"pmh:oai:figshare.com:article/27496275","is_oa":true,"landing_page_url":"https://figshare.com/articles/journal_contribution/PINOCCHIO_Probabilistic_influence-based_location_selection_over_moving_objects/27496275","pdf_url":null,"source":{"id":"https://openalex.org/S4377196282","display_name":"Figshare","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4210132348","host_organization_name":"Figshare (United Kingdom)","host_organization_lineage":["https://openalex.org/I4210132348"],"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":null,"raw_type":"Text"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2104528316","display_name":"\u57fa\u4e8e\u7edf\u8ba1\u6d41\u5f62\u7684\u5c40\u90e8\u89c6\u89c9\u7279\u5f81\u5c42\u6b21\u5316\u7d22\u5f15\u7814\u7a76","funder_award_id":"61173089","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G6971175040","display_name":null,"funder_award_id":"61202179","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G8435244398","display_name":"\u57fa\u4e8e\u54c8\u5e0c\u7684\u6d77\u91cf\u9ad8\u7ef4\u6570\u636e\u8fd1\u4f3c\u6700\u8fd1\u90bb\u67e5\u8be2\u7814\u7a76","funder_award_id":"61472298","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320320981","display_name":"Griffith University","ror":"https://ror.org/02sc3r913"},{"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":38,"referenced_works":["https://openalex.org/W1643569732","https://openalex.org/W1963619741","https://openalex.org/W1967005434","https://openalex.org/W1969084565","https://openalex.org/W1978390846","https://openalex.org/W1987228002","https://openalex.org/W2009263270","https://openalex.org/W2009779426","https://openalex.org/W2024772343","https://openalex.org/W2032444163","https://openalex.org/W2037901079","https://openalex.org/W2044023374","https://openalex.org/W2046144220","https://openalex.org/W2061820396","https://openalex.org/W2073013176","https://openalex.org/W2076287166","https://openalex.org/W2098939959","https://openalex.org/W2109119832","https://openalex.org/W2114373571","https://openalex.org/W2114477897","https://openalex.org/W2118269922","https://openalex.org/W2118371392","https://openalex.org/W2120317424","https://openalex.org/W2120767835","https://openalex.org/W2123011740","https://openalex.org/W2131824717","https://openalex.org/W2136046112","https://openalex.org/W2139710331","https://openalex.org/W2141935561","https://openalex.org/W2153404040","https://openalex.org/W2158778369","https://openalex.org/W2160152607","https://openalex.org/W2162202557","https://openalex.org/W2165849194","https://openalex.org/W2169900236","https://openalex.org/W4244343699","https://openalex.org/W6678307160","https://openalex.org/W6683998681"],"related_works":["https://openalex.org/W3029224032","https://openalex.org/W2003719999","https://openalex.org/W2293751504","https://openalex.org/W2599747538","https://openalex.org/W2373300491","https://openalex.org/W2384678794","https://openalex.org/W2378744544","https://openalex.org/W3143387519","https://openalex.org/W2594301978","https://openalex.org/W3464401"],"abstract_inverted_index":{"The":[0],"location":[1,11,122],"selection":[2],"(ls)":[3],"problem,":[4],"which":[5,77,96,123,191],"aims":[6,117],"to":[7,17,104,118,133,159,166,172,209],"mine":[8,119],"the":[9,106,120,126,135,170],"optimal":[10,121],"from":[12,82],"a":[13,19,24,59,91,111,151],"set":[14,112],"of":[15,113,129,204],"candidates":[16],"place":[18],"new":[20],"facility":[21],"such":[22],"that":[23,144],"score":[25],"(i.e.,":[26],"benefit":[27],"or":[28],"influence":[29,125,167],"on":[30,150],"some":[31],"given":[32,110],"objects)":[33],"can":[34,54,124],"be":[35,56],"maximized,":[36],"has":[37],"drawn":[38],"significant":[39],"research":[40],"attention":[41],"in":[42,63,207],"recent":[43],"years.":[44],"State-of-the-art":[45],"ls":[46,80,211],"techniques":[47],"assume":[48],"each":[49],"object":[50],"is":[51],"static":[52],"and":[53,71,99,174],"only":[55],"influenced":[57,73],"by":[58,74,182],"single":[60],"facility.":[61],"However,":[62],"reality,":[64],"objects":[65],"(e.g.,":[66],"people,":[67],"vehicles)":[68],"are":[69,72],"mobile":[70],"multiple":[75],"facilities,":[76],"prevents":[78],"classical":[79],"solutions":[81],"selecting":[83],"accurate":[84,175],"results.":[85],"In":[86],"this":[87],"paper,":[88],"we":[89,137,178],"introduce":[90],"generalizedls":[92],"problem":[93,136],"called":[94,142],"Prime-ls":[95,116],"takes":[97],"mobility":[98],"probability":[100],"factors":[101],"into":[102],"consideration":[103],"address":[105,134],"aforementioned":[107],"limitations.":[108],"Specifically,":[109],"candidate":[114,163,188],"locations,":[115],"most":[127],"number":[128],"moving":[130],"objects.":[131],"Also,":[132],"propose":[138],"an":[139],"efficient":[140,173],"algorithm":[141],"Pinocchio":[143,180],"leverages":[145],"two":[146,184,199],"pruning":[147],"rules":[148,156],"based":[149],"novel":[152],"distance":[153],"measure.":[154],"These":[155],"enable":[157],"us":[158],"prune":[160],"many":[161],"inferior":[162],"locations":[164],"prior":[165],"computation,":[168],"paving":[169],"way":[171],"solution.":[176],"Furthermore,":[177],"extend":[179],"(Pinocchio-vo)":[181],"incorporating":[183],"optimization":[185],"strategies":[186],"during":[187],"validation":[189],"phase,":[190],"further":[192],"reduce":[193],"unnecessary":[194],"computations.":[195],"Experimental":[196],"study":[197],"over":[198],"real-world":[200],"datasets":[201],"demonstrates":[202],"superiority":[203],"our":[205],"framework":[206],"comparison":[208],"state-of-the-art":[210],"techniques.":[212]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":4},{"year":2020,"cited_by_count":4},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}