Skip to main content

2017 | OriginalPaper | Buchkapitel

Cell-Based Indexing Method for Spatial Data Management in Hybrid Cloud Systems

verfasst von : Yan Li, Byeong-Seok Shin

Erschienen in: Advances in Computer Science and Ubiquitous Computing

Verlag: Springer Singapore

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

search-config
loading …

Abstract

In order to efficiently support various spatial and non-spatial queries over geographic heterogeneous cloud environments, we propose a cell-based inverted list index method. Our proposal includes a spatial keyword cell structure for simultaneously managing spatial and non-spatial keywords. An extended inverted list is constructed in order to support robust indexing of loosely coupled collections of heterogeneity spatial objects; therefore, our method can support flexible queries efficiently, such as keyword spatial and non-spatial queries and nearest neighbor queries. Experiment results show that the proposed indexing method can support quick answer of spatial queries compared with several typical existing indexing 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 Guttman, A.: R-trees: a dynamic index structure for spatial searching. In: Proceedings of the International Conference on Management of Data, pp. 47–54. ACM Press (1984) Guttman, A.: R-trees: a dynamic index structure for spatial searching. In: Proceedings of the International Conference on Management of Data, pp. 47–54. ACM Press (1984)
2.
Zurück zum Zitat Yannis, T., Michael, V., Timos, S.: Spatio-temporal indexing for large multimedia applications. In: Proceedings of the International Conference on Multimedia Computing and Systems. IEEE Press (1996) Yannis, T., Michael, V., Timos, S.: Spatio-temporal indexing for large multimedia applications. In: Proceedings of the International Conference on Multimedia Computing and Systems. IEEE Press (1996)
3.
Zurück zum Zitat Tao, Y., Papadias, D.: MV3R-tree: a spatiotemporal access method for timestamp and interval queries. In: Proceedings of the 27th International Conference on Very Large Databases, pp. 431–440. Morgan Kaufmann Publishers Inc., San Francisco (2001) Tao, Y., Papadias, D.: MV3R-tree: a spatiotemporal access method for timestamp and interval queries. In: Proceedings of the 27th International Conference on Very Large Databases, pp. 431–440. Morgan Kaufmann Publishers Inc., San Francisco (2001)
4.
Zurück zum Zitat Mokbel, M.F., Ghanem, T.M., Aref, W.G.: Spatio-temporal access methods. IEEE Data Eng. Bull. 26(2), 40–49 (2003) Mokbel, M.F., Ghanem, T.M., Aref, W.G.: Spatio-temporal access methods. IEEE Data Eng. Bull. 26(2), 40–49 (2003)
5.
Zurück zum Zitat Markov, K.: Multi-dimensional context-free access method, Ph.D. thesis, Institute of Mathematics and Informatics, Bulgarian Academy of Sciences, Sofia (2006) Markov, K.: Multi-dimensional context-free access method, Ph.D. thesis, Institute of Mathematics and Informatics, Bulgarian Academy of Sciences, Sofia (2006)
6.
Zurück zum Zitat Markov, K., Ivanova, K., Mitov, I., Karastanev, S.: Advance of the access methods. Inf. Technol. Knowl. 2, 123–137 (2008) Markov, K., Ivanova, K., Mitov, I., Karastanev, S.: Advance of the access methods. Inf. Technol. Knowl. 2, 123–137 (2008)
7.
Zurück zum Zitat Mario, A.N., Silva, J.R.O.: Towards historical R-trees. In: Proceedings of the 1998 ACM Symposium on Applied Computing, Atlanta, GA, pp. 235–240, February 1998 Mario, A.N., Silva, J.R.O.: Towards historical R-trees. In: Proceedings of the 1998 ACM Symposium on Applied Computing, Atlanta, GA, pp. 235–240, February 1998
8.
Zurück zum Zitat Tao, Y., Papadias, D.: MV3R-tree: a spatio-temporal access method for timestamp and interval queries. In: Proceedings of 27th International Conference on Very Large Data Bases, Roma, Italy, September 2001 Tao, Y., Papadias, D.: MV3R-tree: a spatio-temporal access method for timestamp and interval queries. In: Proceedings of 27th International Conference on Very Large Data Bases, Roma, Italy, September 2001
9.
Zurück zum Zitat Choi, W., Moon, B., Lee, S.: Adaptive cell-based index for moving objects. Data Knowl. Eng. 48, 75–101 (2004)CrossRef Choi, W., Moon, B., Lee, S.: Adaptive cell-based index for moving objects. Data Knowl. Eng. 48, 75–101 (2004)CrossRef
10.
Zurück zum Zitat Jiang, H., Lu, H., Wang, W., Ooi, B.C.: XR-tree: indexing XML data for efficient structural joins. In: Proceedings of ICDE (2003) Jiang, H., Lu, H., Wang, W., Ooi, B.C.: XR-tree: indexing XML data for efficient structural joins. In: Proceedings of ICDE (2003)
11.
Zurück zum Zitat Aung, S.N., Sein, M.M.: Hybrid geo-textual index structure for spatial range keyword search. Comput. Sci. Eng. 4(5/6), 21 (2014) Aung, S.N., Sein, M.M.: Hybrid geo-textual index structure for spatial range keyword search. Comput. Sci. Eng. 4(5/6), 21 (2014)
13.
Zurück zum Zitat Theodoridis, Y., Silva, J.R.O., Nascimento, M.A.: On the generation of spatiotemporal datasets. In: Güting, R.H., Papadias, D., Lochovsky, F. (eds.) SSD 1999. LNCS, vol. 1651, pp. 147–164. Springer, Heidelberg (1999). doi:10.1007/3-540-48482-5_11 CrossRef Theodoridis, Y., Silva, J.R.O., Nascimento, M.A.: On the generation of spatiotemporal datasets. In: Güting, R.H., Papadias, D., Lochovsky, F. (eds.) SSD 1999. LNCS, vol. 1651, pp. 147–164. Springer, Heidelberg (1999). doi:10.​1007/​3-540-48482-5_​11 CrossRef
Metadaten
Titel
Cell-Based Indexing Method for Spatial Data Management in Hybrid Cloud Systems
verfasst von
Yan Li
Byeong-Seok Shin
Copyright-Jahr
2017
Verlag
Springer Singapore
DOI
https://doi.org/10.1007/978-981-10-3023-9_6

Neuer Inhalt