摘要
近年來XML資料格式已成為全球網際網路環境資料交換的標準，有效率地查詢擷取XML資料成為一項重要的研究課題。從XML查詢的歷史記錄所形成的資料庫中，探勘出常見的XML查詢樣式樹，並將這些樣式作為索引或快取的依據，可以減少使用者查詢XML資料的等待時間。本論文針對XML查詢樹所形成的資料庫，以樹首遞迴投影概念為基礎，提出探勘常見XML查詢樣式樹的方法，稱為XP_Mine演算法。其探勘過程中，首先將查詢樹資料庫中以前序字串編碼的XML查詢樹轉換成前序字串-層級表示法表示，接著以樹首遞迴投影的方式進行探勘。此外，XML查詢路徑中允許有”*”及”//”特殊比對方式的查詢樣式，所以本論文方法在探勘過程中亦擴展查詢樹包含比對的方法。由實驗結果顯示，對固定大小的資料庫，在查詢樹節點個數較小的時候，XP_Mine 較FastXMiner演算法有更好的執行效率。
參考文獻
R. Agarwal, T.Imielinski, and A. Swami, “Mining association rules between sets of items in large databases,” in Proceedings of the ACM SIGMOD International Conference on Management of Data, 1993.
R. Agarwal and R. Srikant, “Fast Algorithms for Mining Association Rules,” in Proceedings of the 20th International Conference on Very Large Database, 1994.
J. Han, J. Pei, and Y. Yin, ”Mining Frequent Patterns without Candidate Generation,” in Proceedings of the 2000 ACM-SIGMOD International Conference on Management of Data, 2000.
J. Pei, J. Han, B. Mortazavi-Asi and H. Pinto, ”PrefixSpan：Mining Sequential Patterns Efficiently by Prefix-Projected Pattern Growth,” in Proceedings of the International Conference on Data Engineering（ICDE）, 2001.
L.H. Yang, M.L. Lee, W. Hsu, and S. Acharya, “Mining Frequent Query Patterns from XML Queries,” in Proceedings of the Eighth International Conference on Database System for Advanced Applications (DASFAA), 2003.
延伸閱讀
- 劉奕凱（2016）。應用全景圖像於量測森林樹冠之探討〔碩士論文，國立臺灣大學〕。華藝線上圖書館。https://doi.org/10.6342/NTU201601210
- Chen, Y. L. (2013). 利用光譜訊息來改進多層次型態學動態輪廓演算法於樹木偵測與樹冠描繪 [master's thesis, National Taipei University of Technology]. Airiti Library. https://doi.org/10.6841/NTUT.2013.00348
- 林政延（2015）。樹狀資料之中心集群分析〔碩士論文，國立中央大學〕。華藝線上圖書館。https://www.airitilibrary.com/Article/Detail?DocID=U0031-0412201512053348
- 童俊宏（2006）。無候選型樣產生之頻繁樹狀結構探勘〔碩士論文，國立中央大學〕。華藝線上圖書館。https://www.airitilibrary.com/Article/Detail?DocID=U0031-0207200917342386
- 林孝鴻（2002）。以前序樹結構加速探勘意外週期樣式之研究〔碩士論文，國立臺灣師範大學〕。華藝線上圖書館。https://www.airitilibrary.com/Article/Detail?DocID=U0021-2603200719125075