Short Stories

A graph-based update language for object-oriented data models

Description
Since the emergence of database management systems as the way of storing and managing large quantities of structured data, there has been an ongoing debate about what the data model for such a system should be. This question seemed settled when the
Categories
Published
of 227
All materials on our website are shared by users. If you have any questions about copyright issues, please report us to resolve them. We are always happy to assist you.
Related Documents
Share
Transcript
  A Graph-based Update LanguageforObject-Oriented Data Models Jan Hidders  Printed by University Press Facilities, Eindhoven, the Netherlands.Copyrightc  2001 by A.J.H. Hidders, Eindhoven, the Netherlands. All rights reserved. No part of this publication may be reproduced, stored in a re-trieval system, or transmitted, in any form or by any means, electronic, mechanical,photocopying, recording, or otherwise, without prior permission of the author.  A Graph-based Update LanguageforObject-Oriented Data Models PROEFSCHRIFTter verkrijging van de graad van doctor aan deTechnische Universiteit Eindhoven,op gezag van de Rector Magnificus, prof.dr. R.A. van Santen,voor een commissie aangewezen door het College voor Promotiesin het openbaar te verdedigenop donderdag 6 december 2001 om 16.00 uurdoor Arend Jan Hendrik Hidders geboren te Markelo  Dit proefschrift is goedgekeurd door de promotoren:prof.dr. J. Paredaensenprof.dr. P.M.E. De BraCopromotor:dr.ir. G.J.P.M. Houben  Contents Dankwoord ix1 Introduction 1 1.1 Object-Oriented and Graph-based Data Models . . . . . . . . . . . . . 11.2 Graph-based Update and Query Languages . . . . . . . . . . . . . . . 21.3 Research Questions and Motivation . . . . . . . . . . . . . . . . . . . . 51.4 Outline of the Thesis . . . . . . . . . . . . . . . . . . . . . . . . . . . . 6 2 GDM : Graph-based Data Models 7 2.1 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 72.2 Basic Concepts . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 72.3 GDM Instance Graphs . . . . . . . . . . . . . . . . . . . . . . . . . . . 92.3.1 Informal description of the elements of instance graphs . . . . . 92.3.2 Informal description of the instance-graph constraints . . . . . 112.3.3 Formal definition of instance graphs . . . . . . . . . . . . . . . 152.4 Basic GDM . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 202.4.1 Informal description of the elements of schema graphs . . . . . 202.4.2 Informal description of the constraints for schema graphs . . . 222.4.3 Formal definition of schema graphs . . . . . . . . . . . . . . . . 232.4.4 Informal description of the semantics of schema graphs . . . . . 252.4.5 Formal definition of the semantics of schema graphs . . . . . . 272.5 GDM[ f  , t , i , s ] . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 302.5.1 Informal description of attribute constraints . . . . . . . . . . . 302.5.2 Informal description of the constraints for GDM[ f  , t , i , s ] schemagraphs . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 322.5.3 Formal definition of  GDM[ f  , t , i , s ] . . . . . . . . . . . . . . . . . 332.6 GDM + [ f  , t , i , s ] . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 352.6.1 Informal description of  GDM + [ f  , t , i , s ] . . . . . . . . . . . . . . 352.6.2 Formal definition of  GDM + [ f  , t , i , s ] . . . . . . . . . . . . . . . . 382.7 Discussion . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 412.7.1 Justification of the non-sharing constraint . . . . . . . . . . . . 412.7.2 Possible extensions of  GDM . . . . . . . . . . . . . . . . . . . . 42v
Search
Tags
Related Search
We Need Your Support
Thank you for visiting our website and your interest in our free products and services. We are nonprofit website to share and download documents. To the running of this website, we need your help to support us.

Thanks to everyone for your continued support.

No, Thanks