Глава
A Query Inversion Technique for Detection of Unexpected Values in Relational Databases
P. 1-19.
Эта статья описывает усовершенствованные алгоритмы лексической оптимизации запросов. Алгоритмы обнаруживают и удаляют избыточные условия из ограничения запроса, чтобы упростить его. Cтатья также представляет результаты применения этих оптимизационных техник и их влияние на скорость обработки запроса.
Эта статья описывает усовершенствованные алгоритмы лексической оптимизации запросов. Алгоритмы обнаруживают и удаляют избыточные условия из ограничения запроса, чтобы упростить его. Cтатья также представляет результаты применения этих оптимизационных техник и их влияние на скорость обработки запроса.
This book constitutes the refereed proceedings of the 20th International Symposium on String Processing and Information Retrieval, SPIRE 2013, held in Jerusalem, Israel, in October 2013. The 18 full papers, 10 short papers were carefully reviewed and selected from 60 submissions. The program also featured 4 keynote speeches. The following topics are covered: fundamentals algorithms in string processing and information retrieval; SP and IR techniques as applied to areas such as computational biology, DNA sequencing, and Web mining.
В данной работе рассматривается решение, которое помогает увеличить скорость поиска и выборки данных в реляционных СУБД, таких как ORACLE и MySQL. Это решение называется индексом. Рассматриваются виды индексов, которые уникальны только для конкретной СУБД, и индексы, которые используются практически во всех СУБД. Создана тестовая база данных для проведения экспериментов. Анализ производится по определённым видам запросов, одинаковых для всех исследуемых СУБД. На основе результатов работы запросов сформулирован ряд рекомендаций по использованию индексов в конкретных СУБД и для конкретных видов запроса, а также ряд общих рекомендаций по написанию реляционных запросов.