Browse > Article

An Efficient Pre-computing Method for Processing Continuous Skyline Queries in Road Networks  

Jang, Su-Min (충북대학교 정보통신공학과)
Yoo, Jae-Soo (충북대학교 정보통신공학과)
Publication Information
Journal of KIISE:Databases / v.36, no.4, 2009 , pp. 314-320 More about this Journal
Abstract
Skyline queries have recently received considerable attention in the searching services. The skyline contains interesting objects that are not dominated by any other objects on all dimensions. Many related works have processed a skyline on static data or on moving objects in Euclidean space. However, this paper assumes that the point of a skyline query continuously moves in road networks. We propose a new method that efficiently processes continuous skyline queries in road networks through pre-computed shortest range data of objects. Our experiments show that the proposed method is about 100 times faster than previous methods in terms of query processing time.
Keywords
continuous skyline query; processing skyline query; location-based service; moving objects; road networks;
Citations & Related Records
연도 인용수 순위
  • Reference
1 D. Kossmann, et al. 'Shooting stars in the sky: an online algorithm for skyline queries,' VLDB, 2002, pp.275-286
2 Huang, Z., Lu, H., Ooi, B. C., and Tung, A. K. H. 'Continuous skyline queries for moving objects,' TKDE 18, 2006, 1645-1658   DOI   ScienceOn
3 Y. Tao and D. Papadias, 'Maintaining sliding window skylines on data streams,' TKDE, 18(3), 2006, pp.377- 391   DOI   ScienceOn
4 S. Borzsonyi, D. Kossmann, and K. Stocker, 'The skyline operator,' ICDE, 2001, pp.421-430
5 D. Papadis, Y. Tao, G. Fu, B. Seeger, 'An Optimal and Progressive Algorithm for Skyline Queries,' SIGMOD, 2003   DOI
6 W. Balke, et al., 'Efficient distributed sky lining for web information systems,' EDBT, 2004, pp.256-273
7 X. Lin, et al. 'Stabbing the sky: efficient skyline computation over sliding windows,' ICDE, 2005, pp.502-513   DOI
8 D. Papadias, et al., 'Progressive skyline computation in database systems,' TODS, 30(1), 2005, pp.41-82   DOI   ScienceOn
9 K. Hose, 'Processing Skyline Queries in P2P Systems,' VLDB 2005 PhD Workshop, 2005, pp.36-40
10 J. Chomicki, P. Godfrey, J. Gryz, and D. Liang, 'Skyline with presorting,' ICDE, 2003   DOI
11 K. L. Tan, P. K. Eng, and B. C. Ooi, 'Efficient progressive skyline computation,' VLDB, 2001