Abstract
Several strategies have been proposed for join processing in spatial data, including spatial data streams. However, these strategies do not consider variations in the arrival time of objects. Some streams have a period that differs from others. Others transmit objects based on certain events, which are considered aperiodic events. These factors can affect the accuracy of the spatial join result. Therefore, this paper studies the effect of varying object arrival times on several previously proposed strategies, are adapted for both varying periodic and aperiodic (i.e., event-based) spatial streams. An empirical evaluation and comparison versus the original strategies is performed to determine how varying the arrival of spatial objects affects the accuracy of the spatial join results. Results show that in many cases, at least 90% of the result obtained by the original strategy is still obtained by the adapted strategy. In several cases - in particular in the aperiodic situation - more accurate results are obtained by the adapted strategy.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Abel, D., Ooi, B., Tan, K.L., Power, R., Yu, J.: Spatial join strategies in distributed spatial DBMS. In: Proceedings of the 4th International Symposium on Advances in Spatial Databases, pp. 348–367 (1995)
Arge, L., Procopiuc, O., Ramaswamy, S., Suel, T., Vitter, J.: Scalable sweeping-based spatial join. In: Proceedings of the 24th International Conference on Very Large Databases, pp. 570–581 (1998)
Babu, S., Widom, J.: Continuous queries over data streams. SIGMOD Rec. 30(3), 109–120 (2011)
Bloom, B.H.: Space/time trade-offs in hash coding with allowable errors. Commun. ACM 13(7), 422–426 (1970)
Farruque, N., Osborn, W.: Efficient distributed spatial semijoins and their application in multiple-site queries. In: Proceedings of the 28th IEEE International Conference on Advanced Information Networking and Applications, pp. 1089–1096 (2014)
Han, J., Kamber, M., Pei, J.: Data Mining: Concepts and Techniques. Morgan Kaufmann (2011)
Huang, Y.W., Jing, N., Rundensteiner, E.: Integrated query processing strategies for spatial path queries. In: Proceedings of the 13th International Conference on Data Engineering, pp. 477–486 (1997)
Jacox, E., Samet, H.: Spatial join techniques. ACM Trans. Database Syst. 32(1), 7-es (2007)
Kalnis, P., Mamoulis, N., Bakiras, S., Li, X.: Ad-hoc distributed spatial joins on mobile devices. In: Proceedings of the 20th IEEE International Parallel and Distributed Processing Symposium (2006)
Karam, O., Petry, F.: Optimizing distributed spatial joins using R-trees. In: Proceedings of the 43rd ACM Southeast Conference, pp. 222–226 (2006)
Kwon, O., Li, K.J.: Progressive spatial join for polygon data stream. In: Proceedings of the 19th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, pp. 389–392 (2011)
Osborn, W.: Exploring bit arrays for join processing in spatial data streams. In: Proceedings of the 22nd International Conference on Network-Based information Systems, pp. 73–85 (2019)
Osborn, W.: Join processing in unbounded spatial data streams. In: Proceedings of the 17th International Conference on Mobile Systems and Pervasive Computing, pp. 237–244 (2020)
Osborn, W., Zaamout, S.: Using spatial semijoins over multiple sites in distributed spatial query processing. Can. J. Electr. Comput. Eng. 39(2), 71–81 (2016)
Patel, J., DeWitt, D.: Partition based spatial-merge join. In: Proceedings of the 1996 ACM SIGMOD International Conference on Management of Data, pp. 259–270 (1996)
Shekhar, S., Chawla, S.: Spatial Databases: A Tour. Prentice Hall, New Jersey (2003)
Tan, K.L., Ooi, B., Abel, D.: Exploiting spatial indexes for semijoin-based join processing in distributed spatial databases. IEEE Trans. Knowl. Data Eng. 12(6), 920–937 (2000)
Zhong, Y., Han, J., Zhang, T., Li, Z., Fang, J., Chen, G.: Towards parallel spatial query processing for big spatial data. In: Proceedings of the 26th IEEE International Parallel and Distributed Processing Symposium Workshops, pp. 2085–2094 (2012)
Zhou, X., Abel, D., Truffet, D.: Data partitioning for parallel spatial join processing. Geoinformatica 2, 175–204 (1998). https://doi.org/10.1023/A:1009755931056
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2022 The Author(s), under exclusive license to Springer Nature Switzerland AG
About this paper
Cite this paper
Osborn, W. (2022). Join Processing in Varying Periodic and Aperiodic Spatial Data Streams. In: Barolli, L., Chen, HC., Enokido, T. (eds) Advances in Networked-Based Information Systems. NBiS 2021. Lecture Notes in Networks and Systems, vol 313. Springer, Cham. https://doi.org/10.1007/978-3-030-84913-9_4
Download citation
DOI: https://doi.org/10.1007/978-3-030-84913-9_4
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-84912-2
Online ISBN: 978-3-030-84913-9
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)