About Me

Hi, my name is Yin Lin (林茵 in Chinese). I am a second-year Ph.D. student in the Computer Science and Engineering Department at the University of Michigan, Ann Arbor. I consider myself fortunate to be advised by Dr. H. V. Jagadish. My current research focuses on data equality system preventing misuse and misinterpretation of big data.

I got my bachelor degree from Shanghai Jiao Tong University and was a member of Advanced Network Laboratory (ANL) under the supervision of Dr. Xiaofeng Gao. In my junior year, I worked as a Research Intern in the Software Architecture Group at the University of Waterloo, Canada. My advisor is Dr. Meiyappan Nagappan.

Outside of my research and work, I participate in a lot of activities. I started playing the GO game when I was 6 years old. I served as a volunteer GO teacher for children of migrant workers during weekends when I was at Shanghai Jiaotong University.

I love all kinds of sports. I was a member of the badminton, ping pong, and swimming team of my school at Shanghai Jiaotong University. I also won second place in Table tennis women's doubles in the City Sports Games in Shantou. Besides, I am a big fan of running. I completed the Yangzhou half-marathon in 2016.

I love playing Zheng (A traditional Chinese instrument) and guitar! My favorite singer is Taylor Swift and my favorite song is Butterfly Lovers. You can know more about my personal interests in my photo site.

I have many genius friends and This Link will redirect you to one of them.

    What's new!
  • Our paper ``Identifying Insufficient Data Coverage in Databases with Multiple Relations'' has been accepted in VLDB 2020.


R2-Tree: An Efficient Indexing Scheme for Server-Centric Data Center Networks (pdf)

Yin Lin, Xinyi Chen, Xiaofeng , Guihai Chen

DEXA 2018

Identifying Insufficient Data Coverage in Databases with Multiple Relations

Yin Lin, Yifan Guan, Abolfazl Asudeh, H. V. Jagadish

VLDB 2020


Ph.D. student: Sept. 2019 - present

University of Michigan

Computer Science and Engineering (CSE)

Bachelor: Sept. 2015 - June 2019

Shanghai Jiao Tong University

Computer Science, School of Electronic Information and Electrical Engineering. ( CS )
GPA:3.84/4.3, 89.38/100

Summer Intern (2018.07-2018.10)

University of Waterloo

Software Architecture Group, David R. Cheriton School of Computer Science
Supervisor:Dr. Meiyappan Nagappan


Teaching Assistant for CS 499, Mathematical Foundations of Computer Science (Spring 2018), Shanghai Jiao Tong University

Selected Projects

R2-Tree data center indexing scheme
SJTU, advised by Prof. Xiaofeng Gao, Jun. 2016 - July 2017

R2-Tree is a scalable data center indexing scheme for high dimensional data. It follows the two layer indexing framework where we maintain a global index layer above the structured overlay. We use R-Tree to support both point and range query. Besides, bloom fliter is also realized to reduce the false possitive in the querying process. The experiments are conducted in Amazon's EC2 platform.

Identifying Insufficient Data Coverage in Databases with Multiple Relations
UMich, advised by Prof. H. V. Jagadish, Sept. 2019 - July 2020

We provide an efficient approach for coverage analysis, given a set of attributes across multiple tables. To identify regions with insufficient coverage in the combinatorially large set of value combinations, we design an index scheme to avoid explicit table joins, achieve efficient memory usage, and support predicate combination at a high level of parallelism. We also propose P-WALK, a priority-based search algorithm, to traverse the lattice space. Since in practice, coverage assessment typically does not require precise COUNT aggregation results, we further present approximate methods to reduce computation time.

Scholars & Awards

Outstanding Undergraduates in Shanghai Jiao Tong University

National Scholarship for Studying Abroad, China Scholarship Council

Chun Tsung Scholar from Shanghai Jiao Tong University ( top 50 in SJTU)