Article

Free access

Object migration

Authors:

Alberto O. Mendelzon,

Emmanuel WallerAuthors Info & Claims

PODS '94: Proceedings of the thirteenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems

Pages 232 - 242

https://doi.org/10.1145/182591.182616

Published: 24 May 1994 Publication History

Abstract

We study a mechanism that supports the migration of objects from one class of an OODB to another, thereby enabling us to model the same object playing different roles throughout its lifetime. Object migration may introduce typing conflicts due to the different typing constraints imposed by the classes. We present a coercion-like adaptation process that automatically resolves these conflicts. The process combines re-classification of objects and modification of attributes. We study the computational complexity of the problem, and show that the adaptation process can be performed efficiently in databases with covariant schemas.

References

[1]

A. Albano, R. Bergamini, G. Ghelli, and R. Orsini. An object data model with roles. In 18th Con}. on Very Large Databases, VLDB, Dublin, Ireland, pages 39-51, 1993.

Digital Library

[2]

S. Abiteboul and P. Kanellakis. Identity as a query language primitive. In Proc. SIGMOD, Portland, Oregon, pages 159-173, 1989.

Digital Library

[3]

S. Abiteboul, P. Kanellakis, and E. Waller. Method schemas, in Proc. 9th Syrup. on Principles of Database Systems- PODS, pages 16-27, 1990.

Digital Library

[4]

S. Abiteboul, G. Lausen, H. Uphoff, and E. Waller. Methods and rules. In Proc. SIG- MOD, Washington D.C., pages 32-41, 1993.

Digital Library

[5]

C. Beeri and T. Milo. Functional and predicative programming in oodb's. In Proc. 11th Syrup. on Principles of Database Systems- PODS, San- Diego, pages 176-190, 1992.

Digital Library

[6]

A. Borgida. Language features for flexible handling of exceptions in information system. A CM Transactions on Database Systems, 10(4):563- 603, 1985.

Digital Library

[7]

F. Bancilhon and N. Spyratos. Update semantics of relational views. A CM Trans. on Database Systems, 6(1):557-575, 1981.

Digital Library

[8]

M. Dalal. Investigations into a theory of knowledge base revision. In Proc. 7th National Conf. on Artificial Intelligence, pages 475-479, 1988.

[9]

T. Eiter and G. Gottlob. On the complexity of propositional knowledge base revision, updates, and counterfactuals. In Proc. 11th Syrup. on Princ,ples of Database Systems - PODS, San Diego, pages 261-273, 1992.

Digital Library

[10]

D.H. Fishman et al. Iris: An object oriented database management system. A CM Trans. on Office Information Systems, 5(1):46-69, 1987.

[11]

H. Katsuno and A. O. Mendelzon. On the difference between updating a knowledge base and revising it. In Proc. Znd int. Conf. on Principles of Knowledge Representation and Reasoning, pages 387-394, 1991.

[12]

O2Technology. The O2 User's Manual Version 4.3.1, 1994.

[13]

J. Richardson and P. Schwartz. Aspects: Extending objects to support multiple independent roles. In Proc. of the Int. con/on Management o/ Data, SIGMOD, Denver, Colorado, pages 298- 307, 1991.

Digital Library

[14]

K. Satoh. Nonmonotonic reasoning by minimal belief revision. In Proc. of the Int. Conf. on 5th Generation Computer Systems, pages 455-462, 1988.

[15]

Jianwen Su. Dynamic constraints and object migration. In 17th Conf. on Very Large Databases, VLDB, Barcelona, Spain, pages 233-242, 1991.

Digital Library

[16]

L.A. Stein and S.B. Zdonik. Clovers: The dynamic behavior of type and instances. Technical report, Brown University, Technical report no. CS-89-42, 1989.

Digital Library

[17]

M. Winslett. Reasoning about action using a possible-model approach. In Proc. 7th National Conf. on Artificial Intelligence, pages 89-93, 1988.

Cited By

Sato H(2015)Construction of Object Migration Behaviour Models from Temporal ConstraintsInternational Journal of Computers and Applications10.1080/1206212X.2008.1144190630:3(265-275)Online publication date: 11-Jul-2015
https://doi.org/10.1080/1206212X.2008.11441906
Artale AKontchakov RRyzhikov VZakharyaschev M(2014)A Cookbook for Temporal Conceptual Data Modelling with Description LogicsACM Transactions on Computational Logic10.1145/262956515:3(1-50)Online publication date: 25-Jul-2014
https://dl.acm.org/doi/10.1145/2629565
Artale AKontchakov RRyzhikov VZakharyaschev M(2011)Tailoring temporal description logics for reasoning over temporal conceptual modelsProceedings of the 8th international conference on Frontiers of combining systems10.5555/2050784.2050786(1-11)Online publication date: 5-Oct-2011
https://dl.acm.org/doi/10.5555/2050784.2050786
Show More Cited By

Index Terms

Object migration

Recommendations

Adaptable object migration: concept and implementation

Migration is one example of the insufficiently used potentials of distributed systems. Although migration can enhance the efficiency and the reliability of distributed systems, it is still rarely used. Two limitations contained in nearly all existing ...
Improving Total Migration Time in Live Virtual Machine Migration
ICCCT '15: Proceedings of the Sixth International Conference on Computer and Communication Technology 2015

Virtualization is the key underlying technology enabling cloud providers to host services for a large number of customers. Live migration is an essential feature of virtualization that allows transfer of virtual machines from one physical server to ...
Traffic-sensitive live migration of virtual machines
CCGRID '15: Proceedings of the 15th IEEE/ACM International Symposium on Cluster, Cloud, and Grid Computing

In this paper we address the problem of network contention between the migration traffic and the Virtual Machine (VM) application traffic for the live migration of co-located Virtual Machines. When VMs are migrated with pre-copy, they run at the source ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

PODS '94: Proceedings of the thirteenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems

May 1994

313 pages

ISBN:0897916425

DOI:10.1145/182591

Chairman:
Victor Vianu
Univ. of California at San Diego, La Jolla

Copyright © 1994 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

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 24 May 1994

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Article

Conference

SIGMOD/PODS94

Sponsor:

SIGMOD/PODS94: Joint ACM SIGMOD International Conference on Management of Data and ACM SIGMOD & ACM Symposium Principles of Database Systems

May 24 - 27, 1994

Minnesota, Minneapolis, USA

Acceptance Rates

PODS '94 Paper Acceptance Rate 28 of 117 submissions, 24%;

Overall Acceptance Rate 642 of 2,707 submissions, 24%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

11
Total Citations
View Citations
288
Total Downloads

Downloads (Last 12 months)15
Downloads (Last 6 weeks)5

Reflects downloads up to 06 Oct 2024

Other Metrics

View Author Metrics

Citations

Cited By

Sato H(2015)Construction of Object Migration Behaviour Models from Temporal ConstraintsInternational Journal of Computers and Applications10.1080/1206212X.2008.1144190630:3(265-275)Online publication date: 11-Jul-2015
https://doi.org/10.1080/1206212X.2008.11441906
Artale AKontchakov RRyzhikov VZakharyaschev M(2014)A Cookbook for Temporal Conceptual Data Modelling with Description LogicsACM Transactions on Computational Logic10.1145/262956515:3(1-50)Online publication date: 25-Jul-2014
https://dl.acm.org/doi/10.1145/2629565
Artale AKontchakov RRyzhikov VZakharyaschev M(2011)Tailoring temporal description logics for reasoning over temporal conceptual modelsProceedings of the 8th international conference on Frontiers of combining systems10.5555/2050784.2050786(1-11)Online publication date: 5-Oct-2011
https://dl.acm.org/doi/10.5555/2050784.2050786
Artale AParent CSpaccapietra S(2007)Evolving objects in temporal information systemsAnnals of Mathematics and Artificial Intelligence10.1007/s10472-007-9068-z50:1-2(5-38)Online publication date: 1-Jun-2007
https://dl.acm.org/doi/10.1007/s10472-007-9068-z
Lagorce JStočkus AWaller E(2005)Object-oriented database evolutionDatabase Theory — ICDT '9710.1007/3-540-62222-5_58(379-393)Online publication date: 3-Jun-2005
https://doi.org/10.1007/3-540-62222-5_58
Król D(2004)Migration Mechanisms for Multi-class Objects in Multiagent SystemsKnowledge-Based Intelligent Information and Engineering Systems10.1007/978-3-540-30133-2_155(1165-1171)Online publication date: 2004
https://doi.org/10.1007/978-3-540-30133-2_155
Fonseca FEgenhofer MDavis CCâmara G(2002)Semantic Granularity in Ontology-Driven Geographic Information SystemsAnnals of Mathematics and Artificial Intelligence10.1023/A:101580810476936:1-2(121-151)Online publication date: 4-Sep-2002
https://dl.acm.org/doi/10.1023/A%3A1015808104769
Król DNguyen NDaniłowicz C(2002)Migration of Multi-class Objects in Information SystemsIntelligent Information Systems 200210.1007/978-3-7908-1777-5_43(403-412)Online publication date: 2002
https://doi.org/10.1007/978-3-7908-1777-5_43
Steimann F(2000)On the representation of roles in object-oriented and conceptual modellingData & Knowledge Engineering10.1016/S0169-023X(00)00023-935:1(83-106)Online publication date: 1-Oct-2000
https://dl.acm.org/doi/10.1016/S0169-023X%2800%2900023-9
Ushiama TWatanabe T(1996)A Representation Method of Time-Varying Characteristics of Entity on the Basis of Core-Surface ConceptProceedings of the 20th Conference on Computer Software and Applications10.5555/872750.873420Online publication date: 19-Aug-1996
https://dl.acm.org/doi/10.5555/872750.873420
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

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

Media

Figures

Other

Tables

View Table of Contents