See this document in CiteSeerX!

Heraclitus: Elevating Deltas to be First-Class Citizens in a Database Programming Language (1995)  (Make Corrections)  (21 citations)
Shahram Ghandeharizadeh, Richard Hull, Dean Jacobs
ACM Transactions on Database Systems



  Home/Search   Context   Related

 
View or download:
colorado.edu/users/hull/heratods.ps
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  belllabs.com/project/her...index (more)
Homepages:  S.Ghandeharizadeh  

Rate this article: (best)
  Comment on this article  
(Enter summary)

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... (Update)

Context of citations to this paper:   More

...semantics. These implicit assumptions are made apparent by encoding them in user readable EECA rules. Heraclitus[Alg,C] GHJ 93, GHJ96] is an extension of C which incorporates the relational algebra and elevates deltas to be first class citizens of the database...

...to be executed and thus describe (hypothetical) transitions to other states. This form of deferred updates was already used in Heraclitus [GHJ96] U Datalog [MBM97] and the update calculus of Chen [Che95] yet there it was restricted to simple database operations like insertion...

Cited by:   More
Managing Change in Large-Scale Data Sharing Systems - Mork, Gribble, Halevy (2004)   (Correct)
A Logical Framework for the Specification of Transactions - Extended Version..   (Correct)
Structures for Manipulating Proposed Updates in.. - Doherty, Hull, Rupawalla (1996)   (Correct)

Similar documents (at the sentence level):
14.3%:   On Implementing a Language for Specifying Active.. - Ghandeharizadeh.. (1993)   (Correct)
13.3%:   The Heraclitus DBPL With Application To Active.. - Zhou, Hull..   (Correct)
11.7%:   On Implementing a Language for Specifying Active Database - Execution Models Shahram   (Correct)

Active bibliography (related documents):   More   All
1.1:   Squirrel Phase 1: Generating Data Integration Mediators that .. - Zhou, Hull, King (1995)   (Correct)
0.8:   A Framework for Supporting Data Integration Using the.. - Hull, Zhou (1996)   (Correct)
0.5:   Incorporating Active and Multi-database-state Services into .. - Boulcema Dalrymple (1995)   (Correct)

Similar documents based on text:   More   All
0.5:   Language Constructs for Programming Active Databases - Richard Hull And (1991)   (Correct)
0.4:   Implementation of Delayed Updates in Heraclitus - Shahram Ghandeharizadeh Richard (1992)   (Correct)
0.4:   Benchmarking the Heraclitus[Alg,C] Prototype - Zhou, Ghandeharizadeh, Hull (1994)   (Correct)

Related documents from co-citation:   More   All
7:   Capturing database dynamics by deferred updates - Wichert, Freitag - 1997
6:   On implementing a language for specifying active database execution models - Ghandeharizadeh, Hull et al. - 1993
6:   Deriving production rules for incremental view maintenance - Ceri, Widom - 1991

BibTeX entry:   (Update)

S. Ghandeharizadeh, R. Hull, and D. Jacobs. Heraclitus: Elevating deltas to be a first--class citizens in a database programming language. Technical Report USC--CS--94--581, revised 1995. http://citeseer.ist.psu.edu/article/ghandeharizadeh95heraclitus.html   More

@article{ ghandeharizadeh96heraclitus,
    author = "Shahram Ghandeharizadeh and Richard Hull and Dean Jacobs",
    title = "{Heraclitus}: Elevating Deltas to be First-Class Citizens in a Database Programming Language",
    journal = "ACM Transactions on Database Systems",
    volume = "21",
    number = "3",
    pages = "370--426",
    year = "1996",
    url = "citeseer.ist.psu.edu/article/ghandeharizadeh95heraclitus.html" }
Citations (may not include all citations):
1838   Foundations of Logic Programming (context) - Lloyd - 1987
901   Transaction Processing: Concepts and Techniques (context) - Gray, Reuter - 1993
775   Foundations of Databases (context) - Abiteboul, Hull et al. - 1994
346   Denotational Semantics: The Scott-Strachey Approach to Progr.. (context) - Stoy - 1977
194   Active Database Systems: Triggers and Rules for Advanced Dat.. (context) - Widom, Ceri - 1995
182   The HIPAC project: Combining active database and timing cons.. (context) - Dayal - 1988
170   Deriving production rules for incremental view maintenance - Ceri, Widom - 1991
170   The architecture of an active data base management system (context) - McCarthy, Dayal - 1989
162   Implementation Techniques for Main Memory Database Systems (context) - DeWitt, Katz et al. - 1984
139   Semantic database modeling: Survey (context) - Hull, King - 1987
136   ODE as an active database: Constraints and triggers - Gehani, Jagadish - 1991
134   Object and file management in the EXODUS extensible database.. (context) - Carey, DeWitt et al. - 1986
127   Set-oriented production rules in relational database systems - Widom, Finkelstein - 1990
121   Types and persistence in database programming languages (context) - Atkinson, Buneman - 1987
113   relations and logic (context) - Ramakrishnan, Srivastava et al. - 1992
110   caching and views in data base systems (context) - Stonebraker, Jhingran et al. - 1990
84   IEEE Transactions on Knowledge and Data Engineering (context) - DeWitt, Ghandeharizadeh et al. - 1990
82   Prolog: An extension of Prolog with hypothetical implication.. (context) - Gabbay - 1985
81   A Performance Evaluation of Four Parallel Join Algorithms in.. - Schneider, DeWitt - 1989
74   A model for active object oriented database (context) - Beeri, Milo - 1991
73   Theoretical Computer Science (context) - Bonner, Complexity - 1990
69   Multiprocessor Hash-based Join Algorithms - DeWitt, Gerber - 1985
60   Detecting composite events in active database systems using .. - Gatziu, Dittrich - 1994
57   Hashing Methods and Relational Algebra Operations (context) - Bratbergsengen - 1984
55   Application of Hash to Data Base Machine and its Architectur.. (context) - Kitsuregawa, Tanaka et al. - 1983
54   Design and implementation of the Wisconsin Storage System (context) - Chou, DeWitt et al. - 1985
53   Rule chaining in marvel: Dynamic binding of parameters - Heineman, Kaiser et al. - 1992
51   An overview of production rules in database systems - Hanson, Widom - 1992
50   A new frontier (context) - Abiteboul - 1988
48   Some high level language constructs for data of type relatio.. (context) - Schmidt - 1977
47   An initial report on the design of Ariel: A DBMS with an int.. (context) - Hanson - 1989
47   Integrating objectoriented data modeling with a rule-based p.. (context) - Cacace, Ceri et al. - 1990
40   Implementation of the CORAL deductive database system - Ramakrishnan, Srivastava et al. - 1993
39   An execution model for active data base management systems (context) - Hsu, Ladin et al. - 1988
39   The integration of rule systems and database systems (context) - Stonebraker - 1992
39   Design and implementation of the GlueNail database system - Derr, Morishita et al. - 1993
35   Language constructs for programming active databases - Hull, Jacobs - 1991
34   Active databases as a paradigm for enhanced computing enviro.. (context) - Morgenstern - 1983
32   Differential files: Their application to the maintenance of .. (context) - Severance, Lohman - 1976
31   On implementing a language for specifying active database ex.. - Ghandeharizadeh, Hull et al. - 1993
30   Using object matching and materialization to integrate heter.. (context) - Zhou, Hull et al. - 1995
30   A theory for rule triggering systems (context) - Zhou, Hsu - 1990
28   Compiling complex database transition triggers (context) - Cohen - 1989
15   Deciding whether a production rule is relational computable (context) - Simon, de Maindreville - 1988
13   Explicit control of logic programs through rule algebra (context) - Imielinski, Naqvi - 1988
12   Database programming with delayed updates - Jacobs, Hull - 1991
11   Programming by specification and annotation (context) - Cohen - 1986
11   On detecting conflict between proposed updates (context) - Doherty, Hull et al. - 1995
10   Implementation of delayed updates in Heraclitus - Ghandeharizadeh, Hull et al. - 1992
9   Stream-based Versus Structured Video Objects: Issues - Ghandeharizadeh - 1995
7   The logical semantics of hypothetical rulebases with deletio.. - Bonner - 1995
7   Incorporating Active and Multi-database-state Services into .. - Boucelma, Dalrymple et al. - 1995
6   Active rules for the software engineering platform GOODSTEP - Collet, Habraken et al. - 1994
6   An Optimal Resource Scheduler for Continuous Display of Stru.. (context) - Escobar-Molano, Ghandeharizadeh et al. - 1995
6   Extending Rule Mechanisms for the Construction of Interopera.. (context) - Dalrymple - 1995
4   Modelling non-deterministic queries and updates in deductive.. (context) - de Maindreville, Simon - 1988
3   An implementation of hypothetical relations (context) - Woodfill, Stonebraker - 1983
3   Towards a framework for efficient management of potentially .. (context) - Doherty, Hull - 1995
2   Available in file HERACLITUS/TR-582 at ftp@perspolis (context) - Zhou, Ghandeharizadeh et al. - 1994
2   The Notation of Consistency and Predicate Locks in a Databas.. (context) - Eswaran, Gray et al. - 1976
2   A framework for optimizing data integration using the materi.. (context) - Hull, Zhou - 1995
1   A declarative approach to active databases: The A-RDL langua.. (context) - Simon, Kiernan - 1995
1   Available by anonymous ftp to db (context) - Widom, Active et al. - 1993
1   A framework for defining deltas on bulk data types (context) - Doherty, Hull et al. - 1995



The graph only includes citing articles where the year of publication is known.


Documents on the same site (http://www-db.research.bell-labs.com/project/heraclitus/index.html):   More
Implementation of Delayed Updates in Heraclitus - Shahram Ghandeharizadeh Richard (1992)   (Correct)
Language Constructs for Programming Active Databases - Richard Hull And (1991)   (Correct)
Database Programming with Delayed Updates - Dean Jacobs And (1991)   (Correct)

Online articles have much greater impact   More about CiteSeer.IST   Add search form to your site   Submit documents   Feedback  

CiteSeer.IST - Copyright Penn State and NEC