For Publishers
DiscoveryMetadataPeer reviewHostingPublishing
For Researchers
JoinPublishReviewCollect
Register
Blog
About
Search
Advanced search
My ScienceOpen
Search
For Publishers
For Researchers
Blog
About
294
views
0
references
 Top references
cited by
0
    
0 reviews
 Review
0
comments
 Comment
0
recommends
+1 Recommend
1 collections
    4
    shares
      119
      similar
       All similar
       
      • Record: found
      • Abstract: found
      • Conference Proceedings: found
      Is Open Access

      Computing Queries on Linear Constraint Databases

      proceedings-article

      Author(s): ,

      Publication date (Print):

      Conference name: Proceedings of the Fifth International Workshop on Database Programming Languages (DBPL-5)

      Conference theme: Database Programming Languages

      Conference date: 6-8 September 1995

      Keywords:

      Bookmark

            Abstract

            We consider rational linear constraint databases, and study the problem of evaluating efficiently first-order queries with linear constraints. We show that although queries admit low data complexity (NC), their naive evaluation is rather ine cient. The computation paradigm is based on relational algebra and constraint solving. We focus on the former, and show that the query processing should differ drastically from classical relational databases. In particular, optimization strategies used for relational queries may be inadequate. We describe the problem and propose some preliminary optimization principles.

            Content

            Author and article information

            Conference
            Publication date: September 1995
            Publication date (Print): September 1995
            Pages: 1-22
            Affiliations
            [0001]University of Toronto and INRIA
            [0002]L.R.I.- Université de Paris Sud and INRIA
            Article
            DOI: 10.14236/ewic/DBPL1995.17
            SO-VID: 8533fcc6-ea75-4423-a0b8-fffcee55036a
            Copyright statement: © Zoé Lacroix et al. Published by BCS Learning and Development Ltd. Proceedings of the Fifth International Workshop on Database Programming Languages, Gubbio, Umbria, Italy
            License:

            This work is licensed under a Creative Commons Attribution 4.0 Unported License. To view a copy of this license, visit http://creativecommons.org/licenses/by/4.0/

            Conference name: Proceedings of the Fifth International Workshop on Database Programming Languages
            Conference acronym: DBPL-5
            Conference number: 5
            Conference location: Gubbio, Umbria, Italy
            Conference date: 6-8 September 1995
            Conference sponsor: Electronic Workshops in Computing (eWiC)
            Conference theme: Database Programming Languages
            Product
            Product Information: 1477-9358BCS Learning & Development
            Self URI (journal page): https://ewic.bcs.org/
            Categories
            Series title: Electronic Workshops in Computing

            Data availability:

            ScienceOpen disciplines: Applied computer science, Computer science, Security & Cryptology, Graphics & Multimedia design, General computer science, Human-computer-interaction

            Comments

            Comment on this article