Без заголовка
Ничего не понял. Что вам мешает развернуть кластер с трипл-стором в облаке (трипл-сторы отлично масштабируются)? Если вы так верите в эту идею супер-пупер-трипл-облак-стора, почему бы вам не сделать стартап на эту тему? Но перед этим подумайте, почему такую простую идею никто пока не реализовал? Может, не так много "программ, которые использовали бы его как свою базу данных", а для имеющихся программ проще развернуть собственный трипл-стор?
С другой стороны, похожий на ваше описание проект уже реализован дважды, и явно без особого коммерческого успеха -- это Freebase и DBpedia (с различиями, которые описываются тут: http://wiki.freebase.com/wiki/DBPedia).