JP6059273B2 - データベースクエリを修正する方法、コンピュータ可読記憶媒体及びシステム - Google Patents

データベースクエリを修正する方法、コンピュータ可読記憶媒体及びシステム Download PDF

Info

Publication number
JP6059273B2
JP6059273B2 JP2015042121A JP2015042121A JP6059273B2 JP 6059273 B2 JP6059273 B2 JP 6059273B2 JP 2015042121 A JP2015042121 A JP 2015042121A JP 2015042121 A JP2015042121 A JP 2015042121A JP 6059273 B2 JP6059273 B2 JP 6059273B2
Authority
JP
Japan
Prior art keywords
data store
relational
relational data
data
subquery
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
JP2015042121A
Other languages
English (en)
Other versions
JP2015146201A5 (ja
JP2015146201A (ja
Inventor
ビル シー. イードスン、
ビル シー. イードスン、
クレイグ ワイスマン、
クレイグ ワイスマン、
ケヴィン オリバー、
ケヴィン オリバー、
ジェームズ テイラー、
ジェームズ テイラー、
サイモン ズィー. フェル、
サイモン ズィー. フェル、
ドノヴァン エー. シュナイダー、
ドノヴァン エー. シュナイダー、
Original Assignee
セールスフォース ドット コム インコーポレイティッド
セールスフォース ドット コム インコーポレイティッド
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by セールスフォース ドット コム インコーポレイティッド, セールスフォース ドット コム インコーポレイティッド filed Critical セールスフォース ドット コム インコーポレイティッド
Publication of JP2015146201A publication Critical patent/JP2015146201A/ja
Publication of JP2015146201A5 publication Critical patent/JP2015146201A5/ja
Application granted granted Critical
Publication of JP6059273B2 publication Critical patent/JP6059273B2/ja
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/24Querying
    • G06F16/242Query formulation
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/24Querying
    • G06F16/245Query processing
    • G06F16/2455Query execution

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Computational Linguistics (AREA)
  • Data Mining & Analysis (AREA)
  • Databases & Information Systems (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Mathematical Physics (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Description

本明細書に記載の主題は、概してコンピュータの分野に関し、より詳細にはマルチテナントストアで横断的ストア結合を行う方法及びシステムに関する。
(優先権の主張)
本願は、出願番号12/973,668及び代理人整理番号8956P006/320USを有し、2010年12月20日に提出され、“METHODS AND SYSTEMS FOR PERFORMING CROSS STORE JOINS IN A MULTI−TENANT STORE”と題された米国特許出願、並びに出願番号61/325,709及び代理人整理番号8956P006Z/320PROVを有し、2010年4月19日に提出され、“METHODS AND SYSTEMS FOR PERFORMING CROSS STORE JOINS IN A MULTI−TENANT STORE”と題された仮特許出願に関し、これらへの優先権を主張すると共に、全ての内容が参照により本明細書に組み込まれる。本願は、出願番号61/325,951及び代理人整理番号8956P007Z/321PROVを有し、2010年4月20日に提出され、“METHODS AND SYSTEMS FOR OPTIMIZING QUERIES IN A MULTI−TENANT STORE”と題された仮特許出願に更に関し、これへの優先権を主張し、全ての内容が参照により本明細書に組み込まれる。
(著作権表示)
本文書の開示の一部は著作権によって保護される資料を含んでいる。著作権者は、特許文献又は特許開示が特許商標庁の特許出願又は記録に現れるものについては、何人によるこれらの複製に対して異議を持たないが、それ以外はどのようなものであっても全ての著作権を保有する。
背景欄で検討される主題は、単に背景欄で言及された結果として先行技術であるとみなされるべきではない。同様に、背景欄で言及される又は背景欄の主題と関連する課題は、先行技術で過去に認識されていたとみなされるべきではない。背景欄における主題は、請求項に記載された主題の実施形態に対応し得る異なるアプローチを表しているだけである。
コンピュータ環境内では、データを持続的に記憶するために様々なデータ記憶環境が選択される場合がある。例えば、データは、ハードドライブにファイルシステムデータを持続的に記憶するオペレーティングシステムによって管理されるファイルシステム内に記憶されてもよい。又はデータは、データベース内に持続的に記憶されてもよい。各々が固有の利点及び欠点を有する様々な種類のデータベースが利用可能である。例えば、所謂リレーショナルデータベースは、各テーブルによって共有される共通の特徴を使用して、様々なデータテーブルをデータベース内で互いに「関連付け」する能力を提供する。例えば、リレーショナルデータベースでは、従業員識別子は1つより多くのテーブルを関連付ける共通の特徴として使用されてもよい。しかしながら、このようなデータベース構造はいくつかの欠点を有している。そのうちの1つは、関連が高水準の計算オーバヘッドコスト及びリレーショナルデータベースのスケーラビリティの範囲を制限する計算の複雑性を伴うという点である。
非リレーショナルデータベースのモデル及び実装も存在し、一般的にはより良好なスケーラビリティを示すが、リレーショナルデータベースのモデル及び実装と関連しない異なる欠点も示す。例えば、非リレーショナルデータベースの実装は、大きなファイル又はオブジェクトを記憶するための改善されたスケーラビリティを示すことが多いが、選択的なデータセットを記憶し又は急速に変化するデータセットに対してデータ保障を実装する等の他の点ではあまり適切でない場合がある。
残念ながら、同時に複数のデータから情報を参照するデータベースクエリは著しく非効率的であり、複数のデータストアの実装から得られる可能性がある利益を損なう。更に、分散データベースモデルの個別の実装を同時に参照するデータベースクエリは、以前のデータベースクエリ機構の使用では完全に実行不可能な場合がある。
実施形態は例示目的で示されており、限定を目的とするものではなく、以下の詳細な説明を参照して図面と併せて検討すればより完全に理解され得る。
実施形態が動作可能な例示的なアーキテクチャを示す。 実施形態が動作可能な代替の例示的なアーキテクチャを示す。 実施形態が動作可能な代替の例示的なアーキテクチャを示す。 実施形態が動作可能な代替の例示的なアーキテクチャを示す。 実施形態が動作し、設置され、統合され、又は構成され得るシステムの図表現を示す。 一実施形態に従ってマルチテナントストアで横断的ストア結合を実行する方法の流れ図を示す。 一実施形態に従うコンピュータシステムの例示的態様で機械の図表現を示す。
本明細書にはマルチテナントストアで横断的ストア結合を実行するシステム、装置、及び方法が記載される。一実施形態では、このような方法は、リレーショナルデータストア及び非リレーショナルデータストアを有するマルチテナントデータベースシステムからデータを取得することを含む。例えば、このような方法では、マルチテナントデータベースシステムに関するホストシステムは、マルチテナントデータベースシステムから取得されるデータを特定する要求を受信し、要求に基づいて、ホストシステムを介して取得されるデータの1つ以上の位置を取得し、ホストシステムにおいて、要求に基づいて取得される複数のデータ要素を特定するデータベースクエリを生成し、複数のデータ要素は非リレーショナルデータストア内に存在する1つ以上のデータ要素及びリレーショナルデータストア内に存在する1つ以上の他のデータ要素を含み、データを取得するためにマルチテナントデータベースシステムに対してデータベースクエリを実行する。
1つより多くのデータベースを検索又は参照する連合クエリは、異なるデータストアに記憶されたテーブル間の結合動作を要求すること等によって、特にデータベースの最下行レベルでデータを参照する場合に、著しく非効率的である。その理由は、この動作は非常に多くのネットワーク帯域幅を消費するので、このような結合動作はうまくスケールせず、より大きなデータベースの実装で実行できるように実装できないからである。このような結合動作の課題は、例えば、リレーショナルデータベースの実装と非リレーショナルデータベースの実装との結合等、分散モデルで動作するデータベースの複数の実装間でデータ結合を要求する場合に更に悪化する。本明細書に記載の手法は、より大きなデータベースシステムで実行できるように実装可能なように、特に、リレーショナル及び非リレーショナルモデル等の分散動作モデルで動作する複数のデータストアの実装を利用するシステムで実行できるように実装可能なように、このような結合動作を実行する能力を促進する。
例えば、本明細書に記載の手法を用いて、結合動作は、非リレーショナルデータベースに記憶されたオブジェクトに対する非リレーショナルデータベースクエリを開始することによって実行されてもよく、ここでは1つ以上の外部キーペアレントがOracleTM等のリレーショナル型データベースの実装で記憶されるオブジェクトである。例えば非リレーショナルデータベースに記憶されたオブジェクトが非リレーショナルデータベースの実装に存在すると共にOracleTMに記憶されたオブジェクトがリレーショナルデータベースの実装に存在するにもかかわらず、非リレーショナルデータベースに記憶されたチャイルドテーブルは、マスターテーブルとしてOracleTMに記憶された“Account”テーブルを有してもよい。
以下の記載では、様々な実施形態の十分な理解を提供するために、多くの特定の詳細が特定のシステム、言語、コンポーネント等の例として説明される。しかしながら、特定の詳細は開示の実施形態を実施するために用いられる必要がないことが当業者には明らかであろう。他の例では、開示の実施形態を不必要に分かりにくくするのを避けるために、周知の材料又は方法は詳細には記載されていない。
図面に描かれた及び本明細書に記載された様々なハードウェア要素に加えて、実施形態は以下に記載の様々な動作を更に含む。このような実施形態に従って記載された動作は、ハードウェア要素によって実行され、又は命令と共にプログラミングされた汎用若しくは専用プロセッサに動作を実行させるために使用可能な機械実行可能命令で具現化されてもよい。代替的に、動作はハードウェア及びソフトウェアの組み合わせによって実行されてもよい。
実施形態は、本明細書に記載の動作を実行するためのシステム又は装置にも関する。開示のシステム又は装置は、要求された目的で特別に構築されてもよく、又はコンピュータに記憶されたコンピュータプログラムによって選択的に起動又は再構成される汎用コンピュータを含んでもよい。このようなコンピュータプログラムは、限定されないが、フロッピー(登録商標)ディスク、光学ディスク、CD−ROM及び磁気光学ディスクを含む任意の種類のディスク、ROM(read−only memory)、RAM(random access memory)、各々がコンピュータシステムバスに結合されるEPROM、EEPROM、磁気若しくは光学カード又は一時的でない電子命令を記憶するのに適した任意の種類の媒体等の一時的でないコンピュータ可読記憶媒体に記憶されてもよい。一実施形態では、命令が記憶されたコンピュータ可読記憶媒体は、マルチテナントデータベース環境内の1つ以上のプロセッサに本明細書に記載の方法及び動作を実行させる。別の実施形態では、このような方法及び動作を実行するための命令は、後で実行するために一時的でないコンピュータ可読媒体に記憶される。
本明細書に提示されるアルゴリズム及びディスプレイは、本質的に特定のコンピュータ又は他の装置に関連せず、特定のプログラミング言語を参照して記載された実施形態でもない。様々なプログラミング言語が本明細書に開示された実施形態の教示を実装するために利用可能なことが理解されるであろう。
図1は、実施形態が動作可能な例示的なアーキテクチャ100を示す。アーキテクチャ100は、ネットワーク125を介して複数の顧客組織(105A、105B及び105C)と通信可能にインターフェース接続されたホストシステム110を表す。ホストシステム110内でデータベース機能及びコード実行環境を実装する複数の基本ハードウェア、ソフトウェア及び論理要素120を有するマルチテナントデータベースシステム130がホストシステム110内にあり、マルチテナントデータベースシステム130のハードウェア、ソフトウェア及び論理要素120は、ネットワーク125を介してホストシステム110に通信可能にインターフェース接続することによりホストシステム110によって提供されるサービスを利用する複数の顧客組織(105A、105B及び105C)とは離れており別個である。このような実施形態では、離れた別個の顧客組織(105A−105C)の各々は、マルチテナントデータベースシステム130が実行されるホストシステム110を介して顧客組織(105A−105C)にサービスを提供するホスト組織から遠く離れて設置されてもよい。代替的に、1つ以上の顧客組織105A−105Cが、基本データが持続的に記憶されるマルチテナントデータベースシステム130を提供する同一のホスト組織内等、ホストシステム110と共同設置されてもよい。
一実施形態では、マルチテナントデータベースシステム130のハードウェア、ソフトウェア及び論理要素120は少なくとも非リレーショナルデータストア150及びリレーショナルデータストア155を含み、これらはホストシステム110内でデータベース機能及びコード実行環境を実装するハードウェア、ソフトウェア及び論理要素120に従って動作する。ホストシステム110は、ネットワークを介して複数の顧客組織105A−105Cの1つ以上から要求115を更に受信してもよい。例えば、着信要求115は、マルチテナントデータベースシステム130内の顧客組織105A−Cの1つのためにサービスに対する要求又はデータを取得若しくは記憶する要求に対応してもよい。
図2は、実施形態が動作可能な代替の例示的なアーキテクチャ200を示す。一実施形態では、ホストシステム110は、リレーショナルデータストア155及び非リレーショナルデータストア150を有するマルチテナントデータベースシステム130からデータを取得する方法を実装する。
例えば、このような実施形態では、ホストシステム110でマルチテナントデータベースシステム130に対する要求115が受信される。この要求115はマルチテナントデータベースシステム130から取得されるデータ218を特定する。一部の実施形態では、ホストシステム110内で動作する別個のウェブサーバ210がネットワーク125を介して着信要求115を受信する。例えば、ウェブサーバ210は、ネットワーク125を介して様々な顧客組織105A−Cから要求115を受信することを担当する。ウェブサーバ210は、要求115の起点となるエンドユーザクライアントマシン(例えば、顧客組織105A−C内に設置されるエンドユーザ装置等)とのウェブベースインターフェースを提供してもよい。この要求115は、例えば、遠隔に実装されたクラウドコンピュータサービスを提供するホストシステム110等のホスト組織内で動作するマルチテナントデータベースシステム130からのサービスに対する要求を構成する。また、最適化エージェント245が所定の実施形態に従って事前クエリを展開すること及びデータクエリを最適化すること等の追加の機能を提供してもよい。
一実施形態では、ホストシステム110は、要求115に基づいて、取得されるデータ218の1つ以上の位置216を取得する。一実施形態では、顧客スキーマ240が取得されるデータ218の1つ以上の位置216を記述する。ここで、顧客スキーマ240は、非リレーショナルデータストア150内若しくはリレーショナルデータストア155内に存在する又は非リレーショナルデータストア150及びリレーショナルデータストア155の双方から利用可能である取得されるデータ218の複数のデータ要素の各々を特定する。一実施形態では、ホストシステム110は要求115の受信に応答して顧客スキーマ240を取得する。代替的に、ホストシステム110は、顧客スキーマ240から取得されるデータ218の1つ以上の位置216を取得する。
例えば、特定の実施形態において、取得されるデータ218の1つ以上の位置216は、取得されるデータ218を構成する複数のデータ要素の各々がマルチテナントデータベースシステム内のどこに設置されているかを特定する顧客スキーマ240に記憶され及びこれから取得される。このような顧客スキーマ240は、例えば、上記マルチテナント記憶能力を実装又は提供するホストシステム110の様々な要素に高速で効率的なアクセスを提供するグローバルキャッシュレイヤを介してアクセス可能であってもよい。代替的な実施形態では、取得されるデータ218の1つ以上の位置216は、ホストシステム110によって、最適化エージェント245によって、ホストシステム110のクエリレイヤ260によって、又は描かれている非リレーショナルデータストア150及びリレーショナルデータストア155に散在する複数のデータ要素を有するデータ218等、分散データベースの実装に散在するマルチテナントデータベースシステム130から取得されるデータ218の位置216を決定することに関与するホストシステム110の他の要素によって顧客スキーマ240から取得されてもよい。
一実施形態では、ホストシステム110は、要求115に基づいてデータベースクエリ217を生成する。ここで、データベースクエリ217は、取得される複数のデータ要素であって、非リレーショナルデータストア150内に存在する1つ以上のデータ要素及びリレーショナルデータストア155内に存在する1つ以上の他のデータ要素を含む複数のデータ要素を特定する。特定の実施形態では、データベースクエリ217は、取得されるデータ218の取得される1つ以上の位置216に更に基づく。このようなデータベースクエリ217は、クエリレイヤ260又は最適化エージェント245等のホストシステム110のサブシステムによって生成するためにホストシステム110によって更に生成又は代理されてもよい。
一実施形態では、ホストシステム110は、マルチテナントデータベースシステム130に対して生成されたデータベースクエリ217を実行して、図2によって描かれているようなデータ218を取得する。ここで、マルチテナントデータベースシステム130の複数の基本ハードウェア、ソフトウェア及び論理要素120に向かう下向き矢印は、マルチテナントデータベースシステム130の実装機能に渡されるデータベースクエリ217を描く。また、上向きに曲がった矢印によって描かれるマルチテナントデータベースシステムによって応答して戻されるデータ218は、分散データストア、非リレーショナルデータストア150及びリレーショナルデータストア155の各々を起点とする複数のデータ要素をホストシステム110に返信する。
一実施形態では、データベースクエリ217は複数のサブクエリを含む。このような実施形態では、複数のサブクエリの中の少なくとも1つは、非リレーショナルデータストア150内に存在する1つ以上のデータ要素を非リレーショナルデータストア150から取得するために行われる。また、複数のサブクエリの中の少なくとも第2のサブクエリは、リレーショナルデータストア155内に存在する1つ以上の他のデータ要素をリレーショナルデータストア155から取得するために行われる。例えば、「非リレーショナルデータストアからデータ要素‘a’を取得」(例えば、150)及び「リレーショナルデータストアからデータ要素‘b’を取得」(例えば、155)等の複数のサブクエリ列並びに一般的なSQL(Structured Query Language)型のクエリを反映して「select ‘x’ from ‘y’ where ‘z’」を記述する別のサブクエリ列が、データベースクエリ217の拡大図内に図2によって描かれる。このようなクエリは、選択された実装クエリ言語又は文法に依存して基本データストア(例えば、150及び155)にクエリを行うのに適切であってもよく、又はそうでなくてもよい。
従って、このような実施形態に従って、マルチテナントデータベースシステム130に対してデータベースクエリ217を実行することは、必要なデータ218を取得するようにリレーショナルデータストア155及び非リレーショナルデータストア150の双方に記憶されたデータ要素を参照することを含む。
図3は、実施形態が動作可能な代替の例示的なアーキテクチャ300を示す。特に、所定の実施形態に従ってデータベースクエリ217により特定される結合動作が更に描かれる。
例えば、一実施形態によれば、結合動作305はデータベースクエリ217によって特定される。
特定の実施形態では、結合動作305は複数のサブクエリを含む。例えば、このような実施形態では、第1のサブクエリ306が非リレーショナルデータストア150に対して実行されて、非リレーショナルデータストア150内に存在する1つ以上のデータ要素を識別する。これは非リレーショナルデータストア150への湾曲した破線の矢印によって描かれている。
このような実施形態では、第2のサブクエリ307がリレーショナルデータストア155に対して実行されて、非リレーショナルデータストア150内に存在する1つ以上のデータ要素を識別する第1のサブクエリとリレーショナルデータストア155内に存在する1つ以上の他のデータ要素との間のデータデルタ310を決定する。
この実施形態では、第3のサブクエリ308がリレーショナルデータストア155及び非リレーショナルデータストア150に対して実行される。第3のサブクエリはリレーショナルデータストア155から非リレーショナルデータストア150へと決定されたデータデルタ310に対応するデータを複製する。例えば、このような第3のサブクエリ308は、リレーショナルデータストア155内に存在する1つ以上の他のデータ要素を取得して、例えば、一時テーブル、ファイルに入れ、データを一時的にキャッシュ等してもよい。その後、このような第3のサブクエリ308は、非リレーショナルデータストア150に対してデータデルタ310に対応する取得データの挿入又は書き込みコマンドを発行して、非リレーショナルデータストア150にデータデルタ310のデータを書き込み、記憶し、又は挿入する。このようにして、複製を終了して、更にリレーショナルデータストア155に存在していたが以前に利用できなかったデータ要素を今度は非リレーショナルデータストア150から利用可能にする。図3の破線を参照すると、リレーショナルデータストア155から非リレーショナルデータストア150に識別されたデータデルタ310を複製するために、両データストア(リレーショナルデータストア155及び非リレーショナルデータストア150)に対して実行される第3のサブクエリが描かれている。
一方のデータストアから他方のデータストアにデータを複製又は同期するための決定は、様々な考慮事項に基づいてもよい。例えば、リレーショナルデータストア155から非リレーショナルデータストア150に複製するための決定は、初期の場所からの小さなデータセットをより大きなデータセットを有する場所に複製するための決定又はポリシーに基づいてもよい。例えば、要求されたデータの一部である1つ以上のデータ要素は、リレーショナルデータストア155から非リレーショナルデータストア150の複製を行うためにネットワーク帯域幅の観点からその逆よりも効果的であってもよい。
一部の実施形態では、その反対も同様に当てはまり、データの複製は、非リレーショナルデータストア150からリレーショナルデータストア155へと反対方向に行ってもよい。このような決定は、例えば、最適化エージェント245によって実行され又は行われてもよい。非リレーショナルデータベースの実装(例えば、150)を用いる特定の実施形態では、リレーショナルデータベース型のオブジェクトがリレーショナルデータストア155(例えば、OracleTM)に記憶され、結合動作305を特定する1つのサブクエリを介して非リレーショナルデータストア150に複製される。その後、複製によって非リレーショナルデータストア150から全ての必要なデータが利用可能になるので、データ取得動作を特定する別のサブクエリが非リレーショナルデータストア150から全ての必要なデータを引き出してもよい。それにもかかわらず、このような例では、データの少なくとも一部は持続的に記憶されており、最初はリレーショナルデータストア155(例えば、OracleTM)からのみ利用可能である。
他の複製の決定及び考慮事項は、最適化エージェント245によって同様に考慮及び実装されてもよい。例えば、1つの複製ポリシーは、複製されたデータが常に同期されているか同期されることを保証されているかどうか、又は一部の逸脱が許容可能なリスクであるかどうか等、複製動作が提供する一貫性保証に基づいてもよい。
非リレーショナルデータストア150から10億個のチャイルド行がクエリを行われ得るように、リレーショナルデータストア155から非リレーショナルデータストア150への1千万“Account” テーブルの複製を要求する複製動作を例にする。このような例では、非リレーショナルデータベースのクエリエンジンが、OracleTM(例えば、リレーショナル)データを取得するためにJDBC(Java(登録商標) Database Connectivity)を介して大量のコールアウトを行うために利用されてもよい。このような例では、OracleTMRAC(Oracle Real Application Cluster)が利用されてもよい。又は、一貫性保証が重要な考慮事項であり、非常に大きなデータの複製が開始されているOracleTM11gデータガードに基づく保証機構が必要な一貫性を提供するために利用されてもよい。データの着信要求に対して応答性のオンザフライでクエリ時にこのようにすることは着信要求への応答又は充足に際し許容できない長い遅延を必要とする場合があるので、このような大きな複製は最も適切には前もって行われてもよい。
逆に、小テーブルと対応する少ないデータ転送を例にする。このような例では、現在のデータを有するリレーショナルデータストア155(例えば、OracleTM)内に存在する1つ又は複数の小テーブルの全内容が、例えば、そのデータの少なくとも一部が小テーブル内に存在し且つリレーショナルデータストア155(例えば、OracleTM)によって持続的に記憶されるデータに対する着信要求に応答して、クエリ時に非リレーショナルデータストア150に複製されてもよい。このようなポリシーは、例えば、最適化エージェント245によって決定されるこの種のクエリ及び複製の固定コストが重大ではない大規模解析に適切であってもよい。
別の考慮事項は、例えば、特定の組織ごとに関連付けられるテーブル又はオブジェクトのサイズに依存するOrgIDベースによるOrgIDに関してもよい。例えば、中規模から大規模の組織に対応するデータ(例えば、既定のサイズ閾値に基づく)が前もって複製されるポリシーが採用されてもよい。一実施形態では、事前複製は、非リレーショナルデータストア150内の事前複製テーブル(例えば、事前複製が選択されている)等、リレーショナルデータストア155内の特定のオブジェクトへの変更を補足して別のテーブルにこうした変更をプッシュするスキニーテーブル複製コード(skinny table replication code)を利用してもよい。
所定の実施形態では、特定の組織が大量の変更を引き起こす場合があるので、非リレーショナルデータストア150で要求された解析が実行されることを許可しつつも、リアルタイム同期は必ずしも変更ごとに要求されず又は適切ではない。従って、このような実施形態では、特定の間隔で更新を同期するオプションが(例えば、以下で検討される最適化エージェント245及びハードウェアベースのクエリレイヤエージェント501及び734を介して)提供される。このような実施形態では、特定の間隔での更新を可能にするポリシーは、結果未決の参照及び許容可能な逸脱であり得る又は採用された複製ポリシー若しくはデータベースクエリの基本目的に依存して後続のデータチェック及び検証を要求し得る他の「乱雑なデータ(sloppy data)」にもかかわらず、より効果的な書き込み及び更新を提供する。
複製に関する別の考慮事項は、テーブルの濃度等のデータストアの統計であってもよい。統計は、最適化エージェント245により生成され、利用可能であり、又は集められてもよい。例えば、比較的小規模な行の組が必要とされる所定の実施形態では、処理されるデータベースクエリ全体が大規模であり且つクエリが行われる行の組全体を送信することが合理的な送信コストを必要とすると決定される場合(例えば、既定のサイズ比又は固定閾値等に基づいて)、サブクエリ(例えば、306−309)がリレーショナルデータストアから155要求される行の組全体にクエリを行って、非リレーショナルデータストア150にクエリが行われた行の組全体を送信してもよい。このようなポリシーは、データの実際の要求を受信することなく事前複製又は前もって複製を行う必要性を回避してもよく、上記のデータの非一貫性の問題を更に回避してもよい。
データをどこに持続的に記憶すべきか、そしてデータをどこから取得すべきかの考慮事項は、特定のデータストアの基本的な実装ハードウェアに更に基づいてもよい。例えば、非リレーショナルデータストア150は、例えば、ギガバイトあたりのコストを単位として費用の安い記憶装置に大規模なフラットファイル及びバイナリファイルを記憶するように最適化されてもよい。非リレーショナルデータストア(例えば、150)が圧縮フラットファイル及びバイナリファイルの大量の読み込みに最適化されており、OracleTM等のリレーショナルモデルのデータストア(例えば、155)とは対照的にギガバイトあたりの要求を処理するのに計算コストが余りかからないので、このような基本のハードウェア実装が可能である。OracleTM等のリレーショナルデータストア155は、例えば、全ての記憶されたデータに必須の解析、トランザクション処理及びロールバック機能等の企業レベルのデータ保護を実装するためのリレーショナルデータストア155の要件によりギガバイトあたりではより高価な記憶ハードウェアを必要としてもよい。データベーストランザクションが最終的に完了する前に失敗又は中断する非一貫性の状態において、実行可能にデータストアがトランザクション処理を欠いたままであり得る直接挿入モデルとは対照的に、このような企業レベルのデータ保護は、トランザクション処理を介して、故障時に特定のトランザクションの「やり直し(redo)」を行う能力を更に可能にする。
従って、所定の実施形態では、記憶されたデータへの最近の編集が、解析、トランザクション処理及びロールバックを実装するリレーショナルデータストアによって処理及び記憶される。また、リレーショナルデータストア155に書き込まれた更新の少なくとも一部は、その後、対応するデータを持続的に記憶するギガバイト当たりのコストを減らすために、非リレーショナルデータストア150に複製、移転、処理又は移動される。このようにして、ホストシステム110は、所定のリレーショナルデータストア155に関連付けられる企業レベルデータ保護を利用すると同時に一部の非リレーショナルデータストア150を介して利用可能なあまり費用のかからない持続的記憶装置の利益を享受してもよい。
一実施形態では、最適化エージェント245が非リレーショナルデータストア150及びリレーショナルデータストア155の双方から利用可能なデータの「ビュー」を有するので、最適化エージェント245は、データ218に対する着信要求115に対応する所定のデータ要素が1つより多くのソースから1つより多くの手法で取得され得る場合に、「選択的クエリ」をもたらすことができる。最適化エージェント245は、このような要求115を充足するために発行される複数のサブクエリの改善されたシーケンス又は順序付けを更にもたらすことができる。
従って、所定の実施形態に従って、様々な利用可能な考慮事項を考慮すると、第4のサブクエリ309が結合動作305内に更に含まれ、非リレーショナルデータストア150に対して実行される。ここで、第4のサブクエリ309は、非リレーショナルデータストア150内に存在する1つ以上のデータ要素とリレーショナルデータストア155から非リレーショナルデータストア150に複製されることで非リレーショナルデータストア150内から利用可能な1つ以上の他のデータ要素との双方をフェッチすることにより、非リレーショナルデータストア150から取得されるデータをフェッチする。このようにして、複数のデータ要素315は、結合動作305によってトリガされたデータ複製の前に複数のデータ要素315の一部が非リレーショナルデータストア150から最初に利用可能でないにもかかわらず、非リレーショナルデータストア150等のデータストアの1つから完全に取得されてもよい。
一部の実施形態では、要求されたデータの1つ以上のデータ要素が持続的に記憶される複数のデータストア間でデータを複製する代わりに、データを持続的に記憶するクエリを受ける2つ以上のデータストア(例えば、150及び155)の各々から離れた場所に全てのデータ要素を取得するようにポリシーが用いられてもよい。例えば、データは、クエリレイヤ260へのメモリ内結合動作を利用して取得され、又はグローバルキャッシュレイヤ(例えば、図5の要素550)へのメモリ内結合動作を介して取得されてもよい。このようなメモリ内結合動作は、最適化エージェント245から利用可能な既知の統計に基づいて、又は特定されたサイズ閾値(例えば、行の数、サイズ(例えば、データのメガバイト数)を単位とするデータ量、要求されたデータの濃度等)に基づいて選択されてもよい。
例えば、ホストシステム110内の既知の統計及び解析に基づいて利用可能な他の考慮事項は、例えば、要素の最大数が知られており、最大又は推定クエリコストが決定可能若しくは知られていて最適化エージェント245から利用可能である特定のクエリに対する既知の選択リスト量から導かれる特定のデータベースクエリ217又はサブクエリ(例えば、306−309)に対するクエリコストを含んでもよい。それは更に、既に行われた解析に基づいて知られ、又は複数の利用可能なデータストア(例えば、150及び155)の中で、最少量の時間で又は最小の計算リソースを利用/消費して最少数を有する結果をもたらすことができる最適化エージェント245を介して(例えば、1つ以上の事前クエリを介して)決定可能であってもよい。例えば、大きなデータベースクエリ217では、各データストア(例えば、150及び155)から必要なデータの小部分に対して事前クエリを行って、どの事前クエリがより効果的な結果をもたらすかを決定し、このような決定に基づいて、より効果的なデータストア(例えば、事前クエリの結果によって(150又は155)を目標にする一次データベースクエリ217を充足するために必要とされる様々なサブクエリ(306−309)を生成することが望ましくてもよい。最適化エージェント245によって適切な解析が前もって行われる場合、事前クエリを発行しなくても、クエリポリシーが簡単に要求されてもよい。例えば、このような解析決定が行われて、顧客スキーマ240を介して1つ以上のデータの場所に対して記憶及び特定されてもよい。
代替的な実施形態では、異なる又は追加の結合動作305が行われてもよい。例えば、一実施形態では、データベースクエリ217を介してマルチテナントデータベースシステム130に対して実行される結合動作305は、リレーショナルデータストア155から2つ以上の関連テーブルを特定する結合動作305、リレーショナルデータストア155及び非リレーショナルデータストア150内に存在する少なくとも1つ以上のデータ構造から少なくとも1つの関連テーブルを特定する結合動作305、及び非リレーショナルデータストア150内に存在する2つ以上の離れた及び別個のデータ構造を特定する結合動作305からなる結合動作305のグループから選択される結合動作305を含んでもよい。ここで、2つ以上の離れた及び別個のデータ構造の各々は、非リレーショナルデータストア150内で2つの別個のデータ構造を関連付け又は関係付けるための共有された特徴、ストリング、バイナリ又は英数字キー等の重複した共有キーを欠いている。
例えば、一実施形態では、非リレーショナルデータストア150は、多くのデータ構造、ファイル、オブジェクト及び他のこうした情報を記憶する能力を提供するが、このようなデータ構造、ファイル、オブジェクト及び他の情報を「関連付け」する機能を実装しない。しかしながら、2つの別個のデータ構造の各々を特定する結合動作305は、例えば、所望されるが以前に非関連付けされた全ての情報を有する単一データ構造を形成し、又は代替の場所でこのような結合動作によって特定される所望の情報を取得及び一時的にキャッシュするために、非リレーショナルデータストア150に対して適切に形成された結合動作305を実行することができるマルチテナントデータベース130内の複数の基本ハードウェア、ソフトウェア、及び論理要素120等、実装された非リレーショナルデータストア150の外部の機能及び論理に依存することにより、各々のこのようなデータ構造を識別及びリンク又は関係付けることができる。
代替的な実施形態では、 特定された結合動作305は、非リレーショナルデータストア150に対して実行され且つ非リレーショナルデータストア内に存在する1つ以上のデータ要素を取得するための第1のサブクエリ(例えば、306)、リレーショナルデータストア155に対して実行され且つ非リレーショナルデータストア150内に存在する1つ以上のデータ要素とリレーショナルデータストア155内に存在する1つ以上の他のデータ要素との間のデータデルタ310を決定する第2のサブクエリ(例えば、307)、及びリレーショナルデータストア155に対して実行され且つ決定されたデータデルタ310に基づいてリレーショナルデータストア155内に存在する1つ以上の他のデータ要素を取得するための第3のサブクエリ(例えば、308)を含む。
このような実施形態では、決定されたデータデルタ310に基づいてリレーショナルデータストア155内に存在する1つ以上の他のデータ要素を取得する第3のサブクエリ(例えば、308)は、時間ベースのクエリフィルタ機構又は記録ベースのフィルタ機構の何れかを含んでもよい。
例えば、一実施形態では、時間ベースのサブクエリは、リレーショナルデータストア155に対して実行される。ここで、時間ベースのサブクエリは、非リレーショナルデータストア150内に存在する1つ以上のデータ要素内のデータ要素に対応するどのタイムスタンプよりも遅いタイムスタンプを有するリレーショナルデータストア155内のデータ要素に基づいてリレーショナルデータストア155から取得される1つ以上の他のデータ要素を特定する。
代替的な実施形態では、記録識別子ベースのサブクエリは、リレーショナルデータストア155に対して実行される。ここで、記録ベースのサブクエリは、非リレーショナルデータストア150内に存在する1つ以上のデータ要素内のデータ要素に対応するどの記録識別子よりも数値が大きい記録識別子を有するリレーショナルデータストア155内のデータ要素に基づいてリレーショナルデータストア155から取得される1つ以上の他のデータ要素を特定する。
図4は、実施形態が動作可能な代替の例示的なアーキテクチャ400を示す。特に、所定の実施形態に従うマルチテナントデータベースシステムによって受信される新しいトランザクションの処理が更に詳細に描かれている。
例えば、所定の実施形態では、持続的な記憶のためにマルチテナントデータベースシステム130に書き込み又は挿入される新しい情報は、長期間にわたって非リレーショナルデータストア150に現在時に記憶されるように指定されてもよいが、それにもかかわらず一時的にリレーショナルデータストア155に書き込まれてもよい。例えば、一時的に一方のデータストア(リレーショナルデータストア155等)にデータを書き込んで、後に別のデータストア(非リレーショナルデータストア150等)にデータを移行するための考慮事項は、例えば、一方のデータストア対他方の書き込み応答時間の改善、更に代替のデータストからの取得時間の改善を含んでもよい。一方のデータストアは、より低い計算又はより低い動作コストと関連してもよい。非リレーショナルデータストア150等の特定のデータストアが、滅多に更新されないが頻繁に取得されるデータでより効果的に動作してもよい。代替的に、リレーショナルデータストア155等の他のデータストアが、著しく断片化されたデータ又は滅多に更新されないデータを有する前の例示と比較して非常に頻繁に更新され又は追加されるデータでより良好な動作効率を示してもよい。
従って、所定の実施形態によれば、(例えば、先に描かれた要求115内の)マルチテナントデータベースシステム130において受信される新しいトランザクションは、非リレーショナルデータストア150に書き込まれる新しいデータ416を含み又は特定する。一部の実施形態では、新しいデータ416は、新しいデータ416が非リレーショナルデータストア150に書き込まれるという指示にかかわらず、リレーショナルデータストア155の追加ログ410に書き込まれる。新しいデータ416が書き込まれるというこのような指示は、新しいトランザクション415によって、例えば、新しいトランザクション415内のターゲット419の属性によって特定されてもよい。代替的に、例えば、最適化エージェント245によって決定される新しいデータ416の特徴に基づいて、又は新しいトランザクション415に対応するOrgIDと関連付けられるフラグ若しくは記憶された設定に基づいて、ホストシステム110によって決定が行われてもよい。
一部の実施形態では、決定されたデータデルタ(例えば、310)に基づいてリレーショナルデータストア155内に存在する1つ以上の他のデータ要素を取得するためのサブクエリを含む結合動作(例えば、305)は、リレーショナルデータストア155の追加ログ410からリレーショナルデータストア155内に存在する1つ以上の他のデータ要素を取得するためのサブクエリを含む。例えば、追加ログに書き込まれた新しいデータ416が取得されてもよく、又は追加ログに記憶された新しいデータ416の要素が取得されてもよい。
一実施形態では、ホストシステム110は、追加ログがフラッシュ閾値に到達すると、追加ログ410のフラッシュをトリガして、リレーショナルデータストア155の追加ログ410に書き込まれた新しいデータ416を非リレーショナルデータストア150にフラッシュする。その結果、例えば、新しいデータはフラッシュされたデータ417として非リレーショナルデータストアに存在し、リレーショナルデータストア155の追加ログ410に以前に存在した新しいデータ416に対応することになる。
異なる種類のデータがマルチテナントデータベースシステム130によって記憶されてもよい。例えば、一実施形態では、非リレーショナルデータストア150内に存在する1つ以上のデータ要素は、複数の圧縮フラットファイル又は複数のバイナリファイル又は圧縮フラットファイル及びバイナリファイルの組み合わせに対応する。このようなファイルは、非リレーショナルデータベースアーキテクチャ(例えば、150)を介してより効果的に記憶されてもよい。
別の実施形態では、リレーショナルデータストア155は、リレーショナルデータベース管理システム(RDBMS)に従うリレーショナルデータベースを実装する。ここで、リレーショナルデータベースの複数の関連テーブルは、リレーショナルデータベース内の2つ以上の関連テーブルの各々に対して1つ以上の重複する共通の特徴を介して相互に関連付けされ、これによりリレーショナル型データストア155と共通して関連付けられる「リレーションシップ」を形成する。
一実施形態では、非リレーショナルデータストア150は、各々が非リレーショナルデータストア150に総記憶容量の少なくとも一部を提供する複数の基本ハードウェア記憶装置を有する分散構造型データベースを実装する。このような実施形態では、非リレーショナルデータストア150内のデータ要素は、主キーに基づいて参照可能であるが、リレーショナルデータストア155内のデータ要素の場合におけるように、2つ以上の関連テーブルの間の1つ以上の重複する共通の特徴に基づいて参照可能ではない。
一実施形態では、リレーショナルデータストア155は、Oracle互換データベースの実装、IBM DB2 Enterprise Server互換リレーショナルデータベースの実装、MySQL互換リレーショナルデータベースの実装、及びMicrosoft SQL Server互換リレーショナルデータベースの実装の中から選択されるリレーショナルデータベースモデルを実装する。
一実施形態では、非リレーショナルデータストア150は、Vampire互換非リレーショナルデータベースの実装、Apache Cassandra互換非リレーショナルデータベースの実装、BigTable互換非リレーショナルデータベースの実装、及びHBase互換非リレーショナルデータベースの実装の中から選択されるNoSQL非リレーショナルデータベースを実装する。
一実施形態では、非リレーショナルデータストア150は、各コンピュータノードが少なくとも1つのメモリ、1つ以上のプロセッサ及び1つ以上の通信可能にインターフェース接続されたハードディスクドライブを含む複数の分散型コンピュータノードを含む。このような実施形態では、分散型コンピュータノードの各々は、中央トランザクション局からの承認又は制御無しで非リレーショナルデータベーストランザクションを読み込み、書き込み、及び更新する機能を有する分離した非リレーショナルデータベースインスタンスを更に含んでもよい。
特定の実施形態では、リレーショナルデータストア155は、モノリシックリレーショナルデータベースインスタンス(monolithic relational database instance)への更新又は変更がモノリシックリレーショナルデータベースインスタンスに通信可能にインターフェース接続され且つ制御される持続的記憶装置に対する持続的記憶にコミットされるかどうかを制御する中央トランザクション局と計算リソースを調整するプロセッサ及びメモリを含むモノリシックリレーショナルデータベースインスタンスを実装する。
図5は、実施形態が動作し、設置され、統合され、又は構成され得るシステム500の図表示を示す。
一実施形態では、システム500は、メモリ595及び1つ以上のプロセッサ590を含む。例えば、メモリ595は実行される命令を記憶してもよく、プロセッサ590はこのような命令を実行してもよい。システム500は、バス515と通信可能にインターフェース接続される複数の周辺機器の間でシステム500内のトランザクション及びデータを転送するためのバス515を含む。システム500は、例えば、要求を受信し、応答を返し、顧客組織105AC内に設置されたクライアント装置等のリモートクライアントとインターフェース接続するウェブサーバ525を更に含む。
システム500は、データベースクエリ及びデータベースサブクエリを最適化して、基本データストアにクエリを行う最適な又は好ましい手法を決定するために選択的に事前クエリを調整するように設計される最適化エージェント535を有するように更に描かれる。システム500は、通信可能にインターフェース接続された装置及びシステムにキャッシュサービスを提供し、特に、顧客スキーマデータ(例えば、メタデータ等)をキャッシュをするグローバルキャッシュレイヤ550を更に含む。顧客スキーマデータは、グローバルキャッシュレイヤ550と連動して動作可能な顧客スキーマ530によって提供され、例えば、必須データ要素がマルチテナントデータベースシステム内のリレーショナルデータベース若しくは非リレーショナルデータベースの実装又はその両方によって記憶されるかどうかを特定し、対応する要求に対するデータセットを構成する1つ以上のデータ要素に関して基本データストア内の場所を特定する。顧客スキーマ530は、システム500内のハードドライブ、持続性データストア又は他の記憶場所に記憶されてもよい。
ハードウェアベースのクエリレイヤエージェント501はシステム500内で別個にあり、要求プロセッサ570、顧客スキーマプロセッサ575、サブクエリ生成器580及びクエリ実行器585を含む。一実施形態によれば、要求プロセッサ570は、(例えば、ウェブサーバ525から、上述のようにホストシステム110から、又は接続されたネットワークインターフェースから)取得するデータを特定する要求を受信する。要求プロセッサ570は、顧客スキーマプロセッサ575と連動して、基本データストアから取得される要求データの1つ以上の位置を取得する。要求プロセッサ570は、更にサブクエリプロセッサ580と連動して、決定された1つ以上のこのようなデータの位置に基づいて適切な基本データストアから要求された1つ以上のデータ要素を取得するために必要なサブクエリを構築及び生成し、又は一方のデータストアから他方にデータサブセットを同期、フラッシュ又は複製させる結合動作を開始するために必要なサブクエリを生成し、その結果、後続のサブクエリは1つのデータストアから要求されたデータセットを取得することができる。サブクエリ生成器580によって生成されるこのようなサブクエリは、最適化エージェント535から利用可能な統計及び事前クエリの結果に依存してもよい。クエリ実行器585は、通信可能にインターフェース接続されたデータベースの実装に対して生成されたクエリ及びサブクエリを実行する。
図6は、一実施形態に従ってマルチテナントストアで横断的ストア結合を実行する方法600を示す流れ図であり、所定の実施形態に従ってデータベースクエリ(例えば、217)によって特定される結合動作を特定及び実行することを含む。方法600は、ハードウェア(例えば、回路、専用論理、プログラム可能論理、マイクロコード等)、ソフトウェア(例えば、読み込み、書き込み、更新、最適化、事前クエリの開始、サブクエリの開始等、又はこれらの組み合わせ等の様々なクエリ動作を行うために処理装置上で実行される命令)を含み得る論理を処理することによって実行されてもよい。一実施形態では、方法600は、図5の要素501で描かれるハードウェアベースのクエリレイヤ等のハードウェア論理によって実行される。所定の実施形態によれば以下にリストされるブロック及び/又は動作の一部は選択的である。提示されたブロックの番号は明確のためであって、様々なブロックが行われなければならない動作の順番を規定することを意図していない。
方法600は、ホストシステムでマルチテナントデータベースシステムに対する要求を受信する処理論理で開始する。この要求はマルチテナントデータベースシステムから取得されるデータを特定する(ブロック605)。ブロック610では、ホストシステムを介する要求に基づいて、処理論理は取得されるデータの1つ以上の位置を取得する。
ブロック615では、ホストシステムを介して、処理論理は要求の受信に応答して顧客スキーマを取得する。例えば、顧客スキーマが取得されるデータの1つ以上の位置216を記述してもよい。ここで、顧客スキーマは、非リレーショナルデータストア内若しくはリレーショナルデータストア内に存在する又は非リレーショナルデータストア及びリレーショナルデータストアの双方から利用可能であるデータの複数のデータ要素の各々を特定する。
ブロック620では、ホストシステムを介して、処理論理は要求に基づいてデータベースクエリを生成する。例えば、データベースクエリは、取得される複数のデータ要素であって、非リレーショナルデータストア内に存在する1つ以上のデータ要素及びリレーショナルデータストア内に存在する1つ以上の他のデータ要素を含む複数のデータ要素を特定してもよい。データベースクエリは複数のサブクエリを更に含んでもよい。一実施形態では、データベースクエリはサブクエリの1つを介して結合動作を特定する。同様に、パージ、フラッシュ、同期又は複製動作がサブクエリを介して特定されてもよい。
ブロック625において、処理論理はデータを取得するためにマルチテナントデータベースシステムに対してデータベースクエリを実行する。
ブロック630では、処理論理はマルチテナントデータベースシステムで新しいトランザクションを取得する。新しいトランザクションの各々は非リレーショナルデータストアに書き込まれる新しいデータを特定する。ブロック635において、処理論理はリレーショナルデータストアの追加ログに新しいデータを書き込む。例えば、一実施形態では、データベースクエリのサブクエリは、取得されるデータがリレーショナルデータストアの追加ログから取得されることを特定する。
ブロック640では、追加ログがフラッシュ閾値に到達すると、処理論理はリレーショナルデータストアの追加ログに書き込まれた新しいデータを非リレーショナルデータストアにフラッシュする。
図7は、コンピュータシステムの例示的形態のマシン700の図形表現を示す。一実施形態によれば、このコンピュータシステムの中で、マシン700に本明細書で検討された1つ以上の方法を実行させるために、一組の命令が実行されてもよい。代替的な実施形態では、マシンは、LAN(Local Area Network)、イントラネット、エクストラネット、又はインターネットで他のマシンと接続(例えば、ネットワーク化)されてもよい。マシンは、クライアントサーバネットワーク環境におけるサーバ又はクライアントマシンの能力で、又はピアツーピア(又は分散ネットワーク環境)におけるピアマシンとして又はマルチテナントデータベース記憶サービスを提供するオンデマンド環境を含むオンデマンドサービス環境内のサーバ若しくは一連のサーバとして動作してもよい。マシンの所定の実施形態は、パーソナルコンピュータ(PC)、タブレットPC、セットトップボックス(STB)、パーソナルデジタルアシスタント(PDA)、携帯電話、ウェブ装置、サーバ、ネットワークルータ、スイッチ若しくはブリッジ、コンピュータシステム、又はそのマシンによって取り行われる動作を特定する一組の命令(連続的又はそれ以外)を実行することが可能な任意のマシンの形態であってもよい。更に、1つのマシンのみが示されているが、「マシン」という用語は、本明細書で検討された1つ以上の方法を実行する一組(又は複数の組)の命令を個別の又は共同で実行する複数のマシン(例えば、コンピュータ)の集合を含むようにも解釈される。
例示的なコンピュータシステム700は、プロセッサ702、主メモリ704(例えば、ROM(read−only memory)、フラッシュメモリ、SDRAM(synchronous DRAM)若しくはRDRAM(Rambus DRAM)等のDRAM(dynamic random access memory)、フラッシュメモリ等のスタティックメモリ、SRAM(static random access memory)、揮発性であるが高データ速度のRAM等)、及び二次メモリ718(例えば、ハードディスクドライブを含む持続性記憶装置及び持続性マルチテナントデータベースの実装)を含み、これらはバス730を介して互いに通信する。主メモリ704は、(例えば、リレーショナルデータストア及び非リレーショナルデータストアの双方に散在し、ハードウェアベースのクエリレイヤエージェント734を介して取得可能なデータ要素の場所等、2つ以上の異なったデータストアの中で特定のデータ又はデータセットを構成するデータ又はデータ要素の1つ以上の位置を特定する)顧客スキーマ724を含む。主メモリ704は、顧客スキーマ724を介して提供される情報の種類等の大規模データセットの複数のデータ要素間のメタデータ及び他の関連又は対応情報を提供するために、システム全体でアクセス可能なグローバルキャッシュレイヤ等のグローバルキャッシュレイヤ723を更に含む。主メモリ704及びそのサブ要素(例えば、723及び724)は、本明細書で検討された方法を実行するために処理論理726及び702と連動して動作可能である。
プロセッサ702は、マイクロプロセッサ又は中央処理装置等の1つ以上の汎用処理装置を表す。より詳細には、プロセッサ702は、CISC(complex instruction set computing)マイクロプロセッサ、RISC(educed instruction set computing)マイクロプロセッサ、VLIW(very long instruction word)マイクロプロセッサ、他の命令セットを実装するプロセッサ、又は命令セットの組み合わせを実装するプロセッサであってもよい。また、プロセッサ702は、ASIC(application specific integrated circuit)、FPGA(field programmable gate array)、DSP(digital signal processor)、又はネットワークプロセッサ等の1つ以上の専用処理装置であってもよい。プロセッサ702は、動作及び本明細書で検討された機能を実行するための処理論理726を実行するように構成される。
コンピュータシステム700は、ネットワークインターフェースカード708を更に含んでもよい。また、コンピュータシステム700は、ユーザインターフェース710(ビデオディスプレイ装置、LCD(liquid crystal display)若しくはCRT(cathode ray tube)等)、英数字入力装置712(例えば、キーボード)、カーソル制御装置714(例えば、マウス)及び信号生成装置716(例えば、統合スピーカ)を含んでもよい。コンピュータシステム700は、周辺装置736(例えば、無線若しくは有線通信装置、メモリ装置、記憶装置、オーディオ処理装置、ビデオ処理装置等)を更に含んでもよい。コンピュータシステム700は、データベースクエリ及びサブクエリを管理し、マルチテナントデータベースシステム等の基本データストアとトランザクションを調整するハードウェアベースのクエリレイヤエージェント734を更に含んでもよい。
二次メモリ718は、本明細書で検討された1つ以上の方法又は機能を具現化する1つ以上の命令の組(例えば、ソフトウェア722)が記憶される一時的でないマシン可読記憶媒体(又は、より詳細には、一時的でないマシンアクセス可能記憶媒体)731を含んでもよい。また、ソフトウェア722が、コンピュータシステム700によってその実行中に主メモリ704内に及び/又はプロセッサ702内に完全に又は少なくとも部分的に存在してもよい。ここで、主メモリ704及びプロセッサ702はマシン可読記憶媒体も構成する。更に、ソフトウェア722は、ネットワークインターフェースカード708を介してネットワーク720上で送信又は受信されてもよい。
本明細書で検討された主題は例示として特定の実施形態に関して記載されているが、本発明の実施形態は明示的に列挙された開示の実施形態に限定されないことが理解されるべきである。それとは反対に、本開示は当業者に明白な様々な修正及び類似の構成を含むことが意図されている。従って、添付の特許請求の範囲は、全てのこのような修正及び類似の構成を包含するように最も広い解釈に一致するべきである。先の記載は例示的であり限定的ではないことが理解されるべきである。先の記載を読んで理解すると、多くの他の実施形態が当業者には明白であろう。従って、本開示の主題の範囲は、添付の請求項が享受する均等物の全範囲と共に、このような請求項を参照することで決定されるべきである。

Claims (24)

  1. リレーショナルデータストア及び非リレーショナルデータストアを有するデータベースシステムにおいてデータベースクエリを修正する方法であって、
    ホストシステムで前記データベースシステムに対する要求を受信するステップであって、前記要求は前記データベースシステムから取得されるデータを特定するステップと、
    前記ホストシステムを介する前記要求に基づいて、取得される前記データの1つ以上の位置を取得するステップと、
    前記ホストシステムで、前記位置に基づいて、取得される複数のデータ要素を特定するデータベースクエリを生成するステップであって、前記複数のデータ要素は前記非リレーショナルデータストア内に存在する1つ以上のデータ要素及び前記リレーショナルデータストア内に存在する1つ以上の他のデータ要素を含むステップと、
    前記データベースクエリを形成するために組み合わせられる複数のサブクエリを含むように前記データベースクエリを修正するステップと、
    前記データを取得するために前記データベースシステムに対して修正されたデータベースクエリを実行するステップと
    を含み、
    前記データベースクエリの修正は、(i)リレーショナルデータストア内のテーブルに対する第1のサブクエリを識別することであって、前記第1のサブクエリは取得される前記データの第1の部分に対応すること、(ii)前記非リレーショナルデータストアに対する第2のサブクエリを識別することであって、前記第2のサブクエリは取得される前記データの第2の部分に対応すること、(iii)前記リレーショナルデータストア内の前記テーブルを前記非リレーショナルデータストアに複製すること、及び(iv)取得される前記データの第1の部分及び取得される前記データの前記第2の部分の両方を前記非リレーショナルデータストアからフェッチするために1つ以上のサブクエリと共に前記修正されたデータベースクエリを生成することを含み、
    前記データベースクエリは、チャイルドとして前記非リレーショナルデータストアにおいて非リレーショナルデータベースクエリを開始することによって実行される結合動作を含み、1つ以上の外部キーがペアレントとして前記リレーショナルデータストアに記憶される、方法。
  2. 前記複数のサブクエリは、前記ホストシステム内の既知の統計及び解析に基づいて事前クエリの結果に依存して生成される、請求項1に記載の方法。
  3. 前記データベースシステムは、複数の離れた別個の顧客組織によって共有されるハードウェア及びソフトウェアの要素を更に含み、前記離れた別個の顧客組織の各々は前記データベースシステムが実行されるホスト組織から遠隔に設置される、請求項1に記載の方法。
  4. 前記データベースクエリは、複数のサブクエリを含み、
    前記複数のサブクエリの中の少なくとも1つのサブクエリが、前記非リレーショナルデータストア内に存在する前記1つ以上のデータ要素を前記非リレーショナルデータストアから取得するために行われ、
    前記複数のサブクエリの中の少なくとも第2のサブクエリが、前記リレーショナルデータストア内に存在する前記1つ以上の他のデータ要素を前記リレーショナルデータストアから取得するために行われる、請求項1に記載の方法。
  5. 前記データベースクエリの修正は、解析決定が行われてから顧客スキーマを介して1つ以上のデータの位置に対して記憶及び特定されるように、事前クエリを発行する必要無しにクエリポリシーを要求することを含む、請求項1に記載の方法。
  6. 前記データベースクエリは結合動作を特定する、請求項に記載の方法。
  7. 前記結合動作は、前記ホストシステムの最適化エージェントを介して利用可能なクエリ最適化に基づいて生成される複数のサブクエリを含み、前記クエリ最適化は、
    前記複数のサブクエリに対する特定の順序付け、
    前記事前クエリに基づいて生成されるサブクエリの実行に対する目的データの格納
    前記取得されるデータに基づく1つ以上の事前クエリ評価、
    前記リレーショナルデータストアから前記非リレーショナルデータストアへの複製命令、
    前記リレーショナルデータストア及び前記非リレーショナルデータストアの各々から取得される前記複数のデータ要素の少なくとも1つ以上を特定し、且つ前記最適化エージェントにアクセス可能なメモリに配置されるメモリ内結合動作、及び前記要求を充足するに際し前記最適化エージェントにアクセス可能な前記メモリから前記複数のデータ要素の前記少なくとも1つ以上を取得するための対応するサブクエリ
    を含むグループから選択される、請求項に記載の方法。
  8. 前記結合動作は、
    前記非リレーショナルデータストアに対して実行される第1のサブクエリであって、前記非リレーショナルデータストア内に存在する前記1つ以上のデータ要素を識別する第1のサブクエリと、
    前記リレーショナルデータストアに対して実行される第2のサブクエリであって、前記非リレーショナルデータストア内に存在する前記1つ以上のデータ要素を識別する前記第1のサブクエリと前記リレーショナルデータストア内に存在する前記1つ以上の他のデータ要素との間のデータデルタを決定する第2のサブクエリと、
    前記リレーショナルデータストア及び前記非リレーショナルデータストアに対して実行される第3のサブクエリであって、前記リレーショナルデータストアから前記非リレーショナルデータストアへと決定されたデータデルタに対応するデータを複製する第3のサブクエリと、
    前記非リレーショナルデータストアに対して実行される第4のサブクエリであって、前記非リレーショナルデータストア内に存在する前記1つ以上のデータ要素と前記リレーショナルデータストアから前記非リレーショナルデータストアに複製されることで前記非リレーショナルデータストア内から利用可能な前記1つ以上の他のデータ要素との双方をフェッチすることにより、前記非リレーショナルデータストアから取得される前記データをフェッチする第4のサブクエリと
    を含む、請求項に記載の方法。
  9. 前記結合動作は、
    前記リレーショナルデータストアから2つ以上の関連テーブルを特定する結合動作と、
    前記リレーショナルデータストアからの少なくとも1つの関連テーブル及び前記非リレーショナルデータストア内に存在する少なくとも1つ以上のデータ構造を特定する結合動作と、
    前記非リレーショナルデータストア内に存在する2つ以上の離れた及び別個のデータ構造を特定する結合動作であって、前記2つ以上の離れた及び別個のデータ構造の各々が重複する共有キーを欠いている結合動作と
    を含むグループから選択される、請求項に記載の方法。
  10. 前記結合動作は
    前記非リレーショナルデータストアに対して実行される第1のサブクエリであって、前記非リレーショナルデータストア内に存在する前記1つ以上のデータ要素を取得する第1のサブクエリと、
    前記リレーショナルデータストアに対して実行される第2のサブクエリであって、前記非リレーショナルデータストア内に存在する前記1つ以上のデータ要素と前記リレーショナルデータストア内に存在する前記1つ以上の他のデータ要素との間のデータデルタを決定する第2のサブクエリと、
    前記リレーショナルデータストアに対して実行される第3のサブクエリであって、決定されたデータデルタに基づいて前記リレーショナルデータストア内に存在する前記1つ以上の他のデータ要素を取得する第3のサブクエリと
    を含む、請求項に記載の方法。
  11. 前記データベースクエリは、複数のサブクエリを含み、
    前記データベースクエリの修正は、
    クエリレイヤへのメモリ内結合動作を利用して又はグローバルキャッシュレイヤへのメモリ内結合動作を介して取得するデータを取得することであって、前記メモリ内結合動作は最適化エージェントから利用可能な既知の統計に基づいて選択されること
    を更に含む、請求項1に記載の方法。
  12. 前記データベースクエリの修正は、
    前記非リレーショナルデータストアに対する第1のサブクエリを識別すること、
    前記リレーショナルデータストアに対する第2のサブクエリを識別することであって、前記第2のサブクエリは、前記非リレーショナルデータストアに対する前記第1のサブクエリの範囲内の新しい又は更新されたデータ要素のための前記リレーショナルデータストアの追加ログに対するデータデルタを決定するためのサブクエリを含み、前記新しい又は更新されたデータ要素は前記リレーショナルデータストアから前記非リレーショナルデータストアにフラッシュされていないこと、及び
    前記リレーショナルデータストアの追加ログ内の前記新しい又は更新されたデータ要素を前記非リレーショナルデータストアにフラッシュするために前記リレーショナルデータストアに対してフラッシュを実行すること
    を更に含む、請求項1に記載の方法。
  13. 前記リレーショナルデータストアは、リレーショナルデータベース管理システムにより実装されるリレーショナルデータベースを含み、
    前記リレーショナルデータベースの複数の関連テーブルは、前記リレーショナルデータベース内の2つ以上の関連テーブルの各々に対して1つ以上の重複する共通の特徴を介して相互に関連付けされる、請求項1に記載の方法。
  14. 前記非リレーショナルデータストアは、複数の基本ハードウェア記憶装置を有する分散構造型データベースを含み、前記複数の基本ハードウェア記憶装置の各々が前記非リレーショナルデータストアに総記憶容量の少なくとも一部を提供し、
    前記非リレーショナルデータストア内のデータ要素は、主キーに基づいて参照可能であるが、2つ以上の関連テーブルの間の1つ以上の重複する共通の特徴に基づいては参照可能ではない、請求項1に記載の方法。
  15. 前記非リレーショナルデータストアは複数の分散型コンピュータノードを含み、各コンピュータノードは少なくとも1つのメモリ、1つ以上のプロセッサ及び1つ以上の通信可能にインターフェース接続されたハードディスクドライブを備え、前記分散型コンピュータノードの各々は、非リレーショナルデータベーストランザクションを読み取り、書き込み、及び更新する機能を有する分離した非リレーショナルデータベースインスタンスを含み、
    前記リレーショナルデータストアは、プロセッサ及びメモリを含むモノリシックリレーショナルデータベースインスタンスを含み、前記プロセッサは、前記モノリシックリレーショナルデータベースインスタンスへの更新又は変更が前記モノリシックリレーショナルデータベースインスタンスに通信可能にインターフェース接続され且つ制御される持続的記憶装置に対する持続的記憶にコミットされるかどうかを制御する権限を有する中央トランザクション局と計算リソースを調整する、請求項1に記載の方法。
  16. ホストシステム内のプロセッサによって実行されると、前記ホストシステムに動作を実行させる命令が記憶された一時的でないコンピュータ可読記憶媒体であって、前記動作は、
    前記ホストシステムでデータベースシステムに対する要求を受信することであって、前記要求は前記データベースシステムから取得されるデータを特定すること、
    前記ホストシステムを介する前記要求に基づいて、取得される前記データの1つ以上の位置を取得すること、
    前記ホストシステムで、前記位置に基づいて、取得される複数のデータ要素を特定するデータベースクエリを生成することであって、前記複数のデータ要素は非リレーショナルデータストア内に存在する1つ以上のデータ要素及びリレーショナルデータストア内に存在する1つ以上の他のデータ要素を含むこと、
    前記データベースクエリを形成するために組み合わせられる複数のサブクエリを含むように前記データベースクエリを修正すること、
    前記データを取得するために前記データベースシステムに対して修正されたデータベースクエリを実行すること
    を含み、
    前記データベースクエリの修正は、(i)リレーショナルデータストア内のテーブルに対する第1のサブクエリを識別することであって、前記第1のサブクエリは取得される前記データの第1の部分に対応すること、(ii)前記非リレーショナルデータストアに対する第2のサブクエリを識別することであって、前記第2のサブクエリは取得される前記データの第2の部分に対応すること、(iii)前記リレーショナルデータストア内の前記テーブルを前記非リレーショナルデータストアに複製すること、及び(iv)取得される前記データの第1の部分及び取得される前記データの前記第2の部分の両方
    を前記非リレーショナルデータストアからフェッチするために1つ以上のサブクエリと共に前記修正されたデータベースクエリを生成することを含み、
    前記データベースクエリは、チャイルドとして前記非リレーショナルデータストアにおいて非リレーショナルデータベースクエリを開始することによって実行される結合動作を含み、1つ以上の外部キーがペアレントとして前記リレーショナルデータストアに記憶される、一時的でないコンピュータ可読記憶媒体。
  17. 前記複数のサブクエリは、前記ホストシステム内の既知の統計及び解析に基づいて事前クエリの結果に依存して生成される、請求項16に記載の一時的でないコンピュータ可読記憶媒体。
  18. プロセッサ及びメモリと、
    リレーショナルデータストア及び非リレーショナルデータストアが実装されるデータベースシステムとの通信インターフェースと、
    ホストシステムで前記データベースシステムに対する要求を受信する要求プロセッサであって、前記要求は前記データベースシステムから取得されるデータを特定する要求プロセッサと、
    前記要求に基づいて、取得される前記データの1つ以上の位置を取得する顧客スキーマプロセッサと、
    前記位置に基づいてデータベースクエリを生成するクエリレイヤエージェントであって、前記データベースクエリは取得される複数のデータ要素を特定し、前記複数のデータ要素は非リレーショナルデータストア内に存在する1つ以上のデータ要素及びリレーショナルデータストア内に存在する1つ以上の他のデータ要素を含むクエリレイヤエージェントと、
    前記データベースクエリを形成するために組み合わせられる複数のサブクエリを含むように前記データベースクエリを修正るオプティマイザエージェント
    を備え、
    前記クエリレイヤエージェントは、前記データを取得するために前記データベースシステムに対して修正されたデータベースクエリを実行し、
    記オプティマイザエージェントは、更に(i)リレーショナルデータストア内のテーブルに対する第1のサブクエリを識別し、前記第1のサブクエリは取得される前記データの第1の部分に対応し、(ii)前記非リレーショナルデータストアに対する第2のサブクエリを識別し、前記第2のサブクエリは取得される前記データの第2の部分に対応し、(iii)前記リレーショナルデータストア内の前記テーブルを前記非リレーショナルデータストアに複製し、且つ(iv)取得される前記データの第1の部分及び取得される前記データの前記第2の部分の両方を前記非リレーショナルデータストアからフェッチするために1つ以上のサブクエリと共に前記修正されたデータベースクエリを生成し、
    前記データベースクエリは、チャイルドとして前記非リレーショナルデータストアにおいて非リレーショナルデータベースクエリを開始することによって実行される結合動作を含み、1つ以上の外部キーがペアレントとして前記リレーショナルデータストアに記憶される、システム。
  19. 前記複数のサブクエリは、前記ホストシステム内の既知の統計及び解析に基づいて事前クエリの結果に依存して生成される、請求項18に記載のシステム。
  20. 前記要求に基づいて前記データベースクエリを生成するサブクエリ生成器は、前記要求を充足するために前記要求に基づいて複数のサブクエリを生成し、前記サブクエリは、
    前記非リレーショナルデータストアに対して実行される第1のサブクエリであって、前記非リレーショナルデータストア内に存在する前記1つ以上のデータ要素を識別する第1のサブクエリと、
    前記リレーショナルデータストアに対して実行される第2のサブクエリであって、前記非リレーショナルデータストア内に存在する前記1つ以上のデータ要素を識別する前記第1のサブクエリと前記リレーショナルデータストア内に存在する前記1つ以上の他のデータ要素との間のデータデルタを決定する第2のサブクエリと、
    前記リレーショナルデータストア及び前記非リレーショナルデータストアに対して実行される第3のサブクエリであって、前記リレーショナルデータストアから前記非リレーショナルデータストアへと決定されたデータデルタに対応するデータを複製する第3のサブクエリと、
    前記非リレーショナルデータストアに対して実行される第4のサブクエリであって、前記非リレーショナルデータストア内に存在する前記1つ以上のデータ要素と前記リレーショナルデータストアから前記非リレーショナルデータストアに複製されることで前記非リレーショナルデータストア内から利用可能な前記1つ以上の他のデータ要素との双方をフェッチすることにより、前記非リレーショナルデータストアから取得される前記データをフェッチする第4のサブクエリと
    を含む、請求項18に記載のシステム。
  21. 前記データベースクエリは、複数のサブクエリを含み、
    前記複数のサブクエリの中の少なくとも1つのサブクエリが、前記非リレーショナルデータストア内に存在する前記1つ以上のデータ要素を前記非リレーショナルデータストアから取得するために行われ、
    前記複数のサブクエリの中の少なくとも第2のサブクエリが、前記リレーショナルデータストア内に存在する前記1つ以上の他のデータ要素を前記リレーショナルデータストアから取得するために行われる、請求項18に記載のシステム。
  22. 記オプティマイザエージェントは、解析決定が行われてから顧客スキーマを介して1つ以上のデータの位置に対して記憶及び特定されるように、事前クエリを発行する必要無しにクエリポリシーを要求する、請求項18に記載のシステム。
  23. 前記データベースクエリは結合動作を特定する、請求項18に記載のシステム。
  24. 前記結合動作は、前記オプティマイザエージェントを介して利用可能なクエリ最適化に基づいて生成される複数のサブクエリを含み、前記クエリ最適化は、
    前記複数のサブクエリに対する特定の順序付け、
    事前クエリに基づいて生成されるサブクエリの実行に対する目的データの格納
    取得される前記データに基づく1つ以上の事前クエリ評価、
    前記リレーショナルデータストアから前記非リレーショナルデータストアへの複製命令、
    前記リレーショナルデータストア及び前記非リレーショナルデータストアの各々から取得される前記複数のデータ要素の少なくとも1つ以上を特定し、且つ前記オプティマイザエージェントにアクセス可能なメモリに配置されるメモリ内結合動作、及び前記要求を充足するに際し前記オプティマイザエージェントにアクセス可能な前記メモリから前記複数のデータ要素の前記少なくとも1つ以上を取得するための対応するサブクエリ
    を含むグループから選択される、請求項23に記載のシステム。
JP2015042121A 2010-12-20 2015-03-04 データベースクエリを修正する方法、コンピュータ可読記憶媒体及びシステム Active JP6059273B2 (ja)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US12/973,668 2010-12-20
US12/973,668 US10162851B2 (en) 2010-04-19 2010-12-20 Methods and systems for performing cross store joins in a multi-tenant store

Related Parent Applications (1)

Application Number Title Priority Date Filing Date
JP2013546104A Division JP5710782B2 (ja) 2010-12-20 2011-04-15 マルチテナントストアで横断的ストア結合を行う方法及びシステム

Related Child Applications (1)

Application Number Title Priority Date Filing Date
JP2016238650A Division JP6448609B2 (ja) 2010-12-20 2016-12-08 データ取得方法及びシステム

Publications (3)

Publication Number Publication Date
JP2015146201A JP2015146201A (ja) 2015-08-13
JP2015146201A5 JP2015146201A5 (ja) 2015-11-12
JP6059273B2 true JP6059273B2 (ja) 2017-01-11

Family

ID=46318748

Family Applications (3)

Application Number Title Priority Date Filing Date
JP2013546104A Active JP5710782B2 (ja) 2010-12-20 2011-04-15 マルチテナントストアで横断的ストア結合を行う方法及びシステム
JP2015042121A Active JP6059273B2 (ja) 2010-12-20 2015-03-04 データベースクエリを修正する方法、コンピュータ可読記憶媒体及びシステム
JP2016238650A Active JP6448609B2 (ja) 2010-12-20 2016-12-08 データ取得方法及びシステム

Family Applications Before (1)

Application Number Title Priority Date Filing Date
JP2013546104A Active JP5710782B2 (ja) 2010-12-20 2011-04-15 マルチテナントストアで横断的ストア結合を行う方法及びシステム

Family Applications After (1)

Application Number Title Priority Date Filing Date
JP2016238650A Active JP6448609B2 (ja) 2010-12-20 2016-12-08 データ取得方法及びシステム

Country Status (6)

Country Link
US (1) US10162851B2 (ja)
JP (3) JP5710782B2 (ja)
CN (2) CN103299267B (ja)
AU (1) AU2011345318B8 (ja)
CA (1) CA2820867C (ja)
WO (1) WO2012087366A1 (ja)

Families Citing this family (48)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8386471B2 (en) * 2010-05-27 2013-02-26 Salesforce.Com, Inc. Optimizing queries in a multi-tenant database system environment
US20120036146A1 (en) * 2010-10-26 2012-02-09 ParElastic Corporation Apparatus for elastic database processing with heterogeneous data
US8965879B2 (en) * 2011-06-03 2015-02-24 Microsoft Technology Licensing, Llc Unique join data caching method
US9176949B2 (en) * 2011-07-06 2015-11-03 Altamira Technologies Corporation Systems and methods for sentence comparison and sentence-based search
US8996350B1 (en) 2011-11-02 2015-03-31 Dub Software Group, Inc. System and method for automatic document management
WO2013154947A1 (en) * 2012-04-09 2013-10-17 Vivek Ventures, LLC Clustered information processing and searching with structured-unstructured database bridge
US9383988B2 (en) 2012-07-03 2016-07-05 Salesforce, Inc. System and method for using directed acyclic graph (DAG) for application updates
US10579634B2 (en) * 2012-08-30 2020-03-03 Citus Data Bilgi Islemleri Ticaret A.S. Apparatus and method for operating a distributed database with foreign tables
CN102929933A (zh) * 2012-09-21 2013-02-13 北京世纪高通科技有限公司 数据处理的方法和装置
US9418130B2 (en) 2012-11-06 2016-08-16 Tibco Software, Inc. Data replication protocol with efficient update of replica machines
US9081843B2 (en) * 2012-11-06 2015-07-14 Tibco Software Inc. Data replication protocol with steady state data distribution and quorum formation
US9111012B2 (en) * 2012-11-26 2015-08-18 Accenture Global Services Limited Data consistency management
US10496640B2 (en) 2012-12-19 2019-12-03 Salesforce.Com, Inc. Querying a not only structured query language (NoSQL) database using structured query language (SQL) commands
US9596279B2 (en) 2013-02-08 2017-03-14 Dell Products L.P. Cloud-based streaming data receiver and persister
US9442993B2 (en) 2013-02-11 2016-09-13 Dell Products L.P. Metadata manager for analytics system
US9141680B2 (en) * 2013-02-11 2015-09-22 Dell Products L.P. Data consistency and rollback for cloud analytics
US9191432B2 (en) 2013-02-11 2015-11-17 Dell Products L.P. SAAS network-based backup system
US9367853B2 (en) * 2013-03-13 2016-06-14 Salesforce.Com, Inc. Systems, methods, and apparatuses for implementing data upload, processing, and predictive query API exposure
CN104090873A (zh) * 2013-04-01 2014-10-08 袁晓东 NoSQL数据库的高性能关系运算系统
US9953054B2 (en) 2013-04-22 2018-04-24 Salesforce.Com, Inc. Systems and methods for implementing and maintaining sampled tables in a database system
US10257259B2 (en) 2013-10-25 2019-04-09 Salesforce.Com, Inc. Manifest schema to provide application flows
US10366056B2 (en) * 2013-11-15 2019-07-30 Salesforce.Com, Inc. Asynchronous search for big objects
CN104657364B (zh) * 2013-11-18 2018-02-23 华为技术有限公司 一种日志结构数据库系统查询请求消息处理方法及装置
CN103605805B (zh) * 2013-12-09 2016-10-26 冶金自动化研究设计院 一种海量时序数据的存储方法
US8914323B1 (en) * 2014-04-10 2014-12-16 Sqrrl Data, Inc. Policy-based data-centric access control in a sorted, distributed key-value data store
US20160055233A1 (en) * 2014-08-25 2016-02-25 Ca, Inc. Pre-join tags for entity-relationship modeling of databases
US9208200B1 (en) * 2014-11-01 2015-12-08 Veeva Systems Inc. System and method for reporting multiple objects in enterprise content management
CN104750815B (zh) * 2015-03-30 2017-11-03 浪潮集团有限公司 一种基于HBase的Lob数据的存储方法及装置
US9881109B2 (en) * 2015-05-04 2018-01-30 Ariba, Inc. Simulating live production load
US10262037B2 (en) 2015-10-19 2019-04-16 International Business Machines Corporation Joining operations in document oriented databases
KR101828522B1 (ko) * 2016-02-16 2018-02-12 전북대학교산학협력단 이종 데이터 처리를 위한 분산 병렬 처리 시스템
US20170351683A1 (en) * 2016-06-07 2017-12-07 Salesforce.Com, Inc. Hierarchical data insertion
US10705926B2 (en) * 2016-07-29 2020-07-07 Rubrik, Inc. Data protection and recovery across relational and non-relational databases
CN106383850A (zh) * 2016-08-31 2017-02-08 东软集团股份有限公司 数据处理方法及装置
US11714811B2 (en) * 2017-09-27 2023-08-01 Salesforce, Inc. Run-time querying of multi-tenant non-relational platform objects
US10693952B2 (en) * 2017-10-23 2020-06-23 Salesforce.Com, Inc. Technologies for low latency messaging
US10936596B2 (en) * 2017-11-30 2021-03-02 Salesforce.Com, Inc. Dynamic selection of data sources for streaming dynamic data
US11816103B1 (en) * 2018-03-01 2023-11-14 Amazon Technologies, Inc. Dynamic prefetching for database queries
US10838964B2 (en) * 2018-03-30 2020-11-17 International Business Machines Corporation Supporting a join operation against multiple NoSQL databases
US10740475B2 (en) 2018-05-03 2020-08-11 Salesforce.Com, Inc. Method and system for enabling log record consumers to comply with regulations and requirements regarding privacy and the handling of personal data
US11252119B2 (en) 2018-06-04 2022-02-15 Salesforce.Com, Inc. Message logging using two-stage message logging mechanisms
CN110968598A (zh) * 2018-09-29 2020-04-07 北京京东尚科信息技术有限公司 数据请求管理方法、系统及装置
US11138194B2 (en) 2019-04-02 2021-10-05 International Business Machines Corporation Method of extracting relationships from a NoSQL database
CN110569390B (zh) * 2019-08-20 2024-01-30 武汉大千信息技术有限公司 基于区分存储介质的海量案件数据高效检索方法
US11397736B2 (en) 2020-01-27 2022-07-26 Salesforce, Inc. Large scale data ingestion
US11321285B2 (en) 2020-10-01 2022-05-03 Bank Of America Corporation Automatic database script generation for copying data between relational databases
US11789948B2 (en) * 2021-12-10 2023-10-17 Sap Se Computational dependency directory
US11989169B2 (en) * 2022-05-09 2024-05-21 Salesforce, Inc. Autonomous refactoring system for database

Family Cites Families (166)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2760794B2 (ja) 1988-01-29 1998-06-04 株式会社日立製作所 データベース処理方法および装置
US5379419A (en) * 1990-12-07 1995-01-03 Digital Equipment Corporation Methods and apparatus for accesssing non-relational data files using relational queries
US5412804A (en) * 1992-04-30 1995-05-02 Oracle Corporation Extending the semantics of the outer join operator for un-nesting queries to a data base
US5608872A (en) 1993-03-19 1997-03-04 Ncr Corporation System for allowing all remote computers to perform annotation on an image and replicating the annotated image on the respective displays of other comuters
US5649104A (en) 1993-03-19 1997-07-15 Ncr Corporation System for allowing user of any computer to draw image over that generated by the host computer and replicating the drawn image to other computers
US5584024A (en) 1994-03-24 1996-12-10 Software Ag Interactive database query system and method for prohibiting the selection of semantically incorrect query parameters
US5577188A (en) 1994-05-31 1996-11-19 Future Labs, Inc. Method to provide for virtual screen overlay
DE19515020A1 (de) 1994-07-01 1996-01-04 Hewlett Packard Co Verfahren und Vorrichtung zum Optimieren von Abfragen mit Gruppieren-nach-Operatoren
US5608904A (en) 1995-02-13 1997-03-04 Hewlett-Packard Company Method and apparatus for processing and optimizing queries having joins between structured data and text data
GB2300991B (en) 1995-05-15 1997-11-05 Andrew Macgregor Ritchie Serving signals to browsing clients
US5668987A (en) 1995-08-31 1997-09-16 Sybase, Inc. Database system with subquery optimizer
US5715450A (en) 1995-09-27 1998-02-03 Siebel Systems, Inc. Method of selecting and presenting data from a database using a query language to a user of a computer system
US5864842A (en) 1995-10-23 1999-01-26 Ncr Corporation Optimization of SQL queries using hash star join operations
JPH09146804A (ja) * 1995-11-28 1997-06-06 Toshiba Corp データ整合装置
US5819251A (en) * 1996-02-06 1998-10-06 Oracle Corporation System and apparatus for storage retrieval and analysis of relational and non-relational data
US5831610A (en) 1996-02-23 1998-11-03 Netsuite Development L.P. Designing networks
US5821937A (en) 1996-02-23 1998-10-13 Netsuite Development, L.P. Computer method for updating a network design
US5873096A (en) 1997-10-08 1999-02-16 Siebel Systems, Inc. Method of maintaining a network of partially replicated database system
US6604117B2 (en) 1996-03-19 2003-08-05 Siebel Systems, Inc. Method of maintaining a network of partially replicated database system
US6061676A (en) 1996-05-29 2000-05-09 Lucent Technologies Inc. Effecting constraint magic rewriting on a query with the multiset version of the relational algebric theta-semijoin operator
US5899986A (en) 1997-02-10 1999-05-04 Oracle Corporation Methods for collecting query workload based statistics on column groups identified by RDBMS optimizer
JP2002511164A (ja) 1997-02-26 2002-04-09 シーベル システムズ,インコーポレイティド 単純化された可視度ルールに用いるための複数のデータベース・トランザクションのリモート・データベース・クライアントの可視度決定方法
WO1998040804A2 (en) 1997-02-26 1998-09-17 Siebel Systems, Inc. Distributed relational database
WO1998038762A2 (en) 1997-02-26 1998-09-03 Siebel Systems, Inc. Determining visibility to a remote database client
WO1998038587A1 (en) 1997-02-26 1998-09-03 Siebel Systems, Inc. Method of using a cache to determine the visibility to a remote database client of a plurality of database transactions
AU6183698A (en) 1997-02-26 1998-09-18 Siebel Systems, Inc. Method of determining visibility to a remote database client of a plurality of database transactions having variable visibility strengths
WO1998040805A2 (en) 1997-02-27 1998-09-17 Siebel Systems, Inc. Method of synchronizing independently distributed software and database schema
WO1998040807A2 (en) 1997-02-27 1998-09-17 Siebel Systems, Inc. Migrating to a successive software distribution level
AU6669198A (en) 1997-02-28 1998-09-18 Siebel Systems, Inc. Partially replicated distributed database with multiple levels of remote clients
JPH10333953A (ja) * 1997-04-01 1998-12-18 Kokusai Zunou Sangyo Kk 統合データベースシステムおよびそのデータベース構造を管理するプログラムを記録したコンピュータ読み取り可能な記録媒体
US6169534B1 (en) 1997-06-26 2001-01-02 Upshot.Com Graphical user interface for customer information management
US6560461B1 (en) 1997-08-04 2003-05-06 Mundi Fomukong Authorized location reporting paging system
US5918159A (en) 1997-08-04 1999-06-29 Fomukong; Mundi Location reporting satellite paging system with optional blocking of location reporting
US6092061A (en) 1997-08-15 2000-07-18 International Business Machines Corporation Data partitioning by co-locating referenced and referencing records
JPH1196055A (ja) * 1997-09-19 1999-04-09 Hitachi Ltd データベースの結合処理最適化方法及び装置
US6006234A (en) 1997-10-31 1999-12-21 Oracle Corporation Logical groupings within a database
US20020059095A1 (en) 1998-02-26 2002-05-16 Cook Rachael Linette System and method for generating, capturing, and managing customer lead information over a computer network
US6732111B2 (en) 1998-03-03 2004-05-04 Siebel Systems, Inc. Method, apparatus, system, and program product for attaching files and other objects to a partially replicated database
US5963953A (en) 1998-03-30 1999-10-05 Siebel Systems, Inc. Method, and system for product configuration
US6341281B1 (en) 1998-04-14 2002-01-22 Sybase, Inc. Database system with methods for optimizing performance of correlated subqueries by reusing invariant results of operator tree
US6477534B1 (en) 1998-05-20 2002-11-05 Lucent Technologies, Inc. Method and system for generating a statistical summary of a database using a join synopsis
CA2341871A1 (en) 1998-08-27 2000-03-09 Upshot Corporation A method and apparatus for network-based sales force management
US6285997B1 (en) 1998-11-16 2001-09-04 International Business Machines Corporation Query optimization with deferred update and autonomous sources
US6601087B1 (en) 1998-11-18 2003-07-29 Webex Communications, Inc. Instant document sharing
US6393605B1 (en) 1998-11-18 2002-05-21 Siebel Systems, Inc. Apparatus and system for efficient delivery and deployment of an application
US6728960B1 (en) 1998-11-18 2004-04-27 Siebel Systems, Inc. Techniques for managing multiple threads in a browser environment
JP2002531900A (ja) 1998-11-30 2002-09-24 シーベル システムズ,インコーポレイティド 割り当てマネージャ
AU2035600A (en) 1998-11-30 2000-06-19 Siebel Systems, Inc. Development tool, method, and system for client server appications
EP1196882A1 (en) 1998-11-30 2002-04-17 Siebel Systems, Inc. Smart scripting call centers
AU2034500A (en) 1998-11-30 2000-06-19 Siebel Systems, Inc. State models for monitoring processes
US6411951B1 (en) 1998-12-16 2002-06-25 Microsoft Corporation Evaluating SQL subqueries
US6360214B1 (en) 1998-12-16 2002-03-19 Microsoft Corporation Automatic database statistics creation
JP2000222430A (ja) * 1999-02-03 2000-08-11 Osaka Gas Co Ltd 仮想データベース管理システム
US20020072951A1 (en) 1999-03-03 2002-06-13 Michael Lee Marketing support database management method, system and program product
US6574635B2 (en) 1999-03-03 2003-06-03 Siebel Systems, Inc. Application instantiation based upon attributes and values stored in a meta data repository, including tiering of application layers objects and components
US6370524B1 (en) 1999-04-02 2002-04-09 Oracle Corp. System and method for processing queries having an inner query block containing a grouping operator
US6385603B1 (en) 1999-06-14 2002-05-07 International Business Machines Corporation Joined table expression optimization by query transformation
US6502088B1 (en) 1999-07-08 2002-12-31 International Business Machines Corporation Method and system for improved access to non-relational databases
US6453314B1 (en) * 1999-07-30 2002-09-17 International Business Machines Corporation System and method for selective incremental deferred constraint processing after bulk loading data
US6385604B1 (en) * 1999-08-04 2002-05-07 Hyperroll, Israel Limited Relational database management system having integrated non-relational multi-dimensional data store of aggregated data elements
US6457003B1 (en) * 1999-08-16 2002-09-24 International Business Machines Corporation Methods, systems and computer program products for logical access of data sources utilizing standard relational database management systems
US6621834B1 (en) 1999-11-05 2003-09-16 Raindance Communications, Inc. System and method for voice transmission over network protocols
US6535909B1 (en) 1999-11-18 2003-03-18 Contigo Software, Inc. System and method for record and playback of collaborative Web browsing session
US6324568B1 (en) 1999-11-30 2001-11-27 Siebel Systems, Inc. Method and system for distributing objects over a network
US6938052B2 (en) * 1999-12-23 2005-08-30 International Business Machines Corporation Access to server resources from heterogeneous platforms
US6654032B1 (en) 1999-12-23 2003-11-25 Webex Communications, Inc. Instant sharing of documents on a remote server
AU2001236998A1 (en) * 2000-02-11 2001-08-20 Acta Technologies, Inc. Nested relational data model
US6577726B1 (en) 2000-03-31 2003-06-10 Siebel Systems, Inc. Computer telephony integration hotelling method and system
US6732100B1 (en) 2000-03-31 2004-05-04 Siebel Systems, Inc. Database access method and system for user role defined access
US7266502B2 (en) 2000-03-31 2007-09-04 Siebel Systems, Inc. Feature centric release manager method and system
US6336137B1 (en) 2000-03-31 2002-01-01 Siebel Systems, Inc. Web client-server system and method for incompatible page markup and presentation languages
US6434550B1 (en) 2000-04-14 2002-08-13 Rightnow Technologies, Inc. Temporal updates of relevancy rating of retrieved information in an information search system
US6665655B1 (en) 2000-04-14 2003-12-16 Rightnow Technologies, Inc. Implicit rating of retrieved information in an information search system
US6842748B1 (en) 2000-04-14 2005-01-11 Rightnow Technologies, Inc. Usage based strength between related information in an information retrieval system
US7730072B2 (en) 2000-04-14 2010-06-01 Rightnow Technologies, Inc. Automated adaptive classification system for knowledge networks
US6763501B1 (en) 2000-06-09 2004-07-13 Webex Communications, Inc. Remote document serving
US6567802B1 (en) 2000-09-06 2003-05-20 The Trustees Of The University Of Pennsylvania Systematic approach to query optimization
US6795825B2 (en) * 2000-09-12 2004-09-21 Naphtali David Rishe Database querying system and method
KR100365357B1 (ko) 2000-10-11 2002-12-18 엘지전자 주식회사 무선통신 단말기의 데이터 통신 방법
US20030105732A1 (en) 2000-11-17 2003-06-05 Kagalwala Raxit A. Database schema for structure query language (SQL) server
EP1217540A1 (en) 2000-11-29 2002-06-26 Lafayette Software Inc. Methods of organizing data and processing queries in a database system, and database system and software product for implementing such method
US7581230B2 (en) 2001-02-06 2009-08-25 Siebel Systems, Inc. Adaptive communication application programming interface
USD454139S1 (en) 2001-02-20 2002-03-05 Rightnow Technologies Display screen for a computer
US7174514B2 (en) 2001-03-28 2007-02-06 Siebel Systems, Inc. Engine to present a user interface based on a logical structure, such as one for a customer relationship management system, across a web site
US6829655B1 (en) 2001-03-28 2004-12-07 Siebel Systems, Inc. Method and system for server synchronization with a computing device via a companion device
US7363388B2 (en) 2001-03-28 2008-04-22 Siebel Systems, Inc. Method and system for direct server synchronization with a computing device
US20030206192A1 (en) 2001-03-31 2003-11-06 Mingte Chen Asynchronous message push to web browser
US20030018705A1 (en) 2001-03-31 2003-01-23 Mingte Chen Media-independent communication server
US6732095B1 (en) 2001-04-13 2004-05-04 Siebel Systems, Inc. Method and apparatus for mapping between XML and relational representations
US7761288B2 (en) 2001-04-30 2010-07-20 Siebel Systems, Inc. Polylingual simultaneous shipping of software
US6763351B1 (en) 2001-06-18 2004-07-13 Siebel Systems, Inc. Method, apparatus, and system for attaching search results
US6711565B1 (en) 2001-06-18 2004-03-23 Siebel Systems, Inc. Method, apparatus, and system for previewing search results
US6728702B1 (en) 2001-06-18 2004-04-27 Siebel Systems, Inc. System and method to implement an integrated search center supporting a full-text search and query on a database
US6782383B2 (en) 2001-06-18 2004-08-24 Siebel Systems, Inc. System and method to implement a persistent and dismissible search center frame
US20030004971A1 (en) 2001-06-29 2003-01-02 Gong Wen G. Automatic generation of data models and accompanying user interfaces
US7461077B1 (en) 2001-07-31 2008-12-02 Nicholas Greenwood Representation of data records
US6553371B2 (en) 2001-09-20 2003-04-22 International Business Machines Corporation Method and system for specifying and displaying table joins in relational database queries
US6993712B2 (en) 2001-09-28 2006-01-31 Siebel Systems, Inc. System and method for facilitating user interaction in a browser environment
US6826582B1 (en) 2001-09-28 2004-11-30 Emc Corporation Method and system for using file systems for content management
US7761535B2 (en) 2001-09-28 2010-07-20 Siebel Systems, Inc. Method and system for server synchronization with a computing device
US6978445B2 (en) 2001-09-28 2005-12-20 Siebel Systems, Inc. Method and system for supporting user navigation in a browser environment
US6724399B1 (en) 2001-09-28 2004-04-20 Siebel Systems, Inc. Methods and apparatus for enabling keyboard accelerators in applications implemented via a browser
US8359335B2 (en) 2001-09-29 2013-01-22 Siebel Systems, Inc. Computing system and method to implicitly commit unsaved data for a world wide web application
US7146617B2 (en) 2001-09-29 2006-12-05 Siebel Systems, Inc. Method, apparatus, and system for implementing view caching in a framework to support web-based applications
US6901595B2 (en) 2001-09-29 2005-05-31 Siebel Systems, Inc. Method, apparatus, and system for implementing a framework to support a web-based application
US7962565B2 (en) 2001-09-29 2011-06-14 Siebel Systems, Inc. Method, apparatus and system for a mobile web client
US7289949B2 (en) 2001-10-09 2007-10-30 Right Now Technologies, Inc. Method for routing electronic correspondence based on the level and type of emotion contained therein
US6850933B2 (en) 2001-11-15 2005-02-01 Microsoft Corporation System and method for optimizing queries using materialized views and fast view matching
US6804330B1 (en) 2002-01-04 2004-10-12 Siebel Systems, Inc. Method and system for accessing CRM data via voice
US7058890B2 (en) 2002-02-13 2006-06-06 Siebel Systems, Inc. Method and system for enabling connectivity to a data system
US7177862B2 (en) * 2002-03-28 2007-02-13 International Business Machines Corporation Method and structure for federated web service discovery search over multiple registries with result aggregation
US7672853B2 (en) 2002-03-29 2010-03-02 Siebel Systems, Inc. User interface for processing requests for approval
US7131071B2 (en) 2002-03-29 2006-10-31 Siebel Systems, Inc. Defining an approval process for requests for approval
US6983275B2 (en) 2002-04-16 2006-01-03 International Business Machines Corporation Optimizing database query by generating, determining the type of derived predicate based on monotonicity of the column generating expression for each remaining inequality predicate in the list of unexamined predicates
US6748373B2 (en) 2002-05-01 2004-06-08 Bea Systems, Inc. System and method for adaptively optimizing queries
US6850949B2 (en) 2002-06-03 2005-02-01 Right Now Technologies, Inc. System and method for generating a dynamic interface via a communications network
US8639542B2 (en) 2002-06-27 2014-01-28 Siebel Systems, Inc. Method and apparatus to facilitate development of a customer-specific business process model
US7437720B2 (en) 2002-06-27 2008-10-14 Siebel Systems, Inc. Efficient high-interactivity user interface for client-server applications
US7594181B2 (en) 2002-06-27 2009-09-22 Siebel Systems, Inc. Prototyping graphical user interfaces
US20040010489A1 (en) 2002-07-12 2004-01-15 Rightnow Technologies, Inc. Method for providing search-specific web pages in a network computing environment
US7251787B2 (en) 2002-08-28 2007-07-31 Siebel Systems, Inc. Method and apparatus for an integrated process modeller
US7698441B2 (en) * 2002-10-03 2010-04-13 International Business Machines Corporation Intelligent use of user data to pre-emptively prevent execution of a query violating access controls
US7487140B2 (en) 2002-12-17 2009-02-03 International Business Machines Corporation Method for executing a query having multiple distinct key columns
US9448860B2 (en) 2003-03-21 2016-09-20 Oracle America, Inc. Method and architecture for providing data-change alerts to external applications via a push service
US7711680B2 (en) 2003-03-24 2010-05-04 Siebel Systems, Inc. Common common object
JP2006521641A (ja) 2003-03-24 2006-09-21 シーベル システムズ,インコーポレイティド カスタム共通オブジェクト
US7904340B2 (en) 2003-03-24 2011-03-08 Siebel Systems, Inc. Methods and computer-readable medium for defining a product model
US8762415B2 (en) 2003-03-25 2014-06-24 Siebel Systems, Inc. Modeling of order data
US7685515B2 (en) 2003-04-04 2010-03-23 Netsuite, Inc. Facilitating data manipulation in a browser-based user interface of an enterprise business application
US7620655B2 (en) 2003-05-07 2009-11-17 Enecto Ab Method, device and computer program product for identifying visitors of websites
US7685437B2 (en) 2003-05-30 2010-03-23 International Business Machines Corporation Query optimization in encrypted database systems
US7409336B2 (en) 2003-06-19 2008-08-05 Siebel Systems, Inc. Method and system for searching data based on identified subset of categories and relevance-scored text representation-category combinations
US7519577B2 (en) * 2003-06-23 2009-04-14 Microsoft Corporation Query intermediate language method and system
US20040260659A1 (en) 2003-06-23 2004-12-23 Len Chan Function space reservation system
US7237227B2 (en) 2003-06-30 2007-06-26 Siebel Systems, Inc. Application user interface template with free-form layout
US7516115B2 (en) 2003-08-20 2009-04-07 International Business Machines Corporation Method and system for optimizing performance in non-relational databases
US7694314B2 (en) 2003-08-28 2010-04-06 Siebel Systems, Inc. Universal application network architecture
US7779039B2 (en) * 2004-04-02 2010-08-17 Salesforce.Com, Inc. Custom entities and fields in a multi-tenant database system
US8543566B2 (en) 2003-09-23 2013-09-24 Salesforce.Com, Inc. System and methods of improving a multi-tenant database query using contextual knowledge about non-homogeneously distributed tenant data
US7529728B2 (en) * 2003-09-23 2009-05-05 Salesforce.Com, Inc. Query optimization in a multi-tenant database system
US7590620B1 (en) * 2004-06-18 2009-09-15 Google Inc. System and method for analyzing data records
US7962448B2 (en) 2004-12-17 2011-06-14 International Business Machines Corporation Optimizing a three tiered synchronization system by pre-fetching and pre-formatting synchronization data
US7415487B2 (en) * 2004-12-17 2008-08-19 Amazon Technologies, Inc. Apparatus and method for data warehousing
US7343367B2 (en) 2005-05-12 2008-03-11 International Business Machines Corporation Optimizing a database query that returns a predetermined number of rows using a generated optimized access plan
US7949684B2 (en) * 2005-09-09 2011-05-24 Salesforce.Com, Inc. Systems and methods for exporting, publishing, browsing and installing on-demand applications in a multi-tenant database environment
US8280907B2 (en) * 2005-11-30 2012-10-02 International Business Machines Corporation System and method for managing access to data in a database
US9135304B2 (en) * 2005-12-02 2015-09-15 Salesforce.Com, Inc. Methods and systems for optimizing text searches over structured data in a multi-tenant environment
US20070214104A1 (en) 2006-03-07 2007-09-13 Bingjie Miao Method and system for locking execution plan during database migration
US8086598B1 (en) 2006-08-02 2011-12-27 Hewlett-Packard Development Company, L.P. Query optimizer with schema conversion
US8671091B2 (en) * 2006-08-02 2014-03-11 Hewlett-Packard Development Company, L.P. Optimizing snowflake schema queries
US8156107B2 (en) 2007-02-02 2012-04-10 Teradata Us, Inc. System and method for join-partitioning for local computability of query over shared-nothing clusters
US20100005077A1 (en) 2008-07-07 2010-01-07 Kickfire, Inc. Methods and systems for generating query plans that are compatible for execution in hardware
US20090077054A1 (en) 2007-09-13 2009-03-19 Brian Robert Muras Cardinality Statistic for Optimizing Database Queries with Aggregation Functions
US8078624B2 (en) 2007-12-20 2011-12-13 International Business Machines Corporation Content searching for portals having secure content
US7933916B2 (en) * 2008-02-28 2011-04-26 Microsoft Corporation Querying nonSQL data stores with a SQL-style language
US20090282045A1 (en) * 2008-05-09 2009-11-12 Business Objects, S.A. Apparatus and method for accessing data in a multi-tenant database according to a trust hierarchy
US20100049694A1 (en) * 2008-08-20 2010-02-25 Ca, Inc. Method and system for extending a relational schema
CN101430688A (zh) 2008-11-18 2009-05-13 中国移动通信集团福建有限公司 一种数据库自动化探测系统及其运行方法
JP2010198258A (ja) * 2009-02-25 2010-09-09 Nippon Telegr & Teleph Corp <Ntt> キャッシュメンテナンス装置、その方法及びそのプログラム
JP2010224824A (ja) * 2009-03-23 2010-10-07 Toshiba Corp 情報処理装置
US8380659B2 (en) 2010-02-09 2013-02-19 Google Inc. Method and system for efficiently replicating data in non-relational databases
US8402028B2 (en) 2010-02-25 2013-03-19 Salesforce.Com, Inc. System, method and computer program product for conditionally performing a query including an aggregate function
US8447754B2 (en) 2010-04-19 2013-05-21 Salesforce.Com, Inc. Methods and systems for optimizing queries in a multi-tenant store
US8584124B2 (en) * 2010-04-20 2013-11-12 Salesforce.Com, Inc. Methods and systems for batch processing in an on-demand service environment
US9177021B2 (en) 2011-06-09 2015-11-03 International Business Machines Corporation Relational query planning for non-relational data sources
US8898145B2 (en) 2011-06-15 2014-11-25 Microsoft Corporation Query optimization techniques for business intelligence systems

Also Published As

Publication number Publication date
US20110258178A1 (en) 2011-10-20
JP6448609B2 (ja) 2019-01-09
WO2012087366A1 (en) 2012-06-28
CN105930428B (zh) 2019-07-30
AU2011345318B8 (en) 2017-10-05
AU2011345318B2 (en) 2017-06-15
CN105930428A (zh) 2016-09-07
CA2820867C (en) 2020-04-21
JP2015146201A (ja) 2015-08-13
JP2014505925A (ja) 2014-03-06
AU2011345318A8 (en) 2017-10-05
AU2011345318A1 (en) 2013-07-18
CN103299267A (zh) 2013-09-11
JP2017076424A (ja) 2017-04-20
JP5710782B2 (ja) 2015-04-30
CA2820867A1 (en) 2012-06-28
US10162851B2 (en) 2018-12-25
CN103299267B (zh) 2016-05-18

Similar Documents

Publication Publication Date Title
JP6448609B2 (ja) データ取得方法及びシステム
US11120042B2 (en) Accelerator based data integration
US10649995B2 (en) Methods and systems for optimizing queries in a multi-tenant store
CN109906448B (zh) 用于促进可插拔数据库上的操作的方法、设备和介质
US9063969B2 (en) Distributed transaction management using optimization of local transactions
JP2015146201A5 (ja)
US20130110873A1 (en) Method and system for data storage and management
US20150032695A1 (en) Client and server integration for replicating data
EP2746971A2 (en) Replication mechanisms for database environments
US8832022B2 (en) Transaction processing device, transaction processing method and transaction processing program
Yang et al. F1 Lightning: HTAP as a Service
WO2011130706A2 (en) Methods and systems for performing cross store joins in a multi-tenant store
US20170177700A1 (en) Updating a partitioning column
WO2020015495A1 (zh) 访问异构数据库的方法、装置、设备、插件及存储介质
Borkar et al. Have your data and query it too: From key-value caching to big data management
US10915413B2 (en) Database redo log optimization by skipping MVCC redo log records
US20180137210A1 (en) Management of Transactions Spanning Different Database Types
Kang et al. Remus: Efficient live migration for distributed databases with snapshot isolation
WO2016085495A1 (en) Read-optimized database changes
EP3579099B1 (en) Methods and systems for performing cross store joins in a multi-tenant store
US11467926B2 (en) Enhanced database recovery by maintaining original page savepoint versions
US20210209104A1 (en) Sql interface for embedded graph subqueries

Legal Events

Date Code Title Description
A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20150928

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20160219

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20160329

RD03 Notification of appointment of power of attorney

Free format text: JAPANESE INTERMEDIATE CODE: A7423

Effective date: 20160614

A601 Written request for extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A601

Effective date: 20160627

RD04 Notification of resignation of power of attorney

Free format text: JAPANESE INTERMEDIATE CODE: A7424

Effective date: 20160622

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20160801

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20161108

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20161208

R150 Certificate of patent or registration of utility model

Ref document number: 6059273

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250