Исследование и разработка нового типа индекса для СУБД 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Разработка системы мониторинга учебной деятельности учащихся на основе СУБД. Описание алгоритма, основных модулей и блоков с приведением схемы их взаимосвязи. Физическая и логическая модель данных. Диаграмма деятельности пользователя с базой данных.
дипломная работа, добавлен 28.03.2013Понятие индекса массива, тип значений и диапазон изменения индекса. Назначение массивов, размерность массивов. Назначение цикла типа for. Сущность этапов выполнения цикла типа for. Формы записи цикла типа for. Требования к оформлению вложенных циклов.
лекция, добавлен 09.12.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