期刊文献+

Improved Integrity Constraints Checking in Distributed Databases by Exploiting Local Checking 被引量:2

Improved Integrity Constraints Checking in Distributed Databases by Exploiting Local Checking
原文传递
导出
摘要 Most of the previous studies concerning checking the integrity constraints in distributed database derive simplified forms of the initial integrity constraints with the sufficiency property, since the sufficient test is known to be cheaper than the complete test and its initial integrity constraint as it involves less data to be transferred across the network and can always be evaluated at the target site (single site). Their studies are limited as they depend strictly on the assumption that an update operation will be executed at a site where the relation specified in the update operation is located, which is not always true. Hence, the sufficient test, which is proven to be local test by previous study, is no longer appropriate. This paper proposes an approach to checking integrity constraints in a distributed database by utilizing as much as possible the local information stored at the target site. The proposed approach derives support tests as an alternative to the existing complete and sufficient tests proposed by previous researchers with the intention to increase the number of local checking regardless the location of the submitted update operation. Several analyses have been performed to evaluate the proposed approach, and the results show that support tests can benefit the distributed database, where local constraint checking can be achieved. Most of the previous studies concerning checking the integrity constraints in distributed database derive simplified forms of the initial integrity constraints with the sufficiency property, since the sufficient test is known to be cheaper than the complete test and its initial integrity constraint as it involves less data to be transferred across the network and can always be evaluated at the target site (single site). Their studies are limited as they depend strictly on the assumption that an update operation will be executed at a site where the relation specified in the update operation is located, which is not always true. Hence, the sufficient test, which is proven to be local test by previous study, is no longer appropriate. This paper proposes an approach to checking integrity constraints in a distributed database by utilizing as much as possible the local information stored at the target site. The proposed approach derives support tests as an alternative to the existing complete and sufficient tests proposed by previous researchers with the intention to increase the number of local checking regardless the location of the submitted update operation. Several analyses have been performed to evaluate the proposed approach, and the results show that support tests can benefit the distributed database, where local constraint checking can be achieved.
出处 《Journal of Computer Science & Technology》 SCIE EI CSCD 2009年第4期665-674,共10页 计算机科学技术学报(英文版)
关键词 distributed database integrity constraint checking integrity constraint integrity test distributed database, integrity constraint, checking integrity constraint, integrity test
  • 相关文献

参考文献15

  • 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.

同被引文献15

  • 1孟小峰,周龙骧,王珊.数据库技术发展趋势[J].软件学报,2004,15(12):1822-1836. 被引量:176
  • 2Hsu 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.
  • 3McCune 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.
  • 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.

引证文献2

二级引证文献1

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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