The SIGSPATIAL Special Newsletter of the Association for Computing Machinery Special Interest Group on Spatial Information Volume 2 Number 2 July 2010 Announcements Editorial Letters on Similarity Search in Metric Spaces Fundamentals of the Problem by Edgar Chávez and Gonzalo Navarro Intrinsic Dimensionality by Vladimir Pestov Nearest Neighbor Search: Algorithmic Perspective by Yury Lifshits Approximate and Probabilistic Methods by Paolo Ciaccia and Marco Patella Beyond the Metric Space Model by Benjamin Bustos and Tomáš Skopal Similarity Joins as Stronger Metric Operations by Wei Wang Real-life Performance of Metric Searching by Vlastislav Dohnal and Pavel Zezula Metric-Space Search in Bioinformatics by Daniel P. Miranker Metric Spaces in Data Mining: Applications to Clustering by Hans-Peter Kriegel, Peer Kröger, Matthias Renz and Matthias Schubert