Research paper introduction

The introduction of a (computer science) research paper should answer the following questions:

• What is the problem
• Why is it important
• Why is it hard
• Why hasn't it been solved already
• What is our solution

[according to Jennifer Widom]