CAREER: The STU Project: Database Integration of Space, Time, and Uncertainty
as a Foundation for the Next Generation of GIS


NSF logo This material is based in part upon work supported and funded by the National Science Foundation (NSF) under Grant Number IIS-0347574. 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 goal of the project is to incorporate the three fundamental features of space, time, and uncertainty (STU) into the next generation of Geographical Information Systems (GIS). The STU incorporation greatly increases the expressive power of GIS and broadens the possible spectrum of future GIS applications. The STU project is devoted to the design, implementation, and database integration of new, computational, formal data models (type systems, algebras), query languages, application programming interfaces, and software tools for managing and querying space, space-time, space-uncertainty, and space-time-uncertainty objects. The goal is to create universal, application-neutral, and versatile tools serving as a basis for numerous GIS applications in which the inherent features of space, time, and uncertainty play an important role. These tools will be implemented as extension packages and embedded into extensible commercial database management systems (DBMS). The approach used in this project rests on several extensible algebras, which may cooperate with each other and make it possible to add new types and operations if necessary. The connection of the algebras to commercial DBMS will have a broad impact on the many domains that use large volumes of STU data by improving the processing methods for GIS-related applications. Different and large user groups get the chance to obtain full-fledged database support enhanced by one or several STU algebras. The educational component of this project includes creating and using GIS educational materials and involving students in research by providing students with an appropriate software and hardware environment for their research projects and further education. The project Web site http://www.cise.ufl.edu/~mschneid/Research/FundedResearchProjects/NSF-IIS-0347574/stu.html will be used for the dissemination of both research and educational material.


Students and Alumni Involved in Project


Software Packages Produced by the Project


Publications Funded by this Project

Books

Walid G. Aref, Mohamed F. Mokbel, Hanan Samet, Markus Schneider, Cyrus Shahabi & Ouri Wolfson (editors). 16th ACM SIGSPATIAL Int. Conf. on Advances in Geographic Information Systems (ACM GIS), 2008.

Hanan Samet, Markus Schneider & Cyrus Shahabi (editors). 15th ACM Int. Symp. on Advances in Geographic Information Systems (ACM GIS), 2007.

Ralf Hartmut Güting & Markus Schneider. Moving Objects Databases. Morgan Kaufmann Publishers, 2005. [Authors' Book Web Site] [Morgan Kaufmann] [Amazon]

[Book cover]

 

Book Chapters

Alejandro Pauly & Markus Schneider. Querying Vague Spatial Objects in Databases with VASA. Quality Aspects in Spatial Data Mining. CRC Press, 3-14, 2009. [pdf] [CRC Press] [Amazon]

Markus Schneider. Fuzzy Spatial Data Types for Spatial Uncertainty Management in Databases. Handbook of Research on Fuzzy Information Processing in Databases. Information Science Reference, 490-515, 2008. [pdf] [Information Science Reference] [Amazon]

Alejandro Pauly & Markus Schneider. Vague Spatial Data Types. Encyclopedia of GIS. Springer-Verlag, 1213-1217, 2008. [pdf] [Springer] [Amazon]

Joachim Hammer & Markus Schneider. Data Structures for Databases. The Handbook of Data Structures and Applications. CRC Press, 60-1 - 60-22, 2005. [pdf] [CRC] [Amazon]

Markus Schneider. Fuzzy Spatial Data Types and Predicates: Their Definition and Integration into Query Languages. Spatio-Temporal Databases: Flexible Querying and Reasoning. Springer-Verlag, 265-293, 2004. [pdf] [Springer] [Amazon]

 

Refereed Journal Papers

Reasey Praing & Markus Schneider. Topological Feature Vectors for Exploring Topological Relationships. Int. Journal on Geographical Information Science (IJGIS), 23(3), 319-353, 2009. [pdf]

Reasey Praing & Markus Schneider. Efficient Implementation Techniques for Topological Predicates on Complex Spatial Objects. GeoInformatica, 12(3), 313-356, 2008. [pdf]

Markus Schneider & Thomas Behr. Topological Relationships Between Complex Spatial Objects. ACM Transactions on Database Systems (TODS), 31(1), 39-81, 2006. [pdf]

 

Refereed Conference Papers

Mark McKenney, Reasey Praing & Markus Schneider. Deriving Topological Relationships between Simple Regions with Holes. 13th Int. Symp. on Spatial Data Handling (SDH ), 2008. [pdf]

Mark McKenney & Markus Schneider. Topological Relationships Between Map Geometries. 13th Int. Conf. on Database Systems for Advanced Applications (DASFAA), 110-125, 2008. [pdf]

Alejandro Pauly & Markus Schneider. Spatial Vagueness and Imprecision in Databases. 23rd Annual ACM Symp. on Applied Computing (ACM SAC), 875-879, 2008. [pdf]

Reasey Praing & Markus Schneider. Modeling Historical and Future Movements of Spatio-Temporal Objects in Moving Objects Databases. 16th ACM Conf. on Information and Knowledge Management (CIKM), 183-192, 2007. [pdf]

Reasey Praing & Markus Schneider. Modeling Historical and Future Spatio-Temporal Relationships of Moving Objects in Databases. 1st Int. Workshop on Semantic and Conceptual Issues in Geographic Information Systems (SeCoGIS), 318-327, 2007. [pdf]

Mark McKenney, Alejandro Pauly, Reasey Praing & Markus Schneider. Ensuring the Semantic Correctness of Complex Regions. 1st Int. Workshop on Semantic and Conceptual Issues in Geographic Information Systems (SeCoGIS), 409-418, 2007. [pdf]

Mark McKenney & Markus Schneider. PLR Partitions: A Conceptual Model of Maps. 1st Int. Workshop on Semantic and Conceptual Issues in Geographic Information Systems (SeCoGIS), 368-377, 2007. [pdf]

Mark McKenney & Markus Schneider. Spatial Partition Graphs: A Graph Theoretic Model of Maps. 10th Int. Symp. on Spatial and Temporal Databases (SSTD), LNCS 4605, Springer-Verlag, 167-184, 2007. [pdf]

Mark McKenney, Alejandro Pauly, Reasey Praing & Markus Schneider. Local Topological Relationships for Complex Regions. 10th Int. Symp. on Spatial and Temporal Databases (SSTD), LNCS 4605, Springer-Verlag, 203-220, 2007. [pdf]

Markus Schneider & Alejandro Pauly. ROSA: An Algebra for Rough Spatial Objects in Databases. 2nd Int. Conf. on Rough Sets and Knowledge Technology (RSKT)), LNAI 4481, Springer-Verlag, 411-418, 2007. [pdf]

Reasey Praing & Markus Schneider. A Universal Abstract Model for Future Movements of Moving Objects.10th AGILE Int. Conf. on Geographic Information Science, 2007. [pdf]

Alejandro Pauly & Markus Schneider. Querying Vague Spatial Objects in Databases with VASA. 5th Int. Symp. on Spatial Data Quality (ISSDQ), 2007. [pdf]

Mark McKenney, Alejandro Pauly, Reasey Praing & Markus Schneider. Preserving Local Topological Predicates. 14th ACM Int. Symp. on Advances in Geographic Information Systems (ACM GIS), 123-130, 2006. [pdf]

Reasey Praing & Markus Schneider. Efficient Evaluation Techniques for Topological Predicates on Complex Spatial Objects. 12th Int. Symp. on Spatial Data Handling (SDH), 305-320, 2006. [pdf]

Mark McKenney & Markus Schneider. Advanced Operations for Maps in Spatial Databases. 12th Int. Symp. on Spatial Data Handling (SDH), 495-510, 2006. [pdf]

Alejandro Pauly & Markus Schneider. Topological Reasoning for Identifying a Complete Set of Topological Predicates between Vague Spatial Objects. 19th Int. FLAIRS Conf. (FLAIRS), 731-736, 2006. [pdf]

Mark McKenney, Alejandro Pauly, Reasey Praing & Markus Schneider. Dimension-Refined Topological Predicates. 13th ACM Int. Symp. on Advances in Geographic Information Systems (ACM GIS), 240-249, 2005. [pdf]

Brian Weinrich & Markus Schneider. Use of Rational Numbers in the Design of Robust Geometric Primitives for Three-Dimensional Spatial Database Systems. 13th ACM Int. Symp. on Advances in Geographic Information Systems (ACM GIS), 163-172, 2005. [pdf]

Markus Schneider & Thomas Behr. Topological Relationships between Complex Lines and Complex Regions. 24th Int. Conference on Conceptual Modeling (ER), LNCS 3716, 483-496, 2005. [pdf]

Alejandro Pauly & Markus Schneider. Topological Predicates between Vague Spatial Objects. 9th Int. Symp. on Spatial and Temporal Databases (SSTD), 418-432, 2005. [pdf]

Markus Schneider. Evaluation of Spatio-Temporal Predicates on Moving Objects. 21st Int. Conf. on Data Engineering (ICDE), 516-517, 2005. [pdf]

Alejandro Pauly & Markus Schneider. Identifying Topological Predicates for Vague Spatial Objects. 20th ACM Symposium on Applied Computing (ACM SAC), 587-591, 2005. [pdf]

Markus Schneider & Brian Weinrich. An Abstract Model of Three-Dimensional Spatial Data Types. 12th ACM Int. Symp. on Advances in Geographic Information Systems (ACM GIS), 67-72, 2004. [pdf]

Alejandro Pauly & Markus Schneider. Vague Spatial Data Types, Set Operations, and Predicates. 8th East-European Conf. on Advances in Databases and Information Systems (ADBIS), 379-392, 2004. [pdf]

Markus Schneider. Computing the Topological Relationship of Complex Regions. 15th Int. Conf. on Database and Expert Systems Applications (DEXA), 844-853, 2004. [pdf]

Markus Schneider. Vague Topological Predicates for Crisp Regions through Metric Refinements. 11th Int. Symp. on Spatial Data Handling (SDH), 149-162, 2004. [pdf]

Markus Schneider. Vague Spatial Data Types. 3rd Int. Symp. on Spatial Data Quality (ISSDQ), 83-97, 2004. [pdf]

 

Technical Reports

Reasey Praing & Markus Schneider. Efficient Implementation Techniques for Topological Predicates on Complex Spatial Objects: The Evaluation Phase. University of Florida, Department of Computer & Information Science & Engineering, Technical Report, 2007. [pdf]

Markus Schneider & Reasey Praing. Efficient Implementation Techniques for Topological Predicates on Complex Spatial Objects: The Exploration Phase. University of Florida, Department of Computer & Information Science & Engineering, Technical Report, 2007. [pdf]

Mark McKenney, Alejandro Pauly, Reasey Praing & Markus Schneider. Structured Large Objects in Databases. University of Florida, Department of Computer & Information Science & Engineering, Technical Report, 2006. [pdf]

Markus Schneider & Thomas Behr. Topological Relationships between Complex Spatial Objects. University of Florida, Department of Computer & Information Science & Engineering, Technical Report, 2004. [pdf]


Last update: July 14, 2010.
Markus Schneider (mschneid@cise.ufl.edu)