Maintenance of top-k materialized views

dc.contributor.authorBaikousi, E.en
dc.contributor.authorVassiliadis, P.en
dc.date.accessioned2015-11-24T17:02:17Z
dc.date.available2015-11-24T17:02:17Z
dc.identifier.issn0926-8782-
dc.identifier.urihttps://olympias.lib.uoi.gr/jspui/handle/123456789/11035
dc.rightsDefault Licence-
dc.subjecttop-k viewsen
dc.subjectview refreshmenten
dc.subjectalgorithmsen
dc.subjectdatabasesen
dc.subjectqueriesen
dc.titleMaintenance of top-k materialized viewsen
heal.abstractIn this paper we present results on the problem of maintaining materialized top-k views and provide results in two directions. The first problem we tackle concerns the maintenance of top-k views in the presence of high deletion rates. We provide a principled method that complements the inefficiency of the state of the art independently of the statistical properties of the data and the characteristics of the update streams. The second problem we have been concerned with has to do with the efficient maintenance of multiple top-k views in the presence of updates to their base relation. To this end, we provide theoretical guarantees for the nucleation (practically, inclusion) of a view with respect to another view and the reflection of this property to the management of updates. We also provide algorithmic results towards the maintenance of a large number of views, via their appropriate structuring in hierarchies of views.en
heal.accesscampus-
heal.fullTextAvailabilityTRUE-
heal.identifier.primaryDOI 10.1007/s10619-009-7057-4-
heal.journalNameDistributed and Parallel Databasesen
heal.journalTypepeer reviewed-
heal.languageen-
heal.publicationDate2010-
heal.recordProviderΠανεπιστήμιο Ιωαννίνων. Σχολή Θετικών Επιστημών. Τμήμα Μηχανικών Ηλεκτρονικών Υπολογιστών και Πληροφορικήςel
heal.typejournalArticle-
heal.type.elΆρθρο Περιοδικούel
heal.type.enJournal articleen

Αρχεία

Φάκελος/Πακέτο αδειών

Προβολή: 1 - 1 of 1
Φόρτωση...
Μικρογραφία εικόνας
Ονομα:
license.txt
Μέγεθος:
1.74 KB
Μορφότυπο:
Item-specific license agreed upon to submission
Περιγραφή: