NDLI: Update algorithms for the sketch data model

Content Provider	IEEE Xplore Digital Library
Author	Johnson, M. Rosebrugh, R.
Copyright Year	2001
Description	Author affiliation: Macquarie Univ., North Ryde, NSW, Australia (Johnson, M.)
Abstract	The authors have developed a new approach to database interoperability using the sketch data model. That technique has now been used in a number of applications, but an important question remains: What are the algorithms that support updates in the sketch data model? The question has significant content since the sketch data model uses EA-sketches to specify data structures, and these include constraint and other information not normally supported by relational database management systems. In this paper we answer the question by using the framework of EA sketches to give a detailed mathematical treatment of database updates, providing a formal definition of insert update together with an algorithm which provably achieves updates. The algorithm is new as it is the first to treat data and constraints on an equal categorical footing. We also note that further exactness properties (limits and colimits) can aid specification, and we provide algorithms for updates of EA sketched databases with finite limits. These are the first update algorithms for such databases. The sketch data model is being used in industry for designing interoperations for computer supported cooperative work and computer assisted software engineering (CASE) tools are under development. The paper is predominantly theoretical, and provides an important link needed for CASE tool development.
Sponsorship	Nat. Res. Council Canada
Starting Page	367
Ending Page	376
File Size	896458
Page Count	10
File Format	PDF
ISBN	0660184931
DOI	10.1109/CSCWD.2001.942288
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2001-07-14
Publisher Place	Canada
Access Restriction	Subscribed
Rights Holder	National Research Council Canada(NRC)
Subject Keyword	Data models Relational databases Erbium Computer aided software engineering Australia Data structures Content management Collaborative work Software engineering Industrial relations
Content Type	Text
Resource Type	Article

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Model-oriented Configuration Management for Relational Database Applications

The Relational Data Model for Design Automation

Conceptual data modeling: assessing empirical studies

Wrapper-based System Evolution Application to CODASYL to Relational Migration

The Application of the Post-Relational Database in Digital Library

Discovering conceptual structure of relations

Maintaining data consistency in XML-based applications

Application of XML in computer supported collaborative design systems

Schema and Data Translation

Update algorithms for the sketch data model

Similar Documents

Model-oriented Configuration Management for Relational Database Applications

The Relational Data Model for Design Automation

Conceptual data modeling: assessing empirical studies

Wrapper-based System Evolution Application to CODASYL to Relational Migration

The Application of the Post-Relational Database in Digital Library

Discovering conceptual structure of relations

Maintaining data consistency in XML-based applications

Application of XML in computer supported collaborative design systems

Schema and Data Translation

Update algorithms for the sketch data model