跳到主要內容

臺灣博碩士論文加值系統

(3.235.140.84) 您好!臺灣時間:2022/08/15 01:53
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果 :::

詳目顯示

: 
twitterline
研究生:藍玉青
研究生(外文):Yu-Ching Lan
論文名稱:使用整合DTD之XML資料庫查詢
論文名稱(外文):XML Database Query with Unified DTDs
指導教授:雍忠
指導教授(外文):Chung Yung
學位類別:碩士
校院名稱:國立東華大學
系所名稱:資訊工程學系
學門:工程學門
學類:電資工程學類
論文種類:學術論文
論文出版年:2002
畢業學年度:90
語文別:英文
論文頁數:67
中文關鍵詞:XML查詢DTD整合文件類型定義可擴展標示語言
外文關鍵詞:XML QueryUnifying DTDDTDXML
相關次數:
  • 被引用被引用:2
  • 點閱點閱:248
  • 評分評分:
  • 下載下載:34
  • 收藏至我的研究室書目清單書目收藏:1
可擴展標示語言(XML)已經迅速成為資料表達及資料交換的新標準。文件類型定義(DTD),通常伴隨著XML文件使用,其乃用於XML文件結構的定義與檢查。自從DTD定義XML文件型態後,不同DTD所產生的XML文件交換也成為了電子商務應用上新的問題。我們提出從XML文件中萃取出一整合DTD來解決此問題。

在本篇論文中,我們提出一Data Model Language(DML),透過DML,可計算出一整合DTD。並以此為基礎提出一整合DTD架構-將DTD轉換成DML,透過此架構可得出一整合DML文法。並將整合型DML轉換成整合DTD。最後我們利用Java實作出整合型DTD架構。
在此同時,我們發展一以DTD為基礎的XML文件資料查詢架構。此架構包含查詢轉換以及查詢引擎兩部分。透過此架構發展出我們的查詢系統,我們也根據不同應用需求,實作出互動式與批次式版本的查詢系統。利用此一整合DTD規範我們檢索回來的資料,並將其應用與實驗於目前常見的資料庫。
The extensible markup language (XML) is rapidly emerging as the new stan-
dard for data representation and exchange on the Web. An XML document
can be accompanied by a document type de nition (DTD) which de nes the
structure of the document. Since a DTD de nes the XML document type,
exchanging XML data with di erent DTDs posts a problem in the commu-
nication among electronic commerce applications. We propose solving the
problem with exploring the uni ed DTDs of the XML documents.
In this thesis, we present a data model language DML as a tool of comput-
ing the uni ed DTD. We develop a framework that translates the data type
de nitions into DML grammars, computes the union of the DML grammars,
and translates the union into a uni ed DTD. We implement the framework of
unifying DTD in Java.

We also develop a DTD-based XML query system. The framework includes
a query transformation and a query engine. For di erent application cases, we
implement an interactive version and a batch version of the framework. We
perform experiments and demonstrate that our framework work in practice.
Dedication iii
Acknowledgements iv
List of Figures x
1 Introduction 1
1.1 Motivation . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5
1.2 Methodology . . . . . . . . . . . . . . . . . . . . . . . . . . . 8
1.3 Thesis Architecture . . . . . . . . . . . . . . . . . . . . . . . . 9
2 Related Work 11
2.1 eXtensible Markup Language(XML) and
Document Type De nition(DTD) . . . . . . . . . . . . . . . . 14
2.2 XTRACT . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 18
2.3 XDuce . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 19
2.4 DTD Miner . . . . . . . . . . . . . . . . . . . . . . . . . . . . 20
2.5 Automatic Generation Algorithm . . . . . . . . . . . . . . . . 21
2.6 XML Query Language . . . . . . . . . . . . . . . . . . . . . . 23
3 The Unifying DTD Technique 26
3.1 Data Model Language . . . . . . . . . . . . . . . . . . . . . . 27
3.2 Longest Common Subsequence Problem . . . . . . . . . . . . 28
3.3 Computing Union . . . . . . . . . . . . . . . . . . . . . . . . . 31
3.4 Overall Framework . . . . . . . . . . . . . . . . . . . . . . . . 33
3.5 Implementation . . . . . . . . . . . . . . . . . . . . . . . . . . 34
4 DTD Based XML Query 39
4.1 A DTD Based XML Query Framework . . . . . . . . . . . . . 40
4.2 Implementation . . . . . . . . . . . . . . . . . . . . . . . . . . 41
4.3 Experiments . . . . . . . . . . . . . . . . . . . . . . . . . . . . 43
4.3.1 Experiment 1 . . . . . . . . . . . . . . . . . . . . . . . 43
4.3.2 Experiment 2 . . . . . . . . . . . . . . . . . . . . . . . 44
4.3.3 Experiment 3 . . . . . . . . . . . . . . . . . . . . . . . 46
4.3.4 Experiment 4 . . . . . . . . . . . . . . . . . . . . . . . 49
5 Conclusions and Future Directions 59
[APJSKW02] S. Al-Khalifa, J. M. Patel, H. V. Jagadish, D. Srivastava, N.
Koudas, and Y. Wu. Structural Joins: A Primitive for E -
cient XML Query Pattern Matching", Data Engineering, 2002.
Proceedings. 18th International Conference on 26 Feb.-1 March
2002, pp.141-152, IEEE.
[BBOH99] A. Bouguettaya, B.Benatallah, M. Ouzzani, and L. Hendra.
WEBFINDIT:An Architecture and System for Querying Web
Databases", IEEE Internet Computing on Jug-Aug, 1999, Vol-
ume 3, Issue 4, pp.30-41, IEEE.
[Bos99] Jon Bosak, and xml-dev: A list for W3C XML Develop-
ers. The Plays of Shakespeare in XML", http://www.oasis-
open.org/cover/bosakShakespeare200.html, 20 Jul 1999.
[BW01] Bas de Bakker, and Irsan Wdarto. An Intro-
duction to XQuery", The PerfectXML Company,
http://www.perfectxml.com/articles/xml/xquery.asp.
[CLR91] T. H. Cormen, C. E. Leiserson, and R. L. Rivest. 'Introduction
to Algorithm', McGraw-Hill Edition press,1991.
[COR01] The OMG Company. Welcome To The OMG's CORBA Web-
site", http://www.corba.com, September 17, 2001.
[DCO98] The Microsoft Company. "Distributed Component Ob-
ject Model (DCOM) - Downloads, Speci cations, Sam-
ples, Papers, and Resources for Microsoft DCOM",
http://www.microsoft.com/com/tech/DCOM.asp, March
30, 1998.
[DFFLS98] A. Deutsch, M. Fernandez, D. Florescu, A. Levy,
and D. Suciu. "A Query Language for XML ",
http://www.research.att.com/ m / les/ nal.html, 1998.
[DTD1] The World Wide Web Consortium. Guide to the W3C
XML Speci cation ("XMLspec") DTD, Version 2.1",
http://www.w3.org/XML/1998/06/xmlspec-report-v21.htm,
1998.
[GGRSS00] M. Garofalakis, A. Gionis, R. Rastogi, S. Seshadri, and K.
Shim. XTRACT: A System for Extracting Document Type
Descriptors from XML Document", Proceedings of ACM SIG-
MOD'2000, May 2000, pp.165-176, ACM.
[HSS91] P. Hu, B. Su, and C. Shi. Decomposition and Allocation of
Flat-structured Problems", Computer Software and Applica-tions Conference, 1991. COMPSAC '91., Proceedings of the Fif-
teenth Annual International on 11-13 Sept. 1991, pp.659-664,
IEEE.
[HP00] H. Hosoya, and B. Pierce. XDuce: A Typed XML Processing
Language (Preliminary Report)", In Proceedings of Third Inter-
national Workshop on the Web and Databases (WebDB2000) on
May 2000, Volume 1997 of Lecture Notes in Computer Science,
pages 226-244.
[HVP00] H. Hosoya, J. Vouillon, and B. C. Pierce. Regular Expres-
sion Types for XML," Proceedings of the 2000 ACM SIGPLAN
International Conference on Functional Programming (ICFP
2000), pp. 11-22, 2000.
[IO01] H. Ishikawa, and M. Ohta. Querying Web Distributed
Databases for XML-based E-Businesses: Requirement, Anal-
ysis, Design, and Implementation", Database Conference, 2001.
ADC 2001. Proceedings. 12th Australasian on 29 Jan.-2 Feb.
2001, pp. 60-67, 2001.
[JDB02] The Sun Company. JDBC(TM) Technology",
http://java.sun.com/products/jdbc/, February 13, 2002.
[JH01] E. Jeong and C.-N. Hsu. "Induction of integrated View for XML
Data with Heterogeneous DTDs", ACM Press, New York, NY,
USA pp.151-158.
[LN01] S.J. Lim, and Y.K. Ng. An Automated Integration Ap-
proach for Semi-Structured and Structured Data", Cooperative
Database Systems for Advanced Applications, 2001. CODAS
2001. The Proceedings of the Third International Symposium
on 23-24 April 2001, IEEE, pp.12-21, IEEE.
[LPH00] L. Liu, C. Pu and W. Han. XWRAP: An XML-enabled Wrap-
per Construction System fo Web Information Sources", Data
Engineering, 2000. Proceedings. 16th International Conference
on 29 Feb.-3 March 2000, pp.611-621, IEEE.
[LZWGMW97] W.J. Labio, Y. Zhuge, J.L. Wiener, H. Gupta, H. Garcia-
Molina, and J. Widom. "The WHIPS Prototype foe Data Ware-
house Creation and Maintenances", SIGMOD Record (ACM
Special Interest Group on Management of Data), vol.26, pp.557-
559, 1997.
[MLN00a] C.-H. Moh, E.-P. Lim, and W.-K. Ng. DTD-Miner: A Tool
for Mining DTD from XML Document", Advanced Issues
of E-Commerce and Web-Based Information Systems, 2000.
WECWIS 2000. Second International Workshop on 8-9 June
2000, pp.144-151, IEEE.
[MLN00b] C.-H. Moh, E.-P. Lim, and W.-K. Ng. Re-engineering Struc-
tures from Web Document", Proceeding of the fth ACM con-ference on ACM 2000 digital libraries June 2 -7, 2000, pp.67-76,
IEEE.
[MS00] J.A. Miller, and S. Sheth. Query XML documents", Proceeding
of IEEE Potentials on Feb. -March 2000, Volume 19, Issue1,
pp.24-26, IEEE.
[NAM98] S. Nestorov, S. Abiteboul, and R. MoTWani. Extracting
Schema from Semistructured Data", Proceedings of the 1998
ACM SIGMOD Conference on Management of Data, 1998,
pp.295-306, ACM.
[ODB99] The Microsoft Company. Microsoft ODBC",
http://www.microsoft.com/data/odbc/default.htm, March
17, 1999.
[ORE02] O'Reilly & Associates, Inc. Taiwan Branch. The Chinese In-
dex", http://www.oreilly.com.tw/chineseindex.html, 2002.
[QUERY1] The World Wide Web Consortium. W3C XML Query",
http://www.w3.org/XML/Query, 2001.
[RCF00] J. Robie, D. Chamberlin, and D. Flo-
rescu. Quilt: An XML Query Language ",
http://www.almaden.ibm.com/cs/people/chamberlin/quilt.html,
2000.
[RR01] J. Roy, and A. Ramanujan. "XML Schema Language : TakingXML to the Next Level", IT Professional on March-April 2001,
Volume 3, Issue2, pp.37-40, IEEE.
[Ris78] J.Rissanen. "Model by shortest data description", Automatica,
Volume 14, pp.465-471, 1978.
[Ris89] J.Rissanen. "Stochastic Complexity in Statistical Inquiry",
World Scienti c Publ. Co.,, 1989
[RLS98] J. Robie, J. Lapp, and D. Schach. "XML Query Language
(XQL)", http://www.w3.org/TandS/QL/QL98/pp/xql.html,
1998.
[SCH01] The World Wide Web Consortium. W3C XML Schema",
http://www.w3.org/XML/Schema, 2 MAY 2001.
[TJRB00] D. Taniar, Y.Jiang, J.W. Rahayu, and L. Bishay. Structured
Web Pages Managements for E cient Data Retrieval", Web In-
formation Systems Engineering, 2000. Proceedings of the First
International Conference on 19-21 June 2000, Volume 2, pp.97-
104, IEEE.
[Tze01] S.-Y. Tzeng. "Automatic DTD Integration for XML Data
Sources", The Master Thesis of the National Dong Hwa Uni-
versity, 2001.
[WID95] J. Widom. "Research Problem in Data Warehousing", Presented
at Fourth International Conference on Information and Knowl-
edge Mangemant,Baltimore, MD, 1995.
[XML1] The World Wide Web Consortium. Extensible
Markup Language (XML) 1.0 (Second Edition)",
http://www.w3,org/XML/, 2000.
[XML2] XML Portal in Taiwan. XML Portal in Taiwan",
http://www.xml.org.tw, 2000.
[YL02] C. Yung, and Y.-C. Lan. "Exploring United Data Types of Lin-
ear Semi-Structred Data", CTHPC' 2002. The Eighth Work-
shop on Compiler Techniques for High-Performance Computing
on March 14-15, 2002, pp.209-216.
[YWK99] C.-S. Yoo, S.-M. Woo, and Y.-S. Kim. Automatic Generation
Algorithm of Uniform DTD for Structured Documents", TEN-
CON 99. Proceedings of the IEEE Region 10 Conference on 15-
17 Sept. 1999, Volume 2, pp.1095-1098, IEEE.
[YRYCPM] L. YANG, N. RISHE, J. YUAN, M. CHEKMASOV, L.
PACHEAS, and A. MENDOZA. "XML Wrapper: Storing and
Retrieving XML Documents Using Semantic Binary Object-
Oriented Database(Sem-ODB)", High-performance Database
Research Center School of Computer Science
[ZHKF95] G. Zhou, R. Hull, R. King, and J.-C. Franchitti. "Data Inte-
graion and Warehousing Using H2O", Bulletin of th Technical
Committee on Data Engineering, vol.18, pp.29-40, 1995.
QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top
無相關期刊