Download here - University of Utah School of Computing

CURRICULUM VITAE
DONG XIE
72 South Central Campus Drive, RM 2780 Salt Lake City, US 84112
Homepage: http://www.cs.utah.edu/~dongx Email: [email protected]
RESEARCH INTEREST
My research interests lie in distributed database system and large-scale data management,
especially for big spatial-temporal data. I am also interested in main-memory databases, data
privacy and security.
EDUCATION
University of Utah, USA
Data Group, School of Computing
Ph.D. in Computer Science
Aug. 2016 – Now
· Advisor: Prof. Feifei Li
· Working on distributed database management system for large spatial-temporal data.
Shanghai Jiao Tong University, China
ACM Honored Class, Zhiyuan College
B.S.E. in Computer Science
Sept. 2011 – Jun. 2015
· GPA: 3.71/4.3 (87.0/100)
· Got A+ in all project-oriented courses. (Compiler, Operating System and Database)
· Bachelor Thesis: Deterministic Main-Memory Database System. (Rank A.)
PUBLICATIONS
Simba: Spatial In-Memory Big Data Analysis (Demo Paper)
by Dong Xie, Feifei Li, Bin Yao, Gefei Li, Zhongpu Chen, Liang Zhou, Minyi Guo
In Proc. of 24th ACM SIGSPATIAL International Conference on Advances in Geographic
Information Systems (SIGSPATIAL 2016)
Simba: Efficient In-memory Spatial Analytics
by Dong Xie, Feifei Li, Bin Yao, Gefei Li, Liang Zhou, Minyi Guo
In Proc. of 35th ACM International Conference on Management of Data (SIGMOD 2016)
Practical Private Shortest Path Computation based on Oblivious Storage
by Dong Xie, Guanru Li, Bin Yao, Xuan Wei, Xiaokui Xiao, Yunjun Gao, and Minyi Guo
In Proc. of 32nd IEEE International Conference on Data Engineering (ICDE 2016)
Oblivious RAM: A Dissection and Experimental Evaluation
by Zhao Chang, Dong Xie, Feifei Li
In Proc. of 42nd International Conference on Very Large Data Base (VLDB 2016)
Exact and Approximate Flexible Aggregate Similarity Search
by Feifei Li, Ke Yi, Yufei Tao, Bin Yao, Yang Li, Dong Xie, and Min Wang.
The International Journal on Very Large Databases (VLDBJ), 2016.
RESEARCH EXPERIENCE
Data Group, University of Utah
Research Assistant
Sept. 2015 – Now
Salt Lake City, US
· Simba: Spatial In-Memory Big Data Analysis
· Dealt with large spatial-temporal data of STORM1 project.
· Designed and implemented an interactive analytics engine Simba based on Apache Spark.
· Extended Spark SQL for high-performance spatial data analysis.
· Tuned the underlying cluster and databases to achieve better performance.
· Designed new algorithms for different spatial operations and implemented them in Simba.
· A Dissection and Experimental Evaluation for Oblivious RAM
· A comprehensive survey on existing Oblivious RAM techniques.
· Implemented a unified testbed to evaluate practical performance of different ORAM schemes.
· Conduct an experimental evaluation on large datasets to help users of ORAM to choose
proper scheme and tune system parameters.
EPCC Lab, Shanghai Jiao Tong University
Research Assistant
Aug. 2013 – Aug. 2015
Shanghai, China
· Flexible Aggregate Similarity Search
· Studied exact and approximate algorithms for flexible aggregate similarity search queries in
low and high dimensional spatial databases.
· Implemented and optimized approximate algorithms for FANN queries.
· Practical Private Shortest Path Computation based on Oblivious Storage
· Studied shortest path algorithms for road networks and their privacy issues.
· Employed a general application framework based on oblivious storage (OS).
· Optimized an existing OS scheme by designing a new oblivious shuffle algorithm.
· Proposed two specific schemes for shortest path queries and enhance them with novel optimizations.
· Determinsitic Main-Memory Database System
· Introduced the concept of Strong Execution Determinism (SED) to main-memory databases.
· Proposed a concurrency control design paradigm based on stored procedure analyzing.
· Implemented a prototype main-memory database system and conducted experiments to show
the efficiency of our solution.
Database System Group, National University of Singapore
Visiting Researcher
Aug. 2014 – Jan. 2015
Singapore
· Under E2S2 Research Programme (Joint Program between SJTU and NUS)
· Study and Implementation on Main-Memory Databases
· Comprehensive survey on main-memory and multi-core database in terms of architecture,
concurrency control, locking schemes, durability and recovery.
· Studied hybrid database architecture supporting OLTP and OLAP workload.
· Studied command log replaying under multi-core architecture.
1
STORM: the Spatio-Temporal Online Reasoning and Management system, published in SIGMOD 2015
OPEN SOURCE PROJECTS
SEAL-ORAM: A unified testbed for evaluating different Oblivious RAM schemes.
https://github.com/InitialDLab/SEAL-ORAM
Simba: Distributed In-Memory Spatial Data Analytics System.
https://github.com/InitialDLab/Simba
IMDB-D: A prototype of main-memory database with Strong Execution Determinism (SED).
https://github.com/Skyprophet/IMDB-D
Compiler: Full-length compiler from simplified C to MIPS.
https://github.com/Skyprophet/compiler2013
Nachos: Simple operating system project for understanding OS principals.
https://github.com/Skyprophet/nachos2013
Fatworm: Full-length disk-based database management system built from scratch.
https://github.com/Skyprophet/fatworm
CPU: A five-level stage pipeline CPU implemented in Verilog HDL.
https://github.com/Skyprophet/CPU
Giti.me: Internal git service for ACM Honored Class.
https://github.com/Skyprophet/Giti.me
Mini-OJ: Portable online judge system for automatic program grading.
https://github.com/Skyprophet/Mini-OJ
HONORS AND AWARDS
Level C Undergraduate Scholarship, Shanghai Jiao Tong University, 2014
Bronze Prize, National Olympiad in Informatics, 2010
Bronze Prize, Asia Pacific Informatics Olympiad, 2010
First Prize, National Olympiad in Informatics (in Province), 2009
First Prize, National Olympiad in Informatics (in Province), 2008