DS HW3
Shruti Mahale : 5160832
1. (15 points) In a piecewise deterministic execution model, apart from logging messages what other
types of events do we need to log? What are the possible limitations of such a logging scheme?
A piecewise deterministic mod
Shruti Mahale (5160832) : CSCI 5105:Homework 1 (100 points)
1. (15 points) Explain why a remote procedure call (RPC) cannot have a reference parameter?
What is the model for parameter passing in a remote procedure call?
Since we are working in a distribut
Shruti Mahale 5160832
DS HW2
1. Weak consistency model has synchronization variables which help in propagating writes to and from
other processes before synchronization step. Accessing a synchronization variable flushes out all the
writes. Thus, at a sync
Today
Naming
CSCI 5105
Structured Naming
Attributebased Naming
Instructor: Abhishek Chandra
2
Structured Naming
Name Space
Structural organization of names
Names are not independent
Names are related to each other
E.g.: file names, URLs
Typically hierarc
Today
CSCI 5105
Distributed Mutual Exclusion
Leader Election
Instructor: Abhishek Chandra
2
Distributed Mutual Exclusion
Multiple processes on different machines may
need to access a critical section
Sharedmemory systems:
Centralized Algorithm
A coordina
Today
CSCI 5105
Dataintensive Computing
MapReduce
Programming Model
System Model
Other Dataintensive Computing Models
Instructor: Abhishek Chandra
2
Common issues for Dataintensive Computing
DataIntensive Computing
Big Data: Large quantities of data b
Today
Data Replication
Data Consistency
CSCI 5105
Examples and Issues
Consistency Models
Instructor: Abhishek Chandra
2
Data Replication
Example: Distributed Shared Memory
Using multiple copies of same data
Why do we need data replication?
3
Multiprocesso
CSCI 5105: Introduction to Distributed Systems  Spring 2016
Homework 1 sample solution
1. Since each node has different memory address space, though a client passes a reference to
the server, the reference address in a server is meaningless. This limitat
Shruti Mahale (5160832) : CSCI 5105:Homework 1 (100 points)
1. (15 points) Explain why a remote procedure call (RPC) cannot have a reference parameter?
What is the model for parameter passing in a remote procedure call?
Since we are working in a distribut
CSCI 5105: Introduction to Distributed Systems
Homework Assignment 0
Note: This assignment will not be graded. However, you are strongly
advised to solve this assignment to get an idea of the level of background
expected in the course. If you struggle to
CSci 5421: Practice Questions for Midterm 2
1. Suppose that in the 0/1knapsack problem, the order of the items if sorted by increasing weight
(i.e., wi s) is the same as when they are sorted by decreasing value (i.e., vi s). Assume that you are
given an
Outline
Planar Point Location Using Persistent Search
Trees
Notion of (data structure) persistence
Motivating application (point location)
Sweep + Persistence paradigm
N. Sarnak & R. Tarjan
Making RedBlack trees persistent
CSci 5421: Advanced Algorithms
CSci 5421: Practice Questions for Final Exam
N ote: These questions are on material covered after Midterm 2. The syllabus for the Final includes
all topics covered in the course, so be sure to review earlier material also.
1. Ex. 14.36, p. 354. The targe
Fall 16: CSci 5421Advanced Algorithms and Data Structures
Out 10/12
Homework 3
Due 10/26
Please do all problems; we will grade a subset of the assigned problems (same subset for everyone).
Please follow all of the instructions given in the handout for Hom
Fall 16: CSci 5421Advanced Algorithms and Data Structures
Out 11/30
Homework 6
Due 12/14
Please do all problems; we will grade a subset of the assigned problems (same subset for everyone).
Please follow all of the instructions given in the handout for Hom
CSci 5421: Practice Questions for Midterm 1
1. Solve the following recurrences using the Master Theorem (MT), if it is applicable, and show
your work. If the MT is not applicable, then state clearly why this is so. Assume throughout that
T (1) = 1 and tha
Fall 16: CSci 5421Advanced Algorithms and Data Structures
Out 9/21
Homework 2
Due 10/5
Please do all problems; we will grade a subset of the assigned problems (same subset for everyone).
Please follow all of the instructions given in the handout for Homew
Fall 16: CSci 5421Advanced Algorithms and Data Structures
Out 10/26
Homework 4
Due 11/9
Please do all problems; we will grade a subset of the assigned problems (same subset for everyone).
Please follow all of the instructions given in the handout for Home
Fall 16: CSci 5421Advanced Algorithms and Data Structures
Out 9/7
Homework 1
Due 9/21
Instructions:
Please be sure to read and understand the sections on assignment submission and academic
integrity in the syllabus (under Class Policies). They apply to t
Implementation of
Relational Operators
1
Steps of processing a highlevel query
Statistics
Parser
Parsed Query
High Level Query
Cost Model
Query
Optimizer
QEP
Database
Query
Evaluator
Query Result
2
Relational Operations
We will consider how to implement:
CS4432: Database Systems II
Data Storage
(Better Block Organization)
1
Big Question: What about access time?
block x
in memory
I want
block X
?
Time =
Disk Controller Processing Time +
Disk Delaycfw_seek & rotation +
Transfer Time
2
Access time, Graphical
Index Structures  Animations
1. Index vs. FileStructure
2. B Tree vs. B+ Tree
1. Index vs. FileStructure
Goal: Demonstrate that Index search may be faster than binary search on datafile
Consider a data file for customer table
An index file on ssn (9 by
Recitation 2:
& ("address of") operator
returns the memory address of a variable (returns a pointer)
* ("dereference") operator
returns the value stored at a given memory address.
2's compliment
most sig
0  1  0  1 
0




2^4  2^3  2^2  2^1 
Relational Algebra
Chapter 4
Database Management Systems 3ed, R. Ramakrishnan and J. Gehrke
1
Relational Query Languages
Query languages: Allow manipulation and retrieval
of data from a database.
Relational model supports simple, powerful QLs:
Strong for
SQL: Queries, Constraints,
Triggers
Chapter 5
Database Management Systems 3ed, R. Ramakrishnan and J. Gehrke
1
The SQL Query Language
Developed by IBM (system R) in the 1970s
The most widely used language for creating,
manipulating, and querying relationa
Database Management Systems
(DBMS)
Chapter 1
Instructor: Mohamed Mokbel
mokbel@cs.umn.edu
Database Management Systems 3ed, R. Ramakrishnan and J. Gehrke
1
Welcome to CSCI 4707
Your Host:
Mohamed F. Mokbel
Office: KHKH 4207
Web: www.cs.umn.edu/~mokbel
Ema