Insights from database research, notably in the areas of data mining and similarity search, and advances in storage and microprocessor technology have enabled users to analyze and explore large-scale datasets. A prominent kind of data are temporal datasets, which stand out due to their information richness and their many possible applications. This thesis contributes novel methods for data mining and similarity search on temporal databases.