Semistructured Database Design

by Ling, Tok Wang; Lee, Mong Li; DOBBIE, GILLIAN

• ISBN13: 9780387235677
• ISBN10: 0387235671
• Format: Hardcover
• Copyright: 2005-01-30
• Publisher: Copernicus Books

Summary

Semistructured Database Design provides an essential reference for anyone interested in the effective management of semsistructured data. Since many new and advanced web applications consume a huge amount of such data, there is a growing need to properly design efficient databases. This volume responds to that need by describing a semantically rich data model for semistructured data, called Object-Relationship-Attribute model for Semistructured data (ORA-SS). Focusing on this new model, the book discusses problems and presents solutions for a number of topics, including schema extraction, the design of non-redundant storage organizations for semistructured data, and physical semistructured database design, among others. Semistructured Database Design presents researchers and professionals with the most complete and up-to-date research in this fast-growing field.

Table of Contents

List of Figures	ix
List of Tables	xiii
Preface	xv
Introduction	1	(6)
Chapter Overview	3	(4)
Data Models for Semistructured Data	7	(30)
Document Type Definition	8	(4)
DOM, OEM and DataGuide	12	(4)
S3-graph	16	(2)
CM Hypergraph and Scheme Tree	18	(3)
EER and XGrammar	21	(3)
AL-DTD and XML Tree	24	(4)
ORA-SS	28	(4)
Discussion	32	(5)
ORA-SS	37	(22)
ORA-SS Schema Diagram	37	(12)
ORA-SS Data Instance Diagram	49	(3)
ORA-SS Functional Dependency Diagram	52	(3)
ORA-SS Inheritance Hierarchy Diagram	55	(2)
Discussion	57	(2)
Schema Extraction	59	(18)
Basic Extraction Rules	60	(2)
Schema Extraction Algorithm	62	(4)
Example	66	(8)
Discussion	74	(1)
Summary	75	(2)
Normalization	77	(34)
Motivating Example	78	(4)
Background	82	(3)
A Normal Form For Semistructured Schemas	85	(4)
Converting Schemas into the Normal Form	89	(18)
Discussion	107	(4)
Views	111	(28)
Motivating Example	112	(4)
The Select Operator	116	(1)
The Drop Operator	117	(4)
The Join Operator	121	(4)
The Swap Operator	125	(7)
Design Rules for IDentifier Dependency Relationship	132	(2)
Example of Designing View	134	(2)
Related Work	136	(2)
Summary	138	(1)
Physical Database Design	139	(22)
Relational Database Physical Design	139	(2)
IMS Database Physical Design	141	(2)
Redundancy in ORA-SS Schema Diagram	143	(3)
Replicated NF in ORA-SS	146	(4)
Controlled Pairing in ORA-SS Schema Diagrams	150	(3)
Measure of Data Replication	153	(1)
Guidelines for Physical Semistructured Database Design	154	(4)
Storage of Documents in an Object Relational Database	158	(2)
Summary	160	(1)
Conclusion	161	(4)
Appendices	165	(4)
References	169	(4)
Index	173	(2)
About the Authors	175