Yicheng Tu
215-09,
765.496.4388
(H)
765.426.8481(M)
·
Ph.D.,
Computer Science, Emphasis: Data stream
management systems
May, 2007
Applied
Management Principles (mini-MBA)
May, 2004
Master of Science, Computer Science
May, 2003
GPA: 3.84/4.0
Master of Science, Horticulture
December,
2000
GPA: 3.9/4.0
·
Bachelor of Science, Horticulture
July, 1993
GPA: 4.57/5.0 Rank: 2nd /45
Research Assistant, CS Department,
Project 1: Management of Quality in Data
Stream Management Systems (DSMSs).
The continuous feature of both data and queries in
data stream management systems places great demand on system resources.
However, queries can be processed with different levels of quality such as timeliness, reliability, and uncertainty. We
discuss the problem of how to maintain quality in query processing in DSMSs
focusing on general Quality-of-Service parameters that apply to all types of
queries, and the uncertainty parameter for probabilistic queries. A
widely-used approach to maintain QoS in DSMS is load shedding, i.e., dropping
data. Current load shedding solutions utilize simple, intuitive ideas in
determining the time and amount of load to be discarded and do not work well in
the presence of system/environmental disturbances. We propose a solution based
on feedback control theory with significantly improved performance. For
probabilistic queries, an important optimization is to have the least
uncertainty in query results under resource constraints. We propose to approach
this problem by exploiting the temporal dependence in stream data.
Project 2: Cost-effective Media
Streaming: A Peer-to-peer Approach.
A
peer-to-peer (P2P) media streaming architecture can reach a large streaming
capacity that is difficult to achieve in conventional server-based streaming
services. However, the dynamics of such systems and the impact of various
factors on system behavior are not totally clear. In this study, we present an
analytical framework to quantitatively study the features of a P2P media
streaming model. Based on this framework, we derive an equation to describe the
capacity growth of a multi-file streaming system. The unpredictable
departure/failure of peers is a critical factor that affects the performance of
P2P systems. We utilize the concept of peer lifespan to model peer
failures. The original capacity growth equation is enhanced with coefficients
generated from exponentially-distributed peer lifespans. We also propose a
failure model under arbitrarily distributed peer lifespan. Results from
large-scale simulations support our analysis.
Project 3: VDBMS: A Video DBMS
with Content-based Retrieval Capabilities.
Real-world
video-based applications require database technology that is capable of storing
digital video in the form of video databases and providing content-based video
search and retrieval. Methods for handling traditional data storage, query,
search, retrieval, and presentation cannot be extended to provide this
functionality. The VDBMS research initiative is motivated by the requirements
of video-based applications to search and retrieve portions of video data based
on content and by the need for testbed facilities to facilitate research in the
area of video database management. In the context of VDBMS, I studied the
problems of data retrieval from tertiary storage and Quality-of-Presentation
(QoP) support of user requests.
Micro Data Bases, Inc. R&D division,
Project:
Extensive core DBMS development and performance
evaluation.
Hunan
Wilson Consultants, Ltd. Changsha, China, Co-founder
and general manager, 7/1993-7/1997
Administration of a small business.
1.
Y. Tu, S. Prabhakar,
J. Yan, G. Shen and L. Qu. Multi-Quality Data Replication in Multimedia
Databases. Under minor revision for IEEE
Transactions on Knowledge and Data Engineering (TKDE).
2.
H. Fang, Q. Wang, Y.
Tu and M. F. Horstemeyer. A Fast and Efficient
Non-Dominated Sorting Algorithm for Evolutionary Algorithms. Under minor
revision for Journal of Evolutionary
Computation.
3.
Y. Xia, Y. Tu, M. Atallah and S. Prabhakar.
Efficient Data Compression in Location-Based Services. To Appear in Intl. Conf. on Geosensor Networks (GSN) 2006.
4.
Y. Tu, S. Liu, S. Prabhakar and
B. Yao. Load Shedding in Stream Databases
– A Control-Based Approach. In Procs. of Intl. Conf. on Very Large Databases (VLDB), pp.787-798,
5.
L. Qu and Y. Tu. Change Point Estimation of Bi-Level Functions. To appear in Journal of Modern Applied Statistical
Methods.
6.
Y. Tu and S. Prabhakar. Control-Based Load Shedding in Data
Stream Management Systems. In PhD Symposium/Workshop in conjunction with ICDE 2006.
7.
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.
8.
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
9.
Y. Tu, M.
Hefeeda, Y. Xia, S. Prabhakar, and S. Liu. Control-based Quality Adaptation in
Data Stream Management Systems. In Proceedings of Intl. Conf. of Database and Expert Systems Applications (DEXA) 2005, pp.746-755
10.
R. Cheng, B. Kao,
S. Prabhakar, A. Kwan, and Y. Tu.
Adaptive Stream Filters for Entity-Based Queries with Non-Value Tolerance. In Proceedings
of Intl. Conf. on Very Large Databases (VLDB) 2005, pp.37-48.
11.
L. Qu and Y. Tu. Change Point Estimation of Bar
Code Signals. In Proceedings of International Conference on Scientific Computing (CSC) 2005, pp.109-114
12.
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.
13.
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
14.
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.
15.
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.
16.
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.
Significantly contributed in design and development of
HPKB, an interactive tool for preventative and corrective maintenance of naval
ships. Environment and skills required: Java, J2EE,
XML DB, XSL.
·
Minibase – A Relational DBMS
Implemented components
including SQL parser, buffer management, indices, relational operators, and
query optimizer using C++.
·
The XINU Operating System
Implementation of core OS components in C.
·
An IPv4 Router
Design and coding of various network protocols
ranging from the IP layer to the application layer in C.
·
A Compiler for the TIGER
programming language
Implemented consecutive
phases (from lexical analysis to register allocation) of a compiler for an
Algol-like programming language.
·
Key member of the
team that wins the 2004 MIRA award, a prestigious education/research award in
·
Graduate Student
Body (GSB) travel grant of Purdue CS Department, summer 2006;
·
·
CS542, Distributed Database Systems, Spring
2006
·
CS240, C Programming, Spring 2006
·
CS590V, Visualization and Numerical Methods in Life
Sciences, Fall 2005
·
CS590M, Models and Algorithms in Life Sciences,
Fall 2005
·
HORT330, Plant Physiology, Spring 1999 and Spring 2001
·
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 ACM/Springer Multimedia Systems, ACM Multimedia, ICDE, VLDB, and ICDCS
·
Served on the
Graduate Student Body (GSB) in CS
Department and the
|
Dr.
Sunil Prabhakar Associate
Professor Department
of Computer Sciences Tel:
765.494.6008 Email:
sunil@cs.purdue.edu http://www.cs.purdue.edu/homes/sunil |
Dr. Ahmed Elmagarmid Professor Department of Computer
Sciences Tel: 765.494.1998 Email: ake@cs.purdue.edu http://www.cs.purdue.edu/people/ake |
|
Dr.
Chris Clifton Associate
Professor Department
of Computer Sciences Tel:
765.494.6005 Email:
clifton@cs.purdue.edu http://www.cs.purdue.edu/people/clifton |
Dr. Bharat Bhargava Professor Department of Computer
Sciences Tel: 765.494.6013 Email: bb@cs.purdue.edu http://www.cs.purdue.edu/people/bb |
|
Dr.
Leming Qu Assistant
Professor |
Dr. Reynold C. K. Cheng Assistant Professor Department of Computing PQ 706 Mong Man Wai
Building Hung Hom, Tel: 852.2766.7256 Email: csckcheng@comp.polyu.edu.hk http://www4.comp.polyu.edu.hk/~csckcheng |
|
|
|
Dr. Mohamed Hefeeda
Assistant
Professor
School
of Computing Science
2400
Central City
Tel:
604.268.7577
Email:
mhefeeda@cs.sfu.ca
http://www.cs.sfu.ca/~mhefeeda