Kostenbasierte, datenbankexterne Optimierung für anfragegenerierende Informationssysteme

针对查询生成信息系统的基于成本的数据库外部优化

• 批准号: 5439769
• 负责人: Professor Dr.-Ing. Bernhard Mitschang
• 金额: --
• 依托单位: Institut für Parallele und Verteilte Systeme (IPVS)
• 依托单位国家: 德国
• 项目类别: Research Grants
• 财政年份: 2005
• 资助国家: 德国
• 起止时间: 2004-12-31 至 2007-12-31
• 项目状态: 已结题
• 来源: https://gepris.dfg.de/gepris/projekt/5439769?language=en
• 关键词: Kostenbasierte; datenbankexterne; Optimierung; anfragegenerierende; Informationssysteme

Anfragegenerierende Informationssysteme beschreiben ihren Inforinationsbedarf durch generierte Anfragen. Insbesondere fallen OLAP- und Data-Mining-Anwendungen, die Anfragesequenzen generieren, in diese Klasse. In mehreren Vorarbeiten konnte gezeigt werden, dass mit dem Ansatz der "Coarse-Grained Optimization" eine Optimierung solcher Sequenzen mit Hilfe von Rewrite-Regeln erreicht werden kann. In diesen Arbeiten beruht die Optimierung auf einer einfachen Heuristik, die nicht berücksichtigt, dass die Anwendung einer Rewrite-Regel auch zur Verlängerung der Ausführungszeit einer Anfragesequenz führen kann. Diese Lücke soll in diesem Projekt geschlossen werden, in dem Konzepte für eine kostenbasierte, datenbankexteme Optimierung erarbeitet, prototypisch realisiert und evaluiert werden. Hierzu gehört insbesondere die Betrachtung, wie die aus dem darunterliegenden Datenbanksystem gewonnene Kosteninformation genutzt werden kann, um die Kosten für eine Sequenz aus mehreren, aufeinander aufbauenden Anfragen zu berechnen. Dabei ist es unabdingbar, sowohl die geschätzten Kardinalitäten der einzelnen Anfrageergebnisse als auch modifizierte Statistiken und Histogramme in die Kostenschätzung nachfolgender Anfragen innerhalb einer Sequenz miteinzubeziehen. Bei komplexen Anfragesequenzen sind trotzdem erhebliche Ungenauigkeiten und Fehler in den Kardinalitäts- und Kostenschätzwerten zu erwarten. Einen zweiten Schwerpunkt des Projekts stellt daher eine Verlässlichkeitsmetrik dar, die die Güte der Schätzwerte bewertet und die in die kostenbasierte Steuerung des Optimierungsprozesses integriert werden kann. Die angestrebten Ergebnisse sind sowohl für die Optimierung von Anfragesequenzen als auch allgemein für Fragestellungen der Anfrageoptimierung relevant.

通用信息系统是指通用信息系统。在此基础上，分析了OLAP与数据挖掘的关系。在“粗粒度优化”和“粗粒度优化”两种算法中，“粗粒度优化”和“优化求解器序列”都被称为“重写正则化”。在德语中，德语为最优化，德语为改进启发式，德语为改进启发式，德语为改进启发式，德语为改进启发式，德语为改进启发式，德语为改进启发式，德语为改进启发式，德语为改进启发式，德语为改进启发式，德语为改进启发式。研究领域：工程设计、工程设计、工程设计、工程设计、工程设计、工程设计、工程设计、原型设计、工程设计、工程设计。Hierzu gehört insbesonere die Betrachtung, wie die aus dem darunterliegenden Datenbanksystem gewonnene Kosteninformation genutzt werden kann, um die Kosten fbr Sequenz aus mehren, aufeinder aufbauenden Anfragen zuberhnen。Dabei ist是一个不受限制的bar，所以wohl die geschätzten Kardinalitäten der inzelnen anfragergebnisse也每个modifizierte Statistiken and Histogramme in die Kostenschätzung nachfolgender Anfragen innerhalb einer Sequenz miteinzubeziehen。[1]〔1〕〔1〕〔1〕〔1〕〔1〕〔1〕〔1〕〔1〕〔1〕〔1〕〔1〕〔1〕〔1〕〔1〕〔1〕〔1〕〔1〕在德国，我们的工作是在德国，我们的工作是在德国，我们的工作是在德国，我们的工作是在德国，我们的工作是在德国。因此，在德国，所有的德国人都是如此。德国人是如此地乐观。德国人是如此地乐观。