Babis Theodoulidis

Ralf Hartmut Güting

Yannis Manolopoulos

Timos Sellis

Manolis Koubarakis

Christian S. Jensen

Andrew U. Frank

Barbara Pernici

Michel Scholl

Stéphane Grumbach

Nikos Lorentzos

Enrico Nardelli

Hans-Jörg Schek

Nectaria Tryfona

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 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

The CHOROCHRONOS Approach

Spatio-Temporal Databases

Stefan Dieker

Effiziente Algorithmen und Datenstrukturen sind ein zentrales Thema der Informatik. Beide Themen sind untrennbar miteinander verknüpft, denn Algorithmen arbeiten auf Datenstrukturen und Datenstrukturen enthalten wiederum Algorithmen als Komponenten. Dieses Buch vermittelt grundlegende Lösungsverfahren zu den wichtigsten Problembereichen bei der Arbeit mit Datenstrukturen und Algorithmen. Leser lernen neue Algorithmen zu entwerfen und ihre Kosten in Bezug auf Laufzeit und Speicherplatz zu analysieren. Die Autoren führen in programmiersprachliche Konzepte für Datenstrukturen ein und erläutern Datentypen, die die Bausteine für die Implementierung komplexer Algorithmen und Datenstrukturen bilden. Neben der Darstellung von Sortieralgorithmen und Graphen setzt das Buch mit Kapiteln zu geometrischen Algorithmen und Techniken zur Kürzeste-Wege-Suche mittels Kontraktionshierarchien einige besondere Schwerpunkte. Jedes Kapitel schließt mit Aufgaben und Literaturhinweisen für alle, die die Thematik vertiefen wollen. Alle Programmbeispiele in dem Buch sind in Java formuliert. Grundlage des Buchs sind Veranstaltungen zu Datenstrukturen und zu geometrischen Algorithmen, die Ralf Hartmut Güting seit vielen Jahren an der Fernuniversität Hagen anbietet. Der Stoff umfasst eine einsemestrige vierstündige Vorlesung. Für die Neuauflage wurde das Lehrbuch erweitert und aktualisiert. Es richtet sich an Softwareentwickler und dient als Lehrbuch im Studiengang Informatik.

Datenstrukturen und Algorithmen

Sam S. Lightstone

Toby J. Teorey

Patrick O'Neil

Jan L. Harrington

Jim Melton

Stephen Buxton

Graham Witt

Markus Schneider

Graeme Simsion

Thomas P. Nadeau

Tony Morgan

W.H. Inmon

Bonnie O'Neil

Lowell Fryman

Terry Halpin

Elizabeth O'Neil

This book brings all of the elements of database design together in a single volume, saving the reader the time and expense of making multiple purchases. It consolidates both introductory and advanced topics, thereby covering the gamut of database design methodology ? from ER and UML techniques, to conceptual data modeling and table transformation, to storing XML and querying moving objects databases. The proposed book expertly combines the finest database design material from the Morgan Kaufmann portfolio. Individual chapters are derived from a select group of MK books authored by the best and brightest in the field. These chapters are combined into one comprehensive volume in a way that allows it to be used as a reference work for those interested in new and developing aspects of database design. This book represents a quick and efficient way to unite valuable content from leading database design experts, thereby creating a definitive, one-stop-shopping opportunity for customers to receive the information they would otherwise need to round up from separate sources. Chapters contributed by various recognized experts in the field let the reader remain up to date and fully informed from multiple viewpoints. Details multiple relational models and modeling languages, enhancing the reader’s technical expertise and familiarity with design-related requirements specification. Coverage of both theory and practice brings all of the elements of database design together in a single volume, saving the reader the time and expense of making multiple purchases.

Database Design: Know It All

Ian H. Witten

Eibe Frank

Richard E. Neapolitan

Xia Jiang

Jiawei Han

Micheline Kamber

Soumen Chakrabarti

Dorian Pyle

Mamdouh Refaat

Earl Cox

This book brings all of the elements of data mining together in a single volume, saving the reader the time and expense of making multiple purchases. It consolidates both introductory and advanced topics, thereby covering the gamut of data mining and machine learning tactics ? from data integration and pre-processing, to fundamental algorithms, to optimization techniques and web mining methodology. The proposed book expertly combines the finest data mining material from the Morgan Kaufmann portfolio. Individual chapters are derived from a select group of MK books authored by the best and brightest in the field. These chapters are combined into one comprehensive volume in a way that allows it to be used as a reference work for those interested in new and developing aspects of data mining. This book represents a quick and efficient way to unite valuable content from leading data mining experts, thereby creating a definitive, one-stop-shopping opportunity for customers to receive the information they would otherwise need to round up from separate sources. Chapters contributed by various recognized experts in the field let the reader remain up to date and fully informed from multiple viewpoints. Presents multiple methods of analysis and algorithmic problem-solving techniques, enhancing the reader’s technical expertise and ability to implement practical solutions. Coverage of both theory and practice brings all of the elements of data mining together in a single volume, saving the reader the time and expense of making multiple purchases.

Data Mining: Know It All

First uniform treatment of moving objects databases, the technology that supports GPS and RFID data analysis.

Moving Objects Databases

Ralf Hartmut Güting

Books

Your next favorite book is out there