导读:本文包含了查询改写论文开题报告文献综述、选题提纲参考文献及外文文献翻译，主要关键词:重写,粒度,世界,语义,布尔,视图,算法。
查询改写论文文献综述
黄静,陆嘉恒,孟小峰[1]（2010）在《高效的XML关键字查询改写和结果生成技术》一文中研究指出用户使用关键字查询时可能不能准确地表达他们的意图,即使用户正确地表达了查询意图,查询引擎也可能不能准确地返回查询结果.针对这一问题,重点研究了在XML关键字查询中如何进行有效的查询改写并生成有意义的结果.提出4种查询改写操作和查询改写代价的概念,给出了动态规划的方法计算查询改写代价.为了找出最优的查询改写,给出了基于栈的查询改写和结果生成算法,并提出了基于划分的优化算法.最后通过丰富的实验对提出的方法进行了验证.(本文来源于《计算机研究与发展》期刊2010年05期）
黄静,陆嘉恒,孟小峰[2]（2009）在《高效的XML关键字查询改写和结果生成技术》一文中研究指出用户使用关键字查询时,可能不能准确的表达他们的意图,即使用户正确的表达了查询意图,查询引擎也可能不能准确地返回查询结果.针对这一问题,重点研究了在XML关键字查询中如何进行有效的查询改写并生成有意义的结果.提出四种查询改写操作和查询改写代价的概念,给出了动态规划的方法计算查询改写代价.为了找出最优的查询改写,给出了基于栈的查询改写和结果生成算法,并提出了基于划分的优化算法.最后通过丰富的实验对提出的方法进行了验证.(本文来源于《第26届中国数据库学术会议论文集（A辑）》期刊2009-10-15）
陈明,朱有娜[3]（2005）在《有效用于改写查询的物化视图及改写算法》一文中研究指出1引言用物化视图改写查询主要有以下几个方面的应用:查询优化、物理层数据独立性的维护、数据集成和数据仓库的设计。这里形式化定义用物化视图集{V_1,V_2,…,V_n}中的视图完成用户查询Q为用视图改写查询。那么其关键问题就是:(本文来源于《第二十二届中国数据库学术会议论文集（技术报告篇）》期刊2005-08-19）
谢丽聪,白清源,谢彦麒[4]（2005）在《语义优化技术在查询改写算法中的应用》一文中研究指出1引言基于中介模式的Web数据集成系统有两种不同的数据库模式,一个是全局的中介模式,另一个是各数据源的局部模式。用户的查询是针对中介模式的,因此必须将用户的查询改写成对数据源模式的查询。局部视图法(LAV)是描述这两种模式之(本文来源于《第二十二届中国数据库学术会议论文集（研究报告篇）》期刊2005-08-19）
谢丽聪[5]（2004）在《SVB查询改写算法的改进》一文中研究指出查询改写问题是基于中介模式的Web数据集成系统中的一个重要课题.目前已经有很多查询改写算法,其中基于合一置换的SVB算法是较好的一个.SVB算法考虑了两种覆盖,即单子项覆盖和组覆盖,由此生成两种Bucket,即简单Bucket和联接Bucket.提出了建立联接Bucket的另一个条件,以便生成更多的联接Bucket,由此可以生成新的查询改写式.而且各个新的改写式必定与某个由SVB算法所生成的改写式等价,从而可以保证新旧改写式仍然是原查询的最大被包含改写式.新的改写式的特点是运算对象的个数比较少,从而有利于进行物理优化.(本文来源于《第二十一届中国数据库学术会议论文集（研究报告篇）》期刊2004-10-14）
谢丽聪,俞建家,张莹[6]（2004）在《布尔查询的改写算法》一文中研究指出研究数据集成中的布尔查询的改写问题.考虑布尔查询的特殊性,简化了布尔查询的改写处理,给出了在封闭世界假设下的多项式改写算法和开放世界假设下的指数型改写算法,同时说明两个算法都是可靠的.(本文来源于《福州大学学报(自然科学版)》期刊2004年04期）
谢丽聪,白清源,余建家[7]（2003）在《数据集成系统的叁层体系结构及查询改写算法的改进》一文中研究指出1数据集成系统的体系结构数据集成系统是基于Internet的一个重要应用,其目的是为用户提供一个集成的、一致的、能够对存储在多个、异构的信息源中的数据进行访问的视图。系统能够将用户的查询转换成对相应的数据源访问,然后返回查询结果给用户。这样就免除了目前从Internet上手工收集数据的繁琐工作。(本文来源于《第二十届全国数据库学术会议论文集（研究报告篇）》期刊2003-10-10）
宋连坡[8]（2002）在《基于语义信息的查询改写研究》一文中研究指出在数据库尤其是数据仓库领域，如何加快查询执行速度非常重要。除了对查询进行优化外，另外一种方式就是用物化视图改写查询。物化视图不同于一般的视图，它们不仅存储了视图的定义还存储了视图的结果。用户不必关心物化视图的存在，仅仅针对数据库中的表提出查询，查询改写技术能透明地利用物化视图回答查询，避免了直接访问大量的原始记录以及耗时的连接和聚集计算，有效地提高了查询的执行速度。本文探讨的是改写结果和原查询在多重集上相等的查询改写问题。作者研究了查询改写的条件和算法，考虑了数据库和数据仓库中的语义信息，提出基于语义信息的查询改写，有效地提高了物化视图的可用性。主要内容如下：① 本文研究了在数据库领域基于外键语义的查询改写。外键连接是一个一对多的连接，从表可以通过外键连接访问主表中的列而保持元组数不变，本文利用这种特性提高物化视图的可用性。具体工作如下：1) 提出了无损连接表的概念，如果物化视图中比查询多的表是物化视图的无损连接表，仍可考虑用该物化视图改写查询，提高了物化视图的可用性。2) 提出了可扩展表的概念，如果查询需要物化视图提供的列的信息不在物化视图的输出中，只要在可扩展表中包含这些列的信息，将物化视图和可扩展表连接可获得这些列的信息，提高了物化视图的可用性。3) 将查询和物化视图中的条件进行了分类，提出等价类的概念，明确了如何用物化视图的条件派生查询的条件，以及如何生成补偿条件。4）给出了基于外键语义进行查询改写所要满足的条件及其改写算法。② 在数据仓库中维是分层次的，维层次之间具有依赖关系，因此列的集合（粒度）之间具有派生关系.。本文研究了数据仓库领域基于粒度语义的查询改写。1) 由于事实表和所有维表的连接是无损的，本文提出了聚集查询和聚集物化视图的等价形式，表映射和列映射变的非常简单。2) 根据维层次之间的依赖关系，提出了派生维表的概念。在查询改写中考虑了派生维表，提高了物化视图的可用性。3）给出基于粒度语义进行查询所要满足的条件及其改写算法。<WP=5>③ 本文从实验角度给出了进行查询改写应该具有的数据结构和具体的改写过程。(本文来源于《重庆大学》期刊2002-04-10）
查询改写论文开题报告
（1）论文研究背景及目的
此处内容要求：
首先简单简介论文所研究问题的基本概念和背景，再而简单明了地指出论文所要研究解决的具体问题，并提出你的论文准备的观点或解决方法。
写法范例：
用户使用关键字查询时,可能不能准确的表达他们的意图,即使用户正确的表达了查询意图,查询引擎也可能不能准确地返回查询结果.针对这一问题,重点研究了在XML关键字查询中如何进行有效的查询改写并生成有意义的结果.提出四种查询改写操作和查询改写代价的概念,给出了动态规划的方法计算查询改写代价.为了找出最优的查询改写,给出了基于栈的查询改写和结果生成算法,并提出了基于划分的优化算法.最后通过丰富的实验对提出的方法进行了验证.
（2）本文研究方法
调查法：该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法：用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法：通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法：通过调查文献来获得资料，从而全面的、正确的了解掌握研究方法。
实证研究法：依据现有的科学理论和实践的需要提出设计。
定性分析法：对研究对象进行“质”的方面的研究，这个方法需要计算的数据较少。
定量分析法：通过具体的数字，使人们对研究对象的认识进一步精确化。
跨学科研究法：运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法：这是社会科学用来分析社会现象的一种方法，从某一功能出发研究多个方面的影响。
模拟法：通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
查询改写论文参考文献
[1].黄静,陆嘉恒,孟小峰.高效的XML关键字查询改写和结果生成技术[J].计算机研究与发展.2010
[2].黄静,陆嘉恒,孟小峰.高效的XML关键字查询改写和结果生成技术[C].第26届中国数据库学术会议论文集（A辑）.2009
[3].陈明,朱有娜.有效用于改写查询的物化视图及改写算法[C].第二十二届中国数据库学术会议论文集（技术报告篇）.2005
[4].谢丽聪,白清源,谢彦麒.语义优化技术在查询改写算法中的应用[C].第二十二届中国数据库学术会议论文集（研究报告篇）.2005
[5].谢丽聪.SVB查询改写算法的改进[C].第二十一届中国数据库学术会议论文集（研究报告篇）.2004
[6].谢丽聪,俞建家,张莹.布尔查询的改写算法[J].福州大学学报(自然科学版).2004
[7].谢丽聪,白清源,余建家.数据集成系统的叁层体系结构及查询改写算法的改进[C].第二十届全国数据库学术会议论文集（研究报告篇）.2003
[8].宋连坡.基于语义信息的查询改写研究[D].重庆大学.2002
论文知识图
