本文提出了一種新的算法,利用查詢分解技術和排序函數的結構,實現了對聯合查詢結果進行高效的排序列舉。
데이터 레이크 환경에서 쿼리 최적화 도구를 서비스 형태로 제공하는 QOaaS(Query Optimizer as a Service)의 가능성과 과제, 그리고 향후 발전 방향을 제시합니다.
データレイクハウスエコシステムの進化に伴い、クエリ最適化(QO)をサービス(QOaaS)として統合することで、エンジニアリング効率の向上、ワークロードレベルの最適化の集中化、マルチエンジン連携などの利点が得られる可能性がある。
本文提出了一個框架,用於量化參數值選擇對於資料庫查詢結果的重要性,並探討了計算這種稱為 Shap 分數的複雜性,特別是針對不同分佈和相似性度量的計算複雜度。
본 논문에서는 데이터베이스 쿼리 결과에 대한 매개 변수 값 선택의 중요성을 정량화하기 위한 새로운 프레임워크를 제안하며, 이 프레임워크는 게임 이론적 개념인 Shapley 값을 기반으로 쿼리 매개 변수의 중요도를 측정합니다.
This research paper proposes a novel framework using Shapley values to quantify the importance of individual parameter values in determining database query results, addressing the challenge of understanding how parameter choices influence query outcomes.
對於投影選擇視圖以及不包含自連接的投影選擇連接查詢,只要選擇謂詞屬於滿足性可判定的 first-order theory,則查詢確定性問題是可判定的。
Query determinacy is proven decidable for a restricted set of database views and queries: specifically, for project-select views and project-select-join queries without self-joins, provided the selection predicates belong to a first-order theory with decidable satisfiability.
本文探討了帶否定符號的聯合查詢的直接存取問題,並提出了一種基於電路表示的有效演算法,該演算法在預處理後能夠以對數時間複雜度完成直接存取。
否定を含む結合クエリに対する直接アクセス問題の計算複雑性を解析し、効率的な処理を実現する新しいアルゴリズムとデータ構造を提案している。