Структуры и модели данных

Проблема представления информации является одной из основных проблем информатики. Это вызвано тем, что эффективность использования вычислительной техники почти во всех областях ее применения определяется в настоящее время не только скоростью обработки информации, но и тем, какие объемы информационных ресурсов могут храниться, перерабатываться и представляться пользователям. На начальных этапах внедрения на первом месте стоит вопрос разработки программы, с ее процедурами вычисления и алгоритмами, а на втором месте – организация информации. Эти обстоятельства, а также недостаточность принятого метода представления данных явились основными причинами интенсивного развития работ по созданию и развитию баз данных и СУБД. Результатом, получаемым на концептуальном уровне структуризации данных является концептуальная схема или структура, которая должна поддерживать согласованность связей в пределах уровней детализации и накладываемых временных ограничений, т.е. сохранение структурных связей в течение заданных временных дискретов

Билет 28 Классификация информационно-поисковых систем по типу критерия соответствия.

По типу критерия соответствия ИПС различаются по способу задания КрС и степени соответствия поискового образа документа и поискового предписания.

Под критерием соответствия понимается совокупность правил, по которым определяется степень формального соответствия между ПОД (поисковый образ документа) и ПП (поисковое предписание).

По способу задания критерия ИПС подразделяются на следующие системы:

системы с КрС, выраженным через логические схе­мы. Такой критерий соответствия практически представ­ляет собой любое сочетание логических операций И, ИЛИ, НЕ;

системы с КрС, выраженным через аналитические функции. Примером такого КрС могут служить стати­стические и векторные критерии;

системы с КрС, выраженным через «весовые» функ­ции или коэффициенты. При данном критерии документ считается релевантным, если сумма «весовых» коэффи­циентов совпавших терминов запроса и документа не меньше установленной пороговой величины.

По степени соответствия ПОД и ПП информационно-поисковые системы подразделяются на системы с КрС:

на полное совпадение ПП и ПОД;

на полное вхождение ПП в ПОД;

на частичное вхождение ПП в ПОД.