Skip to Content

Theme 2: Algorithms and Data Structures for e-Research

Chair: John Brooke (University of Manchester)
Co-Chairs: Jano van Hemert (National e-Science Centre) and Nicholas Walton (Cambridge University)
Theme Consultant: Anne Trefethen (Oxford University)

The development of e-Science has historically been linked with the increasing volume and complexity of data that is available on-line, which requires processing and interpretation to produce usable research results.

This growth of data poses many challenges to research in terms of dealing with scale. These range from the sheer volume of data to the complexity of data and to problems that arise in providing interaction on a large scale.

Algorithms are central to computer science. They are the objective of study and also form an integral part of any computer system. In the context of this theme, algorithms and the data structures that they operate over are important both to achieve the appropriate level of scale in e-Infrastructures and to ensure useful and accurate analysis or simulation results.

In this theme we take a broad view in accepting contributions, where we aim to bring together proposers of scientific challenges with e-Science practitioners. We particularly welcome exemplars where such collaborations have led to the solving of data-intensive research challenges across any science or research domain.

The following list of topics is indicative of the kind of work we expect to include:

  • Identifications of new scientific challenges and major barriers to achievement
  • Comparisons between algorithms' performance both theoretically and empirically
  • Novel algorithms or the novel application of algorithms
  • Studies that involve the interpretation large-scale data
  • Novel approaches to the access and integration of data and knowledge
  • Novel approaches to the capture, preservation and archival of data
  • More efficient data structures
  • Applications and tools to enable the use of algorithms and manipulation of data