WikiDer > Статистическая база данных

Statistical database

А статистическая база данных это база данных используется для статистический в целях анализа. Это OLAP (онлайн-аналитическая обработка) вместо OLTP (обработка транзакций онлайн). Современные решения и классические статистические базы данных часто ближе к реляционная модель чем многомерный модель, обычно используемая в OLAP системы сегодня.

Статистические базы данных обычно содержат данные о параметрах и данные измерений для этих параметров. Например, данные параметров состоят из различных значений для различных условий эксперимента (например, температуры, времени). Измеренные данные (или переменные) - это измерения, сделанные в эксперименте при этих меняющихся условиях.

Многие статистические базы данных содержат много нулевых или нулевых значений. Нередко статистическая база данных бывает разреженной на 40–50%. Есть два варианта решения проблемы разреженности: (1) оставить там нулевые значения и использовать методы сжатия, чтобы сжать их, или (2) удалить записи, которые имеют только нулевые значения.

Статистические базы данных часто включают поддержку передовых методов статистического анализа, таких как корреляции, которые выходят за рамки SQL. Они также создают уникальные безопасность проблемы, которые были в центре внимания многих исследований, особенно в конце 1970-х и начале-середине 1980-х годов.

Безопасность в статистических базах данных

В статистической базе данных часто требуется разрешить доступ для запросов только к агрегированным данным, а не к отдельным записям. Защита такой базы данных - сложная проблема, поскольку умные пользователи могут использовать комбинацию совокупных запросов для получения информации об одном человеке.

Вот некоторые общие подходы:

  • разрешены только агрегированные запросы (SUM, COUNT, AVG, STDEV и т. д.)
  • вместо того, чтобы возвращать точные значения для конфиденциальных данных, таких как доход, возвращайте только тот раздел, к которому они принадлежат (например, 35-40 тысяч)
  • возвращать неточные подсчеты (например, вместо 141 записи, удовлетворяющей запросу, укажите только 130–150 записей).
  • не допускайте излишне избирательных предложений WHERE
  • аудит всех запросов пользователей, чтобы можно было исследовать пользователей, неправильно использующих систему
  • использовать интеллектуальные агенты для автоматического обнаружения несоответствующего использования системы

На долгие годы исследования в этой области застопорились, и в 1980 году считалось, что вот что:

Напрашивается вывод, что статистические базы данных почти всегда подвергаются компрометации. Строгие ограничения на допустимые размеры наборов запросов сделают базу данных бесполезной в качестве источника статистической информации, но не защитят конфиденциальные записи.[1]

Но в 2006 году Синтия Дворк определил сферу дифференциальная конфиденциальность, используя работы, которые начали появляться в 2003 году. Показывая, что некоторые цели семантической безопасности, связанные с работой Торе Далениусбыли невозможны, были определены новые методы ограничения повышенного риска для конфиденциальности, возникающего в результате включения личных данных в статистическую базу данных. Это позволяет во многих случаях предоставлять очень точную статистику из базы данных, сохраняя при этом высокий уровень конфиденциальности.[2][3]

Дальнейшее чтение

Управление статистическими и научными базами данных (SSDBM) Важная серия конференций в этой области

Некоторые ключевые статьи в этой области:

  1. Дои:10.1145/320613.320616 - Дороти Э. Деннинг, Защищенные статистические базы данных с помощью случайных выборочных запросов, ACM-транзакции в системах баз данных (TODS), том 5, выпуск 3 (сентябрь 1980 г.), страницы: 291 - 315
  2. Дои:10.1145/319830.319834 - Вибрен де Йонге, Взлом статистических баз данных, отвечающих на запросы о средствах, ACM-транзакции в системах баз данных, том 8, выпуск 1 (март 1983 г.), страницы: 60 - 80
  3. Дои:10.1145/320128.320138 - Дороти Э. Деннинг, Ян Шлерер, Быстрая процедура поиска трекера в статистической базе данных, Транзакции ACM в системах баз данных, том 5, выпуск 1 (март 1980 г.). Страницы: 88-102
  4. А. Шошани, «Статистические базы данных: характеристики, проблемы и некоторые решения», в материалах 8-й Международной конференции по очень большим базам данных, Сан-Франциско, Калифорния, США, 1982, стр. 208–222.

Рекомендации

  1. ^ Дороти Э. Деннинг, Питер Дж. Деннинг и Майер Д. Шварц, «Трекер: угроза безопасности статистических баз данных», Транзакции ACM в системах баз данных (TODS), Том 4, выпуск 1 (март 1979), Страницы: 76 - 96, Дои:10.1145/320064.320069.
  2. ^ ХИЛТОН, МАЙКЛ. «Дифференциальная конфиденциальность: исторический обзор» (PDF). Цитировать журнал требует | журнал = (помощь)
  3. ^ Дворк, Синтия (25 апреля 2008 г.). «Дифференциальная конфиденциальность: обзор результатов». В Агравале - Маниндра; Ду, Динчжу; Дуань, Чжэньхуа; Ли, Ангшэн (ред.). Теория и приложения моделей вычислений. Конспект лекций по информатике. Springer Berlin Heidelberg. С. 1–19. Дои:10.1007/978-3-540-79228-4_1. ISBN 9783540792277.