“…A selected set of the attributes of a piece of data is processed and stored as bit vectors, referred to as signatures, for efficient identifying of the existence of a piece of data in the database. The closest research is on the signature-based techniques proposed for object-oriented database systems [20,4,16,24]. Other related work includes the response-time enhance methods based on index structures, such as S-Tree [7], and their derivatives [25,26].…”