Dr. Rada Chirkova, Associate Professor, Computer Science Department
North Carolina State University
In relational database systems, users can query the stored tables (relations) by specifying, in the query language SQL, what they want to get in query answers. At the same time, a SQL query does not specify any plan for constructing the query answer. As a result, relational database-management systems have a module called "query optimizer"; the goal of this module is to find plans, which must be as efficient as possible, for executing user queries on large stored data. In this talk, we overview the problem of forming the search space of alternative query plans and outline formal solutions to the problem. The results presented in the talk can be used in query optimizers to answer complex queries efficiently on large data.
Rada Chirkova is an associate professor at the Computer Science Department at North Carolina State University. She received the B.Sc. and M.Sc. degrees, both in applied mathematics, from Moscow State University, Russia, and the Ph.D. degree in computer science in 2002 from Stanford University. Her research interests are in databases, with a focus on efficient query processing. She is a recipient of the US National Science Foundation Career award. She has served on the program committees of leading database conferences, including ACM SIGMOD, VLDB, ICDE, and PODS.