{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,1,2]],"date-time":"2024-01-02T15:23:15Z","timestamp":1704208995103},"reference-count":20,"publisher":"World Scientific Pub Co Pte Lt","issue":"06","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Int. J. Found. Comput. Sci."],"published-print":{"date-parts":[[2006,12]]},"abstract":"<jats:p> Music sequences can be treated as texts in order to perform music retrieval tasks on them. However, the text search problems that result from this modeling are unique to music retrieval. Up to date, several approaches derived from classical string matching have been proposed to cope with the new search problems, yet each problem had its own algorithms. In this paper we show that a technique recently developed for multipattern approximate string matching is flexible enough to be successfully extended to solve many different music retrieval problems, as well as combinations thereof not addressed before. We show that the resulting algorithms are average-optimal in many cases and close to average-optimal otherwise. Empirically, they are much better than existing approaches in many practical cases. <\/jats:p>","DOI":"10.1142\/s0129054106004455","type":"journal-article","created":{"date-parts":[[2006,12,13]],"date-time":"2006-12-13T12:02:04Z","timestamp":1166011324000},"page":"1345-1364","source":"Crossref","is-referenced-by-count":7,"title":["FLEXIBLE MUSIC RETRIEVAL IN SUBLINEAR TIME"],"prefix":"10.1142","volume":"17","author":[{"given":"KIMMO","family":"FREDRIKSSON","sequence":"first","affiliation":[{"name":"Department of Computer Science, University of Joensuu, Finland"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"VELI","family":"M\u00c4KINEN","sequence":"additional","affiliation":[{"name":"Department of Computer Science, University of Helsinki, Finland"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"GONZALO","family":"NAVARRO","sequence":"additional","affiliation":[{"name":"Department of Computer Science, University of Chile, Chile"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"219","published-online":{"date-parts":[[2011,11,20]]},"reference":[{"key":"rf1","doi-asserted-by":"publisher","DOI":"10.1145\/375360.375365"},{"key":"rf2","first-page":"73","volume":"11","author":"Crawford T.","journal-title":"Computing in Musicology"},{"key":"rf4","unstructured":"P.\u00a0Roland and J.\u00a0Ganascia, Readings in Music and Artificial Intelligence, ed. E.\u00a0Miranda (Harwood Academic Publishers, 2000)\u00a0pp. 115\u2013144."},{"key":"rf5","volume":"9","author":"Fredriksson K.","journal-title":"ACM J. of Experimental Algorithmics"},{"key":"rf6","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9781316135228"},{"key":"rf8","first-page":"1135","volume":"79","author":"Cambouropoulos E.","journal-title":"J. of Computational Mathematics"},{"key":"rf9","doi-asserted-by":"publisher","DOI":"10.1016\/j.jda.2004.08.005"},{"key":"rf10","doi-asserted-by":"publisher","DOI":"10.1145\/359842.359859"},{"key":"rf11","first-page":"1","volume":"55","author":"Crochemore M.","journal-title":"Fundamenta Informaticae"},{"key":"rf12","volume-title":"Text algorithms","author":"Crochemore M.","year":"1994"},{"key":"rf16","doi-asserted-by":"publisher","DOI":"10.1006\/inco.1995.1047"},{"key":"rf17","doi-asserted-by":"publisher","DOI":"10.1016\/S0020-0190(02)00430-1"},{"key":"rf19","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511574931"},{"key":"rf21","doi-asserted-by":"publisher","DOI":"10.1016\/S0020-0190(01)00182-X"},{"key":"rf23","doi-asserted-by":"publisher","DOI":"10.1016\/j.jalgor.2004.07.008"},{"key":"rf26","doi-asserted-by":"publisher","DOI":"10.1016\/j.jda.2004.08.009"},{"key":"rf27","doi-asserted-by":"publisher","DOI":"10.1137\/0208029"},{"key":"rf28","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2004.03.058"},{"key":"rf29","doi-asserted-by":"publisher","DOI":"10.1002\/rsa.10014"},{"key":"rf32","volume-title":"An Introduction to Probability Theory and Its Applications","author":"Feller W.","year":"1966"}],"container-title":["International Journal of Foundations of Computer Science"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0129054106004455","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,7]],"date-time":"2019-08-07T15:27:37Z","timestamp":1565191657000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S0129054106004455"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006,12]]},"references-count":20,"journal-issue":{"issue":"06","published-online":{"date-parts":[[2011,11,20]]},"published-print":{"date-parts":[[2006,12]]}},"alternative-id":["10.1142\/S0129054106004455"],"URL":"https:\/\/doi.org\/10.1142\/s0129054106004455","relation":{},"ISSN":["0129-0541","1793-6373"],"issn-type":[{"value":"0129-0541","type":"print"},{"value":"1793-6373","type":"electronic"}],"subject":[],"published":{"date-parts":[[2006,12]]}}}