Signature files and signature trees
โ
Yangjun Chen
๐
Article
๐
2002
๐
Elsevier Science
๐
English
โ 141 KB
The signature file method is a popular indexing technique used in information retrieval and databases. It excels in efficient index maintenance and lower space overhead. However, it suffers from inefficiency in query processing due to the fact that for each query processed the entire signature file