The Web Resource Space Model (Web Information Systems Engineering and Internet Technologies Book Series)

✍ Scribed by Hai Zhuge

• Year: 2007
• Tongue: English
• Leaves: 240
• Edition: 1
• Category: Library

✦ Synopsis

The author, an internationally cited expert in the knowledge grid field, introduces the Resource Space Model (RSM) to help you effectively organize and manage resources by normalizing classification semantics. After setting forth basic models of RSM and the Semantic Link Network, the author establishes the relationship between the two models and sets forth an approach to integrating the two and exploring their semantic rich interconnections.

✦ Table of Contents

Contents......Page 6
Preface......Page 11
1.1 Origin of the Resource Space Model......Page 13
1.2.1 Definitions and Characteristics......Page 19
1.2.2 Resource Space Definition Language......Page 24
1.2.3 Resource Space Manipulation Operations......Page 25
1.2.4 Resource Space Modification......Page 27
1.2.5 View Definition......Page 28
1.2.6 Query Language......Page 29
1.2.7 Visualized Resource Locating......Page 30
1.3.1 Management of Web Pages......Page 32
1.3.2 Managing Multi-layer Tables......Page 33
1.3.3 Management of Photos......Page 35
1.3.4 Geographical Resource Space......Page 37
1.3.5 Multi-dimensional ACM Computing Classification System......Page 38
1.3.6 Management of Bio-information......Page 39
1.3.8 Automatically Add New Resources to the Resource Space......Page 40
1.4.1 Resource Analysis......Page 43
1.4.2 Top-down Resource Partition......Page 44
1.4.3 From Low Dimension to High Dimension......Page 45
1.4.4 Abstraction and Analogy in Designing Resource Space......Page 49
1.5 Use Resource Space to Manage Relational Tables......Page 51
1.6 The Semantic Link Network......Page 53
1.7 Comparison between RSM and RDBM......Page 57
1.8 Questions and Answers......Page 60
1.9 Summary......Page 62
2.1 The Basic Idea......Page 65
2.2 Integrating Resource Space Model with Semantic Link Network......Page 68
2.3.1 Transformation from Semantic Link Network to Resource Space Model......Page 72
2.3.2 Transformation from Resource Space to Semantic Link Network and Correlations......Page 75
2.3.3 Topological Properties......Page 77
2.4.1 The Framework......Page 80
2.4.2 The Core Component of Union View: Resource Class Hierarchy......Page 83
2.4.3 Operations on Resource Class Hierarchy......Page 86
2.4.4 Operations on the Union View of Resource Space and Semantic Link Network......Page 89
2.5 Discussion and Summary......Page 91
3.1 The Problem......Page 94
3.2.1 Basic Idea......Page 95
3.2.2 Definition of Completeness of Query Operations......Page 96
3.3 Complete set of Operations......Page 97
3.3.1 Design of Query Operations......Page 98
3.3.2 Verification of Completeness of Operations......Page 100
3.4.1 Comparison between Expressiveness......Page 103
3.5 Comparison and Analysis......Page 105
3.6 Summary.......Page 108
4.1 Basic Idea......Page 109
4.2.1 Definitions of Operations......Page 110
4.2.2 Relationships among Operations......Page 115
4.3.1 Definition......Page 117
4.3.2 From Resource Space Algebra to Resource Space Calculus......Page 120
4.3.3 From Resource Space Calculus to Resource Space Algebra......Page 121
4.3.4 Transformation from Relational Model to Resource Space......Page 125
4.4 Summary......Page 126
5.1.1 On Computation Complexity......Page 127
5.1.2 Searching Complexity and Formulas......Page 130
5.2 Basic Assumptions......Page 131
5.3.1 Best Distribution of Coordinates......Page 133
5.3.2 The Worst Distribution of Coordinates......Page 135
5.4.1 Relationship between Dimension and Searching Complexity......Page 139
5.4.2 Value of Critical Dimension......Page 141
5.5 Summary......Page 142
6.1 Current Approaches to Storing Resource Space......Page 144
6.2 Problem Definition......Page 146
6.3 System Architecture......Page 147
6.4 RSM Storage Mechanism......Page 149
6.5 RSM Schema Tree......Page 150
6.6.1 Resource Operations......Page 157
6.6.2 Minimum Bounding Rectangle......Page 161
6.6.3 On INSERT_POLICY......Page 163
6.6.4 On SPLIT_POLICY......Page 164
6.6.5 Disk management......Page 165
6.7 Summary......Page 166
7.1.1 The Problem......Page 168
7.1.2 A Brief Introduction to CAN......Page 169
7.1.3 Basic Approach......Page 170
7.2.1 The Basis......Page 171
7.2.2 Node State......Page 172
7.2.3 Routing......Page 173
7.2.4 Node Join......Page 176
7.2.5 Node Departure......Page 179
7.3 Improvement......Page 180
7.3.1 Routing Performance......Page 181
7.3.2 Node Failure Recovery......Page 183
7.3.3 Coordinates in Tree Structure......Page 184
7.4 Summary......Page 187
8.1 Unstructured Peer-to-Peer......Page 188
8.2.1 Peer-to-Peer in e-Science......Page 189
8.2.2 Integrating Resource Space with Gossip......Page 191
8.3 The Construction Mechanism......Page 193
8.3.2 Peer Join Process......Page 195
8.3.3 Peer Departure Process......Page 197
8.3.4 Query Processing Process......Page 198
8.4.1 Reliability......Page 199
8.4.2 Hop Count Expectation......Page 200
8.5.1 Experiments in Random Networks......Page 201
8.5.2 Experiments in Random Power-law Networks......Page 202
8.6 Architecture of a RSM-based Gossip Network......Page 209
8.7 Summary......Page 210
9.1 Basic Concepts......Page 211
9.2.1 The First Normal Form and Second Normal Form......Page 214
9.2.2 The Third Normal Form......Page 215
9.3.1 Point Query......Page 217
9.3.2 Resource Query......Page 218
9.3.3 Resource Modification......Page 219
9.3.4 Operations on Probabilistic Resource Space......Page 221
9.4.1 Key in Probabilistic Resource Space Model......Page 222
9.4.2 Integrity Constraints in Probabilistic Resource Space Model......Page 224
9.5 Relevant Works......Page 227
9.6 Summary......Page 228
References......Page 229
L......Page 238
U......Page 239
W......Page 240