Biograph
Research
Courses
Publications
Softwares
Links
 
 
 
 
   
Yinan Li

PhD Student
Computer Science Department
University of Wisconsin-Madison

Email:
Office: 4384 CS Building
Phone: 608-890-0017

aaaaa

BIOGRAPHY

I am currently a fourth year PhD student in the Department of Computer Science at the University of Wisconsin-Madison. I am a member of Database Systems Group, working with Prof. Jignesh M. Patel. I received M.Phil. degree from Hong Kong University of Science and Technology in 2009 under the supervision of Prof. Qiong Luo, and B.S. degree in Computer Science from Peking Univerisy in 2007.

I am very grateful to have my research supported by a Facebook Fellowship (2011-2012) and the Anthony Klug NCR Fellowship in Database Systems (2013-2014).

Here is my CV.

________________________________________________________

RESEARCH

My general area of interest is Database System. More specifically, I am intrigued by the problems that are related to data processing on new hardware, e.g., large main memory, multicore processors, new instruction sets, and flash SSDs. Here are some of my research projects:

Quickstep. Quickstep is a ongoing project whose goal is to design and build a analytical database engine for large memory and modern multi-core processors.

WHAM. WHAM is a high-throughput sequence alignment tool in a large main memory environment. It aligns short DNA sequences (reads) to the whole human genome at a rate of over 1.5 billion 60bps reads per hour, which is over two orders of magnitudes faster than the leading state-of-the-art techniques.

FD-Tree. FD-Tree is an external index structure that brings LSM append-only write performance with B+-Tree read performance. It transforms all random writes on updates into sequential ones without increasing the number of I/Os on reads. FD-Tree is particularly efficient on flash SSDs.

________________________________________________________

COURSES

CS736 Advanced Operating Systems. Instructor: Prof. Remzi H. Arpaci-dusseau
CS769 Advanced Natural Language Processing. Instructor: Prof. Xiaojin Zhu
CS764 Topics-Database Mgt Systems. Instructor: Prof. Jignesh Patel
CS784 Data Models and Languages. Instructor: Prof. Jeff Naughton

TA:
09Fall. CS564 Database Mgt Systems. Lecture1: Prof. AnHai Doan. Lecture2: Prof. Christopher Re.

________________________________________________________

PUBLICATIONS

Enabling JSON Document Stores in Relational Systems
Craig Chasseur, Yinan Li, Jignesh M. Patel
16th International Workshop on the Web and Databases (WebDB), 2013 (to appear)

BitWeaving: Fast Scans for Main Memory Data Processing
Yinan Li
, Jignesh M. Patel
ACM SIGMOD International Conference on Management of Data (SIGMOD), 2013 (to appear)

NUMA-Aware Algorithms: the Case of Data Shuffling
Yinan Li
, Ippokratis Pandis, Rene Mueller, Vijayshankar Raman, Guy Lohman
The biennial Conference on Innovative Data Systems Research (CIDR), 2013

WHAM: A High-Throughput Sequence Alignment Method
Yinan Li
, Jignesh M. Patel, Allison Terrell
ACM Transaction on Database Systems (TODS), invited papers issue, 2012

Design and Evaluation of Main Memory Hash Join Algorithms for Multi-Core CPUs
Spyros Blanas, Yinan Li, Jignesh M. Patel
ACM SIGMOD International Conference on Management of Data (SIGMOD), 2011

WHAM: A High-Throughput Sequence Alignment Method
Yinan Li
, Allison Terrell, Jignesh M. Patel
ACM SIGMOD International Conference on Management of Data (SIGMOD), 2011

Tree Indexing on Solid State Drives
Yinan Li
, Bingsheng He, Robin Jun Yang, Qiong Luo, Ke Yi
Proceedings of the VLDB Endowment (VLDB), Vol 3, 2010

I3DC: Interactive Three-Dimensional Cubes
Ke Yang, Yinan Li, Qiong Luo, Pedro V. Sander, Jiaoying Shi
IEEE International Conference on Data Engineering (ICDE), Demo, 2009

Tree Indexing on Flash Disks
Yinan Li
, Bingsheng He, Qiong Luo, Ke Yi
IEEE International Conference on Data Engineering (ICDE), Short paper, 2009

EaseDB: A Cache-Oblivious In-Memory Query Processor
Bingsheng He, Yinan Li, Qiong Luo, Dongqing Yang
ACM SIGMOD International Conference on Management of Data (SIGMOD), Demo, 2007

A General Framework for Improving Query Processing Performance on Multi-Level Memory Hierarchies
Bingsheng He, Yinan Li, Qiong Luo, Dongqing Yang
ACM SIGMOD International Workshop on Data Management on New Hardware (DaMoN), 2007

________________________________________________________

SOFTWARES

WHAM aligner (Last version: v0.1.5)

FD-tree index (Last update: Jan 3, 2011).

________________________________________________________

LINKS

DBLP Bibliography | ACM Portal | IEEE Xplorer | Wikipedia | Conference Rankings | DB@Wisc | DB@HKUST | Email@CS | PostgreSQL | C-Store | H-Store | MonetDB | StagedDB/CMP

 
   
Free counter and web stats