{"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":true,"raw_author_name":"Jian Chen","raw_affiliation_strings":["Department of Computer Science and Technology, Harbin Institute of Technology, Harbin, China"],"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"],"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"],"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"],"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"],"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"],"affiliations":[{"raw_affiliation_string":"Shenzhen Institute of Advanced Technology, Chinese Academy of Sciences, Shenzhen, China","institution_ids":["https://openalex.org/I4210145761","https://openalex.org/I19820366"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5084215552"],"corresponding_institution_ids":["https://openalex.org/I204983213"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.24327045,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"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":{"pdf":false,"grobid_xml":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,79,93],"(Max-Inf)":[2],"query":[3,13],"is":[4,149,194],"a":[5,19,109,130,195],"fundamental":[6],"operation":[7],"in":[8,53,154],"spatial":[9,111],"data":[10],"management.":[11],"This":[12,147],"returns":[14],"an":[15],"optimal":[16],"site":[17],"from":[18],"candidate":[20],"set":[21],"to":[22,39,57,121,132,173],"maximize":[23],"its":[24],"<i>influence</i>.":[25],"Existing":[26],"work":[27],"commonly":[28],"focuses":[29],"on":[30,143,180,218],"outdoor":[31,49],"spaces.":[32,47,63],"In":[33,64],"practice,":[34],"however,":[35],"people":[36],"spend":[37],"up":[38],"87%":[40],"of":[41,61,118,186,207,229],"their":[42,144],"daily":[43],"life":[44],"inside":[45],"indoor":[46,54,62,70,119,124,221],"The":[48],"techniques":[50,172],"fall":[51],"short":[52],"spaces":[55],"due":[56],"the":[58,116,123,135,156,184,213,225],"complicated":[59],"topology":[60],"this":[65],"paper,":[66],"we":[67,165,223],"formulate":[68],"two":[69],"Max-Inf":[71],"queries:":[72],"<i>Top-<inline-formula><tex-math":[73],"notation=\"LaTeX\">$k$</tex-math><alternatives><mml:math":[74,82,88,96],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"><mml:mi>k</mml:mi></mml:math><inline-graphic":[75,83,89,97],"xlink:href=\"chen-ieq1-3514323.gif\"":[76],"xmlns:xlink=\"http://www.w3.org/1999/xlink\"/></alternatives></inline-formula>":[77,91],"Probabilistic":[78,92],"Query":[80,94],"(T<inline-formula><tex-math":[81],"xlink:href=\"chen-ieq2-3514323.gif\"":[84],"xmlns:xlink=\"http://www.w3.org/1999/xlink\"/></alternatives></inline-formula>PI)</i>":[85,99],"and":[86,102,127,169,183,227],"<i>Collective-<inline-formula><tex-math":[87],"xlink:href=\"chen-ieq3-3514323.gif\"":[90],"(C<inline-formula><tex-math":[95],"xlink:href=\"chen-ieq4-3514323.gif\"":[98],"taking":[100],"probability":[101,181],"mobility":[103],"factors":[104],"into":[105],"consideration.":[106],"We":[107],"propose":[108],"novel":[110],"index,":[112],"IT-tree,":[113],"which":[114,193],"utilizes":[115],"properties":[117],"venues":[120],"facilitate":[122],"distance":[125],"computation,":[126],"then":[128],"applies":[129],"trie":[131],"further":[133],"organize":[134],"trajectories":[136,178],"with":[137,204],"similar":[138],"check-in":[139],"partitions":[140],"together,":[141],"based":[142,179],"sketch":[145],"information.":[146],"structure":[148],"simple":[150],"but":[151],"highly":[152],"effective":[153],"pruning":[155,168,171],"trajectory":[157],"search":[158],"space.":[159],"To":[160],"process":[161],"T<inline-formula><tex-math":[162],"notation=\"LaTeX\">$k$</tex-math></inline-formula>PI":[163,191],"efficiently,":[164],"devise":[166],"subtree":[167],"progressive":[170],"delicately":[174],"filter":[175],"out":[176],"unnecessary":[177],"bounds":[182],"monotonicity":[185],"influence":[187,210],"probability.":[188],"For":[189],"C<inline-formula><tex-math":[190],"queries,":[192],"submodular":[196],"NP-hard":[197],"problem,":[198],"three":[199],"approximation":[200],"algorithms":[201],"are":[202],"provided":[203],"different":[205],"strategies":[206],"computing":[208],"marginal":[209],"value":[211],"during":[212],"search.":[214],"Through":[215],"extensive":[216],"experiments":[217],"several":[219],"real":[220],"venues,":[222],"demonstrate":[224],"efficiency":[226],"effectiveness":[228],"our":[230],"proposed":[231],"algorithms.":[232]},"counts_by_year":[],"updated_date":"2026-04-09T08:11:56.329763","created_date":"2025-10-10T00:00:00"}