やっぱりISO8601、もといW3CDTFが由と、

(5) 年月日および時分秒
YYYY-MM-DDThh:mm:ssTZD（例：2001-08-02T10:45:23+09:00）
(6) 年月日および時分秒および小数部分
YYYY-MM-DDThh:mm:ss.sTZD（例：2001-08-02T10:45:23.5+09:00）

http://www.kanzaki.com/docs/html/dtf.html

ただし、この場合タイムゾーンの扱いがけっこう手間だったり(w
例によって固定長なんでそれほどでもないか…

属性or要素の可視性についての問題はXSLでなんとかするんじゃないかと言ってみる、
漏れとしては属性についてたほうが美しい気が…
そういえば、検索するためのインデックスづけについての規格がどっかにあったような…
探すか…