Abstract
We study the problem of location-dependent skyline query (LDSQ) processing in wireless broadcast environments in this paper. Compared with answering the skyline queries in a conventional setting, two new issues arise while processing location-dependent skyline in wireless broadcast environments. First, the result of an LDSQ is closely related to the query point’s location; secondly, query processing strategies must take the linear property of wireless broadcast media and limited battery life of mobile devices into consideration. To address these new issues, this paper proposes an efficient solution for LDSQ processing in wireless broadcast environments. In particular, data objects to be disseminated are first divided into two parts via pre-computation in the broadcast server, and then a novel air data organization scheme is designed in the broadcast disk. At the mobile client end, an energy-efficient LDSQ processing algorithm is presented. To demonstrate the efficiency of our solution, extensive experiments are conducted along with detailed performance analysis.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Zhang, B., Lee, K.W.C., Lee, W.C.: Location-dependent skyline query. In: Proc. of MDM, pp. 148–155. IEEE Press, Beijing (2008)
Xiao, Y., Shen, Y., Wang, H., Wang, X.: Efficient location-dependent skyline retrieval with peer-to-peer sharing. In: Ishikawa, Y., Li, J., Wang, W., Zhang, R., Zhang, W. (eds.) APWeb 2013. LNCS, vol. 7808, pp. 473–481. Springer, Heidelberg (2013)
Kellarisat, G., Mouratidis, K.: Shortest path computation on air indexes. In: Proc. of VLDB, Singapore, pp. 13–20 (2010)
Imielinski, T., Viswanathan, S., Badrinath, B.R.: Data on air: organization and access. IEEE Trans. on Knowledge and Data Engineering. 9(3), 353–372 (1997)
Borzsonyi, S., Donald, K., Konrad, S.: The skyline operator. In: Proc. of ICDE, pp. 421–430. IEEE Press, Heidelberg (2001)
Chomicki, J., Godfrey, P., Gryz, J., et al.: Skyline with presorting. In: Proc. of ICDE, pp. 717–816 (2003)
Bartolini, I., Ciaccia, P., Patella, M.: Efficient sort-based skyline evaluation. ACM Transactions on Database Systems 33(4), 1–45 (2008)
Kossmann, D., Ramsak, F., et al.: Shooting stars in the sky: An online algorithm for skyline queries. In: Proc. of VLDB, pp. 275–286 (2002)
Papadias, D., Tao, Y., et al.: Progressive skyline computation in database systems. ACM Transactions on Database Systems 30(1), 41–82 (2005)
Lee, K.C.K., Zheng, B., Li, H., Lee, W.-C.: Approaching the skyline in Z order. In: Proc. of VLDB, pp. 279–290 (2007)
Zhang, B., Lee, K.W.C., Lee, D.K.: Spatial queries in wireless broadcast systems. Wireless Networks 10(6), 723–736 (2004)
Bugra, G., Aameek, S., Ling, L.: Energy efficient exact kNN search in wireless broadcast environments. In: Proc. of GIS, Washington, USA, pp. 137–146 (2004)
Zhang, B., Lee, W.C., Lee, K.C.K.: A distributed spatial index for error-prone wireless data broadcast. VLDB Journal 18(4), 959–986 (2009)
Kyriakos, M., Spiridon, B., Dimitris, P.: Continuous monitoring of spatial queries in wireless broadcast environments. IEEE Trans. on Mobile Computing 8(10), 1297–1311 (2009)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
Xiao, Y., Ai, P., Wang, H., Hsu, CH., Cui, W. (2015). Efficient Location-Dependent Skyline Queries in Wireless Broadcast Environments. In: Cheng, R., Cui, B., Zhang, Z., Cai, R., Xu, J. (eds) Web Technologies and Applications. APWeb 2015. Lecture Notes in Computer Science(), vol 9313. Springer, Cham. https://doi.org/10.1007/978-3-319-25255-1_4
Download citation
DOI: https://doi.org/10.1007/978-3-319-25255-1_4
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-25254-4
Online ISBN: 978-3-319-25255-1
eBook Packages: Computer ScienceComputer Science (R0)