Energy efficient and progressive strategy for processing skyline queries on air

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 5690 LNCS, Issue , 2009, Pages 486-500

  Ha, Jongwoo ^a   Kwon, Yoon ^b   Choi, Jae Ho ^a   Lee, Sangkeun ^a  

^a Korea University   (South Korea)

^b ROKAF ^*  (South Korea)

Author keywords

Data broadcasting; Energy efficient; Progressive; Skyline

Indexed keywords

CURRENT DATA; DATA BROADCASTING; DATABASE COMMUNITY; ENERGY EFFICIENT; MOBILE CLIENT; NOVEL CONCEPT; PROGRESSIVE; SKYLINE; SKYLINE QUERY; SPACE-FILLING CURVE; STRUCTURE-BASED; WIRELESS BROADCAST ENVIRONMENT;

BROADCASTING; ENERGY EFFICIENCY; EXPERT SYSTEMS; INDEXING (OF INFORMATION); PROBLEM SOLVING;

DATABASE SYSTEMS;

EID: 70349337281     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-03573-9_42     Document Type: Conference Paper

References (20)

1. Digital broadcasting and 1seg, http://www.dpa.or.jp/
2. Terrestrial digital multimedia broadcasting (T-DMB), http://www.t-dmb. org/
3. Börzsönyi, S., Kossmann, D., Stocker, K.: The skyline operator. In: ICDE, pp. 421-430 (2001)
4. Chenyang, L., Hong, Z., Nengchao, W.: Fast n-dimensional hilbert mapping algorithm. In: ICCSA, pp. 507-513 (2008)
5. Chomicki, J., Godfrey, P., Gryz, J., Liang, D.: Skyline with presorting. In: ICDE, pp. 717-816 (2003)
6. Gotsman, C., Lindenbaum, M.: On the metric properties of discrete space-filling curves. IEEE Trans Image Process 5(5), 794-797 (1996)
7. Huang, Z., Jensen, C.S., Lu, H., Ooi, B.C.: Skyline queries against mobile lightweight devices in manets. In: ICDE, p. 66 (2006)
8. Imielinski, T., Viswanathan, S., Badrinath, B.R.: Data on air: Organization and access. IEEE Trans. Knowl. Data Eng. 9(3), 353-372 (1997)
9. Kossmann, D., Ramsak, F., Rost, S.: Shooting stars in the sky: An online algorithm for skyline queries. In: VLDB, pp. 275-286 (2002)
10. Kwon, Y., Choi, J.H., Chung, Y.D., Lee, S.: In-network processing for skyline queries in sensor networks. IEICE Transactions 90-B(12), 3452-3459 (2007)
11. Lee, K.C.K., Zheng, B., Li, H., Lee, W.C.: Approaching the skyline in z order. In: VLDB, pp. 279-290 (2007)
12. Lee, W.C., Zheng, B.: Dsi: A fully distributed spatial index for location-based wireless broadcast services. In: ICDCS, pp. 349-358 (2005)
13. Lin, X., Yuan, Y., Wang, W., Lu, H.: Stabbing the sky: Efficient skyline computation over sliding windows. In: ICDE, pp. 502-513 (2005)
14. Liu, X., Schrack, G.F.: Encoding and decoding the hilbert order. Softw., Pract. Exper. 26(12), 1335-1346 (1996)
15. Lo, E., Yip, K.Y., Lin, K.I., Cheung, D.W.: Progressive skylining over webaccessible databases. Data Knowl. Eng. 57(2), 122-147 (2006)
16. Mokbel, M.F., Aref, W.G., Kamel, I.: Analysis of multi-dimensional space-filling curves. GeoInformatica 7(3), 179-209 (2003)
17. Papadias, D., Tao, Y., Fu, G., Seeger, B.: An optimal and progressive algorithm for skyline queries. In: SIGMOD Conference, pp. 467-478 (2003)
18. Tan, K.L., Eng, P.K., Ooi, B.C.: Efficient progressive skyline computation. In: VLDB, pp. 301-310 (2001)
19. Tao, Y., Papadias, D.: Maintaining sliding window skylines on data streams. IEEE Trans. Knowl. Data Eng. 18(2), 377-391 (2006)
20. Zheng, B., Lee, W.C., Lee, D.L.: Spatial index on air. In: PerCom, pp. 297-304 (2003)