This book constitutes the thoroughly refereed post-proceedings of the First International Workshop on Temporal, Spatial, and Spatio-Temporal Data Mining, TSDM 2000, held in Lyon, France in September 2000 during the PKDD 2000 conference. The ten revised full papers presented are complemented by an introductory workshop report and an updated bibliography for the emerging new field; this bibliography is organized in nine topical chapters and lists more than 150 entries. All in all, the volume reflects the state of the art in the area and sets the scene for future R & D activities.