๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

Signature files and signature trees

โœ Scribed by Yangjun Chen

Book ID
104136677
Publisher
Elsevier Science
Year
2002
Tongue
English
Weight
141 KB
Volume
82
Category
Article
ISSN
0020-0190

No coin nor oath required. For personal study only.

โœฆ Synopsis

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 needs to be scanned. In this paper, we introduce a tree structure, called a signature tree, established over a signature file, which can be used to expedite the signature file scanning by one order of magnitude or more.

๐Ÿ“œ SIMILAR VOLUMES

Concurrent frame signature files
Concurrent frame signature files
โœ Zheng Lin ๐Ÿ“‚ Article ๐Ÿ“… 1993 ๐Ÿ› Springer US ๐ŸŒ English โš– 971 KB
Accelerating text searching through sign
Accelerating text searching through signature trees
โœ Kotamarti, Usha ;Tharp, Alan L. ๐Ÿ“‚ Article ๐Ÿ“… 1990 ๐Ÿ› John Wiley and Sons ๐ŸŒ English โš– 646 KB

This article considers the effectiveness of using a signature tree to further accelerate text searching beyond the-efficiency gained by the use of signatures alone. It briefly reviews how signatures improve the performance of text searching and then it introduces signature trees. An experiment to te

Image indexing and retrieval using signa
Image indexing and retrieval using signature trees
โœ Mario A. Nascimento; Eleni Tousidou; Vishal Chitkara; Yannis Manolopoulos ๐Ÿ“‚ Article ๐Ÿ“… 2002 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 330 KB

Significant research has focused on determining efficient methodologies for effective and speedy retrieval in large image databases. Towards that goal, the first contribution of this paper is an image abstraction technique, called variable-bin allocation (VBA), based on signature bitstrings and a co