Show simple item record

dc.contributor.authorCosta, Franciscoen
dc.contributor.authorBarbosa, Fernandaen
dc.coverage.spatialGR - Κέρκυραen
dc.date.available2014-03-19T08:27:37Z
dc.date.issued2009
dc.identifier.urihttp://hdl.handle.net/10797/14063en
dc.descriptionΠεριέχει το πλήρες κείμενοel_GR
dc.description.abstractSimilarity search is essential in music collections, and involves finding all the music documents in a collection, which are similar to a desired music, based on some distance measure. Comparing the desired music to all the music in a large collection is prohibitively slow. If music can be placed in a metric space, search can be sped up by using a metric data structure. In this work, we evaluate the performance of the timbre range query in music collections with 6 metric data structures (LAESA, GNAT, VP-Tree, HDSAT2, LC and RLC) in 2 metric spaces. The similarity measures used are the city-block and the Euclidean distances. The experimental results show that all the metric data structures speeds the search operation, i.e. the number of distance computed in each search process is small when compares to the number of objects in the database. Moreover, the LAESA data structure has the best performance in the two metric spaces used, but the RLC data structure is the only data structure that never degraded its performance and competes with the other metric data structures, in all the experimental cases.en
dc.language.isoengen
dc.relation.ispartofWorkshop on Exploring Musical Information Spacesen
dc.rightsinfo:eu-repo/semantics/openAccessen
dc.source13th European Conference, ECDL 2009en
dc.titleTimbre Similarity Search with Metric Data Structuresen
dc.typeWorkshopen
dc.subject.JITAΔιαχείριση υπηρεσιών, λειτουργιών και τεχνικών πληροφόρησης, Δομές δεδομένων και μεταδεδομένωνel_GR
dc.subject.JITAInformation treatment for information services, Information functions and techniques, Data and metadata structuresen
dc.contributor.conferenceorganizerLaboratory on Digital Libraries and Electronic Publishing, Department of Archives and Library Sciences, Ionian Universityen
dc.identifier.JITAIDen


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record