論文の概要: Speeding up SQL subqueries via decoupling of non-correlated predicate (extended version)

• arxiv url: http://arxiv.org/abs/2510.05907v1
• Date: Tue, 07 Oct 2025 13:18:29 GMT
• ステータス: 翻訳完了
• システム内更新日: 2025-10-08 17:57:08.266762
• Title: Speeding up SQL subqueries via decoupling of non-correlated predicate (extended version)
• Title（参考訳）: 非関連述語(拡張バージョン)の分離によるSQLサブクエリの高速化
• Authors: Dmitrii Radivonchik, Yakov Kuzin, Anton Chizhov, Dmitriy Shcheka, Mikhail Firsov, Kirill Smirnov, George Chernishev,
• Abstract要約: 鍵となる考え方は、述語の非関連部分を分離し、それを用いて、関連部分の評価数を減少させることである。 このような書き換えの利点を推定できるシンプルなコストモデルを提案する。
• 参考スコア（独自算出の注目度）: 0.0
• License: http://creativecommons.org/licenses/by-nc-sa/4.0/
• Abstract: In this paper, we discuss a novel technique for processing correlated subqueries in SQL. The core idea is to isolate the non-correlated part of the predicate and use it to reduce the number of evaluations of the correlated part. We begin by providing an overview of several classes of queries that may benefit from this technique. For each class, we propose a potential rewrite and discuss the conditions under which it is advantageous. Next, we address the evaluation aspects of the proposed rewrites: 1) we describe our approach to adapting the block-based Volcano query processing model, and 2) we discuss the benefits of implementing that technique within a position-enabled column-store with late materialization support. Finally, we present a simple cost model that allows estimation of the benefits of said rewrites. Our evaluation has a quantitative part and a qualitative part. The former focuses on studying the impact of non-correlated predicate selectivity on our technique. The latter identifies the limitations of our approach by comparing it with alternative approaches available in existing systems. Overall, experiments conducted using PosDB (a position-enabled column-store) and PostgreSQL demonstrated that, under suitable conditions, our technique can achieve a 5x improvement.
• Abstract（参考訳）: 本稿では,SQLにおける関連サブクエリを処理する新しい手法について論じる。 中心となる考え方は、述語の非関連部分を分離し、それを用いて関連部分の評価数を減少させることである。 まず、このテクニックの恩恵を受ける可能性のあるクエリのクラスをいくつか紹介する。 各クラスに対して、潜在的な書き直しを提案し、それが有利な条件について議論する。 次に,提案した書き直しの評価的側面について述べる。 1)ブロックベースのVolcanoクエリ処理モデルに適応するアプローチについて述べる。 2) この手法を, 後続の物質化支援を伴う位置対応カラムストアで実装するメリットについて検討する。 最後に、上記の書き換えの利点を推定できる簡易なコストモデルを提案する。 我々の評価は定量的な部分と質的な部分を持っている。 前者は,非相関述語選択性が我々の技術に与える影響について考察した。 後者は、既存のシステムで利用可能な代替アプローチと比較することで、我々のアプローチの限界を特定します。 全体としてPosDB(位置対応カラムストア)とPostgreSQLを用いて実施した実験は,適切な条件下では,我々の技術が5倍改善できることを示した。

関連論文リスト

• Adaptive Query Rewriting: Aligning Rewriters through Marginal Probability of Conversational Answers [66.55612528039894]
  AdaQRは、シードデータセットからの限定的な書き直しアノテーションと完全にパスラベルのないクエリ書き換えモデルをトレーニングするフレームワークである。 会話クエリに条件付き回答の確率を用いて,これらの候補に対する検索者の嗜好を評価する新しい手法を提案する。
  論文  参考訳（メタデータ） (2024-06-16T16:09:05Z)
• An In-Context Learning Agent for Formal Theorem-Proving [10.657173216834668]
  我々は、LeanやCoqのような環境で、形式的定理コンテキストのためのコンテキスト内学習エージェントを提示します。 COPRAは大規模言語モデルに対して、ステートフルなバックトラック検索から戦術的応用を提案することを何度も求めている。 我々はCompCertプロジェクトのMiniF2FベンチマークとCoqタスクセットに対するCOPRAの実装を評価した。
  論文  参考訳（メタデータ） (2023-10-06T16:21:22Z)
• Entity Disambiguation with Entity Definitions [50.01142092276296]
  ローカルモデルはEntity Disambiguation (ED)で最近驚くべきパフォーマンスを達成した それまでの研究は、各候補者のテキスト表現として、ウィキペディアのタイトルのみを使うことに限られていた。 本稿では、この制限に対処し、より表現力のあるテキスト表現がそれを緩和できる範囲について検討する。 提案する6つのベンチマークのうち2つに新たな技術の現状を報告し,未知のパターンに対する一般化能力を強く改善する。
  論文  参考訳（メタデータ） (2022-10-11T17:46:28Z)
• On the Evaluation of Answer-Agnostic Paragraph-level Multi-Question Generation [57.630606799713526]
  本研究は,所定の段落から有意な質問の集合を予測するタスクについて,その解答の事前知識を伴わずに検討する。 まず、ハンガリーのアルゴリズムを用いて、提案したペアをスコア付けする前に、予測された質問を参照に割り当てることにより、参照の集合に対して予測された質問の集合を評価する新しい手法を提案する。 第2に,事前学習したseq2seqモデルを用いて,与えられた段落に関連する質問の集合を生成し,選択するための異なる戦略を比較した。
  論文  参考訳（メタデータ） (2022-03-09T00:55:54Z)
• Contextual Fine-to-Coarse Distillation for Coarse-grained Response Selection in Open-Domain Conversations [48.046725390986595]
  オープンドメイン会話における粗粒度応答選択のための文脈ファイン・ツー・コアス(CFC)蒸留モデルを提案する。 提案モデルの性能を評価するため,RedditコメントダンプとTwitterコーパスに基づく2つの新しいデータセットを構築した。
  論文  参考訳（メタデータ） (2021-09-24T08:22:35Z)
• Temporal Query Networks for Fine-grained Video Understanding [88.9877174286279]
  我々はこれをクエリ応答機構にキャストし、各クエリが特定の質問に対処し、独自の応答ラベルセットを持つ。 本手法は,細粒度動作分類のためのファインガイムおよびダイビング48ベンチマークを広範囲に評価し,rgb機能のみを用いて最先端の動作分類を克服した。
  論文  参考訳（メタデータ） (2021-04-19T17:58:48Z)
• RefSum: Refactoring Neural Summarization [16.148781118509255]
  テキスト要約と要約の組み合わせの統一ビューを提供する新しいフレームワークRefactorを紹介します。 当社のシステムは、他の研究者が既製のツールとして直接使用して、さらなるパフォーマンス向上を達成できます。
  論文  参考訳（メタデータ） (2021-04-15T02:58:41Z)
• Weakly-Supervised Aspect-Based Sentiment Analysis via Joint Aspect-Sentiment Topic Embedding [71.2260967797055]
  アスペクトベース感情分析のための弱教師付きアプローチを提案する。 We learn sentiment, aspects> joint topic embeddeds in the word embedding space。 次に、ニューラルネットワークを用いて単語レベルの識別情報を一般化する。
  論文  参考訳（メタデータ） (2020-10-13T21:33:24Z)
• Monotonic Cardinality Estimation of Similarity Selection: A Deep Learning Approach [22.958342743597044]
  類似度選択の基数推定にディープラーニングを活用する可能性について検討する。 本稿では,任意のデータ型や距離関数に適用可能な,新規で汎用的な手法を提案する。
  論文  参考訳（メタデータ） (2020-02-15T20:22:51Z)

関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。

指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。