{"id":"https://openalex.org/W4405179249","doi":"https://doi.org/10.1109/tkde.2024.3514323","title":"Maximizing Influence Query Over Indoor Trajectories","display_name":"Maximizing Influence Query Over Indoor Trajectories","publication_year":2024,"publication_date":"2024-12-09","ids":{"openalex":"https://openalex.org/W4405179249","doi":"https://doi.org/10.1109/tkde.2024.3514323"},"language":"en","primary_location":{"id":"doi:10.1109/tkde.2024.3514323","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tkde.2024.3514323","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/A5084215552","display_name":"Jian Chen","orcid":"https://orcid.org/0000-0002-9894-8216"},"institutions":[{"id":"https://openalex.org/I204983213","display_name":"Harbin Institute of Technology","ror":"https://ror.org/01yqg2h08","country_code":"CN","type":"education","lineage":["https://openalex.org/I204983213"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jian Chen","raw_affiliation_strings":["Department of Computer Science and Technology, Harbin Institute of Technology, Harbin, China"],"raw_orcid":"https://orcid.org/0000-0002-9894-8216","affiliations":[{"raw_affiliation_string":"Department of Computer Science and Technology, Harbin Institute of Technology, Harbin, China","institution_ids":["https://openalex.org/I204983213"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5070851627","display_name":"Hong Gao","orcid":"https://orcid.org/0000-0002-2000-6683"},"institutions":[{"id":"https://openalex.org/I135237710","display_name":"Zhejiang Normal University","ror":"https://ror.org/01vevwk45","country_code":"CN","type":"education","lineage":["https://openalex.org/I135237710"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Hong Gao","raw_affiliation_strings":["College of Mathematics and Computer Science, Zhejiang Normal University, Jinhua, China"],"raw_orcid":"https://orcid.org/0000-0002-2000-6683","affiliations":[{"raw_affiliation_string":"College of Mathematics and Computer Science, Zhejiang Normal University, Jinhua, China","institution_ids":["https://openalex.org/I135237710"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Yuhong Shi","orcid":"https://orcid.org/0009-0005-7297-4730"},"institutions":[{"id":"https://openalex.org/I204983213","display_name":"Harbin Institute of Technology","ror":"https://ror.org/01yqg2h08","country_code":"CN","type":"education","lineage":["https://openalex.org/I204983213"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yuhong Shi","raw_affiliation_strings":["Department of Computer Science and Technology, Harbin Institute of Technology, Harbin, China"],"raw_orcid":"https://orcid.org/0009-0005-7297-4730","affiliations":[{"raw_affiliation_string":"Department of Computer Science and Technology, Harbin Institute of Technology, Harbin, China","institution_ids":["https://openalex.org/I204983213"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Junle Chen","orcid":"https://orcid.org/0009-0003-7567-5299"},"institutions":[{"id":"https://openalex.org/I204983213","display_name":"Harbin Institute of Technology","ror":"https://ror.org/01yqg2h08","country_code":"CN","type":"education","lineage":["https://openalex.org/I204983213"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Junle Chen","raw_affiliation_strings":["Department of Computer Science and Technology, Harbin Institute of Technology, Harbin, China"],"raw_orcid":"https://orcid.org/0009-0003-7567-5299","affiliations":[{"raw_affiliation_string":"Department of Computer Science and Technology, Harbin Institute of Technology, Harbin, China","institution_ids":["https://openalex.org/I204983213"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100321852","display_name":"Donghua Yang","orcid":"https://orcid.org/0000-0002-6102-1804"},"institutions":[{"id":"https://openalex.org/I204983213","display_name":"Harbin Institute of Technology","ror":"https://ror.org/01yqg2h08","country_code":"CN","type":"education","lineage":["https://openalex.org/I204983213"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Donghua Yang","raw_affiliation_strings":["Department of Computer Science and Technology, Harbin Institute of Technology, Harbin, China"],"raw_orcid":"https://orcid.org/0000-0002-6102-1804","affiliations":[{"raw_affiliation_string":"Department of Computer Science and Technology, Harbin Institute of Technology, Harbin, China","institution_ids":["https://openalex.org/I204983213"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100387065","display_name":"Jianzhong Li","orcid":"https://orcid.org/0000-0002-4119-0571"},"institutions":[{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"government","lineage":["https://openalex.org/I19820366"]},{"id":"https://openalex.org/I4210145761","display_name":"Shenzhen Institutes of Advanced Technology","ror":"https://ror.org/04gh4er46","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210145761"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jianzhong Li","raw_affiliation_strings":["Shenzhen Institute of Advanced Technology, Chinese Academy of Sciences, Shenzhen, China"],"raw_orcid":"https://orcid.org/0000-0002-4119-0571","affiliations":[{"raw_affiliation_string":"Shenzhen Institute of Advanced Technology, Chinese Academy of Sciences, Shenzhen, China","institution_ids":["https://openalex.org/I19820366","https://openalex.org/I4210145761"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.2126,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.4907379,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":97},"biblio":{"volume":"37","issue":"3","first_page":"1294","last_page":"1310"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.995199978351593,"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.995199978351593,"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.9909999966621399,"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/T11500","display_name":"Evacuation and Crowd Dynamics","score":0.9883000254631042,"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.7796061038970947},{"id":"https://openalex.org/keywords/query-optimization","display_name":"Query optimization","score":0.46184366941452026},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.3081473708152771}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7796061038970947},{"id":"https://openalex.org/C157692150","wikidata":"https://www.wikidata.org/wiki/Q2919848","display_name":"Query optimization","level":2,"score":0.46184366941452026},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.3081473708152771}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tkde.2024.3514323","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tkde.2024.3514323","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":[],"awards":[{"id":"https://openalex.org/G1083341597","display_name":null,"funder_award_id":"U21A20513","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G3870500451","display_name":null,"funder_award_id":"62102119","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G4080921903","display_name":null,"funder_award_id":"U22A2025","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G6766354529","display_name":null,"funder_award_id":"72371084","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":54,"referenced_works":["https://openalex.org/W1501551450","https://openalex.org/W1852053568","https://openalex.org/W1976143999","https://openalex.org/W2000855772","https://openalex.org/W2009779426","https://openalex.org/W2014830960","https://openalex.org/W2017188936","https://openalex.org/W2030883263","https://openalex.org/W2044831755","https://openalex.org/W2046144220","https://openalex.org/W2053441629","https://openalex.org/W2060514686","https://openalex.org/W2080379754","https://openalex.org/W2084061469","https://openalex.org/W2084997282","https://openalex.org/W2095234602","https://openalex.org/W2114373571","https://openalex.org/W2114477897","https://openalex.org/W2118269922","https://openalex.org/W2126840151","https://openalex.org/W2129658824","https://openalex.org/W2132870420","https://openalex.org/W2143996311","https://openalex.org/W2159200188","https://openalex.org/W2169896292","https://openalex.org/W2203592003","https://openalex.org/W2594906325","https://openalex.org/W2615303758","https://openalex.org/W2616471638","https://openalex.org/W2738161106","https://openalex.org/W2786835571","https://openalex.org/W2809205929","https://openalex.org/W2841091033","https://openalex.org/W2896531508","https://openalex.org/W2898205800","https://openalex.org/W2912335572","https://openalex.org/W2958971529","https://openalex.org/W2967941773","https://openalex.org/W2969361262","https://openalex.org/W2989566749","https://openalex.org/W2999382521","https://openalex.org/W3157252483","https://openalex.org/W4206231591","https://openalex.org/W4225541110","https://openalex.org/W4283329967","https://openalex.org/W4313035725","https://openalex.org/W4367016605","https://openalex.org/W4385270546","https://openalex.org/W6629065563","https://openalex.org/W6633080275","https://openalex.org/W6675130837","https://openalex.org/W6678307160","https://openalex.org/W6683998681","https://openalex.org/W6882490221"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W4391913857","https://openalex.org/W2358668433","https://openalex.org/W4396701345","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W4396696052"],"abstract_inverted_index":{"Maximizing":[0],"Influence":[1,72,75],"(Max-Inf)":[2],"query":[3,13],"is":[4,126,169],"a":[5,19,86,107,170],"fundamental":[6],"operation":[7],"in":[8,52,131],"spatial":[9,88],"data":[10],"management.":[11],"This":[12,124],"returns":[14],"an":[15],"optimal":[16],"site":[17],"from":[18],"candidate":[20],"set":[21],"to":[22,38,56,98,109,149],"maximize":[23],"itsinfluence.":[24],"Existing":[25],"work":[26],"commonly":[27],"focuses":[28],"on":[29,120,156,193],"outdoor":[30,48],"spaces.":[31,46,62],"In":[32,63],"practice,":[33],"however,":[34],"people":[35],"spend":[36],"up":[37],"87%":[39],"of":[40,60,95,162,182,204],"their":[41,121],"daily":[42],"life":[43],"inside":[44],"indoor":[45,53,61,69,96,101,196],"The":[47],"techniques":[49,148],"fall":[50],"short":[51],"spaces":[54],"due":[55],"the":[57,93,100,112,133,160,188,200],"complicated":[58],"topology":[59],"this":[64],"paper,":[65],"we":[66,141,198],"formulate":[67],"two":[68],"Max-Inf":[70],"queries:Top-$k$kProbabilistic":[71],"Query":[73,76],"(T$k$kPI)andCollective-$k$kProbabilistic":[74],"(C$k$kPI)taking":[77],"probability":[78,157],"and":[79,104,145,159,202],"mobility":[80],"factors":[81],"into":[82],"consideration.":[83],"We":[84],"propose":[85],"novel":[87],"index,":[89],"IT-tree,":[90],"which":[91,168],"utilizes":[92],"properties":[94],"venues":[97],"facilitate":[99],"distance":[102],"computation,":[103],"then":[105],"applies":[106],"trie":[108],"further":[110],"organize":[111],"trajectories":[113,154],"with":[114,179],"similar":[115],"check-in":[116],"partitions":[117],"together,":[118],"based":[119,155],"sketch":[122],"information.":[123],"structure":[125],"simple":[127],"but":[128],"highly":[129],"effective":[130],"pruning":[132,144,147],"trajectory":[134],"search":[135],"space.":[136],"To":[137],"process":[138],"T$k$PI":[139],"efficiently,":[140],"devise":[142],"subtree":[143],"progressive":[146],"delicately":[150],"filter":[151],"out":[152],"unnecessary":[153],"bounds":[158],"monotonicity":[161],"influence":[163,185],"probability.":[164],"For":[165],"C$k$PI":[166],"queries,":[167],"submodular":[171],"NP-hard":[172],"problem,":[173],"three":[174],"approximation":[175],"algorithms":[176],"are":[177],"provided":[178],"different":[180],"strategies":[181],"computing":[183],"marginal":[184],"value":[186],"during":[187],"search.":[189],"Through":[190],"extensive":[191],"experiments":[192],"several":[194],"real":[195],"venues,":[197],"demonstrate":[199],"efficiency":[201],"effectiveness":[203],"our":[205],"proposed":[206],"algorithms.":[207]},"counts_by_year":[{"year":2026,"cited_by_count":1}],"updated_date":"2026-07-29T09:40:50.615796","created_date":"2025-10-10T00:00:00"}