Efficient evaluation of skyline queries in wireless data broadcast environments

GIS: Proceedings of the ACM International Symposium on Advances in Geographic Information Systems

Volumn , Issue , 2012, Pages 442-445

  Wang, Chih Jye ^a   Ku, Wei Shinn ^a  

^a AUBURN UNIVERSITY   (United States)

Author keywords

data broadcast; skyline query

Indexed keywords

BROAD APPLICATION; BROADCAST DATA; BROADCAST ENVIRONMENTS; DATA BROADCAST; DATA OBJECTS; DISTRIBUTED INDEX; EXTENSIVE SIMULATIONS; MULTIPLE ATTRIBUTES; QUERY TYPES; SKYLINE QUERY; TREE-BASED; WIRELESS DATA BROADCAST;

ALGORITHMS; GEOGRAPHIC INFORMATION SYSTEMS; INDEXING (OF INFORMATION); QUERY PROCESSING;

BROADCASTING;

EID: 84872791948     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2424321.2424385     Document Type: Conference Paper

References (8)

1. A. Guttman. R-Trees: A Dynamic Index Structure for Spatial Searching. In SIGMOD Conference, pages 47-57, 1984.
2. J. Ha, Y. Kwon, J.-H. Choi, and S. Lee. Energy Efficient and Progressive Strategy for Processing Skyline Queries on Air. In DEXA, pages 486-500, 2009.
3. T. Imielinski, S. Viswanathan, and B. R. Badrinath. Data on Air: Organization and Access. IEEE Trans. Knowl. Data Eng., 9(3):353-372, 1997.
4. D. Kossmann, F. Ramsak, and S. Rost. Shooting Stars in the Sky: An Online Algorithm for Skyline Queries. In VLDB, pages 275-286, 2002.
5. W.-S. Ku, R. Zimmermann, and H. Wang. Location-based Spatial Queries with Data Sharing in Wireless Broadcast Environments. In ICDE, pages 1355-1359, 2007.
6. W.-S. Ku, R. Zimmermann, and H. Wang. Location-Based Spatial Query Processing in Wireless Broadcast Environments. IEEE Trans. Mob. Comput., 7(6):778-791, 2008.
7. D. Papadias, Y. Tao, G. Fu, and B. Seeger. Progressive skyline computation in database systems. ACM Trans. Database Syst., 30(1):41-82, 2005.
8. B. Zheng, W.-C. Lee, K. C. K. Lee, D. L. Lee, and M. Shao. A distributed spatial index for error-prone wireless data broadcast. VLDB J., 18(4):959-986, 2009.