Thanh Truong C.

Uppsala University

Call                            Email                                             Address
0046(0) 76580 9543           thanh.truong@it.uu.se                Computing Science Division
                                                                                                                Department of Information Technology
                                                                                            Uppsala University
                                                                                                                Box 337, SE-751 05 Uppsala, Sweden

About

Main research - Extensible indexing framework
Project: 
There are many in-memory index structures but a very few of them have been realised into commercial databases or research database prototypes. Often such integration
requires re-engineering the index code to integrated with other components in database kernel.

Therefore, Therefore, I am building an Main-memory External Index Manager (Mexima) that allows inclusion of complex main-memory index implementation into
an main-memory database system without modifying its source code. If some properties of the chosen index are provided, Mexima can evaluate its index functionalities
and the system also rewrites and optimizes user queries to utilize the new added index.

Publication:    T. Truong and T. Risch: Transparent inclusion, utilization, and validation of main memory domain indexes, 27th International Conference on
                         Scientific and Statistical Database Management (SSDBM), San Diego, United States, June 29-Juli 1, 2015.
Website      :    http://www.it.uu.se/research/group/udbl/mexima

Secondary research -  Query Processing (focused on Novel Query Rewrite Techniques)
Project: 
To enable historical analyses of logged data streams by SQL queries, the Stream Log Analysis System (SLAS) bulk loads data streams derived from sensor readings
into a relational database system. Queries over such log data often involve complex numerical conditions containing inequalities, e.g. to find suspected deviations
from normal behavior based on some function over measured sensor values. However, such SQL queries are often slow to execute, because the query optimizer of the
DBMS is unable to utilize ordered indexed attributes inside numerical conditions. In order to speed up those queries they often need to be reformulated to utilize available
indexes. In SLAS the query transformation algorithm AQIT (Algebraic Query Inequality Transformation) automatically transforms SQL queries involving a class of algebraic
inequalities into more scalable SQL queries utilizing ordered indexes. The experimental results show that the queries execute substantially faster by the DBMS when AQIT
has been applied to pre-process historical queries involving typical numerical expressions to analyze logged data streams.

Publication:    T. Truong, T. Risch: Scalable Numerical Queries by Algebraic Inequality Transformations, 19th International Conference on Database Systems
                         for Advanced Applications (DASFAA), Bali, Indonesia, April 21-24, 2014.
Website      :    http://www.it.uu.se/research/group/udbl/aqit

Other interests

  Publication