Browse > Article

An Efficient Pruning Method for Subspace Skyline Queries of Moving Objects  

Kim, Jin-Ho (명지대학교 컴퓨터공학과)
Park, Young-Bae (명지대학교 컴퓨터공학과)
Publication Information
Journal of KIISE:Databases / v.35, no.2, 2008 , pp. 182-191 More about this Journal
Abstract
Most of previous works for skyline queries have focused only on static attributes of target objects. With the advance in mobile applications, however, the need of continuous skyline queries for moving objects has been increasing. Even though several techniques to process continuous skyline queries have been proposed recently, they cannot process subspace queries, which use only the subset of attribute dimensions. Therefore it is not feasible to utilize those methods for mobile applications which must consider moving objects and subspaces simultaneously. In this paper, we propose a dominant object-based pruning method to compute subspace skyline of moving objects efficiently at query time and present the experimental results to show the effectiveness of the proposed method.
Keywords
subspace skyline queries; moving objects; dominant object-based pruning;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 Y. Yuan, X. Lin, Q. Liu, W. Wang, J. X. Yu, Q. Zhang, "Efficient Computation of the Skyline Cube," VLDB, 2005
2 R. H. Guting, M. H. Bohlen, M. Erwig, C. S. Jensen, N. A. Lorentzos, M. Schneider, M. A. Vazirgiannis, "A Foundation for Representing and Quering Moving Objects," ACM TODS, Vol.15 (12), pp. 905-910, 2000
3 Z. Huang, B. C. Ooi, "Continuous Skyline Queries for Moving Objects," IEEE TKDE, Vol.18, No.12, 2006
4 이종혁, 박영배, "연속적인 스카이라인 질의의 정적 유효 영역을 이용한 효율적인 처리", 정보과학회논문지:데이타베이스, 제33권 제6호, 631-643, 2006   과학기술학회마을
5 D. Papadias, Y. Tao, G. Fu, B. Seeger, "An Optimal and Progressive Algorithm for Skyline Queries," SIGMOD, pp. 443-454, 2003
6 D. Papadias, Y. Tao, G. Fu, J. M. Chase, B. Seeger, "Progressive Skyline Computation in Database Systems," ACM TODS, Vol.30(1), pp. 41-82, 2005   DOI   ScienceOn
7 M. Sharifzadeh, C. Shahabi, "The Spatial Skyline Queries," VLDB, pp. 751-762, 2006
8 K. Tan, P. Eng, B. Ooi, "Efficient Progressive Skyline Computation," VLDB, pp. 301-310, 2001
9 Y. Tao, X. Xiao, J. Pei, "SUBSKY: Efficient Computation of Skylines in Subspaces," IEEE ICDE, 2006
10 J. Chomicki, P. Godfrey, J. Gryz, D. Liang, "Skyline With Presorting," Technical Report, York University, 2002
11 Y. Theodoridis, J. R. O. Silva, and Mario A. Nascimento, "On the Generation of Spatiotemporal Datasets," Proceedings of the 6th International Symposium on Large Spatial Database, 1999
12 L. Forlizzi, R. H. Guting, E. Nardelli, M. Schneider, "A Data Model and Data Structures for Moving Objects Databases," ACM SIGMOD, 2000
13 E. Pitoura, G. Samaras, "Locating Objects in Mobile Computing," IEEE TKDE, Vol.13(4), pp. 571-592, 2001
14 J. Pei, W. Jin, M. Ester, Y. Tao, "Catching the Best Views of Skyline: A Semantic Approach Based Decisive Subspaces," VLDB, 2005
15 P. Godfrey, R. Shipley, J. Gryz, "Maximal Vector Computation in Large Data Sets," VLDB, 2005
16 나경석, 김진호, 안대혁, 박영배 "연속적인 스카이라인 질의를 위한 효율적인 영역 결정기법", 정보과학회 데이타베이스연구, 제22권, 제2호, 2006
17 S. Borzsonyi, D. Kossmann, K. Stocker, "The Skyline Operator," IEEE ICDE, pp. 421-430, 2001
18 D. Kossmann, F. Ramsak, S. Rost, "Shooting Stars in the Sky: an Online Algorithm for Skyline Queries," VLDB, pp. 275-286, 2002