Welcome on my research home page! You will find information with respect to the following subjects:
My general research interests relate to (i) databases in general, (ii) databases for new, emerging applications, and (iii) extensible databases. My focus is on data modeling aspects as well as the design and implementation of data structures and algorithms in a database context. I am in particular engaged in the following areas:
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]](./images/MODbook.jpg)
Markus Schneider. Implementation Concepts for Database Systems (in German: Implementierungskonzepte für Datenbanksysteme). Springer-Verlag, 2003. [Springer] [Amazon]
![[Book cover]](./images/IDBS.jpg)
Christian Jensen, Markus Schneider, Bernhard Seeger & Vassilis J. Tsotras (editors). 7th Int. Symp. on Advances in Spatial and Temporal Databases (SSTD). LNCS 2121, Springer-Verlag, 2001. [Springer] [Amazon]
![[Book cover]](./images/LNCS2121.jpg)
Markus Schneider. Spatial Data Types for Database Systems - Finite Resolution Geometry for Geographic Information Systems. LNCS 1288, Springer-Verlag, 1997. [Springer] [Amazon]
![[Book cover]](./images/LNCS1288.gif)
Markus Schneider. Spatial Data Types for Database Systems. Doctoral Thesis, FernUniversität Hagen, 1995.
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]
Ralf Hartmut Güting, Michael H. Böhlen, Martin Erwig, Christian S. Jensen, Nikos Lorentzos, Enrico Nardelli, Markus Schneider & Jose R. R. Viqueira. Spatio-Temporal Models and Languages: An Approach Based on Data Types. Spatio-Temporal Databases: The CHOROCHRONOS Approach, LNCS 2520, Springer-Verlag, Chapter 5, 117-176, 2003. [Springer] [Amazon]
Martin Erwig & Markus Schneider. STQL-A Spatio-Temporal Query Language. Mining Spatio-Temporal Information Systems. The Kluwer International Series in Engineering and Computer Science, vol. 669, Kluwer Academic Publishers, Chapter 6, 105-126, 2002. [pdf] [Kluwer (Springer)] [Amazon]
Markus Schneider. Modelling Spatial Objects with Undetermined Boundaries Using the Realm/ROSE Approach. Geographic Objects with Indeterminate Boundaries, GISDATA Series, vol. 2, Taylor & Francis, Chapter 10, 141-152, 1996. [pdf] [Taylor & Francis] [Amazon]
Reasey Praing & Markus Schneider. Topological Feature Vectors for Exploring Topological Relationships. Int. Journal on Geographical Information Science (IJGIS), 2008. In press. [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]
William G. Farmerie, Joachim Hammer, Li Liu, Anuj Sahni & Markus Schneider. Biological Workflow with BlastQuest. Data and Knowledge Engineering (DKE), 53(1), 75-97, 2005. [pdf]
Joachim Hammer & Markus Schneider. The GenAlg Project: Developing a New Integrating Data Model, Language, and Tool for Managing and Querying Genomic Information. SIGMOD Record, 33(2), 45-50, 2004. [pdf]
Jose Antonio Cotelo Lema, Luca Forlizzi, Ralf Hartmut Güting, Enrico Nardelli & Markus Schneider. Algorithms for Moving Objects Databases. The Computer Journal, 46(6), 680-712, 2003. [pdf] [Runner-up paper of The Computer Journal for the year 2003 (vol. 46)]
Martin Erwig & Markus Schneider. A Visual Language for the Evolution of Spatial Relationships and its Translation into a Spatio-Temporal Calculus. Journal of Visual Languages and Computing (JVLC), 14(2), 181-211, 2003. [pdf]
Markus Schneider. Design and Implementation of Finite Resolution Crisp and Fuzzy Spatial Objects. Data & Knowledge Engineering (DKE), 44(1), 81-108, 2003. [pdf]
Joachim Hammer & Markus Schneider. Going Back to Our Database Roots for Managing Genomic Data. OMICS - A Journal of Integrative Biology, 7(1), 117-119, 2003. [pdf]
Martin Erwig & Markus Schneider. Spatio-Temporal Predicates. IEEE Transactions on Knowledge and Data Engineering (TKDE), 14(4), 881-901, 2002. [pdf]
Ralf Hartmut Güting, Michael H. Böhlen, Martin Erwig, Christian S. Jensen, Markus Schneider, Nikos A. Lorentzos & Michalis Vazirgiannis. A Foundation for Representing and Querying Moving Objects. ACM Transactions on Database Systems (TODS), 25(1), 1-42, 2000. [pdf]
Martin Erwig, Ralf Hartmut Güting, Markus Schneider & Michalis Vazirgiannis. Spatio-Temporal Data Types: An Approach to Modeling and Querying Moving Objects in Databases. GeoInformatica, 3(3), 269-296, 1999. [pdf]
Ralf Hartmut Güting & Markus Schneider. Realm-Based Spatial Data Types: The ROSE Algebra. VLDB Journal, 4(2), 243-286, 1995. [pdf]
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]
William G. Farmerie, Joachim Hammer, Li Liu & Markus Schneider. Having a BLAST: Analyzing Gene Sequence Data with BlastQuest. 1st Int. Workshop on Biological Data Management (BIDM), 37-41, 2003. [pdf]
Joachim Hammer & Markus Schneider. Genomics Algebra: A New, Integrating Data Model, Language, and Tool for Processing and Querying Genomic Information. 1st Biennial Conf. on Innovative Data Systems Research (CIDR), 176-187, 2003. [pdf]
Markus Schneider. Implementing Topological Predicates for Complex Regions. 10th Int. Symp. in Spatial Data Handling (SDH), 313-328, 2002. [pdf]
Thomas Behr & Markus Schneider. Topological Relationships of Complex Points and Complex Regions. 20th Int. Conf. on Conceptual Modeling (ER), 56-69, 2001. [pdf]
Markus Schneider. A Design of Topological Predicates for Complex Crisp and Fuzzy Regions. 20th Int. Conf. on Conceptual Modeling (ER), 103-116, 2001. [pdf]
Markus Schneider. Fuzzy Topological Predicates, Their Properties, and Their Integration into Query Languages. 9th ACM Symp. on Geographic Information Systems (ACM GIS), 9-14, 2001. [pdf]
Markus Schneider. Metric Operations on Fuzzy Spatial Objects in Databases. 8th ACM Symp. on Geographic Information Systems (ACM GIS), 21-26, 2000. [pdf]
Markus Schneider. Finite Resolution Crisp and Fuzzy Spatial Objects. 9th Int. Symp. on Spatial Data Handling (SDH), 5a.3-17, 2000. [pdf]
Martin Erwig & Markus Schneider. Formalization of Advanced Map Operations. 9th Int. Symp. on Spatial Data Handling (SDH), 8a.3-17, 2000. [pdf]
Luca Forlizzi, Ralf Hartmut Güting, Enrico Nardelli & Markus Schneider. A Data Model and Data Structures for Moving Objects Databases. ACM SIGMOD Int. Conf. on Management of Data (SIGMOD), 319-330, 2000. [pdf]
Martin Erwig & Markus Schneider. Query-By-Trace: Visual Predicate Specification in Spatio-Temporal Databases. 5th IFIP 2.6 Working Conf. on Visual Database Systems (VDB), 2000. [pdf]
Martin Erwig & Markus Schneider. Visual Specifications of Spatio-Temporal Developments. 15th IEEE Symp. on Visual Languages (VL), 187-188, 1999. [pdf]
Martin Erwig & Markus Schneider. The Honeycomb Model of Spatio-Temporal Partitions. Int. Workshop on Spatio-Temporal Database Management (STDBM), LNCS 1678, Springer Verlag, 39-59, 1999. [pdf]
Martin Erwig & Markus Schneider. Developments in Spatio-Temporal Query Languages. IEEE Int. Workshop on Spatio-Temporal Data Models and Languages (STDML), 441-449, 1999. [pdf]
Markus Schneider. Uncertainty Management for Spatial Data in Databases: Fuzzy Spatial Data Types. 6th Int. Symp. on Advances in Spatial Databases (SSD), LNCS 1651, Springer Verlag, 330-351, 1999. [pdf]
Martin Erwig, Markus Schneider & Ralf Hartmut Güting. Temporal Objects for Spatio-Temporal Data Models and a Comparison of Their Representations. Advances in Database Technologies (ER '98 Workshop on Spatio-Temporal Data Management), LNCS 1552 (1999), Springer Verlag, 454-465, 1998. [pdf]
Martin Erwig, Ralf Hartmut Güting, Markus Schneider & Michalis Vazirgiannis. Abstract and Discrete Modeling of Spatio-Temporal Data Types. 6th ACM Symp. on Geographic Information Systems (ACM GIS), 131-136, 1998. [pdf]
Markus Schneider, Ralf H. Güting, and Thomas de Ridder. Computational Geometry on the Grid: Traversal and Plane-Sweep Algorithms for Spatial Applications. 10th Canadian Conf. on Computational Geometry (CCCG), 1998. [pdf]
Martin Erwig & Markus Schneider. Partition and Conquer. 3rd Int. Conf. on Spatial Information Theory (COSIT), LNCS 1329, Springer Verlag, 389-408, 1997. [pdf]
Martin Erwig & Markus Schneider. Vague Regions. 5th Int. Symp. on Advances in Spatial Databases (SSD), LNCS 1262, Springer Verlag, 298-320, 1997. [pdf]
Ralf Hartmut Güting, Thomas de Ridder & Markus Schneider. Implementation of the ROSE Algebra: Efficient Algorithms for Realm-Based Spatial Data Types. 4th Int. Symp. on Advances in Spatial Databases (SSD), LNCS 951, Springer Verlag, 216-239, 1995. [pdf]
Ralf Hartmut Güting & Markus Schneider. Realms: A Foundation for Spatial Data Types in Database Systems. 3rd Int. Symp. on Advances in Spatial Databases (SSD), LNCS 692, Springer Verlag, 14-35, 1993. [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]