x
6.1.2 The VTML data format .................................................................................112
6.1.3 External and Internal changes .....................................................................113
6.2 Implementing VTML ............................................................................................115
6.3 Implementing Palimpsest.....................................................................................117
6.4 Sequence content storage ....................................................................................120
6.5 Tracking deletions...............................................................................................122
6.6 Indexing move operations....................................................................................124
6.7 Putting it all together .........................................................................................126
6.7.1 Address comparison ....................................................................................126
6.7.2 Sequence contents......................................................................................129
6.7.3 Comparison of P-sequences..........................................................................133
6.8 Summary............................................................................................................135
Chapter 7: Architectural Implications.............................................................................137
7.1 A framework architecture ....................................................................................137
7.1.1 The local store............................................................................................139
7.1.2 The policy manager.....................................................................................139
7.1.3 The network manager .................................................................................141
7.2 The application interface .....................................................................................143
7.3 Summary............................................................................................................145
Chapter 8: Summary.....................................................................................................147
8.1 Review of the requirements .................................................................................147
8.2 Conclusion..........................................................................................................151
Appendix A : Prolog implementation of the definitions .....................................................153
Appendix B : VTML Grammar ...........................................................................................164
Bibliography 167
6.1.2 The VTML data format .................................................................................112
6.1.3 External and Internal changes .....................................................................113
6.2 Implementing VTML ............................................................................................115
6.3 Implementing Palimpsest.....................................................................................117
6.4 Sequence content storage ....................................................................................120
6.5 Tracking deletions...............................................................................................122
6.6 Indexing move operations....................................................................................124
6.7 Putting it all together .........................................................................................126
6.7.1 Address comparison ....................................................................................126
6.7.2 Sequence contents......................................................................................129
6.7.3 Comparison of P-sequences..........................................................................133
6.8 Summary............................................................................................................135
Chapter 7: Architectural Implications.............................................................................137
7.1 A framework architecture ....................................................................................137
7.1.1 The local store............................................................................................139
7.1.2 The policy manager.....................................................................................139
7.1.3 The network manager .................................................................................141
7.2 The application interface .....................................................................................143
7.3 Summary............................................................................................................145
Chapter 8: Summary.....................................................................................................147
8.1 Review of the requirements .................................................................................147
8.2 Conclusion..........................................................................................................151
Appendix A : Prolog implementation of the definitions .....................................................153
Appendix B : VTML Grammar ...........................................................................................164
Bibliography 167
