Download Image-Based Modeling and 5th-Gen Graphics Hardware

Advanced Database System
Design
Instructor: Ruoming Jin
Fall 2010
1
Welcome!

Instructor: Ruoming Jin




Homepage: www.cs.kent.edu/~jin/
Office: 264 MCS Building
Email: [email protected]
Office hour: Tuesday (5:00PM-5:30PM)
Thursdays (4:30PM to 5:30PM) or by
appointment
2
Overview




Homepage:
www.cs.kent.edu/~jin/AdvDB10Fall/dat
amining.html
Time: 5:30-6:45PM Tuesdays and
Thursdays
Place: MSB 228
Prerequisite: Into to Database, Data
Structures, and Algorithms.
3
Overview


No Official Textbook
References
Hector Garcia-Molia, Jeffrey Ullman, and Jennifer Widom, Database
Systems, The Complete Book, Prentice Hall, 2002
Silberschatz, Korth, Sudarshan, Database System Concepts, 5th
Edition, McGraw Hill 2006
Bin Liu, Web Data Mining, Springer, 2007
Ricardo Baeza-Yates and Berthier Riberiro-Neto, Modern
Information Retrieval, Addison Wesley, 1999
Ian H. Witten, Alistair Moffat, and Timothy Bell, Managing
Gigabytes, Second Edition, Morgan Kaufmann, 1999
4
Overview

Grading scheme
Project
50%
Programming
Homework
Presentation
25%

25%
No exam
5
Overview (Presentation)

Paper presentation


One per student
Research paper(s)




List of recommendations (will be available by the end
of Sept.)
Your own pick (upon approval)
Your overall presentation will be less than 40 minutes
(30 minutes talk)
Three parts



Review of research ideas in the paper
Debate (Pros/Cons)
Questions and comments from audience
6
Overview (Presentation)



Order of presentation: assigned by instructor
The presentation will start from late October or early
November
You need submit two drafts before the final presentation





First draft due on Oct. 14th
Second draft due on Oct. 21th
Final slides due one day before your presentation.
I will provide feedback and suggestion for each draft
Note that I do expect the complete presentation slides in
the first draft
7
Overview (Project)

Project (due Dec 7rd)


One project: One to Three students (The more students, the
more task is expected to be done).
Some basic suggestion later.


Checkpoints







A variety of subjects (some of them has individual mentors).
Proposal: title and goal (due Sep. 30th)
Outline of approach (due Oct 7th)
An intermediate report and research discussion (Nov. 3rd)
Project/Demo Presentation (Dec 9th)
Documentation (due Dec 14rd)
Each group will have a short presentation and demo (20
minutes)
Each group will provide a five-page document on the project
8
Topics 1


Scope: Data Warehouse/Data Mining
Topics:




OLAP
Association Rule
Classification and Prediction
Clustering
9
Topics 2


Scope: Web Mining/Information Extraction
Topics:




Web Crawler
Page Rank
Text Mining (basics)
Information Extraction (basics)
10
Topics 3


Scope: Relational DB Implementation
Topics:



Query Evaluation
Query Optimization
Indexing
11
Topics 4


Scope: Information Retrieval
Topics:



Inverted List
Query Evaluation
Index Construction/Compression
12
Presentation Topics




Social Network Analysis
New Database Architecture
Cloud Computing
Information Integration
13
Project Ideas


Web Mining + Social Network Analysis

Twitter, Wikipedia

Fatwallet

Eopinion/Amazon

Yelp

Computer Science Literature
Information/Data Integration


Noaa data
Mobile Data Mining

Mobile user profiling
14
Schedule Discussion
15
Introduce Yourself!
16
Questions and Thoughts!
17