文档介绍：博檠远捎胛⒐燮啦夤丶际跹芯南开大学研究生院二。一一年五月中图分类号:
南开大学学位论文使用授权书非公开学位论文,保密期限内不向外提交和提供服务,解密后提交和服务同公开论芄彰Ш臝鸨缛掌年誌O档缁畚奶饽畚睦啾海担ㄒㄐ诺刂邮编禾旖蚴心峡4笱Р呗ザ室年’南开大学研究生学位论文作者信息缸ⅲ欠衽嘉7枪ǹB畚根据《南开大学关于研究生学位论文收藏和利用管理办法》,我校的博士、硕士学位获得者均须向南开大学提交本人的学位论文纸质本及相应电子版。本人完全了解南开大学有关研究生学位论文收藏和利用的管理规定。南开大学拥有在《著作权法》规定范围内的学位论文使用权,换竦谜弑匦氚垂娑ㄌ峤谎宦畚ㄖ街视∷⒈炯暗缱影,学校可以采用影印、缩印或其他复制手段保存研究生学位论文,并编入《南开大学博硕士学位论文全文数据库》:=萄Ш涂蒲心康模?梢越公开的学位论文作为资料在图书馆等场所提供校内师生阅读,在校园网上提供论文目录检索、文摘以及论文全文浏览、下载等免费信息服务;萁逃坑泄毓娑ǎ峡4笱教育部指定单位提交公开的学位论文;宦畚淖髡呤谌ㄑO蛑泄萍夹畔⒀芯克中国学术期刊馀电子出版社提交规定范围的学位论文及其电子版并收入相应学位论文数据库,通过其相关网站对外进行信息服务。同时本人保留在其他媒体发表论文的权利。论文电子版提交至校图书馆网站:://..:本人的学位论文是在南开大学学习期间创作完成的作品,并已通过论文答辩;提交的学位论文电子版与纸质本论文的内容一致,如因不同造成不良后果由本人自负。本人同意遵守上述规定。本授权书签署一式两份,由研究生院和图书馆留存。⒐燮啦夤丶际跹芯张路博士一学历硕士口硕士专业学位口高校教师口同等学力硕士口信息技术科学学院计算机应用技术..甤注:本授权书适用我校授予的所有博士、硕士的学位论文。由作者填写皇搅椒签字后交校图书馆,非公开学位论文须附《南开大学研究生申请非公开学位论文审批表》。否●
南开大学学位论文原创性声明非公开学位论文标注说明韭路本人郑重声明:所呈交的学位论文,是本人在导师指导下进行研究工作所取得的研究成果。除文中已经注明引用的内容外,本学位论文的研究成果不包含任何他人创作的、已公开发表或者没有公开发表的作品的内容。对本论文所涉及的研究工作做出贡献的其他个人和集体,均已在文中以明确方式标明。本学位论文原创性声明的法律责任由本人承担。学位论文作者签名:年根据南开大学有关规定,非公开学位论文须经指导教师同意、作者本人申请和相关部门批准方能标注。未经批准的均为公开学位论文,公开学位论文本说明为空白。日限制★最长辏缮儆年秘密★年畛年,可少于机密★年畛辏缮儆
摘要随着信息时代的到来,社会对数据处理的需求越来越复杂,越来越多样化。传统的关系型数据及关系型数据库已经渐渐不能够满足现代数据,尤其是结构化半结构化数据的数据描述需求与数据管理需求。葑魑R恢职虢峁够数据,以其灵活的结构特征,直观的表现形式,以及丰富的数据描述能力逐渐成为各个领域广泛采用的数据格式。而莨芾砑际蹙甑姆⒄梗已经在语言描述,查询处理,存储方法,事务管理等方面取得了长足的进步。数据库评测作为数据库研究的重要组成部分,在传统数据库的发展中起到了举足轻重的作用,菘馄啦庖舶樗孀臱数据库发展的历程逐渐发展。相对于传统数据评测来说,菘馄啦庠诶┱剐裕子眯缘确矫娑蓟褂泻大发展空间,现有的菘馄啦夥椒ú⒉荒芡耆阆低成杓朴胙芯咳嗽对数据库系统微观评测的要求。本文正是对菘馄啦獾南喙毓丶际踅行研究,从对传统数据库评测方法的研究出发,探寻了查询和数据之间的深层联系,研究檠卣鳎丛煨缘慕玐代数相关分析应用到查询生成中,并进一步的提出了一种查询集的自动生成方法,使生成的查询集具有良好的代数性质并体现檠母骼嘀匾L卣鳌W詈螅疚囊宰远傻牟檠为核心提出了一种新的啦夥椒ā8梅椒ㄖС钟没ё远ㄒ迨菁氩檠从而克服了现有评测灵活性,易用性,扩展性差的缺点。为啦夥椒ǖ难究开辟了新的道路。在分析了近几年国内外相关成果的基础上,本文对檠卣鳎琗查询与数据的关系,檠远桑琗微观评测等问题进行了深入细致的研究,主要贡献与创新点如下:·分析了针对文档数据的檠镆逵虢峁固卣鳌1疚拇邮莸慕嵌出发研究了查询与数据的相互关系,分析了在萁峁股系牟檠集的代数特征,并给出了完备查询集生成算法。具体本文建立了查询语义结构特征与文档结构特征的相互关系,并对查询集在对应文档中的完备性进行分析,建立了完备查询集的概念。这些研究能够用于指导索引理论和查询规约方法的研究,同时作为查询生成的理论基础。.
●提出了一种基于代数的檠远煞椒ā8梅椒ɡ么治手段,对檠刑卣鞒橄螅肵代数子集、等价类等概念对查询特征进行描述,并给出了相关生成算法。实验结果证明,该方法所提取的查询特征能够很好的描述查询差异,在灵活性,可扩展性方面强于现有手工标注的