I always wondered what exactly it is. I think this article is good at summarising exactly SEO and the benifits it brings when doing online marketing. The author of this is SEO kid, a UK Search Guru.
M. Granitzer, W. Kienreich, V. Sabol, and G. Dosinger. Proc. Twelfth IEEE International Workshops on Enabling Technologies:
Infrastructure for Collaborative Enterprises WET ICE 2003, page 296--301. (2003)