From 1d803c8555a77f6a69aa542de453c614e8941325 Mon Sep 17 00:00:00 2001 From: Oliver Kennedy Date: Thu, 25 Aug 2016 11:59:24 -0400 Subject: [PATCH] Update index.md --- src/teaching/cse-662/index.md | 37 +++++++++++++++++++++++++++++++++++ 1 file changed, 37 insertions(+) diff --git a/src/teaching/cse-662/index.md b/src/teaching/cse-662/index.md index ce8daf12..0e4497da 100644 --- a/src/teaching/cse-662/index.md +++ b/src/teaching/cse-662/index.md @@ -96,6 +96,43 @@ After the taking the course, students should be able to: ## Project Ideas +### JITDs + +Adaptive indexes are a mechanisms to improve the performance of a database by +modifying indexing structures "on-the-fly" instead of in one large and costly +bulk operation. Adaptive index have been shown to work very well, but only on +worklaods that exhibiti sepcific characteristics. JITDs are a generalization of +adapative indexes, allowing for the expression of many different types of +adaptive indexes. To do this, they provide basic building blocks called nodes +that define index structure. How nodes "fit" together ends up defining index +behavior. + +#### Workload-Specific Policies + +This project is aimed at coming up with and studying a specific workload and +structuring a policy to manage the creation and usage of nodes based on this +workload. The policy should result in runtime behavoir that is beneficial for +the workload over classic, workload agnostic policies. + +### PocketData + +While "big data" is all the rage, another important type of data is the data +gathered and curated on your mobile devices. We call this data "pocket data". + +#### App Workload Characteristics + +In this project you will be given access to anonymized traces of database usage +patterns on mobile devices. This data has been gathered "in the wild" through +the phonelab project. You will be tasked with analyzing this data set and +characterising different applicaitons based on how they utilize pocket data. +Based on your analysis, you will be create a benchmark that exhibits the +characteristics you observed and test the performance of modern mobile +databases and compare and contrast how they perform with respect to classic +database implementations. + + +#### App Workload Characteristics + ### Mimir Mimir is a probabilistic database for data cleaning. The idea is to acknowledge that, while automation is amazing and makes data management easy,