Continuous Perspective Query Processing for 3-D Objects on Road Networks

  • Joon-Seok Kim
  • Kyoung-Sook Kim
  • Ki-Joune Li
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4857)


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.


continuous perspective query road network LOD 3-D objects 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    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)Google Scholar
  2. 2.
    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)CrossRefGoogle Scholar
  3. 3.
    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)Google Scholar
  4. 4.
    Moller, T., Haines, E., Akenine-Moller, T.: Real-Time Rendering, 2nd edn. A.K. Peters (2002)Google Scholar
  5. 5.
    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)CrossRefGoogle Scholar
  6. 6.
    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)CrossRefMathSciNetGoogle Scholar
  7. 7.
    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)Google Scholar
  8. 8.
    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)Google Scholar
  9. 9.
    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)Google Scholar
  10. 10.
    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)Google Scholar
  11. 11.
    Kolahdouzan, M.R., Shahabi, C.: Continuous K-nearest neighbor queries in spatial network databases. In: Proceedings of STDBM 2004, pp. 33–40 (2004)Google Scholar
  12. 12.
    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)Google Scholar
  13. 13.
    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)Google Scholar
  14. 14.
    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)Google Scholar
  15. 15.
    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)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2007

Authors and Affiliations

  • Joon-Seok Kim
    • 1
  • Kyoung-Sook Kim
    • 1
  • Ki-Joune Li
    • 1
  1. 1.Department of Computer Science and EngineeringPusan National UniversityPusanSouth Korea

Personalised recommendations