Chunbin Lin

PhD Candidate
Department of Computer Science and Engineering
University of California, San Diego

Office: EBU3B 3232

Chunbin Lin is currently a PhD candidate in the Department of Computer Science and Engineering at the University of California, San Diego (UCSD). He is a member of Database Lab. He is supervised by Prof. Yannis Papakonstantinou. He leads the GQFast project (GQFast: Fast In-Memory SQL Analytics on Typed Graphs). He also works on Plato project (PlatoDB: Deterministic Error Guarantees for Analytic Queries over Comrpessed Time Series).

Prior to that, he got his B.S. and M.S. degrees from School of Information at Renmin University of China (RUC) in 2010 and 2013, respectively. His advisor in RUC is Prof. Jiaheng Lu.

His research interest is improving the performance of query processing and/or reducing space cost in big data analytics. In particular, he mainly focuses on the following aspects:

  • Query processing on compressed data
    • Analytic queries on compressed time series [HDMS17]
    • SQL queries on compressed databases [PVLDB16a, PVLDB16b, ICDE17]
    • Keyword search queries on compressed web data [CIDR17, PVLDB17, SIGMOD17]
  • String similarity join (semantic and syntactical similarities) [SIGMOD13, TODS15, ICDE17]
  • Top-k query answering [SIGMOD12, PVLDB J. 18]
  • XML query processing [ICDE12, DEXA12, WWW17]

Publications ([DBLP], [Google Scholar])

Conference Papers
Journal Papers

Academic service

Teaching Assistantships
  • CSE 232. Principles of Database Systems. University of California, San Diego. Spring 2018.
    Instructor: Prof. Yannis Papakonstantinou
    CSE232 teaches the basic principles of the internals of SQL databases. This includes data structures, query processing, query optimization and transaction processing in SQL relational database management systems. The last weeks also cover database technologies beyond the relational data model and centralized query processing: Query processing on semistructured data, query processing in virtual databases, incremental view maintenance, column databases, parallel databases.

It is a great pleasure for me to work with these excellent students.
  • Current:
    Sai Padigi (MS, UCSD)
    Sujith Vadakkepat (MS, UCSD)
    Frank Sun (MS, Washington University in St. Louis)

  • Alumni:
    Meng Xue (MS, UCSD, 2014; First employment: Oracle)
    Benjamin Mandel (MS, UCSD, 2014)
    Matthias Springer (Visiting student, UCSD, 2014; PhD at Tokyo Institute of Technology)


Honors & Awards
  • Fellowship at UCSD, 2013-2014
  • Outstanding Graduate in Renmin University of China, 2013
  • Google Excellence Scholarship, Google Inc. 2012. [Certification]
  • Kwang-Hua Scholarship, Kwang-Hua Education Foundation, Nov. 2012