SolveDB: Integrating Optimization Problem Solvers Into SQL Databases
SolveDB: Integrating Optimization Problem Solvers Into SQL Databases
复制标题
SolveDB：将优化问题求解器集成到 SQL 数据库中
DOI：
--
复制
发表时间：
2016
期刊：
影响因子：
--
通讯作者：
T. Pedersen
中科院分区：
文献类型：
--
作者：
Laurynas Siksnys;T. Pedersen
许多现实世界的决策问题涉及基于SQL数据库中的数据来解决优化问题。传统上，解决此类问题需要将DBMS与针对每类所需问题（例如线性和约束编程）的优化软件包相结合-导致工作流程繁琐，复杂，效率低下且容易出错。在本文中，我们提出了SolveDB -一个数据库管理系统的优化应用。SolveDB支持不同问题类的求解器，并在纯基于SQL的设置中提供无缝的数据管理和优化问题解决。这使得基于数据库的优化问题的解决方案更简单，更有效。SolveDB基于3级ANSI/ANSI架构，允许使用单个所谓的求解查询来制定、求解和分析优化问题的解决方案。SolveDB提供（1）用于优化问题的基于SQL的语法，（2）用于集成不同求解器的可扩展基础结构，以及（3）用于实现最佳执行性能和/或结果质量的查询优化技术。基于PostgreSQL的实现的大量实验表明，SolveDB是一个多功能的工具，为规范复杂和数据密集型问题提供了更高的开发人员生产力和更好的性能。
Many real-world decision problems involve solving optimization problems based on data in an SQL database. Traditionally, solving such problems requires combining a DBMS with optimization software packages for each required class of problems (e.g. linear and constraint programming) -- leading to workflows that are cumbersome, complex, inefficient, and error-prone. In this paper, we present SolveDB - a DBMS for optimization applications. SolveDB supports solvers for different problem classes and offers seamless data management and optimization problem solving in a pure SQL-based setting. This allows for much simpler and more effective solutions of database-based optimization problems. SolveDB is based on the 3-level ANSI/SPARC architecture and allows formulating, solving, and analysing solutions of optimization problems using a single so-called solve query. SolveDB provides (1) an SQL-based syntax for optimization problems, (2) an extensible infrastructure for integrating different solvers, and (3) query optimization techniques to achieve the best execution performance and/or result quality. Extensive experiments with the PostgreSQL-based implementation show that SolveDB is a versatile tool offering much higher developer productivity and order of magnitude better performance for specification-complex and data-intensive problems.