Please use this identifier to cite or link to this item:
http://hdl.handle.net/1942/39008
Full metadata record
DC Field | Value | Language |
---|---|---|
dc.contributor.author | HELLINGS, Jelle | - |
dc.contributor.author | Wu , Yuqing | - |
dc.contributor.author | Van Gucht, Dirk | - |
dc.contributor.author | GYSSENS, Marc | - |
dc.contributor.editor | Varzinczak, I. | - |
dc.date.accessioned | 2022-12-06T09:41:12Z | - |
dc.date.available | 2022-12-06T09:41:12Z | - |
dc.date.issued | 2022 | - |
dc.date.submitted | 2022-12-01T12:48:05Z | - |
dc.identifier.citation | Varzinczak, I. (Ed.). FOUNDATIONS OF INFORMATION AND KNOWLEDGE SYSTEMS (FOIKS 2022), SPRINGER INTERNATIONAL PUBLISHING AG, p. 187 -205 | - |
dc.identifier.isbn | 9783031113215 | - |
dc.identifier.issn | 0302-9743 | - |
dc.identifier.uri | http://hdl.handle.net/1942/39008 | - |
dc.description.abstract | Relational query languages rely heavily on costly join operations to combine tuples from multiple tables into a single resulting tuple. In many cases, the cost of query evaluation can be reduced by manually optimizing (parts of) queries to use cheaper semi-joins instead of joins. Unfortunately, existing database products can only apply such optimizations automatically in rather limited cases. To improve on this situation, we propose a framework for automatic query optimization via weak-equivalent rewrite rules for a multiset relational algebra (that serves as a faithful formalization of core SQL). The weak-equivalent rewrite rules we propose aim at replacing joins by semijoins. To further maximize their usability, these rewrite rules do so by only providing "weak guarantees" on the evaluation results of rewritten queries. We show that, in the context of certain operators, these weak-equivalent rewrite rules still provide strong guarantees on the final evaluation results of the rewritten queries. | - |
dc.description.sponsorship | This material is based upon work supported by the National Science Foundation under Grant No. #1606557. | - |
dc.language.iso | en | - |
dc.publisher | SPRINGER INTERNATIONAL PUBLISHING AG | - |
dc.relation.ispartofseries | Lecture Notes in Computer Science | - |
dc.rights | The Editor(s) (if applicable) and The Author(s), under exclusive license to Springer Nature Switzerland AG 2022 | - |
dc.subject.other | Query Optimization | - |
dc.subject.other | Relational Algebra | - |
dc.subject.other | Multiset Semantics | - |
dc.subject.other | Semi-Joins | - |
dc.title | Optimizing Multiset Relational Algebra Queries Using Weak-Equivalent Rewrite Rules | - |
dc.type | Proceedings Paper | - |
local.bibliographicCitation.authors | Varzinczak, I. | - |
local.bibliographicCitation.conferencedate | JUN 20-23, 2022 | - |
local.bibliographicCitation.conferencename | 12th International Symposium on Foundations of Information and KnowledgeSystems (FoIKS) | - |
local.bibliographicCitation.conferenceplace | Univ Helsinki, Helsinki, FINLAND | - |
dc.identifier.epage | 205 | - |
dc.identifier.spage | 187 | - |
local.format.pages | 19 | - |
local.bibliographicCitation.jcat | C1 | - |
dc.description.notes | Hellings, J (corresponding author), McMaster Univ, 1280 Main St W, Hamilton, ON L8S 4L7, Canada. | - |
dc.description.notes | jhellings@mcmaster.ca | - |
local.publisher.place | GEWERBESTRASSE 11, CHAM, CH-6330, SWITZERLAND | - |
local.type.refereed | Refereed | - |
local.type.specified | Proceedings Paper | - |
dc.identifier.doi | 10.1007/978-3-031-11321-5_11 | - |
dc.identifier.isi | 000883026400011 | - |
dc.identifier.eissn | 1611-3349 | - |
local.provider.type | wosris | - |
local.bibliographicCitation.btitle | FOUNDATIONS OF INFORMATION AND KNOWLEDGE SYSTEMS (FOIKS 2022) | - |
local.description.affiliation | [Hellings, Jelle] McMaster Univ, 1280 Main St W, Hamilton, ON L8S 4L7, Canada. | - |
local.description.affiliation | [Wu, Yuqing] Pomona Coll, 185 E 6th St, Claremont, CA 91711 USA. | - |
local.description.affiliation | [Van Gucht, Dirk] Indiana Univ, 919 E 10th St, Bloomington, IN 47408 USA. | - |
local.description.affiliation | [Gyssens, Marc] Hasselt Univ, Martelarenlaan 42, B-3500 Hasselt, Belgium. | - |
local.uhasselt.international | yes | - |
item.fulltext | With Fulltext | - |
item.fullcitation | HELLINGS, Jelle; Wu , Yuqing; Van Gucht, Dirk & GYSSENS, Marc (2022) Optimizing Multiset Relational Algebra Queries Using Weak-Equivalent Rewrite Rules. In: Varzinczak, I. (Ed.). FOUNDATIONS OF INFORMATION AND KNOWLEDGE SYSTEMS (FOIKS 2022), SPRINGER INTERNATIONAL PUBLISHING AG, p. 187 -205. | - |
item.accessRights | Open Access | - |
item.validation | ecoom 2023 | - |
item.contributor | HELLINGS, Jelle | - |
item.contributor | Wu , Yuqing | - |
item.contributor | Van Gucht, Dirk | - |
item.contributor | GYSSENS, Marc | - |
item.contributor | Varzinczak, I. | - |
Appears in Collections: | Research publications |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
Foundations of Information and Knowledge Systems.pdf Restricted Access | Published version | 471.61 kB | Adobe PDF | View/Open Request a copy |
foiks2022_2_paper.pdf | Peer-reviewed author version | 435.51 kB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.