Исследование и разработка нового типа индекса для СУБД Oracle на базе суффиксных деревьев
Аналитический обзор существующих подходов индексации текстовых данных. Сокращения обращений к обобщенной строке. Алгоритм поиска ребра, содержащего искомую подстроку. Реализация структуры индекса на основе суффиксного дерева и с помощью языка Java.
Подобные документы
Применение СУБД InterBase 2 в системах военного и специального назначения. Реализация двухуровневой модели безопасности. Варианты СУБД Oracle. Шифрование или дешифрование базы данных с использованием пароля. Защита информации от сбоев в СУБД Access.
статья, добавлен 28.05.2012Преобразование алгоритмов, основанных на использовании суффиксных деревьев. Построение графов связей между ключевыми словосочетаниями согласно анализируемому корпусу текстов. Разработка модифицированного программного продукта, реализующего алгоритмы.
дипломная работа, добавлен 07.07.2016Сущность и алгоритм бинарного поиска. Реализация множества с помощью бинарного поиска. Условия эффективной реализации множества на базе дерева. Добавление и удаление элементов, операции вращения и процедура восстановления балансировки AVL-дерева.
контрольная работа, добавлен 28.02.2012Цель применения индексации - в быстром поиске местоположения в большой структуре хранения, как при поиске элемента данных, так и при записи новой информации. Алгоритм поиска в упорядоченном файле базы данных. Основное количество записей в блоке индекса.
презентация, добавлен 14.10.2013Инфологическое проектирование баз данных. Физическая реализация модели. Общие сведения о реляционных СУБД, их практическое применение на примере СУБД Oracle 8, программирование в её среде. Элементы языка SQL, основные операторы, работа с таблицами.
учебное пособие, добавлен 22.09.2015Понятие о текстовых базах данных и поисковом запросе документа по ключевым словам или терминам. Сущность и алгоритм построения инвертированного индекса. Возможности битово-матричного и сигнатурного индексирования, расширенного информационного поиска.
презентация, добавлен 11.10.2013Сравнительный анализ существующих подходов и моделей поиска данных и интеграции данных распределенных неоднородных информационных систем. Разработка и реализация технологии построения интегрирующей информационной системы на основе модели данных RDF/RDFS.
автореферат, добавлен 30.04.2018Бинарные разносхемные операции реляционной алгебры. Использование выражений в списке выбора. Выполнение команд модификации данных. Примеры использования методов оптимизации запросов. Алгоритм перераспределения данных индексного блока СУБД "Oracle".
методичка, добавлен 21.05.2014Исследование и сравнительный анализ существующих подходов и моделей поиска данных и интеграции данных распределенных неоднородных информационных систем. Создание комплекса программ и моделей выполнения операций, разработка алгоритмов их реализации.
автореферат, добавлен 25.07.2018Оптимизация запроса как важная часть разработки информационных систем. Знакомство с особенностями и основными способами упрощения процесса поиска проблемных SQL-запросов в СУБД Oracle. Характеристика распространенных методов диагностики работы баз данных.
дипломная работа, добавлен 14.12.2019Обработка файлов операционной системой на логическом уровне. Структура индекса базы данных. Создание таблицы, запросы, формы и отчеты в СУБД Microsoft Access. Хеширование как алгоритмическое преобразование значений некоторого поля записей в базе данных.
контрольная работа, добавлен 13.04.2019Использование текстовых файлов для хранения данных в программе, реализация диалога с пользователем. Диалоговая процедура окна диалога результатов поиска элементов. Разработка структуры и алгоритмов программы. Реализация и тестирование программы.
курсовая работа, добавлен 10.10.2017Обзор рынка СУБД на платформах Unix и Windows. История развития продуктовой линейки Oracle и MS SQL. Подход корпораций к поддержке различных операционных систем. Настольные и однопользовательские версии. Анализ особенностей и преимуществ платформ.
презентация, добавлен 10.11.2013Разработка задачи кластеризации с учётом интеллектуального формирования параметрической модели SQL-запроса. Анализ проблем с производительностью программных систем промышленного или коммерческого уровня. Изучение представлений производительности Oracle.
статья, добавлен 12.01.2018Анализ предметной области: функциональная структура, диаграмма потоков данных, выделение информационных объектов и их атрибутов. Концептуальная модель базы данных: логическое моделирование, нормализация отношений. Выбор, проектирование и реализация СУБД.
дипломная работа, добавлен 23.12.2011Существенный анализ выполнения быстрой рекурсивной сортировки. Реализация поиска подстрок с помощью конечного автомата. Особенность создания объектов на языке Java. Создание улучшенного линейного поиска. Характеристика построения сортировки выбором.
контрольная работа, добавлен 13.01.2020В данной дипломной работе проводится анализ средств языка Java для работы с изображениями. Также рассмотрены два основных метода коррекции хроматических аберраций – с помощью коэффициента корреляции и с помощью метода поиска углов на изображении.
дипломная работа, добавлен 07.08.2018Обработка двоичных деревьев в С++. Алгоритм их построения. Написание рекурсивной числовой функции, подсчитывающей сумму элементов дерева. Методы организации, хранения и эффективной обработки абстрактных структур данных. Принципы скобочной записи дерева.
лабораторная работа, добавлен 05.05.2015Поиск как одно из наиболее часто встречающихся в программировании действий. Рассмотрена задача нечеткого поиска записей в реляционной базе данных. Алгоритм нечеткого поиска записей в таблице базы данных. Процесс выделения характерных элементов строк.
статья, добавлен 15.07.2020Построение сети передачи данных с помощью протокола маршрутизации OSPF. Разработка алгоритмов, позволяющих обрабатывать информацию, представленную с помощью графа. Их использование для нахождения минимального остовного дерева и поиска кратчайших путей.
дипломная работа, добавлен 25.09.2014Аналитический обзор подходов к разработке программного продукта, требования к его функциональности и техническим характеристикам. Выбор технологии языка и инструментальных средств, разработка блок-схем алгоритмов. Реализация и тестирование программы.
дипломная работа, добавлен 21.03.2019Понятие бинарных деревьев. Программа для работы с бинарным упорядоченным деревом, созданная в среде Turbo Pascal. Построение бинарного дерева поиска целочисленного типа данных. Обход дерева сверху вниз (корень - левое поддерево - правое поддерево).
курсовая работа, добавлен 12.05.2011Разработка эффективных алгоритмов реализации интерактивного анализа данных, автоматического поиска частых наборов и правил в данных, основанных на использовании префиксного дерева. Порядок построения алгоритмов удобного просмотра извлечённых правил.
автореферат, добавлен 25.07.2018Общее понятие банка данных, базы данных и системы управления базами данных (СУБД). Основные функции и архитектура СУБД. Обзор наиболее популярных СУБД. Разработка базы данных "Прокат DVD". Описание структуры записи таблиц базы данных "Прокат DVD".
контрольная работа, добавлен 20.04.2010Разработка концептуальной модели предметной области базы данных "Учет автотранспорта". Реализация разработанного проекта в среде выбранной СУБД. Преобразование концептуальной схемы для модели. Создание структуры таблиц базы данных. Вопросы к базе данных.
курсовая работа, добавлен 18.03.2015