Abstract
We address approximate join processing over data streams when memory limitations cause incoming tuples to overflow the available memory, precluding exact processing. Moreover, in many real-world applications such as for news-feeds and sensor-data, different tuples may have different importance levels. Current methods pay little attention to load-shedding when tuples bear such importance semantics, and perform poorly due to premature tuple drops and unproductive tuple retention. We propose a novel framework, called iJoin, which overcomes these drawbacks, maximizes result importance, and has the best performance compared to earlier work.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Kang, J., Naughton, J.F., Viglas, S.D.: Evaluating window joins over unbounded streams. In: Proceedings of ICDE (2003)
Tatbul, N., Cetintemel, U., Zdonik, S., Chemiack, M., Stonebraker, M.: Load shedding in a data stream manager. In: Proceedings of VLDB (2003)
Urhan, T., Franklin, M.J.: XJoin: A reactively-scheduled pipelined join operator. IEEE Data Engineering Bulletin 23(2), 27–33 (2000)
Viglas, S., Naughton, J.F., Burger, J.: Maximizing the output rate of multi-join queries over streaming information sources. In: Proceedings of VLDB (2003)
Viglas, S., Naughton, J.F.: Rate-based query optimization for streaming information sources. In: Proceedings of SIGMOD (2002)
Das, A.: Semantic approximation of data stream joins. IEEE Transactions on Knowledge and Data Engineering 17(1), 44–59 (2005) (Member-Johannes Gehrke and Member-Mirek Riedewald)
Jain, R., Chiu, D., Hawe, W.: A quantitative measure of fairness and discrimination for resource allocation in shared computer systems. DEC Research Report TR-301, Digital Equipment Corporation, Maynard, MA, USA (September 1984)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Kulkarni, D., Ravishankar, C.V. (2008). iJoin: Importance-Aware Join Approximation over Data Streams. In: Ludäscher, B., Mamoulis, N. (eds) Scientific and Statistical Database Management. SSDBM 2008. Lecture Notes in Computer Science, vol 5069. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-69497-7_36
Download citation
DOI: https://doi.org/10.1007/978-3-540-69497-7_36
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-69476-2
Online ISBN: 978-3-540-69497-7
eBook Packages: Computer ScienceComputer Science (R0)