A Novel Approach for Approximate Spatio-Textual Skyline Queries

  • Seyyed Hamid Aboutorabi
  • Nasser Ghadiri
  • Mohammad Khodizadeh Nahari
Conference paper
Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 736)


The highly generation of spatio-textual data and the ever-increasing development of spatio-textual-based services have attracted the attention of researchers to retrieve desired points among the data. With the ability of returning all desired points which are not dominated by other points, skyline queries prune input data and make it easy to the user to make the final decision. A point will dominate another point if it is as good as the point in all dimensions and is better than it at least in one dimension. This type of query is very costly in terms of computation. Therefore, this paper provides an approximate method to solve spatio-textual skyline problem. It provides a trade-off between runtime and accuracy and improves the efficiency of the query. Experiment results show the acceptable accuracy and efficiency of the proposed method.


Skyline query Spatio-textual data Approximated method 


  1. 1.
    Bao, J., Mokbel, M.: GeoRank: an efficient location-aware news feed ranking system. In: Proceedings of the 21st ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, Orlando, Florida, USA, pp. 184–193. ACM, New York (2013)Google Scholar
  2. 2.
    Statistic Brain (2016). Accessed 10 Nov 2016
  3. 3.
    Chen, L., Cong, G., Cao, X.: An efficient query indexing mechanism for filtering geo-textual data. In: Proceedings of the 2013 ACM SIGMOD International Conference on Management of Data, New York, USA, pp. 749–760. ACM, New York (2013)Google Scholar
  4. 4.
    Börzsönyi, S., Kossmann, D., Stocker K.: The skyline operator. In: Proceedings of the 17th International Conference on Data Engineering, Heidelberg, Germany, pp. 421–430. IEEE Computer Society (2001)Google Scholar
  5. 5.
    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 Databases, Hong Kong, China, pp. 275–286. VLDB Endowment (2002)Google Scholar
  6. 6.
    Chomicki, J., Godfrey, P., Gryz, J., Liang, D.: Skyline with presorting. In: Proceedings of the 19th International Conference on Data Engineering, Bangalore, India, pp. 717–719. IEEE Computer Society (2003)Google Scholar
  7. 7.
    Shi, J., Wu, D., Mamoulis, N.: Textually relevant spatial skylines. IEEE Trans. Knowl. Data Eng. 28, 224–237 (2016)CrossRefGoogle Scholar
  8. 8.
    Mullesgaard, K., Pedersen, J., Lu, H., Zhou, Y.: Efficient skyline computation in MapReduce. In: Proceedings of the 17th International Conference on Extending Database Technology (EDBT), Athens, Greece, pp. 37–48. (2014)Google Scholar
  9. 9.
    Woods, L., Alonso, G., Teubner, J.: Parallel computation of skyline queries. In: IEEE 21st Annual International Symposium on Field-Programmable Custom Computing Machines (FCCM), Seattle, Washington, USA, pp. 1–8. IEEE Press (2013)Google Scholar
  10. 10.
    Tan, K., Eng, P., Ooi, B.: Efficient progressive skyline computation. In: Proceedings of the 27th International Conference on Very Large Databases, Rome, Italy, pp. 301–310. Morgan Kaufmann Publishers Inc. (2001)Google Scholar
  11. 11.
    Sharifzadeh, M., Shahabi, C.: The spatial skyline queries. In: Proceedings of the 32nd International Conference on Very large Databases, Seoul, South Korea, pp. 751–762. VLDB Endowment (2006)Google Scholar
  12. 12.
    Lee, M., Son, W., Ahn, H., Hwang, S.: Spatial skyline queries: exact and approximation algorithms. GeoInformatica 15, 665–697 (2011)CrossRefGoogle Scholar
  13. 13.
    Lin, Q., Zhang, Y., Zhang, W., Li, A.: General spatial skyline operator. In: 17th International Conference Database Systems for Advanced Applications: DASFAA, Busan, South Korea, pp. 494–508. Springer (2012)Google Scholar
  14. 14.
    You, G., Lee, M., Im, H., Hwang, S.: The farthest spatial skyline queries. Inf. Syst. 38, 286–301 (2013)CrossRefGoogle Scholar
  15. 15.
    Lee, K., Zheng, B., Li, H., Lee, W.: Approaching the skyline in Z order. In: Proceedings of the 33rd International Conference on Very large Databases, Vienna, Austria, pp. 279–290. VLDB Endowment (2007)Google Scholar
  16. 16.
    Lee, K., Lee, W., Zheng, B., Li, H., Tian, Y.: Z-SKY: an efficient skyline query processing framework based on Z-order. The VLDB J. 19, 333–362 (2010)CrossRefGoogle Scholar
  17. 17.
    Liu, B., Chan, C.: ZINC: efficient indexing for skyline computation. Proc. VLDB Endow. 4, 197–207 (2010)CrossRefGoogle Scholar
  18. 18.
    Chen, Y., Lee, C.: The σ-neighborhood skyline queries. Inf. Sci. 322, 92–114 (2015)CrossRefGoogle Scholar
  19. 19.
    Sacharidis, D., Arvanitis, A., Sellis, T.: Probabilistic contextual skylines. In: IEEE 26th International Conference on Data Engineering (ICDE), Long Beach, CA, USA, pp. 273–284. IEEE Press (2010)Google Scholar
  20. 20.
    Hose, K., Vlachou, A.: A survey of skyline processing in highly distributed environments. VLDB J. 21, 359–384 (2012)CrossRefGoogle Scholar
  21. 21.
    De Matteis, T., Di Girolamo, S., Mencagli, G.: A multicore parallelization of continuous skyline queries on data streams, In: Euro-Par 2015: Parallel Processing: 21st International Conference on Parallel and Distributed Computing, Vienna, Austria, pp. 402–413. Springer (2015)Google Scholar
  22. 22.
    Liou, M., Shu, Y., Chen, W.: Parallel skyline queries on multi-core systems. In: Proceedings of the 14th International Conference on Parallel and Distributed Computing, Applications and Technologies, Taipei, Taiwan, pp. 287–292. IEEE Press (2013)Google Scholar
  23. 23.
    Manning, C.D., Raghavan, P., Schütze, H.: Introduction to Information Retrieval. Cambridge University Press, New York (2008)CrossRefzbMATHGoogle Scholar

Copyright information

© Springer International Publishing AG, part of Springer Nature 2018

Authors and Affiliations

  • Seyyed Hamid Aboutorabi
    • 1
  • Nasser Ghadiri
    • 1
  • Mohammad Khodizadeh Nahari
    • 1
  1. 1.Department of Electrical and Computer EngineeringIsfahan University of TechnologyIsfahanIran

Personalised recommendations