Publications-Periodical Articles
Article View/Open
Publication Export
Google ScholarTM
NCCU Library
Citation Infomation
Related Publications in TAIR
| Title | Continuous query processing over music streams based on approximate matching mechanisms |
| Creator | 陳良弼 Chen,Hung-Chen Wu,Yi-Hung Soo,Yu-Chi Chen,Arbee L. P. |
| Contributor | 資科系 |
| Key Words | Music stream;Continuous query processing;Event stream;Approximate matching;Lower bounding |
| Date | 2007-12 |
| Date Issued | 21-Aug-2014 15:09:57 (UTC+8) |
| Summary | It is foreseen that more and more music objects in symbolic format and multimedia objects, such as audio, video, or lyrics, integrated with symbolic music representation (SMR) will be published and broadcasted via the Internet. The SMRs of the flowing songs or multimedia objects will form a music stream. Many interesting applications based on music streams, such as interactive music tutorials, distance music education, and similar theme searching, make the research of content-based retrieval over music streams much important. We consider multiple queries with error tolerances over music streams and address the issue of approximate matching in this environment. We propose a novel approach to continuously process multiple queries over the music streams for finding all the music segments that are similar to the queries. Our approach is based on the concept of n-grams, and two mechanisms are designed to reduce the heavy computation of approximate matching. One mechanism uses the clustering of query n-grams to prune the query n-grams that are irrelevant to the incoming data n-gram. The other mechanism records the data n-gram that matches a query n-gram as a partial answer and incrementally merges the partial answers of the same query. We implement a prototype system for experiments in which songs in the MIDI format are continuously broadcasted, and the user can specify musical segments as queries to monitor the music streams. Experiment results show the effectiveness and efficiency of the proposed approach. |
| Relation | Multimedia Systems,14(1),51-70 |
| Type | article |
| DOI | http://dx.doi.org/10.1007/s00530-007-0111-z |
| dc.contributor | 資科系 | en_US |
| dc.creator (作者) | 陳良弼 | zh_TW |
| dc.creator (作者) | Chen,Hung-Chen | en_US |
| dc.creator (作者) | Wu,Yi-Hung | en_US |
| dc.creator (作者) | Soo,Yu-Chi | en_US |
| dc.creator (作者) | Chen,Arbee L. P. | en_US |
| dc.date (日期) | 2007-12 | en_US |
| dc.date.accessioned | 21-Aug-2014 15:09:57 (UTC+8) | - |
| dc.date.available | 21-Aug-2014 15:09:57 (UTC+8) | - |
| dc.date.issued (上傳時間) | 21-Aug-2014 15:09:57 (UTC+8) | - |
| dc.identifier.uri (URI) | http://nccur.lib.nccu.edu.tw/handle/140.119/69157 | - |
| dc.description.abstract (摘要) | It is foreseen that more and more music objects in symbolic format and multimedia objects, such as audio, video, or lyrics, integrated with symbolic music representation (SMR) will be published and broadcasted via the Internet. The SMRs of the flowing songs or multimedia objects will form a music stream. Many interesting applications based on music streams, such as interactive music tutorials, distance music education, and similar theme searching, make the research of content-based retrieval over music streams much important. We consider multiple queries with error tolerances over music streams and address the issue of approximate matching in this environment. We propose a novel approach to continuously process multiple queries over the music streams for finding all the music segments that are similar to the queries. Our approach is based on the concept of n-grams, and two mechanisms are designed to reduce the heavy computation of approximate matching. One mechanism uses the clustering of query n-grams to prune the query n-grams that are irrelevant to the incoming data n-gram. The other mechanism records the data n-gram that matches a query n-gram as a partial answer and incrementally merges the partial answers of the same query. We implement a prototype system for experiments in which songs in the MIDI format are continuously broadcasted, and the user can specify musical segments as queries to monitor the music streams. Experiment results show the effectiveness and efficiency of the proposed approach. | en_US |
| dc.format.extent | 684781 bytes | - |
| dc.format.mimetype | application/pdf | - |
| dc.language.iso | en_US | - |
| dc.relation (關聯) | Multimedia Systems,14(1),51-70 | en_US |
| dc.subject (關鍵詞) | Music stream;Continuous query processing;Event stream;Approximate matching;Lower bounding | en_US |
| dc.title (題名) | Continuous query processing over music streams based on approximate matching mechanisms | en_US |
| dc.type (資料類型) | article | en |
| dc.identifier.doi (DOI) | 10.1007/s00530-007-0111-z | en_US |
| dc.doi.uri (DOI) | http://dx.doi.org/10.1007/s00530-007-0111-z | en_US |