关于xml+schema到关系模式映射的研究-计算机软件与理论专业论文.docx

Research Research of the Mapping from XML Schema to Relational Schema Major： Computer Software＆Theory Name：Hao Yang Supervisor：Caiwei Li ABSTRACT Recently，XML has been widely used in various applications．To organize and manage XML data efficiently，different query languages and storage approaches have been proposed．Among these approaches，using RDBMS become the most popular way．The algorithm for mapping XML Schema tO relation schema will be hotspot in the future because it plays very important roll in the storing XML documents in RDBMS． This paper discusses the relation between XML files and relational databases． We point out that they cannot exchange the data directly due tO their different data structures．Through analyzing the primary algorithms for mapping XML Schema to relation schema，we point out the problems and bugs in these algorithms． After studying the primary algorithms at present，we describe a new algorithm for mapping XML Schema tO relation schema，and present its realization，aiming at the problems of those algorithms．Compared with some existing algorithms，my algorithm has some advantages as follows： First，more details are described about the mapping of element，SO sarisfy the request of XML Schema better． Second，the problem of keeping coincidence restriction in XML Schema is solved． Third，structure information of the XML Schema iS more integrated． Key words：XML Schema，relation mode，JDOM，data transform II 第1章引言1-1研究背景和意义 第1章引言 1-1研究背景和意义 近几年，XML(eXtensible Markup Language，可扩展标记语言)的各项标准 日臻完善，在各个领域的应用也不断扩展和深入。由于其具有简单性、可扩展性、 易操作性、开放性等优点，因此XML在信息表现领域得到广泛的应用。如web 浏览、B2B电子商务网上交易和各种Web应用等。XML已成为互联网上表征和 交换数据的统一标准。随着XML数据的大量涌现，需要用经典的关系数据库来 有效的存储、管理和查询XML数据。此外，原本存储在关系数据库中的信息又 需要转换成XML形式。于是，XML存储技术应运而生。这类技术需要解决一 个难题：如何将XML文档有效的转化为关系模式存储，并获得尽可能高的执行 效率。 另一方面，当今的数据库的两大主流类型是关系数据库和面向对象数据库， 还有一少部分其它类型，如XML数据库。然而由于关系数据库的众多优势：技 术成熟、应用广泛、数据管理能力强(包括存贮、检索、修改等)、数据安全程 度高、稳定可靠的并发访问机制等，使得关系数据库仍是目前数据存储的主流数 据库。由于XML缺乏像关系数据库这样的有效的数据管理手段，XML数据库 尚不能代替关系数据库。但是XML在异构数据交换方面具有很大优势，因此， “以关系数