Skip to main content
Top

2018 | OriginalPaper | Chapter

A Novel Approach for Approximate Spatio-Textual Skyline Queries

Authors : Seyyed Hamid Aboutorabi, Nasser Ghadiri, Mohammad Khodizadeh Nahari

Published in: Intelligent Systems Design and Applications

Publisher: Springer International Publishing

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

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.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
1.
go back to reference 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) 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)
3.
go back to reference 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) 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)
4.
go back to reference 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) 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)
5.
go back to reference 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) 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)
6.
go back to reference 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) 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)
7.
go back to reference Shi, J., Wu, D., Mamoulis, N.: Textually relevant spatial skylines. IEEE Trans. Knowl. Data Eng. 28, 224–237 (2016)CrossRef Shi, J., Wu, D., Mamoulis, N.: Textually relevant spatial skylines. IEEE Trans. Knowl. Data Eng. 28, 224–237 (2016)CrossRef
8.
go back to reference 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. OpenProceedings.org (2014) 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. OpenProceedings.org (2014)
9.
go back to reference 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) 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)
10.
go back to reference 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) 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)
11.
go back to reference 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) 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)
12.
go back to reference Lee, M., Son, W., Ahn, H., Hwang, S.: Spatial skyline queries: exact and approximation algorithms. GeoInformatica 15, 665–697 (2011)CrossRef Lee, M., Son, W., Ahn, H., Hwang, S.: Spatial skyline queries: exact and approximation algorithms. GeoInformatica 15, 665–697 (2011)CrossRef
13.
go back to reference 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) 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)
14.
go back to reference You, G., Lee, M., Im, H., Hwang, S.: The farthest spatial skyline queries. Inf. Syst. 38, 286–301 (2013)CrossRef You, G., Lee, M., Im, H., Hwang, S.: The farthest spatial skyline queries. Inf. Syst. 38, 286–301 (2013)CrossRef
15.
go back to reference 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) 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)
16.
go back to reference 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)CrossRef 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)CrossRef
17.
go back to reference Liu, B., Chan, C.: ZINC: efficient indexing for skyline computation. Proc. VLDB Endow. 4, 197–207 (2010)CrossRef Liu, B., Chan, C.: ZINC: efficient indexing for skyline computation. Proc. VLDB Endow. 4, 197–207 (2010)CrossRef
18.
go back to reference Chen, Y., Lee, C.: The σ-neighborhood skyline queries. Inf. Sci. 322, 92–114 (2015)CrossRef Chen, Y., Lee, C.: The σ-neighborhood skyline queries. Inf. Sci. 322, 92–114 (2015)CrossRef
19.
go back to reference 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) 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)
20.
go back to reference Hose, K., Vlachou, A.: A survey of skyline processing in highly distributed environments. VLDB J. 21, 359–384 (2012)CrossRef Hose, K., Vlachou, A.: A survey of skyline processing in highly distributed environments. VLDB J. 21, 359–384 (2012)CrossRef
21.
go back to reference 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) 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)
22.
go back to reference 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) 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)
23.
go back to reference Manning, C.D., Raghavan, P., Schütze, H.: Introduction to Information Retrieval. Cambridge University Press, New York (2008)CrossRefMATH Manning, C.D., Raghavan, P., Schütze, H.: Introduction to Information Retrieval. Cambridge University Press, New York (2008)CrossRefMATH
Metadata
Title
A Novel Approach for Approximate Spatio-Textual Skyline Queries
Authors
Seyyed Hamid Aboutorabi
Nasser Ghadiri
Mohammad Khodizadeh Nahari
Copyright Year
2018
DOI
https://doi.org/10.1007/978-3-319-76348-4_65

Premium Partner