以樹首遞迴投影探勘常見XML查詢樣式樹之研究

No Thumbnail Available

Date

2005

Journal Title

Journal ISSN

Volume Title

Publisher

Abstract

近年來XML資料格式已成為全球網際網路環境資料交換的標準,有效率地查詢擷取XML資料成為一項重要的研究課題。從XML查詢的歷史記錄所形成的資料庫中,探勘出常見的XML查詢樣式樹,並將這些樣式作為索引或快取的依據,可以減少使用者查詢XML資料的等待時間。本論文針對XML查詢樹所形成的資料庫,以樹首遞迴投影概念為基礎,提出探勘常見XML查詢樣式樹的方法,稱為XP_Mine演算法。其探勘過程中,首先將查詢樹資料庫中以前序字串編碼的XML查詢樹轉換成前序字串-層級表示法表示,接著以樹首遞迴投影的方式進行探勘。此外,XML查詢路徑中允許有”*”及”//”特殊比對方式的查詢樣式,所以本論文方法在探勘過程中亦擴展查詢樹包含比對的方法。由實驗結果顯示,對固定大小的資料庫,在查詢樹節點個數較小的時候,XP_Mine 較FastXMiner演算法有更好的執行效率。

Description

Keywords

資料探勘, XML查詢樣式樹

Citation

Collections