Das Suchergebnis hat sich seit Ihrer Suchanfrage verändert. Eventuell werden Dokumente in anderer Reihenfolge angezeigt.
  • Treffer 17 von 341
Zurück zur Trefferliste

Optimizing Continuous Queries Using Update Propagation with Varying Granularities

  • We investigate the possibility to use update propagation methods for optimizing the evaluation of continuous queries. Update propagation allows for the efficient determination of induced changes to derived relations resulting from an explicitly performed base table update. In order to simplify the computation process, we propose the propagation of updates with different degrees of granularity which corresponds to an incremental query evaluation with different levels of accuracy. We show how propagation rules for diferent update granularities can be systematically derived, combined and further optimized by using Magic Sets. This way, the costly evaluation of certain subqueries within a continuous query can be systematically circumvented allowing for cutting down on the number of pipelined tuples considerably.

Metadaten exportieren

Weitere Dienste

Teilen auf Twitter Suche bei Google Scholar
Metadaten
Verfasserangaben:Andreas Behrend, Ulrike Griefahn, Hannes Voigt, Philip Schmiegelt
DOI:https://doi.org/10.1145/2791347.2791368
Titel des übergeordneten Werkes (Englisch):Proceedings of the 27th International Conference on Scientific and Statistical Database Management
Verlag:ACM
Verlagsort:New York
Herausgeber:Amarnath Gupta, Susan Rathbun
Dokumentart:Konferenzveröffentlichung
Sprache:Englisch
Datum der Veröffentlichung (online):22.04.2021
Jahr der Erstveröffentlichung:2015
Veröffentlichende Institution:Westfälische Hochschule Gelsenkirchen Bocholt Recklinghausen
Datum der Freischaltung:26.04.2021
Freies Schlagwort / Tag:Continuous Queries; Datalog; Deductive Databases; Incremental Evaluation; Update Propagation
Seitenzahl:12
Erste Seite:Artikelnr. 14
Fachbereiche / Institute:Fachbereiche / Informatik und Kommunikation
Lizenz (Deutsch):License LogoEs gilt das Urheberrechtsgesetz

$Rev: 13159 $