JP2009522692A - 構造化されたデータストレージ - Google Patents

構造化されたデータストレージ Download PDF

Info

Publication number
JP2009522692A
JP2009522692A JP2008549531A JP2008549531A JP2009522692A JP 2009522692 A JP2009522692 A JP 2009522692A JP 2008549531 A JP2008549531 A JP 2008549531A JP 2008549531 A JP2008549531 A JP 2008549531A JP 2009522692 A JP2009522692 A JP 2009522692A
Authority
JP
Japan
Prior art keywords
data
received
backend
end data
data item
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.)
Pending
Application number
JP2008549531A
Other languages
English (en)
Other versions
JP2009522692A5 (ja
Inventor
アール.アイヤル ラジュ
エイチ.ヴィシュヌマティ ラジェンドラ
バート スディン
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Microsoft Corp
Original Assignee
Microsoft Corp
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 Microsoft Corp filed Critical Microsoft Corp
Publication of JP2009522692A publication Critical patent/JP2009522692A/ja
Publication of JP2009522692A5 publication Critical patent/JP2009522692A5/ja
Pending legal-status Critical Current

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F17/00Digital computing or data processing equipment or methods, specially adapted for specific functions
    • G06F17/40Data acquisition and logging
    • 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/22Indexing; Data structures therefor; Storage structures
    • G06F16/2228Indexing structures
    • G06F16/2255Hash tables
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/90Details of database functions independent of the retrieved data types
    • G06F16/95Retrieval from the web
    • G06F16/958Organisation or management of web site content, e.g. publishing, maintaining pages or automatic linking
    • G06F16/972Access to data in other repository systems, e.g. legacy data or dynamic Web page generation
    • YGENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10TECHNICAL SUBJECTS COVERED BY FORMER USPC
    • Y10STECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10S707/00Data processing: database and file management or data structures
    • Y10S707/912Applications of a database
    • Y10S707/951Calendar or scheduling
    • YGENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10TECHNICAL SUBJECTS COVERED BY FORMER USPC
    • Y10STECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10S707/00Data processing: database and file management or data structures
    • Y10S707/953Organization of data
    • Y10S707/956Hierarchical
    • YGENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10TECHNICAL SUBJECTS COVERED BY FORMER USPC
    • Y10STECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10S715/00Data processing: presentation processing of document, operator interface processing, and screen saver display processing
    • Y10S715/961Operator interface with visual structure or function dictated by intended use
    • Y10S715/963Calendar or scheduling

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Databases & Information Systems (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • Data Mining & Analysis (AREA)
  • General Physics & Mathematics (AREA)
  • Software Systems (AREA)
  • Computer Hardware Design (AREA)
  • Mathematical Physics (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • User Interface Of Digital Computer (AREA)

Abstract

構造化されたデータストレージは、効率的なデータの検索と読み込みを可能にする。構造化されたフォーマットは、データをプログラムによって効率的に受信され、プログラムインターフェースを通してユーザが要求するデータを比較的すばやく提示する。

Description

本発明は、構造化されたデータストレージに関する。
コンピュータシステムは、通常、短期記憶及び長期記憶を備える。短期記憶には、通常RAM内に格納したデータへのすばやいアクセスを提供するダイナミックRAMを使用する。ハードディスクなどによりもたらされる長期記憶は、格納されたデータへのアクセスは比較的遅いが、電源を落とした後でもデータは通常保持されたままである。したがって、コンピュータは、短期記憶に格納したデータをデータの操作や処理に用い、長期記憶はデータが処理されていないときにデータを格納するのに用いる。
ユーザ(様々なコンピュータプロセスを含む。)は、通常、プログラムやデータの実行が終わったときにディスクにデータを保存する。また、ユーザは、データが見られおよび/または操作され得るようにディスクから短期記憶へ格納されたデータをロードする。しかしながら、データ量がより膨大にかつ複雑になるにつれて、保存したりロードするのにかなりの時間量をこれらの動作は要求し得る。
この概要は、詳細な説明でさらに説明されるいくつかの概念を簡潔な形式で紹介するために提供される。この概要は、クレーム主題の重要な特色または本質的な特徴を特定することを意図しておらず、クレーム主題の範囲を決定するための助けとして用いられることも意図していない。
様々な説明された実施形態の態様によって、構造化されたデータストレージを実装する方法のために実施形態が提供される。バックエンドデータは、ユーザが成し遂げようとしているタスクに対して一般的に主要な「コア」または「バックボーン」となる情報である。バックエンドデータは、ハードディスクまたは他の長期データストレージなどのコンピュータプログラムプロダクツから受けとることができる。バックエンドデータは、GUIDなどの一意の識別子と関連付けられるノードを使用して構造化される。ノードは一意の識別子を使用してアドレス指定可能となり、バックエンドノードがすばやくアクセスされるようにバックエンドデータ項目は対応するアドレス指定可能なノードと関連付けられる。フロントエンドデータは、バックエンドデータがいかに得られ、使用され及び提示されるかということに通常はより関連している。フロントエンドデータは、ハードディスクまたは他の長期データストレージなどのコンピュータプログラムプロダクツから受け取ることができる。フロントエンドデータは、GUIDなどの一意の識別子と関連付けられるノードを使用して構造化される。ノードは一意の識別子を使用してアドレス指定可能となり、フロントエンドノードがすばやくアクセスされることができるようにフロントエンドデータ項目は対応するアドレス指定可能なノードと関連付けられる。
別の態様によれば、構造化されたデータストレージを実装するシステムは、コンピュータプログラムからコンピュータプログラムプロダクツにバックエンドデータを保存するためのファイルライター、コンピュータプログラムプロダクツからバックエンドデータを受け取るためのバックエンドデータローダー、コンピュータプログラムプロダクツからフロントエンドデータを受け取るためのフロントエンドデータローダー、特定のデータ項目を表示するため受け取ったフロントエンドデータに応答して特定のバックエンドデータ項目を表示するためのディスプレイモジュールを含む。
本発明を実施するための具体的な例示の実施形態を示し、これの一部を形成する添付の図面を参照しつつ様々な実施形態が以下でより十分に説明される。しかしながら、実施形態は、多くの異なった形式で実装でき、本明細書で述べられた実施形態に限定して解釈されるべきでなく、むしろこれらの実施形態は、この開示が徹底的で完全なものとなるように、そして発明の範囲を当業者まで十分に伝達されるように提供される。実施形態は、方法、システム、装置として実施され得る。したがって、実施形態は、ハードウェア実装の形式をとってもよく、もっぱらソフトウェア実装またはソフトウェアとハードウェアの組み合わせとしてもよい。以下の詳細な説明は、それゆえに限定する意図としてとられてはならない。
実施形態は、コンピュータプロセスやコンピュータシステム(モバイル携帯コンピューティングデバイスを含む)として、もしくはコンピュータプログラムプロダクツなどの製造物として実装され得る。コンピュータプログラムプロダクツは、コンピュータシステムによって読み取り可能で、コンピュータプロセスを実行するための指示であるコンピュータプログラムをエンコードするコンピュータ記録媒体でもよい。コンピュータプログラムプロダクツは、またコンピューティングシステムによって読み取り可能で、コンピュータプロセスを実行するための指示であるコンピュータプログラムをエンコードするキャリア上を伝播する信号でもよい。
種々の実施形態の論理的な動作は、(1)コンピューティングシステム上を走るコンピュータが実装したステップの連続としておよび/または(2)コンピューティングシステム内で相互に接続されたマシンモジュールとして実装される。この実装は、実施形態を実装するコンピューティングシステムの性能要求に依存して選択される事項である。したがって、本明細書で説明した実施形態を実現する論理的な動作は、選択に応じて、動作、ステップまたはモジュールのように呼ばれる。
図1は、一の実施形態によって使用されるコンピューティングデバイスの例を示す。本発明を実装するための例示のシステムは、コンピューティングデバイス100などのコンピューティングデバイスを含む。コンピューティングデバイス100は、クライアント、サーバ、モバイル機器、もしくはネットワークベースの共同システムにおいてデータをやり取りするいかなる他のコンピューティングデバイスとしても構成され得る。かなり基本的な構成では、コンピューティングデバイス100は、少なくとも1つの処理部102とシステムメモリ104を通常含む。コンピューティングデバイスの的確な構成や種類に応じ、システムメモリ104は、揮発性(RAMなど)、不揮発性(ROM、フラッシュメモリ、等)もしくはこの2つのいくつかの組み合わせが可能である。システムメモリ104は、1つのオペレーティングシステム105、1つまたは複数のアプリケーション106を通常含み、プログラムデータ107を含んでもよい。この実施形態に従って、以下で詳細に説明されるサーバキューイングシステム108は、通常アプリケーション106内に実装される。
コンピューティングデバイス100は、追加的な特徴または機能性を持ってもよい。例えば、コンピューティングデバイス100は、たとえば、磁気ディスク、光ディスクまたはテープなどの追加データストレージ装置(取り外し可能および/または取り外し不可能)をも含んでもよい。このような追加ストレージは、図1において取り外し可能なストレージ109および取り外し不可能なストレージ110によって示されている。コンピュータ記録媒体は、コンピュータ読み取り可能な命令、データ構造、プログラムモジュール、もしくは他のデータなどの情報の格納のためのいかなる方法または技術において実装された、揮発性及び不揮発性、取り外し可能及び取り外し不可能な媒体が含まれ得る。システムメモリ104、取り外し可能なストレージ109及び取り外し不可能なストレージ110は、コンピュータ記録媒体のすべて例である。コンピュータ記録媒体は、RAM、ROM、EEPROM、フラッシュメモリ、もしくは他のメモリ技術、CD−ROM、デジタル多目的ディスク(DVD)、もしくは他の光記録、磁気カセット、磁気テープ、磁気ディスク記録もしくは他の磁気記録装置、又は要求された情報を格納するために用いられることができ、ファイルライター及びローダーを使用してコンピューティングデバイス100がアクセスできる他のなんらかの媒体を含むが、これらに限られない。いかなるそのようなコンピュータ記録媒体も、デバイス100の一部となり得る。コンピューティングデバイス100は、またキーボード、マウス、ペン、音声入力装置、接触式入力装置等などの入力装置112を持つことができる。ディスプレイ、スピーカー、プリンター等などの出力装置114もまた含まれ得る。
コンピューティングデバイス100は、また、当該デバイスが他のコンピューティングデバイス118とネットワークなどを介して通信するのを可能にする通信接続116を含む。ネットワークは、イントラネットやエクストラネットを含み、これらに限られない他の大規模のネットワークと同様、ローカルエリアネットワーク及びワイドエリアネットワークを含む。通信接続116は通信媒体の一例である。通信媒体は、キャリア波もしくは他の移送手法といった変調されたデータ信号内のコンピュータ読み取り可能な命令、データ構造、プログラムモジュールまたは、他のデータによって通常具体化されることができ、そしていかなる情報搬送媒体も含む。「変調されたデータ信号」の用語は、その信号内に情報をエンコードするような方法で1つまたは複数の特性を設定、または変更された信号を意味する。限定ではなく例として、通信媒体は、有線ネットワークまたは直接有線接続などの有線媒体や、音波、無線周波、赤外線その他の無線媒体などの無線媒体を含む。本明細書において使用されるコンピュータ読み取り媒体の用語は、記録媒体と通信媒体の両方を含む。
図2は、構造化されたデータストレージについてのデータストレージフォーマットの例を示している。ウィンドウ200は、構造化されたデータストレージで使用されるファイル構造の例を含んでいる。ノード210は、木のような構造において下位のノードを通常備える根ノードである。例えば、ノード210は、ノード220(“バックエンド”データの格納に使用される)とノード250(“フロントエンド”データの格納に使用される)を備える。付随する下位の(または“子”)ノードは、上位の(または“親”)ノードに関連付けられた属性や他の情報の格納に使用され得る。
各ノードは、通常、ノードを一意に特定しアドレス指定するのを可能にするGUID(一意の識別子)と関連付けられる。一例として、ノードのためのGUIDは、ノードの物理アドレスがすばやく特定されるようなユニークキーのためにアドレスを提供するために“ハッシュ”され得る。いくつかの子ノードGUIDsと親ノードとを関係付ける(そうすることで結果として生じる構造が、たとえば、後続の関連リンクによって行き来できる)ことによって子ノードを親ノードに関連付けることができる。ノードは、固定長及び可変長構造内にアクセス要素についての情報を含むことができる。したがって、結果として生じる構造は、データの効率的な検索及びロードを実行するべく、すばやくアクセスされることが可能となる。
ディスクへの情報の保存とディスクからの情報の呼び出しは、通常時間を要し、それは情報がロードされるのをたびたび待たなければならないユーザにとってたいがい少なくとも不便である。構造化されたフォーマットへのデータの格納は、データがプログラムによって効率的に受信されるのを可能にし、プログラムインターフェースを通じてデータを要求するユーザに比較的すばやくデータを提示するのを可能にする。
ウィンドウ200に示されるように、アプリケーションプログラムのユーザによって操作されるデータは、バックエンドデータとフロントエンドデータとして体系化される。アプリケーションプログラムは、プロジェクト管理ツールなどのプログラムがあり得る。そのようにして、ユーザは、通常ユーザによって入力され、プログラムを使用して操作及び体系化され、後で取り出すためにディスクに格納されるバックエンドデータとフロントエンドデータの両方を使用することによってプロジェクトを管理できる。データにアクセスするプログラムが、通常、最初にバックエンド情報をロードし、続いてフロンエンド情報(バックエンドデータにインターフェースするのに通常使用される)をロードするように、データは構造化される。
バックエンドデータ(ノード250によって表されるような)は、ユーザが成し遂げようとしているタスクに対して通常は主要な「コアまたは「バックボーン」の情報である。(比較において、下記で論じられるフロントエンドデータは、どのようにバックエンドデータが得られ、使用され、提示されるかということにより関連付けられる。)たとえば、プロジェクト管理プログラムのバックエンドデータは、タスク名、リソース、カレンダー、割り当て、ルックアップテーブル、制約などといった情報(通常は、親ノード220の子ノード222として格納される)を含む。
タスク名は、プロジェクトに関わるタスクの名前(または数)を含み得る。リソースは、タスクに関わる人々(または他のリソース)を含み得る。カレンダーは、タスクについての日付および/または時間を指定するために使用されることができ、割り当ては、タスクとリソースを関係付けるのに使用され得る。ルックアップテーブルは、例えば、タスクの達成に関連する経験則または他の種類の体系化された知識を格納するのに使用され得る。制約は、例えば、特定のリソースが利用可能な時に制限するのに使用され得る。
ノード224(“タスク”に関連)の内容は、さらなる子ノードを示すために露出されている。子ノードは、所与のプロパティについての固定データ、テーブルインデックス、実際のデータ(タスク名など)、GUIDベースのハッシュ位置を表すのに使用でき、(ハッシュされた位置または他のインデックスから)データに対しインデックスをつけることができる。バックエンドデータの子ノードへのインデックスとGUIDハッシュの両方は、予め計算されたハッシュおよびインデックスがプログラムによってロードされているデータとして使用され得る(GUIDのためのハッシュ関数を計算するような本質的な計算なしで)ように予め計算され、そして格納され得る。
フロントエンドデータ(ノード250によって表されたような)は、いかにバックエンドデータが得られ、使用され、提示されるかということにさらに関連付けられる。たとえば、プロジェクト管理プログラムによって使用されるフロントエンド情報は、外部データリンクなどの情報、インポート/エクスポートマップ情報、フォーム、マクロ言語プログラム、フロントエンドテーブル、ビュー、フィルタ、プロジェクト報告、グループ、ツールバー、カスタムフィールド情報などの情報(通常、親ノード250の子ノード252として格納する)を含む。
たとえば、外部データリンク、インポートマップ情報(たとえば、スプレッドシートから)及びフォームは、バックエンドデータを得るために使われ得る。マクロ言語プログラム、フィルタ及びグループは、得られたバックエンドデータを操作するのに使われ得る。フォーム、テーブル、フィルタ、プロジェクト報告、グループ、ツールバー及びカスタムフィールド情報は、どのようにバックエンド情報が表示されるかを制御するのに使われ得る。(上述の機能の組み合わせは、フィルタリングによるデータの操作や表示のように実現され得る。)
様々なビュー(たとえば、バックエンドデータを表示するためのフロントエンド情報)が、ノード254に格納され得る。(たとえば、プログラムが閉じられるときに)どのビューが見られるかが、ノード256に格納され得る。ユーザによって最後に使用されていた特定のバックエンドデータをすばやく検索し特定できるプログラムのように、ノード254及び256に格納された情報は、どのビューが最後に使用されたかを判定するプログラムによって使用される。(たとえば)バックエンドデータが既にメモリにロードされており、すばやい参照のために関連するGUIDsのハッシュと関連するインデックスが予め計算してあるので、プログラムはこのようにすばやくビューを復帰できる。
図3は、構造化されたデータストレージについての動作フロー300の例を示している。動作302において、バックエンドデータは受信される。バックエンドデータは、ハードディスクまたは他の長期データストレージなどのコンピュータプログラムプロダクツから受信できる。バックエンドデータは、GUIDなどの一意の識別子と関連付けられるノードを使用して構造化される。ノードは、一意の識別子を用いてアドレス指定可能で、バックエンドデータ項目は、バックエンドノードがすばやくアクセスされことができるような対応するアドレス指定可能なノードと関連付けられる。
バックエンドデータ項目は、データ項目のための予め計算されたハッシュ値を使用して特定され得る。予め計算されたハッシュ値は、他のバックエンドデータで特定され得る。加えて、バックエンドデータ項目は、予め計算され予め決定されたデータ項目のためのインデックスを使用して特定され得る。予め計算されたインデックスは、他のバックエンドデータで特定され得る。
動作304において、フロントエンドデータは受信される。フロントエンドデータは、コンピュータプログラムプロダクツから受信することができ、通常、バックエンドデータと関連付けて格納される。バックエンドデータとフロントエンドデータは、兄弟ノードともなり得る。フロンドエンドデータは、GUIDなどの一意の識別子と関連付けられるノードを使用して構造化される。ノードは、一意の識別子を使用してアドレス指定可能で、フロントエンドデータ項目は、フロントエンドノードがすばやくアクセスされることができるような対応するアドレス指定可能なノードに関連付けられる。
フロントエンドデータは、受信されたバックエンドデータの特定のバックエンドデータ項目を表示するための情報をも含む。表示情報は、ユーザによって最後に見られたときの特定のバックエンドデータ項目のビューに関連する表示情報のような情報を含むことができる。フロントエンドデータ項目は、データ項目についての予め計算されたハッシュを使用して特定され得る。予め計算されたハッシュは、他のバックエンドデータで特定され得る。加えて、フロントエンドデータ項目は、データ項目についての予め計算され予め決定されたインデックスを使用して特定され得る。あらかじめ計算されたインデックスは、他のフロントエンドデータで特定され得る。
動作306において、バックエンドデータはフロントエンドデータからの情報を使用して表示される。一般的に、フロントエンド情報は、どのようにバックエンドデータが表示され得るかを説明する。たとえば、フロントエンド情報は、ユーザによって最後に見られたものとしてバックエンドデータのビューに関連する情報を格納できる。また、様々な実施形態において、バックエンドデータは、すべてのフロントエンドデータをロードする前に表示され得る。加えて、受信されたフロントエンドデータの命令は、“もっとも最近に見られた順にロードしなさい”や“保存された最後のビューによってナビゲートされ得るフロントエンドデータをロードしなさい。”などの経験則によって設定され得る。
特定の説明された特徴、構造、または特性が本発明の少なくとも1つの具体化に含まれていることを意味しながら、本明細書をとおして「1つの実施形態」、「実施形態」、または「実施例」が参照されている。したがってそのような表現の取り扱いは、1つの実施形態を超えて参照されてもよい。その上、説明された特徴、構造または特性は、一つまたは複数の実施形態における適宜の方法において組み合わされてもよい。
関連技術における当業者が、1または複数の特定の詳細、または他の方法、資源、素材などなしで本発明は行われうることと認識するかも知れない。他の実例において、周知の構造、リソースまたは操作は、単に発明の側面が不明瞭になるのをさけるために詳細に示されたり説明されたりしていない。
本発明の実施例及び応用を示して説明したが、本発明が上記で説明した構成及び資源そのものに限定されないことが理解されるはずである。当業者にとり明らかな様々な修正、変更およびバリエーションは、クレームされた発明の範囲を逸脱することなく、本明細書に示された本発明の方法およびシステムの設置、操作および詳細においてなされ得る。
実施形態によって使用され得るコンピューティングデバイスを示した図である。 構造化されたデータストレージのためのデータストレージフォーマットの例を示した図である。 構造化されたデータストレージについての動作フロー300の例を示した図である。

Claims (20)

  1. 構造化されたデータを受信するためのコンピュータ実装方法であって、
    コンピュータプログラムプロダクツからバックエンドデータを受信するステップであって、前記バックエンドデータはノードを使用して構造化され、前記ノードは一意の識別子と関連付けられ、前記ノードは前記一意の識別子を使用してアドレス指定可能であり、特定のバックエンドデータ項目は対応するアドレス指定可能なノードに関連付けられるステップと、
    コンピュータプログラムプロダクツからフロントエンドデータを受信するステップであって、前記フロントエンドデータはノードを使用して構造化され、前記ノードは一意の識別子と関連付けられ、前記ノードは前記一意の識別子を使用してアドレス指定可能で、前記フロントエンドデータは前記受信されたバックエンドデータの特定のバックエンドデータ項目を表示するための情報を含むステップと、
    前記特定のデータ項目を表示するため受信したフロントエンドデータに応答して前記特定のバックエンドデータ項目を表示するステップと
    を備えることを特徴する方法。
  2. 前記特定のバックエンドデータ項目を表示するための前記受信したフロントエンドデータは、前記特定のデータ項目を表示するための前記受信したフロントエンドデータに関連する一意の識別子を使用してアドレス指定されることを特徴とする請求項1記載の方法。
  3. 前記表示された特定のバックエンドデータ項目は前記データ項目のための予め計算されたハッシュを使用して特定され、前記予め計算されたハッシュは前記受信したバックエンドデータ内で特定されることを特徴とする請求項1記載の方法。
  4. 前記受信した特定のバックエンドデータ項目は、前記受信したバックエンドデータに格納された予め計算されたハッシュ関数結果を使用してアドレス指定可能なことを特徴とする請求項1記載の方法。
  5. 前記受信した特定のバックエンドデータ項目は、前記受信したバックエンドデータに格納された予め計算されたインデックスを使用してアドレス指定可能なことを特徴とする請求項1記載の方法。
  6. 前記バックエンドデータは、前記フロントエンドデータが受信される前に受信されることを特徴とする請求項1記載の方法。
  7. 特定のバックエンドデータ項目を表示するための前記情報は、バックエンド情報の最後に使用されたビューに関連する情報を含むことを特徴とする請求項1記載の方法。
  8. 構造化されたデータを受信するためのシステムであって、
    コンピュータプログラムからコンピュータプログラムプロダクツにバックエンドデータを保存するためのファイルライターであって、前記バックエンドデータはノードを使用して構造化され、前記ノードは一意の識別子に関連付けられ、前記ノードは前記一意の識別子を使用してアドレス指定可能であり、特定のバックエンドデータ項目は対応するアドレス指定可能なノードに関連付けられており、
    フロントエンドデータを保存するためのファイルライターであって、前記フロントエンドデータはノードを使用して構造化され、前記ノードは一意の識別子と関連付けられ、前記ノードは前記一意の識別子を使用してアドレス指定可能であり、前記フロントエンドデータは前記受信されたバックエンドデータの特定のバックエンドデータ項目を表示するための情報を含んでいるファイルライターと、
    コンピュータプログラムプロダクツからバックエンドデータを受信するためのバックエンドデータローダーと、
    コンピュータプログラムプロダクツから前記フロントエンドデータを受信するためのフロントエンドデータローダーと、
    前記特定のデータ項目を表示するためのフロントエンドデータを受信したことに応答して前記特定のバックエンドデータ項目を表示するためのディスプレイモジュールと
    を備えることを特徴とするシステム。
  9. 前記特定のバックエンドデータ項目を表示するための前記受信したフロントエンドデータは、前記特定のデータ項目を表示するための前記受信したフロントエンドデータに関連する一意の識別子を使用してアドレス指定されることを特徴とする請求項8記載のシステム。
  10. 前記表示された特定のバックエンドデータ項目は、前記データ項目のための予め計算されたハッシュを使用して特定され、前記予め計算されたハッシュは前記受信したバックエンドデータ内で特定されることを特徴とする請求項8記載のシステム。
  11. 前記受信した特定のバックエンドデータ項目は、前記受信したバックエンドデータに格納された予め計算されたハッシュ関数結果を使用してアドレス指定可能なことを特徴とする請求項8記載のシステム。
  12. 前記受信した特定のバックエンドデータ項目は、前記受信したバックエンドデータに格納された予め計算されたインデックスを使用してアドレス指定可能なことを特徴とする請求項8記載のシステム。
  13. 前記バックエンドデータは、前記フロントエンドデータが受信される前に受信されることを特徴とする請求項8記載のシステム。
  14. 特定のバックエンドデータ項目を表示するための前記情報は、バックエンド情報の最後に使用されたビューに関連する情報を含むことを特徴とする請求項8記載のシステム。
  15. 構造化されたデータを受信するためのシステムであって、
    コンピュータプログラムプロダクツからバックエンドデータを受信する手段であって、前記バックエンドデータはノードを使用して構造化され、前記ノードは一意の識別子と関連付けられ、前記ノードは前記一意の識別子を使用してアドレス指定可能であり、特定のバックエンドエータ項目は対応するアドレス指定可能なノードに関連付けられる手段と、
    コンピュータプログラムプロダクツからフロントエンドデータを受信する手段であって、前記フロントエンドデータはノードを使用して構造化され、前記ノードは一意の識別子と関連付けられ、前記ノードは前記一意の識別子を使用してアドレス指定可能であり、前記フロントエンドデータは前記受信されたバックエンドデータの特定のバックエンドデータ項目を表示するための情報を含む手段と、
    前記特定のデータ項目を表示するための受信したフロントエンドデータに応答して前記特定のバックエンドデータ項目を表示する手段と
    を備えることを特徴するシステム。
  16. 前記特定のバックエンドデータ項目を表示するための前記受信したフロントエンドデータは、前記特定のデータ項目を表示するための前記受信したフロントエンドデータに関連する一意の識別子を使用してアドレス指定されることを特徴とする請求項15記載のシステム。
  17. 前記受信した特定のバックエンドデータ項目は、前記受信したバックエンドデータに格納された予め計算されたハッシュ関数結果を使用してアドレス指定可能なことを特徴とする請求項15記載のシステム。
  18. 前記受信した特定のバックエンドデータ項目は、前記受信したバックエンドデータに格納された予め計算されたインデックスを使用してアドレス指定可能なことを特徴とする請求項15記載のシステム。
  19. 前記バックエンドデータは、前記フロントエンドデータが受信される前に受信されることを特徴とする請求項15記載のシステム。
  20. 特定のバックエンドデータ項目を表示するための前記情報は、バックエンド情報の最後に使用されたビューに関連する情報を含むことを特徴とする請求項15記載のシステム。
JP2008549531A 2006-01-04 2007-01-03 構造化されたデータストレージ Pending JP2009522692A (ja)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US11/326,358 US7747652B2 (en) 2006-01-04 2006-01-04 Structured data storage
PCT/US2007/000016 WO2007081677A1 (en) 2006-01-04 2007-01-03 Structured data storage

Publications (2)

Publication Number Publication Date
JP2009522692A true JP2009522692A (ja) 2009-06-11
JP2009522692A5 JP2009522692A5 (ja) 2010-01-07

Family

ID=38225869

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2008549531A Pending JP2009522692A (ja) 2006-01-04 2007-01-03 構造化されたデータストレージ

Country Status (6)

Country Link
US (1) US7747652B2 (ja)
EP (1) EP1974301A4 (ja)
JP (1) JP2009522692A (ja)
KR (1) KR20080089580A (ja)
CN (1) CN101366030A (ja)
WO (1) WO2007081677A1 (ja)

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101650717B (zh) * 2008-08-13 2013-07-31 阿里巴巴集团控股有限公司 一种节约数据库存储空间的方法和系统
KR102224771B1 (ko) * 2019-04-24 2021-03-08 주식회사 티맥스티베로 데이터베이스 중단 관리 방법
KR102247247B1 (ko) * 2019-06-05 2021-05-03 주식회사 티맥스티베로 데이터베이스 관리 방법

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2002352048A (ja) * 2001-05-23 2002-12-06 Hitachi Ltd プロジェクト管理方法及びその実施システム並びにその処理プログラム
JP2002358395A (ja) * 2001-03-30 2002-12-13 Japan Research Institute Ltd タスク管理装置、タスク管理方法およびその方法をコンピュータに実行させるプログラム
JP2004341748A (ja) * 2003-05-14 2004-12-02 Japan Research Institute Ltd 開発支援システム及び開発支援プログラム
JP2005135246A (ja) * 2003-10-31 2005-05-26 Fuji Xerox Co Ltd 電子掲示板管理装置、電子掲示板管理方法、及びプログラム
JP2005149249A (ja) * 2003-11-18 2005-06-09 Media Fusion Co Ltd 命令生成装置、データベースシステム、命令生成方法およびそのプログラム

Family Cites Families (28)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5751962A (en) * 1995-12-13 1998-05-12 Ncr Corporation Object-based systems management of computer networks
US5893074A (en) 1996-01-29 1999-04-06 California Institute Of Technology Network based task management
US5892510A (en) * 1996-07-02 1999-04-06 Sun Microsystems, Inc. Field objects and a method for developing a graphical user interface containing the field objects
US5907490A (en) 1997-06-10 1999-05-25 Electronic Data Systems Corporation System and method for project management and assessment
US7003528B2 (en) 1998-02-13 2006-02-21 3565 Acquisition, Llc Method and system for web management
US6092076A (en) * 1998-03-24 2000-07-18 Navigation Technologies Corporation Method and system for map display in a navigation application
JP3912895B2 (ja) 1998-04-15 2007-05-09 富士通株式会社 構造化データ管理システム、構造化データ管理プログラムを記録したコンピュータ読み取り可能な記録媒体、及び構造化データ管理方法
US6282547B1 (en) * 1998-08-25 2001-08-28 Informix Software, Inc. Hyperlinked relational database visualization system
US6370537B1 (en) * 1999-01-14 2002-04-09 Altoweb, Inc. System and method for the manipulation and display of structured data
US6516320B1 (en) 1999-03-08 2003-02-04 Pliant Technologies, Inc. Tiered hashing for data access
US6516390B1 (en) 2000-10-26 2003-02-04 Emc Corporation Methods and apparatus for accessing data within a data storage system
WO2002041222A1 (en) 2000-11-15 2002-05-23 Pacific Datavision, Inc. System and method for project log storage and retrieval
US6801229B1 (en) * 2001-04-06 2004-10-05 Plumbdesign System for creation of visual representation of data
US20030088656A1 (en) 2001-11-02 2003-05-08 Wahl Mark F. Directory server software architecture
US8935297B2 (en) 2001-12-10 2015-01-13 Patrick J. Coyne Method and system for the management of professional services project information
US6917969B2 (en) * 2002-01-03 2005-07-12 International Business Machines Corporation Portable bean-based content rendering
US20040003351A1 (en) * 2002-06-28 2004-01-01 Microsoft Corporation Navigating a resource browser session
US20040083238A1 (en) 2002-10-24 2004-04-29 General Electric Company Method, system, and storage medium for integrating project management tools
US20040117267A1 (en) 2002-12-13 2004-06-17 Kilburn Mary Jo Engineering data interface and electrical specification tracking and ordering system
US20040255265A1 (en) 2003-03-26 2004-12-16 Brown William M. System and method for project management
US7072917B2 (en) 2003-04-24 2006-07-04 Neopath Networks, Inc. Extended storage capacity for a network file server
US7626715B2 (en) 2003-05-02 2009-12-01 Infoprint Solutions Company, Llc Joined front end and back end document processing
KR100546742B1 (ko) 2003-09-04 2006-01-26 한국전자통신연구원 타겟 시스템 기반 소스 프로그램 개발장치 및 방법
FI117078B (fi) * 2003-10-14 2006-05-31 Medicel Oy Suurten informaatioverkkojen visualisointi
AU2005206586A1 (en) 2004-01-21 2005-08-04 Rnc Global Products A project management method and system
US8316099B2 (en) 2004-04-21 2012-11-20 Oracle America, Inc. Directory distributor
US7456840B2 (en) * 2004-08-31 2008-11-25 Oracle International Corporation Displaying information using nodes in a graph
US7373348B2 (en) 2005-04-14 2008-05-13 International Business Machines Corporation Distributed directory deployment

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2002358395A (ja) * 2001-03-30 2002-12-13 Japan Research Institute Ltd タスク管理装置、タスク管理方法およびその方法をコンピュータに実行させるプログラム
JP2002352048A (ja) * 2001-05-23 2002-12-06 Hitachi Ltd プロジェクト管理方法及びその実施システム並びにその処理プログラム
JP2004341748A (ja) * 2003-05-14 2004-12-02 Japan Research Institute Ltd 開発支援システム及び開発支援プログラム
JP2005135246A (ja) * 2003-10-31 2005-05-26 Fuji Xerox Co Ltd 電子掲示板管理装置、電子掲示板管理方法、及びプログラム
JP2005149249A (ja) * 2003-11-18 2005-06-09 Media Fusion Co Ltd 命令生成装置、データベースシステム、命令生成方法およびそのプログラム

Also Published As

Publication number Publication date
WO2007081677A1 (en) 2007-07-19
EP1974301A4 (en) 2009-06-03
KR20080089580A (ko) 2008-10-07
CN101366030A (zh) 2009-02-11
EP1974301A1 (en) 2008-10-01
US7747652B2 (en) 2010-06-29
US20070156735A1 (en) 2007-07-05

Similar Documents

Publication Publication Date Title
US10108914B2 (en) Method and system for morphing object types in enterprise content management systems
KR101130443B1 (ko) 전자 문서 내에서의 사용을 위해 다중 데이터 소스로부터의데이터를 통합하는 방법, 시스템 및 컴퓨터 판독가능 매체
JP5710851B2 (ja) 影響分析のためのシステムおよび方法
JP5313337B2 (ja) モバイル・コンピューティング装置に対する検索結果の提供
US20160142500A1 (en) Content suggestion for posting on communication network
JP5496113B2 (ja) Omadmプロトコルを用いて目標を絞り込むクエリー
US20080201234A1 (en) Live entities internet store service
US20110022582A1 (en) Indexing of Partitioned External Data Sources
JP2010519624A (ja) エンティティ向けrest
JP2006048646A (ja) ワークブックをデータソースとして公開するための方法、システム、および装置
CN106407303A (zh) 数据存储、查询方法及装置
US9852180B2 (en) Systems and methods of accessing distributed data
US11487707B2 (en) Efficient file path indexing for a content repository
WO2018097846A1 (en) Edge store designs for graph databases
US20180167398A1 (en) Access control for objects having attributes defined against hierarchically organized domains containing fixed number of values
US9990397B2 (en) Optimized query ordering for file path indexing in a content repository
US8538980B1 (en) Accessing forms using a metadata registry
JP2019520627A (ja) データベース中にグラフ情報を記憶するためのb木使用
US8914356B2 (en) Optimized queries for file path indexing in a content repository
JP2009522692A (ja) 構造化されたデータストレージ
JP6282714B1 (ja) 算出装置、算出方法、及び算出プログラム
JP5629821B2 (ja) データウェアハウスに対するオンライン分析処理(olap)のオペレーションの最適化された順序付けのためのハイパー格子モデル
CN107463618B (zh) 一种索引创建方法和装置
US7546526B2 (en) Efficient extensible markup language namespace parsing for editing
US10114864B1 (en) List element query support and processing

Legal Events

Date Code Title Description
A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20091110

A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20091110

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20120113

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20120412

A02 Decision of refusal

Free format text: JAPANESE INTERMEDIATE CODE: A02

Effective date: 20120511