Sciweavers

Share
IS
2002

Signature-based structures for objects with set-valued attributes

11 years 1 months ago
Signature-based structures for objects with set-valued attributes
Aiming at the efficient retrieval of objects with set-valued attributes, we introduce three variations of a new method in order to satisfy subset and superset queries. Our approach is to combine the advantages of two access methods, that of linear Hashing and of tree-shaped methods, on which other similar methods have been previously reported as well. Performance estimation analytical functions for each particular method are presented, followed by a thorough experimental comparison of all investigated structures, where analytical and experimental results deviate 10% on the average. Finally, the results of this performance evaluation are presented and discussed, clearly showing the superiority of the new methods reaching an improvement of up to 85%. r 2002 Published by Elsevier Science Ltd.
Eleni Tousidou, Panayiotis Bozanis, Yannis Manolop
Added 22 Dec 2010
Updated 22 Dec 2010
Type Journal
Year 2002
Where IS
Authors Eleni Tousidou, Panayiotis Bozanis, Yannis Manolopoulos
Comments (0)
books