Continuous monitoring of skyline query over highly dynamic moving objects

International Workshop on Data Engineering for Wireless and Mobile Access

Volumn , Issue , 2007, Pages 59-66

  Tian, Li ^a   Wang, Le ^a   Zou, Peng ^a   Jia, Yan ^a   Li, Aiping ^a  

^a NATIONAL UNIVERSITY OF DEFENSE TECHNOLOGY   (China)

Author keywords

Continuous query; Moving objects; Skyline

Indexed keywords

ALGORITHMS; COMPUTATION THEORY; DATA PROCESSING;

CONTINUOUS QUERY; CONTINUOUS SKYLINE COMPUTATION; DYNAMIC MOVING OBJECTS;

QUERY PROCESSING;

EID: 35548993315     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1254850.1254861     Document Type: Conference Paper

References (15)

1. S. Borzsonyi, D. Kossmann, and K. Stocker, The skyline operator, ICDE, pp. 421-430, 2001.
2. K.Tan, P. Eng, and B.Ooi, Efficient progressive skyline computation. VLDB, pp. 301-310, 2001.
3. D. Kossmann, et al. Shooting stars in the sky: an online algorithm for skyline queries, VLDB, pp. 275-286, 2002.
4. D. Papadias, et al. Progressive skyline computation in database systems. TODS, 30(1), pp.41-82, 2005.
5. W. Balke, et al. Efficient distributed skylining for web information systems. EDBT, pp. 256-273, 2004.
6. P. Wu et al. Parallelizing Skyline Queries for Scalable Distribution. EDBT, pp. 112-130, 2006.
7. K. Hose. Processing Skyline Queries in P2P Systems. VLDB 2005 PhD Workshop, pp. 36-40, 2005.
8. Y. Tao and D. Papadias. Maintaining sliding window skylines on data streams. TKDE, 18(3), pp.377-391, 2006.
9. X. Lin, et al. Stabbing the sky: efficient skyline computation over sliding windows. ICDE, pp. 502-513, 2005.
10. Zhiyong Huang et al. Continuous Skyline Queries for Moving Objects. TKDE. 18(12), pp.1645-1658, 2006.
11. X. Yu, et al. Monitoring k-nearest neighbor queries over moving objects. ICDE, pp 631-642, 2005.
12. K. Mouratidis, et.al. Conceptual partitioning: An efficient method for continuous nearest neighbor monitoring. SIGMOD, pp 634-645, 2005.
13. K.Mouratidis, et al, Continuous monitoring of top-k queries over sliding windows. SIGMOD, pp. 635-646, 2006.
14. J. Orenstein and T. Merrett, A class of data structures for associative searching. PODS, pp.181-190, 1984.
15. D. Kalashnikov, et al, Main Memory Evaluation of Monitoring Queries Over Moving Objects. Distributed Parallel Databases, 15(2), pp. 117-135, 2004.