Share E-Book
Scan to open this page

Scan with your phone to open this page

AuthorDenise Koessler Gosnell, Matthias Broecheler

Graph data closes the gap between the way humans and computers view the world. While computers rely on static rows and columns of data, people navigate and reason about life through relationships. This practical guide demonstrates how graph data brings these two approaches together. By working with concepts from graph theory, database schema, distributed systems, and data analysis, you’ll arrive at a unique intersection known as graph thinking. Authors Denise Koessler Gosnell and Matthias Broecheler show data engineers, data scientists, and data analysts how to solve complex problems with graph databases. You’ll explore templates for building with graph technology, along with examples that demonstrate how teams think about graph data within an application. • Build an example application architecture with relational and graph technologies • Use graph technology to build a Customer 360 application, the most popular graph data pattern today • Dive into hierarchical data and troubleshoot a new paradigm that comes from working with graph data • Find paths in graph data and learn why your trust in different paths motivates and informs your preferences • Use collaborative filtering to design a Netflix-inspired recommendation system

AI Reading Assistant

Whole-book reading guide from stratified index samples; jump to passages in the text

AI guide
# The Practitioner's Guide to Graph Data ## 【One-Line Pitch】 A hands-on playbook for data engineers, scientists, and architects who want to move beyond relational thinking and build production-grade graph applications—covering everything from Customer 360 patterns to recommendation engines, with concrete Gremlin query examples at every step. ## 【Book Arc】 - **Opening (~0%–6%)**: Introduces "graph thinking" as a relationship-centric approach to problem-solving, contrasting it with the row-and-column mindset of traditional databases, and traces the evolution from hierarchical data through NoSQL to graph databases. - **Early (~13%–25%)**: Builds foundational concepts—vertices, edges, adjacency, neighborhoods, and graph schema language—then walks through a complete Customer 360 implementation in both relational and graph systems, showing exactly where each technology shines. - **Early–Middle (~25%–38%)**: Moves from development to production with distributed graph data in Apache Cassandra, covering primary keys, partition keys, materialized views, and ten practical tips for scaling graph applications. - **Middle (~38%–50%)**: Explores hierarchical data through sensor networks and tree structures, then shifts to path-finding in trust networks (using Bitcoin data), covering shortest paths, depth-first and breadth-first search, and weighted path optimization. - **Middle–Late (~50%–69%)**: Tackles recommendation systems via collaborative filtering on movie data, then addresses entity resolution (merging multiple datasets), and finally production scaling techniques like shortcut edges and precomputation. - **Ending (~69%–100%)**: Wraps up with guidance on where to go next—graph algorithms, distributed graphs, graph theory, and network theory—plus the authors' reflections on why graph thinking matters. ## 【Key Takeaways】 - **Graph thinking is a human-native approach to data** (Early): People naturally reason through relationships (like "shared friends" on social media), and graph technology bridges that instinct with computer infrastructure. This reframing helps teams identify which problems actually benefit from graph solutions. - **Relational and graph systems serve different purposes** (Early): The book's Customer 360 comparison shows relational databases excel at structured transactions, while graphs shine when relationship traversal depth and flexibility matter. The choice isn't about "better"—it's about matching technology to problem shape. - **Data modeling decisions hinge on vertex-versus-edge judgment** (Early): A recurring question—"Should this be a vertex or an edge?"—forces clarity about what entities matter and what relationships carry meaning. Naming conventions and edge directionality are practical skills that prevent costly rework. - **Production graph data requires distributed systems thinking** (Early–Middle): Moving from development to production in Apache Cassandra demands understanding primary keys, partition keys for data locality, and materialized views for efficient traversals. The authors' "10 tips" bridge the gap between prototype and deployed system. - **Trees and hierarchies expose recursion challenges** (Middle): Sensor network examples demonstrate querying from leaves to roots and roots to leaves, with depth limiting and time-stamped edges adding realism. Branching factor becomes a critical performance consideration in production. - **Path-finding quantifies trust and preference** (Middle): Using a Bitcoin trust network, the book shows how shortest paths, fixed-length paths, and weighted paths translate into practical questions like "Do you trust this person?"—with edge weight normalization as a key optimization technique. - **Collaborative filtering is a natural graph pattern** (Middle–Late): Movie recommendation systems built on item-based collaborative filtering use path counting and NPS-inspired ranking models, demonstrating how graph structure directly encodes "people who liked this also liked that." - **Production scaling demands precomputation and shortcut edges** (Late): Real-time recommendation queries don't scale with naive traversal; the solution involves precomputing shortcut edges and pruning strategies, with careful attention to edge partitions for query performance. ## 【Reading Tips】 - **Skim the historical context in Chapter 1** if you're already familiar with database evolution; the real value starts with the relational-versus-graph comparison and the Customer 360 walkthrough. - **Deep-read the Customer 360 chapters (2–3)**—they establish the core vocabulary (vertices, edges, adjacency, neighborhoods) and the decision framework you'll use throughout the rest of the book. - **Treat the Gremlin query examples as templates, not just syntax**—the patterns (project(), fold(), unfold(), where(neq()), coalesce()) recur across all the application examples, so mastering them early pays off later. - **Pay special attention to the development-to-production transitions** in Chapters 5, 7, 9, and 12—these reveal the authors' real-world experience with distributed graph systems and are where most practitioners get stuck. - **If you're a data scientist rather than an engineer**, focus on the conceptual models and query-first approach in Chapters 8 and 10; you can skim the Cassandra-specific production details without losing the thread. ## 【Coverage Limits】 This guide covers the book's core progression from graph fundamentals through production deployment patterns, but the excerpts do not include detailed code listings, the full entity resolution chapter content, or the epilogue's extended discussion of graph algorithms and network theory. ##
Page 4
ll rights reserved. Printed in the United States of America. Published by O’Reilly Media, Inc., 1005 Gravenstein Highway North, Sebastopol, CA 95472. O’Reill...
View in text
Page 7
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 117 Chapter Preview: Understanding Distributed Graph Data in Apache Cassandra 119 Working with Gr...
View in text
Page 9
| Table of Contents How Do Companies Model Package Delivery? 228 Fundamental Concepts About Paths 229 Shortest Paths 230 Depth-First Search and Breadth-First...
View in text
Page 13
“shared friends” section to understand how you knew someone. Our innate human behavior of reasoning about our shared friends on social media is what inspired...
View in text
Page 15
r ways teams use graph technology to solve complex problems. After studying this book, you will have a set of templates for building with graph technology to...
View in text
Page 17
into your product’s documentation does require per‐ mission. We appreciate, but generally do not require, attribution. An attribution usually includes the ti...
View in text
Page 19
ora‐ tions and experiences with colleagues around the world. To that end, we would like to recognize the graph heroes who spoke with us and helped shape this...
View in text
Tags
AI categories
DatabaseBackendAlgorithm
ISBN: 1492044075
Publisher: O’Reilly Media
Publish Year: 2020
Language: English
Pages: 420
File Format: PDF
File Size: 25.4 MB
Text Preview (First 20 pages)
Registered users can read the full content for free

Register as a Gaohf Library member to read the complete e-book online for free and enjoy a better reading experience.

Generating text preview…