Graph Databases:
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Book |
| Language: | English |
| Published: |
Beijing [u.a.]
O'Reilly & Associates
2015
|
| Edition: | 2. ed. |
| Subjects: | |
| Online Access: | Inhaltsverzeichnis |
| Physical Description: | XV, 218 S. Ill., graph. Darst. |
| ISBN: | 9781491930892 1491930896 |
Staff View
MARC
| LEADER | 00000nam a2200000 c 4500 | ||
|---|---|---|---|
| 001 | BV042738094 | ||
| 003 | DE-604 | ||
| 005 | 20220701 | ||
| 007 | t | ||
| 008 | 150805s2015 ad|| |||| 00||| eng d | ||
| 020 | |a 9781491930892 |9 978-1-4919-3089-2 | ||
| 020 | |a 1491930896 |9 1-491-93089-6 | ||
| 035 | |a (OCoLC)951255392 | ||
| 035 | |a (DE-599)BVBBV042738094 | ||
| 040 | |a DE-604 |b ger |e rakddb | ||
| 041 | 0 | |a eng | |
| 049 | |a DE-83 |a DE-384 |a DE-355 | ||
| 082 | 0 | |a 005 | |
| 084 | |a ST 270 |0 (DE-625)143638: |2 rvk | ||
| 084 | |a 004 |2 sdnb | ||
| 100 | 1 | |a Robinson, Ian |d 1969- |e Verfasser |0 (DE-588)1031275630 |4 aut | |
| 245 | 1 | 0 | |a Graph Databases |c Ian Robinson, Jim Webber, and Emil Eifrem |
| 250 | |a 2. ed. | ||
| 264 | 1 | |a Beijing [u.a.] |b O'Reilly & Associates |c 2015 | |
| 300 | |a XV, 218 S. |b Ill., graph. Darst. | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 650 | 0 | 7 | |a Graphdatenbank |0 (DE-588)1042198020 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Datenbanksystem |0 (DE-588)4113276-2 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Datenbankentwurf |0 (DE-588)4127613-9 |2 gnd |9 rswk-swf |
| 689 | 0 | 0 | |a Datenbankentwurf |0 (DE-588)4127613-9 |D s |
| 689 | 0 | 1 | |a Datenbanksystem |0 (DE-588)4113276-2 |D s |
| 689 | 0 | |5 DE-604 | |
| 689 | 1 | 0 | |a Graphdatenbank |0 (DE-588)1042198020 |D s |
| 689 | 1 | |5 DE-604 | |
| 700 | 1 | |a Webber, Jim |e Verfasser |4 aut | |
| 700 | 1 | |a Eifrem, Emil |e Verfasser |0 (DE-588)1037081676 |4 aut | |
| 856 | 4 | 2 | |m Digitalisierung UB Passau - ADAM Catalogue Enrichment |q application/pdf |u http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=028169000&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 999 | |a oai:aleph.bib-bvb.de:BVB01-028169000 | ||
Record in the Search Index
| _version_ | 1804174952151121920 |
|---|---|
| adam_text | Table of Contents
Foreword.................................................................vii
Preface.................................................................. xi
1. Introduction........................................................... 1
What Is a Graph? 1
A High-Level View of the Graph Space 4
Graph Databases 5
Graph Compute Engines 7
The Power of Graph Databases 8
Performance 8
Flexibility 9
Agility 9
Summary 10
2. Options for Storing Connected Data.................................... 11
Relational Databases Lack Relationships 11
NOSQL Databases Also Lack Relationships 15
Graph Databases Embrace Relationships 18
Summary 24
3. Data Modeling with Graphs............................................. 25
Models and Goals 25
The Labeled Property Graph Model 26
Querying Graphs: An Introduction to Cypher 27
Cypher Philosophy 28
MATCH 30
RETURN 30
iii
Other Cypher Clauses 31
A Comparison of Relational and Graph Modeling 32
Relational Modeling in a Systems Management Domain 33
Graph Modeling in a Systems Management Domain 38
Testing the Model 39
Cross-Domain Models 41
Creating the Shakespeare Graph 45
Beginning a Query 46
Declaring Information Patterns to Find 48
Constraining Matches 49
Processing Results 50
Query Chaining 51
Common Modeling Pitfalls 52
Email Provenance Problem Domain 52
A Sensible First Iteration? 52
Second Times the Charm 55
Evolving the Domain 58
Identifying Nodes and Relationships 63
Avoiding Anti-Patterns 63
Summary 64
Building a Graph Database Application 65
Data Modeling 65
Describe the Model in Terms of the Application’s Needs 66
Nodes for Things, Relationships for Structure 67
Fine-Grained versus Generic Relationships 67
Model Facts as Nodes 68
Represent Complex Value Types as Nodes 71
Time 72
Iterative and Incremental Development 74
Application Architecture 76
Embedded versus Server 76
Clustering 81
Load Balancing 82
Testing 85
Test-Driven Data Model Development 85
Performance Testing 91
Capacity Planning 95
Optimization Criteria 95
Performance 96
Redundancy 98
Load 98
iv | Table of Contents
Importing and Bulk Loading Data 99
Initial Import 99
Batch Import 100
Summary 104
5. Graphs in the Real World............................................. 105
Why Organizations Choose Graph Databases 105
Common Use Cases 106
Social 106
Recommendations 107
Geo 108
Master Data Management 109
Network and Data Center Management 109
Authorization and Access Control (Communications) 110
Real-World Examples 111
Social Recommendations (Professional Social Network) 111
Authorization and Access Control 123
Geospatial and Logistics 132
Summary 147
6. Graph Database Internals............................................ 149
Native Graph Processing 149
Native Graph Storage 152
Programmatic APIs 158
Kernel API 158
Core API 159
Traversal Framework 160
Nonfunctional Characteristics 162
Transactions 162
Recoverability 163
Availability 164
Scale 166
Summary 170
7. Predictive Analysis with Graph Theory........................................ 171
Depth- and Breadth-First Search 171
Path-Finding with Dijkstras Algorithm 173
The A* Algorithm 181
Graph Theory and Predictive Modeling 182
Triadic Closures 182
Structural Balance 184
Local Bridges 188
Table of Contents
v
Summary 190
A. NOSQL Overview....................................................193
Index............................................................... 211
vi I Table of Contents
|
| any_adam_object | 1 |
| author | Robinson, Ian 1969- Webber, Jim Eifrem, Emil |
| author_GND | (DE-588)1031275630 (DE-588)1037081676 |
| author_facet | Robinson, Ian 1969- Webber, Jim Eifrem, Emil |
| author_role | aut aut aut |
| author_sort | Robinson, Ian 1969- |
| author_variant | i r ir j w jw e e ee |
| building | Verbundindex |
| bvnumber | BV042738094 |
| classification_rvk | ST 270 |
| ctrlnum | (OCoLC)951255392 (DE-599)BVBBV042738094 |
| dewey-full | 005 |
| dewey-hundreds | 000 - Computer science, information, general works |
| dewey-ones | 005 - Computer programming, programs, data, security |
| dewey-raw | 005 |
| dewey-search | 005 |
| dewey-sort | 15 |
| dewey-tens | 000 - Computer science, information, general works |
| discipline | Informatik |
| edition | 2. ed. |
| format | Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>01733nam a2200445 c 4500</leader><controlfield tag="001">BV042738094</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20220701 </controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">150805s2015 ad|| |||| 00||| eng d</controlfield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9781491930892</subfield><subfield code="9">978-1-4919-3089-2</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">1491930896</subfield><subfield code="9">1-491-93089-6</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)951255392</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV042738094</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-83</subfield><subfield code="a">DE-384</subfield><subfield code="a">DE-355</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">005</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="084" ind1=" " ind2=" "><subfield code="a">004</subfield><subfield code="2">sdnb</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Robinson, Ian</subfield><subfield code="d">1969-</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)1031275630</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Graph Databases</subfield><subfield code="c">Ian Robinson, Jim Webber, and Emil Eifrem</subfield></datafield><datafield tag="250" ind1=" " ind2=" "><subfield code="a">2. ed.</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Beijing [u.a.]</subfield><subfield code="b">O'Reilly & Associates</subfield><subfield code="c">2015</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">XV, 218 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="650" ind1="0" ind2="7"><subfield code="a">Graphdatenbank</subfield><subfield code="0">(DE-588)1042198020</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Datenbanksystem</subfield><subfield code="0">(DE-588)4113276-2</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Datenbankentwurf</subfield><subfield code="0">(DE-588)4127613-9</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="689" ind1="0" ind2="0"><subfield code="a">Datenbankentwurf</subfield><subfield code="0">(DE-588)4127613-9</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="1"><subfield code="a">Datenbanksystem</subfield><subfield code="0">(DE-588)4113276-2</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="689" ind1="1" ind2="0"><subfield code="a">Graphdatenbank</subfield><subfield code="0">(DE-588)1042198020</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="1" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Webber, Jim</subfield><subfield code="e">Verfasser</subfield><subfield code="4">aut</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Eifrem, Emil</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)1037081676</subfield><subfield code="4">aut</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="m">Digitalisierung UB Passau - ADAM Catalogue Enrichment</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=028169000&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-028169000</subfield></datafield></record></collection> |
| id | DE-604.BV042738094 |
| illustrated | Illustrated |
| indexdate | 2024-07-10T07:08:34Z |
| institution | BVB |
| isbn | 9781491930892 1491930896 |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-028169000 |
| oclc_num | 951255392 |
| open_access_boolean | |
| owner | DE-83 DE-384 DE-355 DE-BY-UBR |
| owner_facet | DE-83 DE-384 DE-355 DE-BY-UBR |
| physical | XV, 218 S. Ill., graph. Darst. |
| publishDate | 2015 |
| publishDateSearch | 2015 |
| publishDateSort | 2015 |
| publisher | O'Reilly & Associates |
| record_format | marc |
| spelling | Robinson, Ian 1969- Verfasser (DE-588)1031275630 aut Graph Databases Ian Robinson, Jim Webber, and Emil Eifrem 2. ed. Beijing [u.a.] O'Reilly & Associates 2015 XV, 218 S. Ill., graph. Darst. txt rdacontent n rdamedia nc rdacarrier Graphdatenbank (DE-588)1042198020 gnd rswk-swf Datenbanksystem (DE-588)4113276-2 gnd rswk-swf Datenbankentwurf (DE-588)4127613-9 gnd rswk-swf Datenbankentwurf (DE-588)4127613-9 s Datenbanksystem (DE-588)4113276-2 s DE-604 Graphdatenbank (DE-588)1042198020 s Webber, Jim Verfasser aut Eifrem, Emil Verfasser (DE-588)1037081676 aut Digitalisierung UB Passau - ADAM Catalogue Enrichment application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=028169000&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis |
| spellingShingle | Robinson, Ian 1969- Webber, Jim Eifrem, Emil Graph Databases Graphdatenbank (DE-588)1042198020 gnd Datenbanksystem (DE-588)4113276-2 gnd Datenbankentwurf (DE-588)4127613-9 gnd |
| subject_GND | (DE-588)1042198020 (DE-588)4113276-2 (DE-588)4127613-9 |
| title | Graph Databases |
| title_auth | Graph Databases |
| title_exact_search | Graph Databases |
| title_full | Graph Databases Ian Robinson, Jim Webber, and Emil Eifrem |
| title_fullStr | Graph Databases Ian Robinson, Jim Webber, and Emil Eifrem |
| title_full_unstemmed | Graph Databases Ian Robinson, Jim Webber, and Emil Eifrem |
| title_short | Graph Databases |
| title_sort | graph databases |
| topic | Graphdatenbank (DE-588)1042198020 gnd Datenbanksystem (DE-588)4113276-2 gnd Datenbankentwurf (DE-588)4127613-9 gnd |
| topic_facet | Graphdatenbank Datenbanksystem Datenbankentwurf |
| url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=028169000&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| work_keys_str_mv | AT robinsonian graphdatabases AT webberjim graphdatabases AT eifrememil graphdatabases |