(3.238.186.43) 您好!臺灣時間:2021/02/28 12:38
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果

詳目顯示:::

我願授權國圖
: 
twitterline
研究生:湯永昇
研究生(外文):Yung-Sheng Tang
論文名稱:具圖形結構查詢能力之索引系統
指導教授:劉寶鈞劉寶鈞引用關係陳國棟陳國棟引用關係
指導教授(外文):Baw-Jhiun LiuGwo-Dong Chen
學位類別:碩士
校院名稱:國立中央大學
系所名稱:資訊工程研究所
學門:工程學門
學類:電資工程學類
論文種類:學術論文
論文出版年:1999
畢業學年度:87
語文別:中文
論文頁數:55
中文關鍵詞:圖形索引
外文關鍵詞:GraphIndex
相關次數:
  • 被引用被引用:1
  • 點閱點閱:104
  • 評分評分:系統版面圖檔系統版面圖檔系統版面圖檔系統版面圖檔系統版面圖檔
  • 下載下載:0
  • 收藏至我的研究室書目清單書目收藏:0
在實驗室整合發展環境中導入資料庫應用有其需要。實驗室環境中包括了工作流程、工具程式、使用者、輔助文件和實驗資料,這些資料分屬不同的結構特性,其中尤以工作流程的圖形化結構最難以傳統資料庫技術處理。缺少良好的資料管理與查詢機制,研究人員將無法從數量龐大的實驗流程與資料中學習工作模式或是累積經驗。
本論文的目的即是在提供一個索引與查詢系統,這個系統期望能夠處理實驗室環境中各種不同結構性的資料。為了能夠得到一致性的物件描述,我們採用了為半結構化資料而發展的Object Exchange Model來作為系統的物件模型,在這個物件模型之下,系統發展可以得到最大的彈性空間。
我們採用全文檢索技術中的PAT tree架構來作為系統的索引核心,透過它使本系統能快速地支援全文檢索式查詢、正規表示法查詢和圖形結構的查詢。完成後的系統可以透過一個前端介面和使用者溝通,分析查詢條件,將索引核心送回的結果過濾掉衝突的部分,將正確的查詢結果送回給前端的使用者。
未來的研究發展方向可就索引核心的資源運用改進,使用者介面加強,和豐富查詢語言幾個方向進行。
The demand of applying database technology to laboratory integration environment does exist. There are plenty of workflow, tools, users, documentation and data in the laboratory environment. They could be classified by several different structural properties. Among these classes, the graph structure in the workflow is most difficult to handle with traditional database technique. Lacking of data management and query mechanism, researchers may not be able to learn the work model or to accumulate experience from the great amount of workflow and experiment data.
The goal of this research is to provide an index and query system, which is expected to process various structural data in the laboratory environment. In order to accomplish a uniform object description, we adopt the Object Exchange Model from semistructured data development as the object model of our system. Upon this object model, we could get the best flexibility while developing the system.
We utilize the PAT tree structure of full-text indexing technology for our index kernel. By the PAT tree, full-text query, regular expression query and graph structure query are supported and speedy. The system could communicate with the users through a front end, analyze the query statement, filter out the conflict in the query result from index kernel, and send the correct result back to the users.
The future work of the research includes improving resource utilization of the index kernel, enhancement of user interface and enrichment of query language.
目錄I
圖形索引III
表格索引IV
第一章 緒論1
1.1背景1
1.2研究動機2
1.3研究目標與問題3
1.4相關研究5
1.4.1 Lore, 半結構化資料, SGML , HTML, XML和BibTeX5
1.4.2 網站管理7
1.4.3 ACeDB8
1.4.4圖形資料庫查詢8
1.5作法8
1.6論文架構10
第二章 相關技術11
2.1 Object Exchange Model11
2.1.1 史丹佛大學設計的原始OEM11
2.1.2 OEM應用於實驗室流程整合環境13
2.1.3 OEM的修改15
2.2 PAT tree索引16
2.2.1 運用在全文檢索技術中的PAT tree索引16
2.2.2使用PAT tree索引於路徑的查詢19
第三章 圖形結構的索引20
3.1使用OEM描述圖形結構20
3.2從OEM圖產生路徑21
3.2.1從樹狀結構產生路徑21
3.2.2從polytree結構產生路徑22
3.2.3從環狀結構產生路徑24
3.2.4路徑產生演算法25
3.3將路徑建入PAT tree索引26
第四章 圖形結構的查詢27
4.1簡單查詢27
4.2正規表示法查詢28
4.3圖形結構查詢28
4.3.1圖形結構查詢語法28
4.3.2圖形結構查詢的過濾階段30
4.3.3過濾圖形結構查詢結果的演算法30
4.3.4 Grind查詢方法之理論評估31
第五章 系統評估35
5.1資料量的評估35
5.2查詢結果數量的評估37
5.3結構化查詢的評估40
5.4資源消耗與效能取捨的討論41
第六章 結論45
6.1結論45
6.2未來的工作46
參考文獻48
附錄 程式架構與使用說明50
[Abi97]S. Abiteboul, "Querying Semi-Structured Data," in Proc. of the 6th International Conference on Database Theory, pp. 1-18, Delphi, Greece, January 1997.
[AQMWW97]S. Abiteboul, D. Quass, J. McHugh, J. Widom and J. L. Wiener, "The Lorel Query Language for Semistructured Data," International Journal on Digital Libraries, volume 1, pp. 68-88, 1997.
[BPS98]T. Bray, J. Paoli, C.M. Sperberg-McQueen, editors, Extensible Markup Language (XML) 1.0. World Wide Web Consortium, February 1998.
[BYR93]N. Bowers, M. Young and J. Rasure, Software for Nothing, Trips for Free. Khoral Research Inc., 1993.
[CAW98]S. S. Chawathe, S. Abiteboul and J. Widom, "Representing and Querying Changes in Semistructured Data," in Proc. of the 14th International Conference on Data Engineering, pp. 4-13, Orlando, Florida, USA, February 1998.
[CGHIPUW94]S. Chawathe, H. Garcia-Molina, J. Hammer, K. Ireland, Y. Papakonstantinou, J. Ullman, and J. Widom, "The TSIMMIS Project: Integration of Heterogeneous Information Sources," in Proc. of the 10th Meeting of the Information Processing Society of Japan, pp. 7-18, Tokyo, Japan, October 1994.
[DM91]R. Durbin and J. T. Mieg, A C. elegans Database, 1991. Documentation, code and data available from anonymous FTP servers at lirmm.lirmm.fr, cele.mrc-lmb.cam.ac.uk and ncbi.nlm.nih.gov.
[FB92]W. B. Frakes and R. Baeza-Yates. Information Retrieval: Data Structures & Algorithms. New Jersey, USA: Prentice Hall, ISBN 0-13-463837-9, 1992.
[FFKLS98]M. Fernandez, D. Florescu, J. Kang, A. Levy, D. Suciu, "Catching the Boat with Strudel: Experiences with a Web-Site Management System," in Proc. of ACM SIGMOD International Conference on Management of Data, pp. 414-425, Seattle, Washington, June 1998.
[GY91]G.H. Gonnet, R. Baeza-Yates, Handbook of Algorithms and Data Structures: in Pascal and C, 2nd Edition. Wokingham, England: Addison-Wesley Publishers Ltd., ISBN 0-201-41607-7, 1991.
[ISO86]Information Processing -- Text and Office Systems -- Standard Generalized Markup Language (SGML), ISO 8879, 1986.
[Lam94]L. Lamport, Latex: a document preparation system: user''s guide and reference manual, 2nd Edition. Wokingham, England: Addison-Wesley Publishers Ltd., 1994.
[MAGQW97]J. McHugh, S. Abiteboul, R. Goldman, D. Quass and J. Widom,"Lore: A Database Management System for Semistructured Data," SIGMOD Record, volume 26, number 3, pp. 54-66, September 1997.
[MW95]A. O. Mendelzon and P. T. Wood, "Finding Regular Simple Paths in Graph Databases," SIAM Journal on Computing, volume 24, number 6, pp. 1235-1258, December 1995.
[MWALR98]J. McHugh, J. Widom, S. Abiteboul, Q. Luo and A. Rajaraman, "Indexing Semistructured Data," Technical Report, January 1998.
[PGGU95]Y. Papakonstantinou, A. Gupta, H. Garcia-Molina, and J. Ullman. "A Query Translation Scheme for Rapid Implementation of Wrappers," in Proc. of the 4th International Conference on Deductive and Object-Oriented Databases, Singapore, pp. 161-186, December 1995.
[RHJ97]D. Raggett, A. L. Hors and I. Jacobs, editors, HTML 4.0 Specification. World Wide Web Consortium, July 1997.
[RJL94]J. Rasure, R. Jordan and R. Lotufo, "Teaching Image Processing with Khoros," in Proc. of IEEE International Conference on Image Processing, Volume I, pp. 506-510, November 1994.
QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top
系統版面圖檔 系統版面圖檔