article

Free access

Structures for manipulating proposed updates in object-oriented databases

Authors:

Michael Doherty,

Richard Hull,

Mohammed RupawallaAuthors Info & Claims

ACM SIGMOD Record, Volume 25, Issue 2

Pages 306 - 317

https://doi.org/10.1145/235968.233344

Published: 01 June 1996 Publication History

PDF eReader

Abstract

Support for virtual states and deltas between them is useful for a variety of database applications, including hypothetical database access, version management, simulation, and active databases. The Heraclitus paradigm elevates delta values to be "first-class citizens" in database programming languages, so that they can be explicitly created, accessed and manipulated.A fundamental issue concerns the trade-off between the "accuracy" or "robustness" of a form of delta representation, and the ease of access and manipulation of that form. At one end of the spectrum, code-blocks could be used to represent delta values, resulting in a more accurate capture of the intended meaning of a proposed update, at the cost of more expensive access and manipulation. In the context of object-oriented databases, another point on the spectrum is "attribute-granularity" deltas which store the net changes to each modified attribute value of modified objects.This paper introduces a comprehensive framework for specifying a broad array of forms for representing deltas for complex value types (tuple, set, bag, list, o-set and dictionary). In general, the granularity of such deltas can be arbitrarily deep within the complex value structure. Applications of this framework in connection with hypothetical access to, and "merging" of, proposed updates are discussed.

References

[1]

S. Abiteboul, R. Hull, and V. Vianu. Foundations of Datab~lses. Addison-Wesley, Reading, MA, 1995.

Digital Library

Google Scholar

[2]

O. Boucelma, J. Dalrymple, M. Doherty, J. C. Franchitti, R. Hull, R. King, and G. Zhou. Incorporating Active and Multi-database-state Services into an OSA- Compliant InteroperM)ility Framework. In The Collected Arcad,a P~~pers, Second Ed,tion. University of California, Irvine, May 1995.

Google Scholar

[3]

R.G.G. Cattell. The Object Database Standard: ODMG-93. Morgan Kaufmann Publishers, San Mateo, California., 1993.

Digital Library

Google Scholar

[4]

M. Derr, J. Durand, M. Doherty, R. Hull, and M. Rupawalla. Applications of Heraclitus in telecommunications information processing. Technical report, University of Colorado, Boulder, 1996.

Google Scholar

[5]

M. Doherty and R. Hull. Towards a framework for efficient management of potentially conflicting database updates, in Proc. IFIP WG2.6 Sixth, Working Conference on Dt, tabelse Se'Tnantics (DS-6), 1995. to appear.

Digital Library

Google Scholar

[6]

M. Doherty, R. Hull, M. Derr, and J. Durand. On detecting conflict between proposed updates. In Proc. of Ii~tl. Work.~hop on Database Programming Languages, September 1995. To appear.

Digital Library

Google Scholar

[7]

M. Doherty, R. Hull, and M. Rupawalla. A framework for manipulating proposed updates in objectoriented data.bases, 1996. Technical report in preparation.

Google Scholar

[8]

S. Ghandeharizadeh, R. Hull, D. Jacobs, et al. On imt~lementing a language for specifying active database execution models. In Proc. of Intl. Conf. on Very Large Detta Bases, pages 441-454, 1993.

Digital Library

Google Scholar

[9]

S. Ghaltdeharizadeh, R. Hull, and D. Jacobs. Heraclitus: Elevating deltas to be first-class citizens in a database programming language. A CM Trans. oI~ Datab, se Systems, 1996. To appear.

Digital Library

Google Scholar

[10]

R. Hull and D. Jacobs. Language constructs for programming active datat~ases. In Proc. of Intl. Conf. o~ Ve'ry Large: Data Bases, pages 455-468, 1991.

Digital Library

Google Scholar

[11]

D. 3a,cot~s and R. Hull. Database programming with delayed uI~dates. In Intl. Workshop on Database Programm11,g Languages, pages 416-428, San Mateo, Calif., 1991. Morgan-Kaufmann, Inc.

Digital Library

Google Scholar

Cited By

View all

Spelt DEven S(2001)Compensation methods to support cooperative applications: A case study in automated verification of schema requirements for an advanced transaction modelConcurrency and Computation: Practice and Experience10.1002/cpe.61013:11(1013-1032)Online publication date: 31-Aug-2001
https://doi.org/10.1002/cpe.610
Sundermier AAbdellatif TDietrich SUrban S(2005)Object deltas in an active database development environmentDeductive and Object-Oriented Databases10.1007/3-540-63792-3_17(211-228)Online publication date: 17-Aug-2005
https://doi.org/10.1007/3-540-63792-3_17
Urban SBen Abdellatif TDietrich SSundermier A(2003)Delta AbstractionsIEEE Transactions on Knowledge and Data Engineering10.1109/TKDE.2003.119839315:3(597-612)Online publication date: 1-Mar-2003
https://dl.acm.org/doi/10.1109/TKDE.2003.1198393
Show More Cited By

Index Terms

Structures for manipulating proposed updates in object-oriented databases
1. Information systems
  1. Data management systems
    1. Database design and models
    2. Database management system engines
2. Software and its engineering
  1. Software notations and tools
    1. General programming languages
      1. Language types
        Object oriented languages

Recommendations

Structures for manipulating proposed updates in object-oriented databases
SIGMOD '96: Proceedings of the 1996 ACM SIGMOD international conference on Management of data

Support for virtual states and deltas between them is useful for a variety of database applications, including hypothetical database access, version management, simulation, and active databases. The Heraclitus paradigm elevates delta values to be "first-...
Access control object-oriented databases
Federating Object-Oriented and Relational Databases: The IRO-DB Experience
COOPIS '97: Proceedings of the Second IFCIS International Conference on Cooperative Information Systems

From the beginning of 1994 to the end of 1996, the IRO-DB (Interoperable Relational and Object-Oriented Databases) ESPRIT project has developed tools for accessing relational and object-oriented databases in an integrated way, and for designing and ...

Comments

Information & Contributors

Information

Published In

ACM SIGMOD Record Volume 25, Issue 2

June 1996

557 pages

ISSN:0163-5808

DOI:10.1145/235968

Chairman:
T. H. Merrett
McGill Univ.
,
Editors:
H. V. Jagadish,
Inderpal Singh Mumick

Issue’s Table of Contents

SIGMOD '96: Proceedings of the 1996 ACM SIGMOD international conference on Management of data
June 1996
560 pages
ISBN:0897917944
DOI:10.1145/233269
Editor:
Jennifer Widom
Stanford Univ., Stanford, CT

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]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 June 1996

Published in SIGMOD Volume 25, Issue 2

Check for updates

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

13
Total Citations
View Citations
363
Total Downloads

Downloads (Last 12 months)60
Downloads (Last 6 weeks)17

Reflects downloads up to 13 Sep 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Spelt DEven S(2001)Compensation methods to support cooperative applications: A case study in automated verification of schema requirements for an advanced transaction modelConcurrency and Computation: Practice and Experience10.1002/cpe.61013:11(1013-1032)Online publication date: 31-Aug-2001
https://doi.org/10.1002/cpe.610
Sundermier AAbdellatif TDietrich SUrban S(2005)Object deltas in an active database development environmentDeductive and Object-Oriented Databases10.1007/3-540-63792-3_17(211-228)Online publication date: 17-Aug-2005
https://doi.org/10.1007/3-540-63792-3_17
Urban SBen Abdellatif TDietrich SSundermier A(2003)Delta AbstractionsIEEE Transactions on Knowledge and Data Engineering10.1109/TKDE.2003.119839315:3(597-612)Online publication date: 1-Mar-2003
https://dl.acm.org/doi/10.1109/TKDE.2003.1198393
Böttcher STürling A(2003)XML Fragment Caching for Small Mobile Internet DevicesWeb, Web-Services, and Database Systems10.1007/3-540-36560-5_20(268-279)Online publication date: 28-Feb-2003
https://doi.org/10.1007/3-540-36560-5_20
Ghandeharizadeh SSommers F(2002)A Case for Deltas in Business—to—Business Electronic CommerceDatabase and Expert Systems Applications10.1007/3-540-48309-8_16(176-185)Online publication date: 18-Jun-2002
https://doi.org/10.1007/3-540-48309-8_16
Marian AAbiteboul SCobena GMignet L(2001)Change-Centric Management of Versions in an XML WarehouseProceedings of the 27th International Conference on Very Large Data Bases10.5555/645927.672205(581-590)Online publication date: 11-Sep-2001
https://dl.acm.org/doi/10.5555/645927.672205
Chawathe SAbiteboul SWidom J(1998)Representing and querying changes in semistructured dataProceedings 14th International Conference on Data Engineering10.1109/ICDE.1998.655752(4-13)Online publication date: 1998
https://doi.org/10.1109/ICDE.1998.655752
Hull RMendelzon AÖzsoyoglu Z(1997)Managing semantic heterogeneity in databasesProceedings of the sixteenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems10.1145/263661.263668(51-61)Online publication date: 1-May-1997
https://dl.acm.org/doi/10.1145/263661.263668
Griffin THull R(1997)A framework for implementing hypothetical queriesACM SIGMOD Record10.1145/253262.25330426:2(231-242)Online publication date: 1-Jun-1997
https://dl.acm.org/doi/10.1145/253262.253304
Griffin THull R(1997)A framework for implementing hypothetical queriesProceedings of the 1997 ACM SIGMOD international conference on Management of data10.1145/253260.253304(231-242)Online publication date: 1-Jun-1997
https://dl.acm.org/doi/10.1145/253260.253304
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Get Access

Login options

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

Abstract

References

Cited By

Index Terms

Recommendations