Please use this identifier to cite or link to this item: https://scholarbank.nus.edu.sg/handle/10635/132901
DC FieldValue
dc.titlePMJoin: Optimizing distributed multi-way stream joins by stream partitioning
dc.contributor.authorZhou, Y.
dc.contributor.authorYan, Y.
dc.contributor.authorYu, F.
dc.contributor.authorZhou, A.
dc.date.accessioned2016-12-13T05:37:52Z
dc.date.available2016-12-13T05:37:52Z
dc.date.issued2006
dc.identifier.citationZhou, Y., Yan, Y., Yu, F., Zhou, A. (2006). PMJoin: Optimizing distributed multi-way stream joins by stream partitioning. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) 3882 LNCS : 325-341. ScholarBank@NUS Repository.
dc.identifier.isbn3540333371
dc.identifier.issn03029743
dc.identifier.urihttp://scholarbank.nus.edu.sg/handle/10635/132901
dc.description.abstractIn emerging data stream applications, data sources are typically distributed. Evaluating multi-join queries over streams from different sources may incur large communication cost. As queries run continuously, the precious bandwidths would be aggressively consumed without careful optimization of operator ordering and placement. In this paper, we focus on the optimization of continuous multi-join queries over distributed streams. We observe that by partitioning streams into sub-streams we can significantly reduce the communication cost and hence propose a novel partition-based join scheme - PM Join. A few partitioning techniques are studied. To generate the query plan for each substream, a heuristic algorithm is proposed based on a rate-based model. Results from an extensive experimental study show that our techniques can sufficiently reduce the communication cost. © Springer-Verlag Berlin Heidelberg 2006.
dc.sourceScopus
dc.typeConference Paper
dc.contributor.departmentCOMPUTER SCIENCE
dc.description.sourcetitleLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
dc.description.volume3882 LNCS
dc.description.page325-341
dc.identifier.isiutNOT_IN_WOS
Appears in Collections:Staff Publications

Show simple item record
Files in This Item:
There are no files associated with this item.

Page view(s)

66
checked on Jan 26, 2023

Google ScholarTM

Check

Altmetric


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.