DROPS

Document

Short Paper

DOI: 10.4230/LIPIcs.GISCIENCE.2018.72

Scalable Spatial Join for WFS Clients (Short Paper)

Authors: Tian Zhao, Chuanrong Zhang, and Zhijie Zhang

Published in: LIPIcs, Volume 114, 10th International Conference on Geographic Information Science (GIScience 2018)

Abstract

Web Feature Service (WFS) is a popular Web service for geospatial data, which is represented as sets of features that can be queried using the GetFeature request protocol. However, queries involving spatial joins are not efficiently supported by WFS server implementations such as GeoServer. Performing spatial join at client side is unfortunately expensive and not scalable. In this paper, we propose a simple and yet scalable strategy for performing spatial joins at client side after querying WFS data. Our approach is based on the fact that Web clients of WFS data are often used for query-based visual exploration. In visual exploration, the queried spatial objects can be filtered for a particular zoom level and spatial extent and be simplified before spatial join and still serve their purpose. This way, we can drastically reduce the number of spatial objects retrieved from WFS servers and reduce the computation cost of spatial join, so that even a simple plane-sweep algorithm can yield acceptable performance for interactive applications.

Cite as

Tian Zhao, Chuanrong Zhang, and Zhijie Zhang. Scalable Spatial Join for WFS Clients (Short Paper). In 10th International Conference on Geographic Information Science (GIScience 2018). Leibniz International Proceedings in Informatics (LIPIcs), Volume 114, pp. 72:1-72:6, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2018)

Copy BibTex To Clipboard

@InProceedings{zhao_et_al:LIPIcs.GISCIENCE.2018.72,
  author =	{Zhao, Tian and Zhang, Chuanrong and Zhang, Zhijie},
  title =	{{Scalable Spatial Join for WFS Clients}},
  booktitle =	{10th International Conference on Geographic Information Science (GIScience 2018)},
  pages =	{72:1--72:6},
  series =	{Leibniz International Proceedings in Informatics (LIPIcs)},
  ISBN =	{978-3-95977-083-5},
  ISSN =	{1868-8969},
  year =	{2018},
  volume =	{114},
  editor =	{Winter, Stephan and Griffin, Amy and Sester, Monika},
  publisher =	{Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.GISCIENCE.2018.72},
  URN =		{urn:nbn:de:0030-drops-94007},
  doi =		{10.4230/LIPIcs.GISCIENCE.2018.72},
  annote =	{Keywords: WFS, SPARQL, Spatial Join}
}

Search Results

Documents authored by Zhang, Chuanrong

Scalable Spatial Join for WFS Clients (Short Paper)

Abstract

Cite as

Thanks for your feedback!

Could not send message