On the cost of searching signature trees |
| |
Authors: | Yangjun Chen |
| |
Affiliation: | Department of Applied Computer Science, University of Winnipeg, Winnipeg, Manitoba, Canada R3B 2E9 |
| |
Abstract: | 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. |
| |
Keywords: | Data structures Index Signature files Signature identifiers Signature trees Probabilistic analysis Contour integration |
本文献已被 ScienceDirect 等数据库收录! |