Fuzzy Database Modeling with XML:
Gespeichert in:
| 1. Verfasser: | |
|---|---|
| Format: | Elektronisch E-Book |
| Sprache: | English |
| Veröffentlicht: |
Boston, MA
Springer Science+Business Media, Inc
2005
|
| Schriftenreihe: | Advances in Database Systems
29 |
| Schlagworte: | |
| Online-Zugang: | BTU01 FHM01 UBG01 UBY01 UPA01 Volltext Inhaltsverzeichnis |
| Beschreibung: | Online-Ressource |
| ISBN: | 9780387242484 9780387242491 |
| DOI: | 10.1007/b104945 |
Internformat
MARC
| LEADER | 00000nmm a2200000 cb4500 | ||
|---|---|---|---|
| 001 | BV022375448 | ||
| 003 | DE-604 | ||
| 005 | 20220118 | ||
| 007 | cr|uuu---uuuuu | ||
| 008 | 070403s2005 |||| o||u| ||||||eng d | ||
| 020 | |a 9780387242484 |9 978-0-387-24248-4 | ||
| 020 | |a 9780387242491 |c Online |9 978-0-387-24249-1 | ||
| 024 | 7 | |a 10.1007/b104945 |2 doi | |
| 035 | |a (OCoLC)728071919 | ||
| 035 | |a (DE-599)GBV524968470 | ||
| 040 | |a DE-604 |b ger |e aacr | ||
| 041 | 0 | |a eng | |
| 049 | |a DE-473 |a DE-739 |a DE-706 |a DE-M347 |a DE-634 | ||
| 082 | 0 | |a 005.74 | |
| 084 | |a ST 250 |0 (DE-625)143626: |2 rvk | ||
| 084 | |a ST 270 |0 (DE-625)143638: |2 rvk | ||
| 100 | 1 | |a Ma, Zongmin |d 1965- |e Verfasser |0 (DE-588)131346326 |4 aut | |
| 245 | 1 | 0 | |a Fuzzy Database Modeling with XML |c by Zongmin Ma |
| 264 | 1 | |a Boston, MA |b Springer Science+Business Media, Inc |c 2005 | |
| 300 | |a Online-Ressource | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b c |2 rdamedia | ||
| 338 | |b cr |2 rdacarrier | ||
| 490 | 1 | |a Advances in Database Systems |v 29 | |
| 533 | |a Online-Ausgabe |f Springer eBook Collection | ||
| 534 | |c 2005 | ||
| 650 | 0 | |a Computer Science | |
| 650 | 0 | |a Data Structures | |
| 650 | 0 | |a Database Management | |
| 650 | 0 | |a Information Storage and Retrieval | |
| 650 | 0 | |a Models and Principles | |
| 650 | 0 | |a Multimedia Information Systems | |
| 650 | 0 | |a Simulation and Modeling | |
| 650 | 4 | |a Informatik | |
| 650 | 0 | 7 | |a Datenbanksystem |0 (DE-588)4113276-2 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Fuzzy-Logik |0 (DE-588)4341284-1 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a XML |0 (DE-588)4501553-3 |2 gnd |9 rswk-swf |
| 689 | 0 | 0 | |a Datenbanksystem |0 (DE-588)4113276-2 |D s |
| 689 | 0 | 1 | |a Fuzzy-Logik |0 (DE-588)4341284-1 |D s |
| 689 | 0 | 2 | |a XML |0 (DE-588)4501553-3 |D s |
| 689 | 0 | |5 DE-604 | |
| 776 | 0 | 8 | |i Reproduktion von |a Ma, Zongmin, 1965- |t Fuzzy Database Modeling with XML |d 2005 |
| 830 | 0 | |a Advances in Database Systems |v 29 |w (DE-604)BV021653394 |9 29 | |
| 856 | 4 | 0 | |u https://doi.org/10.1007/b104945 |x Verlag |3 Volltext |
| 856 | 4 | 2 | |m HBZ Datenaustausch |q application/pdf |u http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=015584530&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 912 | |a ZDB-2-SCS | ||
| 999 | |a oai:aleph.bib-bvb.de:BVB01-015584530 | ||
| 966 | e | |u https://doi.org/10.1007/b104945 |l BTU01 |p ZDB-2-SCS |x Verlag |3 Volltext | |
| 966 | e | |u https://doi.org/10.1007/b104945 |l FHM01 |p ZDB-2-SCS |x Verlag |3 Volltext | |
| 966 | e | |u https://doi.org/10.1007/b104945 |l UBG01 |p ZDB-2-SCS |x Verlag |3 Volltext | |
| 966 | e | |u https://doi.org/10.1007/b104945 |l UBY01 |p ZDB-2-SCS |x Verlag |3 Volltext | |
| 966 | e | |u https://doi.org/10.1007/b104945 |l UPA01 |p ZDB-2-SCS |x Verlag |3 Volltext | |
Datensatz im Suchindex
| _version_ | 1804136429766311936 |
|---|---|
| adam_text | TABLE OF CONTENTS
DEDICATION v
TABLE OF CONTENTS vii
LIST OF FIGURES xiii
LIST OF TABLES xvii
FOREWORD xix
PREFACE xxi
ACKNOWLEDGEMENTS xxiii
PART I BACKGROUND INFORMATION 1
CHAPTER 1 CONCEPTUAL DATA MODELING 3
1.1. Entity Relationship (ER) and Enhanced ER (EER) Models 3
1.1.1. ER Model 4
1.1.2. EER Model 7
1.2. UML Class Model 8
1.2.1. Class 9
1.2.2. Relationship 10
1.3. XML 12
1.3.1. XML Documents 12
1.3.2. XML DTD Constructs 13
1.3.3. XML Databases 16
viii Table of Contents
References 18
CHAPTER 2 LOGICAL DATABASE MODELS 21
2.1. The Relational Database Model 22
2.1.1. Attributes and Domains 22
2.1.2. Relations and Tuples 22
2.1.3. Keys 23
2.1.4. Constraints 23
2.1.5. The Relational Algebra 25
2.1.6. Relational Database Design 27
2.2. The Nested Relational Database Model 30
2.3. The Object Oriented Database Model 31
2.3.1. Objects and Identifiers 32
2.3.2. Classes and Instances 32
2.3.3. Class Hierarchical Structure and Inheritance 33
References 33
CHAPTER 3 FUZZY SETS AND POSSIBILITY DISTRIBUTIONS
35
3.1. Imperfect Information in Database Modeling 35
3.1.1. Null Values and Partial Values 36
3.1.2. Probabilistic Values 37
3.1.3. Fuzzy Sets in Database Modeling 38
3.2. Representations of Fuzzy Sets and Possibility Distributions 38
3.3. Support, Kernel, and a Cut of a Fuzzy Set 39
3.4. Zadeh s Extension Principle 40
3.5. Operations on Fuzzy Sets 41
3.5.1. Set Operations of Fuzzy Sets 41
3.5.2. Arithmetic Operations of Fuzzy Sets 42
3.5.3. Relational Operations of Fuzzy Sets 42
3.5.4. Logical Operations of Fuzzy Sets 46
References 47
PART II FUZZY CONCEPTUAL DATA MODELING 49
CHAPTER 4 THE FUZZY ER AND FUZZY EER MODELS 51
4.1. Introduction 51
4.2. The Fuzzy ER Model 52
4.2.1. Three Levels of Fuzziness in Entities, Relationships
and Attributes 52
4.2.2. Relationships and Constraints 55
4.3. The Fuzzy EER Model 58
Table of Contents ix
4.3.1. Fuzzy Attribute 58
4.3.2. Fuzzy Entity and Relationship 59
4.3.3. Fuzzy Generalization/Specialization 60
4.3.4. Fuzzy Category 62
4.3.5. Fuzzy Aggregation 62
4.4. Summary 64
References 65
CHAPTER 5 THE FUZZY UML DATA MODEL 67
5.1. Introduction 67
5.2. The Fuzzy UML Class Model 67
5.2.1. Fuzzy Class 68
5.2.2. Fuzzy Generalization 69
5.2.3. Fuzzy Aggregation 72
5.2.4. Fuzzy Association 75
5.2.5. Fuzzy Dependency 77
5.3. Summary 79
References 79
CHAPTER 6 THE FUZZY XML MODEL 81
6.1. Introduction 81
6.2. The Fuzzy XML Model 82
6.2.1. The Fuzziness in XML 82
6.2.2. The Fuzzy Representation Model 85
6.3. Conceptual Design of the Fuzzy XML Model with
the Fuzzy UML Model 88
6.3.1. Transformation of Classes 88
6.3.2. Transformation of Generalizations 90
6.3.3. Transformation of Associations 91
6.4. Summary 92
References 93
PART III FUZZY DATABASE MODELS 95
CHAPTER 7 THE FUZZY RELATIONAL DATABASES 97
7.1. Introduction 97
7.2. The Fuzzy Relational Models 98
7.3. Semantic Measures and Data Redundancies 99
7.3.1. Existing Methods 99
7.3.2. Semantic Relationship between Fuzzy Data 101
7.3.3. Evaluation of Semantic Measures 102
7.3.4. Fuzzy Data Redundancies and Removal 104
x Table of Contents
1A. Data Integrity Constraints 105
7.4.1. Fuzzy Functional Dependencies 107
7.4.2. Fuzzy Multivalued Dependencies 108
7.4.3. Reference Rules for Fuzzy Data Dependencies 109
7.5. Fuzzy Algebraic Operations 112
7.5.1. Fuzzy Relational Algebra 112
7.5.2. Properties of Fuzzy Relational Algebra 118
7.6. Flexible Query with SQL 119
7.7. Updating Fuzzy Relational Databases 123
7.7.1. Insertion Operation 123
7.7.2. Deletion Operation 128
7.7.3. Modification Operation 129
7.8. Integration of Multiple Fuzzy Relational Databases 130
7.8.1. Background 130
7.8.2. Conflicts and Resolutions in Fuzzy Multidatabases
with Compatible Keys 133
7.8.3. Entity Identification in Fuzzy Multidatabases with
Incompatible Keys 141
7.9. Summary 145
References 146
CHAPTER 8 THE FUZZY NESTED RELATIONAL DATABASES
151
8.1. Introduction 152
8.2. The Fuzzy Nested Relational Models 152
8.3. Algeria Operations 153
8.3.1. Traditional Relational Operations 154
8.3.2. Nest and Unnest Operations 156
8.4. Summary 157
References L58
CHAPTER 9 THE FUZZY OBJECT ORIENTED DATABASES 159
9.1. Introduction 159
9.2. Fuzzy Objects and Fuzzy Classes 160
9.2.1. Fuzzy Objects 160
9.2.2. Fuzzy Classes 161
9.2.3. Fuzzy Object Class Relationships 162
9.3. Fuzzy Inheritance Hierarchies 167
9.4. Flexible Constraints 169
9.4.1. Constraints and Classification 170
9.4.2. Flexible Constraint Comparison 172
9.4.3. Operations on Flexible Constraints 175
Table of Contents xi
9.5. The Fuzzy Object Oriented Model 179
9.6. Query and Operations 180
9.6.1. Fuzzy Product 181
9.6.2. Fuzzy Join 181
9.6.3. Fuzzy Union 182
9.6.4. Fuzzy Query 182
9.7. Summary 184
References 185
CHAPTER 10 CONCEPTUAL DESIGN OF FUZZY DATABASES
187
10.1. Introduction 187
10.2. Transformation from the Fuzzy EER Model to the Fuzzy
Nested Relational Databases 188
10.2.1. Transformation of Entities 189
10.2.2. Transformation of Relationships 190
10.2.3. Transformation of Generalizations 191
10.2.4. Transformation of Specializations 192
10.2.5. Transformation of Categorization 193
10.2.6. Transformation of Aggregations 193
10.3. Transformation from the Fuzzy UML Model to the Fuzzy
Object Oriented Databases 194
10.3.1. Transformation of Classes 194
10.3.2. Transformation of Aggregations 196
10.3.3. Transformation of Associations 197
10.4. Mapping the Fuzzy XML Model into the Fuzzy Relational
Database Model 199
10.4.1. DTD Tree and Mapping to the Relational Database
Schema 199
10.4.2. Mapping the Fuzzy XML Model into the Fuzzy
Relational Database Model 201
10.5. Summary 204
References 204
INDEX 207
LIST OF FIGURES
Figure 1 1. ER Diagram Notations 6
Figure 1 2. EER Diagram of the Specialization 7
Figure 1 3. EER Diagram of the Category 8
Figure 1 4. EER Diagram of the Aggregation 9
Figure 1 5. The Class Icon of the UML 10
Figure 1 6. An Aggregation Relationship in the UML 10
Figure 1 7. A Generalization Relation in the UML 11
Figure 1 8. An Association Relation in UML ] 1
Figure 1 9. A Dependency Relationship in the UML 11
Figure 1 10. Sales Order XML Document 13
Figure 1 11. The DTD of the XML Document in Figure 1 10 14
Figure 1 12. Transformation from Conceptual Data Models to XML
DTD 15
Figure 1 13. The Document Centric XML Document of Product
Description 17
Figure 2 1. Database Design Process 28
Figure 2 2. Normal Forms Based on Functional Dependencies 29
Figure 3 1. Support, Kernel, and a Cut of Fuzzy Sets 40
Figure 3 2. Membership Function of the Fuzzy Number close to Y 44
Figure 3 3. Membership Function of the Fuzzy Number at least Y 45
Figure 3 4. Membership Function of the Fuzzy Number at most Y 46
Figure 4 1. A Simple ER Data Model 52
Figure 4 2. The Fuzzy ER Diagram Notations with the First Level
ofFuzziness 55
x v List of Figures
Figure 4 3. The Fuzzy ER Diagram of the Participation Constraints 56
Figure 4 4. Fuzzy Cardinality Ratios 57
Figure 4 5. Attributes in the Fuzzy EER Model 58
Figure 4 6. Entity and Relationship Types with the First Level of
Fuzziness in Fuzzy EER Model 59
Figure 4 7. Entity and Relationship Types with the Second Level of
Fuzziness in Fuzzy EER Model 59
Figure 4 8. Fuzzy EER Diagram Notations of Specialization,
Category, and Aggregation 63
Figure 4 9. A Simple Fuzzy EER Data Model 64
Figure 5 1. A Fuzzy Class in the Fuzzy UML 69
Figure 5 2. A Fuzzy Generalization Relationship in the Fuzzy UML 72
Figure 5 3. A Fuzzy Aggregation Relationship in the Fuzzy UML 74
Figure 5 4. Fuzzy Association Relationships in the Fuzzy UML 75
Figure 5 5. A Fuzzy Dependency Relationship in the Fuzzy UML 78
Figure 5 6. A Fuzzy UML Data Model 78
Figure 6 1. A Fragment of an XML Document with Fuzzy Data 84
Figure 6 2. The DTD of the Fuzzy XML Document in Figure 6 1 87
Figure 6 3. Transformation of the Classes in the Fuzzy UML to the
Fuzzy XML 89
Figure 6 4. Transformation of the Generalizations in the Fuzzy UML
to the Fuzzy XML 91
Figure 6 5. Transformation of the Associations in the Fuzzy UML
to the Fuzzy XML 92
Figure 7 1. A Resemblance Relation 103
Figure 7 2. Resemblance Relation on Attribute X 107
Figure 7 3. Resemblance Relation on Attribute Y 108
Figure 7 4. Resemblance Relation on Attribute Age 112
Figure 7 5. Insertion Process in the Fuzzy Relational Databases 127
Figure 7 6. Fuzzy Relations with Membership Degree Conflicts 134
Figure 7 7. Fuzzy Relations with Attribute Value Conflicts in
Identical Attribute Domains 134
Figure 7 8. Fuzzy Relations with Attribute Domain Conflicts 136
Figure 7 9. Integrated Fuzzy Relations After Resolving Membership
Degree Conflicts 138
Figure 7 10. Integrated Fuzzy Relation After Resolving Attribute
Value Conflicts in Identical Attribute Domains 139
Figure 7 11. Fuzzy Attribute Value Conversion via One to One
Mapping 140
List of Figures xv
Figure 7 12. Fuzzy Attribute Value Conversion via Many to One
Mapping 140
Figure 7 13. Fuzzy Attribute Value Conversion via One to Many
Mapping 141
Figure 7 14. Fuzzy Database Relations with Incompatible Keys for
Integration 144
Figure 9 1. Equivalence and Inclusion Relationships of the Flexible
Constraints 172
Figure 9 2. Three Flexible Constraints Represented by Fuzzy
Relations 174
Figure 9 3. Two Flexible Constraints Represented by Fuzzy
Relations 174
Figure 9 4. Projection Operation on the Flexible Constraint 175
Figure 9 5. The Union and Difference Operations on the Flexible
Constraints 177
Figure 9 6. Three Flexible Constraints for Combination Operation 178
Figure 9 7. Conjunctive and Disjunctive Combination Operations
on the Flexible Constraints 178
Figure 9 8. Cartesian Product Operation on the Flexible Constraints 179
Figure 10 1. Transformation of the Entities in the Fuzzy EER to the
Fuzzy Nested Relational Databases 189
Figure 10 2. Transformation of the Relationships in the Fuzzy EER
to the Fuzzy Nested Relational Databases 190
Figure 10 3. Transformation of the Generalizations in the Fuzzy EER
to the Fuzzy Nested Relational Databases ] 91
Figure 10 4. Transformation of the Specializations in the Fuzzy EER
to the Fuzzy Nested Relational Databases 192
Figure 10 5. Transformation of the Aggregations in the Fuzzy EER
to the Fuzzy Nested Relational Databases 193
Figure 10 6. Transformation of the Classes in the Fuzzy UML to the
Fuzzy Object Oriented Databases 195
Figure 10 7. Transformation of the Subclasses in the Fuzzy UML to
the Fuzzy Object Oriented Databases 196
Figure 10 8. Transformation of the Aggregations in the Fuzzy UML
to the Fuzzy Object Oriented Databases 197
Figure 10 9. Transformation of the Associations in the Fuzzy UML
to the Fuzzy Object Oriented Databases 198
Figure 10 10. A Simple DTD Tree 200
Figure 10 11. The Relational Schema Created by the DTD Tree in
Figure 10 10 201
xvi List of Figures
Figure 10 12. A Simple Fuzzy DTD Tree 202
Figure 10 13. The Fuzzy Relational Schema Created by the Fuzzy DTD
Tree in Figure 10 12 204
LIST OF TABLES
Table 7 1. Fuzzy Relation Instance r 107
Table 7 2. Fuzzy Relation Instance s 108
Table 7 3. Fuzzy Relation r 112
Table 7 4. Fuzzy Relation 5 112
Table 7 5. The Union Operation rvj s 113
Table 7 6. The Difference Operation rus 113
Table 7 7. Fuzzy Relation r 114
Table 7 8. Selection Operation aDept = nis a Age *¦•( 1.0/25,, 0.9/26,0.3/27) (r) 115
Table 7 9. Projection Operation n{Dept)Age) (r) 115
Table 7 10. Fuzzy Relation r 116
Table 7 11. Fuzzy Relation s 116
7bWe 7 72. Natural Join Operation r X s 116
7aWe 7 75. Fuzzy Relation r 117
7aWe 7 74 Fuzzy Relation s 117
7aZ /e 7 75. Outerunion Operation r(i s 117
7b /e 7 16. Fuzzy Relation r 121
Table 8 1. Pressured Air Tank Relation 153
Table 8 2. Fuzzy Relation r 157
Table 8 3. Fuzzy Nested Relation r{B, q x W 157
|
| adam_txt |
TABLE OF CONTENTS
DEDICATION v
TABLE OF CONTENTS vii
LIST OF FIGURES xiii
LIST OF TABLES xvii
FOREWORD xix
PREFACE xxi
ACKNOWLEDGEMENTS xxiii
PART I BACKGROUND INFORMATION 1
CHAPTER 1 CONCEPTUAL DATA MODELING 3
1.1. Entity Relationship (ER) and Enhanced ER (EER) Models 3
1.1.1. ER Model 4
1.1.2. EER Model 7
1.2. UML Class Model 8
1.2.1. Class 9
1.2.2. Relationship 10
1.3. XML 12
1.3.1. XML Documents 12
1.3.2. XML DTD Constructs 13
1.3.3. XML Databases 16
viii Table of Contents
References 18
CHAPTER 2 LOGICAL DATABASE MODELS 21
2.1. The Relational Database Model 22
2.1.1. Attributes and Domains 22
2.1.2. Relations and Tuples 22
2.1.3. Keys 23
2.1.4. Constraints 23
2.1.5. The Relational Algebra 25
2.1.6. Relational Database Design 27
2.2. The Nested Relational Database Model 30
2.3. The Object Oriented Database Model 31
2.3.1. Objects and Identifiers 32
2.3.2. Classes and Instances 32
2.3.3. Class Hierarchical Structure and Inheritance 33
References 33
CHAPTER 3 FUZZY SETS AND POSSIBILITY DISTRIBUTIONS
35
3.1. Imperfect Information in Database Modeling 35
3.1.1. Null Values and Partial Values 36
3.1.2. Probabilistic Values 37
3.1.3. Fuzzy Sets in Database Modeling 38
3.2. Representations of Fuzzy Sets and Possibility Distributions 38
3.3. Support, Kernel, and a Cut of a Fuzzy Set 39
3.4. Zadeh's Extension Principle 40
3.5. Operations on Fuzzy Sets 41
3.5.1. Set Operations of Fuzzy Sets 41
3.5.2. Arithmetic Operations of Fuzzy Sets 42
3.5.3. Relational Operations of Fuzzy Sets 42
3.5.4. Logical Operations of Fuzzy Sets 46
References 47
PART II FUZZY CONCEPTUAL DATA MODELING 49
CHAPTER 4 THE FUZZY ER AND FUZZY EER MODELS 51
4.1. Introduction 51
4.2. The Fuzzy ER Model 52
4.2.1. Three Levels of Fuzziness in Entities, Relationships
and Attributes 52
4.2.2. Relationships and Constraints 55
4.3. The Fuzzy EER Model 58
Table of Contents ix
4.3.1. Fuzzy Attribute 58
4.3.2. Fuzzy Entity and Relationship 59
4.3.3. Fuzzy Generalization/Specialization 60
4.3.4. Fuzzy Category 62
4.3.5. Fuzzy Aggregation 62
4.4. Summary 64
References 65
CHAPTER 5 THE FUZZY UML DATA MODEL 67
5.1. Introduction 67
5.2. The Fuzzy UML Class Model 67
5.2.1. Fuzzy Class 68
5.2.2. Fuzzy Generalization 69
5.2.3. Fuzzy Aggregation 72
5.2.4. Fuzzy Association 75
5.2.5. Fuzzy Dependency 77
5.3. Summary 79
References 79
CHAPTER 6 THE FUZZY XML MODEL 81
6.1. Introduction 81
6.2. The Fuzzy XML Model 82
6.2.1. The Fuzziness in XML 82
6.2.2. The Fuzzy Representation Model 85
6.3. Conceptual Design of the Fuzzy XML Model with
the Fuzzy UML Model 88
6.3.1. Transformation of Classes 88
6.3.2. Transformation of Generalizations 90
6.3.3. Transformation of Associations 91
6.4. Summary 92
References 93
PART III FUZZY DATABASE MODELS 95
CHAPTER 7 THE FUZZY RELATIONAL DATABASES 97
7.1. Introduction 97
7.2. The Fuzzy Relational Models 98
7.3. Semantic Measures and Data Redundancies 99
7.3.1. Existing Methods 99
7.3.2. Semantic Relationship between Fuzzy Data 101
7.3.3. Evaluation of Semantic Measures 102
7.3.4. Fuzzy Data Redundancies and Removal 104
x Table of Contents
1A. Data Integrity Constraints 105
7.4.1. Fuzzy Functional Dependencies 107
7.4.2. Fuzzy Multivalued Dependencies 108
7.4.3. Reference Rules for Fuzzy Data Dependencies 109
7.5. Fuzzy Algebraic Operations 112
7.5.1. Fuzzy Relational Algebra 112
7.5.2. Properties of Fuzzy Relational Algebra 118
7.6. Flexible Query with SQL 119
7.7. Updating Fuzzy Relational Databases 123
7.7.1. Insertion Operation 123
7.7.2. Deletion Operation 128
7.7.3. Modification Operation 129
7.8. Integration of Multiple Fuzzy Relational Databases 130
7.8.1. Background 130
7.8.2. Conflicts and Resolutions in Fuzzy Multidatabases
with Compatible Keys 133
7.8.3. Entity Identification in Fuzzy Multidatabases with
Incompatible Keys 141
7.9. Summary 145
References 146
CHAPTER 8 THE FUZZY NESTED RELATIONAL DATABASES
151
8.1. Introduction 152
8.2. The Fuzzy Nested Relational Models 152
8.3. Algeria Operations 153
8.3.1. Traditional Relational Operations 154
8.3.2. Nest and Unnest Operations 156
8.4. Summary 157
References L58
CHAPTER 9 THE FUZZY OBJECT ORIENTED DATABASES 159
9.1. Introduction 159
9.2. Fuzzy Objects and Fuzzy Classes 160
9.2.1. Fuzzy Objects 160
9.2.2. Fuzzy Classes 161
9.2.3. Fuzzy Object Class Relationships 162
9.3. Fuzzy Inheritance Hierarchies 167
9.4. Flexible Constraints 169
9.4.1. Constraints and Classification 170
9.4.2. Flexible Constraint Comparison 172
9.4.3. Operations on Flexible Constraints 175
Table of Contents xi
9.5. The Fuzzy Object Oriented Model 179
9.6. Query and Operations 180
9.6.1. Fuzzy Product 181
9.6.2. Fuzzy Join 181
9.6.3. Fuzzy Union 182
9.6.4. Fuzzy Query 182
9.7. Summary 184
References 185
CHAPTER 10 CONCEPTUAL DESIGN OF FUZZY DATABASES
187
10.1. Introduction 187
10.2. Transformation from the Fuzzy EER Model to the Fuzzy
Nested Relational Databases 188
10.2.1. Transformation of Entities 189
10.2.2. Transformation of Relationships 190
10.2.3. Transformation of Generalizations 191
10.2.4. Transformation of Specializations 192
10.2.5. Transformation of Categorization 193
10.2.6. Transformation of Aggregations 193
10.3. Transformation from the Fuzzy UML Model to the Fuzzy
Object Oriented Databases 194
10.3.1. Transformation of Classes 194
10.3.2. Transformation of Aggregations 196
10.3.3. Transformation of Associations 197
10.4. Mapping the Fuzzy XML Model into the Fuzzy Relational
Database Model 199
10.4.1. DTD Tree and Mapping to the Relational Database
Schema 199
10.4.2. Mapping the Fuzzy XML Model into the Fuzzy
Relational Database Model 201
10.5. Summary 204
References 204
INDEX 207
LIST OF FIGURES
Figure 1 1. ER Diagram Notations 6
Figure 1 2. EER Diagram of the Specialization 7
Figure 1 3. EER Diagram of the Category 8
Figure 1 4. EER Diagram of the Aggregation 9
Figure 1 5. The Class Icon of the UML 10
Figure 1 6. An Aggregation Relationship in the UML 10
Figure 1 7. A Generalization Relation in the UML 11
Figure 1 8. An Association Relation in UML ] 1
Figure 1 9. A Dependency Relationship in the UML 11
Figure 1 10. Sales Order XML Document 13
Figure 1 11. The DTD of the XML Document in Figure 1 10 14
Figure 1 12. Transformation from Conceptual Data Models to XML
DTD 15
Figure 1 13. The Document Centric XML Document of Product
Description 17
Figure 2 1. Database Design Process 28
Figure 2 2. Normal Forms Based on Functional Dependencies 29
Figure 3 1. Support, Kernel, and a Cut of Fuzzy Sets 40
Figure 3 2. Membership Function of the Fuzzy Number "close to Y" 44
Figure 3 3. Membership Function of the Fuzzy Number "at least Y" 45
Figure 3 4. Membership Function of the Fuzzy Number "at most Y" 46
Figure 4 1. A Simple ER Data Model 52
Figure 4 2. The Fuzzy ER Diagram Notations with the First Level
ofFuzziness 55
x'v List of Figures
Figure 4 3. The Fuzzy ER Diagram of the Participation Constraints 56
Figure 4 4. Fuzzy Cardinality Ratios 57
Figure 4 5. Attributes in the Fuzzy EER Model 58
Figure 4 6. Entity and Relationship Types with the First Level of
Fuzziness in Fuzzy EER Model 59
Figure 4 7. Entity and Relationship Types with the Second Level of
Fuzziness in Fuzzy EER Model 59
Figure 4 8. Fuzzy EER Diagram Notations of Specialization,
Category, and Aggregation 63
Figure 4 9. A Simple Fuzzy EER Data Model 64
Figure 5 1. A Fuzzy Class in the Fuzzy UML 69
Figure 5 2. A Fuzzy Generalization Relationship in the Fuzzy UML 72
Figure 5 3. A Fuzzy Aggregation Relationship in the Fuzzy UML 74
Figure 5 4. Fuzzy Association Relationships in the Fuzzy UML 75
Figure 5 5. A Fuzzy Dependency Relationship in the Fuzzy UML 78
Figure 5 6. A Fuzzy UML Data Model 78
Figure 6 1. A Fragment of an XML Document with Fuzzy Data 84
Figure 6 2. The DTD of the Fuzzy XML Document in Figure 6 1 87
Figure 6 3. Transformation of the Classes in the Fuzzy UML to the
Fuzzy XML 89
Figure 6 4. Transformation of the Generalizations in the Fuzzy UML
to the Fuzzy XML 91
Figure 6 5. Transformation of the Associations in the Fuzzy UML
to the Fuzzy XML 92
Figure 7 1. A Resemblance Relation 103
Figure 7 2. Resemblance Relation on Attribute X 107
Figure 7 3. Resemblance Relation on Attribute Y 108
Figure 7 4. Resemblance Relation on Attribute Age 112
Figure 7 5. Insertion Process in the Fuzzy Relational Databases 127
Figure 7 6. Fuzzy Relations with Membership Degree Conflicts 134
Figure 7 7. Fuzzy Relations with Attribute Value Conflicts in
Identical Attribute Domains 134
Figure 7 8. Fuzzy Relations with Attribute Domain Conflicts 136
Figure 7 9. Integrated Fuzzy Relations After Resolving Membership
Degree Conflicts 138
Figure 7 10. Integrated Fuzzy Relation After Resolving Attribute
Value Conflicts in Identical Attribute Domains 139
Figure 7 11. Fuzzy Attribute Value Conversion via One to One
Mapping 140
List of Figures xv
Figure 7 12. Fuzzy Attribute Value Conversion via Many to One
Mapping 140
Figure 7 13. Fuzzy Attribute Value Conversion via One to Many
Mapping 141
Figure 7 14. Fuzzy Database Relations with Incompatible Keys for
Integration 144
Figure 9 1. Equivalence and Inclusion Relationships of the Flexible
Constraints 172
Figure 9 2. Three Flexible Constraints Represented by Fuzzy
Relations 174
Figure 9 3. Two Flexible Constraints Represented by Fuzzy
Relations 174
Figure 9 4. Projection Operation on the Flexible Constraint 175
Figure 9 5. The Union and Difference Operations on the Flexible
Constraints 177
Figure 9 6. Three Flexible Constraints for Combination Operation 178
Figure 9 7. Conjunctive and Disjunctive Combination Operations
on the Flexible Constraints 178
Figure 9 8. Cartesian Product Operation on the Flexible Constraints 179
Figure 10 1. Transformation of the Entities in the Fuzzy EER to the
Fuzzy Nested Relational Databases 189
Figure 10 2. Transformation of the Relationships in the Fuzzy EER
to the Fuzzy Nested Relational Databases 190
Figure 10 3. Transformation of the Generalizations in the Fuzzy EER
to the Fuzzy Nested Relational Databases ] 91
Figure 10 4. Transformation of the Specializations in the Fuzzy EER
to the Fuzzy Nested Relational Databases 192
Figure 10 5. Transformation of the Aggregations in the Fuzzy EER
to the Fuzzy Nested Relational Databases 193
Figure 10 6. Transformation of the Classes in the Fuzzy UML to the
Fuzzy Object Oriented Databases 195
Figure 10 7. Transformation of the Subclasses in the Fuzzy UML to
the Fuzzy Object Oriented Databases 196
Figure 10 8. Transformation of the Aggregations in the Fuzzy UML
to the Fuzzy Object Oriented Databases 197
Figure 10 9. Transformation of the Associations in the Fuzzy UML
to the Fuzzy Object Oriented Databases 198
Figure 10 10. A Simple DTD Tree 200
Figure 10 11. The Relational Schema Created by the DTD Tree in
Figure 10 10 201
xvi List of Figures
Figure 10 12. A Simple Fuzzy DTD Tree 202
Figure 10 13. The Fuzzy Relational Schema Created by the Fuzzy DTD
Tree in Figure 10 12 204
LIST OF TABLES
Table 7 1. Fuzzy Relation Instance r 107
Table 7 2. Fuzzy Relation Instance s 108
Table 7 3. Fuzzy Relation r 112
Table 7 4. Fuzzy Relation 5 112
Table 7 5. The Union Operation rvj s 113
Table 7 6. The Difference Operation rus 113
Table 7 7. Fuzzy Relation r 114
Table 7 8. Selection Operation aDept = nis" a Age *¦•( 1.0/25,, 0.9/26,0.3/27)" (r) 115
Table 7 9. Projection Operation n{Dept)Age) (r) 115
Table 7 10. Fuzzy Relation r 116
Table 7 11. Fuzzy Relation s 116
7bWe 7 72. Natural Join Operation r X s 116
7aWe 7 75. Fuzzy Relation r 117
7aWe 7 74 Fuzzy Relation s 117
7aZ /e 7 75. Outerunion Operation r(i s 117
7b /e 7 16. Fuzzy Relation r 121
Table 8 1. Pressured Air Tank Relation 153
Table 8 2. Fuzzy Relation r 157
Table 8 3. Fuzzy Nested Relation r{B, q x W 157 |
| any_adam_object | 1 |
| any_adam_object_boolean | 1 |
| author | Ma, Zongmin 1965- |
| author_GND | (DE-588)131346326 |
| author_facet | Ma, Zongmin 1965- |
| author_role | aut |
| author_sort | Ma, Zongmin 1965- |
| author_variant | z m zm |
| building | Verbundindex |
| bvnumber | BV022375448 |
| classification_rvk | ST 250 ST 270 |
| collection | ZDB-2-SCS |
| ctrlnum | (OCoLC)728071919 (DE-599)GBV524968470 |
| dewey-full | 005.74 |
| dewey-hundreds | 000 - Computer science, information, general works |
| dewey-ones | 005 - Computer programming, programs, data, security |
| dewey-raw | 005.74 |
| dewey-search | 005.74 |
| dewey-sort | 15.74 |
| dewey-tens | 000 - Computer science, information, general works |
| discipline | Informatik |
| discipline_str_mv | Informatik |
| doi_str_mv | 10.1007/b104945 |
| format | Electronic eBook |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>02702nmm a2200649 cb4500</leader><controlfield tag="001">BV022375448</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20220118 </controlfield><controlfield tag="007">cr|uuu---uuuuu</controlfield><controlfield tag="008">070403s2005 |||| o||u| ||||||eng d</controlfield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9780387242484</subfield><subfield code="9">978-0-387-24248-4</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9780387242491</subfield><subfield code="c">Online</subfield><subfield code="9">978-0-387-24249-1</subfield></datafield><datafield tag="024" ind1="7" ind2=" "><subfield code="a">10.1007/b104945</subfield><subfield code="2">doi</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)728071919</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)GBV524968470</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield><subfield code="e">aacr</subfield></datafield><datafield tag="041" ind1="0" ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-473</subfield><subfield code="a">DE-739</subfield><subfield code="a">DE-706</subfield><subfield code="a">DE-M347</subfield><subfield code="a">DE-634</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">005.74</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">ST 250</subfield><subfield code="0">(DE-625)143626:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">ST 270</subfield><subfield code="0">(DE-625)143638:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Ma, Zongmin</subfield><subfield code="d">1965-</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)131346326</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Fuzzy Database Modeling with XML</subfield><subfield code="c">by Zongmin Ma</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Boston, MA</subfield><subfield code="b">Springer Science+Business Media, Inc</subfield><subfield code="c">2005</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">Online-Ressource</subfield></datafield><datafield tag="336" ind1=" " ind2=" "><subfield code="b">txt</subfield><subfield code="2">rdacontent</subfield></datafield><datafield tag="337" ind1=" " ind2=" "><subfield code="b">c</subfield><subfield code="2">rdamedia</subfield></datafield><datafield tag="338" ind1=" " ind2=" "><subfield code="b">cr</subfield><subfield code="2">rdacarrier</subfield></datafield><datafield tag="490" ind1="1" ind2=" "><subfield code="a">Advances in Database Systems</subfield><subfield code="v">29</subfield></datafield><datafield tag="533" ind1=" " ind2=" "><subfield code="a">Online-Ausgabe</subfield><subfield code="f">Springer eBook Collection</subfield></datafield><datafield tag="534" ind1=" " ind2=" "><subfield code="c">2005</subfield></datafield><datafield tag="650" ind1=" " ind2="0"><subfield code="a">Computer Science</subfield></datafield><datafield tag="650" ind1=" " ind2="0"><subfield code="a">Data Structures</subfield></datafield><datafield tag="650" ind1=" " ind2="0"><subfield code="a">Database Management</subfield></datafield><datafield tag="650" ind1=" " ind2="0"><subfield code="a">Information Storage and Retrieval</subfield></datafield><datafield tag="650" ind1=" " ind2="0"><subfield code="a">Models and Principles</subfield></datafield><datafield tag="650" ind1=" " ind2="0"><subfield code="a">Multimedia Information Systems</subfield></datafield><datafield tag="650" ind1=" " ind2="0"><subfield code="a">Simulation and Modeling</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Informatik</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Datenbanksystem</subfield><subfield code="0">(DE-588)4113276-2</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Fuzzy-Logik</subfield><subfield code="0">(DE-588)4341284-1</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">XML</subfield><subfield code="0">(DE-588)4501553-3</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="689" ind1="0" ind2="0"><subfield code="a">Datenbanksystem</subfield><subfield code="0">(DE-588)4113276-2</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="1"><subfield code="a">Fuzzy-Logik</subfield><subfield code="0">(DE-588)4341284-1</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="2"><subfield code="a">XML</subfield><subfield code="0">(DE-588)4501553-3</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="776" ind1="0" ind2="8"><subfield code="i">Reproduktion von</subfield><subfield code="a">Ma, Zongmin, 1965-</subfield><subfield code="t">Fuzzy Database Modeling with XML</subfield><subfield code="d">2005</subfield></datafield><datafield tag="830" ind1=" " ind2="0"><subfield code="a">Advances in Database Systems</subfield><subfield code="v">29</subfield><subfield code="w">(DE-604)BV021653394</subfield><subfield code="9">29</subfield></datafield><datafield tag="856" ind1="4" ind2="0"><subfield code="u">https://doi.org/10.1007/b104945</subfield><subfield code="x">Verlag</subfield><subfield code="3">Volltext</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="m">HBZ Datenaustausch</subfield><subfield code="q">application/pdf</subfield><subfield code="u">http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=015584530&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA</subfield><subfield code="3">Inhaltsverzeichnis</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">ZDB-2-SCS</subfield></datafield><datafield tag="999" ind1=" " ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-015584530</subfield></datafield><datafield tag="966" ind1="e" ind2=" "><subfield code="u">https://doi.org/10.1007/b104945</subfield><subfield code="l">BTU01</subfield><subfield code="p">ZDB-2-SCS</subfield><subfield code="x">Verlag</subfield><subfield code="3">Volltext</subfield></datafield><datafield tag="966" ind1="e" ind2=" "><subfield code="u">https://doi.org/10.1007/b104945</subfield><subfield code="l">FHM01</subfield><subfield code="p">ZDB-2-SCS</subfield><subfield code="x">Verlag</subfield><subfield code="3">Volltext</subfield></datafield><datafield tag="966" ind1="e" ind2=" "><subfield code="u">https://doi.org/10.1007/b104945</subfield><subfield code="l">UBG01</subfield><subfield code="p">ZDB-2-SCS</subfield><subfield code="x">Verlag</subfield><subfield code="3">Volltext</subfield></datafield><datafield tag="966" ind1="e" ind2=" "><subfield code="u">https://doi.org/10.1007/b104945</subfield><subfield code="l">UBY01</subfield><subfield code="p">ZDB-2-SCS</subfield><subfield code="x">Verlag</subfield><subfield code="3">Volltext</subfield></datafield><datafield tag="966" ind1="e" ind2=" "><subfield code="u">https://doi.org/10.1007/b104945</subfield><subfield code="l">UPA01</subfield><subfield code="p">ZDB-2-SCS</subfield><subfield code="x">Verlag</subfield><subfield code="3">Volltext</subfield></datafield></record></collection> |
| id | DE-604.BV022375448 |
| illustrated | Not Illustrated |
| index_date | 2024-07-02T17:09:01Z |
| indexdate | 2024-07-09T20:56:16Z |
| institution | BVB |
| isbn | 9780387242484 9780387242491 |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-015584530 |
| oclc_num | 728071919 |
| open_access_boolean | |
| owner | DE-473 DE-BY-UBG DE-739 DE-706 DE-M347 DE-634 |
| owner_facet | DE-473 DE-BY-UBG DE-739 DE-706 DE-M347 DE-634 |
| physical | Online-Ressource |
| psigel | ZDB-2-SCS |
| publishDate | 2005 |
| publishDateSearch | 2005 |
| publishDateSort | 2005 |
| publisher | Springer Science+Business Media, Inc |
| record_format | marc |
| series | Advances in Database Systems |
| series2 | Advances in Database Systems |
| spelling | Ma, Zongmin 1965- Verfasser (DE-588)131346326 aut Fuzzy Database Modeling with XML by Zongmin Ma Boston, MA Springer Science+Business Media, Inc 2005 Online-Ressource txt rdacontent c rdamedia cr rdacarrier Advances in Database Systems 29 Online-Ausgabe Springer eBook Collection 2005 Computer Science Data Structures Database Management Information Storage and Retrieval Models and Principles Multimedia Information Systems Simulation and Modeling Informatik Datenbanksystem (DE-588)4113276-2 gnd rswk-swf Fuzzy-Logik (DE-588)4341284-1 gnd rswk-swf XML (DE-588)4501553-3 gnd rswk-swf Datenbanksystem (DE-588)4113276-2 s Fuzzy-Logik (DE-588)4341284-1 s XML (DE-588)4501553-3 s DE-604 Reproduktion von Ma, Zongmin, 1965- Fuzzy Database Modeling with XML 2005 Advances in Database Systems 29 (DE-604)BV021653394 29 https://doi.org/10.1007/b104945 Verlag Volltext HBZ Datenaustausch application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=015584530&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis |
| spellingShingle | Ma, Zongmin 1965- Fuzzy Database Modeling with XML Advances in Database Systems Computer Science Data Structures Database Management Information Storage and Retrieval Models and Principles Multimedia Information Systems Simulation and Modeling Informatik Datenbanksystem (DE-588)4113276-2 gnd Fuzzy-Logik (DE-588)4341284-1 gnd XML (DE-588)4501553-3 gnd |
| subject_GND | (DE-588)4113276-2 (DE-588)4341284-1 (DE-588)4501553-3 |
| title | Fuzzy Database Modeling with XML |
| title_auth | Fuzzy Database Modeling with XML |
| title_exact_search | Fuzzy Database Modeling with XML |
| title_exact_search_txtP | Fuzzy Database Modeling with XML |
| title_full | Fuzzy Database Modeling with XML by Zongmin Ma |
| title_fullStr | Fuzzy Database Modeling with XML by Zongmin Ma |
| title_full_unstemmed | Fuzzy Database Modeling with XML by Zongmin Ma |
| title_short | Fuzzy Database Modeling with XML |
| title_sort | fuzzy database modeling with xml |
| topic | Computer Science Data Structures Database Management Information Storage and Retrieval Models and Principles Multimedia Information Systems Simulation and Modeling Informatik Datenbanksystem (DE-588)4113276-2 gnd Fuzzy-Logik (DE-588)4341284-1 gnd XML (DE-588)4501553-3 gnd |
| topic_facet | Computer Science Data Structures Database Management Information Storage and Retrieval Models and Principles Multimedia Information Systems Simulation and Modeling Informatik Datenbanksystem Fuzzy-Logik XML |
| url | https://doi.org/10.1007/b104945 http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=015584530&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| volume_link | (DE-604)BV021653394 |
| work_keys_str_mv | AT mazongmin fuzzydatabasemodelingwithxml |