Login
Talks & Seminars
Title: Froid: Optimization of Imperative Programs in Relational Databases
Dr. Karthik Ramachandra, Microsoft Research India
Date & Time: October 3, 2018 11:00
Venue: Conference Room, Department of Computer Science and Engineering, 01st Floor, C Block, Kanwal Rekhi (KReSIT) Building
Abstract:
For decades, RDBMSs have supported declarative SQL as well as imperative functions and procedures for users to express data processing tasks. While the evaluation of declarative SQL has received a lot of attention resulting in highly sophisticated techniques, the evaluation of imperative programs has remained naive and highly inefficient. Imperative programs offer several benefits over SQL and hence are often preferred and widely used. But unfortunately, their abysmal performance discourages, and even prohibits their use in many situations. In this talk, I will present Froid, an extensible framework for optimizing imperative programs in relational databases. Froid’s novel approach automatically transforms entire User Defined Functions (UDFs) into relational algebraic expressions, and embeds them into the calling SQL query. This form is now amenable to cost-based optimization and results in efficient, set-oriented, parallel plans as opposed to inefficient, iterative, serial execution of UDFs. Froid’s approach additionally brings the benefits of many compiler optimizations to UDFs with no additional implementation effort. I will also present our experimental evaluation that demonstrates performance improvements of up to multiple orders of magnitude on real workloads.
Speaker Profile:
Karthik Ramachandra is a Senior Applied Scientist at Microsoft Research India. Prior to this, he was a Senior Scientist at Microsoft Gray Systems Lab in Madison, WI. His areas of research include query processing and optimization in large scale databases and data management systems. He holds a Ph. D. in Computer Science from IIT Bombay, where his work focused on improving performance of database applications using techniques that lie in the intersection of databases and compilers/programming languages. His work has received an honorable mention for the 2015 "ACM SIGMOD Jim Gray Doctoral Dissertation award" and has won the IIT Bombay "Excellence in PhD research award". Prior to his Ph. D., Karthik has spent 5 years at ThoughtWorks Inc., where he led teams designing and developing enterprise software systems.
List of Talks

Webmail

Username:
Password:
Faculty CSE IT
Forgot Password
    [+] Sitemap     Feedback