III-COR: Modeling and Querying Moving Objects in
Unconstrained and Constrained Environments

NSF logo This material is based in part upon work supported and funded by the National Science Foundation (NSF) under Grant Number IIS-0812194. Any opinions, findings, and conclusions or recommendations expressed in this material are those of the author(s) and do not necessarily reflect the views of the National Science Foundation. NSF logo

The following information is provided about this project:

Project Summary

Project Abstract

The research objective is the theoretical and practical design and implementation of new computational data models and query languages for the trajectories (both historical and predicted) of moving objects in both constrained and unconstrained environments. One aspect is to include the modeling and querying of current and predictive movement (e.g., the prediction of the future evolution of hurricanes and wild fires) into databases. This especially introduces the inherent feature of uncertainty of moving objects, incorporates the database support of prediction models independent of applications, and includes a homogeneous and seamless integration of both historical and predictive moving objects in unconstrained environments that allow free movement. Another aspect relates to the special situation of moving objects in constrained environments, and here especially in spatial networks (like vehicles in transportation networks). The main issues here are how spatial networks as well as moving objects in them can be designed, queried, and implemented within a database system. The solution approach is based on three fundamental algebras or type systems that are embedded into database systems: (i) the Moving Balloon Algebra (MBA) for predictive moving objects in unconstraint environments, (ii) the Network Algebra (NETALG) for geometric networks in spatial databases, and (iii) the Moving Object in Network (MONET) Algebra for moving objects in spatial networks. The results of this research are expected to have applications in areas where dynamically evolving spatial objects, which change their location, shape, and extent over time, play a role. Examples are meteorology, hurricane research, fire management, disaster management, navigation systems, environmental monitoring, transportation and distribution, emergency services, telecommunications, to name only a few. The educational component of this project includes specialized classes that focus on important aspects of this project, the creation and use of new GIS educational materials, and the involvement of students in interdisciplinary research. The project Website (http://www.cise.ufl.edu/~mschneid/Research/FundedResearchProjects/NSF-IIS-0812194/mo.html) is used for the dissemination of research results, educational material, publications, generated data sets, produced software, and other information of interest.

Students and Alumni Involved in Project

Publications Funded by this Project

  • Book Chapters
  • Refereed Journal Papers
  • Refereed Conference Papers
  • Book Chapters

    Markus Schneider. Spatial and Spatio-Temporal Data Models and Languages. Encyclopedia of Database Systems. Springer-Verlag, 2009. [pdf] [Springer] [Amazon]

    Markus Schneider. Spatial Data Types. Encyclopedia of Database Systems. Springer-Verlag, 2009. [pdf] [Springer] [Amazon]

    Markus Schneider. Moving Objects in Databases and GIS: State-of-the-Art and Open Problems. Research Trends in Geographic Information Science. Springer-Verlag, 169-188, 2009. [pdf] [Springer] [Amazon]


    Refereed Journal Papers

    Ganesh Viswanathan & Markus Schneider. Querying Cardinal Directions between Complex Objects in Data Warehouses. Fundamenta Informaticae (FI). In press. [pdf]

    Markus Schneider, Tao Chen, Ganesh Viswanathan & Wenjie Yuan. Cardinal Directions between Complex Regions. ACM Transactions on Database Systems (TODS), 37(2), 8:1-8:40, 2012. [pdf]

    Hechen Liu & Markus Schneider. Detecting the Topological Development in a Complex Moving Region. Journal of Multimedia Processing and Technologies (JMPT), 1(3), 160-180, 2010. [pdf]

    Virupaksha Kanjilal & Markus Schneider. Modeling and Querying Spatial Networks in Databases. Journal of Multimedia Processing and Technologies (JMPT), 1(3), 142-159, 2010. [pdf]

    Refereed Conference Papers

    Hechen Liu & Markus Schneider. Similarity Measurement of Moving Object Trajectories. 3rd ACM SIGSPATIAL Int. Workshop on GeoStreaming (IWGS), 2012. [pdf]

    Lin Qi & Markus Schneider. MONET: Modeling and Querying Moving Objects in Spatial Networks. 3rd ACM SIGSPATIAL Int. Workshop on GeoStreaming (IWGS), 2012. [pdf]

    Virupaksha Kanjilal & Markus Schneider. User View of Spatial Networks in Spatial Database Systems. 6th Int. Workshop on Semantic and Conceptual Issues in GIS (SeCoGIS), 2012. [pdf]

    Hechen Liu & Markus Schneider. Balloon: Representing and Querying the Near Future Movement of Predictive Moving Objects. 1st ACM SIGSPATIAL Int. Workshop on Spatial Semantics And Ontologies (SSO), 9-16, 2011. [pdf]

    Hechen Liu, Ling-Yin We, Yu Zheng, Markus Schneider & Wen-Chih Peng. Route Discovery from Mining Uncertain Trajectories. IEEE Int. Conf. on Data Mining (ICDM), 1239-1242, 2011. [pdf]

    Markus Schneider, Shen-Shyang Ho, Malvika Agrawal, Tao Chen, Hechen Liu & Ganesh Viswanathan. A Moving Objects Database Infrastructure for Hurricane Research: Data Integration and Complex Object Management. NASA Earth Science Technology Forum (ESTF), 2011. [pdf]

    Tao Chen, Hechen Liu & Markus Schneider. Computing the Cardinal Direction Development between Moving Points in Spatio-temporal Databases. 12th Int. Symp. on Spatial and Temporal Databases (SSTD), 2011. [pdf]

    Hechen Liu & Markus Schneider. Querying Moving Objects with Uncertainty in Spatio-temporal Databases. 16th Int. Conf. on Database Systems for Advanced Applications (DASFAA),  2011. [pdf]

    Virupaksha Kanjilal & Markus Schneider. Spatial Network Modeling for Databases. 26th Symp. On Applied Computing (ACM SAC), 2011. [pdf]

    Hechen Liu & Markus Schneider. Tracking Continuous Topological Changes of Complex Moving Regions. 26th Symp. On Applied Computing (ACM SAC), 2011. [pdf]

    Tao Chen, Hechen Liu & Markus Schneider. Evaluation of Cardinal Direction Developments between Moving Points. 18th ACM SIGSPATIAL Int. Conf. on Advances in Geographic Information Systems (ACM SIGSPATIAL GIS), 2010. [pdf]

    Tao Chen, Arif Khan, Markus Schneider & Ganesh Viswanathan. iBLOB: Complex Object Management in Databases Through Intelligent Binary Large Objects. 3rd Int. Conf. on Objects and Databases (ICOODB), 2010. [pdf]

    Ganesh Viswanathan & Markus Schneider. The Objects Interactions Graticule for Cardinal Direction Querying in Moving Objects Data Warehouses. 14th East-European Conf. on Advances in Databases and Information Systems (ADBIS), 2010. [pdf]

    Shen-Shyang Ho, Wenqing Tang, W. Timothy Liu, and Markus Schneider. A Framework for Moving Sensor Data Query and Retrieval of Dynamic Atmospheric Events. 22nd Int. Conf. on Scientific and Statistical Database Management (SSDBM), LNCS 6187, 96-113, 2010. [pdf]

    Markus Schneider, Shen-Shyang Ho, Tao Chen, Arif Khan, Ganesh Viswanathan, Wenqing Tang & W. Timothy Liu. Moving Objects Database Technology for Ad-Hoc Querying and Satellite Data Retrieval of Dynamic Atmospheric Events. NASA Earth Science Technology Forum (ESTF), 2010. [pdf]

    Tao Chen, Markus Schneider, Ganesh Viswanathan & Wenjie Yuan. The Objects Interaction Matrix for Modeling Cardinal Directions in Spatial Databases. 15th Int. Conf. on Database Systems for Advanced Applications (DASFAA),  218-232, 2010. [pdf]

    Last update: October 24, 2012.
    Markus Schneider (mschneid@cise.ufl.edu)