Processing Exact Results for Sliding Window Joins over Time-Sequence, Streaming Data Using a Disk Archive

@article{Chakraborty2009ProcessingER,
  title={Processing Exact Results for Sliding Window Joins over Time-Sequence, Streaming Data Using a Disk Archive},
  author={Abhirup Chakraborty and Ajit Singh},
  journal={2009 First Asian Conference on Intelligent Information and Database Systems},
  year={2009},
  pages={196-201}
}
We consider the problem of processing exact results for sliding window joins over data streams with limited memory. Existing approaches deal with memory limitations by shedding loads, and therefore cannot provide exact or even highly accurate results for sliding window joins over data streams showing time varying rate of data arrivals. We provide an Exact Window Join (EWJ) algorithm incorporating disk storage as an archive. Our algorithm spills window data onto the disk on a periodic basis… CONTINUE READING

References

Publications referenced by this paper.
Showing 1-10 of 18 references

Similar Papers

Loading similar papers…