nach oben

Erschienen in:

2016 | OriginalPaper | Buchkapitel

XQuery-Based Query Processing in Open Street Map

verfasst von : Jesús M. Almendros-Jiménez, Antonio Becerra-Terón

Erschienen in: Geographical Information Systems Theory, Applications and Management

Verlag: Springer International Publishing

Einloggen

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

search-config

KI-gestützte Suche

Aus

Abstract

Volunteered geographic information (VGI) makes available a very large resource of geographic data. The exploitation of data coming from such resources requires an additional effort in the form of tools and effective processing techniques. One of the most established VGI is Open Street Map (OSM) offering data of urban and rural maps from the earth. In this paper we present a library for querying OSM with XQuery. This library is based on the well-known spatial operators defined by Clementini and Egenhofer, providing a repertoire of XQuery functions which encapsulate the search on the XML document representing a layer of OSM, and make the definition of queries on top of OSM layers easy. In essence, the library is equipped with a set of OSM Operators for OSM elements which, in combination with Higher Order facilities of XQuery, facilitates the composition of queries and the definition of keyword based search geo-localized queries. OSM data are indexed by an R-tree structure, in which OSM elements are enclosed by Minimum Bounding Rectangles (MBRs), in order to get shorter answer time.

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!

Jetzt informieren

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!

Jetzt informieren

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!

Jetzt informieren

Vorheriges Kapitel Identifying Local Deforestation Patterns Using Geographically Weighted Regression Models

Nächstes Kapitel The K Group Nearest-Neighbor Query on Non-indexed RAM-Resident Data

http://www.openstreetmap.org.

http://wiki.openstreetmap.org/wiki/Software.

https://josm.openstreetmap.de/.

http://osm.dumoulin63.net/xapiviewer/.

http://wiki.openstreetmap.org/wiki/Xapi.

http://overpass-api.de/.

http://www.w3.org/TR/xpath-functions-30/#higher-order-functions.

http://wiki.openstreetmap.org/wiki/Map_Features.

Clementini has also defined the logic negation of some operators, that is, Intersects (for Disjoint), Within (for Contains) and CoveredBy (for Covers).

“Calle” means street in spanish.

Alkhateeb, F., Baget, J.F., Euzenat, J.: Extending SPARQL with regular expression patterns (for querying RDF). Web Semant. Sci. Serv. Agents World Wide Web 7(2), 57–73 (2011)CrossRef

Atzori, M.: Toward the web of functions: interoperable higher-order functions in SPARQL. In: Mika, P., Tudorache, T., Bernstein, A., Welty, C., Knoblock, C., Vrandečić, D., Groth, P., Noy, N., Janowicz, K., Goble, C. (eds.) ISWC 2014, Part II. LNCS, vol. 8797, pp. 406–421. Springer, Heidelberg (2014)

Bamford, R., Borkar, V., Brantner, M., Fischer, P.M., Florescu, D., Graf, D., Kossmann, D., Kraska, T., Muresan, D., Nasoi, S., et al.: XQuery reloaded. Proc. VLDB Endowment 2(2), 1342–1353 (2009)CrossRef

Battle, R., Kolas, D.: Enabling the geospatial semantic web with Parliament and GeoSPARQL. Semant. Web 3(4), 355–370 (2012)

Bennett, J.: OpenStreetMap - Be your own cartographer. Packt Publishing Ltd. (2010)

Berglund, A., Boag, S., Chamberlin, D., Fernandez, M., Kay, M., Robie, J., Siméon, J.: XML path language (XPath) 2.0. W3C (2010)

Boucelma, O., Colonna, F.: GQuery: a query language for GML. In: Proceedings of the 24th Urban Data Management Symposium, pp. 27–29 (2004)

Clementini, E., Di Felice, P.: Spatial operators. ACM SIGMOD Rec. 29(3), 31–38 (2000)CrossRef

Egenhofer, M.J.: Spatial SQL: a query and presentation language. IEEE Trans. Knowl. Data Eng. 6(1), 86–95 (1994)CrossRef

10.

Egenhofer, M.J.: Toward the semantic geospatial web. In: Proceedings of the 10th ACM International Symposium on Advances in Geographic Information Systems, pp. 1–4. ACM (2002)

11.

Eiter, T., Schneider, P., Šimkus, M., Xiao, G.: Using OpenStreetMap data to create benchmarks for description logic reasoners. In: Proceedings of the 3rd International Workshop on OWL Reasoner Evaluation (ORE 2014). CEUR Workshop Proceedings, vol. 1207, pp. 51–57 (2014)

12.

Garbis, G., Kyzirakos, K., Koubarakis, M.: Geographica: a benchmark for geospatial RDF stores (long version). In: Alani, H., Kagal, L., Fokoue, A., Groth, P., Biemann, C., Parreira, J.X., Aroyo, L., Noy, N., Welty, C., Janowicz, K. (eds.) ISWC 2013, Part II. LNCS, vol. 8219, pp. 343–359. Springer, Heidelberg (2013)CrossRef

13.

Goodchild, M.F.: Citizens as sensors: the world of volunteered geography. GeoJournal 69(4), 211–221 (2007)CrossRef

14.

Goodchild, M.F., Li, L.: Assuring the quality of volunteered geographic information. Spat. Stat. 1, 110–120 (2012)CrossRef

15.

Grun, C.: BaseX. The XML Database (2015). http://basex.org

16.

Hadjieleftheriou, M., Manolopoulos, Y., Theodoridis, Y., Tsotras, V.J.: R-Trees – A dynamic index structure for spatial searching. In: Shekhar, S., Xiong, H. (eds.) Encyclopedia of GIS, pp. 993–1002. Springer, Heidelberg (2008)CrossRef

17.

Haklay, M., Weber, P.: Openstreetmap: user-generated street maps. IEEE pervasive comput. 7(4), 12–18 (2008)CrossRef

18.

Huang, C.H., Chuang, T.R., Deng, D.P., Lee, H.M.: Building GML-native web-based geographic information systems. Comput. Geosci. 35(9), 1802–1816 (2009)CrossRef

19.

Kay, M.: Ten reasons why saxon xquery is fast. IEEE Data Eng. Bull. 31(4), 65–74 (2008)MathSciNet

20.

Kolas, D.: A benchmark for spatial semantic web systems. In: International Workshop on Scalable Semantic Web Knowledge Base Systems (2008)

21.

Sioutis, M., Nikolaou, C., Karpathiotakis, M., Kyzirakos, K., Koubarakis, M.: Data models and query languages for linked geospatial data. In: Eiter, T., Krennwallner, T. (eds.) Reasoning Web 2012. LNCS, vol. 7487, pp. 290–328. Springer, Heidelberg (2012)

22.

Koubarakis, M., Kyzirakos, K.: Modeling and querying metadata in the semantic sensor web: the model stRDF and the query language stSPARQL. In: Aroyo, L., Antoniou, G., Hyvönen, E., ten Teije, A., Stuckenschmidt, H., Cabral, L., Tudorache, T. (eds.) ESWC 2010, Part I. LNCS, vol. 6088, pp. 425–439. Springer, Heidelberg (2010)CrossRef

23.

Zhou, S., Li, Y., Li, J.: GML storage: a spatial database approach. In: Wang, S., Tanaka, K., Zhou, S., Ling, T.-W., Guan, J., Yang, D., Grandi, F., Mangina, E.E., Song, I.-Y., Mayr, H.C. (eds.) ER Workshops 2004. LNCS, vol. 3289, pp. 55–66. Springer, Heidelberg (2004)CrossRef

24.

Meier, W.: eXist: an open source native XML database. In: Chaudhri, A.B., Jeckle, M., Rahm, E., Unland, R. (eds.) NODe-WS 2002. LNCS, vol. 2593, pp. 169–183. Springer, Heidelberg (2003)CrossRef

25.

Perry, M., Jain, P., Sheth, A.P.: SPARQL-ST: extending SPARQL to support spatiotemporal queries. In: Ashish, N., Sheth, A.P. (eds.) Geospatial Semantics and the Semantic Web, pp. 61–86. Springer, New York (2011)CrossRef

26.

Ramm, F., Topf, J., Chilton, S.: OpenStreetMap: using and enhancing the free map of the world. UIT Cambridge, Cambridge (2011)

27.

Robie, J., Chamberlin, D., Dyck, M., Snelson, J.: XQuery 3.0: An XML query language. W3C (2014)

28.

Shekhar, S., Xiong, H.: Java topology suite (JTS). In: Shekhar, S., Xiong, H. (eds.) Encyclopedia of GIS, pp. 601–601. Springer, New York (2008)CrossRef

29.

Stadler, C., Lehmann, J., Höffner, K., Auer, S.: Linkedgeodata: a core for a web of spatial open data. Semant. Web 3(4), 333–354 (2012)

Titel: XQuery-Based Query Processing in Open Street Map
verfasst von: Jesús M. Almendros-Jiménez
Antonio Becerra-Terón
Verlag: Springer International Publishing
Buch: Geographical Information Systems Theory, Applications and Management
Print ISBN: 978-3-319-29588-6

Electronic ISBN: 978-3-319-29589-3

Copyright-Jahr: 2016
DOI: https://doi.org/10.1007/978-3-319-29589-3_4

Springer Professional

Abstract

Bitte loggen Sie sich ein, um Zugang zu Ihrer Lizenz zu erhalten.

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

Springer Professional "Wirtschaft+Technik"

Springer Professional "Technik"

Springer Professional "Wirtschaft"