I spent some time looking at public documentation and FAA job listings to try to find out what DBMS they are using for NOTAM. I couldn't find anything other than some CFPs about them using Oracle and Sybase.