Skip to main content

2016 | OriginalPaper | Buchkapitel

Distance-Based Continuous Skylines on Geo-Textual Data

verfasst von : Jialiang Chen, Jiping Zheng, Shunqing Jiang, Xianhong Qiu

Erschienen in: Web Technologies and Applications

Verlag: Springer International Publishing

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Various kinds of data from real applications are usually associated with geographic information as well as textual descriptions. Existing methods mostly consider static query points not supporting moving context. In this paper, we study distance-based continuous skyline queries on geo-textual data. That is, given a set of geo-textual data and a distance constraint, the skyline queries continuously return the objects that are not dominated by others when the query point is moving within the distance constraint. We only consider distance and text relevance dimensions and two algorithms are introduced to calculate initial skyline results and continuous skylines efficiently. Also, grid file indexes are exploited to accelerate continuous skyline query processing. Experimental results on real datasets demonstrate the efficiency and effectiveness of our proposed methods.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

Literatur
1.
Zurück zum Zitat Börzsöny, S., Kossmann, D., Stocker, K.: The skyline operator. In: ICDE, pp. 421–430 (2001) Börzsöny, S., Kossmann, D., Stocker, K.: The skyline operator. In: ICDE, pp. 421–430 (2001)
2.
Zurück zum Zitat Cheema, M.A., Lin, X., Zhang, W., Zhang, Y.: A safe zone based approach for monitoring moving skyline queries. In: EDBT, pp. 275–286 (2013) Cheema, M.A., Lin, X., Zhang, W., Zhang, Y.: A safe zone based approach for monitoring moving skyline queries. In: EDBT, pp. 275–286 (2013)
3.
Zurück zum Zitat Chen, L., Cong, G., Cao, X., Tan, K.-L.: Temporal spatial-keyword top-k publish/subscribe. In: ICDE, pp. 255–266 (2015) Chen, L., Cong, G., Cao, X., Tan, K.-L.: Temporal spatial-keyword top-k publish/subscribe. In: ICDE, pp. 255–266 (2015)
4.
Zurück zum Zitat Choi, H., Jung, H., Lee, K.Y., Chung, Y.D.: Skyline queries on keyword-matched data. Inf. Sci. 232, 449–463 (2013)CrossRef Choi, H., Jung, H., Lee, K.Y., Chung, Y.D.: Skyline queries on keyword-matched data. Inf. Sci. 232, 449–463 (2013)CrossRef
5.
Zurück zum Zitat Cong, G., Christian, S., Wu, D.: Efficient retrieval of the top-k most relevant spatial web objects. In: VLDB, pp. 337–348 (2009) Cong, G., Christian, S., Wu, D.: Efficient retrieval of the top-k most relevant spatial web objects. In: VLDB, pp. 337–348 (2009)
6.
Zurück zum Zitat Felipe, I., Hristidis, V., Naphtali, R.: Keyword search on spatial database. In: ICDE, pp. 656–665 (2008) Felipe, I., Hristidis, V., Naphtali, R.: Keyword search on spatial database. In: ICDE, pp. 656–665 (2008)
7.
Zurück zum Zitat Hjaltason, G.R., Samet, H.: Distance browsing in spatial databases. In: TODS, pp. 256–318 (1999) Hjaltason, G.R., Samet, H.: Distance browsing in spatial databases. In: TODS, pp. 256–318 (1999)
8.
Zurück zum Zitat Huang, Z., Lu, H., Ooi, B.C., Tung, A.K.H.: Continuous skyline queries for moving objects. TKDE 18(12), 1645–1658 (2006) Huang, Z., Lu, H., Ooi, B.C., Tung, A.K.H.: Continuous skyline queries for moving objects. TKDE 18(12), 1645–1658 (2006)
9.
Zurück zum Zitat Lee, M.-W., Hwang, S.-W.: Continuous skylining on volatile moving data. In: ICDE, pp. 1568–1575 (2009) Lee, M.-W., Hwang, S.-W.: Continuous skylining on volatile moving data. In: ICDE, pp. 1568–1575 (2009)
10.
Zurück zum Zitat Li, J., Wang, H., Li, J., Gao, H.: Skyline for geo-textual data. GeoInformatica 20(3), 1–17 (2016)CrossRef Li, J., Wang, H., Li, J., Gao, H.: Skyline for geo-textual data. GeoInformatica 20(3), 1–17 (2016)CrossRef
11.
Zurück zum Zitat Papadias, D., Tao, Y., Fu, G.: Progressive skyline computation in database systems. TODS 30(1), 41–82 (2005)CrossRef Papadias, D., Tao, Y., Fu, G.: Progressive skyline computation in database systems. TODS 30(1), 41–82 (2005)CrossRef
12.
Zurück zum Zitat Shi, J., Wu, D., Mamoulis, N.: Textually relevant spatial skylines. IEEE Trans. Knowl. Data Eng. 28(1), 224–237 (2016)CrossRef Shi, J., Wu, D., Mamoulis, N.: Textually relevant spatial skylines. IEEE Trans. Knowl. Data Eng. 28(1), 224–237 (2016)CrossRef
Metadaten
Titel
Distance-Based Continuous Skylines on Geo-Textual Data
verfasst von
Jialiang Chen
Jiping Zheng
Shunqing Jiang
Xianhong Qiu
Copyright-Jahr
2016
DOI
https://doi.org/10.1007/978-3-319-45835-9_20

Neuer Inhalt