Spatio-Temporal Databases explores recent trends in flexible querying and reasoning about time- and space-related information in databases. It shows how flexible querying enhances standard querying expressiveness in many different ways, with the aim of facilitating extraction of relevant data and information. Flexible spatial and temporal reasoning denotes qualitative reasoning about dynamic changes in the spatial domain, characterized by imprecision or uncertainty (or both). Many of the contributions focus on GIS, while some others are more general, or focus on related application fields, presenting theoretical viewpoints and techniques that are inspiring or can be adapted for GIS. The first part bundles the contributions on advances at the theoretical level, also discussing examples and opening further perspectives. The second part presents contributions on well-developed applications. The authors explain how to handle imprecision and uncertainty, demonstrating how advanced techniques can help to solve diverse problems related to GIS.

This book constitutes the refereed proceedings of the 15th International Symposium on Spatial and Temporal Databases, SSTD 2017, held in Arlington, VA, USA, in August 2017.The 19 full papers presented together with 8 demo papers and 5 vision papers were carefully reviewed and selected from 90 submissions. The papers are organized around the current research on concepts, tools, and techniques related to spatial and temporal databases.

"This book presents probable solutions when discovering the spatial sequence patterns by incorporating the information into the sequence of patterns, and introduces new classes of spatial sequence patterns, called flow and generalized spatio-temporal patterns, addressing different scenarios in spatio-temporal data by modeling them as graphs, providing a comprehensive synopsis on two successful partition-based algorithms designed by the authors"--Provided by publisher.

This book is an introduction and source book for practitioners, graduate s- dents, and researchers interested in the state of the art and practice in spatiot- poral databases. It collects the most important and representative research c- ried out in the project CHOROCHRONOS and presents it in a uni?ed fashion. CHOROCHRONOS was a Training and Mobility Research Network funded by the European Commission with the objective to study the design, implemen- tion, and application of spatiotemporal database management systems. This book would never have been possible if it was not for the devoted work of many people. First and foremost, we would like to thank the authors of the nine chapters of this book for their hard work. We would also like to acknowledge the help of Christiane Bernard, our o?cer from the European Commission, who saw the project to its conclusion, working as hard as we did to make it a thorough success. The constructive comments and feedback of our reviewer Colette Roland (University of Paris-1) are also very much appreciated. Last, but not least, we would like to thank all the students and postdoctoral fellows who were trained during CHOROCHRONOS. We hope the time they spent at CHOROCHRONOS node institutions was rewarding and lots of fun! March 2003 Timos Sellis Manolis Koubarakis Andrew Frank, Vienna St ́ ephane Grumbach Ralf Hartmut Guting ̈ Christian Jensen Nikos Lorentzos Yannis Manolopoulos Enrico Nardelli Barbara Pernici Babis Theodoulidis Nectaria Tryfona Hans-J ̈ org Schek Michel Scholl Table of Contents 1 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

Introduced forty years ago, relational databases proved unusually succe- ful and durable. However, relational database systems were not designed for modern applications and computers. As a result, specialized database systems now proliferate trying to capture various pieces of the database market. Database research is pulled into di?erent directions, and speci- ized database conferences are created. Yet the current chaos in databases is likely only temporary because every technology, including databases, becomes standardized over time. The history of databases shows periods of chaos followed by periods of dominant technologies. For example, in the early days of computing, users stored their data in text ?les in any format and organization they wanted. These early days were followed by information retrieval systems, which required some structure for text documents, such as a title, authors, and a publisher. The information retrieval systems were followed by database systems, which added even more structure to the data and made querying easier. In the late 1990s, the emergence of the Internet brought a period of relative chaos and interest in unstructured and “semistructured data” as it wasenvisionedthateverywebpagewouldbelikeapageinabook.However, with the growing maturity of the Internet, the interest in structured data was regained because the most popular websites are, in fact, based on databases. The question is not whether future data stores need structure but what structure they need.

A review of relational concepts -- An overview of Tutorial D -- Time and the database -- What is the problem? -- Intervals -- Operators on intervals -- The EXPAND and COLLAPSE operators -- The PACK and UNPACK operators -- Generalizing the relational operators -- Database design -- Integrity constraints 1 : candidate keys and related constraints -- Integrity constraints 2 : general constraints -- Database queries -- Database updates -- Stated times and logged times -- Point and interval types revisited.

Introduces the reader to the world of spatial databases, and related subtopics. The broad range of topics includes spatial data modelling, indexing of spatial and spatiotemporal objects, data mining and knowledge discovery in spatial and spatiotemporal management issues and query processing for moving objects.

This book highlights some of the unique aspects of spatio-temporal graph data from the perspectives of modeling and developing scalable algorithms. The authors discuss in the first part of this book, the semantic aspects of spatio-temporal graph data in two application domains, viz., urban transportation and social networks. Then the authors present representational models and data structures, which can effectively capture these semantics, while ensuring support for computationally scalable algorithms. In the first part of the book, the authors describe algorithmic development issues in spatio-temporal graph data. These algorithms internally use the semantically rich data structures developed in the earlier part of this book. Finally, the authors introduce some upcoming spatio-temporal graph datasets, such as engine measurement data, and discuss some open research problems in the area. This book will be useful as a secondary text for advanced-level students entering into relevant fields of computer science, such as transportation and urban planning. It may also be useful for researchers and practitioners in the field of navigational algorithms.

The authors explore and explain current techniques for handling the specialised data that describes geographical phenomena in a study that will be of great value to computer scientists and geographers working with spatial databases.

Spatio-Temporal Databases explores recent trends in flexible querying and reasoning about time- and space-related information in databases. It shows how flexible querying enhances standard querying expressiveness in many different ways, with the aim of facilitating extraction of relevant data and information. Flexible spatial and temporal reasoning denotes qualitative reasoning about dynamic changes in the spatial domain, characterized by imprecision or uncertainty (or both). Many of the contributions focus on GIS, while some others are more general, or focus on related application fields, presenting theoretical viewpoints and techniques that are inspiring or can be adapted for GIS. The first part bundles the contributions on advances at the theoretical level, also discussing examples and opening further perspectives. The second part presents contributions on well-developed applications. The authors explain how to handle imprecision and uncertainty, demonstrating how advanced techniques can help to solve diverse problems related to GIS.