Yicheng Tu
215-09, Nimitz Drive, West Lafayette, IN 47906
(765) 496-4388 (H) (765) 426-8481 (Cell)
tuyc@cs.purdue.edu
URL: http://www.cs.purdue.edu/homes/tuyc
EDUCATION
Ph.D., Computer Science, Purdue University, West Lafayette, IN
Emphasis: Multimedia/Streaming data management systems
Expected: May 2007
Certificate of Applied Management Principles (mini-MBA), Purdue University, West Lafayette, IN
Date: May 2004
M.S., Computer Science, Purdue University, West Lafayette, IN
Date: May 2003
GPA: 3.84/4.0
M.S., Horticulture, Purdue University, West Lafayette, IN
Date: December 2000 GPA: 3.9/4.0
B.S., Horticulture, Beijing Agricultural University, Beijing, China
Date: July 1993
GPA: 4.57/5.0
Rank: 2nd /45
PROFESSONAL EXPERIENCE


Research Assistant, CS Department, Purdue University, 9/2001- present
o Project 1: Quality of Service Control in Emerging Data Management Systems.
Design, analysis, and implementation of QoS control frameworks for multimedia DBMS and
streaming data management systems.
o Project 2: VDBMS: A Video DBMS with Content-based Retrieval Capabilities.
Tertiary storage support of active video data and relevant pre-fetching/caching algorithms.
Research resulted in top journal and conference publications.
o Project 3: Cost-effective Media Streaming: A Peer-to-peer Approach.
Mathematical analysis of a peer-to-peer media streaming service; P2P streaming protocol design
and evaluation. Results published in MMCN 04.
Summer Intern, R&D division, Micro Data Bases, Inc., West Lafayette, IN, 5/2001 - 8/2001
o Key member of the team for developing Fiji – a large-object supportive framework in DBMS
o Extensive core DBMS development and performance evaluation.
REFEREED PUBLICATIONS
1.
2.
3.
4.
5.
6.
7.
8.
Y. Tu, S. Liu, S. Prabhakar, and B. Yao. Load Shedding in Stream Databases – A Control-Based Approach.
In Proceedings of International Conference of Very Large DataBases (VLDB) 2006.
Y. Tu and S. Prabhakar. Control-Based Load Shedding in Data Stream Management Systems. PhD
Symposium/Workshop, in conjunction with ICDE 2006.
L. Qu and Y. Tu. Change Point Estimation of Bi-Level Functions. To appear in Journal of Modern Applied
Statistical Methods.
Y. Tu, J. Sun, M. Hefeeda, and S. Prabhakar. An Analytical Study of Peer-to-Peer Media Streaming
Systems. ACM Transactions on Multimedia Computing, Communications, and Applications (TOMCCAP).
1(4):354-376, November 2005.
Y. Tu, J. Yan, and S. Prabhakar. Quality-Aware Replication of Multimedia Data. In Proceedings of Intl.
Conf. of Database and Expert Systems Applications (DEXA) 2005, pp.240-249
Y. Tu, M. Hefeeda, Y. Xia, S. Prabhakar, and S. Liu. Control-based Quality Adaptation in Data Stream
Management Systems. To appear in Proceedings of Intl. Conf. of Database and Expert Systems
Applications (DEXA) 2005, pp.746-755
R. Cheng, B. Kao, S. Prabhakar, A. Kwan, and Y. Tu. Adaptive Stream Filters for Entity-Based Queries
with Non-Value Tolerance. Proceedings of Intl. Conf. on Very Large Databases (VLDB), pp.37-48.
L. Qu and Y. Tu. Change Point Estimation of Bar Code Signals. In Proceedings of International
Page 1 of 3
9.
10.
11.
12.
13.
Conference on Scientific Computing (CSC) 2005, pp.109-114
Y. Tu, S. Prabhakar, A. Elmagarmid and R. Sion. QuaSAQ: An Approach to Enabling End-to-End QoS for
Multimedia Databases. Proc. Intl. Conf. on Extending Database Technology (EDBT) 2004, pp. 694-711.
Y. Tu, J. Sun and S. Prabhakar. Performance Analysis of A Hybrid Media Streaming System. In Proc.
ACM/SPIE Conf. on Multimedia Computing and Networking (MMCN) 2004, pp. 69-82
W. Aref, A. Catlin, A. Elmagarmid, J. Fan, M. Hammad, I. Ilyas, M. Marzouk, S. Prabhakar, Y. Tu and X.
Zhu. VDBMS: A Testbed Facility for Research in Video Database Benchmarking. ACM/Springer
Multimedia Systems Journal. 9(6):575-585, June 2004.
W. Aref, A. Catlin, A. Elmagarmid, J. Fan, M. Hammad, I. Ilyas, M. Marzouk, S. Prabhakar, Y. Tu and X.
Zhu. VDBMS: A Testbed Facility for Research in Video Database Benchmarking. In Proc. Intl. Conf. on
Distributed Multimedia Systems (DMS) 2003, pp. 160-166.
W. Aref, A. Elmagarmid, J. Fan, J. Guo, M. Hammad, I. Ilyas, M. Marzouk, S. Prabhakar, A. Rezgui, A.
Teoh, E. Terzi, Y. Tu, A. Vakali, X. Zhu. A Distributed Database Server for Continuous Media. In Proc.
Intl. Conf. on Data Engineering (ICDE) 2002, pp. 490-491.
DRAFTS UNDER REVIEW
14.
15.
16.
17.
Y. Tu, S. Liu, S. Prabhakar, B. Yao, and W. Schroeder. Improving database performance using control theory.
Y. Tu, G. Ding, S. Liu, S. Prabhakar, and B. Yao. Using Control Theory for Self-Tuning Databases.
Y. Tu, S. Prabhakar, J. Yan and G. Shen. Multi-quality data replication in multimedia databases.
H. Fang, Q. Wang, M. F. Horstemeyer, and Y. Tu. A fast and efficient non-dominated sorting algorithm for
evolutionary algorithms.
PRESENTATIONS
1. Load Shedding in Stream Databases – A Control-Based Approach. At Conf. on Very Large Databases
(VLDB), Seoul, Korea, September 12, 2006.
2. Control-Based Load Shedding in Data Stream Management. 3rd Midwest Database Symposium, University of
Illinois, Champagne, IL, USA, April 15, 2006.
3. Load Shedding in Data Stream Management Systems: A Control-based Approach. At PhD Symposium
/Workshop, in Conjunction with International Conf. on Data Engineering (ICDE), Atlanta, Georgia, U.S.A.,
April 3, 2006.
4. Control-Based Load Shedding in Data Stream Management. Sigma-Xi poster session, Purdue University,
February 16, 2006.
5. Control-based Quality Adaptation in Data Stream Management. At Intl. Conf. of Database and Expert
Systems Applications (DEXA), Copenhagen, Denmark, September 7, 2005.
6. Quality-Aware Replication of Multimedia Data. At Intl. Conf. of Database and Expert Systems Applications
(DEXA), Copenhagen, Denmark, September 5, 2005.
7. Adaptive Stream Filters for Entity-Based Queries with Non-Value Tolerance. At Conf. on Very Large
Databases (VLDB), Trondheim, Norway, September 2, 2005.
8. QuaSAQ: Enabling End-to-End QoS for Distributed Multimedia Databases. At Intl. Conf. on Extending
Database Technology (EDBT). Heraklin, Greece, March 17, 2004.
9. Hybrid Peer-to-Peer Media Distribution Systems: a Performance Study. At ACM/SPIE Conf. on Multimedia
Computing and Networking. San Jose, CA, U.S.A., January 20, 2004.
10. VDBMS: A Testbed Facility for Research in Video Database Benchmarking. At Intl. Conf. on Distributed
Multimedia Systems (DMS), Miami, Florida, USA, September 25, 2003
11. A Distributed Database Server for Continuous Media. At Intl. Conf. on Data Engineering. San Jose, CA,
USA, February 28, 2002.
SELECTED IMPLEMENTATION PROJECTS


Minibase – A Relational DBMS
Implemented components including SQL parser, buffer management, indices, relational operators, and
query optimizer using C++. Group leader.
The XINU Operating System
Implementation of core OS components in C.
Page 2 of 3


An IPv4 Router
Design and coding of various network protocols ranging from the IP layer to the application layer in C.
Leader of a group of four.
A Compiler for the TIGER programming language
Implemented consecutive phases (from lexical analysis to register allocation) of a compiler using Java.
AWARDS



Applied Management Principles, a mini MBA program for graduate students and faculty members. Attendance
is based on nomination from the 200+ graduate students in Department of Computer Sciences. Out of 12
nominations, I was one of the 3 attendees chosen by the School of Science.
Summer research award, Graduate School, Purdue University, May 2006. Among 200+ graduate students, only
3 awards were given.
First-class scholarship, Beijing Agricultural University, 2 winners out of 45, 1990-1993.
ACTIVITIES AND SERVICES






Full member of Sigma-Xi, the scientific research society
Member of the computer science honorary society Upsilon Pi Epsilon
Student member of ACM, IEEE
Reviewer for Multimedia Tools and Applications, Information Sciences, and Information Systems
External reviewer for NOSSDAV, ACM/Springer Multimedia Systems, ACM Multimedia Conference,
ICDE, VLDB, and ICDCS
Served on the Graduate Student Body (GSB) in CS Department and the Purdue University Chinese Students
and Scholars Association (PUCSSA)
Page 3 of 3