論文の概要: An Exploratory Case Study of Query Plan Representations

• arxiv url: http://arxiv.org/abs/2408.07857v2
• Date: Fri, 16 Aug 2024 01:10:26 GMT
• ステータス: 処理完了
• システム内更新日: 2024-08-19 10:48:24.424475
• Title: An Exploratory Case Study of Query Plan Representations
• Title（参考訳）: クエリプラン表現の探索的研究
• Authors: Jinsheng Ba, Manuel Rigger,
• Abstract要約: データベースシステムでは、クエリプランはクエリを実行するための一連の具体的な内部ステップである。 複数のテストアプローチでは、クエリプランを使用してバグを見つける。 統合されたクエリプラン表現により,これらの手法の実装が容易になることが期待できる。
• 参考スコア（独自算出の注目度）: 5.747331236875253
• License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
• Abstract: In database systems, a query plan is a series of concrete internal steps to execute a query. Multiple testing approaches utilize query plans for finding bugs. However, query plans are represented in a database-specific manner, so implementing these testing approaches requires a non-trivial effort, hindering their adoption. We envision that a unified query plan representation can facilitate the implementation of these approaches. In this paper, we present an exploratory case study to investigate query plan representations in nine widely-used database systems. Our study shows that query plan representations consist of three conceptual components: operations, properties, and formats, which enable us to design a unified query plan representation. Based on it, existing testing methods can be efficiently adopted, finding 17 previously unknown and unique bugs. Additionally, the unified query plan representation can facilitate other applications. Existing visualization tools can support multiple database systems based on the unified query plan representation with moderate implementation effort, and comparing unified query plans across database systems provides actionable insights to improve their performance. We expect that the unified query plan representation will enable the exploration of additional application scenarios.
• Abstract（参考訳）: データベースシステムでは、クエリプランはクエリを実行するための一連の具体的な内部ステップである。 複数のテストアプローチでは、クエリプランを使用してバグを見つける。 しかし、クエリプランはデータベース固有の方法で表現されるため、これらのテストアプローチを実装するには、その採用を妨げるような労力が要る。 統合されたクエリプラン表現により,これらの手法の実装が容易になることが期待できる。 本稿では,9つの広く利用されているデータベースシステムにおけるクエリ計画表現の探索的ケーススタディを提案する。 本研究では,クエリ計画表現を3つの概念的要素 – 操作,プロパティ,フォーマット – から構成し,統一的なクエリ計画表現を設計できることを示す。 これに基づいて、既存のテストメソッドを効率的に採用し、17の既知のバグを発見できる。 さらに、統合クエリプラン表現は、他のアプリケーションを容易にします。 既存のビジュアライゼーションツールは、適度な実装による統合クエリ計画表現に基づく複数のデータベースシステムをサポートし、データベースシステム間での統合クエリ計画を比較することで、パフォーマンスを改善するための実用的な洞察を提供する。 統合されたクエリプラン表現により、追加のアプリケーションシナリオの探索が可能になります。

関連論文リスト

• Improving Retrieval-augmented Text-to-SQL with AST-based Ranking and Schema Pruning [10.731045939849125]
  本稿では,テキストからセマンティックへの解析に注目する。 商用データベースのスキーマのサイズとビジネスインテリジェンスソリューションのデプロイ可能性に関する課題から,入力データベース情報を動的に取得する $textASTReS$ を提案する。
  論文  参考訳（メタデータ） (2024-07-03T15:55:14Z)
• Database-Augmented Query Representation for Information Retrieval [59.57065228857247]
  データベース拡張クエリ表現(DAQu)と呼ばれる新しい検索フレームワークを提案する。 DAQuは、元のクエリを複数のテーブルにまたがるさまざまな(クエリ関連の)メタデータで拡張する。 リレーショナルデータベースのメタデータを組み込む様々な検索シナリオにおいてDAQuを検証する。
  論文  参考訳（メタデータ） (2024-06-23T05:02:21Z)
• Ask-before-Plan: Proactive Language Agents for Real-World Planning [68.08024918064503]
  プロアクティブエージェントプランニングでは、ユーザエージェントの会話とエージェント環境のインタラクションに基づいて、言語エージェントが明確化のニーズを予測する必要がある。 本稿では,明確化,実行,計画の3つのエージェントからなる新しいマルチエージェントフレームワーク,Clarification-Execution-Planning(textttCEP)を提案する。
  論文  参考訳（メタデータ） (2024-06-18T14:07:28Z)
• Testing Database Engines via Query Plan Guidance [6.789710498230718]
  本稿では,自動テストの"興味深い"テストケースへの誘導を目的としたクエリプランガイダンス(QPG)の概念を提案する。 我々は,成熟した,広く使用されている,多様なデータベースシステム –DBite,TiDB,Cockroach – に適用した。
  論文  参考訳（メタデータ） (2023-12-29T08:09:47Z)
• Conjunctive Query Based Constraint Solving For Feature Model Configuration [79.14348940034351]
  本稿では、制約満足度問題を解決するために共役クエリーを適用する方法を示す。 このアプローチは、構成タスクを解決するために、広範囲のデータベース技術の応用を可能にする。
  論文  参考訳（メタデータ） (2023-04-26T10:08:07Z)
• Searching for Better Database Queries in the Outputs of Semantic Parsers [16.221439565760058]
  本稿では,テスト時に生成したクエリを評価する外部基準にアクセスできる場合を考える。 クエリがエラーなしに実行されることをチェックすることから、一連のテストでクエリを検証することまで、その基準は様々である。 我々は、最先端のセマンティクスにアプローチを適用し、異なるデータセットですべてのテストを通過する多くのクエリを見つけることができると報告します。
  論文  参考訳（メタデータ） (2022-10-13T17:20:45Z)
• Proton: Probing Schema Linking Information from Pre-trained Language Models for Text-to-SQL Parsing [66.55478402233399]
  本稿では,ポアンカー距離測定に基づく探索手法を用いて,関係構造を抽出する枠組みを提案する。 スキーマリンクの一般的なルールベース手法と比較して,探索関係は意味的対応をしっかりと捉えることができることがわかった。 我々のフレームワークは3つのベンチマークで最先端のパフォーマンスを新たに設定する。
  論文  参考訳（メタデータ） (2022-06-28T14:05:25Z)
• "What makes my queries slow?": Subgroup Discovery for SQL Workload Analysis [1.3124513975412255]
  サブグループディスカバリーに根ざした独自のアプローチを導入する。 この汎用データマイニングフレームワークのインスタンス化と開発方法を示す。 インタラクティブな知識発見のための可視化ツールも提供しています。
  論文  参考訳（メタデータ） (2021-08-09T09:44:13Z)
• Text Summarization with Latent Queries [60.468323530248945]
  本稿では,LaQSumについて紹介する。LaQSumは,既存の問合せ形式と抽象的な要約のための文書から遅延クエリを学習する,最初の統一テキスト要約システムである。 本システムでは, 潜伏クエリモデルと条件付き言語モデルとを協調的に最適化し, ユーザがテスト時に任意のタイプのクエリをプラグイン・アンド・プレイできるようにする。 本システムでは,クエリタイプ,文書設定,ターゲットドメインの異なる要約ベンチマークにおいて,強力な比較システムの性能を強く向上させる。
  論文  参考訳（メタデータ） (2021-05-31T21:14:58Z)
• Sequential Gallery for Interactive Visual Design Optimization [51.52002870143971]
  本稿では,適切なパラメータ集合を効率的に見つけることができるループ最適化手法を提案する。 また、アダプティブグリッドビューに配置された2次元部分空間にオプションを提供するギャラリーベースのインタフェースも提案する。 合成関数を用いた実験により, 逐次平面探索は, ベースラインよりも少ないイテレーションで満足な解を見出すことができた。
  論文  参考訳（メタデータ） (2020-05-08T15:24:35Z)

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

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