期刊文献+

一种高效的分布式数据库完整性技术 被引量:1

An Efficient Integrity Technology of Distributed Database
下载PDF
导出
摘要 研究高效的分布式数据库完整性技术以准确评估完整性检查的预期代价,现在仍是一个难以解决的问题.为此,文中提出了一个新的完整性检查策略,设计了分别采取局部预测试策略和支持测试策略的两种完整性测试生成算法,并使用人工智能的降维技术建立代价评估模型,为完整性检查代价估算提供一个量化比对的依据.文中还通过分布式数据库实验对完整性测试、数据获取量、网络数据传送量和参与计算的网络站点数进行了验证,结果表明,文中提出的策略、算法有效降低了分布式数据库的完整性检查代价,所建立的代价评估模型能对代价进行准确评估. In order to develop an efficient integrity technology of distributed database for the evaluation of prospective cost of integrity checking,a new integrity checking strategy is proposed,and two generation algorithms respectively based on the local pretest strategy and the support test strategy are designed.Moreover,a model to evaluate the cost of integrity checking is established by using the dimension-reducing technology of artificial intelligence,which provides a base for the quantitative intercomparsion of cost evaluation of integrity checking.Then,the inte-grity test,the amount of accessed data,the amount of transferred data and the number of sites involved in the computation are verified by some experiments of distributed database system.The results demonstrate that the proposed strategy and algorithms effectively reduce the integrity checking cost of distributed database,and that the established cost evaluation model is of high accuracy.
出处 《华南理工大学学报(自然科学版)》 EI CAS CSCD 北大核心 2012年第1期131-137,共7页 Journal of South China University of Technology(Natural Science Edition)
基金 广东省科技计划项目(2009B050700008) 广东省教育部产学研结合项目(2010B090400335) 韶关学院科研项目(201020704)
关键词 分布式数据库 完整性测试 代价评估 检查策略 约束 distributed database integrity test cost evaluation checking strategy constraint
  • 相关文献

参考文献15

  • 1Hsu A,Imielinski T.Integrity checking for multiple updates[C] //The 1985 ACM SIGMOD International Conference on the Management of Data.Austin TX:ACM Press,1985:152-168.
  • 2McCune W W,Henschen L J.Maintaining state constraints in relational databases:a proof theoretic basis[J].Journal Associate Computer Mach,1989,36 (1):46-68.
  • 3Ali A.Alwan,Hamidah Ibrahim,Nur Izura Udzir.Improved Integrity Constraints Checking in Distributed Databases by Exploiting Local Checking[J].Journal of Computer Science & Technology,2009,24(4):665-674. 被引量:2
  • 4Ibrahim H,Gray W A,Fiddian N J.Rule-based integrity enforcement strategy for a distributed database[C] //The Third Biennial World Conference on Integrated Design and Process Technology (IADT' 98).Berlin:Design and Process Science Society,1998:111-118.
  • 5Simon E,Valduriez P.Integrity control in distributed database systems[C] //The 19th International Conference on System Science.Hawaii:IEEE Society,1986:622-632.
  • 6Mazumdar S.Optimizing distributed integrity constraints[C] //The 3rd International Symposium on Database Systems for Advanced Applications.Taejon:World Scientific Press,1993:327-334.
  • 7Qian X L.Distribution design of integrity constraints[C] //The 2nd International Conference on Expert Database Systems.Vienna:IEEE Computer Society,1989:205-226.
  • 8Ibrahim H,Gray W A,Fiddian N J.Optimizing fragment constraints:a performance evaluation[J].International Journal of Intelligent Systems,2001,16(3):285-306.
  • 9Witteveen C,van der Hoek W,Wooldridge M.On two perspectives in decomposing constraint systems[C] //ICAPS Workshop on Constraint Satisfaction Techniques for Planning and Scheduling Problems (COPLAS 2010).Toronto:ICAPS,2010:60-67.
  • 10van der Hoek W,Witteveen C,Wooldridge M.Decomposing constraint systems:equivalences and computational properties[C] //Proceedings of 10th International Conference on Automomous Agents and Multiagent Systems (AAMAS 2011).Taipei:IFAAMAS,2011:149-156.

二级参考文献18

  • 1Martinenghi D. Advanced techniques for efficient data integrity checking [Ph.D. Dissertation]. Roskilde University, Roskilde, Denmark, 2005.
  • 2Feras A H H. Integrity constraints maintenance for parallel databases [Ph.D. Dissertation]. Universiti Putra Malaysia, Malaysia, 2006.
  • 3Grefen P W P J. Combining theory and practice in integrity control: A declarative approach to the specification of a transaction modification subsystem. In Proc. the 19th International Conference on Very Large Data Bases (VLBD 19), Dublin, Ireland, August 24-27, 1993, pp.581- 591.
  • 4Ibrahim H, Gray W A, Fiddian N J. Optimizing fragment constraints -- A performance evaluation. International Journal of Intelligent Systems -- Verification and Validation Issues in Databases, Knowledge-Based Systems, and Ontologies, John Wiley & Sons Inc., 2001, 16(3): 285-306.
  • 5Simon E, Valduriez P. Integrity control in distributed database systems. In Proc. the 19th International Conference on System Sciences, Hawaii, USA, January 8-10, 1986, pp.622-632.
  • 6Qian x. Distribution design of integrity constraints. In Proc. the 2nd International Conference on Expert Database Sys- tems, Vienna, Virginia, USA, April 25-27, 1989, pp.205-226.
  • 7Mazumdar S. Optimizing distributed integrity constraints. In Proc. the 3rd International Symposium on Database Systems for Advanced Applications, Taejon, Korea, April 6-8, 1993, Vol.4, pp.327-334.
  • 8Gupta A. Partial information based integrity constraint checking [Ph.D. Dissertation]. Department of Computer Sci- ence, Stanford University, USA, 1994.
  • 9Ibrahim H. A strategy for semantic integrity checking in distributed databases. In Proc. the Ninth International Con- ference on Parallel and Distributed Systems, Taiwan, China, IEEE Computer Society, Dec. 17-20, 2002, p.139.
  • 10Madiraju P, Sunderraman R, Haibin W. A framework for global constraint checking involving aggregates in multidatabases using granular computing. In Proc. IEEE International Conference on Granular Computing (IEEE-GrC'06), Atlanta, USA, May 10-12, 2006, pp.506-509.

共引文献185

同被引文献2

引证文献1

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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