中文摘要：

最近的研究表明，运行在现代高性能计算机平台上的DBMS（数据库管理系统），存在着大量与主存相关的延迟，从而不能充分发挥高速处理器的速度优势；其中50%-90%的主存延迟，是数据物理存储不合理引起的存储布局和存取顺序之间的矛盾造成的。近两年来，卡内基梅隆大学、微软、IBM等知名大学和商业研究机构分别开始了这方面的研究。针对目前的研究现状，本项目将从理论和技术上探讨物理存储布局的优化问题，旨在解决数据存储布局和存取顺序之间的矛盾，满足高性能查询处理的需求。申请人将充分发挥在数据库和数据挖掘领域的积累，重点研究负载驱动的记录存储布局优化技术、表存储布局优化技术，以及自动的物理存储布局设计等问题。本项目所研究的内容属于DBMS的核心技术，研究所提供的理论和方法将在一定程度上影响传统的DBMS理论和商业DBMS的开发，研究还将提供实用的技术，研制具有我国独立知识产权的数据存储布局设计工具。

结论摘要：

最近的研究表明，运行在现代高性能计算机平台上的DBMS（数据库管理系统），存在着大量与主存相关的延迟，从而不能充分发挥高速处理器的速度优势；其中50%-90%的主存延迟，是数据物理存储不合理引起的存储布局和存取顺序之间的矛盾造成的。近两年来，卡内基梅隆大学、微软、IBM 等知名大学和商业研究机构分别开始了这方面的研究。针对目前的研究现状，本项目探讨了物理存储布局的优化问题，旨在解决数据存储布局和存取顺序之间的矛盾，探讨高性能查询处理的技术，特别是针对目前Web上广泛使用的XML数据和Web服务数据，进行相关的技术研究。申请人充分发挥了在数据库和数据挖掘领域的积累，重点研究了负载驱动的记录存储布局优化技术、查询优化技术，以及自动的物理存储布局设计、XML数据的存储、检索、索引等问题。本项目所研究的内容属于数据管理的核心技术，研究所提供的理论和方法将在一定程度上影响传统的DBMS 理论和商业DBMS 的开发。