Similarity search and join are two of the most popular yet complex queries in spatial databases. They are also two of the major spatial data analysis paradigms. To complement the existing techniques, this project aims to investigate a more complex and important form of these two problems, and to develop novel framework to approach the proposed problems.