Skip to main content
Top

2014 | OriginalPaper | Chapter

STCode: The Text Encoding Algorithm for Latitude/Longitude/Time

Authors : Jan Ježek, Ivana Kolingerová

Published in: Connecting a Digital Europe Through Location and Place

Publisher: Springer International Publishing

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

search-config
loading …

Abstract

Encoding the geographic coordinates into the compact string expression is an important problem in geosciences, therefore, several algorithms exist. Such a string is used for several purposes. One of the most frequent is probably its use as a part of a URL or as a hashtag of ad hoc data. An important part of spatially referenced data can be also a timestamp, but current encoding methods do not allow to encode the temporal dimension. In this chapter we propose a new encoding algorithm focused on a point data expressed by latitude, longitude and timestamp coordinates. The algorithm details are described and its use is shown on examples.

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
go back to reference Agarwal PK, Arge L, Erickson J (2003) Indexing moving points. J Compt Syst Sci 66(1):207–243 (Special Issue on PODS 2000) Agarwal PK, Arge L, Erickson J (2003) Indexing moving points. J Compt Syst Sci 66(1):207–243 (Special Issue on PODS 2000)
go back to reference Aref WG, Ilyas IF (2001) An extensible index for spatial databases. In: Proceedings thirteenth IEEE international conference on scientific and statistical database management SSDBM 2001, pp 49–58 Aref WG, Ilyas IF (2001) An extensible index for spatial databases. In: Proceedings thirteenth IEEE international conference on scientific and statistical database management SSDBM 2001, pp 49–58
go back to reference Bryan B Compact text encoding of latitude/longitude coordinates. United States, Patent Application Publication, 2003. Original Assignee: Microsoft Corporation Bryan B Compact text encoding of latitude/longitude coordinates. United States, Patent Application Publication, 2003. Original Assignee: Microsoft Corporation
go back to reference Bodo F, Rónyai L (2003) Trie: an alternative data structure for data mining algorithms. Math Comput Model 38(7–9):739–751 Bodo F, Rónyai L (2003) Trie: an alternative data structure for data mining algorithms. Math Comput Model 38(7–9):739–751
go back to reference Chon HD, Agrawal D, Abbadi AE (2001) Using space-time grid for efficient management of moving objects. In: Proceedings of the 2nd ACM international workshop on data engineering for wireless and mobile access, MobiDe ’01, New York, NY, USA, pp 59–65 Chon HD, Agrawal D, Abbadi AE (2001) Using space-time grid for efficient management of moving objects. In: Proceedings of the 2nd ACM international workshop on data engineering for wireless and mobile access, MobiDe ’01, New York, NY, USA, pp 59–65
go back to reference Dutton G (1996) Encoding and handling geospatial data with hierarchical triangular meshes. In: Proceeding of 7th International symposium on spatial data handling, vol 43. Talor & Francis, The Netherlands Dutton G (1996) Encoding and handling geospatial data with hierarchical triangular meshes. In: Proceeding of 7th International symposium on spatial data handling, vol 43. Talor & Francis, The Netherlands
go back to reference The Open Source Geospatial Foundation (2012) Tile map service specification. Technical report, The Open Source Geospatial Foundation The Open Source Geospatial Foundation (2012) Tile map service specification. Technical report, The Open Source Geospatial Foundation
go back to reference Gargantini I (1982) An effective way to represent quadtrees. Commun ACM 25(12):905–910 Gargantini I (1982) An effective way to represent quadtrees. Commun ACM 25(12):905–910
go back to reference Hjaltason GR, Samet H (2002) Speeding up construction of pmr quadtree-based spatial indexes. VLDB J 11(2):109–137 Hjaltason GR, Samet H (2002) Speeding up construction of pmr quadtree-based spatial indexes. VLDB J 11(2):109–137
go back to reference Kamath KY, Caverlee J, Lee K, Cheng Z (2013) Spatio-temporal dynamics of online memes: a study of geo-tagged tweets. In: Proceedings of the 22nd international conference on World Wide Web, WWW ’13, International World Wide Web Conferences Steering Committee. Republic and Canton of Geneva, Switzerland, pp 667–678 Kamath KY, Caverlee J, Lee K, Cheng Z (2013) Spatio-temporal dynamics of online memes: a study of geo-tagged tweets. In: Proceedings of the 22nd international conference on World Wide Web, WWW ’13, International World Wide Web Conferences Steering Committee. Republic and Canton of Geneva, Switzerland, pp 667–678
go back to reference Kumar S, Barbier G, Abbasi MA, Liu H (2011) Tweettracker: an analysis tool for humanitarian and disaster relief. In: In: Fifth international AAAI conference on weblogs and social media ICWSM Kumar S, Barbier G, Abbasi MA, Liu H (2011) Tweettracker: an analysis tool for humanitarian and disaster relief. In: In: Fifth international AAAI conference on weblogs and social media ICWSM
go back to reference Morton GM (1966) A computer oriented geodetic data base and a new technique in file sequencing. International Business Machines Company, Ottawa Morton GM (1966) A computer oriented geodetic data base and a new technique in file sequencing. International Business Machines Company, Ottawa
go back to reference OpenStreetMap project. Slippy map tilenames. Technical report, OpenStreetMap project, 2013. OpenStreetMap project. Slippy map tilenames. Technical report, OpenStreetMap project, 2013.
go back to reference Webber RE (1989) A comparison of the space requirements of multi-dimensional quadtree-based file structures. Visual Comput 5(6):349–359 Webber RE (1989) A comparison of the space requirements of multi-dimensional quadtree-based file structures. Visual Comput 5(6):349–359
go back to reference Szalay AS, Gray J, Fekete G, Peter ZK, Kukol P, Thakar A (2007) Indexing the sphere with the hierarchical triangular mesh. arXiv, preprint cs/0701164 Szalay AS, Gray J, Fekete G, Peter ZK, Kukol P, Thakar A (2007) Indexing the sphere with the hierarchical triangular mesh. arXiv, preprint cs/0701164
go back to reference Ouri W (2002) Moving objects information management: the database challenge. In: Fifth workshop on next generation information technologies and systems NGITS 2002. Springer, pp 75–89 Ouri W (2002) Moving objects information management: the database challenge. In: Fifth workshop on next generation information technologies and systems NGITS 2002. Springer, pp 75–89
Metadata
Title
STCode: The Text Encoding Algorithm for Latitude/Longitude/Time
Authors
Jan Ježek
Ivana Kolingerová
Copyright Year
2014
DOI
https://doi.org/10.1007/978-3-319-03611-3_10

Premium Partner