HKUST Library Institutional Repository Banner

HKUST Institutional Repository >
Computer Science and Engineering >
CSE Conference Papers >

Please use this identifier to cite or link to this item: http://hdl.handle.net/1783.1/2278
Title: RPJ: producing fast join results on streams through rate-based optimization
Authors: Tao, Yufei
Yiu, Man Lung
Papadias, Dimitris
Hadjieleftheriou, Marios
Mamoulis, Nikos
Keywords: Fast join
Streams
Optimization
Rate-based progressive join
RPJ
Issue Date: Jun-2005
Citation: 2005 ACM SIGMOD International Conference on Management of Data, Baltimore, Maryland, June 14-16, 2005, p. 371-382
Abstract: We consider the problem of 'progressively' joining relations whose records are continuously retrieved from remote sources through an unstable network that may incur temporary failures. The objectives are to (i) start reporting the first output tuples as soon as possible (before the participating relations are completely received), and (ii) produce the remaining results at a fast rate. We develop a new algorithm RPJ (Rate-based Progressive Join) based on solid theoretical analysis. RPJ maximizes the output rate by optimizing its execution according to the characteristics of the join relations (e.g., data distribution, tuple arrival pattern, etc.). Extensive experiments prove that our technique delivers results significantly faster than the previous methods.
URI: http://hdl.handle.net/1783.1/2278
Appears in Collections:CSE Conference Papers

Files in This Item:

File Description SizeFormat
SIGMOD05RPJ.pdfpre-published version402KbAdobe PDFView/Open

Find published version via OpenURL Link Resolver

All items in this Repository are protected by copyright, with all rights reserved.