overviews of itcs 6161/8161: advanced topics on database systems dr. jianping fan department of...

30
6161/8161: Advanced Topics on Database Systems Dr. Jianping Fan Department of Computer Science UNC-Charlotte www.cs.uncc.edu/~jfan http://www.cs.uncc.edu/~jfan/itcs6161.html Course web site:

Upload: toby-norman

Post on 02-Jan-2016

216 views

Category:

Documents


1 download

TRANSCRIPT

Page 1: Overviews of ITCS 6161/8161: Advanced Topics on Database Systems Dr. Jianping Fan Department of Computer Science UNC-Charlotte jfan jfan/itcs6161.html

Overviews of ITCS 6161/8161: Advanced Topics on Database Systems

Dr. Jianping Fan Department of Computer Science UNC-Charlotte www.cs.uncc.edu/~jfan

http://www.cs.uncc.edu/~jfan/itcs6161.html

Course web site:

Page 2: Overviews of ITCS 6161/8161: Advanced Topics on Database Systems Dr. Jianping Fan Department of Computer Science UNC-Charlotte jfan jfan/itcs6161.html

Course Web Site

http://www.cs.uncc.edu/~jfan/itcs6161.html

1. Most useful information (course schedule, presentation slides, announcements, et al.) can be found and downloaded at:

2. You may check course web site before you come to classroom because this website will be updated frequently!3. 10 hours/week rule: 2 hours for preparing, 2 hours for reviewing, 3 hours for class, & 3 hours for homework and projects

Page 3: Overviews of ITCS 6161/8161: Advanced Topics on Database Systems Dr. Jianping Fan Department of Computer Science UNC-Charlotte jfan jfan/itcs6161.html

Course Information

Class hour 9:25AM - 12:15PM, Friday Office hour Friday 14:00PM - 18:00PM Instructor - Dr. Jianping Fan

email - [email protected] Office – Woodward 205B Webpage http://www.cs.uncc.edu/~jfan

Textbook: we will use the slices and papers on the course web page, but some good books are suggested on web site

Classroom: Woodward Hall 135

Page 4: Overviews of ITCS 6161/8161: Advanced Topics on Database Systems Dr. Jianping Fan Department of Computer Science UNC-Charlotte jfan jfan/itcs6161.html

What we have done in Database?

Data modeling: data is structural and it can be modeled by E-R model!

Data indexing: B-tree for one attribute!

Query are well defined by SQL!

Page 5: Overviews of ITCS 6161/8161: Advanced Topics on Database Systems Dr. Jianping Fan Department of Computer Science UNC-Charlotte jfan jfan/itcs6161.html

What we have done in Database?

Database

Information Retrieval

Page 6: Overviews of ITCS 6161/8161: Advanced Topics on Database Systems Dr. Jianping Fan Department of Computer Science UNC-Charlotte jfan jfan/itcs6161.html

What we have done in Database?

Information Retrieval

Database

Web Database

Internet is changing everything!

Page 7: Overviews of ITCS 6161/8161: Advanced Topics on Database Systems Dr. Jianping Fan Department of Computer Science UNC-Charlotte jfan jfan/itcs6161.html

What are Advanced Topics?

Data Types are advanced rather than relational data!

Data Analysis Tools are advanced rather than traditional ones!

Applications are advanced rather than relational database!

Page 8: Overviews of ITCS 6161/8161: Advanced Topics on Database Systems Dr. Jianping Fan Department of Computer Science UNC-Charlotte jfan jfan/itcs6161.html

How can I access web-scale data in database over Internet?

Internet

Course Objectives

Data ServerUser

Google, Yahoo! & MSN IE

Big Data?

Page 9: Overviews of ITCS 6161/8161: Advanced Topics on Database Systems Dr. Jianping Fan Department of Computer Science UNC-Charlotte jfan jfan/itcs6161.html

What are Advanced for such application?

Data Types: Multi-Modal Data without structure!

Data Analysis Tools: E-R model could be to

simple!

Applications: It is part of our daily life!

Page 10: Overviews of ITCS 6161/8161: Advanced Topics on Database Systems Dr. Jianping Fan Department of Computer Science UNC-Charlotte jfan jfan/itcs6161.html

1. How to store web-scale data? 2. How to analyze web-scale data ?3. How to index web-scale data ?

4. How to access web-scale data in database? 5. How to control user’s access ?

Course Content

Problems we should address in this class:

Web-scale data are always in multi-modals

Page 11: Overviews of ITCS 6161/8161: Advanced Topics on Database Systems Dr. Jianping Fan Department of Computer Science UNC-Charlotte jfan jfan/itcs6161.html

Why we should have this course?

Good job market: Google, Yahoo!....

Have fun: solving real problem

Not so “hard” to learn (??)

Next generation search engines

Page 12: Overviews of ITCS 6161/8161: Advanced Topics on Database Systems Dr. Jianping Fan Department of Computer Science UNC-Charlotte jfan jfan/itcs6161.html

Tools to be Introduced

a. Advanced Data Organization Tools;

b. Advanced Data Analysis Tools;

c.Machine Learning & Data Mining Tools for Knowledge Discovery from web-scale data collections.

Internet is changing our life but ………

Page 13: Overviews of ITCS 6161/8161: Advanced Topics on Database Systems Dr. Jianping Fan Department of Computer Science UNC-Charlotte jfan jfan/itcs6161.html

Database System Tools

a. Data Representation Schema

b. Database Indexing

c. Database Storage

d. Query Management

Page 14: Overviews of ITCS 6161/8161: Advanced Topics on Database Systems Dr. Jianping Fan Department of Computer Science UNC-Charlotte jfan jfan/itcs6161.html

Data Analysis Tools

a. Image & Video Analysis & Feature Extraction

b. Object Detection & Scene Understanding

c. Classifier Training for object and concept detection

d. Scene Configuration and Structure

Page 15: Overviews of ITCS 6161/8161: Advanced Topics on Database Systems Dr. Jianping Fan Department of Computer Science UNC-Charlotte jfan jfan/itcs6161.html

Knowledge Discovery Tools

a. GMM & Bayesian Network

b. Support Vector Machine (SVM)

c. Graphical Models & Structure Learning

d. Statistical Inference

Page 16: Overviews of ITCS 6161/8161: Advanced Topics on Database Systems Dr. Jianping Fan Department of Computer Science UNC-Charlotte jfan jfan/itcs6161.html

Course Topics Data Mining Tools Machine Learning Tools Image/Video analysis and feature extraction Image/Video Database indexing Image/Video transmission over networks Query refinement for image/video retrieval Open discussion & topic-based student

presentation What Yahoo!, Google are doing now

Page 17: Overviews of ITCS 6161/8161: Advanced Topics on Database Systems Dr. Jianping Fan Department of Computer Science UNC-Charlotte jfan jfan/itcs6161.html

Grading

Composition Project 25% Show-up and understanding 10% Midterm 30% Final 35%

Scale >93% = A 75-93% = B 55-74% = C <55% or cheating = F

Page 18: Overviews of ITCS 6161/8161: Advanced Topics on Database Systems Dr. Jianping Fan Department of Computer Science UNC-Charlotte jfan jfan/itcs6161.html

Class Policy You have to attend the class and come

to classroom on time (9:25am)!

You should be ready to learn from the class

You should respect your classmates: come to learn from their presentations!

Page 19: Overviews of ITCS 6161/8161: Advanced Topics on Database Systems Dr. Jianping Fan Department of Computer Science UNC-Charlotte jfan jfan/itcs6161.html

Course Project

Develop video analysis system using Visual C++ and Java. Each group consists 3-4 students 3-4 hours workload each week is expected Java or C++ assumed

Research Presentation Project Video Analysis Project More information

http://www.cs.uncc.edu/~jfan/itcs6161.html

Page 20: Overviews of ITCS 6161/8161: Advanced Topics on Database Systems Dr. Jianping Fan Department of Computer Science UNC-Charlotte jfan jfan/itcs6161.html

Midterm & Final Tests

closed books and notes One page notes is permitted

Cumulative No makeup Bonus is expected

Page 21: Overviews of ITCS 6161/8161: Advanced Topics on Database Systems Dr. Jianping Fan Department of Computer Science UNC-Charlotte jfan jfan/itcs6161.html

Suggestions from Instructor

Do your best in the class Show your problems to the

instructor when you cannot make it

Show the evidence to us if you think you are right.

Open discussion is welcome

Page 22: Overviews of ITCS 6161/8161: Advanced Topics on Database Systems Dr. Jianping Fan Department of Computer Science UNC-Charlotte jfan jfan/itcs6161.html

Who cares?

Google Search Engine

Google Search Engine

Page 23: Overviews of ITCS 6161/8161: Advanced Topics on Database Systems Dr. Jianping Fan Department of Computer Science UNC-Charlotte jfan jfan/itcs6161.html

Who cares?

Page 24: Overviews of ITCS 6161/8161: Advanced Topics on Database Systems Dr. Jianping Fan Department of Computer Science UNC-Charlotte jfan jfan/itcs6161.html

Who cares?

Google & Yahoo!

Page 25: Overviews of ITCS 6161/8161: Advanced Topics on Database Systems Dr. Jianping Fan Department of Computer Science UNC-Charlotte jfan jfan/itcs6161.html

Who cares?

You & Your Start-ups

Page 26: Overviews of ITCS 6161/8161: Advanced Topics on Database Systems Dr. Jianping Fan Department of Computer Science UNC-Charlotte jfan jfan/itcs6161.html

The way to join them

Good grade from class

More training on programming skills, especially for multimedia analysis, indexing and retrieval

Get recommendation from professor

Page 27: Overviews of ITCS 6161/8161: Advanced Topics on Database Systems Dr. Jianping Fan Department of Computer Science UNC-Charlotte jfan jfan/itcs6161.html

Recommendation

Good grade is very important, but it is not everything!

Learning something and solving one problem you like may be more important!

Learning from someone who may make you better! Especially your classmates

Page 28: Overviews of ITCS 6161/8161: Advanced Topics on Database Systems Dr. Jianping Fan Department of Computer Science UNC-Charlotte jfan jfan/itcs6161.html

Research areas we will touch

Computer Vision Database & Data Mining Information Retrieval Machine Learning & AI Visualization Networks Statistics & Security

Page 29: Overviews of ITCS 6161/8161: Advanced Topics on Database Systems Dr. Jianping Fan Department of Computer Science UNC-Charlotte jfan jfan/itcs6161.html

Q & A

Page 30: Overviews of ITCS 6161/8161: Advanced Topics on Database Systems Dr. Jianping Fan Department of Computer Science UNC-Charlotte jfan jfan/itcs6161.html

If these are too hard for you, you still have chance to withdraw now!

You have chance!