{"id":"https://openalex.org/W2783868763","doi":"https://doi.org/10.1109/bigdata.2017.8257954","title":"Spatiotemporal range pattern queries on large-scale co-movement pattern datasets","display_name":"Spatiotemporal range pattern queries on large-scale co-movement pattern datasets","publication_year":2017,"publication_date":"2017-12-01","ids":{"openalex":"https://openalex.org/W2783868763","doi":"https://doi.org/10.1109/bigdata.2017.8257954","mag":"2783868763"},"language":"en","primary_location":{"id":"doi:10.1109/bigdata.2017.8257954","is_oa":false,"landing_page_url":"https://doi.org/10.1109/bigdata.2017.8257954","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2017 IEEE International Conference on Big Data (Big Data)","raw_type":"proceedings-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/A5008182496","display_name":"Shahab Helmi","orcid":null},"institutions":[{"id":"https://openalex.org/I921990950","display_name":"University of Colorado Denver","ror":"https://ror.org/02hh7en24","country_code":"US","type":"education","lineage":["https://openalex.org/I921990950"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Shahab Helmi","raw_affiliation_strings":["Department of Engineering and Computer, Science University of Colorado, Denver, Colorado, USA"],"affiliations":[{"raw_affiliation_string":"Department of Engineering and Computer, Science University of Colorado, Denver, Colorado, USA","institution_ids":["https://openalex.org/I921990950"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5007232242","display_name":"Farnoush Banaei\u2010Kashani","orcid":"https://orcid.org/0000-0003-4102-9873"},"institutions":[{"id":"https://openalex.org/I921990950","display_name":"University of Colorado Denver","ror":"https://ror.org/02hh7en24","country_code":"US","type":"education","lineage":["https://openalex.org/I921990950"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Farnoush Banaei-Kashani","raw_affiliation_strings":["Department of Engineering and Computer, Science University of Colorado, Denver, Colorado, USA"],"affiliations":[{"raw_affiliation_string":"Department of Engineering and Computer, Science University of Colorado, Denver, Colorado, USA","institution_ids":["https://openalex.org/I921990950"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5008182496"],"corresponding_institution_ids":["https://openalex.org/I921990950"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.20244256,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":95},"biblio":{"volume":null,"issue":null,"first_page":"425","last_page":"434"},"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/T10538","display_name":"Data Mining Algorithms and Applications","score":0.9897000193595886,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/T10757","display_name":"Geographic Information Systems Studies","score":0.9790999889373779,"subfield":{"id":"https://openalex.org/subfields/3305","display_name":"Geography, Planning and Development"},"field":{"id":"https://openalex.org/fields/33","display_name":"Social Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8244450092315674},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.5393843650817871},{"id":"https://openalex.org/keywords/rendering","display_name":"Rendering (computer graphics)","score":0.49081119894981384},{"id":"https://openalex.org/keywords/movement","display_name":"Movement (music)","score":0.4711918830871582},{"id":"https://openalex.org/keywords/spatial-ecology","display_name":"Spatial ecology","score":0.4335188567638397},{"id":"https://openalex.org/keywords/range","display_name":"Range (aeronautics)","score":0.4278731346130371},{"id":"https://openalex.org/keywords/behavioral-pattern","display_name":"Behavioral pattern","score":0.4267643690109253},{"id":"https://openalex.org/keywords/trajectory","display_name":"Trajectory","score":0.4234235882759094},{"id":"https://openalex.org/keywords/scale","display_name":"Scale (ratio)","score":0.4213353395462036},{"id":"https://openalex.org/keywords/object","display_name":"Object (grammar)","score":0.41084516048431396},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3753244876861572},{"id":"https://openalex.org/keywords/pattern-recognition","display_name":"Pattern recognition (psychology)","score":0.33401620388031006},{"id":"https://openalex.org/keywords/geography","display_name":"Geography","score":0.08953931927680969}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8244450092315674},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.5393843650817871},{"id":"https://openalex.org/C205711294","wikidata":"https://www.wikidata.org/wiki/Q176953","display_name":"Rendering (computer graphics)","level":2,"score":0.49081119894981384},{"id":"https://openalex.org/C2780226923","wikidata":"https://www.wikidata.org/wiki/Q929848","display_name":"Movement (music)","level":2,"score":0.4711918830871582},{"id":"https://openalex.org/C158709400","wikidata":"https://www.wikidata.org/wiki/Q3578586","display_name":"Spatial ecology","level":2,"score":0.4335188567638397},{"id":"https://openalex.org/C204323151","wikidata":"https://www.wikidata.org/wiki/Q905424","display_name":"Range (aeronautics)","level":2,"score":0.4278731346130371},{"id":"https://openalex.org/C83804111","wikidata":"https://www.wikidata.org/wiki/Q1063558","display_name":"Behavioral pattern","level":2,"score":0.4267643690109253},{"id":"https://openalex.org/C13662910","wikidata":"https://www.wikidata.org/wiki/Q193139","display_name":"Trajectory","level":2,"score":0.4234235882759094},{"id":"https://openalex.org/C2778755073","wikidata":"https://www.wikidata.org/wiki/Q10858537","display_name":"Scale (ratio)","level":2,"score":0.4213353395462036},{"id":"https://openalex.org/C2781238097","wikidata":"https://www.wikidata.org/wiki/Q175026","display_name":"Object (grammar)","level":2,"score":0.41084516048431396},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3753244876861572},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.33401620388031006},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.08953931927680969},{"id":"https://openalex.org/C159985019","wikidata":"https://www.wikidata.org/wiki/Q181790","display_name":"Composite material","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C18903297","wikidata":"https://www.wikidata.org/wiki/Q7150","display_name":"Ecology","level":1,"score":0.0},{"id":"https://openalex.org/C1276947","wikidata":"https://www.wikidata.org/wiki/Q333","display_name":"Astronomy","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"score":0.0},{"id":"https://openalex.org/C115903868","wikidata":"https://www.wikidata.org/wiki/Q80993","display_name":"Software engineering","level":1,"score":0.0},{"id":"https://openalex.org/C58640448","wikidata":"https://www.wikidata.org/wiki/Q42515","display_name":"Cartography","level":1,"score":0.0},{"id":"https://openalex.org/C107038049","wikidata":"https://www.wikidata.org/wiki/Q35986","display_name":"Aesthetics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/bigdata.2017.8257954","is_oa":false,"landing_page_url":"https://doi.org/10.1109/bigdata.2017.8257954","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2017 IEEE International Conference on Big Data (Big Data)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":23,"referenced_works":["https://openalex.org/W75479076","https://openalex.org/W1810512305","https://openalex.org/W1934562893","https://openalex.org/W1988580225","https://openalex.org/W2022135229","https://openalex.org/W2025364575","https://openalex.org/W2055753581","https://openalex.org/W2055772578","https://openalex.org/W2059054797","https://openalex.org/W2069849087","https://openalex.org/W2097597750","https://openalex.org/W2100946521","https://openalex.org/W2115639613","https://openalex.org/W2123097133","https://openalex.org/W2148959739","https://openalex.org/W2400251218","https://openalex.org/W2546505525","https://openalex.org/W2914184934","https://openalex.org/W6638429268","https://openalex.org/W6674645168","https://openalex.org/W6675130837","https://openalex.org/W6678386165","https://openalex.org/W6712258765"],"related_works":["https://openalex.org/W1941703695","https://openalex.org/W3131574667","https://openalex.org/W4323768008","https://openalex.org/W4248382324","https://openalex.org/W4360995134","https://openalex.org/W2039473718","https://openalex.org/W2387529410","https://openalex.org/W3023605104","https://openalex.org/W2383578611","https://openalex.org/W2987583674"],"abstract_inverted_index":{"Thanks":[0],"to":[1,22,67,99,143,167],"recent":[2],"prevalence":[3],"of":[4,28,44,49,54,70,76,82,115,133,170,184,204,207,238],"location":[5],"sensors,":[6],"collecting":[7],"massive":[8,120,212],"spatiotemporal":[9,138],"datasets":[10,123,177,233],"containing":[11],"moving":[12,30],"object":[13],"trajectories":[14],"has":[15],"become":[16],"possible,":[17],"providing":[18],"an":[19],"exceptional":[20],"opportunity":[21],"derive":[23],"interesting":[24,71],"insights":[25],"about":[26],"behavior":[27],"the":[29,68,77,83,113,152,185,236,239],"objects":[31,45],"such":[32,126,157,171],"as":[33,47],"people,":[34],"animals,":[35],"and":[36,59,85,173,197,221],"vehicles.":[37],"In":[38,107,189],"particular,":[39],"mining":[40,128],"patterns":[41,72,103,146,150,162],"from":[42,104,151],"co-movements":[43],"(such":[46],"players":[48],"a":[50,55,62,131],"sports":[51,78],"team,":[52,79],"joints":[53],"person":[56],"while":[57],"walking,":[58],"cars":[60],"in":[61],"transportation":[63],"network)":[64],"can":[65,140],"lead":[66],"discovery":[69],"(e.g.,":[73],"offense":[74],"tactics":[75],"gait":[80],"signature":[81],"person,":[84],"driving":[86],"behaviors":[87],"causing":[88],"heavy":[89],"traffic).":[90],"With":[91],"our":[92],"prior":[93],"work,":[94],"we":[95,110,192],"proposed":[96,240],"efficient":[97,116,202],"algorithms":[98,200],"mine":[100],"frequent":[101,134],"co-movement":[102,121,135,175,213],"trajectory":[105],"datasets.":[106],"this":[108,190],"paper,":[109,191],"focus":[111],"on":[112,119,211],"problem":[114],"query":[117,198],"processing":[118,199],"pattern":[122,127,153,176,186,209,214,219,224],"generated":[124,149],"by":[125],"algorithms.":[129],"Given":[130],"dataset":[132],"patterns,":[136,172],"various":[137],"queries":[139,158,187,210,220],"be":[141],"posed":[142],"retrieve":[144],"relevant":[145],"among":[147],"all":[148],"dataset.":[154],"We":[155],"term":[156],"\u201cpattern":[159],"queries\u201d.":[160],"Co-movement":[161],"are":[163],"often":[164],"numerous":[165],"due":[166],"combinatorial":[168],"complexity":[169],"therefore,":[174],"grow":[178],"very":[179],"large,":[180],"rendering":[181],"naive":[182],"execution":[183],"ineffective.":[188],"propose":[193],"novel":[194],"index":[195],"structures":[196],"for":[201],"answering":[203],"two":[205],"families":[206],"range":[208,218,223],"datasets,":[215],"namely,":[216],"spatial":[217],"temporal":[222],"queries.":[225],"Our":[226],"extensive":[227],"empirical":[228],"studies":[229],"with":[230],"three":[231],"real":[232],"have":[234],"demonstrated":[235],"efficiency":[237],"methods.":[241]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}