跳到主要內容

臺灣博碩士論文加值系統

(54.92.164.9) 您好!臺灣時間:2022/01/23 04:10
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果 :::

詳目顯示

: 
twitterline
研究生:李育儒
論文名稱:支援RegularPathExpression查詢的XML索引機制
論文名稱(外文):An XML Indexing Mechanism to Support Querying Regular Path Expressions
指導教授:賈坤芳
學位類別:碩士
校院名稱:國立中興大學
系所名稱:資訊科學研究所
學門:工程學門
學類:電資工程學類
論文種類:學術論文
論文出版年:2002
畢業學年度:90
語文別:中文
論文頁數:68
中文關鍵詞:XML半結構化資料索引機制有限狀態機
外文關鍵詞:XMLSemi-Structured DataIndexing MechanismAutomata Theory
相關次數:
  • 被引用被引用:0
  • 點閱點閱:1493
  • 評分評分:
  • 下載下載:241
  • 收藏至我的研究室書目清單書目收藏:2
XML已成為網路交換的主流,而從這些大量的文件中,取得所需內容,是件費時的工作。本研究提出一個可以加速在多份XML文件裡,使用regular path expression查詢的索引機制。我們的索引機制,是由路徑索引與PCDATA索引所構成,利用有限狀態機作為建立與解決regular path expression查詢的基礎,並使用B+-tree結構加速PCDATA內容之查詢。當使用索引查詢文件時,將可避免對所有文件的路徑結構進行全面檢查,同時不論文件數目的多寡,將不影響查詢的速度,達到加速文件查詢的目的。最後,藉由實驗結果與分析,來驗證所提出方法之效能與好處。

第一章 簡介
第二章 相關研究
2.1 XML文件表示語言
2.2 使用REGULAR PATH EXPRESSION查詢XML文件
2.3 相關XML索引機制之研究
2.3.1 DATAGUIDE
2.3.2 LORE系統之索引機制
2.3.3 T-INDEX
2.3.4 EDGE-BASED INDEX METHOD (EBIM)
2.3.5 其他相關的XML索引機制
第三章 問題及方法
3.1 問題描述
3.2 基本構想
3.3 方法描述
3.3.1 建立路徑索引與PCDATA索引
3.3.2 使用索引作查詢
第四章 分析與比較
4.1 複雜度分析
4.1.1 建立索引結構的複雜度
4.1.2 文件依索引結構建立索引的複雜度
4.1.3 使用索引的複雜度
4.2 本方法之優劣點
4.3 與其它方法的比較
第五章 實驗與結果分析
5.1 評估效能參數
5.1.1 評估索引結構與查詢敘述之參數
5.1.2 評估文件索引建立之參數
5.2 實驗平台與程式製作
5.3 實驗
5.3.1 RPE對索引結構的影響
5.3.2 XML文件對索引建立的影響
5.3.3 「查詢敘述」對「使用索引查詢」的影響
5.3.4 「XML文件數目」對「使用查詢」之時間的影響
5.3.5 「XML文件內容更新」與「索引重建」的時間關係
5.3.6 比較「使用索引」與「不使用索引」之間的查詢時間
5.4 結論
第六章 結論與未來工作
參考文獻

[1]S. Abiteboul, D. Quass, J. McHugh, J. Widom, and J. Wiener, “The Lorel Query Language for Semistructured Data,” International Journal on Digital Libraries, Vol. 1, No. 1, 1997, pp. 68-88.
[2]V. Christophides, S. Abiteboul, S. Cluet, and M. Scholl, “From Structured Documents to Novel Query Facilities,” Proc. of the ACM SIGMOD International Conference on Management of Data, 1994, pp. 313-324.
[3]T. Cormen, C. Leiserson, and R. Rivest, Introduction to Algorithm, McGraw-Hill, 1989.
[4] A. Deytsch, M. Fernandez, and D. Suciu, “Storing Semistructured Data with STORED,” Proc. of the ACM SIGMOD International Conference on Management of Data, 1999, pp. 431-442.
[5]R. Goldman and J. Widom, “DataGuides: Enabling Query Formulation and Optimization in Semistructured Databases,” Proc. of the 23rd VLDB Conference, 1997, pp. 436-455.
[6]H. Lewis and C. Papadimitriou, Element of the Theory of Computation, Prentice-Hall, 1998.
[7]A. Kemper and G. Moerkotte, “Access Support in Object Bases,” Proc. of the ACM SIGMOD International Conference on Management of Data, 1990, pp. 364-374.
[8]W. Kim, Introduction to Object-Oriented Databases, Addison-Wesley, 1990.
[9]D. Maier and J. Stein, “Indexing in an Object-Oriented DBMS,” Proc. of the International Workshop on Object-Oriented Database Systems, 1986, pp. 171-182.
[10]J. Mchugh, J. Widom, S. Abiteboul, Q. Luo, and A. Ragaraman, Indexing Semistructured Data, Technical Report, Stanford University, Computer Science Department, 1998, pp.1-21.
[11]T. Milo and D. Suciu, “Index Structures for Path Expressions,” Proc. of the 7th International Conference on Database Theory (ICDT), 1999, pp. 277-295.
[12]J. Shanmugasundaram, H. Gang, K. Tufte, C. Zhang, D. DeWitt, and J. Naughton, “Relational Databases for Querying XML Documents: Limitations and Opportunities,” Proc. of 25th International Conference on Very Large Data Bases (VLDB), 1999, pp. 302-304.
[13]A. Silberschatz, H. Korth, and S. Sudarshan, Database System Concepts, McGraw-Hill, 2001.
[14]K. Thompson, “Regular Expression Search Algorithm,” Communications of the ACM (CACM), Vol. 11, 1968, pp. 419-422.
[15]V. Tseng and W. Lin, “A New Method for Indexing XML Documents,” Proc. of the 12th Workshop on Object-Oriented Technology and Applications, 2001, pp. 39-46.
[16]P. Valduriez, “Join indices,” ACM Transactions on Database Systems (TODS), 1987, pp. 218-246.
[17]R. Zwol, P. Apers, and A. Wilschut, “Modeling and Querying Semistructured Data with MOA,” Proc. of the Workshop on Semi-Structured Data and Non-Standard Data Formats, 1999.
[18]“Extensible Markup Language,” http://www.w3c.org/XML/
[19]“HyperText Markup Language,” http://www.w3c.org/MarkUp/
[20]“XML/EDI Group,” http://www.xmledi-group.org/
[21]“XML Path Language,” http://www.w3.org/TR/xpath
[22]張雅惠, 吳俊頡, 謝燦隆, “查詢多份XML文件的資料結構設計,” Proc. of the 2001 Symposium on Digital Life and Internet Technologies, 2001, pp. 1-7.

QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top