In-route skyline querying for location-based services

Lecture Notes in Computer Science

Volumn 3428, Issue , 2005, Pages 120-135

  Huang, Xuegang ^a   Jensen, Christian S ^a  

^a AALBORG UNIVERSITY   (Denmark)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL METHODS; COMPUTER NETWORKS; GEOGRAPHIC INFORMATION SYSTEMS; WORLD WIDE WEB;

EUCLIDEAN SPACE; LOCATION-BASED SERVICES; MOBILE SERVICES; SKYLINE QUERYING;

QUERY LANGUAGES;

EID: 24344458136     PISSN: 03029743     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1007/11427865_10     Document Type: Conference Paper

References (22)

1. R. Benetis, C. S. Jensen, G. Karciauskas, S. Šaltenis. Nearest Neighbor and Reverse Nearest Neighbor Queries for Moving Objects. In Proc. IDEAS, pp. 44-53, 2002.
2. S. Borzsonyi, D. Kossmann, K. Stocker. The Skyline Operator. In Proc. ICDE, pp. 421-430, 2001.
3. A. Brilingaitė, C. S. Jensen, N. Zokaitė. Enabling Routes as Context in Mobile Services. In Proc. ACM GIS, pp. 127-136, 2004.
4. J. Chomicki, P. Godfrey, J. Gryz, D. Liang. Skyline with Presorting. In Proc. ICDE, pp. 717-816, 2003.
5. T. H. Cormen, C. E. Leiserson, R. L. Rivest, C. Stein. Introduction to Algorithms: Second Edition. The MIT Press, 2001.
6. E. Frentzos. Indexing Objects Moving on Fixed Networks. In Proc. SSTD, pp. 289-305, 2003.
7. A. Guttman. R-Trees: A Dynamic Index Structure for Spatial Searching. In Proc. SIGMOD, pp. 47-57, 1984.
8. C. Hage, C. S. Jensen, T. B. Pedersen, L. Speičys, and I. Timko. Integrated Data Management for Mobile Services in the Real World. In Proc. VLDB, pp. 1019-1030, 2003.
9. C. S. Jensen, J. Kolář, T. B. Pedersen, I. Timko. Nearest Neighbor Queries in Road Networks. In Proc. ACMGIS, pp. 1-8, 2003.
10. D. E. Knuth. Art of Computer Programming, Volume 3: Sorting and Searching. Addison-Wesley Pub Co., 1998.
11. D. Kossmann, F. Ramsak, S. Rost. Shooting Stars in the Sky: an Online Algorithm for Skyline Queries. In Proc. VLDB, pp. 275-286, 2002.
12. H. X. Lu,Y. Luo, X. Lin. An Optimal Divide-Conquer Algorithm for 2D Skyline Queries. In Proc. ADBIS, pp. 46-60, 2003.
13. D. Pfoser, C. S. Jensen. Indexing of Network Constrained Moving Objects. In Proc. ACMGIS, pp. 25-32, 2003.
14. D. Papadias, Y. Tao, G. Fu, B. Seeger. An Optimal and Progressive Algorithm for Skyline Queries. In Proc. SIGMOD Conf., pp. 467-478, 2003.
15. D. Papadias, J. Zhang, N. Mamoulis, Y. Tao. Query Processing in Spatial Network Databases. In Proc. VLDB, pp. 802-813, 2003.
16. N. Roussopoulos, S. Kelley, F. Vincent. Nearest Neighbor Queries. In Proc. SIGMOD, pp. 71-79, 1995.
17. L. Speičys, C. S. Jensen, A. Kligys. Computational Data Modeling for Network Constrained Moving Objects. In Proc. ACMGIS, pp. 118-125, 2003.
18. C. Shahabi, M. R. Kolahdouzan, M. Sharifzadeh. A Road Network Embedding Technique for K-Nearest Neighbor Search in Moving Object Databases. In GeoInformatica 7(3), pp. 255-273, 2003.
19. Z. Song, N. Roussopoulos. K-Nearest Neighbor Search for Moving Query Point. In Proc. SSTD, pp. 79-96, 2001.
20. S. Shekhar, J. S. Yoo. Processing In-Route Nearest Neighbor Queries: A Comparison of Alternative Approaches. In Proc. ACMGIS, pp. 9-16, 2003.
21. K. L. Tan, P. K. Eng, B. C. Ooi. Efficient Progressive Skyline Computation. In Proc. VLDB, pp. 301-310, 2001.
22. Y. Tao, D. Papadias, Q. Shen. Continuous Nearest Neighbor Search. In Proc. VLDB, pp. 287-298, 2002.