Show simple item record

dc.contributor.authorBrodsky, Alexander
dc.contributor.authorJaffar, Joxan
dc.contributor.authorMaher, Michael
dc.date.accessioned2019-12-02T05:40:03Z
dc.date.available2019-12-02T05:40:03Z
dc.date.issued1997
dc.identifier.issn1383-7133
dc.identifier.urihttp://hdl.handle.net/10072/121348
dc.description.abstractLinear 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.
dc.description.peerreviewedYes
dc.languageEnglish
dc.language.isoeng
dc.publisherSpringer New York LLC
dc.publisher.placeUSA
dc.publisher.urihttps://link.springer.com/journal/10601
dc.relation.ispartofpagefrom279
dc.relation.ispartofpageto304
dc.relation.ispartofissue3-4
dc.relation.ispartofjournalConstraints
dc.relation.ispartofvolume2
dc.subject.fieldofresearchArtificial Intelligence and Image Processing
dc.subject.fieldofresearchComputation Theory and Mathematics
dc.subject.fieldofresearchComputer Software
dc.subject.fieldofresearchcode0801
dc.subject.fieldofresearchcode0802
dc.subject.fieldofresearchcode0803
dc.titleToward Practical Query Evaluation for Constraint Databases
dc.typeJournal article
dc.type.descriptionC1 - Articles
dc.type.codeC - Journal Articles
gro.hasfulltextNo Full Text
gro.griffith.authorMaher, Michael J.


Files in this item

FilesSizeFormatView

There are no files associated with this item.

This item appears in the following Collection(s)

  • Journal articles
    Contains articles published by Griffith authors in scholarly journals.

Show simple item record