Friday 1 April 2011

Automated workflow generation

I've recently started a PhD in on-demand mapping at Manchester Metropolitan University. The project is part funded by the Ordnance Survey. The aim, briefly, is to develop a workflow system to generate maps according to user preferences. This will involve selecting and sequencing cartographic generalisation algorithms. There have been a number of projects on sequencing generalisation services but these have tended to be for pre-defined outputs.

Anyway,I came across a paper Domain Knowledge-based Automatic Generation (2002) that looks at how to generate a workflow given a set of services, a set of composition rules and a user goal and a set of user preferences. The services are modelled using an ontology. This is necessary since the relationships between services (has component, component of etc) are not described by the individual services. Each service consists of a set of attributes and a set of relationships.

The composition rules are also expressed using an ontology. In their case-study (starting a new business) the composition rules were derived from government regulations and consist of condition-action pairs. For example a selection rule may be (business type = limited company, register business name).

They define a Workflow Composition Function that given a set of services in the service ontology, a set of rules in the rule ontology, and a set of user preferences, generate a workflow. They also provide an agorithm for generating the workflow.

Is this method applicable to our on-demand mapping project? Are the government regulations analogous to cartographic rules? A useful next step would be to apply the method to our accident map case study and see what happens.

The website for the project is still available.

No comments:

Post a Comment