{"id":"https://openalex.org/W4401803580","doi":"https://doi.org/10.1007/s10791-024-09457-2","title":"Searching rooms with top-k passenger flows using indoor trajectories","display_name":"Searching rooms with top-k passenger flows using indoor trajectories","publication_year":2024,"publication_date":"2024-08-23","ids":{"openalex":"https://openalex.org/W4401803580","doi":"https://doi.org/10.1007/s10791-024-09457-2"},"language":"en","primary_location":{"id":"doi:10.1007/s10791-024-09457-2","is_oa":true,"landing_page_url":"http://dx.doi.org/10.1007/s10791-024-09457-2","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10791-024-09457-2.pdf","source":{"id":"https://openalex.org/S5407036663","display_name":"Discover Computing","issn_l":"2948-2992","issn":["2948-2992"],"is_oa":true,"is_in_doaj":true,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Discover Computing","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://link.springer.com/content/pdf/10.1007/s10791-024-09457-2.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5101857934","display_name":"Hongbo Yin","orcid":"https://orcid.org/0009-0006-6538-9047"},"institutions":[{"id":"https://openalex.org/I125904092","display_name":"Shenyang Aerospace University","ror":"https://ror.org/02423gm04","country_code":"CN","type":"education","lineage":["https://openalex.org/I125904092"]},{"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"]},{"id":"https://openalex.org/I4210161462","display_name":"Heilongjiang Institute of Technology","ror":"https://ror.org/05x0m9n95","country_code":"CN","type":"education","lineage":["https://openalex.org/I4210161462"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Hongbo Yin","raw_affiliation_strings":["School of Computer Science and Technology, Harbin Institute of Technology, Harbin, 150001, Heilongjiang, China","Shenyang Aircraft Design and Research Institute, Shenyang, 110035, Liaoning, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology, Harbin Institute of Technology, Harbin, 150001, Heilongjiang, China","institution_ids":["https://openalex.org/I204983213","https://openalex.org/I4210161462"]},{"raw_affiliation_string":"Shenyang Aircraft Design and Research Institute, Shenyang, 110035, Liaoning, China","institution_ids":["https://openalex.org/I125904092"]}]},{"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"]},{"id":"https://openalex.org/I4210161462","display_name":"Heilongjiang Institute of Technology","ror":"https://ror.org/05x0m9n95","country_code":"CN","type":"education","lineage":["https://openalex.org/I4210161462"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Donghua Yang","raw_affiliation_strings":["School of Computer Science and Technology, Harbin Institute of Technology, Harbin, 150001, Heilongjiang, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology, Harbin Institute of Technology, Harbin, 150001, Heilongjiang, China","institution_ids":["https://openalex.org/I204983213","https://openalex.org/I4210161462"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101894185","display_name":"Kaiqi Zhang","orcid":"https://orcid.org/0009-0007-2347-3563"},"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"]},{"id":"https://openalex.org/I4210161462","display_name":"Heilongjiang Institute of Technology","ror":"https://ror.org/05x0m9n95","country_code":"CN","type":"education","lineage":["https://openalex.org/I4210161462"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Kaiqi Zhang","raw_affiliation_strings":["Chongqing Research Institute of HIT, Chongqing, China","School of Computer Science and Technology, Harbin Institute of Technology, Harbin, 150001, Heilongjiang, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Chongqing Research Institute of HIT, Chongqing, China","institution_ids":[]},{"raw_affiliation_string":"School of Computer Science and Technology, Harbin Institute of Technology, Harbin, 150001, Heilongjiang, China","institution_ids":["https://openalex.org/I204983213","https://openalex.org/I4210161462"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5009202574","display_name":"Hong Gao","orcid":"https://orcid.org/0000-0002-8592-5242"},"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":true,"raw_author_name":"Hong Gao","raw_affiliation_strings":["School of Computer Science and Technology, Zhejiang Normal University, Jinhua, 321004, Zhejiang, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology, Zhejiang Normal University, Jinhua, 321004, Zhejiang, China","institution_ids":["https://openalex.org/I135237710"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100387058","display_name":"Jianzhong Li","orcid":"https://orcid.org/0000-0001-6797-5740"},"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"]},{"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"]},{"id":"https://openalex.org/I4210161462","display_name":"Heilongjiang Institute of Technology","ror":"https://ror.org/05x0m9n95","country_code":"CN","type":"education","lineage":["https://openalex.org/I4210161462"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jianzhong Li","raw_affiliation_strings":["School of Computer Science and Technology, Harbin Institute of Technology, Harbin, 150001, Heilongjiang, China","Shenzhen Institute of Advanced Technology, Chinese Academy of Sciences, Shenzhen, 10587, Guangdong, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology, Harbin Institute of Technology, Harbin, 150001, Heilongjiang, China","institution_ids":["https://openalex.org/I204983213","https://openalex.org/I4210161462"]},{"raw_affiliation_string":"Shenzhen Institute of Advanced Technology, Chinese Academy of Sciences, Shenzhen, 10587, Guangdong, China","institution_ids":["https://openalex.org/I4210145761"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5009202574"],"corresponding_institution_ids":["https://openalex.org/I135237710"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.10634077,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"27","issue":"1","first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12546","display_name":"Smart Parking Systems Research","score":0.9977999925613403,"subfield":{"id":"https://openalex.org/subfields/2215","display_name":"Building and Construction"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T12546","display_name":"Smart Parking Systems Research","score":0.9977999925613403,"subfield":{"id":"https://openalex.org/subfields/2215","display_name":"Building and Construction"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9965000152587891,"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/T10326","display_name":"Indoor and Outdoor Localization Technologies","score":0.9937000274658203,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic 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.4534091055393219},{"id":"https://openalex.org/keywords/environmental-science","display_name":"Environmental science","score":0.4334312677383423},{"id":"https://openalex.org/keywords/transport-engineering","display_name":"Transport engineering","score":0.36873507499694824},{"id":"https://openalex.org/keywords/aeronautics","display_name":"Aeronautics","score":0.35926732420921326},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.17324736714363098}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4534091055393219},{"id":"https://openalex.org/C39432304","wikidata":"https://www.wikidata.org/wiki/Q188847","display_name":"Environmental science","level":0,"score":0.4334312677383423},{"id":"https://openalex.org/C22212356","wikidata":"https://www.wikidata.org/wiki/Q775325","display_name":"Transport engineering","level":1,"score":0.36873507499694824},{"id":"https://openalex.org/C178802073","wikidata":"https://www.wikidata.org/wiki/Q8421","display_name":"Aeronautics","level":1,"score":0.35926732420921326},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.17324736714363098}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/s10791-024-09457-2","is_oa":true,"landing_page_url":"http://dx.doi.org/10.1007/s10791-024-09457-2","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10791-024-09457-2.pdf","source":{"id":"https://openalex.org/S5407036663","display_name":"Discover Computing","issn_l":"2948-2992","issn":["2948-2992"],"is_oa":true,"is_in_doaj":true,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Discover Computing","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1007/s10791-024-09457-2","is_oa":true,"landing_page_url":"http://dx.doi.org/10.1007/s10791-024-09457-2","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10791-024-09457-2.pdf","source":{"id":"https://openalex.org/S5407036663","display_name":"Discover Computing","issn_l":"2948-2992","issn":["2948-2992"],"is_oa":true,"is_in_doaj":true,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Discover Computing","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2830790125","display_name":null,"funder_award_id":"CSTB2023NSCQ-MSX0673","funder_id":"https://openalex.org/F4320323172","funder_display_name":"Natural Science Foundation of Chongqing"},{"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/G4427435602","display_name":null,"funder_award_id":"CSTB2023NSCQ","funder_id":"https://openalex.org/F4320323172","funder_display_name":"Natural Science Foundation of Chongqing"},{"id":"https://openalex.org/G7081544095","display_name":null,"funder_award_id":"U19A2059","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"},{"id":"https://openalex.org/F4320323172","display_name":"Natural Science Foundation of Chongqing","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320327639","display_name":"Centre Scientifique et Technique du B\u00e2timent","ror":"https://ror.org/02fsd1928"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4401803580.pdf","grobid_xml":"https://content.openalex.org/works/W4401803580.grobid-xml"},"referenced_works_count":35,"referenced_works":["https://openalex.org/W141475565","https://openalex.org/W1476712135","https://openalex.org/W1643569732","https://openalex.org/W1976143999","https://openalex.org/W1981373725","https://openalex.org/W1996544809","https://openalex.org/W2010961808","https://openalex.org/W2050447572","https://openalex.org/W2060514686","https://openalex.org/W2076795475","https://openalex.org/W2095234602","https://openalex.org/W2099627672","https://openalex.org/W2100989187","https://openalex.org/W2123512454","https://openalex.org/W2132870420","https://openalex.org/W2159200188","https://openalex.org/W2424974143","https://openalex.org/W2549046905","https://openalex.org/W2578328754","https://openalex.org/W2741439579","https://openalex.org/W2794036913","https://openalex.org/W2886988640","https://openalex.org/W2896531508","https://openalex.org/W2900295817","https://openalex.org/W2912335572","https://openalex.org/W2989566749","https://openalex.org/W2999382521","https://openalex.org/W3005414731","https://openalex.org/W3082781428","https://openalex.org/W3164948779","https://openalex.org/W4210324830","https://openalex.org/W4210558159","https://openalex.org/W4321350726","https://openalex.org/W4367016605","https://openalex.org/W4385270525"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W2358668433","https://openalex.org/W4396701345","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W4396696052","https://openalex.org/W2382290278","https://openalex.org/W4395014643"],"abstract_inverted_index":{"In":[0,34,260],"a":[1,20,97,113,133,137,180,188,230,239,272],"wide":[2],"variety":[3],"of":[4,16,31,40,51,58,75,166,173,183,224,267,293,326],"applications,":[5],"such":[6],"as":[7],"indoor":[8,36,47,73,144,149,162,185,206,253,258,268,277,294],"position":[9,200],"selection":[10],"for":[11,103,120,284],"advertising":[12],"and":[13,84,105,135,246,255,305,314,329],"setting":[14],"rents":[15],"different":[17],"shops":[18],"in":[19,79,140,160,191,198,218,242],"shopping":[21],"mall,":[22],"it":[23],"is":[24,71,190,196,241,287],"better":[25],"to":[26,124,213,235,262,308],"get":[27],"the":[28,35,38,46,56,63,68,72,141,148,161,167,170,184,192,203,215,222,243,247,256,265,290,298],"passenger":[29,94,110,130,216],"flow":[30,217],"each":[32,219],"room.":[33,220],"space,":[37],"positions":[39],"users":[41],"are":[42,153],"commonly":[43],"captured":[44],"by":[45,67,280],"positioning":[48,53,150,157,176,226],"system":[49],"consisting":[50],"static":[52,156,175,225],"devices.":[54],"And":[55,169],"sequence":[57],"all":[59],"tracking":[60],"events":[61],"with":[62,91,107,127,202],"same":[64],"user":[65,189,240],"ordered":[66],"corresponding":[69,248],"time":[70,114,138],"trajectory":[74,254],"this":[76,80],"user.":[77],"Thus,":[78],"paper,":[81],"we":[82,228,270,301],"define":[83],"study":[85],"two":[86],"essential":[87],"queries":[88],"named":[89],"Rooms":[90,106],"top-":[92,108,128],"k":[93,101,109,118,129,312,316],"flows":[95,111,131],"at":[96,132],"Timestamp":[98],"query":[99,116],"(R":[100,117],"T":[102,313],"short)":[104],"within":[112,136],"Interval":[115],"I":[119,317],"short),":[121,285],"i.e.,":[122],"how":[123,234],"search":[125],"rooms":[126],"timestamp":[134],"interval":[139],"past":[142],"using":[143],"trajectories,":[145,269],"respectively.":[146,319],"For":[147],"system,":[151],"there":[152,195],"only":[154,178],"limited":[155],"devices":[158,177],"deployed":[159],"space":[163],"on":[164,251,289,297],"account":[165],"cost.":[168],"detection":[171],"ranges":[172],"these":[174],"cover":[179],"small":[181],"part":[182],"space.":[186],"When":[187],"undetected":[193,244],"state,":[194],"uncertainty":[197,209],"its":[199,252],"combined":[201],"quite":[204],"complex":[205,257],"topology.":[207,259],"Such":[208],"brings":[210],"great":[211],"challenges":[212],"determining":[214],"Considering":[221],"distribution":[223],"devices,":[227],"propose":[229,271,302],"new":[231],"method":[232],"about":[233],"reasonably":[236],"infer":[237],"where":[238],"state":[245],"probability":[249],"based":[250],"order":[261],"quickly":[263],"retrieve":[264],"set":[266,292],"full":[273],"Binary":[274],"tree":[275],"indexing":[276],"trajectories":[278],"divided":[279],"Time":[281],"intervals":[282],"(BiT":[283],"which":[286],"built":[288],"given":[291],"trajectories.":[295],"Based":[296],"index":[299],"BiT,":[300],"PAT":[303,327],"Algorithm":[304,307,328],"PAI":[306,330],"efficiently":[309],"process":[310],"R":[311,315],"queries,":[318],"Extensive":[320],"experiment":[321],"results":[322],"demonstrate":[323],"superior":[324],"performance":[325],"Algorithm.":[331]},"counts_by_year":[],"updated_date":"2026-07-22T07:51:19.307946","created_date":"2025-10-10T00:00:00"}