Please use this identifier to cite or link to this item: http://scholarbank.nus.edu.sg/handle/10635/99444
Title: Toward Practical Query Evaluation for Constraint Databases
Authors: Brodsky, A.
Jaffar, J. 
Maher, M.J.
Keywords: Constraint programming
Database optimization
Datbases
Linear programming
Issue Date: 1997
Source: Brodsky, A.,Jaffar, J.,Maher, M.J. (1997). Toward Practical Query Evaluation for Constraint Databases. Constraints 2 (3-4) : 279-304. ScholarBank@NUS Repository.
Abstract: Linear constraint databases (LCDBs) extend relational databases to include linear arithmetic constraints in both relations and queries. A LCDB can also be viewed as a powerful extension of linear programming (LP) where the system of constraints is generalized to a database containing constraints and the objective function is generalized to a relational query containing constraints. Our major concern is query optimization in LCDBs. Traditional database approaches are not adequate for combination with LP technology. Instead, we propose a new query optimization approach, based on statistical estimations and iterated trials of potentially better evaluation plans. The resulting algorithms are not only effective on LCDBs, but also applicable to existing query languages. A number of specific constraint algebra algorithms are also developed: select-project-join for two relations, constraint sort-join and constraint multi-join.
Source Title: Constraints
URI: http://scholarbank.nus.edu.sg/handle/10635/99444
ISSN: 13837133
Appears in Collections:Staff Publications

Show full item record
Files in This Item:
There are no files associated with this item.

Page view(s)

8
checked on Feb 23, 2018

Google ScholarTM

Check


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.