Оценка эффективности использования метрических деревьев в приближённом поиске на основе обобщённого гиперплоскостного разбиения множества объектов
Деревья GH, GNAT и mm-GNAT как метрические структуры данных, использующие обобщённое гиперплоскостное разбиение. Выполнение поиска ближайшего соседа. Реализация программы для сравнения деревьев GH, GNAT и mm-GNAT. Эффективность поисковых запросов.
Подобные документы
Выполнение операций, связанных с обработкой данных. Написание программы на языке Pascal, которая позволяет создавать и корректировать файл, содержащего сведения о датах рождения сотрудников. Осуществление запроса и поиска данных по заданному критерию.
курсовая работа, добавлен 13.04.2019Понятие и этапы проектирования базы данных. Способы обработки данных (на примере проекта MS Office). Характеристика профессионально-компьютерной программы Autodesk 3ds Max, преимущества программы и моделирование в ней на основе стандартных объектов.
контрольная работа, добавлен 26.01.2017Описание структуры данных программы как множества элементов данных, связей между ними, характер их организованности. Процедуры и функции для работы со строками в st. Функции, связанные с типом char. Системы формальных обозначений описания алгоритмов.
реферат, добавлен 13.11.2017Разработка базы данных. Решение информационно-поисковых задач на основе массива строк. Решение информационно-поисковых задач на основе управления базами данных. Защита от несанкционированного доступа. Ограничение доступа к базе данных с помощью паролей.
курсовая работа, добавлен 15.12.2016Управление посредством выбора стратегии поиска: на основе данных или от цели. Поиск на основе данных в продукционной системе. Поиск от цели в продукционной системе. Двунаправленный поиск, отсекающий большую часть пространства, исследуемую при поиске.
контрольная работа, добавлен 23.10.2013Механизм обеспечения разнообразия для запросов, связанных с "классическим" ассортиментом интернет-магазинов. Методы использования жанровой классификации Веб-документов в поисковых системах. Использование результатов категоризации Веб-страниц по жанрам.
статья, добавлен 30.05.2017Изучение логической архитектуры СУБД MySQL. Исследование способов оптимизации запросов. Анализ примеров запросов для оптимизации, оценка их эффективности. Обзор обеспечения производительности информационных систем при растущих объемах информации.
дипломная работа, добавлен 07.08.2018Определение основных понятий баз данных. Характеристика структуры, режимов работы, объектов, запросов и форм баз данных. Понятие системы программирования и экспертных систем. Анализ системы управления базами данных: история развития, классификация, виды.
реферат, добавлен 04.09.2015Рассмотрение подхода к количественной оценке существующих программных продуктов расчета метрических характеристик физических схем баз данных. Использование иерархической аналитической процедуры Саати при количественной оценке программного продукта.
статья, добавлен 21.05.2016Изучение алгоритма разбиения схем на подсхемы при помощи матрицы цепей. Приведение примера его применения. Описание алгоритма определения матрицы S по матрице Т. Определение числа связей между кусками. Рассмотрение условий появления приращения по цепи.
дипломная работа, добавлен 12.06.2016Обращение к базе данных для поиска или изменения в базе данных информации, соответствующей заданным критериям. Основные виды запросов. Примеры условий отбора записей. Создание запроса с помощью мастера. Как правильно создать запрос в MS Access.
презентация, добавлен 13.05.2016Создание базы данных в Microsoft Access для упрощения работы инспекторов ГАИ: быстрого поиска о характеристиках транспортного средства, таких как марка, технические характеристики, страховка и владелец автомобиля. Создание форм, запросов и отчетов.
дипломная работа, добавлен 27.02.2020Характеристика использования форм, запросов и отчетов в Microsoft Access. Анализ создания, модификации и применения производных объектов информационных систем. Особенность проектирования базы данных. Проведение исследования основных типов связи.
курсовая работа, добавлен 31.10.2017Нормализация как один из важных процессов проектирования баз данных. Методика преподавания информатики. Принцип априорной минимализации количества начальных знаний. Построение базы данных на основе одной таблицы. Метод минимализации количества объектов.
статья, добавлен 25.08.2021Изучение типов визуализации данных программных продуктов Hewlett-Packard. Анализ подобия между объектов сравнения с применением подхода основанного на сингулярном разложении матриц смежности графов. Суть информации, касающейся сценариев использования.
статья, добавлен 27.02.2018Реализация операций по работе с бинарными деревьями. Понятие, сущность и необходимость динамических структур данных. Рекурсивный алгоритм, определяющий высоту дерева. Определение значений информационных полей. Программные операции с бинарными деревьями.
курсовая работа, добавлен 21.04.2014Анализ требований к программному обеспечению на основе техник диаграмм. Разработка структуры запросов, ментальной карты цеха. Проектирование базы данных. Архитектурные диаграммы Rational Rose. Реализация БД, клиент-серверного взаимодействия, интерфейса.
курсовая работа, добавлен 27.03.2018Понятия новой, открытой, закрытой и активной вершин для поиска в глубину. Реализация алгоритма поиска в глубину в графе, каркаса графа на основе заданной информации. Оценка эффективности алгоритма по временному критерию путем имитационного моделирования.
лабораторная работа, добавлен 07.11.2012Сортировка – процесс перестановки объектов конечного множества в определенном порядке, предназначенный для облегчения последующего поиска элементов в уже отсортированном множестве. Анализ работоспособности программного продукта. Реализация алгоритма.
курсовая работа, добавлен 18.10.2017Имитационное моделирование и определение "периода полураспада полезности" как основного показателя эффективности. Применение метрик мультимножеств в задачах информационного поиска. Гистограмма количества запросов от пользователей и обращений к страницам.
статья, добавлен 30.01.2016Изучение способов поиска информации в сети Интернет с помощью поисковых систем Alta Vista, Infoseek, Hot Bot, Yahoo. Описания особенностей русскоязычных поисковиков Рамблер и Апорт. Анализ использования специальных ключевых слов и преобразования запросов.
реферат, добавлен 13.12.2010Обеспечение эффективности функционирования систем управления базами данных (СУБД) с позиции моделей и методов, предназначенных для оптимизации запросов. Синтез математической логики и прикладной теории алгоритмов. Эволюция методов оптимизации запросов.
статья, добавлен 22.03.2016Теоретические основы информационного поиска. История зарождения, классификация и разновидности информационно-поисковых систем, их преимущества и недостатки. Обзор Российских поисковых систем. Основное отличие русскоязычных поисковых систем от иностранных.
реферат, добавлен 17.06.2013Существенный анализ выполнения быстрой рекурсивной сортировки. Реализация поиска подстрок с помощью конечного автомата. Особенность создания объектов на языке Java. Создание улучшенного линейного поиска. Характеристика построения сортировки выбором.
контрольная работа, добавлен 13.01.2020Понятие и исторические предпосылки развития поисковых систем. Анализ функций информационно-поисковых систем. Основные этапы нелинейной схемы поиска информации. Структура работы поисковых систем. Особенности работы и преимущества поисковой системы Google.
контрольная работа, добавлен 26.01.2020