{"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"],"affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology, Harbin Institute of Technology, Harbin, 150001, Heilongjiang, China","institution_ids":["https://openalex.org/I4210161462","https://openalex.org/I204983213"]},{"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"],"affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology, Harbin Institute of Technology, Harbin, 150001, Heilongjiang, China","institution_ids":["https://openalex.org/I4210161462","https://openalex.org/I204983213"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101894185","display_name":"Kaiqi Zhang","orcid":"https://orcid.org/0009-0003-3199-6541"},"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"],"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/I4210161462","https://openalex.org/I204983213"]}]},{"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"],"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"],"affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology, Harbin Institute of Technology, Harbin, 150001, Heilongjiang, China","institution_ids":["https://openalex.org/I4210161462","https://openalex.org/I204983213"]},{"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.13906494,"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/G1151522064","display_name":null,"funder_award_id":"U19A2","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G1231421488","display_name":null,"funder_award_id":"under","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G2087396116","display_name":null,"funder_award_id":"China","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"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/G3317480652","display_name":null,"funder_award_id":"Science","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/G3910605392","display_name":null,"funder_award_id":"NSCQ-","funder_id":"https://openalex.org/F4320323172","funder_display_name":"Natural Science Foundation of Chongqing"},{"id":"https://openalex.org/G391238517","display_name":null,"funder_award_id":", and","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G4020255992","display_name":null,"funder_award_id":"Project","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/G5994120800","display_name":null,"funder_award_id":"Natural","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"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"},{"id":"https://openalex.org/G7726157001","display_name":null,"funder_award_id":"Grant No.","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G8144744298","display_name":null,"funder_award_id":"U19A205","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G8524746985","display_name":null,"funder_award_id":"NSCQ-","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,253],"a":[1,20,96,109,126,130,173,181,223,232,265],"wide":[2],"variety":[3],"of":[4,16,31,40,51,58,75,159,166,176,217,260,286,315],"applications,":[5],"such":[6],"as":[7],"indoor":[8,36,47,73,137,142,155,178,199,246,251,261,270,287],"position":[9,193],"selection":[10],"for":[11,100,114,277],"advertising":[12],"and":[13,84,102,128,239,248,298,305,318],"setting":[14],"rents":[15],"different":[17],"shops":[18],"in":[19,79,133,153,184,191,211,235],"shopping":[21],"mall,":[22],"it":[23],"is":[24,71,183,189,234,280],"better":[25],"to":[26,118,206,228,255,301],"get":[27],"the":[28,35,38,46,56,63,68,72,134,141,154,160,163,177,185,196,208,215,236,240,249,258,283,291],"passenger":[29,93,106,123,209],"flow":[30,210],"each":[32,212],"room.":[33,213],"space,":[37],"positions":[39],"users":[41],"are":[42,146],"commonly":[43],"captured":[44],"by":[45,67,273],"positioning":[48,53,143,150,169,219],"system":[49],"consisting":[50],"static":[52,149,168,218],"devices.":[54],"And":[55,162],"sequence":[57],"all":[59],"tracking":[60],"events":[61],"with":[62,91,104,121,195],"same":[64],"user":[65,182,233],"ordered":[66],"corresponding":[69,241],"time":[70,110,131],"trajectory":[74,247],"this":[76,80],"user.":[77],"Thus,":[78],"paper,":[81],"we":[82,221,263,294],"define":[83],"study":[85],"two":[86],"essential":[87],"queries":[88],"named":[89],"Rooms":[90,103],"top-k":[92,105,122],"flows":[94,107,124],"at":[95,125],"Timestamp":[97],"query":[98,112],"(RkT":[99],"short)":[101],"within":[108,129],"Interval":[111],"(RkI":[113],"short),":[115,278],"i.e.,":[116],"how":[117,227],"search":[119],"rooms":[120],"timestamp":[127],"interval":[132],"past":[135],"using":[136],"trajectories,":[138,262],"respectively.":[139,308],"For":[140],"system,":[144],"there":[145,188],"only":[147,171],"limited":[148],"devices":[151,170],"deployed":[152],"space":[156],"on":[157,244,282,290],"account":[158],"cost.":[161],"detection":[164],"ranges":[165],"these":[167],"cover":[172],"small":[174],"part":[175],"space.":[179],"When":[180],"undetected":[186,237],"state,":[187],"uncertainty":[190,202],"its":[192,245],"combined":[194],"quite":[197],"complex":[198,250],"topology.":[200,252],"Such":[201],"brings":[203],"great":[204],"challenges":[205],"determining":[207],"Considering":[214],"distribution":[216],"devices,":[220],"propose":[222,264,295],"new":[224],"method":[225],"about":[226],"reasonably":[229],"infer":[230],"where":[231],"state":[238],"probability":[242],"based":[243],"order":[254],"quickly":[256],"retrieve":[257],"set":[259,285],"full":[266],"Binary":[267],"tree":[268],"indexing":[269],"trajectories":[271],"divided":[272],"Time":[274],"intervals":[275],"(BiT":[276],"which":[279],"built":[281],"given":[284],"trajectories.":[288],"Based":[289],"index":[292],"BiT,":[293],"PAT":[296,316],"Algorithm":[297,300,317],"PAI":[299,319],"efficiently":[302],"process":[303],"RkT":[304],"RkI":[306],"queries,":[307],"Extensive":[309],"experiment":[310],"results":[311],"demonstrate":[312],"superior":[313],"performance":[314],"Algorithm.":[320]},"counts_by_year":[],"updated_date":"2026-04-15T08:11:43.952461","created_date":"2025-10-10T00:00:00"}