Исследование и разработка нового типа индекса для СУБД Oracle на базе суффиксных деревьев
Аналитический обзор существующих подходов индексации текстовых данных. Сокращения обращений к обобщенной строке. Алгоритм поиска ребра, содержащего искомую подстроку. Реализация структуры индекса на основе суффиксного дерева и с помощью языка Java.
Подобные документы
Определение сущности системы управления базами данных, как составной части автоматизированного банка данных. Рассмотрение ее структуры: ядра, процессора языка, сервисных программ. Характеристика особенностей модуля Oracle Real Application Clusters.
реферат, добавлен 30.03.2015Классификация программных платформ Java. Основные особенности языка программирования. Создание файла с помощью обычного текстового редактора. Объектные переменные, объекты, ссылки и указатели. Архивы в Java, порядок подключения готовых JAR-файлов.
реферат, добавлен 11.03.2019Рассмотрение алгоритмов поиска образца в строке и таких, которые работают с динамическими структурами данных: топологической сортировкой, генератором перекрёстных ссылок. Описание линейного поиска, алгоритмов Кнута, Мориса и Пратта, Боуэра и Мура, Рабина.
методичка, добавлен 13.09.2015База данных как структурированная совокупность данных. Технические возможности СУБД MySQL. Характеристика различных типов данных. Особенности реализации языка SQL в СУБД MySQL. Особенности СУБД. Разработка новой удаленной базы данных MySQL на сервере.
методичка, добавлен 20.11.2020- 55. Исследование и разработка алгоритмов и программных средств сокращения размерности многомерных данных
Разработка эффективных алгоритмов для сокращения размерности данных. Обзор принципов работы: метод главных компонент, ядерный метод главных компонент, метод многомерного шкалирования, локально-линейного встраивания, метод изометрического отображения.
статья, добавлен 30.04.2018 Разработка математических моделей текстов на естественном языке предназначенных для поиска, классификации и кластеризации данных. Таксономическое представление текстовых документов в виде решетки замкнутых структурных синтактико-семантических описаний.
диссертация, добавлен 28.12.2016Использование текстового редактора Word для создания комплексных текстовых документов. Расчеты и анализ данных с помощью табличного процессора Excel. Проектирование реляционных баз данных с помощью СУБД Access, разработка базы данных в Microsoft Excel.
курсовая работа, добавлен 02.02.2010Изучение типов данных Java и синтаксиса выражений. Приоритет выполнения арифметических, логических, условных и сравнительных операций, присваивания и сокращения. Вызов методов и доступ к полям. Комментарии в Java коде. Понятие реплицированного объекта.
презентация, добавлен 09.09.2012Разработка кроссплатформенного приложения для сбора данных пользователей и создания информационной базы. Обзор систем управления и языков программирования. Формулировка требования к краулеру. Метод составления дерева друзей. Алгоритм обхода блокировок.
дипломная работа, добавлен 04.12.2019Выбор стратегии поиска информации. Использование системного подхода информационного отыскания в области доказательной медицины. Применение предметных рубрик системы индексации Mesh при разведке статей в базе данных Medline. Типы ресурсов сведений.
контрольная работа, добавлен 17.10.2016Разработка баз данных реляционного типа для локального их использования на персональных компьютерах и для работы с этими базами. Создание схемы данных, отчетов, разработка логической структуры. Реализация баз данных для обеспечения учета оргтехники.
курсовая работа, добавлен 25.10.2009Понятие индекса массива, тип значений и диапазон изменения индекса. Назначение массивов, размерность массивов. Назначение цикла типа for. Сущность этапов выполнения цикла типа for. Формы записи цикла типа for. Требования к оформлению вложенных циклов.
лекция, добавлен 09.12.2013Разработка системы мониторинга учебной деятельности учащихся на основе СУБД. Описание алгоритма, основных модулей и блоков с приведением схемы их взаимосвязи. Физическая и логическая модель данных. Диаграмма деятельности пользователя с базой данных.
дипломная работа, добавлен 28.03.2013Разработка алгоритма формирования информационных образов электронных текстовых документов, включающий механизм сокращения признаков, основанный на подходе к оценке тематической значимости признаков документов. Нейросетевой анализ коллекции документов.
автореферат, добавлен 31.07.2018Классификация структур данных. Алгоритмы поиска и сортировки массивов и файлов. Работа с последовательностями. Динамические структуры данных – виды списков и деревья поиска. Методы машинного представления графов, алгоритмы обхода, поиска кратчайших путей.
учебное пособие, добавлен 02.04.2012Моделирование абстрактных типов данных (АТД) для различных реализаций. Поиск информации в файлах данных. Исследование эффективности алгоритмов сортировок для различных структур и размерностей. Реализация структур данных типа дерево и типовые алгоритмы.
курсовая работа, добавлен 28.10.2017Разработка алгоритма двусвязного списка на основе указателей для выполнения операций добавления элемента, распечатки подсписков, корректировки поля элемента и поиска данных по полю. Рассмотрение свойств динамических структур данных, области их применения.
курсовая работа, добавлен 19.10.2010Главные особенности диаграммы ER-экземпляров и ER-типа, их отличия. Процесс генерации таблиц базы данных. Характеристика структуры таблиц и схема БД в среде СУБД MS ACCESS. Основные правила создания запросов в режиме конструктора и в режиме таблицы.
курсовая работа, добавлен 04.12.2013Ознакомление с системой управления реляционными базами данных Microsoft SQL Server и программным продуктом SQL Server Management Studio. Обзор средств языка запросов Transact-SQL. Написание программы для сбора статистики изменений в базе данных Omni-US.
отчет по практике, добавлен 18.02.2019Обзор современных платформ программирования. История создания скриптовых языков. Основные области использования JavaScript. Реализация Windows-приложения, выбор языков и сред программирования. Типы данных, разработка скрипта поиска по сайту на языке.
курсовая работа, добавлен 13.07.2012Разработка и конфигурация современных бизнес-приложений на платформе Java. Создание веб-серверов с помощью фреймоворков Spring и JPA. Автоматизация сборки проектов на XML-языке и Kotlin. Управление связями между классами объектов и таблицами баз данных.
курсовая работа, добавлен 18.02.2019Основные понятия и виды баз данных. Виды моделей данных. Основные понятия реляционных баз данных. Обзор СУБД Microsoft SQL Server. Разработка клиентского приложения к базе данных. Технология ADO NET. Создание базы данных в Microsoft SQL Server 2005.
курсовая работа, добавлен 05.04.2010Понятие СУБД, ее сущность и характеристика, значение и роль в современной организации документооборота. Основные принципы работы и программирования СУБД, его характерные особенности. Создание баз данных и ввод данных в СУБД. Выборка данных в СУБД.
реферат, добавлен 19.01.2009Реализация операций по работе с бинарными деревьями. Понятие, сущность и необходимость динамических структур данных. Рекурсивный алгоритм, определяющий высоту дерева. Определение значений информационных полей. Программные операции с бинарными деревьями.
курсовая работа, добавлен 21.04.2014Построение схемы взаимосвязи провайдера с клиентом. Выявление основных ошибок в базе данных, построение логической и физической модели базы данных "Провайдер". Смысл операций и ограничений. Глобальное представление в Oracle. Схема распределения данных.
статья, добавлен 22.02.2019