Contents	6
	List of Figures	10
	List of Tables	14
	Preface	15
	1 INTRODUCTION	17
	1.1 Chapter Overview	19
	2 DATA MODELS FOR SEMISTRUCTURED DATA	23
	2.1 Document Type Definition	24
	2.2 DOM, OEM and DataGuide	28
	2.3 S3-graph	32
	2.4 CM Hypergraph and Scheme Tree	34
	2.5 EER and XGrammar	37
	2.6 AL-DTD and XML Tree	40
	2.7 ORA-SS	44
	2.8 Discussion	48
	3 ORA-SS	53
	3.1 ORA-SS Schema Diagram	53
	3.2 ORA-SS Data Instance Diagram	65
	3.3 ORA-SS Functional Dependency Diagram	68
	3.4 ORA-SS Inheritance Hierarchy Diagram	71
	3.5 Discussion	73
	4 SCHEMA EXTRACTION	75
	4.1 Basic Extraction Rules	76
	4.2 Schema Extraction Algorithm	78
	4.3 Example	82
	4.4 Discussion	90
	4.5 Summary	91
	5 NORMALIZATION	93
	5.1 Motivating Example	94
	5.2 Background	98
	5.3 A Normal Form For Semistructured Schemas	101
	5.4 Converting Schemas into the Normal Form	105
	5.5 Discussion	123
	6 VIEWS	127
	6.1 Motivating Example	128
	6.2 The Select Operator	132
	6.3 The Drop Operator	133
	6.4 The Join Operator	137
	6.5 The Swap Operator	141
	6.6 Design Rules for IDentifier Dependency Relationship	148
	6.7 Example of Designing View	150
	6.8 Related Work	152
	6.9 Summary	154
	7 PHYSICAL DATABASE DESIGN	155
	7.1 Relational Database Physical Design	155
	7.2 IMS Database Physical Design	157
	7.3 Redundancy in ORA-SS Schema Diagram	159
	7.4 Replicated NF in ORA-SS	162
	7.5 Controlled Pairing in ORA-SS Schema Diagrams	166
	7.6 Measure of Data Replication	169
	7.7 Guidelines for Physical Semistructured Database Design	170
	7.8 Storage of Documents in an Object Relational Database	174
	7.9 Summary	176
	8 CONCLUSION	177
	Appendix	181
	References	185
	Index	189
	About the Authors	191