Abstract
In order to provide a streaming service of 3-D spatial objects to the mobile clients on a street, we propose a new query type, called continuous perspective query. The perspective query differs from conventional spatial queries in that the levels of details (LOD) of query results depend on the distance between the query point and spatial objects. The objects in the vicinity are to be provided with a higher LOD than those far from the query point. We are dealing with continuous queries, and the LODs of the results are also changing according to the distance from the mobile query point. The LOD of the result object changes from a low LOD to a high LOD as the mobile query point approaches to the object. In this paper, we also propose a processing method for continuous perspective query to reduce the processing cost at a server and communication cost between the server and the mobile clients.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Terry, D.B., Goldberg, D., Nichols, D., Oki, B.M.: Continuous Queries over Append-Only Databases. In: Proceedings of ACM SIGMOD Conference, pp. 321–330 (1992)
Kofler, M., Gervautz, M., Gruber, M.: R-trees for Organizing and Visualizing 3D GIS Databases. Journal of Visualization and Computer Animation 11(3), 129–143 (2000)
Li, J., Jing, N., Sun, M.: Spatial Database Techniques Oriented to Visualization in 3D GIS. In: Proceedings of the 2nd International Symposium on Digital Earth 2001 (2001)
Moller, T., Haines, E., Akenine-Moller, T.: Real-Time Rendering, 2nd edn. A.K. Peters (2002)
Lazaridis, I., Porkaew, K., Mehrotra, S.: Dynamic Queries over Mobile Objects. In: Jensen, C.S., Jeffery, K.G., Pokorný, J., Šaltenis, S., Bertino, E., Böhm, K., Jarke, M. (eds.) EDBT 2002. LNCS, vol. 2287, pp. 269–286. Springer, Heidelberg (2002)
Prabhakar, S., Xia, Y., Kalashnikov, D., Aref, W., 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)
Tao, Y., Papadias, D., Shen, Q.: Continuous Nearest Neighbor Search. In: Bressan, S., Chaudhri, A.B., Lee, M.L., Yu, J.X., Lacroix, Z. (eds.) CAiSE 2002 and VLDB 2002. LNCS, vol. 2590, pp. 287–298. Springer, Heidelberg (2003)
Cai, Y., Hua, K.A., Cao, G.: Processing Range-Monitoring Queries on Heterogeneous Mobile Objects. In: Proceedings of Mobile Data Management Conference 2004, pp. 27–38 (2004)
Gedik, B., Wu, K.-L., Yu, P., Liu, L.: Motion Adaptive Indexing for Moving Continual Queries over Moving Objects. In: Proceedings of the CIKM Conference 2004, pp. 427–436 (2004)
Mokbel, M.F., Xiong, X., Aref, W.G.: SINA: Scalable Incremental Processing of Continuous Queries in Spatio-temporal Databases. In: Proceedings of SIGMOD Conference 2004, pp. 623–634 (2004)
Kolahdouzan, M.R., Shahabi, C.: Continuous K-nearest neighbor queries in spatial network databases. In: Proceedings of STDBM 2004, pp. 33–40 (2004)
Xiong, X., Mokbel, M.F., Aref, W.G.: SEA-CNN: Scalable Processing of Continuous K-Nearest Neighbor Queries in Spatio-temporal Databases. In: Proceedings of ICDE 2005, pp. 643–654 (2005)
Cho, H.-J., Chung, C.-W.: An Efficient and Scalable Approach to CNN Queries in a Road Network. In: Proceedings of VLDB 2005, pp. 865–876 (2005)
Stojanovic, D., Djordjevic-Kajan, S., Papadopoulos, A.N., Nanopoulos, A.: Continuous Range Query Processing for Network Constrained Mobile Objects. In: Proceedings of the 8th ICEIS 2006, pp. 63–70 (2006)
Mouratidis, K., Yiu, M.L., Papadias, D., Mamoulis, N.: Continuous Nearest Neighbor Monitoring in Road Networks. In: Proceedings of VLDB 2006, pp. 43–54 (2006)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Kim, JS., Kim, KS., Li, KJ. (2007). Continuous Perspective Query Processing for 3-D Objects on Road Networks. In: Ware, J.M., Taylor, G.E. (eds) Web and Wireless Geographical Information Systems. W2GIS 2007. Lecture Notes in Computer Science, vol 4857. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-76925-5_1
Download citation
DOI: https://doi.org/10.1007/978-3-540-76925-5_1
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-76923-1
Online ISBN: 978-3-540-76925-5
eBook Packages: Computer ScienceComputer Science (R0)