{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:23:32Z","timestamp":1750307012993,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":91,"publisher":"ACM","license":[{"start":{"date-parts":[[2012,3,27]],"date-time":"2012-03-27T00:00:00Z","timestamp":1332806400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/100000144","name":"Division of Computer and Network Systems","doi-asserted-by":"publisher","award":["CNS-0910952"],"award-info":[{"award-number":["CNS-0910952"]}],"id":[{"id":"10.13039\/100000144","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2012,3,27]]},"DOI":"10.1145\/2247596.2247664","type":"proceedings-article","created":{"date-parts":[[2012,6,11]],"date-time":"2012-06-11T13:03:31Z","timestamp":1339419811000},"page":"554-557","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":5,"title":["Similarity in (spatial, temporal and) spatio-temporal datasets"],"prefix":"10.1145","author":[{"given":"Dimitrios","family":"Gunopulos","sequence":"first","affiliation":[{"name":"University of Athens, Athens, Greece"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Goce","family":"Trajcevski","sequence":"additional","affiliation":[{"name":"Northwestern University, Evanston, IL"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2012,3,27]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00453-003-1042-5"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/177424.177555"},{"key":"e_1_3_2_1_3_1","volume-title":"Handbook of Computational Geometry","author":"Alt H.","year":"1999","unstructured":"H. Alt and L. Guibas . Discrete geometric shapes: Matching, interpolation, and approximation . In Handbook of Computational Geometry . Elsevier Science Publishers , 1999 . H. Alt and L. Guibas. Discrete geometric shapes: Matching, interpolation, and approximation. In Handbook of Computational Geometry. Elsevier Science Publishers, 1999."},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.5555\/646515.695842"},{"key":"e_1_3_2_1_5_1","first-page":"49","article-title":"nther Rote, and Carola Wenk. Matching plannar graphs","author":"Alt Helmut","year":"2003","unstructured":"Helmut Alt , Alon Efrat , G\u00fc \" nther Rote, and Carola Wenk. Matching plannar graphs . Journal of Algorithms , 49 , 2003 . Helmut Alt, Alon Efrat, G\u00fc\"nther Rote, and Carola Wenk. Matching plannar graphs. Journal of Algorithms, 49, 2003.","journal-title":"Journal of Algorithms"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/1150402.1150411"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1007\/11841036_8"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-85654-2_32"},{"key":"e_1_3_2_1_9_1","first-page":"359","volume-title":"KDD Workshop","author":"Donald","year":"1994","unstructured":"Donald J. Berndt and James Clifford. Using dynamic time warping to find patterns in time series . In KDD Workshop , pages 359 -- 370 , 1994 . Donald J. Berndt and James Clifford. Using dynamic time warping to find patterns in time series. In KDD Workshop, pages 359--370, 1994."},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDEW.2007.4401039"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.comgeo.2011.05.004"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/1653771.1653776"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.5555\/1317531.1317927"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611972917.8"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1109\/FSKD.2011.6019795"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/1066157.1066213"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/1653771.1653795"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1016\/0925-7721(95)00047-X"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICEBE.2009.95"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/1645373.1645376"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.14778\/1454159.1454226"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.compenvurbsys.2009.07.008"},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1109\/SSDBM.2004.55"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1007\/s002360050075"},{"key":"e_1_3_2_1_25_1","volume-title":"ICDM -- Workshops","author":"Ekalve Sigal","year":"2007","unstructured":"Sigal Ekalve , Mark Last , and Odet Maimom . A compact representation of spatio-temporal data . In ICDM -- Workshops , 2007 . Sigal Ekalve, Mark Last, and Odet Maimom. A compact representation of spatio-temporal data. In ICDM -- Workshops, 2007."},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-76831-9_5"},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/191839.191925"},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2007.367927"},{"key":"e_1_3_2_1_29_1","volume-title":"ICIP (2)","author":"Fu Zhouyu","year":"2005","unstructured":"Zhouyu Fu , Weiming Hu , and Tieniu Tan . Similarity based vehicle trajectory clustering and anomaly detection . In ICIP (2) , 2005 . Zhouyu Fu, Weiming Hu, and Tieniu Tan. Similarity based vehicle trajectory clustering and anomaly detection. In ICIP (2), 2005."},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.5555\/1784462.1784488"},{"key":"e_1_3_2_1_31_1","volume-title":"Trajectory data reduction in wireless sensor networks. IJNGC, 1(1)","author":"Ghica Oliviu","year":"2010","unstructured":"Oliviu Ghica , Goce Trajcevski , Ouri Wolfson , Ugo Buy , Peter Scheuermann , Fan Zhou , and Dennis Vaccaro . Trajectory data reduction in wireless sensor networks. IJNGC, 1(1) , 2010 . Oliviu Ghica, Goce Trajcevski, Ouri Wolfson, Ugo Buy, Peter Scheuermann, Fan Zhou, and Dennis Vaccaro. Trajectory data reduction in wireless sensor networks. IJNGC, 1(1), 2010."},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1109\/34.761267"},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/1183471.1183479"},{"key":"e_1_3_2_1_34_1","volume-title":"Moving Objects Databases. Morgan Kaufmann","author":"Ralf","year":"2005","unstructured":"Ralf H. G\u00fcting and Markus Schneider . Moving Objects Databases. Morgan Kaufmann , 2005 . Ralf H. G\u00fcting and Markus Schneider. Moving Objects Databases. Morgan Kaufmann, 2005."},{"key":"e_1_3_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1002\/jcc.20759"},{"key":"e_1_3_2_1_36_1","volume-title":"Data Mining: Concepts and Techniques","author":"Han Jiawei","year":"2006","unstructured":"Jiawei Han and Micheline Kamber . Data Mining: Concepts and Techniques , 2 nd edition. Morgan Kaufmann , 2006 . Jiawei Han and Micheline Kamber. Data Mining: Concepts and Techniques, 2nd edition. Morgan Kaufmann, 2006.","edition":"2"},{"key":"e_1_3_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1145\/142675.142697"},{"key":"e_1_3_2_1_38_1","volume-title":"E81-D(11)","author":"Imai K.","year":"1998","unstructured":"K. Imai , S. Sumino , and H. Imai . Minimax geometric fitting of two corresponding sets of points and dynamic furthest voronoi diagrams. IEICE Trans. Inf. and Syst ., E81-D(11) , 1998 . K. Imai, S. Sumino, and H. Imai. Minimax geometric fitting of two corresponding sets of points and dynamic furthest voronoi diagrams. IEICE Trans. Inf. and Syst., E81-D(11), 1998."},{"key":"e_1_3_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1109\/INFCOM.2007.283"},{"key":"e_1_3_2_1_40_1","volume-title":"Xiaofang Zhou, Christian S. Jensen, and Heng Tao Shen. Discovery of convoys in trajectory databases. PVLDB, 1(1)","author":"Jeung Hoyoung","year":"2008","unstructured":"Hoyoung Jeung , Man Lung Yiu , Xiaofang Zhou, Christian S. Jensen, and Heng Tao Shen. Discovery of convoys in trajectory databases. PVLDB, 1(1) , 2008 . Hoyoung Jeung, Man Lung Yiu, Xiaofang Zhou, Christian S. Jensen, and Heng Tao Shen. Discovery of convoys in trajectory databases. PVLDB, 1(1), 2008."},{"key":"e_1_3_2_1_41_1","volume-title":"Road Traffic Technology","author":"Kelly R.","year":"2007","unstructured":"R. Kelly . M42 active traffic management scheme . Road Traffic Technology , 2007 . S. M. Limited Edit0r. Birmingham, United Kingdom. R. Kelly. M42 active traffic management scheme. Road Traffic Technology, 2007. S. M. Limited Edit0r. Birmingham, United Kingdom."},{"key":"e_1_3_2_1_42_1","volume-title":"VLDB","author":"Keogh Eamonn J.","year":"2006","unstructured":"Eamonn J. Keogh . A decade of progress in indexing and mining large time series databases . In VLDB , 2006 . Eamonn J. Keogh. A decade of progress in indexing and mining large time series databases. In VLDB, 2006."},{"key":"e_1_3_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1145\/375663.375680"},{"key":"e_1_3_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10115-004-0154-9"},{"key":"e_1_3_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00778-008-0111-4"},{"issue":"5","key":"e_1_3_2_1_46_1","article-title":"Geometric trajectory analysis of metabolic responses to toxicity can define treatment specific profiles","volume":"17","author":"Keun Hector C.","year":"2004","unstructured":"Hector C. Keun , Timothy M. D. Ebbels , Mary E. Bollard , Olaf Beckonert , Henrik Antti , Elaine Homes , John C. Lindon , and Jeremy K. Nicholson . Geometric trajectory analysis of metabolic responses to toxicity can define treatment specific profiles . Journal of Chemical Research in Toxicology , 17 ( 5 ), 2004 . Hector C. Keun, Timothy M. D. Ebbels, Mary E. Bollard, Olaf Beckonert, Henrik Antti, Elaine Homes, John C. Lindon, and Jeremy K. Nicholson. Geometric trajectory analysis of metabolic responses to toxicity can define treatment specific profiles. Journal of Chemical Research in Toxicology, 17(5), 2004.","journal-title":"Journal of Chemical Research in Toxicology"},{"key":"e_1_3_2_1_47_1","doi-asserted-by":"publisher","DOI":"10.1145\/375663.375779"},{"key":"e_1_3_2_1_48_1","doi-asserted-by":"publisher","DOI":"10.1145\/1498915.1498924"},{"key":"e_1_3_2_1_49_1","volume-title":"TraClass: trajectory classification using hierarchical region-based and trajectory-based clustering. PVLDB, 1(1)","author":"Lee Jae-Gil","year":"2008","unstructured":"Jae-Gil Lee , Jiawei Han , Xiaolei Li , and Hector Gonzalez . TraClass: trajectory classification using hierarchical region-based and trajectory-based clustering. PVLDB, 1(1) , 2008 . Jae-Gil Lee, Jiawei Han, Xiaolei Li, and Hector Gonzalez. TraClass: trajectory classification using hierarchical region-based and trajectory-based clustering. PVLDB, 1(1), 2008."},{"key":"e_1_3_2_1_50_1","doi-asserted-by":"publisher","DOI":"10.1145\/1247480.1247546"},{"key":"e_1_3_2_1_51_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICPR.2006.45"},{"key":"e_1_3_2_1_52_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10618-007-0064-z"},{"key":"e_1_3_2_1_53_1","doi-asserted-by":"publisher","DOI":"10.1007\/11871637_31"},{"key":"e_1_3_2_1_54_1","doi-asserted-by":"publisher","DOI":"10.1145\/1653771.1653820"},{"key":"e_1_3_2_1_55_1","volume-title":"Esteban Zim\u00e1nyi. Advanced Data Warehouse Design From Conventional to Spatial and Temporal Applications (Data-Centric Systems and Applications. Springer","author":"Malinowski E.","year":"2008","unstructured":"E. Malinowski and Esteban Zim\u00e1nyi. Advanced Data Warehouse Design From Conventional to Spatial and Temporal Applications (Data-Centric Systems and Applications. Springer , 2008 . E. Malinowski and Esteban Zim\u00e1nyi. Advanced Data Warehouse Design From Conventional to Spatial and Temporal Applications (Data-Centric Systems and Applications. Springer, 2008."},{"key":"e_1_3_2_1_56_1","doi-asserted-by":"publisher","DOI":"10.1145\/1014052.1014080"},{"key":"e_1_3_2_1_57_1","volume-title":"Remote Sensing Applications of the GPS","author":"Anthony","year":"2004","unstructured":"Anthony J. Mannuci and Chi-On Ao. Toward new scientific observations from gps occulations: Advances in retrieval methods . In Remote Sensing Applications of the GPS , 2004 . Anthony J. Mannuci and Chi-On Ao. Toward new scientific observations from gps occulations: Advances in retrieval methods. In Remote Sensing Applications of the GPS, 2004."},{"key":"e_1_3_2_1_58_1","volume-title":"Seismological data warehousing and mining: A survey. IJDWM, 4(1)","author":"Marketos G.","year":"2008","unstructured":"G. Marketos , Y. Theodoridis , and I. S. Kalogeras . Seismological data warehousing and mining: A survey. IJDWM, 4(1) , 2008 . G. Marketos, Y. Theodoridis, and I. S. Kalogeras. Seismological data warehousing and mining: A survey. IJDWM, 4(1), 2008."},{"key":"e_1_3_2_1_59_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-9671.2005.00214.x"},{"key":"e_1_3_2_1_60_1","doi-asserted-by":"crossref","DOI":"10.1201\/9781420089776","volume-title":"Temporal Data Mining","author":"Mitsa Theophano","year":"2010","unstructured":"Theophano Mitsa . Temporal Data Mining . Chapman & amp; Hall, 2010 . Theophano Mitsa. Temporal Data Mining. Chapman & Hall, 2010."},{"key":"e_1_3_2_1_61_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.comgeo.2004.05.004"},{"key":"e_1_3_2_1_62_1","first-page":"4","article-title":"Tracking cells in life cell imaging videos using topological alignments","author":"Mosig Axel","year":"2009","unstructured":"Axel Mosig , Stefan J\u00e4ger , Chaofeng Wang , Sumit Kumar Nath , Ilker Ersoy , Kannappan Palaniappan , and Su-Shing Chen . Tracking cells in life cell imaging videos using topological alignments . Algorithms for Molecular Biology , 4 , 2009 . Axel Mosig, Stefan J\u00e4ger, Chaofeng Wang, Sumit Kumar Nath, Ilker Ersoy, Kannappan Palaniappan, and Su-Shing Chen. Tracking cells in life cell imaging videos using topological alignments. Algorithms for Molecular Biology, 4, 2009.","journal-title":"Algorithms for Molecular Biology"},{"key":"e_1_3_2_1_63_1","doi-asserted-by":"publisher","DOI":"10.1109\/INFCOM.2011.5935015"},{"key":"e_1_3_2_1_64_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10844-006-9953-7"},{"key":"e_1_3_2_1_65_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10115-010-0316-x"},{"key":"e_1_3_2_1_66_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDEW.2007.4401043"},{"key":"e_1_3_2_1_67_1","volume-title":"On the simulation of particle trajectories in turbulent flows. Physics of Fluids, 16(12)","author":"Reynolds A. M.","year":"2004","unstructured":"A. M. Reynolds and G. Lo Ioacono . On the simulation of particle trajectories in turbulent flows. Physics of Fluids, 16(12) , 2004 . A. M. Reynolds and G. Lo Ioacono. On the simulation of particle trajectories in turbulent flows. Physics of Fluids, 16(12), 2004."},{"key":"e_1_3_2_1_68_1","doi-asserted-by":"publisher","DOI":"10.1023\/A:1026543900054"},{"key":"e_1_3_2_1_69_1","doi-asserted-by":"publisher","DOI":"10.1145\/1345448.1345454"},{"key":"e_1_3_2_1_70_1","doi-asserted-by":"publisher","DOI":"10.1007\/11758532_32"},{"key":"e_1_3_2_1_71_1","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2008.4587662"},{"key":"e_1_3_2_1_72_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jss.2008.11.832"},{"key":"e_1_3_2_1_73_1","doi-asserted-by":"publisher","DOI":"10.1145\/1341012.1341027"},{"key":"e_1_3_2_1_74_1","doi-asserted-by":"publisher","DOI":"10.1145\/1516360.1516460"},{"key":"e_1_3_2_1_75_1","doi-asserted-by":"publisher","DOI":"10.1145\/1016028.1016030"},{"key":"e_1_3_2_1_76_1","volume-title":"imagery, and publications","author":"Maps USGS.","year":"2009","unstructured":"USGS. Maps , imagery, and publications , 2009 . USGS. Maps, imagery, and publications, 2009."},{"key":"e_1_3_2_1_77_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-03730-6_2"},{"key":"e_1_3_2_1_78_1","doi-asserted-by":"publisher","DOI":"10.1145\/1341012.1341068"},{"key":"e_1_3_2_1_79_1","doi-asserted-by":"publisher","DOI":"10.1145\/1464420.1464429"},{"key":"e_1_3_2_1_80_1","doi-asserted-by":"publisher","DOI":"10.1145\/1014052.1014144"},{"key":"e_1_3_2_1_81_1","doi-asserted-by":"publisher","DOI":"10.5555\/876875.878994"},{"key":"e_1_3_2_1_82_1","doi-asserted-by":"publisher","DOI":"10.5555\/646130.679499"},{"key":"e_1_3_2_1_83_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10994-005-5830-9"},{"key":"e_1_3_2_1_84_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00778-004-0144-2"},{"key":"e_1_3_2_1_85_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10994-005-5830-9"},{"key":"e_1_3_2_1_86_1","doi-asserted-by":"publisher","DOI":"10.1145\/1236360.1236401"},{"key":"e_1_3_2_1_87_1","volume-title":"Similarities and varieties in human motion trajectories of predefined grasping and disposing movements. Humanoid Robotics, 13(59)","author":"Wank Veil","year":"2004","unstructured":"Veil Wank , Andreas Fisher , and Klaus Bos . Similarities and varieties in human motion trajectories of predefined grasping and disposing movements. Humanoid Robotics, 13(59) , 2004 . Veil Wank, Andreas Fisher, and Klaus Bos. Similarities and varieties in human motion trajectories of predefined grasping and disposing movements. Humanoid Robotics, 13(59), 2004."},{"key":"e_1_3_2_1_88_1","doi-asserted-by":"publisher","DOI":"10.1145\/1347375.1347386"},{"key":"e_1_3_2_1_89_1","doi-asserted-by":"publisher","DOI":"10.1109\/ECBS.2006.20"},{"key":"e_1_3_2_1_90_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDM.2008.133"},{"issue":"3","key":"e_1_3_2_1_91_1","article-title":"Multi-target trajectories querying in wireless sensor networks","volume":"7","author":"Zheng Jin","year":"2010","unstructured":"Jin Zheng and Xinlin Xu . Multi-target trajectories querying in wireless sensor networks . Journal of Information and Computational Science , 7 ( 3 ), 2010 . Jin Zheng and Xinlin Xu. Multi-target trajectories querying in wireless sensor networks. Journal of Information and Computational Science, 7(3), 2010.","journal-title":"Journal of Information and Computational Science"}],"event":{"name":"EDBT '12: 15th International Conference on Extending Database Technology","acronym":"EDBT '12","location":"Berlin Germany"},"container-title":["Proceedings of the 15th International Conference on Extending Database Technology"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2247596.2247664","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2247596.2247664","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T08:49:04Z","timestamp":1750236544000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2247596.2247664"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012,3,27]]},"references-count":91,"alternative-id":["10.1145\/2247596.2247664","10.1145\/2247596"],"URL":"https:\/\/doi.org\/10.1145\/2247596.2247664","relation":{},"subject":[],"published":{"date-parts":[[2012,3,27]]},"assertion":[{"value":"2012-03-27","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}