Estimating the cost of graphlog queries
Date
2018-08-02
Authors
Escalante Osuna, Carlos
Journal Title
Journal ISSN
Volume Title
Publisher
Abstract
This dissertation develops a cost model for a particular implementation of the database query language GraphLog. The order in which the subgoals of a GraphLog query are executed has a major effect on the total processing time. Our model may be used to compare the expected execution costs for different orderings of the same general query, thus, allowing us to select an efficient execution plan. We describe two cost models: one that is tailored to a specific architecture and another that is more general. Both models assume a top-down evaluation strategy. In particular, we address the issue of how to handle recursive predicates. We also provide some experimental results that confirm the validity of our work.
Description
Keywords
SQL (Computer program language), Graph theory, Data processing