QCardEst/QCardCorr: Quantum Cardinality Estimation and Correction

#### Контекст Cardinality estimation является ключевым элементом оптимизации запросов в системах управления базами данных (DBMS). Точность этой оценки влияет на качество плана выполнения запроса, а, следовательно, на производительность системы. Существующие методы оценки cardinality часто сталкиваются с ограничениями, связанными с их сложностью, точностью и гибкостью при работе с разнообразными запросами. Наличие этих проблем мотивирует разработку инновационных подходов, которые могли бы более эффективно справляться с вызовами, связанными с cardinality estimation в современных DBMS. #### Метод Мы предлагаем подход Quantum Cardinality Estimation (QCardEst) на основе Quantum Machine Learning (QML) с использованием гибридной Quantum-Classical Network. Для преобразования SQL-запросов в quantum state используется компактная кодировка, требующая только $n$ кубитов, где $n$ — число таблиц в запросе. Это позволяет обрабатывать запрос целиком с использованием одного variational quantum circuit (VQC) на нынешнем quantum hardware. Для дополнительной улучшения качества результатов мы предлагаем Quantum Cardinality Correction (QCardCorr) — подход, который улучшает классические методы cardinality estimation, используя виртуальную сеть VQC для умножения классического результата cardinality на оптимизированный фактор. #### Результаты Мы провели эксперименты, сравнивая нашу модель с классическими методами на двух наборах данных: JOB-light и STATS. QCardEst показал существенные улучшения по сравнению с существующими методами. На JOB-light QCardCorr улучшил качество оценки cardinality в 6.37 раз по сравнению с PostgreSQL optimizer и в 3.47 раз по сравнению с MSCN. На STATS QCardCorr улучшил результаты в 8.66 раз по сравнению с PostgreSQL optimizer. Эти результаты доказывают высокую эффективность нашего подхода в сравнении с классическими и другими quantum-inspired методами. #### Значимость Наш подход имеет широкое применение в области query optimization в DBMS. Он предоставляет более точные и быстрые оценки cardinality, что ведет к оптимизации планов выполнения запросов и, как следствие, к повышению производительности систем управления базами данных. Преимущества QCardEst и QCardCorr заключаются в их точности, гибкости и возможности использования на нынешнем quantum hardware. Это может привести к появлению новых возможностей в области database management и запросов optimization. #### Выводы Мы доказали, что наш Quantum Cardinality Estimation полностью работоспособен и эффективен в решении задач cardinality estimation в DBMS. Будущие исследования будут ориентироваться на улучшение кодирования, оптимизацию VQC, а также расширение модели для более сложных запросов. Мы также планируем провести эксперименты на более крупных и реальных данных для подтверждения стабильности и универсальности нашего подхода.