[Biopython] Use biopython to create database of genome intervals?

[Brett Thomas]

Hi all,

I'm looking to create a database of genome variants of varying size: some
single base and some not. It needs to provide efficient range queries, such
as "get me all genome variants in region X". Has anybody used biopython for
something like this?

I think this will require an interval
tree<http://en.wikipedia.org/wiki/Interval_tree>,
or something like it. Are there any implementations of interval trees in
Biopython?

Thanks,
Brett