PUMA
Istituto di Scienza e Tecnologie dell'Informazione     
Zezula P., Rabitti F., Tiberio P. Dynamic partitioning of signature files. In: ACM Transactions on Information Systems, vol. 9 (4) pp. 1 - 38. ACM, 1991.
 
 
Abstract
(English)
The signature file access method has proved to be a convenient indexing technique, in particular for text data. Because in can deal with unformatted data, many application domains nave shown interest in signarure file techniques, e.g. office information systems, statistical and logic databases. We argue that multimedia databases should also take advantage of this method, provided convenient storage structures for organizing signarure files are available. Our main concern here is the dynamic organization of signarures based on a partitioning paradigm called Quick Filter. A signature file is partitioned by a hasning function and the partitions are organized by linear hashing. Thorough performance evaluation of the new scheme is provided, and it is compared with single-level and multi-level storage structures. Results show that quick filter is economical in space and very convenient for applications dealing with large files of dynarnic data. and where user queries result in signatures with high weights. These characteristics are panicularly interesting for multimedia databases, where integrated access to attributes, text and images must be provided.
Subject Access method
dynamic data
hashing
information retrieval
multimedia data
performance evaluation
signature file partitioning
E.5 files - organization
H.2.2 Physical Design - access method
H.3.2 Information Storage - file organization
H.4.1 Office Automation


Icona documento 1) Download Document PDF


Icona documento Open access Icona documento Restricted Icona documento Private

 


Per ulteriori informazioni, contattare: Librarian http://puma.isti.cnr.it

Valid HTML 4.0 Transitional