Query processing in a DHT-based universal storage: the world as a peer-to-peer database
Saved in:
| Main Author: | |
|---|---|
| Format: | Thesis Book |
| Language: | English |
| Published: |
München
AVM
2009
|
| Subjects: | |
| Online Access: | Inhaltstext Inhaltsverzeichnis |
| Physical Description: | XXIV, 237 S. graph. Darst. 210 mm x 147 mm |
| ISBN: | 9783899758245 |
Staff View
MARC
| LEADER | 00000nam a2200000 c 4500 | ||
|---|---|---|---|
| 001 | BV035892987 | ||
| 003 | DE-604 | ||
| 005 | 20091228 | ||
| 007 | t | ||
| 008 | 091216s2009 d||| m||| 00||| eng d | ||
| 016 | 7 | |a 998912522 |2 DE-101 | |
| 020 | |a 9783899758245 |c PB. : EUR 54.90 |9 978-3-89975-824-5 | ||
| 024 | 3 | |a 9783899758245 | |
| 035 | |a (OCoLC)560450493 | ||
| 035 | |a (DE-599)DNB998912522 | ||
| 040 | |a DE-604 |b ger |e rakddb | ||
| 041 | 0 | |a eng | |
| 049 | |a DE-19 |a DE-12 |a DE-M347 | ||
| 082 | 0 | |a 005.758 |2 22/ger | |
| 084 | |a 004 |2 sdnb | ||
| 100 | 1 | |a Karnstedt, Marcel |d 1977- |e Verfasser |0 (DE-588)133710343 |4 aut | |
| 245 | 1 | 0 | |a Query processing in a DHT-based universal storage |b the world as a peer-to-peer database |c Marcel Karnstedt |
| 264 | 1 | |a München |b AVM |c 2009 | |
| 300 | |a XXIV, 237 S. |b graph. Darst. |c 210 mm x 147 mm | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 502 | |a Zugl.: Ilmenau, Techn. Univ., Diss., 2009 | ||
| 650 | 0 | 7 | |a Leistungsbewertung |0 (DE-588)4167271-9 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Verteiltes Datenbanksystem |0 (DE-588)4121865-6 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Abfrageverarbeitung |0 (DE-588)4378490-2 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Zugriff |0 (DE-588)4127320-5 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Hash-Algorithmus |0 (DE-588)4323071-4 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Peer-to-Peer-Netz |0 (DE-588)4343110-0 |2 gnd |9 rswk-swf |
| 655 | 7 | |0 (DE-588)4113937-9 |a Hochschulschrift |2 gnd-content | |
| 689 | 0 | 0 | |a Peer-to-Peer-Netz |0 (DE-588)4343110-0 |D s |
| 689 | 0 | 1 | |a Verteiltes Datenbanksystem |0 (DE-588)4121865-6 |D s |
| 689 | 0 | 2 | |a Abfrageverarbeitung |0 (DE-588)4378490-2 |D s |
| 689 | 0 | 3 | |a Zugriff |0 (DE-588)4127320-5 |D s |
| 689 | 0 | 4 | |a Hash-Algorithmus |0 (DE-588)4323071-4 |D s |
| 689 | 0 | 5 | |a Leistungsbewertung |0 (DE-588)4167271-9 |D s |
| 689 | 0 | |5 DE-604 | |
| 856 | 4 | 2 | |q text/html |u http://deposit.dnb.de/cgi-bin/dokserv?id=3397188&prov=M&dok_var=1&dok_ext=htm |3 Inhaltstext |
| 856 | 4 | 2 | |m DNB Datenaustausch |q application/pdf |u http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=018750453&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 943 | 1 | |a oai:aleph.bib-bvb.de:BVB01-018750453 | |
Record in the Search Index
| _version_ | 1805093314320400384 |
|---|---|
| adam_text |
CONTENTS ZUSAMMENFASSUNG V ABSTRACT VII ACKNOWLEDGEMENTS IX LIST OF
FIGURES XIV LIST OF ALGORITHMS XVIII LIST OF TABLES XX LIST OF SYMBOLS
XXII I THE PROBLEM 1 1 MOTIVATION 3 1.1 INTRODUCTION 3 1.2 PUBLIC DATA
MANAGEMENT 5 1.2.1 APPLICATION SCENARIOS 6 2 PROBLEM STATEMENT 11 2.1
CHALLENGES 11 2.2 CONTRIBUTION AND STRUCTURE 15 II LARGE-SCALE
DISTRIBUTED DATA MANAGEMENT 19 3 ARCHITECTURAL APPROACHES 21 3.1 STATE
OF THE ART 21 3.2 THE P2P PARADIGM 26 3.2.1 UNSTRUCTURED P2P SYSTEMS 28
3.2.2 STRUCTURED P2P SYSTEMS 29 3.2.3 SUPER-PEER ARCHITECTURES 31 3.3 A
LAYERED ARCHITECTURE 32 4 DISTRIBUTION LAYER 35 4.1 DHTS IN THE
DISTRIBUTION LAYER 36 4.1.1 THE P-GRID P2P SYSTEM 37 4.2 DATA MODEL 41
4.2.1 INDEXING RELATIONAL USER DATA 41 4.2.2 INDEXING XML USER DATA 44
4.2.3 REPRESENTING SEMANTIC CORRESPONDENCES 46 BIBLIOGRAFISCHE
INFORMATIONEN HTTP://D-NB.INFO/998912522 DIGITALISIERT DURCH CONTENTS
4.3 RELATED WORK 48 III QUERY LAYER 51 5 QUERY LANGUAGE 53 5.1 VERTICAL
QUERY LANGUAGE AND ALGEBRA 53 5.1.1 USING VIEWS FOR REPRESENTING
MAPPINGS 76 5.1.2 INTEGRATING SEMANTIC CORRESPONDENCES 77 5.2 RELATED
WORK 84 6 PHYSICAL QUERY OPERATORS AND PROCESSING STRATEGIES 87 6.1
BASIC QUERY OPERATORS 88 6.2 ADVANCED QUERY OPERATORS 97 6.2.1
SIMILARITY OPERATORS 98 6.2.2 RANKING OPERATORS 105 6.3 OTHER OPERATORS
119 6.4 PROCESSING QUERY PLANS 123 6.4.1 PIPELINING 125 6.4.2 OVERVIEW
127 6.4.3 QUERY PLANNING AND ADAPTIVE QUERY PROCESSING 128 6.5 COSTS OF
PHYSICAL OPERATORS 130 6.6 RELATED WORK 138 7 GUARANTEES AND
PREDICTABILITY 147 7.1 QUERY COMPLETENESS IN DATA SYSTEMS 148 7.2
ESTIMATING QUERY COMPLETENESS ON PEER LEVEL 149 7.2.1 OVERLAY-INTERN
COMPLETENESS ESTIMATION 159 7.3 GUARANTEES . 163 7.4 RELATED WORK 170 IV
EVALUATION AND CONCLUSION 173 8 IMPLEMENTATION AND EVALUATION 175 8.1
UNISTORE: A LIGHT-WEIGHT INTERNET-SCALE UNIVERSAL STORAGE . . 175 8.1.1
OVERVIEW OF IMPLEMENTATION 175 8.1.2 SPECIAL IMPLEMENTATION ISSUES 178
8.2 EVALUATION 179 8.2.1 EXPERIMENTAL SETUP 179 8.2.2 METRICS 184 8.2.3
PHYSICAL OPERATORS AND PROCESSING STRATEGIES 186 8.2.4 FURTHER ISSUES OF
QUERY PLAN PROCESSING 201 8.2. CONTENTS 9 CONCLUSION AND OUTLOOK 219 9.1
SUMMARY 219 9.2 OPEN ISSUES AND FUTURE DIRECTIONS 220 A BASIC VQL SYNTAX
223 |
| any_adam_object | 1 |
| author | Karnstedt, Marcel 1977- |
| author_GND | (DE-588)133710343 |
| author_facet | Karnstedt, Marcel 1977- |
| author_role | aut |
| author_sort | Karnstedt, Marcel 1977- |
| author_variant | m k mk |
| building | Verbundindex |
| bvnumber | BV035892987 |
| ctrlnum | (OCoLC)560450493 (DE-599)DNB998912522 |
| dewey-full | 005.758 |
| dewey-hundreds | 000 - Computer science, information, general works |
| dewey-ones | 005 - Computer programming, programs, data, security |
| dewey-raw | 005.758 |
| dewey-search | 005.758 |
| dewey-sort | 15.758 |
| dewey-tens | 000 - Computer science, information, general works |
| discipline | Informatik |
| format | Thesis Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>00000nam a2200000 c 4500</leader><controlfield tag="001">BV035892987</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20091228</controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">091216s2009 d||| m||| 00||| eng d</controlfield><datafield tag="016" ind1="7" ind2=" "><subfield code="a">998912522</subfield><subfield code="2">DE-101</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9783899758245</subfield><subfield code="c">PB. : EUR 54.90</subfield><subfield code="9">978-3-89975-824-5</subfield></datafield><datafield tag="024" ind1="3" ind2=" "><subfield code="a">9783899758245</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)560450493</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)DNB998912522</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-19</subfield><subfield code="a">DE-12</subfield><subfield code="a">DE-M347</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">005.758</subfield><subfield code="2">22/ger</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">004</subfield><subfield code="2">sdnb</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Karnstedt, Marcel</subfield><subfield code="d">1977-</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)133710343</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Query processing in a DHT-based universal storage</subfield><subfield code="b">the world as a peer-to-peer database</subfield><subfield code="c">Marcel Karnstedt</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">München</subfield><subfield code="b">AVM</subfield><subfield code="c">2009</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">XXIV, 237 S.</subfield><subfield code="b">graph. Darst.</subfield><subfield code="c">210 mm x 147 mm</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="502" ind1=" " ind2=" "><subfield code="a">Zugl.: Ilmenau, Techn. Univ., Diss., 2009</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Leistungsbewertung</subfield><subfield code="0">(DE-588)4167271-9</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Verteiltes Datenbanksystem</subfield><subfield code="0">(DE-588)4121865-6</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Abfrageverarbeitung</subfield><subfield code="0">(DE-588)4378490-2</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Zugriff</subfield><subfield code="0">(DE-588)4127320-5</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Hash-Algorithmus</subfield><subfield code="0">(DE-588)4323071-4</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Peer-to-Peer-Netz</subfield><subfield code="0">(DE-588)4343110-0</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="655" ind1=" " ind2="7"><subfield code="0">(DE-588)4113937-9</subfield><subfield code="a">Hochschulschrift</subfield><subfield code="2">gnd-content</subfield></datafield><datafield tag="689" ind1="0" ind2="0"><subfield code="a">Peer-to-Peer-Netz</subfield><subfield code="0">(DE-588)4343110-0</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="1"><subfield code="a">Verteiltes Datenbanksystem</subfield><subfield code="0">(DE-588)4121865-6</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="2"><subfield code="a">Abfrageverarbeitung</subfield><subfield code="0">(DE-588)4378490-2</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="3"><subfield code="a">Zugriff</subfield><subfield code="0">(DE-588)4127320-5</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="4"><subfield code="a">Hash-Algorithmus</subfield><subfield code="0">(DE-588)4323071-4</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="5"><subfield code="a">Leistungsbewertung</subfield><subfield code="0">(DE-588)4167271-9</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="q">text/html</subfield><subfield code="u">http://deposit.dnb.de/cgi-bin/dokserv?id=3397188&prov=M&dok_var=1&dok_ext=htm</subfield><subfield code="3">Inhaltstext</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="m">DNB 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=018750453&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA</subfield><subfield code="3">Inhaltsverzeichnis</subfield></datafield><datafield tag="943" ind1="1" ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-018750453</subfield></datafield></record></collection> |
| genre | (DE-588)4113937-9 Hochschulschrift gnd-content |
| genre_facet | Hochschulschrift |
| id | DE-604.BV035892987 |
| illustrated | Illustrated |
| indexdate | 2024-07-20T10:25:32Z |
| institution | BVB |
| isbn | 9783899758245 |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-018750453 |
| oclc_num | 560450493 |
| open_access_boolean | |
| owner | DE-19 DE-BY-UBM DE-12 DE-M347 |
| owner_facet | DE-19 DE-BY-UBM DE-12 DE-M347 |
| physical | XXIV, 237 S. graph. Darst. 210 mm x 147 mm |
| publishDate | 2009 |
| publishDateSearch | 2009 |
| publishDateSort | 2009 |
| publisher | AVM |
| record_format | marc |
| spelling | Karnstedt, Marcel 1977- Verfasser (DE-588)133710343 aut Query processing in a DHT-based universal storage the world as a peer-to-peer database Marcel Karnstedt München AVM 2009 XXIV, 237 S. graph. Darst. 210 mm x 147 mm txt rdacontent n rdamedia nc rdacarrier Zugl.: Ilmenau, Techn. Univ., Diss., 2009 Leistungsbewertung (DE-588)4167271-9 gnd rswk-swf Verteiltes Datenbanksystem (DE-588)4121865-6 gnd rswk-swf Abfrageverarbeitung (DE-588)4378490-2 gnd rswk-swf Zugriff (DE-588)4127320-5 gnd rswk-swf Hash-Algorithmus (DE-588)4323071-4 gnd rswk-swf Peer-to-Peer-Netz (DE-588)4343110-0 gnd rswk-swf (DE-588)4113937-9 Hochschulschrift gnd-content Peer-to-Peer-Netz (DE-588)4343110-0 s Verteiltes Datenbanksystem (DE-588)4121865-6 s Abfrageverarbeitung (DE-588)4378490-2 s Zugriff (DE-588)4127320-5 s Hash-Algorithmus (DE-588)4323071-4 s Leistungsbewertung (DE-588)4167271-9 s DE-604 text/html http://deposit.dnb.de/cgi-bin/dokserv?id=3397188&prov=M&dok_var=1&dok_ext=htm Inhaltstext DNB Datenaustausch application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=018750453&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis |
| spellingShingle | Karnstedt, Marcel 1977- Query processing in a DHT-based universal storage the world as a peer-to-peer database Leistungsbewertung (DE-588)4167271-9 gnd Verteiltes Datenbanksystem (DE-588)4121865-6 gnd Abfrageverarbeitung (DE-588)4378490-2 gnd Zugriff (DE-588)4127320-5 gnd Hash-Algorithmus (DE-588)4323071-4 gnd Peer-to-Peer-Netz (DE-588)4343110-0 gnd |
| subject_GND | (DE-588)4167271-9 (DE-588)4121865-6 (DE-588)4378490-2 (DE-588)4127320-5 (DE-588)4323071-4 (DE-588)4343110-0 (DE-588)4113937-9 |
| title | Query processing in a DHT-based universal storage the world as a peer-to-peer database |
| title_auth | Query processing in a DHT-based universal storage the world as a peer-to-peer database |
| title_exact_search | Query processing in a DHT-based universal storage the world as a peer-to-peer database |
| title_full | Query processing in a DHT-based universal storage the world as a peer-to-peer database Marcel Karnstedt |
| title_fullStr | Query processing in a DHT-based universal storage the world as a peer-to-peer database Marcel Karnstedt |
| title_full_unstemmed | Query processing in a DHT-based universal storage the world as a peer-to-peer database Marcel Karnstedt |
| title_short | Query processing in a DHT-based universal storage |
| title_sort | query processing in a dht based universal storage the world as a peer to peer database |
| title_sub | the world as a peer-to-peer database |
| topic | Leistungsbewertung (DE-588)4167271-9 gnd Verteiltes Datenbanksystem (DE-588)4121865-6 gnd Abfrageverarbeitung (DE-588)4378490-2 gnd Zugriff (DE-588)4127320-5 gnd Hash-Algorithmus (DE-588)4323071-4 gnd Peer-to-Peer-Netz (DE-588)4343110-0 gnd |
| topic_facet | Leistungsbewertung Verteiltes Datenbanksystem Abfrageverarbeitung Zugriff Hash-Algorithmus Peer-to-Peer-Netz Hochschulschrift |
| url | http://deposit.dnb.de/cgi-bin/dokserv?id=3397188&prov=M&dok_var=1&dok_ext=htm http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=018750453&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| work_keys_str_mv | AT karnstedtmarcel queryprocessinginadhtbaseduniversalstoragetheworldasapeertopeerdatabase |