Abstract
在這篇論文中，我們探討具有查詢音樂內容能力的音樂資料庫(music database)。在管理音樂資料方面，我們面臨五項需求:1.無結構式的查 詢(unstructured search)。2.容忍輸入錯誤的能力(input fault tolerabce ability )。 3. 高效率的查詢速度(efficiency )。4. 結果 完整性 (completness)。5. 儲存空間的節省(saving of storage space) 。 和絃(chord)是由幾個聽覺上相近的音所組成的集合。我們常用和絃來 潤飾音樂。然而在音樂資料庫中，我們用和絃來表示音樂。有了這種和絃 表示法，音樂資料就具備了容忍輸入錯誤的能力。我們使用PAT-tree作為 音樂資料庫的索引結構(indexstructure)。PAT-tree是一種類似Patricia 樹的資料結構。它是由文件(text)中所有子字串(substring) 建構而成。 針對音樂資料庫來說，PAT- tree應具備三種操作型命令:1. 插入。 2. 刪除。 3. 搜尋。插入指的是在PAT-tree中插入一個音樂物件。刪除指的 是在PAT-tree中刪除一個音樂物件(music object)。搜尋指的是在PAT- tree中搜尋一段音樂。"無結構式的查詢"是PAT-tree 的一項重要特徵。 使用PAT-tree作為音樂資料庫的索引結構將可以解決查詢速度、完整性及 儲存空間的需求。在這篇論文中，我們實作了一個以和絃表示法和 PAT- tree索引結搆為基礎的音樂資料庫。