Recent years have witnessed an explosion in generation and storage of data in a wide bunch of fields, such as multimedia, medicine, business, marketing, and engineering. In this thesis, novel efficient similarity search techniques are primarily contributed for high-dimensional databases comprising signatures.