A conceptual model for automating spatial network analysis

Scheider, Simon; Jong, Tom de

doi:10.1111/tgis.12855

Cited by 5 publications

(12 citation statements)

References 39 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Third, in contrast to [27], concepts are not modeled as functions, but rather as relations in the sense of relational algebra [28], while functions stand for concept transformations. This makes it easy to model partial and inverted fields as well as spatial networks, because the latter are essentially relational concepts [29], as explained below.…”

Section: Gis and Algebramentioning

confidence: 99%

“…We consider geographic places with bona fide (perceivable) and fiat (conventional) boundaries as objects. • Networks: Networks measure a relationship between objects [29,30]. Networks are e.g.…”

Section: Core Concepts and Amountsmentioning

confidence: 99%

“…Similar to networks, we also consider locations as keys of a relation. The latter are called relational fields [29]. Examples of the latter are Euclidean distance (a ratio scaled relation between locations) and the visibility relation in a digital terrain model (a boolean relation between locations).…”

Section: Core Concepts and Amountsmentioning

confidence: 99%

See 2 more Smart Citations

Algebra of core concept transformations. Procedural meta-data for geographic information

Steenbergen¹,

Top²,

Scheider³

et al. 2022

Preprint

View full text Add to dashboard Cite

Transformations are essential for dealing with geographic information. They are involved not only in converting between geodata formats and reference systems, but also in turning geodata into useful information according to some purpose. However, since a transformation can be implemented in various formats and tools, its function and purpose usually remains hidden underneath the technicalities of a workflow. To automate geographic information procedures, we therefore need to model the transformations implemented by workflows on a conceptual level, as a form of procedural knowledge. Although core concepts of spatial information provide a useful level of description in this respect, we currently lack a model for the space of possible transformations between such concepts. In this article, we present the algebra of core concept transformations (CCT). It consists of a type hierarchy which models core concepts as relations, and a set of basic transformations described in terms of function signatures that use such types. Type inference allows us to enrich GIS workflows with abstract machine-readable metadata, by compiling algebraic tool descriptions. This allows us to automatically infer goal concepts across workflows and to query over such concepts across raster and vector implementations. We evaluate the algebra over a set of expert GIS workflows taken from online tutorials.

show abstract

Section: Gis and Algebramentioning

confidence: 99%

Section: Core Concepts and Amountsmentioning

confidence: 99%

See 1 more Smart Citation

Algebra of core concept transformations. Procedural meta-data for geographic information

Steenbergen¹,

Top²,

Scheider³

et al. 2022

Preprint

View full text Add to dashboard Cite

show abstract

“…That is, we assume that, through external processes, we already have potential workflows to match, and can derive task descriptions from geo-analytical questions. We have published on these problems independently, in [42,55] and [67] respectively. Furthermore, we leave the execution of the workflows wholly out of scope.…”

Section: Introductionmentioning

confidence: 99%

Procedural metadata for geographic information using an algebra of core concept transformations

Steenbergen,

Top,

Nyamsuren

et al. 2023

JOSIS

View full text Add to dashboard Cite

Transformations are essential for dealing with geographic information. They are involved not only in the conversion between geodata formats and reference systems, but also in turning geodata into useful information according to some purpose. However, since a transformation can be implemented in various formats and tools, its function and purpose usually remains hidden underneath the technicalities of a workflow. To automate geographic information procedures, we therefore need to model the transformations implemented by workflows on a conceptual level, as a form of procedural knowledge. Although core concepts of spatial information provide a useful level of description in this respect, we currently lack a model for the space of possible transformations between such concepts. In this article, we present the algebra of core concept transformations (CCT). It consists of a type hierarchy which models core concepts as relation types, and a set of basic transformations described in terms of function signatures that use such types. We enrich GIS workflows with abstract machine-readable metadata, by compiling algebraic tool descriptions and inferring goal concepts across a workflow. In this article, we show how such procedural metadata can be used to retrieve workflows based on task descriptions derived from geo-analytical questions. Transformations can be queried independently from their implementations or data formats.

show abstract

“…In their recent work, Scheider and Jong [119] tackle domain modelling and automated workflow composition (using APE) in the spatial network analysis domain. The domain comprises methods for measuring accessibility potentials and analysing flows over transport networks.…”

Section: Spatial Network Analysismentioning

confidence: 99%

Synthesis of Scientific Workflows: Theory and Practice of an Instance-Aware Approach

Kasalica¹

View full text Add to dashboard Cite

The dissertation introduces a novel scientific workflow synthesis, i.e., automated composition, approach, which relies on an existing temporal (SLTL)-based approach and builds upon it. This chapter provides an overview of the existing program synthesis approaches, and focuses on workflow synthesis as their subset. Unlike the program synthesis approaches, which often have to limit the structure of synthesised programs to provide efficient automated composition approaches, scientific workflow synthesis has, by definition, well-defined and structured composition goals. The scientific workflows can be represented as acyclic directed graphs, and are used as such in practice. This loop-free structure allows for an efficient synthesis, without compromising the workflow structure. The temporal logic (SLTL)-based synthesis approach presented in the chapter, allows for an automated composition of scientific workflows based on an abstract description of the problem. The approach is used as a basis for the contributions presented in the following chapters.

show abstract

A conceptual model for automating spatial network analysis

Cited by 5 publications

References 39 publications

Algebra of core concept transformations. Procedural meta-data for geographic information

Algebra of core concept transformations. Procedural meta-data for geographic information

Procedural metadata for geographic information using an algebra of core concept transformations

Synthesis of Scientific Workflows: Theory and Practice of an Instance-Aware Approach

Contact Info

Product

Resources

About