Год выпуска: 2011 Автор: Галина Олеговна Федоркова Издательство: LAP Lambert Academic Publishing Страниц: 168 ISBN: 9783844356793
Описание
Создание большой базы данных, работающей с внешнимиисточниками информации, сопряжено с рядом сложностей. Одна из них- ошибки оператоского ввода. Достаточно одной опечатки принаборе номера страховки, неправильно расслышаной фамилии, небрежности принаборе адреса - и нужная запись не будет найдена, или в базе появится двезаписи вместо одной. Следствием может быть неоплаченое лечение,неоправданно выданый кредит, ошибка при распределении мест в ВУЗы. СовременныеСУБД не предоставляют инструментов для работы с похожими, но не строгоравными, значениями.В работе предлагается считать похожими строки,расстояние Левенштейна между которыми не превышает некоторого пороговогозначения. Рассмотрено расширение реляционной алгебры, порожденноеоперациями нестрогого соединения, объединения, разности. Рассматриваютсяалгоритмы выполнения нестрогих реляционных операций, основанные наприменении некоторых методов поиска по сходству. Приводится описание программногообеспечения, реализующего прокси-уровень между...