Blog
About

141
views
0
recommends
+1 Recommend
1 collections
    0
    shares
      • Record: found
      • Abstract: found
      • Conference Proceedings: found
      Is Open Access

      A Multi-Level Logic Programming Model of a Query Optimizer

      , ,

      Proceedings of the First East-European Symposium on Advances in Databases and Information Systems (ADBIS)

      Advances in Databases and Information Systems

      2-5 September 1997

      Read this article at

      Bookmark
          There is no author summary for this article yet. Authors can add summaries to their articles on ScienceOpen to make them more accessible to a non-specialist audience.

          Abstract

          The paper describes a rule-based query optimizer for object-oriented databases. The originality of the approach is through a multi-level logic programming used to model the variety of knowledge contained in the query optimizer in an explicit, declarative and transparent way. Our approach offers means of abstraction for expressing various kinds of knowledge involved in a query optimizer. It also offers techniques for structuring them according to both generality levels and knowledge content, i.e. meta-levels. We present a programming technique that allows to write modules which can be at various meta-levels. To illustrate these ideas, we show how multi-level programming can be used to model a query optimizer for an object-oriented database. Among the various kinds of knowledge involved, we have (besides the queries themselves - first or object level) techniques for query manipulations and transformation, as well as cost models (second or meta- level), techniques for combining transformations, search strategies, techniques for cost model selection (third or meta-meta- level), and optimization plans (fourth level). The optimizer architecture based on this model is presented.

          Related collections

          Most cited references 7

          • Record: found
          • Abstract: not found
          • Article: not found

          Metainterpreters for expert system construction

            Bookmark
            • Record: found
            • Abstract: not found
            • Article: not found

            A rule-based query optimizer with multiple search strategies

              Bookmark
              • Record: found
              • Abstract: not found
              • Article: not found

              An extended Warren abstract machine for the execution of structured logic programs

                Bookmark

                Author and article information

                Contributors
                Conference
                September 1997
                September 1997
                : 1-11
                Affiliations
                Slovak University of Technology

                Ilkovičova 3, 812 19 Bratislava, Slovakia

                WWW: http://www.dcs.elf.stuba.sk/ebielik
                CNRS-PriSM Laboratory, Univ. of Versailles-St-Quentin

                78035 Versailles, France

                WWW: http://www.prism.uvsq.fr
                Slovak University of Technology

                Ilkovičova 3, 812 19 Bratislava, Slovakia

                http://www.elf.stuba.sk/enavrat
                Article
                10.14236/ewic/ADBIS1997.5
                © Mária Bieliková et al. Published by BCS Learning and Development Ltd. Proceedings of the First East-European Symposium on Advances in Databases and Information Systems, (ADBIS'97), St Petersburg

                This work is licensed under a Creative Commons Attribution 4.0 Unported License. To view a copy of this license, visit http://creativecommons.org/licenses/by/4.0/

                Proceedings of the First East-European Symposium on Advances in Databases and Information Systems
                ADBIS
                1
                St Petersburg
                2-5 September 1997
                Electronic Workshops in Computing (eWiC)
                Advances in Databases and Information Systems
                Product
                Product Information: 1477-9358BCS Learning & Development
                Self URI (journal page): https://ewic.bcs.org/
                Categories
                Electronic Workshops in Computing

                Comments

                Comment on this article