Continuous skyline queries for moving objects

IEEE Transactions on Knowledge and Data Engineering

Volumn 18, Issue 12, 2006, Pages 1645-1658

  Huang, Zhiyong ^a,b   Lu, Hua ^a,b   Ooi, Beng Chin ^a,b   Tung, Anthony K H ^b  

^a IEEE   (Singapore)

^b NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

Author keywords

Continuous query processing; Moving object databases; Skyline

Indexed keywords

CONTINUOUS QUERY PROCESSING; MOVING OBJECT DATABASES; SKYLINE;

ALGORITHMS; DATA STRUCTURES; DATABASE SYSTEMS; SEARCH ENGINES;

QUERY LANGUAGES;

EID: 33750803003     PISSN: 10414347     EISSN: None     Source Type: Journal    
DOI: 10.1109/TKDE.2006.185     Document Type: Article

References (29)

1. P.K. Agarwal, L. Arge, and J. Erickson, "Indexing Moving Points," Proc. ACM Symp. Principles of Database Systems, pp. 175-186, 2000.
2. W.-T. Balke, U. Guentzer, and J.X. Zheng, "Efficient Distributed Skylining for Web Information Systems," Proc. Int'l Conf. Extending Database Technology (EDBT), pp. 256-273, 2004.
3. J. Basch, L.J. Guibas, and J. Hershberger, "Data Structures for Mobile Data," Proc. ACM-SIAM Symp. Discrete Algorithms, pp. 747-756, 1997.
4. R. Benetis, C. Jensen, G. Karciauskas, and S. Saltenis, "Nearest Neighbor and Reverse Nearest Neighbor Queries for Moving Objects," Proc. Int'l Symp. Database Eng. & Applications, pp. 44-53, 2002.
5. J.L. Bentley, H.T. Kung, M. Schkolnick, and C.D. Thompson, "On the Average Number of Maxima in a Set of Vectors and Applications," J. ACM, vol. 25, no. 4, pp. 536-543,1978.
6. S. Borzonyi, D. Kossmann, and K. Stocker, "The Skyline Operator," Proc. Int'l Conf. Data Eng., pp. 421-430, 2001.
7. J. Chomicki, P. Godfrey, J. Gryz, and D. Liang, "Skyline with Presorting," Proc. Int'l Conf. Data Eng., pp. 717-816, 2003.
8. D. Hearn and M.P. Baker, Computer Graphics C Version. PrenticeHall, 1997.
9. G. Hjaltason and H. Samet, "Distance Browsing in Spatial Database," ACM Trans. Database Systems, vol. 24, no. 2, pp. 265-318,1999.
10. G.S. Iwerks, H. Samet, and K. Smith, "Continuous k-Nearest Neighbor Queries for Continuously Moving Points with Updates," Proc. 29th Int'l Con'l. Very Large Data Bases, pp. 512-523, 2003.
11. C.S. Jensen, D. Lin, and B.C. Ooi, "Query and Update Efficient V+Tree Based Indexing of Moving Objects," Proc. 30th Int'l Conf. Very Large Data Bases, pp. 768-779, 2004.
12. G. Kollios, D. Gunopulos, and V.J. Tsotras, "On Indexing Mobile Objects," Proc. 18th ACM SIGACT-SIGMOD-SIGART Symp. Principles of Database Systems, pp. 261-272, 1999.
13. D. Kossmann, F. Ramsak, and S. Rost, "Shooting Stars in the Sky: An Online Algorithm for Skyline Queries," Proc. 28th Int'l Conf. Very Large Data Bases, pp. 275-286, 2002.
14. H.T. Kung, F. Luccio, and P.P. Preparata, "On Finding the Maxima of a Set of Vectors," J. ACM, vol. 22, no. 4, pp. 469-476, 1975.
15. D.H. McLain, "Drawing Contours from Arbitrary Data Points," Computer J., vol. 17, no. 4, pp. 318-324,1974.
16. H. Mokhtar, J. Su, and O. Ibarra, "On Moving Object Queries," Proc. 21st ACM PODS Symp. Principles of Database Systems, pp. 188-198, 2002.
17. J. Nievergelt and H. Hinterberger, "The Grid File: An Adaptable, Symmetric Multikey File Structure," ACM Trans. Database Systems, vol. 9, no. 1, pp. 38-71, 1984.
18. D. Papadias, Y. Tao, G. Fu, and B. Seeger, "An Optimal and Progressive Algorithm for Skyline Queries," Proc. 2003 ACM SIGMOD Int'l Conf. Management of Data, pp. 467-478, 2003.
19. D. Papadias, Y. Tao, G. Fu, and B. Seeger, "Progressive Skyline Computation in Database Systems," ACM Trans. Database Systems, vol. 30, no. 1, pp. 41-82, 2005.
20. P.P. Preparata and M.I. Shamos, Computational Geometry: An Introduction. Springer-Verlag, 1985.
21. K. Raptopoulou, A. Papadopoulos, and Y. Manolopoulos, "Fast Nearest-Neighbor Query Processing in Moving-Object Databases," GeoInformatica, vol. 7, no. 2, pp. 113-137, 2003.
22. N. Roussopoulos, S. Kelley, and F. Vincent, "Nearest Neighbor Queries," Proc. 1995 ACM SIGMOD Int'l Conf. Management of Data, pp. 71-79, 1995.
23. S. Saltenis, C.S. Jensen, S.T. Leutenegger, and M.A. Lopez, "Indexing the Positions of Continuously Moving Objects," Proc. 2000 ACM SIGMOD Int'l Conf. Management of Data, pp. 331-342, 2000.
24. Z. Song and N. Roussopoulos, "Hashing Moving Objects," Proc. Second Int'l Conf. Mobile Data Management, pp. 161-172, 2001.
25. R.E. Steuer, Multiple Criteria Optimization. Wiley, 1986.
26. K.L. Tan, P.K. Eng, and B.C. Ooi, "Efficient Progressive Skyline Computation," Proc. 27th Int'l Conf. Very Large Data Bases, pp. 301-310, 2001.
27. Y. Tao and D. Papadias, "Time-Parameterized Queries in Spatio-Temporal Databases," Proc. 2002 ACM SIGMOD Int'l Conf. Management of Data, pp. 334-345, 2002.
28. X. Xiong, M.F. Mokbel, W.G. Aref, S.E. Hambrusch, and S. Prabhakar, "Scalable Spatio-Temporal Continuous Query Processing for Location-Aware Services," Proc. 16th Int'l Conf. Scientific and Statistical Database Management, pp. 317-326, 2004.
29. J. Zhang, M. Zhu, D. Papadias, Y. Tao, and D.L. Lee, "Location Based Spatial Queries," Proc. ACM SIGMOD Conf., pp. 443-454, 2003.