SCALE@NTU Invited Talk: Write-Optimized Location Data Systems: Challenges and Solutions (Physical)

This research seminar is organized by Singtel-NTU Corporate Lab (SCALE@NTU), a collaboration led by NCS. 

Invited Talk: Write-Optimized Location Data Systems: Challenges and Solutions

Speaker:

Professor Walid G. Aref
Purdue University

Abstract: 

Location data systems are write-heavy. As objects move in space and change their location, they need to write their new locations in continuous bases into the underlying location data system. Thus, location data systems need to be optimized for writes. These writes can be in the form of new inserts or updates to existing old locations.

In this talk, I will highlight several challenges related to supporting write optimized location data systems and techniques to address these challenges. In specific, I will present techniques for (1) Indexing location data with frequent updates, (2) Addressing the problem of non-deterministic insert performance (the phenomenon of waves of misery in location data indexing), and (3) LSM-based techniques for handling location updates in big location data systems.

Biography:

Walid G. Aref is a professor of computer science at Purdue. His research interests are in extending the functionality of database systems in support of emerging applications, e.g., spatial, spatio-temporal, graph, biological, and sensor databases. He is also interested in query processing, indexing, data streaming, and geographic information systems (GIS). Walid's research has been supported by the US National Science Foundation, the National Institute of Health, Purdue Research Foundation, CERIAS, Panasonic, and Microsoft Corp. In 2001, he received the CAREER Award from the National Science Foundation and in 2004, he received a Purdue University Faculty Scholar award. Walid is a member of Purdue's CERIAS. He has been the Editor-in-Chief of the ACM Transactions of Spatial Algorithms and Systems (ACM TSAS) since 2018, an editorial board member of the Journal of Spatial Information Science (JOSIS), and has served as an editor of the VLDB Journal and the ACM Transactions of Database Systems (ACM TODS). Walid has won several best paper awards including a VLDB ten-year best paper award. He is a Fellow of the IEEE, and a member of the ACM. Between 2011 and 2014, Walid has served as the chair of the ACM Special Interest Group on Spatial Information (SIGSPATIAL).