Even as we are going into the 21st century, scientific publishing hasn't changed much. You still have to write paper in two dimensions, black on white, submit it to a print journal (or a congress), and then wait for ages before it's published (or rejected).
There's been some change on the journals: now most journals accept papers electronically, and they publish it also on the web afterwards, most usually in a pay-per-view basis. I'm not going to get into the ethics of this, it's just the way it is now. The only problem is that the only added value to the web version is hyperlinks to referenced papers (if they are on the same site).
But things could change quite a lot more. For starters, scientific results are inherently hyperlinked: there should be some universal way of referring to a paper, so that an hyperlink to that paper could be automatically inserted in the final version of the paper. Then, the web version should be the default version, not a kind of afterthought; besides, web-only journals, nowadays, aren't really very well considered, which makes no sense, since a print version can be obtained straight away. Just inserting another dimension by hyperlinking would make researching a subject much more straighforward.
But there's also something missing in that picture, and it's also something quite inherent to science itself: reproducibility of results. Most of the times, results appear in tables, but they are almost impossible to reproduce (at least, in most computer science papers). The program that produces it uses to be homebrew, or has some part of it homebrew, and it's not available either.
Why not making datasets and all program sources needed to reach the published result also available with the paper, and, if possible, with a sensible license, GPL-like? It would make much more difficult to duplicate efforts, and, besides, scientists would strive to make science really available to others. Nowadays, you see the same results published over and over, because, sometimes, there's a lot of effort invested in reprogramming an algorithm, or typing down a dataset.
Then, once we have everything together, program+dataset+text, putting everything into a common format would be the way to go, so that searches would be much easier. It's easy now to make references apart from the rest of the text, and sometimes even abstract, but using an XML format for publishing would allow easy parsing of the text, and even easy comparison of results. Comparing several results would be as easy as making an XPath query. In fact, there's such a thing,
STMML: scientific, technical and medical markup language, but I'm not sure how popular it is (probably next to nil; I'd never heard about it).
I guess there's still a long way to go, meanwhile, just inserting hyperlinks in the
papers we publish and making source and datasets available can be an intermediate solution.