Chapter 47. Overview of LightDB Internals

Table of Contents

47.1. The Path of a Query
47.2. How Connections Are Established
47.3. The Parser Stage
47.3.1. Parser
47.3.2. Transformation Process
47.4. The LightDB Rule System
47.5. Planner/Optimizer
47.5.1. Generating Possible Plans
47.6. Executor

Author

This chapter originated as part of [sim98], Stefan Simkovics' Master's Thesis prepared at Vienna University of Technology under the direction of O.Univ.Prof.Dr. Georg Gottlob and Univ.Ass. Mag. Katrin Seyr.

This chapter gives an overview of the internal structure of the backend of LightDB. After having read the following sections you should have an idea of how a query is processed. This chapter does not aim to provide a detailed description of the internal operation of LightDB, as such a document would be very extensive. Rather, this chapter is intended to help the reader understand the general sequence of operations that occur within the backend from the point at which a query is received, to the point at which the results are returned to the client.