Abstract
Using data broadcasting to provide services has attracted much attention for years and many types of location based services (LBSs) data broadcasting have been studied. The skyline query is one of the LBSs and can find the results that meet one of the conditions given in the query. In this paper, we consider the skyline query in wireless broadcast environments and each data object has two kinds of attributes: spatial and non-spatial attributes. Different queries at different locations thus will have different skyline sets. Two indexing structures based on R*-trees will be studied: the original R*-tree and AR*-tree which indexes the data objects mainly using spatial attributes and the non-spatial attribute is augmented to the R*-tree. We then propose effective approaches that allow the clients to execute the skyline query at any location. Last, the proposed broadcasting protocols are evaluated by performing the experiments in terms of the latency, tuning time, and memory usage.
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
Borzsony, S., Kossmann, D., Stocker, K.: The skyline operator. In: Proceedings of the 17th International Conference on Data Engineering, pp. 421–430 (2001)
Cormen, T.H., Leiserson, C.E., Rivest, R.L.: Introduction to Algorithms. McGraw-Hill, New York (1990)
Gaede, V., Günther, O.: Multidimensional access methods. ACM Computing Surveys 30(2), 170–231 (1998)
Hambrusch, S., Liu, C.-M., Aref, W.G., Prabhakar, S.: Efficient query execution on broadcasted index tree structures. Data and Knowledge Engineering 60(3), 511–529 (2007)
Imieliński, T., Viswanathan, S., Badrinath, B.R.: Data on air: Organization and access. IEEE Transactions on Knowledge and Data Engineering 9(3), 353–372 (1997)
Jun, E.R., Cho, B.K., Chung, Y.D., Liu, L.: On processing location based top-k queries in the wireless broadcasting system. In: Proceedings of the 2010 ACM Symposium on Applied Computing, pp. 585–591 (2010)
Jung, H.R., Chung, Y.D., Liu, L.: Processing generalized k-nearest neighbor queries on a wireless broadcast stream. Information Sciences 188, 64–79 (2012)
Kossmann, D., Ramsak, F., Rost, S.: Shooting stars in the sky: An online algorithm for skyline queries. In: Proceedings of the 28th International Conference on Very Large Data Bases, pp. 275–286 (2002)
Liu, C.-M., Fu, S.-Y.: Effective protocols for knn search on broadcast multi-dimensional index trees. Information Systems 33(1), 18–35 (2008)
Papadias, D., Tao, Y., Fu, G., Seeger, B.: Progressive skyline computation in database systems. ACM Transactions on Database Systems 30(1), 41–82 (2005)
Tan, K.-L., Eng, P.-K., Ooi, B.C.: Efficient progressive skyline computation. In: Proceedings of the 27th International Conference on Very Large Data Bases, pp. 301–310 (2001)
Wang, C.-J., Ku, W.-S.: Efficient evaluation of skyline queries in wireless data broadcast environments. In: Proceedings of the 20th International Conference on Advances in Geographic Information Systems, pp. 442–445 (2012)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this paper
Cite this paper
Liu, CM., Yu, KA. (2014). Effective Skyline Query Execution in Wireless Broadcast Environments. In: Decker, H., Lhotská, L., Link, S., Spies, M., Wagner, R.R. (eds) Database and Expert Systems Applications. DEXA 2014. Lecture Notes in Computer Science, vol 8644. Springer, Cham. https://doi.org/10.1007/978-3-319-10073-9_15
Download citation
DOI: https://doi.org/10.1007/978-3-319-10073-9_15
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-10072-2
Online ISBN: 978-3-319-10073-9
eBook Packages: Computer ScienceComputer Science (R0)