todo2011

Список проектов на 2011 год

Список проектов, которые мы бы хотели выполнить в 2011 году

  • Разработка приложения для исследования и анализа обобщенного поискового дерева (GiST) в PostgeSQL, необходимое как разработчикам новых типов данных для обеспечения полноценной индексной поддержки, так и пользователям для анализа качества индекса.
  • Разработка новой инфраструктуры расширяемости типов данных в PostgreSQL с поддержкой несбалансированных деревьев, что позволит реализовывать много популярных типов данных для задач ГИС, data mining, такие как k-d дерево, цифровые деревья и другие. Общей особенностью всех этих типов является рекурсивное декомпозиция пространства. Существующие возможности расширяемости PostgreSQL (B-tree, GiST) не позволяют эффективно работать с такими типами данных, так как основаны на сбалансированных деревьях.
  • Расширение поддержки эффективного поиска ближайших соседей для различных типов данных, включая прямоугольники, отрезки.
  • Реализация поиска ближайших соседей на сфере ( для данных со сферическими атрибутами ), что очень актуально для астрономии и в науках о Земле, а также в приложениях ГИС