基于演化计算的XML数据的关系存储.pdf

第 卷 第 期 计 算 机 研 究与 发 展 ， 40 7 VoI .40 No . 7 年 月 2003 7 JOU RNAL OF CO MP U T ER RESEARCH A ND DEVELOP MEN T JuIy 2003 !!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!! 基于演化计算的XML 数据的关系存储 ， 1 2 1 1 王晓玲 栾金锋 董逸生 1 2 （东南大学计算机科学系 南京 2 10096 ）； （复旦大学计算机科学与工程系 上海 200433 ） （ ） w xIing @ seu . edu . cn 摘 要 随着 规范的制定和推广， 数据管理技术受到数据库界广泛重视， 数据的存储是 数据管理 X ML X ML X ML X ML 的关键 研究了利用数据库技术和人工智能技术，为 数据的关系存储提供一种灵活的策略 首次提出了代价驱动 . X ML . 的基于遗传算法的关系存储策略CDGABRS，针对不同的用户和查询模型，产生不同的映射模型方案，引进遗传算法，计 算对应的系统开销，从中求出使系统的存储代价和查询代价最优的关系存储方案. 实验证明了CDGABRS 方法的可行性 和高效性. 关键词 ； ；遗传算法； 模式；数据模式 X ML RDBMS X ML 中图法分类号 T P311 Basing on GA to Store XML Data in RDBMS ， 1 2 1 1 ， ， WA N G Xiao-Ling L UA N Jin-Feng and DON G Yi-Sheng 1（ ， ， ） De ar t ment o Com uter Science Southeast Uniuersit Nan in 2 10096 p f p y g 2 （ ， ， ） De ar t ment o Com uter Science and En ineer in Fudan Uniuersit Shan hai 200433 p f p g g y g ， Abstract With the deveIo ment of X M L X M L data mana ement technoIo is receivin more and more p