Jia Yu

Ph.D.

Arizona State University

Biography

Jia Yu obtained his Ph.D. in Computer Science from Arizona State University in Summer 2020. Jia’s research focuses on database systems and geospatial data management. In particular, he worked on distributed geospatial data management systems, database indexing, and geospatial data visualization. He is the main contributor of several open-sourced research projects such as GeoSpark, a cluster computing framework for processing big spatial data.

Here is a one-page summary of my research.

News

05/18/2020: Successfully defended my dissertation!
03/13/2020: A research paper about “Updatable Adaptive Learned Index” has been accepted to SIGMOD 2020. [ 16-page version, 21-page MSR technical report] This is part of my Summer 2019 intern work with Microsoft Research and MIT.
02/05/2020: The first GeoSpark paper in 2015 is the most cited paper among all 633 papers from 2014 - 2019 in ACM SIGSPATIAL.
12/05/2019: GeoSpark is featured by Databricks (the tech unicorn behind Apache Spark) in its article. Databricks provides a GeoSpark environment for Databricks cloud. [ GeoSpark notebook on Databricks cloud][ Databricks article].

Interests

Database systems
Distributed data systems
Geospatial data management

Education

Ph.D. in Computer Science, 2020

Arizona State University
BEng in Software Engineering, Outstanding Graduate, 2013

Northwest Agriculture and Forestry University, China (西北农林科技大学)

Experience

Research Intern

Microsoft Research, Database group

Jun 2019 – Aug 2019 Redmond, Washington

– Microsoft is the birthplace of Micrsoft SQL Server
– Mentor / Collaborators: Umar Farooq Minhas, David Lomet, Jaeyoung Do, Yinan Li, Chi Wang, Badrish Chandramouli, Johannes Gehrke, Donald Kossmann
– I worked on a realistic design of updatable learned indices
– SIGMOD 2020 research paper ALEX: An Updatable Adaptive Learned Index

Research Intern

IBM Almaden Research Center, Database group

May 2018 – Aug 2018 San Jose, California

– IBM-Almaden is the birthplace of relational model, SQL and DB2 DBMS
– Mentor / Collaborators: Vijayshankar Raman, Yingjun Wu, Yuanyuan Tian, Ronald Barber, Richard Sidle
– I participated in Hermit project to design a succinct secondary index. I also explored the code generation issues on compressed database tables and implemented a preliminary code generator with JIT execution using LLVM, for IBM HTAP system
– SIGMOD 2019 research paper Designing Succinct Secondary Indexing Mechanism by Exploiting Column Correlations
– VLDB 2019 demo paper HERMIT in action: Succinct secondary indexing mechanism via correlation exploration

Software Development Intern

Apple, Maps team

Aug 2016 – Jun 2016 Cupertino, California

– Apple is the birthplace of Apple Maps
– Mentor: Huang-Hsiang Cheng; Manager: Alex Radeski
– I deployed and improved distributed computing frameworks and resource management systems such as Apache Spark and Apache Mesos. I also developed internal evaluation tools to assist large-scale geospatial analysis

Projects

ALEX

ALEX is a new class of learned indexes which addresses issues that arise when implementing dynamic and updatable learned indexes.

PDF Code

Tabula

Tabula is a middleware that runs on top of a SQL data system with the purpose of increasing the interactivity of geospatial visualization dashboards.

PDF Code Video

GeoSparkSim

GeoSparkSim is a scalable traffic simulator which extends Apache Spark to generate large-scale road network traffic datasets with microscopic traffic simulation.

PDF Code Slides Video Follow

Hermit

Hermit is a succinct secondary indexing mechanism for modern RDBMSs. It judiciously leverages the rich soft functional dependencies hidden among columns to prune out redundant structures for indexed key access.

PDF Video

GeoSparkViz

GeoSparkViz is a large-scale geospatial map visualization framework. GeoSparkViz extends Apache Spark to provide native support for general cartographic design.

PDF Code Follow

Hippo

Hippo is a fast, yet scalable, database indexing approach. It significantly shrinks the index storage and mitigates maintenance overhead without compromising much on the query execution performance.

PDF Code Slides Video

GeoSpark

GeoSpark is a cluster computing system for processing large-scale spatial data. GeoSpark extends Apache Spark / SparkSQL to efficiently load, process, and analyze large-scale spatial data across machines.

PDF Code Slides Follow

Selected Publications

Jialin Ding, Umar Farooq Minhas, Jia Yu, Chi Wang, Hantian Zhang, Yinan Li, Jaeyoung Do, Donald Kossmann, Johannes Gehrke, David Lomet, Badrish Chandramouli, Tim Kraska (2020). ALEX: An Updatable Adaptive Learned Index. In ACM SIGMOD.

PDF Code Project Technical report

Jia Yu, Mohamed Sarwat (2020). Turbocharging Geospatial Visualization Dashboards via a Materialized Sampling Cube Approach. In IEEE ICDE.

PDF Code Project

Yingjun Wu, Jia Yu, Yuanyuan Tian, Ronald Barber, Richard Sidle (2019). Designing Succinct Secondary Indexing Mechanism by Exploiting Column Correlations. In ACM SIGMOD.

PDF Project

Jia Yu, Zongsi Zhang, Mohamed Sarwat (2019). Spatial Data Management in Apache Spark: the GeoSpark Perspective and Beyond. In Geoinformatica.

PDF Code Project Project website

Jia Yu, Mohamed Sarwat (2016). Two Birds, One Stone: A Fast, yet Lightweight, Indexing Scheme for Modern Database Systems. In VLDB.

PDF Code Project

Recent publications

Quickly discover relevant content by filtering publications.

Jia Yu, Mohamed Sarwat (2020). Big Geospatial Data Processing Made Easy: A Working Guide to GeoSpark. In Handbook of Big Geospatial Data.

Code Project Project website

Jialin Ding, Umar Farooq Minhas, Jia Yu, Chi Wang, Hantian Zhang, Yinan Li, Jaeyoung Do, Donald Kossmann, Johannes Gehrke, David Lomet, Badrish Chandramouli, Tim Kraska (2020). ALEX: An Updatable Adaptive Learned Index. In ACM SIGMOD.

PDF Code Project Technical report

Jia Yu, Mohamed Sarwat (2020). Turbocharging Geospatial Visualization Dashboards via a Materialized Sampling Cube Approach. In IEEE ICDE.

PDF Code Project

Jia Yu, Zongsi Zhang, Mohamed Sarwat (2020). Systems and Methods for an End-To-End Visual Analytics System for Massive-Scale Geospatial Data. In US Non-provisional Patent 16355261.

Code Project Google Patents

Jia Yu, Mohamed Sarwat (2019). Spatial Data Wrangling with GeoSpark - A Step by Step Tutorial. In ACM SIGSPATIAL.

PDF Code Project Project website

See all publications

Awards

Best Demo Paper Runner-Up

International Symposium on Spatial and Temporal Databases, SSTD Aug 2019

Engineering Graduate Fellowship

Arizona State University, Ira A. Fulton Schools of Engineering Apr 2019

Third Place of Student Research Competition

ACM SIGSPATIAL Nov 2017

Student Travel Grant

National Science Foundation, Microsoft Jan 2015 – Jan 2020

IEEE ICDE (3 times), ACM SIGSPATIAL (5 times = 4 NSF + 1 Microsoft)

Outstanding graduate

Northwest Agriculture and Forestry University Jul 2013

Only 200 out of 5600 students were selected

First-class Scholarship, Merit Student

Northwest Agriculture and Forestry University Sep 2011 – Sep 2012

2 times, only top 10% students (in terms of GPA) were selected

President of the Student Association, Outstanding Student Leader

Northwest Agriculture and Forestry University Jul 2011 – Jul 2012

I worked for the student association in College of Information Engineering for three years and eventually became the president. The student association had more than 10 departments serving over 1200 students in this college. I won the annual “Outstanding Student Leader” award 3 times.

Services

Invited reviewer

International journals 2018 – 2020

VLDB Journal (VLDBJ)
ACM Transactions on Spatial Algorithms and Systems (TSAS)
International Journal of Geographical Information Science (IJGIS)
Geoinformatica Journal
IEEE Transactions on Cloud Computing (TCC)
Computers and Geosciences (CAGEOS)
IEEE Transactions on Parallel and Distributed Systems (TPDS)
IEEE/ACM Transactions on Computational Biology and Bioinformatics (TCBB)
Frontiers in Big Data

See certificate

External reviewer

International conferences 2016 – 2020

SIGMOD: 2017, 2018, 2019
SIGMOD demo: 2016, 2018
PVLDB: 2016, 2017, 2018, 2019, 2020
ICDE: 2020
ICDE demo: 2017, 2018
SIGSPATIAL: 2016, 2017, 2018
SSTD: 2017
MDM: 2016