Abstract
Existing approaches to the management of streaming positional updates generally assume that all active user requests have equal importance, ignoring the possibility of any priorities concerning delivery of results in mission-critical mobile applications. Query prioritization could be assigned either explicitly after users’ preferences or implicitly by the processing engine itself to better regulate system load. In this work, we specifically examine priority-based evaluation of ranked continuous range queries against locations of moving objects streaming into a central processor. We define a versatile model with alternative scoring functions for deciding evaluation strategies adaptable to the relative importance of queries and the current distribution of objects. We also propose a processing mechanism enhanced with ranked priorities, which exploits shared computation and enables critical requests to receive response more frequently than less demanding ones. A comprehensive experimental study with performance results offers concrete evidence that such a scheme is capable of efficiently handling numerous moving queries of varying priorities and spatial extents with minimal system overhead.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Carey, M.J., Kossmann, D.: On Saying ”Enough Already!” in SQL. In: SIGMOD, pp. 219–230 (1997)
Cai, Y., Hua, K.A., Cao, G.: Processing Range-Monitoring Queries on Heterogeneous Mobile Objects. In: MDM, January 2004, pp. 27–38 (2004)
Gedik, B., Liu, L., Wu, K.L., Yu, P.S.: Lira: Lightweight, Region-aware Load Shedding in Mobile CQ Systems. In: ICDE, April 2007, pp. 286–295 (2007)
Gedik, B., Liu, L.: Mobieyes: A Distributed Location Monitoring Service using Moving Location Queries. IEEE Transactions on Mobile Computing 5(10), 1384–1402 (2006)
Hjaltason, G., Samet, H.: Ranking in Spatial Databases. In: Egenhofer, M.J., Herring, J.R. (eds.) SSD 1995. LNCS, vol. 951, pp. 83–95. Springer, Heidelberg (1995)
Hu, H., Xu, J., Lee, D.L.: A Generic Framework for Monitoring Continuous Spatial Queries over Moving Objects. In: SIGMOD, pp. 479–490 (2005)
Ilyas, I.F., Shah, R., Aref, W.G., Vitter, J.S., Elmagarmid, A.K.: Rank-aware Query Optimization. In: ACM SIGMOD, June 2004, pp. 203–214 (2004)
Koutrika, G., Ioannidis, Y.: Personalization of Queries in Database Systems. In: ICDE, April 2004, pp. 597–608 (2004)
Koutrika, G., Ioannidis, Y.: Personalized Queries under a Generalized Preference Model. In: ICDE, April 2005, pp. 841–852 (2005)
Manning, C.D., Raghavan, P., Schütze, H.: Introduction to Information Retrieval. Cambridge University Press, Cambridge (2008)
Mokbel, M., Xiong, X., Aref, W.G.: SINA: Scalable Incremental Processing of Continuous Queries in Spatiotemporal Databases. In: ACM SIGMOD, June 2004, pp. 623–634 (2004)
Morse, M., Patel, J.M., Grosky, W.I.: Efficient Continuous Skyline Computation. In: ICDE, April 2006, pp. 108–110 (2006)
Mouratidis, K., Hadjieleftheriou, M., Papadias, D.: Conceptual Partitioning: An Efficient Method for Continuous Nearest Neighbor Monitoring. In: ACM SIGMOD, June 2005, pp. 634–645 (2005)
Prabhakar, S., Xia, Y., Kalashnikov, D.V., Aref, W.G., Hambrusch, S.E.: Query Indexing and Velocity Constrained Indexing: Scalable Techniques for Continuous Queries on Moving Objects. IEEE Transactions on Computers 51(10), 1124–1140 (2002)
Qu, H., Labrinidis, A.: Preference-Aware Query and Update Scheduling in Web-databases. In: ICDE, April 2007, pp. 356–365 (2007)
Rigaux, P., Scholl, M., Voisard, A.: Spatial Databases with Application to GIS. Morgan Kaufmann, San Francisco (2001)
Srivastava, U., Widom, J.: Flexible Time Management in Data Stream Systems. In: PODS, June 2004, pp. 263–274 (2004)
Tao, Y., Hristidis, V., Papadias, D., Papakonstantinou, Y.: Information Systems 32, 424–445 (2007)
Wei, Y., Son, S., Stankovic, J.: RTSTREAM: Real-Time Query Processing for Data Streams. In: ISORC, April 2006, pp. 141–150 (2006)
Yu, X., Pu, K.Q., Koudas, N.: Monitoring k-Nearest Neighbor Queries Over Moving Objects. In: ICDE, April 2005, pp. 631–642 (2005)
Zhang, Y., Hull, B., Balakrishnan, H., Madden, S.: ICEDB: Intermittently Connected Continuous Query Processing. In: ICDE, April 2007, pp. 166–175 (2007)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Patroumpas, K., Sellis, T. (2008). Prioritized Evaluation of Continuous Moving Queries over Streaming Locations. 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_17
Download citation
DOI: https://doi.org/10.1007/978-3-540-69497-7_17
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)