This application claims the benefit of Korean Patent Application No. 10-2005-0038490, filed on May 9, 2005, in the Korean Intellectual Property Office, the disclosure of which is incorporated herein by reference.
1. Field of the Invention
The present invention relates to a music file search, and more particularly, to a method and apparatus for performing a knowledge-based music search of a music album, and a method and apparatus for managing a music file.
2. Description of Related Art
Music is generally made by professionals rather than amateurs, unlike home photos. These days, portable devices such as home servers and MP3 players are popular for listening to music. Most music files have a header which includes information such as the artist, composer, release date, and even lyrics.
A music album may index music files to categorize the music files based on the header information, and may store the categories in a storage device to search for music based on the categories some time later. Since this method is simpler and more effective than a music content-based search, many music player devices use this method.
For an effective music search, music files may be indexed and searched in a music content-based way, such as a query by humming (QBH) method or a query by sampling (QBS) method. In these methods, a bar of music is input by humming or sampling, the characteristics of the input music are extracted, and similarities to the extracted characteristics are searched for in a music database. However, these methods produce varying search rates based on whether the bar of the music is correctly hummed or sampled. Moreover, the search rates decrease when searching large numbers of music files.
In general, music is a part of culture and is enjoyed and analyzed by many people. A method of appreciating music and a method of analyzing music can be useful knowledge information for understanding the music, and can be a key factor to search for the music and enjoy the music. For example, a search query focusing on the appreciation of “the music of meditation and relaxing” may be useful to a music listener. However, there is a limit in using such a query in a header-based category search or a music content-based search, which leads to a demand for a knowledge-based category search. The knowledge-based music search may be essential for a music player of a home server, such as an MP3 player or a portable music player, rather than a big capacity server.
However, the conventional category-based music search or content-based music search has a problem in that general knowledge on music cannot be searched, since a search operation is limited to within the well-formed category or to one bar of music.
An aspect of the present invention provides a method and apparatus for performing a knowledge-based music search for a music file of a music album, which carries out a knowledge-based search for a music album of the home server or a music player of a mobile phone.
An aspect of the present invention also provides a method and apparatus for managing a music file list of a knowledge-based search engine providing a music file list corresponding to a music knowledge-based query.
According to an aspect of the present invention, there is provided a method of performing a knowledge-based music search, including: (a) inputting a knowledge-based query to a knowledge-based search engine; (b) acquiring a knowledge document relating to the music searched for by the query; (c) reading a query for searching for a desired music file from the knowledge document; and (d) performing a knowledge-based music search using the read query.
The knowledge-based search engine may be a knowledge-based web search engine operated on the Internet.
The knowledge document may be an HTML or XML type document.
In operation (c), header information of a header-based music album storage device may be read from the knowledge document.
The operation (c) may include: counting the number of matches between the header information stored in the header-based music album storage device and the knowledge document; acquiring header information of which the number of matches between the header information and the knowledge document is greater than a predetermined number; and converting the acquired header information into a search query for the header-based music album storage device, wherein, in operation (d), a knowledge-based music search in the header-based music album storage device may be performed using the converted query.
The header-based music album storage device may be a local header-based music album storage device or a web-based music service storage device.
The operation (d) may include: searching for a music file using the converted search query in the local header-based music album storage device and a music web site; generating a music file list by combining a search result from the local storage device and a search result from the music web site; and acquiring the music file from the web site, if a desired music file exists only in the music file list of the music web site.
According to another aspect of the present invention, there is provided an apparatus for performing a knowledge-based music search, including: a knowledge document acquisition unit acquiring a knowledge document from a knowledge-based search engine by using a music knowledge-based query; a header information reader reading header information of a header-based music album storage device from the knowledge document; and a music file acquisition unit acquiring a music file by searching the header-based music album storage device by using the read header information.
The knowledge document acquisition unit may acquire the knowledge document from a knowledge-based web search engine operated on the Internet by using the music knowledge-based query.
The knowledge document may be an HTML or XML type document.
The header information reader may include: a header information matching unit which searches header information of the header-based music album storage device, which exists in the knowledge document, and counts the number of matches between the header information and the knowledge document; a header information reader acquiring header information of which the number of matches between the header information and the knowledge document is greater than a predetermined number; and a query generator generating a search query for the header-based music album storage device by using the acquired header information.
The header-based music album storage device may be a local header-based music album storage device or a web-based music service storage device.
The music file acquisition unit may include: a music file list generator generating a music file list by combining music files searched for through the local header-based music album storage device and the music web site by using the generated query; and a web music file acquisition unit acquiring a music file form the music web site, if a desired music file exists only in the music file list of the music web site.
According to another aspect of the present invention, there is provided a method of performing a knowledge-based music search, including: inputting a music knowledge-based query to a knowledge-based search engine; receiving a recommendation of a music file list corresponding to the query from the knowledge-based search engine; comparing the recommended music file list with a music file list in the local music album storage device; and sorting the recommended music file list to distinguish the music file list in the local music album storage device from other music file lists, and displaying the music file list.
The method may further include acquiring a desired music file from the knowledge-based search engine, if the sorted and displayed music file list shows that the desired music file does not exist in the local music album storage device.
The method may further include: (a) reading header information of a music file from a web document; (b) reading knowledge information on a certain music relating to the read header information from the web document; and (c) generating a list by indexing the read music knowledge information and the read header information corresponding to the music knowledge information.
The method may further comprise performing the operations (a) to (c) when the web document is added or modified.
According to another aspect of the present invention, there is provided an apparatus for performing a knowledge-based music search, including: a music file list acquisition unit receiving a recommendation of a music file corresponding to a music knowledge-based query from a knowledge-based search engine; a music file list comparator comparing the recommended music file list with a music file list in the local music album storage device; and a music file list sorting/displaying unit sorting the recommended music file list to distinguish the music file list in the local music album storage device from other music file lists, and displaying the music file list.
The apparatus may further include acquiring a desired music file from the knowledge-based search engine, if the sorted and displayed music file list shows that the desired music file does not exist in the local music album storage device.
According to another aspect of the present invention, there is provided a method of managing a music file list of a knowledge-based search engine, including: managing a web document and checking for changes in the web document; reading header information of a music file from the web document, if there are any changes in the web document; reading knowledge information relating to the read header information from the web document; and generating a list by indexing the read music knowledge information and the header information corresponding to the music knowledge information.
According to another aspect of the present invention, there is provided an apparatus for managing a music file list of a knowledge-based search engine, including: a web document manager managing a web document and checking for changes in the web document; a header information reader reading header information of a music file from the web document, if there are any changes in the web document; a music knowledge information reader reading knowledge information relating to the read header information from the web document; and a list generator generating a list by indexing the read music knowledge information and the header information corresponding to the music knowledge information.
Other aspects of the present invention also provide computer-readable media having embodied thereon computer programs for executing the above-mentioned methods.
Additional and/or other aspects and advantages of the present invention will be set forth in part in the description which follows and, in part, will be obvious from the description, or may be learned by practice of the invention.
The above and/or other aspects and advantages of the present invention will become apparent and more readily appreciated from the following detailed description, taken in conjunction with the accompanying drawings of which:
Reference will now be made in detail to embodiments of the present invention, examples of which are illustrated in the accompanying drawings, wherein like reference numerals refer to the like elements throughout. The embodiments are described below in order to explain the present invention by referring to the figures.
A header of the music file stored in a storage device 10) in a music album display device has information that can be represented by the following equation 1.
header={h1,h2, . . . ,hN−1,hN} (1)
Here, {h1,h2, . . . ,hN−1,hN} denotes information stored in the music file header, which may include the artist, genre, composer, release date, and country of origin.
The header may be directly used for a music category (module 15). The header-based category can be represented by the following equation 2.
category={h1,h2, . . . ,hN−,hN} (2)
In the category-based search, a query is made by combining instances of {h1,h2, . . . ,hN−1,hN}, when searching music in a music album. The query combined by the header information can be represented by the following equation 3.
query=Q(h1,h2, . . . ,hN−1,hN) (3)
Here, Q denotes a combination function of {h1,h2, . . . ,hN−1,hN}. The combination function may be h1+h2+hN or h1×h3+hN.
For example, a query of an artist “Shin Seung-hun” may be used for a category h1 area. At this time, “Shin Seung-hun” is a detailed query for a search operation in the category h1 area (i.e. artist) among category areas of header information. Normally, the search operation is performed using a query in a single category or a combination of several categories (module 32).
In this way, the music album provides a music search operation in a catalogue using the music header information in a music storage device. However, information that is not in the header (thus, not in the catalogue) cannot be searched.
In the present embodiment, the music file stored in the music album is searched based on preliminary information or general information on music (module 34).
The knowledge document acquisition unit 200 acquires a knowledge document from a knowledge-based search engine using a music knowledge-based query. The knowledge-based search engine may be a knowledge-based web search engine 210 operated on the Internet. The knowledge document may be an HTML or an XML type document.
The header information reader 220 reads header information of a local music album storage device 260 from the acquired knowledge document. The local music album storage device 260 may be a header-based music album storage device.
The music file acquisition unit 240 searches the header-based music album storage device using the read header information to acquire a music file. The header-based music album storage device may be the local music album storage device 260 or a web-based music service storage device 270.
The music file list generator 400 searches the local music album storage device 260 and the web-based music service storage device 270 using the generated query, combines the found music files, and generates a music file list. The web music file acquisition unit 450 acquires a music file from a web site when a desired music file of the music file list only exists in the web site.
Referring to
For the knowledge-based search, the present embodiment sends the query p to the knowledge-based web search engine 210 operated on the Internet or a general search engine (operation 500). Then, the knowledge document acquisition unit 200 acquires information of an HTML or XML type document relating to the knowledge query (operation 510). The knowledge document can be represented by the following equation 4.
extracted document={D1,D2, . . . ,DM−1,DM} (4)
Here, Dm denotes a document including information relating to the query p (i.e. a key word or a key sentence). Dm can be represented by the following equation 5 relating to the knowledge-based query p.
Dm=T(p) (5)
Here, T(p) denotes a mapping function of the knowledge-based query p and the document Dm, and is a basic relation function used in a general search engine for searching for a document using a query.
The header information reader 220 reads the header information of the music file from the document Dm (operation 520). The header information {h1,h2, . . . ,hN−1,hN} relating to the music stored in the local storage device can be acquired from the document Dm when searching the header-based music stored in the music album storage device.
A process of acquiring the header information, that is, a process of filtering information relating to the music header from the document Dm, is as follows. First, the header information matching unit 300 counts the number of matches between the header information stored in the header-based music album storage device and the knowledge document. The header information acquisition unit 320 acquires header information of which the number of matched between the header information and the knowledge document is greater than the predetermined number. The query generator 340 then converts the acquired header information into a search query for the header-based music album storage device. This will be described in detail with reference to a mathematical expression.
The following equation 6 shows whether header information hn, exists in the document Dm relating to the knowledge-based query p.
Here, the threshold is a critical value that determines a meaningful header by counting the number of occurrence for hn in Dm. While an example of a filtering method of acquiring hn from a document has been described, it is to be understood that other methods are possible to obtain the function E(hn) by natural language processing. An extraction of header information of the music file stored in the local storage device from the document Dm can be represented by the following equation 7.
{h′1,h′2, . . . ,h′N−1,h′N}={h1×E(h1),h2×E(h2), . . . ,hN−1×E(hN−1),hN×E(hN)} (7)
A query relating to the music header that is read from the document Dm read from an external system based on information on the knowledge-based query p can be represented by the following mathematical expression 8.
converted query=Q(h′1,h′2, . . . ,h′N−1,h′N) (8)
Using the aforementioned method, a user inputs the query p relating to the preliminary information and knowledge on the music to be searched for on a local music device (operation 500), a document relating to the music is searched for on the Internet by the query p (operation 510), information of the header for the local music device is filtered from the document (operation 520), and the information is converted into a query for the header-based catalogue (operation 530).
The query converted by the music file acquisition unit 240 is converted into the knowledge-based query p to search for music in the local storage device (operation 540). The converted catalog query is recommended by the web-based music service storage device 270 of a music provider's site which is referred to (operation 540).
Next, the music file list generator 400 compares a search result from the local music album storage device 260 with a recommendation list from the web-based music service storage device 270 so as to create a music file list to show the user (operation 550). The user can listen to the music by selecting a desired music file while browsing the music file list. At this time, the user checks whether the desired music file exists in the local music album storage device 260 (operation 560), and if it exists, the user directly listens to the music file through browsing (operation 590). If the desired music file does not exist in the local music album storage device 260 and only exists in the web-based music service storage device 270 (operation 570), and if the user desires to purchase the music file through the web-based music service storage device 270 (operation 570), the user purchases and downloads the music file through the web music file acquisition unit 450 (operation 580).
In another embodiment of the present invention, the apparatus for searching for a music file may directly provide the music file list when a knowledge-based query is input to the apparatus. In this case, the music list relating to the knowledge-based query p that the user desires to use to search through the knowledge-based search engine can be directly recommended.
The music file list acquisition unit 700 acquires a music file list that is searched by a knowledge-based query from a knowledge-based search engine 740. The music file list comparator 710 compares the music file list with a music file list in a local music album storage device 750. The music file list sorting unit 720 sorts the recommended music file list so as to distinguish the music file list in the local music album storage device 750 from other music file lists, and displays the music file list. The music file acquisition unit 730 acquires a desired music file from the knowledge-based search engine 740 when the sorted and displayed music file list shows that the desired music file does not exist in the local music album storage device 750.
The web document manager 800 manages a web document and checks for any changes in the web document. The header information reader 820 reads header information of a music file from the web document when the web document manager 800 recognizes any changes in the web document. The header information may include a music title and composer. The music knowledge information reader 840 reads knowledge information relating to the read header information from the web document. The list generator 860 generates a list by indexing the music knowledge information that is read from the music knowledge information reader 840 and the header information corresponding to the music knowledge information.
Next, the music file list comparator 710 compares the recommended music file list with a music file list in the local music album storage device 750 (operation 920). Then, the music file list sorting unit 720 sorts the recommended music file list so as to distinguish the music file list in the local music album storage device 750 from other music file lists, and displays the music file list (operation 930).
The user can listen to music by selecting a desired music file while browsing the music file list. At this time, the user checks whether the desired music file exists in the local music album storage device 750 (operation 940), and if it exists, the user directly listens to the music file through browsing (operation 970). If the desired music file does not exist in the local music album storage device 750 and only exists in the web-based music service storage device 740, and if the user desires to purchase the music file through the web-based music service storage device 740 (operation 950), the user purchases and downloads the music file through the web music file acquisition unit 730 (operation 960), thereby obtaining the music file (operation 970).
A music file list managing operation performed by the knowledge-based search engine 740 will be now described. For ease of explanation only, the method is described in conjunction with the apparatus of
In a method and apparatus for performing a knowledge-based music search for a music file of a music album, a knowledge-based music search for a music file of a music album can be performed in a music album of a home server or a music player of a mobile phone connected to the Internet.
A knowledge-based search is carried out by converting a knowledge-based search query into a query for header information of a music file, when a user searches for the music file in a music album of the home server or the music player of the mobile phone.
In addition, a search system of an embodiment of the present invention, in which a header is indexed according to its catalog in the music album of the home server or the music player of the mobile phone, provides a knowledge-based search operation through filtering and query conversion and a search operation satisfying a user's demand, which leads to a simple and useful search operation.
Embodiments of the present invention include computer readable code on a computer readable recording medium. A computer readable recording medium is any data storage device that can store data which can be thereafter read by a computer system. Examples of the computer readable recording medium include read-only memory (ROM), random-access memory (RAM), CD-ROMs, magnetic tapes, floppy disks, and optical data storage devices.
Although a few embodiments of the present invention have been shown and described, the present invention is not limited to the described embodiments. Instead, it would be appreciated by those skilled in the art that changes may be made to these embodiments without departing from the principles and spirit of the invention, the scope of which is defined by the claims and their equivalents.
Number | Date | Country | Kind |
---|---|---|---|
10-2005-0038490 | May 2005 | KR | national |