SolveDB: Integrating Optimization Problem Solvers Into SQL Databases

Research output: Contribution to book/anthology/report/conference proceedingArticle in proceedingResearchpeer-review

Abstract

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.
Original languageEnglish
Title of host publicationProceedings of the 28th International Conference on Scientific and Statistical Database Management
Number of pages12
PublisherAssociation for Computing Machinery
Publication date2016
Article number14
ISBN (Electronic)978-1-4503-4215-5
DOIs
Publication statusPublished - 2016
EventSSDBM 2016 Conference on Scientific and Statistical Database Management -
Duration: 18 Jul 201620 Jul 2016

Conference

ConferenceSSDBM 2016 Conference on Scientific and Statistical Database Management
Period18/07/201620/07/2016

    Fingerprint

Cite this

Siksnys, L., & Pedersen, T. B. (2016). SolveDB: Integrating Optimization Problem Solvers Into SQL Databases. In Proceedings of the 28th International Conference on Scientific and Statistical Database Management [14] Association for Computing Machinery. https://doi.org/10.1145/2949689.2949693