loading
Documents

Research.Publish.Connect.

Paper

Paper Unlock

Authors: Henry Kostowski and Kajal T. Claypool

Affiliation: University of Massachusetts - Lowell, United States

ISBN: 972-8865-19-8

Keyword(s): Data Streams, Continuous Queries, Join, Main Memory Joins.

Related Ontology Subjects/Areas/Topics: Databases and Information Systems Integration ; Enterprise Information Systems ; Mobile Databases ; Object-Oriented Database Systems

Abstract: Continuous queries over data streams have gained popularity as the breadth of possible applications, ranging from network monitoring to online pattern discovery, have increased. Joining of streams is a fundamental issue that must be resolved to enable complex queries over multiple streams. However, as streams can represent potentially infinite data, it is infeasible to have full join evaluations as is the case with traditional databases. Joins in a stream environment are thus evaluated not over entire streams, but on specific windows defined on the streams. In this paper, we present windowed implementations of the traditional nested loops and hash join algorithms. In our work we analytically and experimentally evaluate the performance of these algorithms for different parameters. We find that, in general, a hash join provides better performance. We also investigate invalidation strategies to remove stale data from the window buffers, and propose an optimal strategy that balances proce ssing time versus buffer size. (More)

PDF ImageFull Text

Download
CC BY-NC-ND 4.0

Sign In Guest: Register as new SciTePress user now for free.

Sign In SciTePress user: please login.

PDF ImageMy Papers

You are not signed in, therefore limits apply to your IP address 34.204.169.76

In the current month:
Recent papers: 100 available of 100 total
2+ years older papers: 200 available of 200 total

Paper citation in several formats:
Kostowski H.; T. Claypool K. and (2005). ANALYTICAL AND EXPERIMENTAL EVALUATION OF STREAM-BASED JOIN.In Proceedings of the Seventh International Conference on Enterprise Information Systems - Volume 1: ICEIS, ISBN 972-8865-19-8, pages 154-161. DOI: 10.5220/0002526701540161

@conference{iceis05,
author={Henry Kostowski and Kajal {T. Claypool}},
title={ANALYTICAL AND EXPERIMENTAL EVALUATION OF STREAM-BASED JOIN},
booktitle={Proceedings of the Seventh International Conference on Enterprise Information Systems - Volume 1: ICEIS,},
year={2005},
pages={154-161},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0002526701540161},
isbn={972-8865-19-8},
}

TY - CONF

JO - Proceedings of the Seventh International Conference on Enterprise Information Systems - Volume 1: ICEIS,
TI - ANALYTICAL AND EXPERIMENTAL EVALUATION OF STREAM-BASED JOIN
SN - 972-8865-19-8
AU - Kostowski, H.
AU - T. Claypool, K.
PY - 2005
SP - 154
EP - 161
DO - 10.5220/0002526701540161

Login or register to post comments.

Comments on this Paper: Be the first to review this paper.