Abstract
In this paper, the use of bit arrays for processing spatial joins in spatial data streams is explored. Although spatial joins between objects have been explored in other contexts, such as centralized and distributed systems, they have not been explored in great detail in spatial data streams. This work explores the use of a Bloom-filter (i.e., bit array) inspired representation of a spatial object. Strategies for both mapping objects to bit arrays, and processing spatial joins using the bit arrays in a data stream environment are presented. The strategies are evaluated and compared with spatial (non-bit) join approaches. Performance improvements are identified, and areas of improvement are also identified.
Sign-in/Register to access full text options 
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
