On the cost of searching signature trees

A precise analysis of the retrieval of signature trees is presented. A signature tree is a data structure constructed over a signature file to speed up searching all those signatures, which match a given query signature. The methods used include a detailed study of probabilistic analysis in conjunction with suitable contour integration of complex variabled functions.

• Type: Journal
• Year: 2006
• Where: IPL
• Authors: Yangjun Chen
• Keywords: IPL 2006, Signature, Signature File, Signature Tree