К содержимому
learnspaceYOUR NEXT CHAPTER
ПРОСТРАНСТВО ОБУЧЕНИЯ
ГлавнаяКаталог курсовМоё обучениеCoursera

Знания без границ

Учитесь у лучших университетов и компаний мира.

Открыть Coursera
Интеграция
Пространство университета
Моё пространствоСтраница курса
↵
ЯЛичный кабинетСтудент
© 2026 LearnSpaceКаждый день — возможность узнать больше.Помощь
Data Manipulation at Scale: Systems and Algorithms · LearnSpace
Назад в каталог
courseraАнализ данных

Data Manipulation at Scale: Systems and Algorithms

Курс от University of Washington
Уровень не указан≈ 20.1 чАнглийский
О курсеНавыкиПрограммаПреподаватели

О курсе

Data analysis has replaced data acquisition as the bottleneck to evidence-based decision making --- we are drowning in it. Extracting knowledge from large, heterogeneous, and noisy datasets requires not only powerful computing resources, but the programming abstractions to use them effectively. The abstractions that emerged in the last decade blend ideas from parallel databases, distributed systems, and programming languages to create a new class of scalable data analytics platforms that form the foundation for data science at realistic scales. In this course, you will learn the landscape of relevant systems, the principles on which they rely, their tradeoffs, and how to evaluate their utility against your requirements. You will learn how practical systems were derived from the frontier of research in computer science and what systems are coming on the horizon. Cloud computing, SQL and NoSQL databases, MapReduce and the ecosystem it spawned, Spark and its contemporaries, and specialized systems for graphs and arrays will be covered. You will also learn the history and context of data science, the skills, challenges, and methodologies the term implies, and how to structure a data science project. At the end of this course, you will be able to: Learning Goals: 1. Describe common patterns, challenges, and approaches associated with data science projects, and what makes them different from projects in related fields. 2. Identify and use the programming models associated with scalable data manipulation, including relational algebra, mapreduce, and other data flow models. 3. Use database technology adapted for large-scale analytics, including the concepts driving parallel databases, parallel query processing, and in-database analytics 4. Evaluate key-value stores and NoSQL systems, describe their tradeoffs with comparable systems, the details of important examples in the space, and future trends. 5. “Think” in MapReduce to effectively write algorithms for systems including Hadoop and Spark. You will understand their limitations, design details, their relationship to databases, and their associated ecosystem of algorithms, extensions, and languages. write programs in Spark 6. Describe the landscape of specialized Big Data systems for graphs, arrays, and streams

Навыки, которые вы освоите

Relational DatabasesData ManipulationSQLPython ProgrammingData ProcessingDatabase Management SystemsData StoreDatabase TheoryCloud ComputingData ScienceDatabase SystemsData AnalysisQuery LanguagesApache HadoopDistributed ComputingApache SparkNoSQLDatabasesBig DataDataflow

Программа курса

5 модулей · 136 учебных материалов

01Data Science Context and Concepts27 материалов

Lesson 1: Examples and the Diversity of Data Science

Appetite Whetting: PoliticsВидеоAppetite Whetting: Extreme WeatherВидеоAppetite Whetting: Digital HumanitiesВидеоAppetite Whetting: BibliometricsВидеоAppetite Whetting: Food, Music, Public Health

Учитесь у экспертов

Bill Howe

Director of Research

Data Manipulation at Scale: Systems and Algorithms
В каталоге вашей программы

Инвестируйте в себя

Новые знания — в удобное для вас время.

Начать на Coursera

Обучение откроется на Coursera
в новой вкладке

Обучение на Coursera

≈ 20.1 ч

5 модулей

Язык: Английский

Субтитры: Арабский, Французский, Бенгальский, Украинский, Китайский (Китай), Греческий, Итальянский, Бразильский португальский, Вьетнамский, Нидерландский, Корейский, Немецкий, Пушту, Урду, Русский, Тайский, Индонезийский, Шведский, Турецкий, Азербайджанский, Испанский, Дари, Хинди, Японский, Казахский, Венгерский, Польский

Часть программы вашего университета
Видео
Appetite Whetting: Public Health cont'd, Earthquakes, LegalВидео

Lesson 2: Working Definitions of Data Science

Characterizing Data ScienceВидеоCharacterizing Data Science, cont'dВидеоDistinguishing Data Science from Related TopicsВидеоFour Dimensions of Data ScienceВидео

Lesson 3: Characterizing this Course

Tools vs. AbstractionsВидеоDesktop Scale vs. Cloud ScaleВидеоHackers vs. AnalystsВидеоStructs vs. StatsВидеоStructs vs. Stats cont'dВидео

Lesson 4: Related Topics

A Fourth Paradigm of ScienceВидеоData-Intensive Science ExamplesВидеоBig Data and the 3 VsВидеоBig Data DefinitionsВидеоBig Data SourcesВидео

Lesson 5 : Course Logistics

Supplementary: Three-Course Reading ListЧтениеSupplementary: Resources for Learning PythonЧтениеCourse LogisticsВидео

Assignment 1: Twitter Sentiment Analysis

Supplementary: Class Virtual MachineЧтениеSupplementary: Github InstructionsЧтениеTwitter Assignment: Getting StartedВидеоTwitter Sentiment AnalysisПрограммирование
02Relational Databases and the Relational Algebra25 материалов

Lesson 6: Principles of Data Manipulation and Management

Data Models, TerminologyВидеоFrom Data Models to DatabasesВидеоPre-Relational DatabasesВидеоMotivating Relational DatabasesВидеоRelational Databases: Key IdeasВидео

Lesson 7: Relational Algebra

Algebraic Optimization OverviewВидеоRelational Algebra OverviewВидеоRelational Algebra Operators: Union, Difference, SelectionВидеоRelational Algebra Operators: Projection, Cross ProductВидеоRelational Algebra Operators: Cross Product cont'd, JoinВидеоRelational Algebra Operators: Outer JoinВидеоRelational Algebra Operators: Theta-JoinВидео

Lesson 8: SQL for Data Science

From SQL to RAВидеоThinking in RA: Logical Query PlansВидеоPractical SQL: Binning TimeseriesВидеоPractical SQL: Genomic IntervalsВидеоUser-Defined FunctionsВидеоSupport for User-Defined FunctionsВидео

Lesson 9: Key Principles of Relational Databases

Optimization: Physical Query PlansВидеоOptimization: Choosing Physical PlansВидеоDeclarative LanguagesВидеоDeclarative Languages: More ExamplesВидеоViews: Logical Data IndependenceВидеоIndexesВидео

Assignment 2: SQL

SQL for Data Science AssignmentПрограммирование
03MapReduce and Parallel Dataflow Programming27 материалов

Lesson 10: Reasoning about Scale

What Does Scalable Mean?ВидеоA Sketch of Algorithmic ComplexityВидеоA Sketch of Data-Parallel AlgorithmsВидео"Pleasingly Parallel" AlgorithmsВидеоMore General Distributed AlgorithmsВидео

Lesson 11: The MapReduce Programming Model

MapReduce AbstractionВидеоMapReduce Data ModelВидеоMap and Reduce FunctionsВидеоMapReduce Simple ExampleВидеоMapReduce Simple Example cont'dВидеоMapReduce Example: Word Length HistogramВидеоMapReduce Examples: Inverted Index, JoinВидео

Lesson 12: Algorithms in MapReduce

Relational Join: Map PhaseВидеоRelational Join: Reduce PhaseВидеоSimple Social Network Analysis: Counting FriendsВидеоMatrix Multiply OverviewВидеоMatrix Multiply IllustratedВидеоShared Nothing ComputingВидео

Lesson 13: Parallel Databases vs. MapReduce

A Design Space for Large-Scale Data SystemsВидеоParallel and Distributed Query ProcessingВидеоTeradata Example, MR ExtensionsВидеоRDBMS vs. MapReduce: FeaturesВидеоRDBMS vs. Hadoop: GrepВидеоRDBMS vs. Hadoop: Select, Aggregate, JoinВидео

Assignment 3: MapReduce

Thinking in MapReduceПрограммирование
04NoSQL: Systems and Concepts36 материалов

Lesson 14: What problems do NoSQL systems aim to solve?

NoSQL Context and RoadmapВидеоNoSQL RoundupВидеоRelaxing Consistency GuaranteesВидеоTwo-Phase Commit and Consensus ProtocolsВидеоEventual ConsistencyВидеоCAP TheoremВидео

Lesson 15: Early key-value systems and key concepts

Types of NoSQL SystemsВидеоACID, Major Impact SystemsВидеоMemcached: Consistent HashingВидеоConsistent Hashing, cont'dВидеоDynamoDB: Vector ClocksВидеоVector Clocks, cont'dВидео

Lesson 16: Document Stores and Extensible Record Stores

CouchDB OverviewВидеоCouchB ViewsВидеоBigTable OverviewВидеоBigTable ImplementationВидео

Lesson 17: Extended NoSQL Systems

HBase, MegastoreВидеоSpannerВидеоSpanner cont'd, Google SystemsВидеоMapReduce-based SystemsВидеоBringing Back JoinsВидеоNoSQL RebuttalВидео

Lesson 18: Pig: Programming with Relational Algebra

Almost SQL: PigВидеоPig Architecture and PerformanceВидеоData ModelВидеоLoad, Filter, GroupВидеоGroup, Distinct, Foreach, FlattenВидео

Lesson 19: Pig Analytics

CoGroup, JoinВидеоJoin AlgorithmsВидеоSkewВидеоOther CommandsВидеоEvaluation WalkthroughВидеоReviewВидео

Lesson 20: Spark

ContextВидеоSpark ExamplesВидеоRDDs, BenefitsВидео
05Graph Analytics21 материалов

Lesson 21: Structural Tasks

Graph OverviewВидеоStructural AnalysisВидеоDegree Histograms, Structure of the WebВидеоConnectivity and CentralityВидео

Lesson 22: Traversal Tasks

PageRankВидеоPageRank in more DetailВидеоTraversal Tasks: Spanning Trees and CircuitsВидеоTraversal Tasks: Maximum FlowВидео

Lesson 23: Pattern Matching Tasks and Graph Query

Pattern MatchingВидеоQuerying Edge TablesВидеоRelational Algebra and Datalog for GraphsВидеоQuerying Hybrid Graph/Relational DataВидеоGraph Query Example: NSAВидео

Lesson 24: Recursive Queries

Graph Query Example: RecursionВидеоEvaluation of Recursive ProgramsВидеоRecursive Queries in MapReduceВидеоThe End-Game ProblemВидео

Lesson 24: Representations and Algorithms

Representation: Edge Table, Adjacency ListВидеоRepresentation: Adjacency MatrixВидеоPageRank in MapReduceВидеоPageRank in PregelВидео
MapReduce ImplementationВидео
MapReduce PhasesВидео