Article

A mobile agent approach for global database constraint checking

Authors:

Praveen Madiraju,

Rajshekhar SunderramanAuthors Info & Claims

SAC '04: Proceedings of the 2004 ACM symposium on Applied computing

Pages 679 - 683

https://doi.org/10.1145/967900.968043

Published: 14 March 2004 Publication History

Abstract

Integrity constraints are valuable tools for enforcing consistency of data in a database. Global integrity constraints ensure integrity and consistency of data spanning multiple databases. In this paper, we propose a general framework of a mobile agent based approach for checking global constraints. An insert/update/delete initiated on single site, say S₁ may cause the violation of a global constraint. The check for such violation involves accessing related data from multiple sites, say S₂...S_n. Constraint Checker on site S₁ generates sub constraint checks on sites S₂...S_n and sends multiple remote agents, rmagent₂...rmagent_n to sites S₂...S_n respectively for checking the sub constraints. These remote agents carry with them data processing code to be executed at remote sites. Constraint Checker gathers results from the remote agents and decides if any constraint is violated. The constraint checking mechanism is much faster as the sub constraint checks are executed in parallel.

References

[1]

A. Gupta and J. Widom. Local Verification of Global Integrity Constraints in Distributed Databases. Proceedings of the ACM SIGMOD International Conference on Management of Data, pages 49--58, May 1993.]]

Digital Library

[2]

A. Gupta, Y. Sagiv, J. D. Ullman, and J. Widom. Constraint Checking with Partial Information. Proceedings of the 13th ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, pages 45--55, May 1994.]]

Digital Library

[3]

A. Sheth, J. Larson: Federated Database Systems for Managing Distributed, Heterogeneous, and Autonomous Databases. ACM Comp. Surveys 22:3 (1990), 183--236.]]

Digital Library

[4]

Brewington, B., Gray, R., Moizumi, K., Kotz, D., Cybenko, G., and Rus, D. (1999) "Mobile Agents in Distributed Information Retrieval", Intelligent Information Agents, Springer-Verlag, 1999.]]

[5]

C. G. Harrison, D. M. Chessm, A. Kershenbaum. Mobile Agents: Are they a good idea? Research Report, IBM Research Division, 1994.]]

[6]

Dirk Struve, kaariboga. http://www.projectory.de/kaariboga/index.html.]]

[7]

G. Glass. Overview of Voyager: ObjectSpace's Product Family for State-of-the-Art Distributed Computing. Technical report, ObjectSpace, 1999.]]

[8]

G. Karjoth, D. Lange, and M. Oshima A Security Model for Aglets. IEEE Internet Computing, Vol. 1, No. 4, 1997.]]

Digital Library

[9]

J. Widom and S. Ceri. Active Database Systems: Triggers and Rules for Advanced Database Processing. Morgan Kaufmann, San Francisco, California, 1996.]]

Digital Library

[10]

M. Bright, A. Hurson, S. Pakzad: A Taxonomy and Current Issues in Multidatabase Systems. IEEE Computer 25:3, Pages 50--59.]]

Digital Library

[11]

P. Grefen and J. Widom. Protocols for Integrity Constraint Checking in Federated Databases. International Journal of Distributed and Parallel Databases, 5(4): 327--355, 1997.]]

Digital Library

[12]

P. Grefen and P. Apers, Integrity Control in Relational Database Systems - An Overview, Journal of Data and Knowledge Engineering, 10 (2), 187--223, 1993]]

Digital Library

[13]

R. Koblick. Concordia. Communications of the ACM, 42(3): 96--99, March 1999.]]

Digital Library

[14]

S. Bergamaschi, G. Cabri, F. Guerra, L. Leonardi, M. Vincini, F. Zambonelli. Supporting Information Integration with Autonomous Agents. CIA 2001: 88--99.]]

Digital Library

[15]

S. Ceri and J. Widom. Managing Semantic Heterogeneity with Production Rules and Persistent Queues. Proceedings of the Nineteenth International Conference on Very Large Data Bases, pages 108--119, Dublin, Ireland, August 1993.]]

Digital Library

[16]

S. K. Das, K. Shuster, C. Wu. ACQUIRE: agent-based complex query and information retrieval engine. AAMAS 2002: 631--638.]]

Digital Library

[17]

W. Kim: Modern Database Systems: The Object Model, Interoperability, and Beyond, ACM Press, New York, 1995.]]

Digital Library

Cited By

Cerny TWalker ASvacina JBushong VDas DFrajtak KBures MTisnovsky P(2020)Mapping Study on Constraint Consistency Checking in Distributed Enterprise SystemsProceedings of the International Conference on Research in Adaptive and Convergent Systems10.1145/3400286.3418257(167-174)Online publication date: 13-Oct-2020
https://dl.acm.org/doi/10.1145/3400286.3418257
Hanandeh F(2016)Horizontal partitioning method for test verification in parallel database systemsInternational Journal of Advanced Intelligence Paradigms10.1504/IJAIP.2017.0811829:1(96-106)Online publication date: 1-Jan-2016
https://dl.acm.org/doi/10.1504/IJAIP.2017.081182
Fang MLi WSunderraman R(2011)Maintaining Integrity Constraints among Distributed OntologiesProceedings of the 2011 International Conference on Complex, Intelligent, and Software Intensive Systems10.1109/CISIS.2011.35(184-191)Online publication date: 30-Jun-2011
https://dl.acm.org/doi/10.1109/CISIS.2011.35
Show More Cited By

Index Terms

A mobile agent approach for global database constraint checking
1. Computing methodologies
  1. Artificial intelligence
    1. Distributed artificial intelligence
      1. Intelligent agents
2. Information systems
  1. Data management systems
    1. Database management system engines

Recommendations

On global warming: Flow-based soft global constraints

In case a CSP is over-constrained, it is natural to allow some constraints, called soft constraints , to be violated. We propose a generic method to soften global constraints that can be represented by a flow in a graph. Such constraints are softened ...
Structural decompositions for problems with global constraints

A wide range of problems can be modelled as constraint satisfaction problems (CSPs), that is, a set of constraints that must be satisfied simultaneously. Constraints can either be represented extensionally, by explicitly listing allowed combinations of ...
Global constraints in distributed constraint satisfaction
AAMAS '12: Proceedings of the 11th International Conference on Autonomous Agents and Multiagent Systems - Volume 3

Global constraints have been crucial for the success of centralized constraint programming. Here, we propose the inclusion of global constraints in distributed constraint satisfaction. We show how this inclusion can be done, considering different ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences

SAC '04: Proceedings of the 2004 ACM symposium on Applied computing

March 2004

1733 pages

ISBN:1581138121

DOI:10.1145/967900

Conference Chair:
Hisham M. Haddad
Kennesaw State University
,
Program Chairs:
Andrea Omicini
Università degli Studi di Bologna a Cesena
,
Roger L. Wainwright
University of Tulsa
,
Publications Chair:
Lorie M. Liebrock
New Mexico Institute of Mining and Technology

Copyright © 2004 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

SIGAPP: ACM Special Interest Group on Applied Computing

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 14 March 2004

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Conference

SAC04

Sponsor:

SIGAPP

SAC04: The 2004 ACM Symposium on Applied Computing

March 14 - 17, 2004

Nicosia, Cyprus

Acceptance Rates

Overall Acceptance Rate 1,650 of 6,669 submissions, 25%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

16
Total Citations
View Citations
691
Total Downloads

Downloads (Last 12 months)1
Downloads (Last 6 weeks)0

Reflects downloads up to 30 Sep 2024

Other Metrics

View Author Metrics

Citations

Cited By

Cerny TWalker ASvacina JBushong VDas DFrajtak KBures MTisnovsky P(2020)Mapping Study on Constraint Consistency Checking in Distributed Enterprise SystemsProceedings of the International Conference on Research in Adaptive and Convergent Systems10.1145/3400286.3418257(167-174)Online publication date: 13-Oct-2020
https://dl.acm.org/doi/10.1145/3400286.3418257
Hanandeh F(2016)Horizontal partitioning method for test verification in parallel database systemsInternational Journal of Advanced Intelligence Paradigms10.1504/IJAIP.2017.0811829:1(96-106)Online publication date: 1-Jan-2016
https://dl.acm.org/doi/10.1504/IJAIP.2017.081182
Fang MLi WSunderraman R(2011)Maintaining Integrity Constraints among Distributed OntologiesProceedings of the 2011 International Conference on Complex, Intelligent, and Software Intensive Systems10.1109/CISIS.2011.35(184-191)Online publication date: 30-Jun-2011
https://dl.acm.org/doi/10.1109/CISIS.2011.35
Hurson AJean EOngtang MGao XJiao YPotok T(2010)Recent Advances in Mobile Agent‐Oriented ApplicationsMobile Intelligence10.1002/9780470579398.ch6(106-139)Online publication date: 22-Feb-2010
https://doi.org/10.1002/9780470579398.ch6
Ibrahim HDzolkhifli ZAffendey LMadiraju P(2009)3-L Model: A Model for Checking the Integrity Constraints of Mobile DatabasesJournal of Computing Science and Engineering10.5626/JCSE.2009.3.4.2603:4(260-277)Online publication date: 31-Dec-2009
https://doi.org/10.5626/JCSE.2009.3.4.260
Ibrahim H(2009)Event-Condition-Action (ECA) Rules for Maintaining the Integrity Constraints of Mobile DatabasesHandbook of Research on Mobile Multimedia, Second Edition10.4018/978-1-60566-046-2.ch021(285-297)Online publication date: 2009
https://doi.org/10.4018/978-1-60566-046-2.ch021
Patel RSharma P(2009)Extracting information in reliable way from the distributed data sources in open networksProceedings of the International Conference on Advances in Computing, Communication and Control10.1145/1523103.1523159(268-273)Online publication date: 23-Jan-2009
https://dl.acm.org/doi/10.1145/1523103.1523159
Dzolkhifli ZIbrahim HAffendey L(2008)Data caching strategies for checking integrity constraints of mobile databaseProceedings of the 10th International Conference on Information Integration and Web-based Applications & Services10.1145/1497308.1497345(186-192)Online publication date: 24-Nov-2008
https://dl.acm.org/doi/10.1145/1497308.1497345
Dzolkhifli ZIbrahim HAffendey LMadiraju P(2008)A framework for caching relevant data items for checking integrity constraints of mobile database2008 Third International Conference on Digital Information Management10.1109/ICDIM.2008.4746801(476-482)Online publication date: Nov-2008
https://doi.org/10.1109/ICDIM.2008.4746801
Alwan AIbrahim HUdzir N(2008)A Framework for Checking Integrity Constraints in a Distributed DatabaseProceedings of the 2008 Third International Conference on Convergence and Hybrid Information Technology - Volume 0110.1109/ICCIT.2008.58(644-650)Online publication date: 11-Nov-2008
https://dl.acm.org/doi/10.1109/ICCIT.2008.58
Show More Cited By

View Options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents