Solving Constraint Satisfaction Problems with Database Queries: An Overview

Alexander Felfernig; Viet-Man Le; Albert Haag; Sebastian Lubos

Solving Constraint Satisfaction Problems with Database Queries: An Overview

Alexander Felfernig, Viet-Man Le, Albert Haag, Sebastian Lubos

Institute of Software Technology (7160)

Research output: Chapter in Book/Report/Conference proceeding › Conference paper › peer-review

Abstract

Knowledge-based configuration tasks are often solved on the basis of constraint programming. Using constraint programming requires technical expertise regarding problem specification and – to some extent – also solution search, for example, in terms of being confronted with the definition of search heuristics. In this paper, we show how to apply database queries to solve knowledge-based configuration tasks. Using this approach, configuration tasks can be defined and solved without the need of integrating a potentially new technology, but rather stick with technical infrastructures (i.e., relational databases) already existing in the company.

Original language	English
Title of host publication	Proceedings of the 25th International Workshop on Configuration (ConfWS 2023)
Pages	29-33
Number of pages	5
Volume	3509
Publication status	Published - 16 Oct 2023
Event	25th International Workshop on Configuration: ConfWS 2023 - E.T.S. Ingeniería Informática, Universidad de Málaga, Spain, Málaga, Spain Duration: 6 Sept 2023 → 7 Sept 2023 https://confws.github.io https://confws.github.io/

Publication series

Name	CEUR Workshop Proceedings
Publisher	RWTH Aachen
ISSN (Print)	1613-0073

Workshop

Workshop	25th International Workshop on Configuration
Abbreviated title	ConfWS 2023
Country/Territory	Spain
City	Málaga
Period	6/09/23 → 7/09/23
Internet address	https://confws.github.io https://confws.github.io/

Keywords

Constraint Solving
Database Queries
Knowledge-based Configuration

ASJC Scopus subject areas

General Computer Science

Access to Document

https://ceur-ws.org/Vol-3509/paper4.pdfLicence: CC BY 4.0

Cite this

@inproceedings{dad11d634e184dc0b0f9f43770671d14,

title = "Solving Constraint Satisfaction Problems with Database Queries: An Overview",

abstract = "Knowledge-based configuration tasks are often solved on the basis of constraint programming. Using constraint programming requires technical expertise regarding problem specification and – to some extent – also solution search, for example, in terms of being confronted with the definition of search heuristics. In this paper, we show how to apply database queries to solve knowledge-based configuration tasks. Using this approach, configuration tasks can be defined and solved without the need of integrating a potentially new technology, but rather stick with technical infrastructures (i.e., relational databases) already existing in the company.",

keywords = "Constraint Solving, Database Queries, Knowledge-based Configuration",

author = "Alexander Felfernig and Viet-Man Le and Albert Haag and Sebastian Lubos",

year = "2023",

month = oct,

day = "16",

language = "English",

volume = "3509",

series = "CEUR Workshop Proceedings",

publisher = "RWTH Aachen",

pages = "29--33",

booktitle = "Proceedings of the 25th International Workshop on Configuration (ConfWS 2023)",

note = "25th International Workshop on Configuration : ConfWS 2023, ConfWS 2023 ; Conference date: 06-09-2023 Through 07-09-2023",

url = "https://confws.github.io, https://confws.github.io/",

}

TY - GEN

T1 - Solving Constraint Satisfaction Problems with Database Queries: An Overview

AU - Felfernig, Alexander

AU - Le, Viet-Man

AU - Haag, Albert

AU - Lubos, Sebastian

PY - 2023/10/16

Y1 - 2023/10/16

N2 - Knowledge-based configuration tasks are often solved on the basis of constraint programming. Using constraint programming requires technical expertise regarding problem specification and – to some extent – also solution search, for example, in terms of being confronted with the definition of search heuristics. In this paper, we show how to apply database queries to solve knowledge-based configuration tasks. Using this approach, configuration tasks can be defined and solved without the need of integrating a potentially new technology, but rather stick with technical infrastructures (i.e., relational databases) already existing in the company.

AB - Knowledge-based configuration tasks are often solved on the basis of constraint programming. Using constraint programming requires technical expertise regarding problem specification and – to some extent – also solution search, for example, in terms of being confronted with the definition of search heuristics. In this paper, we show how to apply database queries to solve knowledge-based configuration tasks. Using this approach, configuration tasks can be defined and solved without the need of integrating a potentially new technology, but rather stick with technical infrastructures (i.e., relational databases) already existing in the company.

KW - Constraint Solving

KW - Database Queries

KW - Knowledge-based Configuration

UR - http://www.scopus.com/inward/record.url?scp=85175851740&partnerID=8YFLogxK

M3 - Conference paper

VL - 3509

T3 - CEUR Workshop Proceedings

SP - 29

EP - 33

BT - Proceedings of the 25th International Workshop on Configuration (ConfWS 2023)

T2 - 25th International Workshop on Configuration

Y2 - 6 September 2023 through 7 September 2023

ER -

Solving Constraint Satisfaction Problems with Database Queries: An Overview

Abstract

Publication series

Workshop

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this