Query processing and data allocation in distributed database systems:
Gespeichert in:
| 1. Verfasser: | |
|---|---|
| Format: | Buch |
| Sprache: | English |
| Veröffentlicht: |
Amsterdam
Math. Zentrum
1983
|
| Schriftenreihe: | Mathematisch Centrum <Amsterdam>: Mathematical Centre tracts
156 |
| Online-Zugang: | Inhaltsverzeichnis |
| Beschreibung: | VII, 193 S. Ill., graph. Darst. |
| ISBN: | 906196251X |
Internformat
MARC
| LEADER | 00000nam a2200000 cb4500 | ||
|---|---|---|---|
| 001 | BV006501517 | ||
| 003 | DE-604 | ||
| 005 | 20180709 | ||
| 007 | t | ||
| 008 | 930210s1983 ad|| |||| 00||| eng d | ||
| 020 | |a 906196251X |9 90-6196-251-X | ||
| 035 | |a (OCoLC)632851490 | ||
| 035 | |a (DE-599)BVBBV006501517 | ||
| 040 | |a DE-604 |b ger |e rakddb | ||
| 041 | 0 | |a eng | |
| 049 | |a DE-739 |a DE-384 |a DE-91G |a DE-83 |a DE-188 | ||
| 084 | |a ST 270 |0 (DE-625)143638: |2 rvk | ||
| 100 | 1 | |a Apers, Peter M. G. |e Verfasser |4 aut | |
| 245 | 1 | 0 | |a Query processing and data allocation in distributed database systems |c P. M. G. Apers |
| 264 | 1 | |a Amsterdam |b Math. Zentrum |c 1983 | |
| 300 | |a VII, 193 S. |b Ill., graph. Darst. | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 490 | 1 | |a Mathematisch Centrum <Amsterdam>: Mathematical Centre tracts |v 156 | |
| 810 | 2 | |a Mathematisch Centrum <Amsterdam> |t Mathematical Centre tracts |v 156 |w (DE-604)BV000893527 |9 156 | |
| 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=004135199&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 999 | |a oai:aleph.bib-bvb.de:BVB01-004135199 | ||
Datensatz im Suchindex
| _version_ | 1804120764208644096 |
|---|---|
| adam_text | CONTENTS
CONTENTS i
SUMMARY v
ACKNOWLEDGEMENTS vii
1 INTRODUCTION 1
1.1 Subject of Thesis in Perspective /
1.2 Query Processing 2
1.3 Data Allocation 3
2 DISTRIBUTED DATABASE MANAGEMENT SYSTEM 5
2.1 Database Architecture 5
2.1.1 Computer Network 8
2.2 The Relational Data Model 8
2.2.1 Relational Database Management Systems 11
2.3 Fundamental Problems 12
2.3.1 Integrity and Consistency 12
2.3.2 Recovery 13
2.3.3 Data Allocation 14
2.3.4 Query Processing IS
2.3.5 Privacy and Security 16
3 QUERY PROCESSING IN A DISTRIBUTED DATABASE 17
3.1 Distributed Query Processing 17
3.1.1 Three Phases in Query Processing 17
3.1.2 Parsing a Query 17
3.1.3 Determining a Schedule 19
3.1.4 Execution of the Schedule 22
3.1.5 Response Time of a Query 22
3.1.6 Serializing Parallel Schedules Using the Same Resource 25
3.1.7 Basic Operations 27
3.1.8 Summary 28
3.2 Overview of Distributed Query Processing Algorithms 28
3.3 Query Processing with Inverted File Organization 38
3.3.1 Inverted Lists as Storage Structure and Unit of Allocation 39
3.3.2 Minimizing Response Transmission Time 43
3.3.3 Disjunctive Normal Form 44
3.3.4 Breaking a Term 48
3.3.5 Equal Transmission Cost Model 53
3.3.6 Arbitrary Transmission Cost Model 58
3.3.7 Response Transmission Times Before and
After Serialization 61
3.3.8 Minimizing Response Time 62
3.3.9 Minimizing Total Time 66
3.3.10 Summary 73
3.4 Distributed Query Processing Using Semi Join 73
3.4.1 Estimating Technique and Schedules 74
3.4.2 Simple and General Queries 76
3.4.3 Minimizing Response Transmission Time 79
3.4.4 Minimizing Total Transmission Time 84
3.4.5 Summary 91
3.5 Comparison Between Distributed Query Processing Algorithms 92
4 DATA AND OPERATION ALLOCATION IN
A DISTRIBUTED DATABASE 98
4.1 Data and Operation Allocation and File Allocation Problem 98
4.2 Overview of File Allocation Problem 99
4.3 Data and Operation Allocations and Their Costs 100
4.3.1 Forking Points and Forking Graphs 104 I
4.3.2 Unit of Allocation and Processing Schedules 105
4.4 Centralized Data Allocation 110
4AA Construction of Processing Schedules Graph 110
4.4.2 Static versus Dynamic Schedules 112
4.5 Decentralized Data Allocation 114
4.5.1 Private Copies and Processing Schedules Graph 114
4.6 Comparison Centralized and Decentralized Approach 116
4.7 Minimizing Total Transmission Cost 122
4.7.1 Optimal Allocations Using Static Schedules 123
A.I.2 Heuristic Allocations Using Static Schedules 127
4.7.3 Theoretical Results Concerning Algorithm
total data allocation 132
4.7A Comparison Optimal and Heuristic Allocations
Using Static Schedules 134
4.7.5 Semi Dynamic Schedules 135
4.7.6 Optimal Allocations Using Dynamic Schedules 136
4.7.7 Heuristic Allocations Using Dynamic Schedules 138
4.7.8 Comparison Static and Dynamic Schedules 139
4.7.9 Extensions of Algorithm total data allocation 141
4.7.10 Constituents of Total Transmission Cost 141
4.7.11 Primary Copies 144
4.7.12 Summary 146
4.8 Minimizing Average Response Time 147
4.8.1 Queueing Model and Response Time 148
4.8.2 Simple Processing Schedules 149
4.8.3 Optimal Allocations to Minimize Average
Response Transmission Time 150
4.8.4 Heuristic Allocations to Minimize Average
Response Transmission Time 153
4.8.5 Comparison Heuristic and Optimal ARTT Allocations 155
4.8.6 Minimizing Average Response Processing Time 156
4.8.7 Optimal Allocations to Minimize Average
Response Processing Time 158
4.8.8 Heuristic Allocations to Minimize Average
Response Processing Time 159
4.8.9 Comparison Heuristic and Optimal ARTT Allocations 161
4.8.10 Minimizing Average Response Time 163
4.8.11 Arbitrary Processing Schedules 163
4.8.12 Optimal Operation and Data Allocations to
Minimize ARTT 163
4.8.13 Operation Allocation Given a Data Allocation 165
4.8.14 Heuristic Operation and Data Allocation to
Minimize ARTT 169
4.8.15 Summary 172
5 SUMMARY AND CONCLUSIONS 174
5.1 Query Processing 174
5.2 Data Allocation 176
5.3 Future Research 180
REFERENCES 181
INDEX 188
|
| any_adam_object | 1 |
| author | Apers, Peter M. G. |
| author_facet | Apers, Peter M. G. |
| author_role | aut |
| author_sort | Apers, Peter M. G. |
| author_variant | p m g a pmg pmga |
| building | Verbundindex |
| bvnumber | BV006501517 |
| classification_rvk | ST 270 |
| ctrlnum | (OCoLC)632851490 (DE-599)BVBBV006501517 |
| discipline | Informatik |
| format | Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>01261nam a2200301 cb4500</leader><controlfield tag="001">BV006501517</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20180709 </controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">930210s1983 ad|| |||| 00||| eng d</controlfield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">906196251X</subfield><subfield code="9">90-6196-251-X</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)632851490</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV006501517</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield><subfield code="e">rakddb</subfield></datafield><datafield tag="041" ind1="0" ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-739</subfield><subfield code="a">DE-384</subfield><subfield code="a">DE-91G</subfield><subfield code="a">DE-83</subfield><subfield code="a">DE-188</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">Apers, Peter M. G.</subfield><subfield code="e">Verfasser</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Query processing and data allocation in distributed database systems</subfield><subfield code="c">P. M. G. Apers</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Amsterdam</subfield><subfield code="b">Math. Zentrum</subfield><subfield code="c">1983</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">VII, 193 S.</subfield><subfield code="b">Ill., graph. Darst.</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">n</subfield><subfield code="2">rdamedia</subfield></datafield><datafield tag="338" ind1=" " ind2=" "><subfield code="b">nc</subfield><subfield code="2">rdacarrier</subfield></datafield><datafield tag="490" ind1="1" ind2=" "><subfield code="a">Mathematisch Centrum <Amsterdam>: Mathematical Centre tracts</subfield><subfield code="v">156</subfield></datafield><datafield tag="810" ind1="2" ind2=" "><subfield code="a">Mathematisch Centrum <Amsterdam></subfield><subfield code="t">Mathematical Centre tracts</subfield><subfield code="v">156</subfield><subfield code="w">(DE-604)BV000893527</subfield><subfield code="9">156</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=004135199&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA</subfield><subfield code="3">Inhaltsverzeichnis</subfield></datafield><datafield tag="999" ind1=" " ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-004135199</subfield></datafield></record></collection> |
| id | DE-604.BV006501517 |
| illustrated | Illustrated |
| indexdate | 2024-07-09T16:47:16Z |
| institution | BVB |
| isbn | 906196251X |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-004135199 |
| oclc_num | 632851490 |
| open_access_boolean | |
| owner | DE-739 DE-384 DE-91G DE-BY-TUM DE-83 DE-188 |
| owner_facet | DE-739 DE-384 DE-91G DE-BY-TUM DE-83 DE-188 |
| physical | VII, 193 S. Ill., graph. Darst. |
| publishDate | 1983 |
| publishDateSearch | 1983 |
| publishDateSort | 1983 |
| publisher | Math. Zentrum |
| record_format | marc |
| series2 | Mathematisch Centrum <Amsterdam>: Mathematical Centre tracts |
| spelling | Apers, Peter M. G. Verfasser aut Query processing and data allocation in distributed database systems P. M. G. Apers Amsterdam Math. Zentrum 1983 VII, 193 S. Ill., graph. Darst. txt rdacontent n rdamedia nc rdacarrier Mathematisch Centrum <Amsterdam>: Mathematical Centre tracts 156 Mathematisch Centrum <Amsterdam> Mathematical Centre tracts 156 (DE-604)BV000893527 156 HBZ Datenaustausch application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=004135199&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis |
| spellingShingle | Apers, Peter M. G. Query processing and data allocation in distributed database systems |
| title | Query processing and data allocation in distributed database systems |
| title_auth | Query processing and data allocation in distributed database systems |
| title_exact_search | Query processing and data allocation in distributed database systems |
| title_full | Query processing and data allocation in distributed database systems P. M. G. Apers |
| title_fullStr | Query processing and data allocation in distributed database systems P. M. G. Apers |
| title_full_unstemmed | Query processing and data allocation in distributed database systems P. M. G. Apers |
| title_short | Query processing and data allocation in distributed database systems |
| title_sort | query processing and data allocation in distributed database systems |
| url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=004135199&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| volume_link | (DE-604)BV000893527 |
| work_keys_str_mv | AT aperspetermg queryprocessinganddataallocationindistributeddatabasesystems |