基于WEB的数据库查询处理研究

《基于WEB的数据库查询处理研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、山东大学博士学位论文基于WEB的数据库查询处理研究姓名：洪晓光申请学位级别：博士专业：计算机软件与理论指导教师：马绍汉20030412基于WEB的数据库查询处理研究摘要随着Intemet的迅速发展，访问WEB网站越来越成为人们获取信息的重要手段。例如电子图书馆，电子商务及分布式计算等，都需要对Internet上各种异构信息源进行统～的访问，从分布在Internet上的各种数据源上的数据中找出用户感兴趣的综台信息也成为一种十分迫切的需求，因此如何构建Web数据库的数据模式及在其上的查询处理已经越来越受到重视。为了充分利

2、用现有网站的信息资源同时又能提高网站的信息查询速度、查询能力，诲多人通过从现有网站中提取抽象出类似于关系数据库系统中的数据模型的网站数据模型，然后在这种模型的基础上向用户提供类似于传统数据库系统的查询界面：或者在当前标准比较统一的Mediators层集成多个数据源的信息，提供更强的查询能力；或者在基于结构化和半结构化及XML的数据存储之上给出基于路径表达的查询规则，以提高查询效率。所有这些都是在WEB框架下提出的数据库应用的热点问题。本文首先总结了以往在这几个领域里取得的一些成果，在此基础之上我们开展了一些新的研究工

3、作，提出了一些新的思想，并取得了若于新的成果。主要有如下几点：1．WEB数据库中00数据模型的建立及在其上的查询优化。它利用对象方法在信息表达能力和数据导航能力尤其是方法封装的优势可以精确定义网站的结构和方便访问网站中的数据更可以借助于当今流行的捌L在其上建立统一盼信息交换标准。2．数据库发展中有许多是致力于使系统具有对于不同的数据源管理的能力，使他们一起工作，这一部分我们致力于探讨信息集成的的一些重要方面包括翻译和集成，称作数据仓库的数据源副本，以及称作Mediator(集成层软件)的数据源集合的虚“视图”。3．实

4、用中大量的数据源并不是均匀存在的，而许多查询研究都是基于均匀数据源，没有考虑数据量的分布状况，这导致大量的冗余数据在各个数据源2：f§1反复传递，降低了查询的效率，为此我们给出了不均匀数据源状态下的合取(fusion)查询的优化方法。4．w朗数据存储相当分散，并且越来越多的数据采用XML格式表示和交换，对XML数据的有效访问方法是目前需要解决的关键问题之一，理解XML数据类型之间的关系可以有效的使用XML数据。我们对多个XlVIL数据类型模式之间的部分包含关系进行了研究，在此基础上，给出了最大下限的定义，根据查询的实

5、际问题，利用部分包含关系和最大下限对多个相关XML数据类型模式进行处理，以达到有效查询的目的。随着xML逐渐成为Internet上信息表示和交换的新标准，当前对于有规则路径表达的XML数据查询越来越受到重视，我们利用动态规划的方法对这种表示下的查询提出了新的优化方法并且给出了各方法的对比。这些研究可广泛应用于当今许多新兴数据库领域，特别是WEB上的各类数据库，对于提高WEB上的查询效率和查询速度给出了多种新的思路和方法，有助于进行进～步的研究。主题词：异构数据源，Mediators层，规则路径，查询优化TheSear

6、chofQueryinWebDatabaseAbstractAlongwiththeincreasingprogressofInternet，gettinginformationfromWEBismoreandmoreanimportantapproach．Forinstance，digitallibrary,electroniccommerce，anddistributedcomputingandSOOil，theyallrequireaccessheterogeneousinformationuniformly．

7、PeoplecryforgettinginterestedinformationfrommanykindsofdistributeddatasourceonIntemet。SohowtoconstructdatamodeIofwebdatabaseandexecutequeryprocessisrecognizedincreasingly．Inordertotakefulladvantageofinformationresource，andimprovequerytimeandqueryability,somepeo

8、pleabstractnetworkdatamodelalikerelationaldatamodelofRDBMS，thenprovidequeryinterfacealiketraditionalRDBMSbasedonthismodelSomepeopleintegratemanydatasourceinformationbaseonun