Please use this identifier to cite or link to this item:
http://hdl.handle.net/1942/33440
Full metadata record
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Idris, Muhammad | - |
dc.contributor.author | Ugarte, Martín | - |
dc.contributor.author | VANSUMMEREN, Stijn | - |
dc.contributor.author | Voigt, Hannes | - |
dc.contributor.author | Lehner, Wolfgang | - |
dc.date.accessioned | 2021-02-12T12:32:02Z | - |
dc.date.available | 2021-02-12T12:32:02Z | - |
dc.date.issued | 2020 | - |
dc.date.submitted | 2021-02-11T19:04:05Z | - |
dc.identifier.citation | VLDB JOURNAL, 29 (2-3) , p. 619 -653 | - |
dc.identifier.uri | http://hdl.handle.net/1942/33440 | - |
dc.description.abstract | The ability to efficiently analyze changing data is a key requirement of many real-time analytics applications. In prior work, we have proposed general dynamic Yannakakis (GDyn), a general framework for dynamically processing acyclic conjunctive queries with theta-joins in the presence of data updates. Whereas traditional approaches face a trade-off between materialization of subresults (to avoid inefficient recomputation) and recomputation of subresults (to avoid the potentially large space overhead of materialization), GDyn is able to avoid this trade-off. It intelligently maintains a succinct data structure that supports efficient maintenance under updates and from which the full query result can quickly be enumerated. In this paper, we consolidate and extend the development of GDyn. First, we give full formal proof of GDyn 's correctness and complexity. Second, we present a novel algorithm for computing GDyn query plans. Finally, we instantiate GDyn to the case where all theta-joins are inequalities and present extended experimental comparison against state-of-the-art engines. Our approach performs consistently better than the competitor systems with multiple orders of magnitude improvements in both time and memory consumption. | - |
dc.language.iso | en | - |
dc.publisher | SPRINGER | - |
dc.subject.other | Incremental view maintenance | - |
dc.subject.other | Dynamic query processing | - |
dc.subject.other | Complex event processing | - |
dc.subject.other | Theta joins | - |
dc.subject.other | Inequalities | - |
dc.subject.other | Acyclic joins | - |
dc.title | General Dynamic Yannakakis: Conjunctive Queries with Theta Joins under Updates | - |
dc.type | Journal Contribution | - |
dc.identifier.epage | 653 | - |
dc.identifier.issue | 2-3 | - |
dc.identifier.spage | 619 | - |
dc.identifier.volume | 29 | - |
local.bibliographicCitation.jcat | A1 | - |
local.publisher.place | ONE NEW YORK PLAZA, SUITE 4600, NEW YORK, NY, UNITED STATES | - |
local.type.refereed | Refereed | - |
local.type.specified | Article | - |
dc.identifier.doi | 10.1007/s00778-019-00590-9 | - |
dc.identifier.isi | WOS:000519927700003 | - |
local.provider.type | Web of Science | - |
local.uhasselt.uhpub | no | - |
local.uhasselt.international | yes | - |
item.fulltext | No Fulltext | - |
item.contributor | Idris, Muhammad | - |
item.contributor | Ugarte, Martín | - |
item.contributor | VANSUMMEREN, Stijn | - |
item.contributor | Voigt, Hannes | - |
item.contributor | Lehner, Wolfgang | - |
item.fullcitation | Idris, Muhammad; Ugarte, Martín; VANSUMMEREN, Stijn; Voigt, Hannes & Lehner, Wolfgang (2020) General Dynamic Yannakakis: Conjunctive Queries with Theta Joins under Updates. In: VLDB JOURNAL, 29 (2-3) , p. 619 -653. | - |
item.accessRights | Closed Access | - |
crisitem.journal.issn | 1066-8888 | - |
crisitem.journal.eissn | 0949-877X | - |
Appears in Collections: | Research publications |
WEB OF SCIENCETM
Citations
12
checked on Oct 19, 2024
Page view(s)
44
checked on Jul 28, 2023
Google ScholarTM
Check
Altmetric
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.