NDLI: Heraclitus: elevating deltas to be first-class citizens in a database programming language

Content Provider	ACM Digital Library
Author	Ghandeharizadeh, Shahram Jacobs, Dean Hull, Richard
Copyright Year	1996
Abstract	Traditional database systems provide a user with the ability to query and manipulate one database state, namely the current database state. However, in several emerging applications, the ability to analyze “what-if” scenarios in order to reason about the impact of an update (before committing that update) is of paramount importance. Example applications include hypothetical database access, active database management systems, and version management, to name a few. The central thesis of the Heraclitus paradigm is to provide flexible support for applications such as these by elevating $\textit{deltas},$ which represent updates proposed against the current database state, to be first-class citizens. Heraclitus[Alg,C] is a database programming language that extends C to incorporate the relational algebra and deltas. Operators are provided that enable the programmer to explicitly construct, combine, and access deltas. Most interesting is the when operator, that supports hypothetical access to a delta: the expression $\textbf{E}$ when &sgr; yields the value that side effect free expression E would have if the value of delta expression &sgr; were applied to the current database state. This article presents a broad overview of the philosophy underlying the Heraclitus paradigm, and describes the design and prototype implementation of Heraclitus[Alg, C]. A model-independent formalism for the Heraclitus paradigm is also presented. To illustrate the utility of Heraclitus, the article presents an in-depth discussion of how Heraclitus[Alg, C] can be used to specify, and thereby implement, a wide range of execution models for rule application in active databases; this includes both prominent execution models presented in the literature, and more recent “customized” execution models with novel features.
Starting Page	370
Ending Page	426
Page Count	57
File Format	PDF
ISSN	03625915
e-ISSN	15574644
DOI	10.1145/232753.232801
Volume Number	21
Issue Number	3
Journal	ACM Transactions on Database Systems (TODS)
Language	English
Publisher	Association for Computing Machinery (ACM)
Publisher Date	1996-09-01
Publisher Place	New York
Access Restriction	One Nation One Subscription (ONOS)
Subject Keyword	Active databases Deltas Execution model for rule application Hypothetical access Hypothetical database state
Content Type	Text
Resource Type	Article
Subject	Information Systems

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

Heraclitus: Elevating Deltas to be First-Class Citizens in a Database Programming Language (1995)

Heraclitus: elevating deltas to be first class citizens in a database programming language (1995).

On Implementing a Language for Specifying Active Database Execution Models (1993)

Structures for Manipulating Proposed Updates in Object-Oriented Databases (1996)

Applications of Heraclitus in telecommunications information processing (1996)

The heraclitus dbpl with application to active databases and data integration.

Implementation of delayed updates in heraclitus (1992).

Applications of Heraclitus in Telecommunications Information Processing (1996)

Structures for manipulating proposed updates in object-oriented databases.

Heraclitus: elevating deltas to be first-class citizens in a database programming language

Similar Documents

Heraclitus: Elevating Deltas to be First-Class Citizens in a Database Programming Language (1995)

Heraclitus: elevating deltas to be first class citizens in a database programming language (1995).

On Implementing a Language for Specifying Active Database Execution Models (1993)

Structures for Manipulating Proposed Updates in Object-Oriented Databases (1996)

Applications of Heraclitus in telecommunications information processing (1996)

The heraclitus dbpl with application to active databases and data integration.

Implementation of delayed updates in heraclitus (1992).

Applications of Heraclitus in Telecommunications Information Processing (1996)

Structures for manipulating proposed updates in object-oriented databases.

Heraclitus: elevating deltas to be first-class citizens in a database programming language