Esteban Zimányi
Skip Abstract Section
Abstract
Despite two decades of research in moving object databases and a few research prototypes that have been proposed, there is not yet a mainstream system targeted for industrial use. In this article, we present MobilityDB, a moving object database that extends the type system of PostgreSQL and PostGIS with abstract data types for representing moving object data. The types are fully integrated into the platform to reuse its powerful data management features. Furthermore, MobilityDB builds on existing operations, indexing, aggregation, and optimization framework. This is all made accessible via the SQL query interface.
- Louai Alarabi. 2019. Summit: A scalable system for massive trajectory data management. SIGSPATIAL Spec. 10, 3 (2019), 2--3. Google Scholar
Digital Library
- Louai Alarabi, Mohamed F. Mokbel, and Mashaal Musleh. 2017. ST-Hadoop: A MapReduce framework for spatio-temporal data. In Proceedings of the 15th International Symposium on Advances in Spatial and Temporal Databases (SSTD’17). Springer, 84--104.Google ScholarCross Ref
- Gennady Andrienko, Natalia Andrienko, Peter Bak, Daniel Keim, and Stefan Wrobel. 2013. Visual Analytics of Movement. Springer. Google ScholarDigital Library
- Gennady Andrienko, Natalia Andrienko, and Stefan Wrobel. 2007. Visual analytics tools for analysis of movement data. SIGKDD Explor. Newslett. 9, 2 (2007), 38--46. Google ScholarDigital Library
- Mohamed Bakli, Mahmoud Sakr, and Taysir Hassan A. Soliman. 2019. HadoopTrajectory: A Hadoop spatiotemporal data processing extension. J. Geogr. Syst. 21, 2 (2019), 211--235.Google ScholarCross Ref
- Rimantas Benetis, Christian S. Jensen, Gytis Karciauskas, and Simonas Saltenis. 2002. Nearest neighbor and reverse nearest neighbor queries for moving objects. In Proceedings of the 2002 International Symposium on Database Engineering 8 Applications (IDEAS’02). IEEE Computer Society, Los Alamitos, CA, 44--53. Google ScholarDigital Library
- Michael Böhlen, Johann Gamper, and Christian S. Jensen. 2006. Multi-dimensional aggregation for temporal data. In Proceedings of the International Conference on Extending Database Technology (EDBT’06). Springer, Berlin, 257--275. Google ScholarDigital Library
- Eliseo Clementini and Paolino Di Felice. 1996. A model for representing topological relationships between complex geometric features in spatial databases. Inf. Sci. 90, 1 (1996), 121--136. Google ScholarDigital Library
- Eliseo Clementini, Jayant Sharma, and Max J. Egenhofer. 1994. Modelling topological spatial relations: Strategies for query processing. Comput. Graph. 18, 6 (1994), 815--822.Google ScholarCross Ref
- OGC Open Geospatial Consortium. 2010. Simple feature access—Part 1: Common architecture. Retrieved from https://www.opengeospatial.org/standards/sfa.Google Scholar
- OGC Open Geospatial Consortium. 2013. OGC moving features. Retrieved from https://www.opengeospatial.org/standards/movingfeatures.Google Scholar
- OGC Open Geospatial Consortium. 2014. OGC moving features encoding extension: Simple comma separated values (CSV). Retrieved from http://docs.opengeospatial.org/is/14-084r2/14-084r2.html.Google Scholar
- OGC Open Geospatial Consortium. 2016. OGC moving features access. Retrieved from http://docs.opengeospatial.org/is/16-120r3/16-120r3.html.Google Scholar
- OGC Open Geospatial Consortium. 2018. OGC moving features encoding part I: XML core. Retrieved from http://docs.opengeospatial.org/is/18-075/18-075.html.Google Scholar
- OGC Open Geospatial Consortium. 2019. OGC moving features encoding extension—JSON. Retrieved from http://docs.opengeospatial.org/is/19-045r3/19-045r3.html.Google Scholar
- Xin Ding, Lu Chen, Yunjun Gao, Christian S. Jensen, and Hujun Bao. 2018. UlTraMan: A unified platform for big trajectory data management and analytics. Proc. VLDB Endow. 11, 7 (2018), 787--799. Google ScholarDigital Library
- Zhiming Ding and Ke Deng. 2011. Collecting and managing network-matched trajectories of moving objects in databases. In Proceedings of the 22nd International Conference on Database and Expert Systems Applications (DEXA’11). Springer, Toulouse, France, 270--279. Google ScholarDigital Library
- Christian Düntgen, Thomas Behr, and Ralf Hartmut Güting. 2009. BerlinMOD: A benchmark for moving object databases. VLDB J. 18, 6 (2009), 1335--1368. Google ScholarDigital Library
- Max J. Egenhofer, Eliseo Clementini, and Paolino Di Felice. 1994. Topological relations between regions with holes. Int. J. Geogr. Inf. Syst. 8, 2 (1994), 129--142.Google ScholarCross Ref
- M. Y. Eltabakh, R. Eltarras, and Walid G. Aref. 2006. Space-partitioning trees in PostgreSQL: Realization and performance. In Proceedings of the 22nd International Conference on Data Engineering (ICDE’06). IEEE. Google ScholarDigital Library
- Martin Erwig and Markus Schneider. 2002. Spatio-temporal predicates. IEEE Trans. Knowl. Data Eng. 14, 4 (2002), 881--901. Google ScholarDigital Library
- Luca Forlizzi, Ralf Hartmut Güting, Enrico Nardelli, and Markus Schneider. 2000. A data model and data structures for moving objects databases. In Proceedings of the 2000 ACM SIGMOD International Conference on Management of Data (SIGMOD’00). ACM, 319--330. Google ScholarDigital Library
- Elias Frentzos, Kostas Gratsias, Nikos Pelekis, and Yannis Theodoridis. 2007. Algorithms for nearest neighbor search on moving object trajectories. Geoinformatica 11, 2 (2007), 159--193. Google ScholarDigital Library
- Sören Gebbert and Edzer Pebesma. 2017. The GRASS GIS temporal framework. Int. J. Geogr. Inf. Sci. 31, 7 (2017), 1273--1292. Google ScholarDigital Library
- Stéphane Grumbach, Philippe Rigaux, Michel Scholl, and Luc Segoufin. 1998. DEDALE, a spatial constraint database. In Proceedings of the 6th International Workshop on Database Programming Languages (DBLP-6). Springer, 38--59. Google ScholarDigital Library
- Stéphane Grumbach, Philippe Rigaux, and Luc Segoufin. 2001. Spatio-temporal data handling with constraints. GeoInformatica 5, 1 (2001), 95--115. Google ScholarDigital Library
- Ralf Hartmut Güting, Victor Almeida, Dirk Ansorge, Thomas Behr, Zhiming Ding, Thomas Höse, Frank Hoffmann, Markus Spiekermann, and Ulrich Telle. 2005. SECONDO: An extensible DBMS platform for research prototyping and teaching. In Proceedings of the 21st International Conference on Data Engineering (ICDE’05). IEEE Computer Society, Los Alamitos, CA, 1115--1116. Google ScholarDigital Library
- Ralf Hartmut Güting, Thomas Behr, and Jianqiu Xu. 2010. Efficient k-nearest neighbor search on moving object trajectories. VLDB J. 19, 5 (2010), 687--714. Google ScholarDigital Library
- Ralf Hartmut Güting, Michael H. Böhlen, Martin Erwig, Christian S. Jensen, Nikos A. Lorentzos, Markus Schneider, and Michalis Vazirgiannis. 2000. A foundation for representing and querying moving objects. ACM Trans. Datab. Syst. 25, 1 (2000), 1--42. Google ScholarDigital Library
- Ralf Hartmut Güting, Teixeira de Almeida, and Zhiming Ding. 2006. Modeling and querying moving objects in networks. VLDB J. 15, 2 (2006), 165--190. Google ScholarDigital Library
- Stefan Hagedorn, Philipp Götze, and Kai-Uwe Sattler. 2017. The STARK framework for spatio-temporal data analytics on spark. In Datenbanksysteme für Business, Technologie und Web (BTW’17). Gesellschaft für Informatik, Bonn, 123--142.Google Scholar
- Florian Heinz and Ralf Hartmut Güting. 2018. A data model for moving regions of in databases. Int. J. Geogr. Inf. Sci. 32, 9 (2018), 1737--1769.Google ScholarCross Ref
- Joseph M. Hellerstein, Jeffrey F. Naughton, and Avi Pfeffer. 1995. Generalized search trees for database systems. In Proceedings of the 21th International Conference on Very Large Data Bases (VLDB’95). Morgan Kaufmann, San Francisco, CA, 562--573. Google ScholarDigital Library
- ISO. 2008. ISO 19141:2008 Geographic information—Schema for moving features. Retrieved from https://www.iso.org/standard/41445.html.Google Scholar
- Nick Kline and Richard T. Snodgrass. 1995. Computing temporal aggregates. Proceedings of the 11th International Conference on Data Engineering, 222--231. Google ScholarDigital Library
- Jiamin Lu and Ralf Hartmut Güting. 2013. Parallel SECONDO: Practical and efficient mobility data processing in the cloud. In Proceedings of the 2013 IEEE International Conference on Big Data. IEEE Computer Society, Los Alamitos, CA, 107--25.Google ScholarCross Ref
- Ahmed R. Mahmood, Sri Punni, and Walid G. Aref. 2019. Spatio-temporal access methods: A survey (2010--2017). GeoInformatica 23, 1 (2019), 1--36. Google ScholarDigital Library
- Mohamed F. Mokbel, Thanaa M. Ghanem, and Walid G. Aref. 2003. Spatio-temporal access methods. IEEE Data Eng. Bull. 26, 2 (2003), 40--49.Google Scholar
- Kyriakos Mouratidis, Dimitris Papadias, and Marios Hadjieleftheriou. 2005. Conceptual partitioning: An efficient method for continuous nearest neighbor monitoring. In Proceedings of the 2005 ACM SIGMOD International Conference on Management of Data (SIGMOD’05). ACM, 634--645. Google ScholarDigital Library
- Richard G. Newell, David Theriault, and Mark Easterfield. 1992. Temporal GIS: Modeling the evolution of spatial data in time. Comput. Geosci. 18, 4 (1992), 427--433. Google ScholarDigital Library
- Long-Van Nguyen-Dinh, Walid G. Aref, and Mohamed F. Mokbel. 2010. Spatio-temporal access methods: Part 2 (2003--2010). IEEE Data Eng. Bull. 33, 2 (2010), 46--55.Google Scholar
- Jan Kristof Nidzwetzki and Ralf Hartmut Güting. 2017. Distributed SECONDO: An extensible and scalable database management system. Distrib. Parallel Datab. 35, 3--4 (2017), 197--248. Google ScholarDigital Library
- Christine Parent, Stefano Spaccapietra, Chiara Renso, Gennady Andrienko, Natalia Andrienko, Vania Bogorny, Maria Luisa Damiani, Aris Gkoulalas-Divanis, Jose Macedo, Nikos Pelekis, Yannis Theodoridis, and Zhixian Yan. 2013. Semantic trajectories modeling and analysis. ACM Comput. Surv. 45, 4 (2013), 42:1--42:32. Google ScholarDigital Library
- Christine Parent, Stefano Spaccapietra, and Esteban Zimányi. 2006. Conceptual Modeling for Traditional and Spatio-Temporal Applications: The MADS Approach. Springer. Google ScholarDigital Library
- Nikos Pelekis, Elias Frentzos, Nikos Giatrakos, and Yannis Theodoridis. 2015. HERMES: A trajectory DB engine for mobility-centric applications. Int. J. Knowl.-Based Org. 5, 2 (2015), 19--41. Google ScholarDigital Library
- Nikos Pelekis, Babis Theodoulidis, Ioannis Kopanakis, and Yannis Theodoridis. 2004. Literature review of spatio-temporal database models. Knowl. Eng. Rev. 19, 3 (2004), 235--274. Google ScholarDigital Library
- Tuomas Pelkonen, Scott Franklin, Justin Teller, Paul Cavallaro, Qi Huang, Justin Meza, and Kaushik Veeraraghavan. 2015. Gorilla: A fast, scalable, in-memory time series database. Proc. VLDB Endow. 8, 12 (2015), 1816--1827. Google ScholarDigital Library
- Dieter Pfoser, Christian S. Jensen, and Yannis Theodoridis. 2000. Novel approaches in query processing for moving object trajectories. In Proceedings of the 26th International Conference on Very Large Data Bases (VLDB’00). Morgan Kaufmann, San Francisco, CA, 395--406. Google ScholarDigital Library
- Mahmoud Sakr and Ralf Hartmut Güting. 2011. Spatiotemporal pattern queries. GeoInformatica 15, 3 (2011), 497--540. Google ScholarDigital Library
- Mahmoud Sakr and Ralf Hartmut Güting. 2014. Group spatiotemporal pattern queries. GeoInformatica 18, 4 (2014), 699--746. Google ScholarDigital Library
- Zhexuan Song and Nick Roussopoulos. 2001. K-nearest neighbor search for moving query point. In Proceedings of the 7th International Symposium on Advances in Spatial and Temporal Databases (SSTD’01). Springer, 79--96. Google ScholarDigital Library
- Yufei Tao and Dimitris Papadias. 2005. Historical spatio-temporal aggregation. ACM Trans. Inf. Syst. 23, 1 (2005), 61--102. Google ScholarDigital Library
- Alejandro A. Vaisman and Esteban Zimányi. 2019. Mobility data warehouses. ISPRS Int. J. Geo-Inf. 8, 4 (2019), 170.Google ScholarCross Ref
- Haozhou Wang, Kai Zheng, Xiaofang Zhou, and Shazia Sadiq. 2015. SharkDB: An in-memory storage system for massive trajectory data. In Proceedings of the 2015 ACM SIGMOD International Conference on Management of Data (SIGMOD’15). Association for Computing Machinery, New York, NY, 1099--1104. Google ScholarDigital Library
- Jianqiu Xu and Ralf Hartmut Güting. 2013. A generic data model for moving objects. Geoinformatica 17, 1 (2013), 125--172. Google ScholarDigital Library
- Jun Yang and Jennifer Widom. 2003. Incremental computation and maintenance of temporal aggregates. VLDB J. 12, 3 (2003), 262--283. Google ScholarDigital Library
Index Terms
- MobilityDB: A Mobility Database Based on PostgreSQL and PostGIS
Recommendations
MobilityDB: hands on tutorial on managing and visualizing geospatial trajectories in SQL
SpatialAPI '21: Proceedings of the 3rd ACM SIGSPATIAL International Workshop on APIs and Libraries for Geospatial Data ScienceMobilityDB is an open source moving object database. It extends PostgreSQL and PostGIS with types and operations for managing continuous geospatial trajectories. This hand-on tutorial will introduce the attendees to: (1) trajectory data management in ...
Comparing NoSQL MongoDB to an SQL DB
ACMSE '13: Proceedings of the 51st ACM Southeast ConferenceNoSQL database solutions are becoming more and more prevalent in a world currently dominated by SQL relational databases. NoSQL databases were designed to provide database solutions for large volumes of data that is not structured. However, the ...
Incorporating NoSQL into a database course
This article introduces the concepts of Big Data and NoSQL and describes a semester long web-based project that uses both a relational database (Oracle 11g) and a NoSQL (MongoDB) database for an undergraduate database course. The relational database ...
Comments