Skip to:Content
|
Bottom
Cover image for Complex analysis, Joensuu 1978
Title:
Complex analysis, Joensuu 1978
Series:
Lecture notes in mathematics ; 747
Publication Information:
Berlin : Springer-Verlag, 1979
ISBN:
9780387095530

Available:*

Library
Item Barcode
Call Number
Material Type
Item Category 1
Status
Searching...
30000001699119 QA331 C62 1979 Open Access Book Book
Searching...

On Order

Summary

Summary

Conceptually, a database consists of objects and relationships. Object Relationship Notation (ORN) is a simple notation that more precisely defines relationships by combining UML multiplicities with uniquely defined referential actions.

This book shows how ORN can be used in UML class diagrams and database definition languages (DDLs) to better model and implement relationships and thus more productively develop database applications. For the database developer, it presents many examples of relationships modeled using ORN-extended class diagrams and shows how these relationships are easily mapped to an ORN-extended SQL or Object DDL. For the DBMS developer, it presents the specifications and algorithms needed to implement ORN in a relational and object DBMS.

This book also describes tools that can be downloaded or accessed via the Web. These tools allow databases to be modeled using ORN and implemented using automatic code generation that adds ORN support to Microsoft SQL Server and Progress Object Store.

Object Relationship Notation (ORN) for Database Applications: Enhancing the Modeling and Implementation of Associations is written for research scientists, research libraries, professionals, and advanced-level students in computer science.


Table of Contents

Prefacep. vii
Motivationp. vii
Purposep. viii
Readersp. ix
Structurep. ix
Downloadsp. xi
Acknowledgmentsp. xi
About the Authorp. xiii
Contentsp. xv
List of Abbreviationsp. xxi
Part I About Relationships and ORNp. 1
Chapter I Introduction Including a Brief History of Relationshipsp. 3
1.1 Relationshipsp. 3
1.2 A Brief History of Relationshipsp. 4
1.2.1 The paper-based systemp. 5
1.2.2 The computerized file-based systemp. 6
1.2.3 Early data models and DBMSsp. 8
1.2.4 The relational model and RDBMSp. 15
1.2.5 The entity-relationship model and databasep. 19
1.2.6 Semantic models, the object model, and the ODBMSp. 23
1.2.7 The object-relational DBMSp. 31
1.3 Problems in Modeling and Implementing Relationshipsp. 32
1.4 Preview of a Solutionp. 35
Chapter 2 Object Relationship Notation (ORN)p. 39
2.1 Syntaxp. 39
2.2 Graphical Representationp. 40
2.3 Semanticsp. 41
2.4 Examplesp. 42
2.4.1

p. 44

2.4.2 |-p. 45
2.4.3 |-p. 47
2.4.4 |-X-p. 47
2.4.5 ?p. 48
2.4.6 !p. 49
2.4.7 'p. 50
2.5 Flashback to the Company Databasep. 51
Chapter 3 ORN Simulator A Modeling Tool Where Associations Come Alivep. 53
3.1 Creating a Database Model and a Databasep. 53
3.2 Verifying Association Semanticsp. 60
3.3 Architecturep. 66
3.4 Benefitsp. 67
Chapter 4 Association Patterns Emerging from a Variety of Association Typesp. 69
4.1 Contextp. 69
4.2 Pattern Descriptionsp. 71
4.2.1 "is defined by" patternp. 73
4.2.2 "is recorded for" patternp. 75
4.2.3 "is a realization of" patternp. 79
4.2.4 "is associated by" patternp. 80
4.2.5 "is an update of" patternp. 81
4.2.6 "is a part of" patternp. 82
4.2.7 "is a" patternp. 89
4.3 Patterns in Database Modeling and Implementationp. 90
4.4 Associations That Don't Conform to a Patternp. 95
4.5 Conclusionp. 96
Chapter 5 Comparing ORN to Similar Declarative Schemesp. 97
5.1 Schemes for Relational Databases and Object Relationsp. 98
5.1.1 Null constraintp. 98
5.1.2 Key constraintsp. 99
5.1.3 Referential integrity rulesp. 100
5.1.4 Subjectivity constraintsp. 102
5.1.5 Additional relationship semanticsp. 103
5.2 Schemes for the ER modelp. 105
5.3 Schemes in ODBMSsp. 105
5.4 Whole-Part Properties and Dimensions for Class Diagramsp. 107
5.4.1 Proposed association dimensions for Class diagramsp. 108
5.4.2 Primary characteristics for whole-part relationshipsp. 111
5.4.3 Secondary characteristics for whole-part relationshipsp. 112
5.5 Conclusionp. 113
Part II Using ORN to Develop a Database Systemp. 115
Chapter 6 ORN Additive A Tool for Extending SQL Server with ORNp. 117
6.1 Capabilities, Operations, and Architecturep. 117
6.1.1 Capabilitiesp. 118
6.1.2 Operations and architecturep. 119
6.1.3 The +ornddl commandp. 121
6.1.4 The +orndml commandp. 121
6.2 ORN Additive DDL Statementsp. 122
6.2.1 USE statementp. 122
6.2.2 Constraint statementp. 123
6.2.3 Delete statementp. 123
6.2.4 Set Orn_Message_Number_Base statementp. 125
6.2.5 Example of a query file with ORN Additive DDL statementsp. 125
6.3 ORN Additive DML Statementsp. 125
6.3.1 Use statementp. 125
6.3.2 Begin Transaction statementp. 127
6.3.3 Save Transaction statementp. 127
6.3.4 Commit Transaction statementp. 127
6.3.5 Rollback Transaction statementp. 127
6.3.6 Set Rxc_Mode statementp. 128
6.3.7 Enable/Disable Orn_Triggers statementp. 129
6.3.8 Example of query file with ORN Additive DML statementsp. 130
6.4 Conclusionp. 132
Chapter 7 Object Relater Plus (OR+) An ORN-extended Object DBMSp. 133
7.1 Capabilities and Compatibilitiesp. 133
7.2 ODDLp. 135
7.2.1 ODDL specificationp. 135
7.2.2

p. 138

7.2.3 Control commandsp. 140
7.3 ODMLp. 141
7.4 Architecture, Implementation, and Extensibilityp. 143
7.4.1 Architecturep. 143
7.4.2 Implementationp. 145
7.4.3 Extensibilityp. 146
7.5 Conclusionp. 147
Chapter 8 Mapping Database Models to DDLs From ORN-Extended Class Diagrams to ORN-Extended DBMSsp. 149
8.1 Mapping an ORN-Extended Model to an ORN-Extended SQLp. 149
8.1.1 Transformating the model for a relational databasep. 149
8.1.2 Mapping classes to tablesp. 153
8.1.3 Mapping associations to foreign keysp. 154
8.2 Mapping an ORN-Extended Model to an Object DDLp. 157
8.2.1 Transforming the model for an object databasep. 158
8.2.2 Mapping classes to class definitions and extentsp. 159
8.2.3 Mapping associations to object-based attributesp. 160
8.3 Conclusionp. 163
Chapter 9 Association Semantics Dealing with the Subtleties, Inconsistencies, and Ambiguitiesp. 165
9.1 Inconsistenciesp. 165
9.1.1 Within anp. 166
9.1.2 Involving combinationsp. 170
9.2 Inconsistency Detectionp. 171
9.3 Ambiguitiesp. 172
9.4 Associations as Functionsp. 174
9.5 Conclusionp. 177
Part III Adding ORN to a DBMSp. 179
Chapter 10 A Conceptual Implementation of ORN Exploring Semantic Circularity and Ambiguityp. 181
10.1 Algorithmsp. 182
10.1.1 Algorithm CreateObjectp. 182
10.1.2 Transaction operationsp. 183
10.1.3 Supporting pseudocode for complex object operationsp. 184
10.1.4 Algorithm CreateLinkp. 185
10.1.5 Algorithm DeleteObjectp. 186
10.1.6 Algorithm DestroyLinkp. 187
10.1.7 Algorithm ChangeLinkp. 187
10.2 Link Cyclesp. 188
10.2.1 Circularityp. 189
10.2.2 Ambiguitiesp. 190
10.2.3 The Theorem for ORN Semantic Clarity and its proofp. 196
10.3 Conclusionp. 203
Chapter 11 Adding ORN to the SQL Standard for RDBMSsp. 205
11.1 Motivationp. 205
11.2 Overview of SQL Association Capabilitiesp. 206
11.3 Proposed ORN Extension to SQLp. 209
11.4 Conclusionp. 213
Chapter 12 Adding ORN to the ODMG Standard for ODMSsp. 215
12.1 Motivationp. 215
12.2 Adding ORN to ODLp. 217
12.2.1 Associations in ODLp. 217
12.2.2 Adding ORN syntaxp. 218
12.2.3 Adapting ORN semantics to ODLp. 219
12.3 Algorithmsp. 221
12.3.1 Class Transactionp. 223
12.3.2 Method new()p. 225
12.3.3 Method delete()p. 226
12.3.4 Method _enforce_binding()p. 227
12.3.5 Method form_tpR()p. 229
12.3.6 Method drop_tpR()p. 230
12.3.7 Method_enforce_explicit_binding()p. 230
12.3.6 Method change_tpR()p. 231
12.3.9 Examplep. 232
12.4 Conclusionp. 234
Bibliographyp. 237
Indexp. 241
Go to:Top of Page