根据提供的信息，学历查询的可用时间如下：

从2002年开始，各类高等教育毕业生的学历数据可以在学信网上查询，包括自考证书从2001年及以后的学历。

对于2002年以前的学历，必须经过学历认证后才能在网上查询。

对于毕业时间较短的情况，通常在毕业后半年左右才可以在学信网上查询到学历信息。

成人学历的毕业生一般也可以在毕业后一个月左右查询到学籍信息。

需要注意的是，不同学校、专业、学历层次等因素可能会影响查询的具体时间。如果查询不到学历信息，可能需要到学历认证中心提交学历认证申请