我们的数据库系统是国家数字图书馆项目的XML元数据存储和查询的一部分.XML数据往往海量,实际中又需要对其进行复杂的查询,查询的响应时间一般要求在用户交互的级别上,这样,查询效率就成为一个突出的问题,它的存储和查询技术也已成为一个重要的研究方面.该文在考察了目前的一些XML存储查询技术、OODB及关系库技术后,重点集中在使用关系库进行XML数据的存储和物化选择,构造了一个新的群体遗传算法来选择适合关系查询的物化视图集合,并在此过程中完成查询重写.并据此考察了XML各种技术的应用比较,如DOM与SAX,索引技术和查询优化及物化视图集维护等等.该文中引入了群体的概念,将XML的树型结构信息完整的引入关系表,并构造出群体中的染色体,以期以物理存储冗余为代价,基于用户查询的频繁度,通过遗传自然选择机制获得全新的视图集合,从而形成更合理的映射模式,提高查询效率.模式树是一种树状结构,它用于表示用户的查询需求,也用于表示XML数据.该文是为了使用模式树所解析的XQuery表示的查询语句,以及关系查询语句进行查询而做准备.我们的工作主要解决了以下问题:(1)如何将XML文档映射成关系数据并用合适的数据结构存储它们;(2)如何根据元素的查询频度选择适当的元素集,并执行优化来生成物化视图;(3)如何选择最合适的物化视图和查询计划(即查询重写方案)回答用户的查询.