Abstract
A core component of any data stream query processing system is a shedding module, which must make decisions on which data to select and discard in order to make room for new incoming data. Although strategies for shedding have been studied in detail for systems that handle alphanumeric data, the subject has received very little attention in the area of spatial data stream query processing. This paper proposes several strategies for object shedding for spatial data stream query processing. These strategies employ spatial data properties, object properties and non-spatial properties in order to decide which objects to discard when space is needed. An evaluation and comparison versus a spatial stream query processing strategy which utilizes FIFO shedding shows that the shedding strategies which employ spatial data properties make the best choices which result in the highest accuracies overall and high accuracies in many cases.
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.
