Calendar

Current Events

11.02

College of Engineering Reunion

8.13

CESR Summer Course

5.25

Medium-Voltage Power Converters and their Applications

5.11

ECE Graduation, Spring 2012

5.02

GaN, Graphene and Tunnel FETs

4.30

Integrating Electric Vehicles into the Distribution System t...

4.27

Annual ECE Picnic

4.26

ECE Senior Design Day

4.20

Leveraging both Data Cache and Scratchpad Memory through Syn...

Reformulation-Based Approaches to Query Optimization

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.

Biography

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.