dc.creator | Tousidou, E. | en |
dc.creator | Bozanis, P. | en |
dc.creator | Manolopoulos, Y. | en |
dc.date.accessioned | 2015-11-23T10:50:11Z | |
dc.date.available | 2015-11-23T10:50:11Z | |
dc.date.issued | 2002 | |
dc.identifier | 10.1016/s0306-4379(01)00047-3 | |
dc.identifier.issn | 0306-4379 | |
dc.identifier.uri | http://hdl.handle.net/11615/33689 | |
dc.description.abstract | 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%. (C) 2002 Published by Elsevier Science Ltd. | en |
dc.source | Information Systems | en |
dc.source.uri | <Go to ISI>://WOS:000174973900002 | |
dc.subject | PARTIAL-MATCH RETRIEVAL | en |
dc.subject | FILES | en |
dc.subject | Computer Science, Information Systems | en |
dc.title | Signature-based structures for objects with set-valued attributes | en |
dc.type | journalArticle | en |