{"id":"https://openalex.org/W2131799696","doi":"https://doi.org/10.1109/icde.2008.4497417","title":"Querying Complex Spatio-Temporal Sequences in Human Motion Databases","display_name":"Querying Complex Spatio-Temporal Sequences in Human Motion Databases","publication_year":2008,"publication_date":"2008-04-01","ids":{"openalex":"https://openalex.org/W2131799696","doi":"https://doi.org/10.1109/icde.2008.4497417","mag":"2131799696"},"language":"en","primary_location":{"id":"doi:10.1109/icde.2008.4497417","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icde.2008.4497417","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2008 IEEE 24th International Conference on Data Engineering","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/A5057384573","display_name":"Yueguo Chen","orcid":"https://orcid.org/0000-0003-2720-7135"},"institutions":[{"id":"https://openalex.org/I165932596","display_name":"National University of Singapore","ror":"https://ror.org/01tgyzw49","country_code":"SG","type":"education","lineage":["https://openalex.org/I165932596"]}],"countries":["SG"],"is_corresponding":true,"raw_author_name":"Yueguo Chen","raw_affiliation_strings":["School of Computing, National University of Singapore, Singapore","Sch. of Comput., National Univ. of Singapore, Singapore#TAB#"],"affiliations":[{"raw_affiliation_string":"School of Computing, National University of Singapore, Singapore","institution_ids":["https://openalex.org/I165932596"]},{"raw_affiliation_string":"Sch. of Comput., National Univ. of Singapore, Singapore#TAB#","institution_ids":["https://openalex.org/I165932596"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5058283847","display_name":"Shouxu Jiang","orcid":"https://orcid.org/0000-0001-5692-0074"},"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":"Shouxu Jiang","raw_affiliation_strings":["School of Computer Science and Technology, Harbin Institute of Technology, Harbin, China","School of Computer Science and Technology, Harbin Institute of Technology, Harbin, China 150001. [email\u00a0protected]#TAB#"],"affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology, Harbin Institute of Technology, Harbin, China","institution_ids":["https://openalex.org/I204983213"]},{"raw_affiliation_string":"School of Computer Science and Technology, Harbin Institute of Technology, Harbin, China 150001. [email\u00a0protected]#TAB#","institution_ids":["https://openalex.org/I204983213"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5113630092","display_name":"Beng Chin Ooi","orcid":null},"institutions":[{"id":"https://openalex.org/I165932596","display_name":"National University of Singapore","ror":"https://ror.org/01tgyzw49","country_code":"SG","type":"education","lineage":["https://openalex.org/I165932596"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Beng Chin Ooi","raw_affiliation_strings":["School of Computing, National University of Singapore, Singapore","School of Computing, National University of Singapore, Computing 1, Law Link, Singapore 117590. ooibc@comp.nus.edu.sg#TAB#"],"affiliations":[{"raw_affiliation_string":"School of Computing, National University of Singapore, Singapore","institution_ids":["https://openalex.org/I165932596"]},{"raw_affiliation_string":"School of Computing, National University of Singapore, Computing 1, Law Link, Singapore 117590. ooibc@comp.nus.edu.sg#TAB#","institution_ids":["https://openalex.org/I165932596"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5023925931","display_name":"Anthony K. H. Tung","orcid":"https://orcid.org/0000-0002-5125-855X"},"institutions":[{"id":"https://openalex.org/I165932596","display_name":"National University of Singapore","ror":"https://ror.org/01tgyzw49","country_code":"SG","type":"education","lineage":["https://openalex.org/I165932596"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Anthony K.H. Tung","raw_affiliation_strings":["School of Computing, National University of Singapore, Singapore","School of Computing, National University of Singapore, Computing 1, Law Link, Singapore 117590. atung@comp.nus.edu.sg#TAB#"],"affiliations":[{"raw_affiliation_string":"School of Computing, National University of Singapore, Singapore","institution_ids":["https://openalex.org/I165932596"]},{"raw_affiliation_string":"School of Computing, National University of Singapore, Computing 1, Law Link, Singapore 117590. atung@comp.nus.edu.sg#TAB#","institution_ids":["https://openalex.org/I165932596"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5057384573"],"corresponding_institution_ids":["https://openalex.org/I165932596"],"apc_list":null,"apc_paid":null,"fwci":1.5191,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":{"value":0.8356575,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"90","last_page":"99"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12205","display_name":"Time Series Analysis and Forecasting","score":0.9994999766349792,"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/T12205","display_name":"Time Series Analysis and Forecasting","score":0.9994999766349792,"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/T11439","display_name":"Video Analysis and Summarization","score":0.9943000078201294,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/T11309","display_name":"Music and Audio Processing","score":0.988099992275238,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/categorical-variable","display_name":"Categorical variable","score":0.8504012823104858},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7564958333969116},{"id":"https://openalex.org/keywords/curse-of-dimensionality","display_name":"Curse of dimensionality","score":0.5658004283905029},{"id":"https://openalex.org/keywords/motion","display_name":"Motion (physics)","score":0.550647497177124},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.5404276847839355},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5013015270233154},{"id":"https://openalex.org/keywords/series","display_name":"Series (stratigraphy)","score":0.49431443214416504},{"id":"https://openalex.org/keywords/temporal-database","display_name":"Temporal database","score":0.4175906181335449},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3903471827507019},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.34460002183914185},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.20757263898849487}],"concepts":[{"id":"https://openalex.org/C5274069","wikidata":"https://www.wikidata.org/wiki/Q2285707","display_name":"Categorical variable","level":2,"score":0.8504012823104858},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7564958333969116},{"id":"https://openalex.org/C111030470","wikidata":"https://www.wikidata.org/wiki/Q1430460","display_name":"Curse of dimensionality","level":2,"score":0.5658004283905029},{"id":"https://openalex.org/C104114177","wikidata":"https://www.wikidata.org/wiki/Q79782","display_name":"Motion (physics)","level":2,"score":0.550647497177124},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.5404276847839355},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5013015270233154},{"id":"https://openalex.org/C143724316","wikidata":"https://www.wikidata.org/wiki/Q312468","display_name":"Series (stratigraphy)","level":2,"score":0.49431443214416504},{"id":"https://openalex.org/C77277458","wikidata":"https://www.wikidata.org/wiki/Q1969246","display_name":"Temporal database","level":2,"score":0.4175906181335449},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3903471827507019},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.34460002183914185},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.20757263898849487},{"id":"https://openalex.org/C151730666","wikidata":"https://www.wikidata.org/wiki/Q7205","display_name":"Paleontology","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/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1109/icde.2008.4497417","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icde.2008.4497417","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2008 IEEE 24th International Conference on Data Engineering","raw_type":"proceedings-article"},{"id":"pmh:oai:scholarbank.nus.edu.sg:10635/39909","is_oa":false,"landing_page_url":"http://scholarbank.nus.edu.sg/handle/10635/39909","pdf_url":null,"source":{"id":"https://openalex.org/S7407052290","display_name":"National University of Singapore","issn_l":null,"issn":[],"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Scopus","raw_type":"Conference Paper"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.63.8381","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.63.8381","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.comp.nus.edu.sg/~ooibc/cygICDE08.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.65.5033","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.65.5033","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.comp.nus.edu.sg/~atung/publication/complexseq_icde08.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":27,"referenced_works":["https://openalex.org/W116902681","https://openalex.org/W1489548117","https://openalex.org/W1499049447","https://openalex.org/W1559148916","https://openalex.org/W1981485102","https://openalex.org/W1993855803","https://openalex.org/W2006783944","https://openalex.org/W2028445324","https://openalex.org/W2028605775","https://openalex.org/W2029903115","https://openalex.org/W2066834853","https://openalex.org/W2091921805","https://openalex.org/W2105510466","https://openalex.org/W2108235229","https://openalex.org/W2111050658","https://openalex.org/W2117973875","https://openalex.org/W2118371392","https://openalex.org/W2133184712","https://openalex.org/W2137389980","https://openalex.org/W2150111138","https://openalex.org/W2160675703","https://openalex.org/W2162193833","https://openalex.org/W2162756694","https://openalex.org/W4231088442","https://openalex.org/W6604828220","https://openalex.org/W6629760146","https://openalex.org/W6633321415"],"related_works":["https://openalex.org/W4386799044","https://openalex.org/W2773208253","https://openalex.org/W2560646951","https://openalex.org/W4296209631","https://openalex.org/W4297454206","https://openalex.org/W65104662","https://openalex.org/W1871748041","https://openalex.org/W2362286668","https://openalex.org/W2133382151","https://openalex.org/W2153339597"],"abstract_inverted_index":{"Content-based":[0],"retrieval":[1,39],"of":[2,30,44,60,121,124,135,147],"spatio-temporal":[3,55],"patterns":[4],"from":[5],"human":[6,108],"motion":[7,109,138],"databases":[8],"is":[9,20],"inherently":[10],"nontrivial":[11],"since":[12],"finding":[13],"effective":[14],"distance":[15,73,103],"measures":[16,74,104],"for":[17,77,91],"such":[18,53],"data":[19,23,56],"difficult.":[21],"These":[22],"are":[24,63,83,95],"typically":[25],"modelled":[26],"as":[27,41,57,66],"time":[28,81,126],"series":[29,82,127],"high":[31,46,67,78],"dimensional":[32,68,79],"vectors":[33],"which":[34,62],"incur":[35],"expensive":[36],"storage":[37],"and":[38,75,86,105],"cost":[40],"a":[42,58],"result":[43],"the":[45,119,136,145,148],"dimensionality.":[47],"In":[48],"this":[49],"paper,":[50],"we":[51],"abstract":[52],"complex":[54],"set":[59],"frames":[61],"then":[64,84],"represented":[65],"categorical":[69,80,125],"feature":[70],"vectors.":[71],"New":[72],"queries":[76,94,106],"proposed":[85,102],"efficient":[87],"query":[88,122],"processing":[89,123],"techniques":[90],"answering":[92],"these":[93],"developed.":[96],"We":[97],"conducted":[98],"experiments":[99],"using":[100],"our":[101],"on":[107,118],"capture":[110],"databases.":[111],"The":[112],"results":[113],"indicate":[114],"that":[115,134],"significant":[116],"improvement":[117],"efficiency":[120],"(more":[128],"than":[129,133],"10,000":[130],"times":[131],"faster":[132],"original":[137],"sequences)":[139],"can":[140],"be":[141],"achieved":[142],"while":[143],"guaranteeing":[144],"effectiveness":[146],"search.":[149]},"counts_by_year":[{"year":2013,"cited_by_count":1}],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2025-10-10T00:00:00"}