期刊文献+

基于演化计算的XML数据的关系存储 被引量:6

Basing on GA to Store XML Data in RDBMS
下载PDF
导出
摘要 随着XML规范的制定和推广 ,XML数据管理技术受到数据库界广泛重视 ,XML数据的存储是XML数据管理的关键 研究了利用数据库技术和人工智能技术 ,为XML数据的关系存储提供一种灵活的策略 首次提出了代价驱动的基于遗传算法的关系存储策略CDGABRS ,针对不同的用户和查询模型 ,产生不同的映射模型方案 ,引进遗传算法 ,计算对应的系统开销 ,从中求出使系统的存储代价和查询代价最优的关系存储方案 With the development of XML, XML data management technology is receiving more and more attention, and XML storage is key in the XML data management system Here, a new method is presented, which is based on the cost model for XML data in a relational database in order to provide different data schema for different users and requirements Then, this XML storage problem is turned into an optimal problem, and a genetic algorithm is introduced to solve this problem Experiments are done to test this method and it is shown that this method is feasible and efficient, and it can be used to design different schema according to different user query requirements
出处 《计算机研究与发展》 EI CSCD 北大核心 2003年第7期1110-1116,共7页 Journal of Computer Research and Development
基金 "东大 南瑞"论文基金
关键词 XML RDBMS 遗传算法 XML模式 数据模式 XML RDBMS genetic algorithm XML schema data schema
  • 相关文献

参考文献8

  • 1王晓玲 董逸生.自动获取XML数据模式的研究与实现[A]..第19届全国数据库学术会议[C].郑州,2002..
  • 2F Tian, D DeWitt, J Chen et al. The design and performance evaluation of alternative XML storage strategies. Universiy of Wisconsin, Tech Rep, 2000. ht tp://www, cs. wisc. edu/niagara/papers/vldb00XML, pdf.
  • 3D Florescu, D Kossmann. Storing and querying XML data using an RDMBS. IEEE Data Engineering Bulletin, 1999, 22(3): 27--34.
  • 4D Florescu, D Kossmann. A performance evaluation of alternative mapping schemes for storing XML data in a relational database.INRIA, Tech Rep: 3680, 1999.
  • 5A Deutsch, M Fernandez, D Suciu. Storing semistructured data with STORED. The ACM SIGMOD, Philaolephia. 1999.
  • 6John Holland. Adaptation in Natural and Artificial Systems. Ann Arbor, MI: University of Michigan Press, 1975.
  • 7X L Wang, J F Luan, Y S Dong. An adaptable and adjustable mapping from XML data to tables in RDB. First VLDB Workshop on Efficiency and Effectiveness of XML Tools, and Techniques(VLDB-EEXTT2002), Hong Kong, 2002.
  • 8M Garey, D Johnson. Computers and Intractability: A Guide to the Theory of NP-Completeness. San Francisco: Freeman, 1979.

同被引文献40

  • 1陈挺,徐立臻.XML在关系型数据库的存储实现[J].实验科学与技术,2005,3(2):32-35. 被引量:2
  • 2宋善德,肖必强.关系模式下的XML数据存取技术研究[J].计算机工程与科学,2004,26(8):63-65. 被引量:9
  • 3邹盟军,黄炜.基于消息机制和XML的数据交换中心的设计[J].电力系统及其自动化学报,2004,16(4):38-41. 被引量:5
  • 4牛德雄,武友新,江恭和.基于统一信息交换模型的信息交换研究[J].计算机工程与应用,2005,41(21):195-197. 被引量:18
  • 5戴浩,方思行.利用XML和JDOM实现ATMS[J].微计算机信息,2006,22(03X):220-222. 被引量:2
  • 6[美]HOLZNERS.XML完全探索[M].陶阳,嵩敬波,王锋,译.北京:中国青年出版社,2001:9-17.
  • 7SHANMUGASUNDARAM J, TUFTE K, HE G, et al. Relational database for querying XML documents: limitations and opportunities [M]// Proceedings of the 25th VLDB Conference. San Fransisco: Morgan Kaufmann Publishers, 1999: 302-314.
  • 8BOURRET R, BORNHJVD C, BUCHMANN A, et al. A generic load/extract utility for data transfer between XML documents and relational databases[M]// Proceedings of the Second WECWIS. Washingtom IEEE Computer Society, 2000:114-134.
  • 9LEE D, MALI M, CHIU F, et al. Nesting-based relational to XML schema translation [M ]// Proceedings of the Web DB. Santa Barbara, CA: ACM, 2001: 61-66.
  • 10BOHANNON P, FREIRE J, ROY P, et al. From XML schema to relations: A cost-based approach to XML storage [ M ]//Proceedings of the 18th International Conference on Data Engineering. Los Alamitos, CA: IEEE Computer Society, 2002: 64- 75.

引证文献6

二级引证文献6

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部