uu.seUppsala University Publications
Change search
ReferencesLink to record
Permanent link

Direct link
Distributed multi-query optimization of continuous clustering queries
Uppsala University, Disciplinary Domain of Science and Technology, Mathematics and Computer Science, Department of Information Technology, Computing Science. (UDBL)
2014 (English)In: Proc. VLDB 2014 PhD Workshop, 2014Conference paper (Refereed)
Abstract [en]

This work addresses the problem of sharing execution plans for queries that continuously cluster streaming data to provide an evolving summary of the data stream. This is challenging since clustering is an expensive task, there might be many clustering queries running simultaneously, each continuous query has a long life time span, and the execution plans often overlap. Clustering is similar to conventional grouped aggregation but cluster formation is more expensive than group formation, which makes incremental maintenance more challenging. The goal of this work is to minimize response time of continuous clustering queries with limited resources through multi-query optimization. To that end, strategies for sharing execution plans between continuous clustering queries are investigated and the architecture of a system is outlined that optimizes the processing of multiple such queries. Since there are many clustering algorithms, the system should be extensible to easily incorporate user defined clustering algorithms.

Place, publisher, year, edition, pages
National Category
Computer Science
Research subject
Computer Science with specialization in Database Technology
URN: urn:nbn:se:uu:diva-302790OAI: oai:DiVA.org:uu-302790DiVA: diva2:967635
VLDB 2014
Available from: 2016-09-09 Created: 2016-09-09 Last updated: 2016-09-09Bibliographically approved
In thesis
The record could not be found. The reason may be that the record is no longer available or you may have typed in a wrong id in the address field.

Open Access in DiVA

fulltext(429 kB)12 downloads
File information
File name FULLTEXT01.pdfFile size 429 kBChecksum SHA-512
Type fulltextMimetype application/pdf

Search in DiVA

By author/editor
Badiozamany, Sobhan
By organisation
Computing Science
Computer Science

Search outside of DiVA

GoogleGoogle Scholar
Total: 12 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Total: 33 hits
ReferencesLink to record
Permanent link

Direct link