arrow
Return

Using Constraint Programming in Selection Operators for Constraint Databases

delete2014-11-01
delete7
delete
OA
AI
M
María Teresa Gómez-López *
R
Rafael M. Gasca
DOI:10.1016/j.eswa.2014.04.047delete
deleteOriginal
deleteShare
deleteSave
View PDF
Abstract

Abstract

En 中文
Constraint Databases represent complex data by means of formulas described by constraints (equations, inequations or Boolean combinations of both). Commercial database management systems allow the storage and efficient retrieval of classic data, but for complex data a made-to-measure solution combined with expert systems for each type of problem are necessary. Therefore, in the same way as commercial solutions of relational databases permit storing and querying classic data, we propose an extension of the Selection Operator for complex data stored, and an extension of SQL language for the case where both classic and constraint data need to be managed. This extension shields the user from unnecessary details on how the information is stored and how the queries are evaluated, thereby enlarging the capacity of expressiveness for any commercial database management system. In order to minimize the selection time, a set of strategies have been proposed, which combine the advantages of relational algebra and constraint data representation. (C) 2014 Elsevier Ltd. All rights reserved.
Keywords:
Complex data
Optimal query evaluation
Selection Operator
Constraint Databases
Constraint Programming
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

Expert Systems with Applications cover
Expert Systems with Applications
IF:
7.5
Papers:
2.9W
Citations:
10.2W

Organization

U
University of Sevilla
Scholars:
1.9W
Papers: 1.7W
Citations: 15