JP4443221B2 - リレーショナルデータの整合的な階層抽出の提供 - Google Patents

リレーショナルデータの整合的な階層抽出の提供 Download PDF

Info

Publication number
JP4443221B2
JP4443221B2 JP2003531372A JP2003531372A JP4443221B2 JP 4443221 B2 JP4443221 B2 JP 4443221B2 JP 2003531372 A JP2003531372 A JP 2003531372A JP 2003531372 A JP2003531372 A JP 2003531372A JP 4443221 B2 JP4443221 B2 JP 4443221B2
Authority
JP
Japan
Prior art keywords
hierarchy
node
information
data
resource
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.)
Expired - Lifetime
Application number
JP2003531372A
Other languages
English (en)
Other versions
JP2005505042A (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 JP2005505042A publication Critical patent/JP2005505042A/ja
Application granted granted Critical
Publication of JP4443221B2 publication Critical patent/JP4443221B2/ja
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/80—Information retrieval; Database structures therefor; File system structures therefor of semi-structured data, e.g. markup language structured data such as SGML, XML or HTML
    • G06F16/84—Mapping; Conversion
    • G06F16/86—Mapping to a database
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/28—Databases characterised by their database models, e.g. relational or object models
    • G06F16/284—Relational databases
    • Y—GENERAL 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
    • Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
    • Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10S707/00—Data processing: database and file management or data structures
    • Y10S707/99931—Database or file accessing
    • Y—GENERAL 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
    • Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
    • Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10S707/00—Data processing: database and file management or data structures
    • Y10S707/99931—Database or file accessing
    • Y10S707/99933—Query processing, i.e. searching
    • Y—GENERAL 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
    • Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
    • Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10S707/00—Data processing: database and file management or data structures
    • Y10S707/99941—Database schema or data structure
    • Y10S707/99942—Manipulating data structure, e.g. compression, compaction, compilation
    • Y—GENERAL 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
    • Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
    • Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10S707/00—Data processing: database and file management or data structures
    • Y10S707/99941—Database schema or data structure
    • Y10S707/99943—Generating database or data structure, e.g. via user interface
    • Y—GENERAL 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
    • Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
    • Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10S707/00—Data processing: database and file management or data structures
    • Y10S707/99941—Database schema or data structure
    • Y10S707/99944—Object-oriented database structure
    • Y10S707/99945—Object-oriented database structure processing

Description

関連出願
本願は、以下の米国仮特許出願の優先権を主張するものであり、これらの内容全体はあらゆる目的についてここに引用により援用される。
エリック・セドラー（Eric Sedlar）およびビスワナサン・クリシュナマーシー（Viswanathan Krishnamurthy）による「データベースシステムで提供されるファイルベースのアクセス（File Based Access Provided With a Database System）」と題された、２００１年９月２８日出願の米国仮特許出願番号第６０／３２６，０５２号、
ニプン・アガーウォル（Nipun Agarwal）、ラビ・マーシー（Ravi Murthy）、エリック・セドラー、シバサンカラン・チャンドラセカル（Sivasankaran Chandrasekar）、フェイ・ゲー（Fei Ge）、シアム・パンナラ（Syam Pannala）、ニーマ・ジャラリ（Neema Jalali）およびムラリドハル・クリシュナプラサド(Muralidhar Krishnaprasad）による「ファイルシステム抽出を提供するデータへのＳＱＬアクセス（SQL Access to Data that Provides a File System Abstraction）」と題された、２００２年５月７日出願の米国仮特許出願番号第６０／３７８，８００号。
本願はまた以下の米国特許出願に関連し、これらの内容全体はすべての目的についてここに援用により引用される。
ニプン・アガーウォル、ラビ・マーシー、エリック・セドラー、シバサンカラン・チャンドラセカルおよびフェイ・ゲーによる「リレーショナルシステムにおける階層型データにアクセスするための演算子（OPERATORS FOR ACCESSING HIERARCHICAL DATA IN A RELATIONAL SYSTEM）」と題された、同日に出願の米国特許出願番号第 号（代理人事件番号第５０２７７−１９７５号）、
ラビ・マーシー、ムラリドハル・クリシュナプラサド、シバサンカラン・チャンドラセカル、エリック・セドラー、ビシュ・クリシュナマーシー（Vishu Krishnamurthy）およびニプン・アガーウォルによる「ＸＭＬスキーマをオブジェクト・リレーショナルデータベースシステムに対応付けるための機構（MECHANISM FOR MAPPING XML SCHEMAS TO OBJECT-RELATIONAL DATABASE SYSTEMS）」と題された、同日出願の米国特許出願番号第 号（代理人事件番号第５０２７７−１９７７号）、
ニプン・アガーウォル、エリック・セドラーおよびラビ・マーシーによる「バージョンによるデータをデータベースシステムで効率的に管理するための索引付け（INDEXING TO EFFICIENTLY MANAGE VERSIONED DATA IN A DATABASE SYSTEM）」と題された、同日出願の米国特許出願番号第 号（代理人事件番号第５０２７７−１９７８号）、
ラビ・マーシー、エリック・セドラー、ニプン・アガーウォルおよびニーマ・ジャラリによる「階層型として組織されたリソースの内容およびプロパティを記憶するための機構（MECHANISMS FOR STORING CONTENT AND PROPERTIES OF HIERARCHICALLY ORGANIZED RESOURCES）」と題された、同日出願の米国特許出願番号第 号（代理人事件番号第５０２７７−１９７９号）、
ラビ・マーシー、エリック・セドラー、ニプン・アガーウォル、サム・イディキュラ（Sam Idicula）およびニコラス・モントーヤ（Nicolas Montoya）による「データベースシステムにおける均一なアクセス制御のための機構（MECHANISM FOR UNIFORM ACCESS CONTROL IN A DATABASE SYSTEM）」と題された、同日出願の米国出願番号第 号（代理人事件番号第５０２７７−１９８０号）、
シアム・パナンナラ、エリック・セドラー、ブシャン・カラドカル（Bhushan Khaladkar）、ラビ・マーシー、シバサンカラン・チャンドラセカル、およびニプン・アガーウォ
ルによる「ＸＭＬ文書のレイジー表明のためのロード可能ユニット（LOADABLE UNITS FOR
LAZY MANIFESTATION OF XML DOCUMENTS）」と題された、同日出願の米国特許出願番号第
号（代理人事件番号第５０２７７−１９８１号）、
ニーマ・ジャラリ、エリック・セドラー、ニプン・アガーウォルおよびラビ・マーシーによる「リレーショナルデータベースシステムにおいて階層型アクセスを提供する構造化されたデータを効率的に索引付けする機構（MECHANISM TO EFFICIENTLY INDEX STRUCTURED DATA THAT PROVIDES HIERARCHICAL ACCESS IN A RELATIONAL DATABASE SYSTEM）」と題された、同日出願の米国特許出願番号第 号（代理人事件番号第５０２７７−１９８２号）。
発明の分野
この発明は、階層に従って組織された情報をリレーショナルデータベースに格納することに関し、より特定的には、階層を捕捉するメタデータを管理するための技術に関する。
発明の背景
人間には情報を範疇に従って組織するという性向がある。そして情報を組織するのに用いる範疇自体もまた、或る形の階層内で互いに関連させて組織されることが多い。たとえば個々の動物は或る種に属し、この種は属に属し、属は科に属し、科は目に属し、そして目は綱に属する、といった具合である。
コンピュータシステムの到来に伴い、電子情報を格納するための技術は、この階層型組織に対する人間の欲求を大部分反映するように開発されてきた。たとえば一般的に、従来のコンピュータファイルシステムは階層に基づく組織原理を用いて実現されている。具体的には、典型的なファイルシステムは階層内に配置されたディレクトリを有し、文書がこのディレクトリに格納される。ディレクトリ間の階層関係は、ディレクトリに割当てられた意味同士の或る直感的にわかる関係を反映していることが理想的である。同様に、各々の文書をディレクトリ内に格納する際、この文書の内容と、この文書が格納されるディレクトリに割当てられた意味との或る直感的にわかる関係に基づいていることが理想的である。
図１は典型的なファイルシステムの一例を示す。ここに例示するファイルシステムは階層内に配置された数多くのディレクトリを含む。２つの文書１１８，１２２がディレクトリ内に格納される。具体的には、文書１１８，１２２の両方とも“Example.doc”と名称を与えられてそれぞれディレクトリ１１６，１２４内に格納され、これらはそれぞれ“Word”および“App4”と名称を与えられている。
このディレクトリ階層において、ディレクトリ１１６は、“Windows”と名称を与えられたディレクトリ１１４の子であり、ディレクトリ１１４はディレクトリ１１０の子である。同様に、ディレクトリ１２４は“ＶＭＳ”と名称を与えられたディレクトリ１２６の子であり、ディレクトリ１２６はディレクトリ１１０の子である。ディレクトリ１１０は「根（root）」ディレクトリと称されるが、それはこのディレクトリからその他すべてのディレクトリが降りていくからである。多くのシステムでは根ディレクトリを参照するのに記号“／”が用いられる。
電子情報が階層内に組織される場合、各々の情報項目の場所を探し当てるには、「パス」に従って階層内を通り、この項目が入っている実体にたどり着くことになる。階層型ファイルシステムにおいては、或る項目に至るパスは根ディレクトリから始まってディレクトリ階層を下って進み、最終的に当該の項目が入っているディレクトリに到着する。たとえば、ファイル１１８へのパスは順にディレクトリ１１０，１１４，１１６から構成され
る。
階層型記憶システムでは、異なる項目が同一名称を有してもよいことが多い。たとえば、図１に示すファイルシステムでは、文書１１８と文書１２２とは両方とも“Example.doc”の名称が与えられている。したがって、所与の文書を一義的に識別するには文書の名称以上のものが必要である。
階層型記憶システムに格納された情報の特定の項目を識別しその場所を突き止める従来のやり方として「パス名」を使用することが挙げられる。パス名は、或る項目を、階層を通じてこの項目に至るパスに基づいて一意に識別する簡潔な方策である。パス名は一連の名称から構成される。ファイルシステムに関しては、一連の名称における各々の名称は「ファイル名」である。「ファイル名」という用語はディレクトリの名称と文書の名称との両方を指すが、それはディレクトリも文書も「ファイル」とみなされるからである。
ファイルシステム内では、所与のパス名における一連のファイル名は根ディレクトリの名称から始まり、根ディレクトリから当該の項目に至るパス上にあるディレクトリすべての名称を含み、当該の項目の名称で終わる。一般的には、探査するディレクトリのリストは、或る種の分離子（たとえば‘／’、‘＼’または‘；’）によって互いに連結されてパス名をなす。したがって文書１１８についてのパス名は/Windows/Word/Example.docとなり、文書１２２についてのパス名は/VMS/App4/Example.docとなる。
ディレクトリ（ファイル）同士およびそこに入っている内容同士の関係は、階層型として組織されたシステムのタイプによって大幅に変わってくる。Windows（登録商標）およびＤＯＳファイルシステムなどさまざまな実現例で採用される１つのモデルでは、各々のファイルは正しく１つの親を有して木をなすことが必要である。より複雑なモデルにおいては、階層は、ファイルに多数の親がある有向グラフの形をとり、これはたとえばハードリンクを使用するＵＮＩＸ（登録商標）ファイルシステムに見られる。
電子情報を組織するための階層型の手法とは対照的に、リレーショナルデータベースでは情報は行および列からなる表（table）に格納される。各々の行は一意の行ＩＤによって識別される。各々の列はレコードの属性を表わし、各々の行は特定のレコードを表わす。データをデータベースから検索するには、データベースを管理するデータベース管理システム（ＤＢＭＳ）に問合せを提出する。問合せは、データベース管理システムがサポートするデータベース言語に適合している必要がある。多くの既存のデータベース管理システムがサポートするデータベース言語の一例として構造化問合せ言語（ＳＱＬ）がある。
記憶システムについての各々のタイプには利点と限界とがある。階層型として組織された記憶システムは単純で直感的にわかりやすく、かつ実現が容易であるため、ほとんどのアプリケーションプログラムで用いられる標準的なモデルとなっている。しかし残念ながら、この単純な階層型組織では複雑なデータ検索動作に必要なサポートが得られない。たとえば、特定のファイル名を有する特定の日に作成された文書すべてを検索するには各々のディレクトリの内容を調べなければならないであろう。ディレクトリをすべて探索しなければならないので、階層型組織は検索プロセスを容易にするのに全く寄与していない。
一方、リレーショナルデータベースは大量の情報の記憶および極めて柔軟なデータアクセスによく適している。階層型として組織されたシステムに対して、リレーショナルデータベースシステムからは、複雑な探索基準に合致するデータも容易かつ効率的に検索され得る。しかし問合せを作成してデータベースに提出するプロセスは、階層をなすディレクトリを単に探査するよりも直感的にわかりにくく、多くのコンピュータユーザにとっての技術的な快適度の埒外である。
過去において、階層型として組織されたシステムとリレーショナル型として組織されたシステムとは、互いに相容れない異なるやり方で実現されていた。しかしながら、いくらかの処理を追加することでリレーショナル型として組織されたシステムは階層型として組織されたシステムを模倣することができる。この種のエミュレーションは、リレーショナルシステムの記憶能力および柔軟性が必要でありかつ階層型システムの直感的なわかりやすさおよび遍在性が望まれる場合に特に望まれている。
添付の図面の各図においてこの発明を示すが、これは例示的なものであって限定的なものではない。図面においては同様の参照番号は同様の要素を指す。
発明の実施例の詳細な説明
情報階層に属するリソースをリレーショナルデータベースシステム内の構造に格納するための方法およびシステムについて説明する。以下の記載においては、この発明の完全な理解をもたらすために説明上数多くの特定の詳細について述べる。しかしながら、この発明はこれら特定の詳細なしに実施可能であることが明らかであろう。他の場合には、この発明を不必要に不明瞭にすることを避けるために、周知の構造および装置をブロック図の形で示す。
機能の概観
リレーショナルデータベースシステム内での階層型データの管理を容易にするためのさまざまな技術をここに記載する。一実施例に従うと、階層に属するリソースの内容を格納するのに用いる記憶構造（「内容構造」）は、階層についての情報を捕捉するデータを格納するのに用いる記憶構造（「階層構造」）とは別個のものである。
状況によっては、階層構造の外部に維持される既存のデータ内に或る階層が明示的または内在的に既に反映されていることがある。このような階層をここで「先在（pre-existing）階層」と称する。このような状況では、この階層構造内の先在階層を捕捉して、階層構造をリソースへの代替的なアクセスパスとして使えるようにすることが望ましい。たとえば階層構造を用いてパス情報に基づきリソースにアクセスできる。さらに、リソースにアクセスするために問合せを内容構造に対して直接発行する場合でも、アクセス動作は、階層構造に関連付けられたあらゆる機能およびアクセス構造、たとえば階層構造内へ組込まれたあらゆる安全保護機構や、リソースへその階層内の位置に基づいてアクセスする動作の性能を向上させるように組込まれたあらゆる索引などから利益を得る。
各々の先在階層は、（１）階層構造の外部に常駐し、かつ（２）先在階層を反映する、データに関連付けられる。このようなデータをここでは「外部階層定義」と称する。階層構造にある先在階層を捕捉するには、外部階層定義に基づく階層構造にデータ（ここでは「内部階層定義」と称する）を追加する必要がある。
先在階層の捕捉後には、階層を反映する独立の２組のデータが存在する。すなわち外部階層定義および内部階層定義である。いずれの階層定義を変更しても階層の変更が生じる。したがって、階層の整合的な反映を維持するためには、外部階層定義になされた変更に応じて内部階層定義に変更を加える必要があり、内部階層定義になされた変更に応じて外部階層定義に変更を加える必要がある。これら両者の階層定義間で整合性を維持するためのさまざまな技術をここに記載する。
データベースシステム内の階層データの格納
図２は、この発明の実施例の理解を容易にするためにここに記載する例で用いられる階
層２００を例示するブロック図である。階層２００は８個のノードを含む。階層における最高のノードを「根」ノードと称する。階層内で各々の枝の端にあるノードは「葉」ノードである。根ノードと葉ノードとの間にあるノードは「中間」ノードである。ここに示す階層では、ノード１，２，３が中間ノードであり、ノード４，５，６は葉ノードである。
情報階層においてノードは情報に対応する。一般的に、各々のノードに関連付けられた１つの情報は或る形の名称および或るタイプの内容を有することになる。たとえば、階層型ファイルシステムに対応する階層では、一般的にノードはファイルに対応することになる（ここで「フォルダ」または「ディレクトリ」はファイルの１種である）。各々のこのようなファイルは或る名称を有し、さらに或る形の内容を有することになる。
多くの状況下で、階層内のノードに関連付けられた名称は一意である必要はない。図２に示す例では、ノード１とノード７との両者の名称は“ａ”である。これらは同一名称を有してはいても別個の異なるノードであり、階層内において異なる位置を占め、全く異なる内容と関連付けられたものであり得る。
画一方式
図３は、リレーショナルデータベースシステムにおける階層２００を表現するのに用いられ得る２つの表（リソース表３０２およびリンク表３５０）のブロック図である。リソース表３０２は階層内の各々のノードにつき１つの行を含む。所与のノードについての行は、この所与のノードに関連付けられた名称と、所与のノードに関連付けられたデータを含む。たとえば行３０４はノード１に対応するものであり、ここには名称“ａ”と、ノード１に関連付けられたデータ３０６とが入っている。リソース表３０２は、階層内のすべてのリソースについてのデータがこれらリソースのデータタイプとは無関係に同じ構造内に格納される点で画一（one-size-fits-all）方式の例となっている。リソース表３０２の例では、リソースの内容を格納するのに用いられるデータ構造は単一の列３０８である。このような列についてのデータタイプはたとえばＬＯＢ（Large Object）タイプ、たとえばＢＬＯＢ（Binary LOB）またはＣＬＯＢ（Character LOB）であり得る。
リンク表３５０は、階層２００内の親子関係の各々につき１つの行を含む。親列３７８は親子関係における親を指定する値を保持し、子列３８０は親子関係における子を指定する値を保持する。たとえば行３５２は、根ノードがノード１の親であることを示す。同様に、行３５４および行３５６はそれぞれノード１がノード２およびノード３の親であることを示す。
階層構造の内容構造からの分離
表３０２および表３５０は階層２００の情報すべてをリレーショナル形式で捕捉する。しかし、階層２００に関連付けられたリソースの内容が、リソース表３０２に表わされる画一手法を用いて格納されていたのでは、リレーショナルデータベースシステムの力を最大限に利用できないことがある。具体的には、リソース表３０２は、階層２００内のノードに関連付けられたリソースの内容を格納するための単一の列を含む。ノードに関連付けられたリソースが単純なデータタイプ、たとえばストリングまたは整数であれば上記の記憶形式で十分であろう。しかし多くの状況下では、階層内のノードに関連付けられたリソースは複雑なデータタイプ、たとえば複雑なレコードまたはＸＭＬ文書である。このような状況下では、単一の列にリソース内容を格納していると、ユーザが内容に対して複雑な探索を実行しにくくなる。リレーショナルデータベースシステムが複雑なリソースの下位要素の値について単一の列内での探索をサポートしていたとしても、このような探索の性能は低下してしまう。
この発明の一実施例に従うと、情報階層に属する複雑なリソースの内容を格納および探
索することに伴う問題は、ノードに関連付けられたリソースの内容を、階層情報を捕捉する表とは別個に格納することによって克服される。
たとえば図４は、リソース表３０２に類似するリソース表４０２を示す。しかしリソース表４０２はリソース表３０２と異なり、リソース表４０２は、各々のリソースの内容をこのリソースについての行の列にはもはや格納しない。むしろリソース表３０２の＜データ＞列の代わりに、リソース表４０２には２つの列＜データタイプ＞および＜データ参照＞が設けられる。
リソース表４０２における各々の行につき、＜データタイプ＞列には、当該の行で識別されるノードに関連付けられるリソースのタイプを示すデータが格納される。たとえば行４０４は階層２００のノード１に対応する。行４０４の＜データタイプ＞列は、ノード１に関連付けられたリソースがタイプＴ１のものであることを示す。同様に、行４０６はノード３に対応し、行４０６の＜データタイプ＞列は、ノード３に関連付けられたリソースがタイプＴ５のものであることを示す。
リソース表４０２における各々の行につき、＜データ参照＞列には、当該の行で識別されるノードに関連付けられたリソースに対する参照が格納される。ここで用いられる「参照」という用語は、一般的に、データベースシステム内において他のデータの場所を示すために使用されるあらゆるデータを指す。たとえば＜データ参照＞列にはポインタを格納することもあれば、またはより複雑な情報、たとえばオラクル（Oracle）のデータベースシステムがサポートする“ref”データタイプなどを格納することもできる。この発明は、階層内においてノードに関連付けられたリソースの場所を示すためのデータの特定のタイプには限定されない。
リソースの内容を、リソース間の階層関係を捕捉および反映するのに用いる階層構造とは別個に格納することでさまざまな利益が得られる。たとえば、リソースがリソース表４０２とは別個に格納されるため、リソースが格納される内容構造をリソースの性質に基づいて定義することができる。たとえば、ノード１に関連付けられたリソースは従業員レコードとされ、従業員レコードのフィールドの各々についての列を有する表４５０に格納される。一方、ノード３に関連付けられたリソースは会社レコードとされ、会社レコードのフィールドの各々についての列を有する表４５６に格納される。
また、階層構造（たとえば表４０２および表３５０）は内容構造（たとえば表４５０および表４５６）とは別個であるため、既存のリレーショナルデータについての階層を確立させる際、このデータの記憶への影響は最小限に抑えられ、かつこのデータにアクセスするのに用いる既存の問合せに変更を加える必要がない。たとえば、従業員表４５０は、情報を階層２００に配置する決定よりもはるか以前から存在していたということがあり得る。さらにこの決定に先立って多くの問合せおよびビューが表４５０にアクセスするように定義されていたということがあり得る。表３５０および表４０２は表４５０の既存の構造に影響を及ぼすことなく作成され得るため、表４５０に格納されたリソースを含む階層２００についての階層構造を確立させるために、表４５０や、または、表４５０にアクセスする既存の問合せおよびビューに変更を加える必要がない。
一実施例に従うと、リソース表４０２は、或るリソースのために画一手法を採用するやり方で実現することができ、ここに他のリソースの内容への参照を入れる。たとえば、ノード１に関連付けられたリソースの内容が表４５０に格納され、ノード２に関連付けられたリソースの内容が引続き表４０２内の単一のＬＯＢ列に格納されることがあり得る。＜データタイプ＞列に示すようなリソースのデータタイプは、リソース内容をリソース表４０２のＬＯＢ列内に格納するか、または１つ以上の別個の表に格納するかについて判断す
る上での１ファクタとしてデータベースサーバにより使用され得る。
先在階層
表４５０は、リソース表４０２およびリンク表３５０などの階層構造とは完全に独立して最初から存在していることがあり得る。この場合、階層構造は最初、表４５０内のデータが属し得るどの階層についてどのような情報をも捕捉していない。しかしながら、このような階層構造の外部に記憶されている情報が表４５０の行間の階層を明示的または内在的に確立させることがあり得る。
表４５０の場合には、このような階層は＜従業員ＩＤ＞および＜管理者＞の列に入っている情報によって内在的に確立される。具体的には、表４５０における＜従業員ＩＤ＞および＜管理者＞の列にあるデータが内在的な「管理階層」を確立し、ここで従業員ＩＤ１に関連付けられた従業員は従業員ＩＤ３に関連付けられた従業員のすぐ下にあり、従業員ＩＤ２に関連付けられた従業員は従業員ＩＤ１に関連付けられた従業員のすぐ下にあり、従業員ＩＤ３に関連付けられた従業員には管理者がいない（すなわち管理階層の根ノードである）。
この例では、管理階層は先在階層であり、＜従業員ＩＤ＞および＜管理者＞の列に格納されたデータは外部階層定義を構成する。この階層構造を使用して管理階層に基づき表４５０内のデータにアクセスするには、管理階層についての情報を階層表で捕捉する必要がある。以下に先在階層についての情報を捕捉するためのさまざまな技術をより詳細に説明する。
先在階層の捕捉
一実施例に従うと、先在階層の捕捉は、（１）先在階層内の各々のノードについての行をリソース表内に格納すること、および（２）先在階層のノード間の親子関係を捕捉する情報を階層構造（たとえば階層索引）に格納することを含む。さらに、先在階層が、階層構造に既に反映されているもっと大きな階層へと接木されている場合、階層構造にメタデータを追加して、先在階層の根ノードをこの大きな階層内の或るノードの子として確立する必要がある。
（１）先在階層内の各々のノードについての行をリソース表内に格納する作業と、（２）先在階層の根ノードをもっと大きな階層に接木するメタデータを追加する作業とを行なう演算は比較的単純である。その一方で、先在階層のノード間の親子関係を捕捉するのに用いられる技術は、外部階層定義の性質に基づいて変わり得る。たとえばＳＱＬリレーションが親子関係を定義している場合、親子情報は適当なCONNECT BY句を用いるＳＱＬコマンドを使用して捕捉され得る。これに代えて、親子関係が階層的に関係付けられたフィールドに基づいて内在していれば、親子情報は列挙法を用いて捕捉され得る。以下にCONNECT BYによる手法と列挙法とについてより詳細に説明する。
先在階層の自動捕捉
一実施例に従うと、データベースサーバは、先在階層についての或る情報を受取るのに応答して自動的に先在階層捕捉動作を行なうように構成される。具体的には、一実施例に従うと、データベースサーバは（１）先在階層に関連付けられた内容構造を識別する情報と、（２）指定された内容構造に入っているリソース間の親子関係を確立させるための基準を示す接続基準とを受取るのに応答して、自動的に捕捉動作を行なうように構成される。
例示のために、表４５０に関連付けられた管理階層を捕捉することが望まれていると仮定する。このような状況下では、（１）表４５０を識別するデータと、（２）表４５０に
おける各々の所与の行が、この所与の行で指定される＜管理者＞に等しい＜従業員ＩＤ＞を有する行の子であることを示すデータとを受取るのに応答して、自動捕捉動作が行なわれ得る。以下、この情報に基づき先在階層を自動的に捕捉するのに用いられ得る技術について説明する。
CONNECT BYを用いた親子関係の捕捉
上述のように、或る先在階層の親子関係はＳＱＬ関係によって示され得る。たとえば、表４５０内のレコードの管理階層は、表４５０の＜管理者＞列に入っているデータによって確立される。このような場合、先在階層の親子関係を捕捉するには、適当なCONNECT BY句を用いたデータベースコマンドを使用することができる。
たとえば、管理階層の自動捕捉動作を行なうためには、（１）リソース表４０２内に、表４５０内の各行に対応するノードを表わす行を作成し、（２）CONNECT BY句を含むＳＱＬ文を実行することでこれらノード間の階層関係についてのメタデータを生成する。表４５０における特定の行についてのノードを表わすリソース表４０２内の各々の行はこの特定の行への参照を有する。たとえばリソース表４０２の行４０４は表４５０の行４２０についてのノードを表わし、したがって行４２０への参照を含んでいる。
先在階層に関連付けられたパス情報を生成することに関し、表４５０が「従業員」という名称を有し、定義として（従業員ＩＤ INTEGER，名 VARCHAR2(80)，姓 VARCHAR2(80)，年齢 INTEGER，管理者 INTEGER）という列を含むようにされる、と仮定する。このような状況下では、（データに基づき可変の深さの）エントリの木が、CONNECT BY関係たとえば‘START WITH 管理者 IS NULL CONNECT BY PRIOR 管理者＝従業員ＩＤ’を用いて生成され得る。この状況においては、一般的にユーザはさらに或る列値を指定してパス要素の名称（たとえば「姓」）として用いることになる。
列挙法を用いた先在階層の捕捉
場合によっては、先在階層は互いに階層関係を有するフィールドによって内在的に規定され得る。たとえば、販売に供される製品のリストが入っているリレーショナル表について検討する。このような表はたとえば以下のように定義され得る。
CREATE TABLE 製品情報
（
製造業者 VARCHAR2(128)，
製品タイプ VARCHAR 2(48)，
製品名 VARCHAR 2(80)，
ＳＫＵ NUMBER
）;
このような表は、たとえば図５の表５００に例示するように生成され得る。この例では、階層は＜製造業者＞、＜製品タイプ＞、＜製品名＞および＜ＳＫＵ＞のフィールド間の階層関係に内在している。具体的に、各々のＳＫＵ値は、特定の＜製品名＞値と関連付けられた、多数であり得るＳＫＵ値の１つである。各々の＜製品名＞値は、特定の＜製品タイプ＞値と関連付けられた、多数であり得る＜製品名＞値の１つである。各々の＜製品タイプ＞値は、特定の＜製造業者＞値と関連付けられた、多数であり得る＜製品タイプ＞値の１つである。
表５００に入っている値に内在する「製品部門階層」を図６に示す。図６を参照して、表５００の４つの階層的に関係付けられたフィールドの各々は１つの階層レベルに対応し、＜製品業者＞フィールドが最高レベル（根ノードのすぐ下）であり、＜ＳＫＵ＞フィールドは最低のレベル（「葉」ノードを表わす）である。
先在階層がこのように定義されている場合、親子関係を捕捉するために列挙法を採用することができる。具体的には、階層内に含まれた列挙される値が入っている１つ以上の列を用いて「集合ノード（collection node）」を生成する。各々の列の各々の値は階層における特定の深さでの新たな「集合」であり、各々の列が階層内の新たなレベルについて用いられる。ここに与える最後の列は集合としてでなくファイルとして扱われる。
具体的に、階層の第１のレベルのノードを確立するには、＜製造業者＞列に入っている値に対してDISTINCT演算を行なえばよい。階層の第２のレベルのノードを確立するには、すべての行につき＜製造業者＞および＜製品タイプ＞の値を連結し、その結果得られた連結値に対してDISTINCT演算を行なえばよい。同様に、階層の第３のレベルのノードを確立するには、すべての行につき＜製造業者＞、＜製品タイプ＞および＜製品名＞の値を連結し、その結果得られた連結値に対してDISTINCT演算を行なえばよい。最後に、階層の葉レベルを確立するには、すべての行につき＜製造業者＞、＜製品タイプ＞、＜製品名＞および＜ＳＫＵ＞の値を連結し、その結果得られた連結値に対しDISTINCT演算を行なえばよい。
上述の連結演算は、所与のレベルでのノードの名称が一意となるように制約されてはいないという仮定の下で行なわれている。たとえば、＜製品タイプ＞値ＰＤ１の製品の名称は、＜製品タイプ＞値ＰＤ２の製品と同じであり得ると仮定している。しかし＜製品名＞列が一意となるように制約される場合、階層の＜製品名＞レベルのノードを得るには、＜製品名＞列の値に対してDISTINCT演算を行なうだけでよい。
なお、各々の葉ノードの相対的なパス名は、このノードについてのリソースを保持するリレーショナル表の行に格納された値によって表わされる。たとえば、行５０２（図５）はノード６０２（図６）についてのリソースを保持し、行５０２の列にある値はそれぞれ相対的なパス名／ＭＦ１／ＰＤ２／ＰＮ３／ＳＫＵ３に対応する。したがって、特定のノード（たとえばＭＦ１／ＰＤ２）の子を見つけるには、このノードについて用いられる列が子の選択に暗黙的に使用される（このように、ＭＦ１／ＰＤ２の子を見つけるのに使用されるＳＱＬは、‘SELECT FROM 製品情報 WHERE 製造業者＝‘ＭＦ１’ AND ‘製品タイプ’＝‘ＰＤ２’となる）。
整合性の維持
上述のように、先在する階層の捕捉後には、階層を反映する独立した２組のデータ、すなわち外部階層定義および内部階層定義が存在する。階層の整合的な反映を維持するためには、外部階層定義になされた変更に応じて内部階層定義に変更を加え、内部階層定義になされた変更に応じて外部階層定義に変更を加える必要がある。
たとえば、表４５０に関連付けられた管理階層は捕捉後には（１）階層構造内に格納されたデータ、および（２）表４５０の＜従業員ＩＤ＞列にあるデータと表４５０の＜管理者＞列にあるデータとの関係、で反映される。したがって、管理階層における変更を達成するには、（１）表４５０の＜従業員ＩＤ＞または＜管理者＞の列にある値を変更するか、または（２）階層構造における値を変更すればよい。階層構造内のデータと＜従業員ＩＤ＞および＜管理者＞の列内のデータとの整合性を維持するために、一方の組のデータになされた変更が、対応する変更を他方の組のデータに対して自動的に引起こすようにする機構を確立する。
一実施例に従うと、表４５０に変更を加えることによって、リソース表４０２を見て回ることの一部としてなされたいくつかの照合（たとえばセキュリティ照合）が、表４５０の探査についてもなされるようにする。データ操作言語（ＤＭＬ）トリガが表４５０にお
いて作成され、表４５０に対する挿入（insert）、更新（update）または削除（delete）の演算が階層構造内のデータに反映されるようにする。たとえば、表４５０から或る行が削除されると、照合を行なって、行が削除されたことで「宙吊りの行（dangling rows）」が生じないことを確実にする。たとえば管理階層において、行４２０に関連付けられたノードは、行４２２に関連付けられたノードの親である。したがって、行４２０が削除されると行４２２が管理階層から断切られて、行４２２は「宙吊り」となってしまう。宙吊りの行はもはや階層の一部でなくなるため、行４２２の削除により、行４２０と行４２２との両方に関係するデータが階層構造から削除される。
同様に、或る行を表４５０に挿入した場合、階層構造内の情報を更新して、作成された新たなパスについてのエントリを追加する。なお、新たな行が挿入されると、これは以前はアクセスできなかったサブ木へのアクセスを可能にするリンクを追加することがあり得る。たとえば、行４２０が削除された後に行４２０が再び挿入されると仮定する。行４２０を挿入すると行４２２が管理階層へ暗黙的に再び接木される。したがって、行４２０の挿入により、階層構造におけるデータが更新されて行４２０と行４２２との両方についてのノードおよびパスを含むようにされる。
内部階層定義と外部階層定義との整合性を維持するために行なわれる厳密な演算はさまざまな要因に基づいて変わることになる。整合性を維持するためにしなければならないことに影響を与える１つの要因として外部階層定義の性質がある。たとえば、表４５０に当てはまる管理階層はＳＱＬリレーションに基づき、表５００に当てはまる製品部門階層は列挙法に基づく。管理階層における或る葉ノードに関連付けられた行が削除された場合、リソース表の中でやはり削除されるべき行は一般的にこのノードに対応する行のみである。たとえば、製品部門階層における或る葉ノードに関連付けられた行が削除された場合、（１）リソース表におけるこのノードに対応する行が削除され、（２）削除された葉ノードの親にまだ他に子がいるかどうかが判断される。もし削除された葉ノードの親に他に子がいなければ、この親ノードに対応するリソース表内の行は削除される。親ノードに対応する行が削除されると、この親ノードの親に他に子がいるかどうかが判断される。もしこの親ノードの親に他に子がいなければ、この親ノードの親に関連付けられたリソース表内の行もまた削除される。このプロセスを繰返して、葉でないノードであって子のいないものをすべてなくす。
同様に、表内のすべての行の削除に関わるDROPおよびTRUNCATEの演算についても、削除（delete）演算について上記したものと類似する整合性維持の演算を行なう。
上述の例では、ＤＭＬトリガは、内容構造に対して行なわれる挿入、更新および削除の演算に基づいて階層構造内のデータに対して変更を行なう。このようなＤＭＬトリガはたとえば“INSTEAD OF”トリガで実現され得る。しかし、整合性を確実にするために、階層構造内のデータに対する挿入、更新および削除の演算の結果として対応する演算が内容構造内のデータに対して確実に行なわれるようにするためのトリガもまた作成する必要がある。
ハードウェア概観
図７は、この発明の一実施例が実現され得るコンピュータシステム７００を例示するブロック図である。コンピュータシステム７００は、バス７０２またはその他の情報通信用通信機構と、バス７０２と結合され情報を処理するためのプロセッサ７０４とを含む。コンピュータシステム７００はさらに主メモリ７０６、たとえばランダムアクセスメモリ（ＲＡＭ）またはその他の動的記憶装置を含み、これはバス７０２に結合されて、プロセッサ７０４の実行する命令および情報を記憶する。主メモリ７０６はさらに、プロセッサ７０４の実行する命令の実行中に一時変数またはその他の中間情報を記憶するのにも用いら
れ得る。コンピュータシステム７００はさらに、バス７０２と結合され、プロセッサ７０４のための静的情報および命令を記憶するための、読出専用メモリ（ＲＯＭ）７０８またはその他の静的記憶装置を含む。情報および命令を記憶するための記憶装置７１０、たとえば磁気ディスクまたは光ディスクが設けられてバス７０２に結合される。
コンピュータシステム７００はバス７０２を介して、情報をコンピュータユーザに対して表示するための表示装置７１２、たとえば陰極線管（ＣＲＴ）などに結合され得る。英数字式キーまたはその他のキーを含む入力装置７１４がバス７０２に結合され、情報およびコマンド選択をプロセッサ７０４へ通信する。もう１つの種類のユーザ入力装置としてカーソル操作装置７１６があり、これにはたとえばマウス、トラックボールまたはカーソルキーなどがあり、方向情報およびコマンド選択をプロセッサ７０４に通信し、表示装置７１２上のカーソルの動きを操作する。一般的にこの入力装置は、第１の軸（たとえばｘ）および第２の軸（たとえばｙ）の２本の軸上における２自由度を有し、これにより入力装置は或る平面上の位置を指定することができる。
この発明は、コンピュータシステム７００を使用してここに記載された技術を実現することに関する。この発明の一実施例に従うと、プロセッサ７０４が、主メモリ７０６に入っている１つ以上の命令からなる１つ以上のシーケンスを実行するのに応答して、ここに記載された技術がコンピュータシステム７００により実行される。このような命令は別のコンピュータ可読媒体、たとえば記憶装置７１０から主メモリ７０６に読込まれ得る。主メモリ７０６に入っている命令シーケンスの実行は、プロセッサ７０４がここに記載されたプロセスステップを行なうことを引起す。これに代わる実施例では、ソフトウェア命令の代わりに、またはこれと組合せて、ハードウェア回路を用いてこの発明を実現することもある。したがってこの発明の実施例は、ハードウェア回路およびソフトウェアのいかなる特定の組合せにも限定されない。
ここで用いる「コンピュータ可読媒体」という用語は、命令をプロセッサ７０４が実行できるようここに供給することに関与するあらゆる媒体を指す。このような媒体は多くの形態をとることができ、これには不揮発性媒体、揮発性媒体および伝送媒体が含まれるがこれに限定されない。不揮発性媒体にはたとえば、記憶装置７１０などの光ディスクまたは磁気ディスクが含まれる。揮発性媒体には主メモリ７０６などの動的記憶装置が含まれる。伝送媒体には同軸ケーブル、銅線および光ファイバが含まれ、これにはバス７０２を構成するワイヤが含まれる。伝送媒体はまた音波または光波の形態をとることもでき、これにはたとえば電波通信および赤外線データ通信の際に生成されるものなどがある。
コンピュータ可読媒体の一般的な形態にはたとえば、フロッピー（登録商標）ディスク、フレキシブルディスク、ハードディスク、磁気テープ、またはその他任意の磁気媒体、ＣＤ−ＲＯＭ、その他任意の光媒体、パンチカード、紙テープ、その他任意の孔パターンによる物理的媒体、ＲＡＭ、ＰＲＯＭ、ＥＰＲＯＭ、ＦＬＡＳＨ−ＥＰＲＯＭ、その他任意のメモリチップまたはカートリッジ、後に記載する搬送波、またはその他コンピュータが読出可能な任意の媒体が含まれる。
１つ以上の命令からなる１つ以上のシーケンスを、プロセッサ７０４が実行できるようここへ伝達することには、さまざまな形態のコンピュータ可読媒体が関与し得る。たとえば、命令はまず遠隔コンピュータの磁気ディスクに収められ得る。この遠隔コンピュータは命令を自分の動的メモリにロードして、モデムを用いて電話回線経由でこれら命令を送信し得る。コンピュータシステム７００に対してローカルなモデムが電話回線上のデータを受信し、赤外線送信機を用いてこのデータを赤外線信号に変換し得る。赤外線信号で搬送されたデータは赤外線検出器で受信されて、適当な回路がこのデータをバス７０２に出力することになる。バス７０２はデータを主メモリ７０６へと伝達し、ここからプロセッ
サ７０４は命令を検索および実行する。任意には、主メモリ７０６が受取った命令は、プロセッサ７０４による実行前または実行後に記憶装置７１０で記憶され得る。
コンピュータシステム７００はさらに、バス７０２に結合された通信インターフェイス７１８を含む。通信インターフェイス７１８は、ローカルネットワーク７２２に接続されたネットワークリンク７２０に対する２方向データ通信結合を行なうためのものである。たとえば通信インターフェイス７１８は統合デジタル通信サービス網（ＩＳＤＮ）カードまたはモデムであることがあり、これにより対応する種類の電話回線に対するデータ通信接続を行なう。別の例として、通信インターフェイス７１８はローカルエリアネットワーク（ＬＡＮ）カードであってもよく、これにより対応するＬＡＮに対するデータ通信接続を行なう。無線リンクもまた実現可能である。このような実現例のいずれにおいても、通信インターフェイス７１８は、さまざまな種類の情報を表わすデジタルデータの流れを搬送する電気信号、電磁信号または光信号を送受信する。
一般的にネットワークリンク７２０は、１つ以上のネットワーク経由で他のデータ装置に対するデータ通信を可能にする。たとえばネットワークリンク７２０はローカルネットワーク７２２経由で、ホストコンピュータ７２４、または、インターネットサービスプロバイダ（ＩＳＰ）７２６の動作させるデータ装置に対する接続を行ない得る。このＩＳＰ７２６は、現在一般的に「インターネット」と称される全世界規模パケットデータ通信網７２８を通じてデータ通信サービスを提供する。ローカルネットワーク７２２およびインターネット７２８はともに、デジタルデータの流れを搬送する電気信号、電磁信号または光信号を使用する。このようにさまざまなネットワークを経由する信号や、デジタルデータをコンピュータシステム７００に入出力するネットワークリンク７２０上および通信インターフェイス７１８経由の信号は、情報を運ぶ搬送波の形態の例である。
コンピュータシステム７００は、ネットワーク、ネットワークリンク７２０および通信インターフェイス７１８を通じてメッセージを送信し、プログラムコードを含むデータを受信することができる。インターネットの例では、サーバ５３０は或るアプリケーションプログラムについての要求されたコードを、インターネット７２８、ＩＳＰ７２６、ローカルネットワーク７２２、そして通信インターフェイス７１８経由で送信し得る。
受信されたコードは、受信されるとプロセッサ７０４により実行され、かつ／または記憶装置７１０もしくはその他の不揮発性記憶装置内で、後で実行されるように記憶され得る。このようにコンピュータシステム７００は搬送波の形でアプリケーションコードを入手し得る。
以上の明細書においては、この発明をその特定の実施例を参照して記載した。しかし、この発明のより広い意味および範囲から逸脱することなく、さまざまな変形および変更がこの発明で可能であることが明らかであろう。したがってこの明細書および図面は、限定としてでなく例示的な意味で考えられるべきである。
階層ファイルシステムを示すブロック図である。 リソースに関連付けられたノードの階層を示すブロック図である。 この発明の一実施例に従う、図２に示す階層を捕捉するために用いられ得るリレーショナル表のブロック図である。 この発明の一実施例に従う階層構造と内容構造との分離を例示するブロック図である。 情報階層における葉でないノードが、葉ノードに対応する行に格納された値で表わされ、リレーショナル表のブロック図である。 図５の表に格納されたデータに内在する階層を示すブロック図である。 この発明の実施例が実現され得るシステムを示すブロック図である。

Claims (28)

  1. データベースを構成するデータを管理するための装置であって、
    命令を格納するためのメモリと、
    命令を実行するためのプロセッサとを備え、前記プロセッサは、
    （ａ）１つ以上のリレーショナル表を、情報階層に属するリソースの内容となるデータを格納する表として識別するデータと、
    （ｂ）属性値を格納する少なくとも１つの表の属性を特定し、かつ、前記属性値が前記情報階層内における前記リソース間の階層関係をどのように定義するかを特定する接続基準データと、を受取るように構成されており、
    前記１つ以上のリレーショナル表は、前記少なくとも１つの表を含み、前記少なくとも１つの表は、前記リソースの内容となるデータとともに、前記属性における前記属性値を格納しており、前記属性値は、前記リソース間の階層関係を定義する外部階層定義となり、
    前記プロセッサは、さらに、
    前記１つ以上のリレーショナル表を識別する前記データおよび前記接続基準データを用いて、以下のステップを行なうことにより前記情報階層内の階層関係を捕捉するように構成されており、前記以下のステップは、
    前記属性値を検索するために１つ以上の問合せを前記１つ以上のリレーショナル表に対して実行するステップと、
    前記属性値および前記接続基準データに基づいて、内部階層定義として、前記１つ以上のリレーショナル表とは別個の１つ以上の階層構造内に、前記情報階層の前記リソース間の前記階層関係を定義する情報を格納するステップとを含む、装置。
  2. 前記階層関係を定義する情報を格納する前記ステップは、前記情報階層内の各々のノードについての行をリソース表内に格納するステップを含む、請求項１に記載の装置。
  3. 前記階層関係を定義する情報を格納する前記ステップは、前記リソース間の親子関係を示す情報を１つ以上の階層構造内に格納するステップを含む、請求項１に記載の装置。
  4. 情報階層にあるリソースはリレーショナル表における行に対応し、
    リソース間の親子関係は、リレーショナル表における２つ以上の列に格納された値によって表わされる、請求項１に記載の装置。
  5. 前記１つ以上の問合せを実行するステップは、前記２つ以上の列間でCONNECT BY関係を指定する問合せを実行するステップを含む、請求項４に記載の装置。
  6. 前記２つ以上の列は、関係における子を示すデータが入っている第１の列と、前記関係における親を示すデータが入っている第２の列とを含み、
    前記問合せを実行するステップは、START WITH x IS NULL CONNECT BY PRIOR x=yの式の表現が入っている問合せを実行するステップを含み、
    ｘは第２の列を表わし、ｙは第１の列を表わす、請求項５に記載の装置。
  7. 情報階層における葉ノードに関連付けられたリソースはリレーショナル表における行に対応し、
    情報階層内において、所与の葉ノードよりも上にある葉でないノードに関連付けられた値は、前記所与の葉ノードに対応する行に格納される、請求項１に記載の装置。
  8. 葉でないノードに関連付けられた値は、前記リレーショナル表における１つ以上の列に格納され、
    前記情報階層を捕捉する情報を格納する前記ステップは、情報階層における葉ノードに対応する列から、前記１つ以上の列内で、各々の別個の値についての行を、リソース表内に格納するステップを含む、請求項７に記載の装置。
  9. 前記プロセッサは、さらに、外部階層定義を構成するデータになされた変更に応じて、前記内部階層定義を構成するデータを更新するためのトリガを確立するステップを行なうように構成されている、請求項１に記載の装置。
  10. 前記プロセッサは、さらに、内部階層定義を構成するデータになされた変更に応じて、前記外部階層定義を構成するデータを更新するためのトリガを確立するステップを行なうように構成されている、請求項１に記載の装置。
  11. 前記プロセッサは、さらに、前記外部階層定義と前記内部階層定義との間に整合性を自動的に維持するステップ行なうように構成されている、請求項１に記載の装置。
  12. 前記整合性を自動的に維持するステップは、
    前記１つ以上の表に対する演算が情報階層におけるノードに関連付けられたリソースを削除するときを検出するステップと、
    前記演算の検出に応答して以下のステップを自動的に行なうステップとを含み、前記ステップは、
    前記ノードに対応する行をリソース表において削除するステップと、
    前記情報階層から前記ノードをなくすことによって１つ以上の他のノードが宙吊りになるかどうかを判断するステップと、
    前記情報階層から前記ノードをなくすことによって１つ以上の他のノードが宙吊りになる場合、前記１つ以上の他のノードに対応する行をリソース表において削除するステップとを含む、請求項１１に記載の装置。
  13. 前記整合性を自動的に維持するステップは、
    前記１つ以上の表に対する演算が情報階層における葉ノードに関連付けられたリソースを削除するときを検出するステップと、
    前記演算の検出に応答して以下のステップを自動的に行なうステップとを含み、前記ステップは、
    前記ノードに対応する行をリソース表において削除するステップと、
    前記情報階層から前記葉ノードをなくすことによって、前記葉ノードの親ノードに他に子ノードがいなくなるかどうかを判断するステップと、
    前記情報階層から前記葉ノードをなくすことによって、前記葉ノードの親ノードに他に子ノードがいなくなる場合、前記親ノードに対応する行をリソース表において削除するステップとを含む、請求項１１に記載の装置。
  14. 前記整合性を自動的に維持するステップは、
    前記１つ以上の表に対する演算が情報階層においてノードに関連付けられたリソースを挿入するときを検出するステップと、
    前記演算の検出に応答して以下のステップを自動的に行なうステップとを含み、前記ステップは、
    リソース表において、前記ノードに対応する行を挿入するステップと、
    前記情報階層からの前記ノードの追加が、前記情報階層への前記ノードについての１つ以上の子ノードの追加を引起こすかどうかを判断するステップと、
    前記情報階層からの前記ノードの追加が、前記情報階層への前記ノードについての１つ以上の子ノードの追加を引起こす場合、リソース表において、前記１つ以上の子ノードに対応する行を挿入するステップとを含む、請求項１１に記載の装置。
  15. データベースシステムにおいてデータを管理するための情報を保持するコンピュータ可読媒体であって、前記命令は、
    （ａ）１つ以上のリレーショナル表を、情報階層に属するリソースの内容となるデータを格納する表として識別するデータと、
    （ｂ）属性値を格納する少なくとも１つの表の属性を特定し、かつ、前記属性値が前記情報階層内における前記リソース間の階層関係をどのように定義するかを特定する接続基準データと、をデータベースサーバで受取るステップを行なうための命令を含み、
    前記１つ以上のリレーショナル表は、前記少なくとも１つの表を含み、前記少なくとも１つの表は、前記リソースの内容となるデータとともに、前記属性における属性値を格納しており、前記属性値は、前記リソース間の階層関係を定義する外部階層定義となり、
    前記命令はさらに、
    前記１つ以上のリレーショナル表を識別する前記データおよび前記接続基準を用いて前記階層内の階層関係を捕捉するステップを行なう命令を含み、前記捕捉するステップは、
    前記属性値を検索するために１つ以上の問合せを前記１つ以上のリレーショナル表に対して実行するステップと、
    前記属性値および前記接続基準データに基づいて、内部階層定義として、前記１つ以上のリレーショナル表とは別個の１つ以上の階層構造内に、前記情報階層の前記リソース間の前記階層関係を定義する情報を格納するステップとを行なうことによる、コンピュータ可読媒体。
  16. 前記階層関係を定義する情報を格納する前記ステップは、前記情報階層内の各々のノードについての行をリソース表内に格納するステップを含む、請求項１５に記載のコンピュータ可読媒体。
  17. 前記階層関係を定義する情報を格納する前記ステップは、前記リソース間の親子関係を示す情報を１つ以上の階層構造内に格納するステップを含む、請求項１５に記載のコンピュータ可読媒体。
  18. 情報階層にあるリソースはリレーショナル表における行に対応し、
    リソース間の親子関係は、リレーショナル表における２つ以上の列に格納された値によって表わされる、請求項１５に記載のコンピュータ可読媒体。
  19. 前記１つ以上の問合せを実行するステップは、前記２つ以上の列間でCONNECT BY関係を指定する問合せを実行するステップを含む、請求項１８に記載のコンピュータ可読媒体。
  20. 前記２つ以上の列は、関係における子を示すデータが入っている第１の列と、前記関係における親を示すデータが入っている第２の列とを含み、
    前記問合せを実行するステップは、START WITH x IS NULL CONNECT BY PRIOR x=yの式の表現が入っている問合せを実行するステップを含み、
    ｘは第２の列を表わし、ｙは第１の列を表わす、請求項１９に記載のコンピュータ可読媒体。
  21. 情報階層における葉ノードに関連付けられたリソースはリレーショナル表における行に対応し、
    情報階層内において、所与の葉ノードよりも上にある葉でないノードに関連付けられた値は、前記所与の葉ノードに対応する行に格納される、請求項１５に記載のコンピュータ可読媒体。
  22. 葉でないノードに関連付けられた値は、前記リレーショナル表における１つ以上の列に格納され、
    前記情報階層を捕捉する情報を格納する前記ステップは、情報階層における葉ノードに対応する列から、前記１つ以上の列内で、各々の別個の値についての行を、リソース表内に格納するステップを含む、請求項２１に記載のコンピュータ可読媒体。
  23. さらに、外部階層定義を構成するデータになされた変更に応じて、前記内部階層定義を構成するデータを更新するためのトリガを確立するステップを行なうための命令を含む、請求項１５に記載のコンピュータ可読媒体。
  24. さらに、内部階層定義を構成するデータになされた変更に応じて、前記外部階層定義を構成するデータを更新するためのトリガを確立するステップを行なうための命令を含む、請求項１５に記載のコンピュータ可読媒体。
  25. さらに、前記外部階層定義と前記内部階層定義との間に整合性を自動的に維持するステップを行なうための命令を含む、請求項１５に記載のコンピュータ可読媒体。
  26. 前記整合性を自動的に維持するステップは、
    前記１つ以上の表に対する演算が情報階層におけるノードに関連付けられたリソースを削除するときを検出するステップと、
    前記演算の検出に応答して以下のステップを自動的に行なうステップとを含み、前記ステップは、
    前記ノードに対応する行をリソース表において削除するステップと、
    前記情報階層から前記ノードをなくすことによって１つ以上の他のノードが宙吊りになるかどうかを判断するステップと、
    前記情報階層から前記ノードをなくすことによって１つ以上の他のノードが宙吊りになる場合、前記１つ以上の他のノードに対応する行をリソース表において削除するステップとを含む、請求項２５に記載のコンピュータ可読媒体。
  27. 前記整合性を自動的に維持するステップは、
    前記１つ以上の表に対する演算が情報階層における葉ノードに関連付けられたリソースを削除するときを検出するステップと、
    前記演算の検出に応答して以下のステップを自動的に行なうステップとを含み、前記ステップは、
    前記ノードに対応する行をリソース表において削除するステップと、
    前記情報階層から前記葉ノードをなくすことによって、前記葉ノードの親ノードに他に子ノードがいなくなるかどうかを判断するステップと、
    前記情報階層から前記葉ノードをなくすことによって、前記葉ノードの親ノードに他に子ノードがいなくなる場合、前記親ノードに対応する行をリソース表において削除するステップとを含む、請求項２５に記載のコンピュータ可読媒体。
  28. 前記整合性を自動的に維持するステップは、
    前記１つ以上の表に対する演算が、情報階層においてノードに関連付けられたリソースを挿入するときを検出するステップと、
    前記演算の検出に応答して以下のステップを自動的に行なうステップとを含み、前記ステップは、
    リソース表において、前記ノードに対応する行を挿入するステップと、
    前記情報階層からの前記ノードの追加が、前記情報階層への前記ノードについての１つ以上の子ノードの追加を引起こすかどうかを判断するステップと、
    前記情報階層からの前記ノードの追加が、前記情報階層への前記ノードについての１つ以上の子ノードの追加を引起こす場合、リソース表において、前記１つ以上の子ノードに対応する行を挿入するステップとを含む、請求項２５に記載のコンピュータ可読媒体。
JP2003531372A 2001-09-28 2002-09-27 リレーショナルデータの整合的な階層抽出の提供 Expired - Lifetime JP4443221B2 (ja)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US32605201P 2001-09-28 2001-09-28
US37880002P 2002-05-07 2002-05-07
PCT/US2002/031168 WO2003027908A2 (en) 2001-09-28 2002-09-27 Providing a consistent hierarchical abstraction of relational data

Publications (2)

Publication Number Publication Date
JP2005505042A JP2005505042A (ja) 2005-02-17
JP4443221B2 true JP4443221B2 (ja) 2010-03-31

Family

ID=26985223

Family Applications (2)

Application Number Title Priority Date Filing Date
JP2003533163A Pending JP2005505058A (ja) 2001-09-28 2002-09-27 オブジェクト−リレーショナルデータベースシステムにｘｍｌスキーマをマッピングするための機構
JP2003531372A Expired - Lifetime JP4443221B2 (ja) 2001-09-28 2002-09-27 リレーショナルデータの整合的な階層抽出の提供

Family Applications Before (1)

Application Number Title Priority Date Filing Date
JP2003533163A Pending JP2005505058A (ja) 2001-09-28 2002-09-27 オブジェクト−リレーショナルデータベースシステムにｘｍｌスキーマをマッピングするための機構

Country Status (7)

Country Link
US (3) US7096224B2 (ja)
EP (2) EP1433089A2 (ja)
JP (2) JP2005505058A (ja)
CN (2) CN1299223C (ja)
AU (3) AU2002334721B2 (ja)
CA (2) CA2461854C (ja)
WO (2) WO2003030031A2 (ja)

Families Citing this family (439)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
AUPO489297A0 (en) * 1997-01-31 1997-02-27 Aunty Abha's Electronic Publishing Pty Ltd A system for electronic publishing
US7293228B1 (en) * 1997-01-31 2007-11-06 Timebase Pty Limited Maltweb multi-axis viewing interface and higher level scoping
US6158010A (en) * 1998-10-28 2000-12-05 Crosslogix, Inc. System and method for maintaining security in a distributed computer network
US7062456B1 (en) 1999-02-09 2006-06-13 The Chase Manhattan Bank System and method for back office processing of banking transactions using electronic files
US7366708B2 (en) * 1999-02-18 2008-04-29 Oracle Corporation Mechanism to efficiently index structured data that provides hierarchical access in a relational database system
US7716163B2 (en) 2000-06-06 2010-05-11 Microsoft Corporation Method and system for defining semantic categories and actions
US7788602B2 (en) 2000-06-06 2010-08-31 Microsoft Corporation Method and system for providing restricted actions for recognized semantic categories
US7770102B1 (en) 2000-06-06 2010-08-03 Microsoft Corporation Method and system for semantically labeling strings and providing actions based on semantically labeled strings
US7712024B2 (en) 2000-06-06 2010-05-04 Microsoft Corporation Application program interfaces for semantically labeling strings and providing actions based on semantically labeled strings
US8972717B2 (en) * 2000-06-15 2015-03-03 Zixcorp Systems, Inc. Automatic delivery selection for electronic content
US6961900B1 (en) * 2000-08-28 2005-11-01 Microsoft Corporation Rendering data according to a present schema from an origin response message
US7873649B2 (en) 2000-09-07 2011-01-18 Oracle International Corporation Method and mechanism for identifying transaction on a row of data
US7031962B2 (en) * 2001-03-27 2006-04-18 Bea Systems, Inc. System and method for managing objects and resources with access rights embedded in nodes within a hierarchical tree structure
US20030217333A1 (en) * 2001-04-16 2003-11-20 Greg Smith System and method for rules-based web scenarios and campaigns
US7778816B2 (en) 2001-04-24 2010-08-17 Microsoft Corporation Method and system for applying input mode bias
US7146399B2 (en) * 2001-05-25 2006-12-05 2006 Trident Company Run-time architecture for enterprise integration with transformation generation
US8412746B2 (en) 2001-05-25 2013-04-02 International Business Machines Corporation Method and system for federated querying of data sources
US20030101170A1 (en) * 2001-05-25 2003-05-29 Joseph Edelstein Data query and location through a central ontology model
US20060064666A1 (en) * 2001-05-25 2006-03-23 Amaru Ruth M Business rules for configurable metamodels and enterprise impact analysis
US7099885B2 (en) * 2001-05-25 2006-08-29 Unicorn Solutions Method and system for collaborative ontology modeling
US7877421B2 (en) * 2001-05-25 2011-01-25 International Business Machines Corporation Method and system for mapping enterprise data assets to a semantic information model
US7895173B1 (en) * 2001-06-27 2011-02-22 Microsoft Corporation System and method facilitating unified framework for structured/unstructured data
US20030041305A1 (en) * 2001-07-18 2003-02-27 Christoph Schnelle Resilient data links
US7363310B2 (en) 2001-09-04 2008-04-22 Timebase Pty Limited Mapping of data from XML to SQL
US7047250B1 (en) 2001-09-28 2006-05-16 Oracle International Corporation Indexing to efficiently manage versioned data in a database system
US7028037B1 (en) 2001-09-28 2006-04-11 Oracle International Corporation Operators for accessing hierarchical data in a relational system
US7092967B1 (en) 2001-09-28 2006-08-15 Oracle International Corporation Loadable units for lazy manifestation of XML documents
US7051039B1 (en) 2001-09-28 2006-05-23 Oracle International Corporation Mechanism for uniform access control in a database system
US7047253B1 (en) 2001-09-28 2006-05-16 Oracle Interntional Corporation Mechanisms for storing content and properties of hierarchically organized resources
AU2002334721B2 (en) 2001-09-28 2008-10-23 Oracle International Corporation An index structure to access hierarchical data in a relational database system
EP1298539A1 (en) * 2001-10-01 2003-04-02 Sun Microsystems, Inc. Method and device for marking and filtering data elements in a database
US7472342B2 (en) * 2001-10-24 2008-12-30 Bea Systems, Inc. System and method for portal page layout
US7281206B2 (en) * 2001-11-16 2007-10-09 Timebase Pty Limited Maintenance of a markup language document in a database
US7107522B1 (en) 2001-12-21 2006-09-12 Bellsouth Intellectual Property Corp. System and method for creating extensible content
US7343585B1 (en) * 2002-01-30 2008-03-11 Oracle International Corporation Operator approach for generic dataflow designs
JP4039484B2 (ja) * 2002-02-28 2008-01-30 インターナショナル・ビジネス・マシーンズ・コーポレーション ＸＰａｔｈ評価方法、これを用いたＸＭＬ文書処理システム及びプログラム
JP3624186B2 (ja) * 2002-03-15 2005-03-02 Ｔｄｋ株式会社 スイッチング電源装置用の制御回路及びこれを用いたスイッチング電源装置
US6965903B1 (en) 2002-05-07 2005-11-15 Oracle International Corporation Techniques for managing hierarchical data with link attributes in a relational database
US7707496B1 (en) 2002-05-09 2010-04-27 Microsoft Corporation Method, system, and apparatus for converting dates between calendars and languages based upon semantically labeled strings
US7548935B2 (en) * 2002-05-09 2009-06-16 Robert Pecherer Method of recursive objects for representing hierarchies in relational database systems
US7707024B2 (en) 2002-05-23 2010-04-27 Microsoft Corporation Method, system, and apparatus for converting currency values based upon semantically labeled strings
US7742048B1 (en) 2002-05-23 2010-06-22 Microsoft Corporation Method, system, and apparatus for converting numbers based upon semantically labeled strings
US7987246B2 (en) 2002-05-23 2011-07-26 Jpmorgan Chase Bank Method and system for client browser update
US6920460B1 (en) * 2002-05-29 2005-07-19 Oracle International Corporation Systems and methods for managing partitioned indexes that are created and maintained by user-defined indexing schemes
US8200622B2 (en) * 2002-05-31 2012-06-12 Informatica Corporation System and method for integrating, managing and coordinating customer activities
US7827546B1 (en) 2002-06-05 2010-11-02 Microsoft Corporation Mechanism for downloading software components from a remote source for use by a local software application
US7356537B2 (en) * 2002-06-06 2008-04-08 Microsoft Corporation Providing contextually sensitive tools and help content in computer-generated documents
US7716676B2 (en) * 2002-06-25 2010-05-11 Microsoft Corporation System and method for issuing a message to a program
US20040001099A1 (en) * 2002-06-27 2004-01-01 Microsoft Corporation Method and system for associating actions with semantic labels in electronic documents
US7209915B1 (en) 2002-06-28 2007-04-24 Microsoft Corporation Method, system and apparatus for routing a query to one or more providers
US7120645B2 (en) * 2002-09-27 2006-10-10 Oracle International Corporation Techniques for rewriting XML queries directed to relational database constructs
US7051041B1 (en) * 2002-10-21 2006-05-23 Hewlett-Packard Development Company, L.P. Simplified relational database extension to DBM hash tables and method for using same
DE10250641A1 (de) * 2002-10-30 2004-05-13 Siemens Ag Auf- und abwärtskompatible Schemaevolution
US7308474B2 (en) 2002-11-06 2007-12-11 Oracle International Corporation Techniques for scalably accessing data in an arbitrarily large document by a device with limited resources
US6947950B2 (en) 2002-11-06 2005-09-20 Oracle International Corporation Techniques for managing multiple hierarchies of data from a single interface
US7020653B2 (en) 2002-11-06 2006-03-28 Oracle International Corporation Techniques for supporting application-specific access controls with a separate server
US20040103199A1 (en) * 2002-11-22 2004-05-27 Anthony Chao Method and system for client browser update from a lite cache
US7451158B1 (en) * 2002-11-27 2008-11-11 Microsoft Corporation System and method for creating, appending and merging a work management file
US20040148272A1 (en) * 2003-01-29 2004-07-29 Raman Balan Sethu Logical pathname as a reference mechanism for data
US7783614B2 (en) * 2003-02-13 2010-08-24 Microsoft Corporation Linking elements of a document to corresponding fields, queries and/or procedures in a database
US7653930B2 (en) * 2003-02-14 2010-01-26 Bea Systems, Inc. Method for role and resource policy management optimization
US7591000B2 (en) 2003-02-14 2009-09-15 Oracle International Corporation System and method for hierarchical role-based entitlements
US8831966B2 (en) 2003-02-14 2014-09-09 Oracle International Corporation Method for delegated administration
US7840614B2 (en) 2003-02-20 2010-11-23 Bea Systems, Inc. Virtual content repository application program interface
US7415478B2 (en) * 2003-02-20 2008-08-19 Bea Systems, Inc. Virtual repository complex content model
US7483904B2 (en) * 2003-02-20 2009-01-27 Bea Systems, Inc. Virtual repository content model
US7293286B2 (en) 2003-02-20 2007-11-06 Bea Systems, Inc. Federated management of content repositories
US20040230917A1 (en) * 2003-02-28 2004-11-18 Bales Christopher E. Systems and methods for navigating a graphical hierarchy
US7810036B2 (en) 2003-02-28 2010-10-05 Bea Systems, Inc. Systems and methods for personalizing a portal
US20040230557A1 (en) * 2003-02-28 2004-11-18 Bales Christopher E. Systems and methods for context-sensitive editing
US7711550B1 (en) 2003-04-29 2010-05-04 Microsoft Corporation Methods and system for recognizing names in a computer-generated document and for providing helpful actions associated with recognized names
US6836778B2 (en) 2003-05-01 2004-12-28 Oracle International Corporation Techniques for changing XML content in a relational database
US7103611B2 (en) * 2003-05-01 2006-09-05 Oracle International Corporation Techniques for retaining hierarchical information in mapping between XML documents and relational data
US7051042B2 (en) * 2003-05-01 2006-05-23 Oracle International Corporation Techniques for transferring a serialized image of XML data
US7386568B2 (en) * 2003-05-01 2008-06-10 Oracle International Corporation Techniques for partial rewrite of XPath queries in a relational database
US20040230602A1 (en) * 2003-05-14 2004-11-18 Andrew Doddington System and method for decoupling data presentation layer and data gathering and storage layer in a distributed data processing system
CA2638965A1 (en) * 2003-05-15 2004-11-15 Ibm Canada Limited - Ibm Canada Limitee Accessing a platform independent input method editor from an underlying operating system
US7366722B2 (en) * 2003-05-15 2008-04-29 Jp Morgan Chase Bank System and method for specifying application services and distributing them across multiple processors using XML
US7331014B2 (en) * 2003-05-16 2008-02-12 Microsoft Corporation Declarative mechanism for defining a hierarchy of objects
US7739588B2 (en) 2003-06-27 2010-06-15 Microsoft Corporation Leveraging markup language data for semantically labeling text strings and data and for providing actions based on semantically labeled text strings and data
US20050010896A1 (en) * 2003-07-07 2005-01-13 International Business Machines Corporation Universal format transformation between relational database management systems and extensible markup language using XML relational transformation
US7519952B2 (en) * 2003-07-28 2009-04-14 International Business Machines Corporation Detecting an integrity constraint violation in a database by analyzing database schema, application and mapping and inserting a check into the database and application
US7069278B2 (en) 2003-08-08 2006-06-27 Jpmorgan Chase Bank, N.A. System for archive integrity management and related methods
US8150818B2 (en) 2003-08-25 2012-04-03 International Business Machines Corporation Method and system for storing structured documents in their native format in a database
US8219569B2 (en) * 2003-08-25 2012-07-10 Oracle International Corporation In-place evolution of XML schemes
US7747580B2 (en) 2003-08-25 2010-06-29 Oracle International Corporation Direct loading of opaque types
US7792866B2 (en) 2003-08-25 2010-09-07 International Business Machines Corporation Method and system for querying structured documents stored in their native format in a database
US7395271B2 (en) * 2003-08-25 2008-07-01 Oracle International Corporation Mechanism to enable evolving XML schema
US7490093B2 (en) 2003-08-25 2009-02-10 Oracle International Corporation Generating a schema-specific load structure to load data into a relational database based on determining whether the schema-specific load structure already exists
US8250093B2 (en) 2003-08-25 2012-08-21 International Business Machines Corporation Method and system for utilizing a cache for path-level access control to structured documents stored in a database
US7519574B2 (en) 2003-08-25 2009-04-14 International Business Machines Corporation Associating information related to components in structured documents stored in their native format in a database
US7814047B2 (en) 2003-08-25 2010-10-12 Oracle International Corporation Direct loading of semistructured data
US8775468B2 (en) 2003-08-29 2014-07-08 International Business Machines Corporation Method and system for providing path-level access control for structured documents stored in a database
US8694510B2 (en) 2003-09-04 2014-04-08 Oracle International Corporation Indexing XML documents efficiently
US8229932B2 (en) 2003-09-04 2012-07-24 Oracle International Corporation Storing XML documents efficiently in an RDBMS
US20050060345A1 (en) * 2003-09-11 2005-03-17 Andrew Doddington Methods and systems for using XML schemas to identify and categorize documents
US20050065964A1 (en) * 2003-09-19 2005-03-24 Ziemann David M. Update of a tree-based database
US20050091191A1 (en) * 2003-09-24 2005-04-28 Greg Miller System and method for managing and utilizing information
US7543268B2 (en) * 2003-09-30 2009-06-02 Sap Ag Development environment for developing applications using a metamodel and a metadata API
US20050071805A1 (en) * 2003-09-30 2005-03-31 Johannes Lauterbach Developing applications using a metamodel
US8255888B2 (en) * 2003-09-30 2012-08-28 Sap Ag API derivation and XML schema derivation for developing applications
US7877390B2 (en) * 2003-10-20 2011-01-25 International Business Machines Corporation Systems and methods for providing autonomous persistent storage systems
US20050091231A1 (en) * 2003-10-24 2005-04-28 Shankar Pal System and method for storing and retrieving XML data encapsulated as an object in a database store
US7634498B2 (en) * 2003-10-24 2009-12-15 Microsoft Corporation Indexing XML datatype content system and method
US9690811B1 (en) 2003-11-05 2017-06-27 Hewlett Packard Enterprise Development Lp Single repository manifestation of a multi-repository system
US7877400B1 (en) * 2003-11-18 2011-01-25 Adobe Systems Incorporated Optimizations of XPaths
US7882146B2 (en) * 2003-12-01 2011-02-01 Microsoft Corporation XML schema collection objects and corresponding systems and methods
US7313756B2 (en) * 2003-12-15 2007-12-25 Microsoft Corporation Schema editor extensions
US8949220B2 (en) * 2003-12-19 2015-02-03 Oracle International Corporation Techniques for managing XML data associated with multiple execution units
US7219102B2 (en) * 2003-12-22 2007-05-15 International Business Machines Corporation Method, computer program product, and system converting relational data into hierarchical data structure based upon tagging trees
US7689542B2 (en) * 2004-01-13 2010-03-30 Oracle International Corporation Dynamic return type generation in a database system
US7418456B2 (en) * 2004-01-16 2008-08-26 International Business Machines Corporation Method for defining a metadata schema to facilitate passing data between an extensible markup language document and a hierarchical database
JP4227033B2 (ja) * 2004-01-20 2009-02-18 富士通株式会社 データベース統合参照装置、データベース統合参照方法およびデータベース統合参照プログラム
US7433940B2 (en) * 2004-01-21 2008-10-07 International Business Machines Corporation Schema management
US7346617B2 (en) * 2004-01-23 2008-03-18 Oracle International Corporation Multi-table access control
US20050172217A1 (en) * 2004-02-04 2005-08-04 Yiu-Ming Leung System and method for schemaless data mapping with nested tables
US8037102B2 (en) 2004-02-09 2011-10-11 Robert T. and Virginia T. Jenkins Manipulating sets of hierarchical data
CN1560763B (zh) * 2004-02-19 2010-05-05 北京大学 一种可扩展标记语言路径查询翻译为结构查询的方法
US8311974B2 (en) * 2004-02-20 2012-11-13 Oracle International Corporation Modularized extraction, transformation, and loading for a database
US20050188295A1 (en) * 2004-02-25 2005-08-25 Loren Konkus Systems and methods for an extensible administration tool
US20050203931A1 (en) * 2004-03-13 2005-09-15 Robert Pingree Metadata management convergence platforms, systems and methods
US7873685B2 (en) * 2004-05-13 2011-01-18 Pixar System and method for flexible path handling
US7774601B2 (en) 2004-04-06 2010-08-10 Bea Systems, Inc. Method for delegated administration
US7761461B2 (en) * 2004-04-08 2010-07-20 International Business Machines Corporation Method and system for relationship building from XML
US20050234844A1 (en) * 2004-04-08 2005-10-20 Microsoft Corporation Method and system for parsing XML data
US7440954B2 (en) 2004-04-09 2008-10-21 Oracle International Corporation Index maintenance for operations involving indexed XML data
US7499915B2 (en) * 2004-04-09 2009-03-03 Oracle International Corporation Index for accessing XML data
US7493305B2 (en) * 2004-04-09 2009-02-17 Oracle International Corporation Efficient queribility and manageability of an XML index with path subsetting
US7398265B2 (en) * 2004-04-09 2008-07-08 Oracle International Corporation Efficient query processing of XML data using XML index
US7366735B2 (en) 2004-04-09 2008-04-29 Oracle International Corporation Efficient extraction of XML content stored in a LOB
WO2005101246A1 (en) * 2004-04-09 2005-10-27 Oracle International Corporation Index for accessing xml data
US7603347B2 (en) * 2004-04-09 2009-10-13 Oracle International Corporation Mechanism for efficiently evaluating operator trees
US20060028252A1 (en) * 2004-04-13 2006-02-09 Bea Systems, Inc. System and method for content type management
US20050228816A1 (en) * 2004-04-13 2005-10-13 Bea Systems, Inc. System and method for content type versions
US7236990B2 (en) 2004-04-13 2007-06-26 Bea Systems, Inc. System and method for information lifecycle workflow integration
US7236989B2 (en) 2004-04-13 2007-06-26 Bea Systems, Inc. System and method for providing lifecycles for custom content in a virtual content repository
US7246138B2 (en) 2004-04-13 2007-07-17 Bea Systems, Inc. System and method for content lifecycles in a virtual content repository that integrates a plurality of content repositories
US7236975B2 (en) * 2004-04-13 2007-06-26 Bea Systems, Inc. System and method for controlling access to anode in a virtual content repository that integrates a plurality of content repositories
US20050251512A1 (en) * 2004-04-13 2005-11-10 Bea Systems, Inc. System and method for searching a virtual content repository
US7930277B2 (en) 2004-04-21 2011-04-19 Oracle International Corporation Cost-based optimizer for an XML data repository within a database
US7653651B1 (en) 2004-04-29 2010-01-26 Sap Ag System and method for transparent persistence management
US7590639B1 (en) 2004-04-29 2009-09-15 Sap Ag System and method for ordering a database flush sequence at transaction commit
US7469256B1 (en) 2004-04-29 2008-12-23 Sap Ag Cached persistent data management through state tracking
US9646107B2 (en) 2004-05-28 2017-05-09 Robert T. and Virginia T. Jenkins as Trustee of the Jenkins Family Trust Method and/or system for simplifying tree expressions such as for query reduction
JP4866844B2 (ja) * 2004-06-16 2012-02-01 オラクル・インターナショナル・コーポレイション Ｌｏｂに格納されたｘｍｌ内容の効率的な抽出
WO2006009768A1 (en) 2004-06-23 2006-01-26 Oracle International Corporation Efficient evaluation of queries using translation
US7516121B2 (en) 2004-06-23 2009-04-07 Oracle International Corporation Efficient evaluation of queries using translation
US7308453B2 (en) * 2004-06-29 2007-12-11 Nokia Corporation Meta-data approach to indexing, retrieval and management of stored messages in a portable communication device
US7620632B2 (en) * 2004-06-30 2009-11-17 Skyler Technology, Inc. Method and/or system for performing tree matching
US7882147B2 (en) * 2004-06-30 2011-02-01 Robert T. and Virginia T. Jenkins File location naming hierarchy
US8566300B2 (en) 2004-07-02 2013-10-22 Oracle International Corporation Mechanism for efficient maintenance of XML index structures in a database system
US7885980B2 (en) 2004-07-02 2011-02-08 Oracle International Corporation Mechanism for improving performance on XML over XML data using path subsetting
US20070208946A1 (en) * 2004-07-06 2007-09-06 Oracle International Corporation High performance secure caching in the mid-tier
US7668806B2 (en) 2004-08-05 2010-02-23 Oracle International Corporation Processing queries against one or more markup language sources
US7685137B2 (en) 2004-08-06 2010-03-23 Oracle International Corporation Technique of using XMLType tree as the type infrastructure for XML
US7366974B2 (en) * 2004-09-03 2008-04-29 Jp Morgan Chase Bank System and method for managing template attributes
US20060075074A1 (en) * 2004-09-07 2006-04-06 Microsoft Corporation Adaptor migration tool
US20060059210A1 (en) * 2004-09-16 2006-03-16 Macdonald Glynne Generic database structure and related systems and methods for storing data independent of data type
US7493313B2 (en) * 2004-09-17 2009-02-17 Microsoft Corporation Durable storage of .NET data types and instances
US7657894B2 (en) * 2004-09-29 2010-02-02 Intel Corporation Detecting lock acquisition hierarchy violations in multithreaded programs
US20060072626A1 (en) * 2004-09-29 2006-04-06 Lucent Technologies Inc. Data synchronization in a telecommunication management network
US20090132466A1 (en) * 2004-10-13 2009-05-21 Jp Morgan Chase Bank System and method for archiving data
US20060085451A1 (en) * 2004-10-15 2006-04-20 Microsoft Corporation Mapping of schema data into data structures
US7801923B2 (en) 2004-10-29 2010-09-21 Robert T. and Virginia T. Jenkins as Trustees of the Jenkins Family Trust Method and/or system for tagging trees
US7627591B2 (en) 2004-10-29 2009-12-01 Skyler Technology, Inc. Method and/or system for manipulating tree expressions
US7730114B2 (en) * 2004-11-12 2010-06-01 Microsoft Corporation Computer file system
US7627547B2 (en) * 2004-11-29 2009-12-01 Oracle International Corporation Processing path-based database operations
US7882149B2 (en) * 2004-11-30 2011-02-01 Canon Kabushiki Kaisha System and method for future-proofing devices using metaschema
US7630995B2 (en) 2004-11-30 2009-12-08 Skyler Technology, Inc. Method and/or system for transmitting and/or receiving data
US7636727B2 (en) 2004-12-06 2009-12-22 Skyler Technology, Inc. Enumeration of trees from finite number of nodes
US7849106B1 (en) 2004-12-03 2010-12-07 Oracle International Corporation Efficient mechanism to support user defined resource metadata in a database repository
US20060123020A1 (en) * 2004-12-07 2006-06-08 Microsoft Corporation Computer file system allowing ambiguous names
US7392259B2 (en) * 2004-12-14 2008-06-24 Electronics And Telecommunications Research Institute Method and system for supporting XQuery trigger in XML-DBMS based on relational DBMS
US8131766B2 (en) * 2004-12-15 2012-03-06 Oracle International Corporation Comprehensive framework to integrate business logic into a repository
US7509359B1 (en) * 2004-12-15 2009-03-24 Unisys Corporation Memory bypass in accessing large data objects in a relational database management system
US7921076B2 (en) 2004-12-15 2011-04-05 Oracle International Corporation Performing an action in response to a file system event
US20060136483A1 (en) * 2004-12-22 2006-06-22 International Business Machines Corporation System and method of decomposition of multiple items into the same table-column pair
US7620641B2 (en) * 2004-12-22 2009-11-17 International Business Machines Corporation System and method for context-sensitive decomposition of XML documents based on schemas with reusable element/attribute declarations
US8316059B1 (en) 2004-12-30 2012-11-20 Robert T. and Virginia T. Jenkins Enumeration of rooted partial subtrees
US7559020B2 (en) * 2004-12-30 2009-07-07 Microsoft Corporation Methods and systems for preserving unknown markup in a strongly typed environment
US8615530B1 (en) 2005-01-31 2013-12-24 Robert T. and Virginia T. Jenkins as Trustees for the Jenkins Family Trust Method and/or system for tree transformation
US7523131B2 (en) 2005-02-10 2009-04-21 Oracle International Corporation Techniques for efficiently storing and querying in a relational database, XML documents conforming to schemas that contain cyclic constructs
US7444345B2 (en) * 2005-02-15 2008-10-28 International Business Machines Corporation Hierarchical inherited XML DOM
US7681177B2 (en) 2005-02-28 2010-03-16 Skyler Technology, Inc. Method and/or system for transforming between trees and strings
US7478102B2 (en) * 2005-03-28 2009-01-13 Microsoft Corporation Mapping of a file system model to a database object
US8356040B2 (en) * 2005-03-31 2013-01-15 Robert T. and Virginia T. Jenkins Method and/or system for transforming between trees and arrays
US7305414B2 (en) 2005-04-05 2007-12-04 Oracle International Corporation Techniques for efficient integration of text searching with queries over XML data
WO2006108069A2 (en) * 2005-04-06 2006-10-12 Google, Inc. Searching through content which is accessible through web-based forms
US8458201B2 (en) * 2005-04-08 2013-06-04 International Business Machines Corporation Method and apparatus for mapping structured query language schema to application specific business objects in an integrated application environment
US8145653B2 (en) * 2005-04-08 2012-03-27 International Business Machines Corporation Using schemas to generate application specific business objects for use in an integration broker
US20060230048A1 (en) * 2005-04-08 2006-10-12 International Business Machines Corporation Method and apparatus for object discovery agent based mapping of application specific markup language schemas to application specific business objects in an integrated application environment
US7685150B2 (en) * 2005-04-19 2010-03-23 Oracle International Corporation Optimization of queries over XML views that are based on union all operators
US20060235839A1 (en) * 2005-04-19 2006-10-19 Muralidhar Krishnaprasad Using XML as a common parser architecture to separate parser from compiler
US7949941B2 (en) 2005-04-22 2011-05-24 Oracle International Corporation Optimizing XSLT based on input XML document structure description and translating XSLT into equivalent XQuery expressions
US7899821B1 (en) 2005-04-29 2011-03-01 Karl Schiffmann Manipulation and/or analysis of hierarchical data
US7454435B2 (en) * 2005-05-03 2008-11-18 Microsoft Corporation Systems and methods for granular changes within a data storage system
US7496588B2 (en) 2005-06-27 2009-02-24 Siperian, Inc. Method and apparatus for data integration and management
US8166059B2 (en) * 2005-07-08 2012-04-24 Oracle International Corporation Optimization of queries on a repository based on constraints on how the data is stored in the repository
US7930680B2 (en) * 2005-07-08 2011-04-19 Microsoft Corporation XML schema design for environment-specific types based on base types
US20070016605A1 (en) * 2005-07-18 2007-01-18 Ravi Murthy Mechanism for computing structural summaries of XML document collections in a database system
US8762410B2 (en) 2005-07-18 2014-06-24 Oracle International Corporation Document level indexes for efficient processing in multiple tiers of a computer system
US7406478B2 (en) * 2005-08-11 2008-07-29 Oracle International Corporation Flexible handling of datetime XML datatype in a database system
US7814065B2 (en) * 2005-08-16 2010-10-12 Oracle International Corporation Affinity-based recovery/failover in a cluster environment
US8065606B1 (en) 2005-09-16 2011-11-22 Jpmorgan Chase Bank, N.A. System and method for automating document generation
US20070067343A1 (en) * 2005-09-21 2007-03-22 International Business Machines Corporation Determining the structure of relations and content of tuples from XML schema components
US7953734B2 (en) 2005-09-26 2011-05-31 Oracle International Corporation System and method for providing SPI extensions for content management system
US7752205B2 (en) 2005-09-26 2010-07-06 Bea Systems, Inc. Method and system for interacting with a virtual content repository
US7992085B2 (en) 2005-09-26 2011-08-02 Microsoft Corporation Lightweight reference user interface
US7818344B2 (en) 2005-09-26 2010-10-19 Bea Systems, Inc. System and method for providing nested types for content management
US7917537B2 (en) 2005-09-26 2011-03-29 Oracle International Corporation System and method for providing link property types for content management
US20070073638A1 (en) * 2005-09-26 2007-03-29 Bea Systems, Inc. System and method for using soft links to managed content
US7788590B2 (en) 2005-09-26 2010-08-31 Microsoft Corporation Lightweight reference user interface
US7877379B2 (en) * 2005-09-30 2011-01-25 Oracle International Corporation Delaying evaluation of expensive expressions in a query
CN100407199C (zh) * 2005-09-30 2008-07-30 南京大学 基于关系数据库信息技术产品保护轮廓的一致性检查方法
US8024368B2 (en) * 2005-10-07 2011-09-20 Oracle International Corporation Generating XML instances from flat files
US9367642B2 (en) 2005-10-07 2016-06-14 Oracle International Corporation Flexible storage of XML collections within an object-relational database
US8554789B2 (en) * 2005-10-07 2013-10-08 Oracle International Corporation Managing cyclic constructs of XML schema in a rdbms
US8073841B2 (en) 2005-10-07 2011-12-06 Oracle International Corporation Optimizing correlated XML extracts
US8356053B2 (en) 2005-10-20 2013-01-15 Oracle International Corporation Managing relationships between resources stored within a repository
US8949455B2 (en) 2005-11-21 2015-02-03 Oracle International Corporation Path-caching mechanism to improve performance of path-related operations in a repository
US20070118503A1 (en) * 2005-11-22 2007-05-24 Connelly Stephen P Methods and systems for providing data to a database
JP4328762B2 (ja) * 2005-12-06 2009-09-09 キヤノン株式会社 情報処理装置、情報処理方法、プログラム及び記憶媒体
US7774300B2 (en) * 2005-12-09 2010-08-10 International Business Machines Corporation System and method for data model and content migration in content management applications
US7933928B2 (en) * 2005-12-22 2011-04-26 Oracle International Corporation Method and mechanism for loading XML documents into memory
US20070214179A1 (en) * 2006-03-10 2007-09-13 Khanh Hoang Searching, filtering, creating, displaying, and managing entity relationships across multiple data hierarchies through a user interface
US8150803B2 (en) 2006-01-03 2012-04-03 Informatica Corporation Relationship data management
US7523121B2 (en) 2006-01-03 2009-04-21 Siperian, Inc. Relationship data management
US7730032B2 (en) 2006-01-12 2010-06-01 Oracle International Corporation Efficient queriability of version histories in a repository
US7849091B1 (en) * 2006-01-25 2010-12-07 At&T Intellectual Property Ii, L.P. Meta-data indexing for XPath location steps
US7519606B2 (en) * 2006-01-31 2009-04-14 International Business Machines Corporation Schema mapping specification framework
US8010909B1 (en) * 2006-02-06 2011-08-30 Microsoft Corporation Derived hierarchy methods and system for definition, visualization and editing of data
US7617198B2 (en) * 2006-02-09 2009-11-10 Sap Ag Generation of XML search profiles
US7529758B2 (en) * 2006-02-10 2009-05-05 International Business Machines Corporation Method for pre-processing mapping information for efficient decomposition of XML documents
US9229967B2 (en) 2006-02-22 2016-01-05 Oracle International Corporation Efficient processing of path related operations on data organized hierarchically in an RDBMS
US9495356B2 (en) * 2006-03-30 2016-11-15 International Business Machines Corporation Automated interactive visual mapping utility and method for validation and storage of XML data
US20070239762A1 (en) * 2006-03-30 2007-10-11 International Business Machines Corporation Automated interactive visual mapping utility and method for transformation and storage of XML data
US8880506B2 (en) * 2009-10-16 2014-11-04 Oracle International Corporation Leveraging structured XML index data for evaluating database queries
US20070250527A1 (en) * 2006-04-19 2007-10-25 Ravi Murthy Mechanism for abridged indexes over XML document collections
US7711755B2 (en) * 2006-05-17 2010-05-04 Topcoder, Inc. Dynamic XSD enumeration
US8510292B2 (en) * 2006-05-25 2013-08-13 Oracle International Coporation Isolation for applications working on shared XML data
US10318752B2 (en) * 2006-05-26 2019-06-11 Oracle International Corporation Techniques for efficient access control in a database system
US7730080B2 (en) * 2006-06-23 2010-06-01 Oracle International Corporation Techniques of rewriting descendant and wildcard XPath using one or more of SQL OR, UNION ALL, and XMLConcat() construct
US7499909B2 (en) * 2006-07-03 2009-03-03 Oracle International Corporation Techniques of using a relational caching framework for efficiently handling XML queries in the mid-tier data caching
US7801856B2 (en) * 2006-08-09 2010-09-21 Oracle International Corporation Using XML for flexible replication of complex types
US7856415B2 (en) * 2006-09-01 2010-12-21 Dell Products L.P. System and method for mapping events into a data structure
CN101512523A (zh) 2006-09-12 2009-08-19 国际商业机器公司 把内容动态上下文相关地集成到门户网站应用程序中的系统和方法
US8346725B2 (en) * 2006-09-15 2013-01-01 Oracle International Corporation Evolution of XML schemas involving partial data copy
US7870163B2 (en) * 2006-09-28 2011-01-11 Oracle International Corporation Implementation of backward compatible XML schema evolution in a relational database system
US8484326B2 (en) * 2006-09-28 2013-07-09 Rockstar Bidco Lp Application server billing
US8463852B2 (en) 2006-10-06 2013-06-11 Oracle International Corporation Groupware portlets for integrating a portal with groupware systems
US7933935B2 (en) * 2006-10-16 2011-04-26 Oracle International Corporation Efficient partitioning technique while managing large XML documents
US9183321B2 (en) * 2006-10-16 2015-11-10 Oracle International Corporation Managing compound XML documents in a repository
US20080092037A1 (en) * 2006-10-16 2008-04-17 Oracle International Corporation Validation of XML content in a streaming fashion
US7827177B2 (en) * 2006-10-16 2010-11-02 Oracle International Corporation Managing compound XML documents in a repository
US7797310B2 (en) * 2006-10-16 2010-09-14 Oracle International Corporation Technique to estimate the cost of streaming evaluation of XPaths
US8010889B2 (en) * 2006-10-20 2011-08-30 Oracle International Corporation Techniques for efficient loading of binary XML data
US8104076B1 (en) 2006-11-13 2012-01-24 Jpmorgan Chase Bank, N.A. Application access control system
US9436779B2 (en) * 2006-11-17 2016-09-06 Oracle International Corporation Techniques of efficient XML query using combination of XML table index and path/value index
US20080120283A1 (en) * 2006-11-17 2008-05-22 Oracle International Corporation Processing XML data stream(s) using continuous queries in a data stream management system
US8478760B2 (en) * 2006-11-17 2013-07-02 Oracle International Corporation Techniques of efficient query over text, image, audio, video and other domain specific data in XML using XML table index with integration of text index and other domain specific indexes
US8307348B2 (en) * 2006-12-05 2012-11-06 Microsoft Corporation Simplified representation of XML schema structures
US7840590B2 (en) * 2006-12-18 2010-11-23 Oracle International Corporation Querying and fragment extraction within resources in a hierarchical repository
US20080147615A1 (en) * 2006-12-18 2008-06-19 Oracle International Corporation Xpath based evaluation for content stored in a hierarchical database repository using xmlindex
US7934207B2 (en) * 2006-12-19 2011-04-26 Microsoft Corporation Data schemata in programming language contracts
US8522255B2 (en) * 2006-12-29 2013-08-27 Sap Ag Multi-tiered message parsing
US20080163197A1 (en) * 2006-12-30 2008-07-03 Sap Ag Multi-product installation tool database architecture
CN101216824B (zh) * 2007-01-05 2010-04-21 冯卫国 一种将树型结构数据库发布为分布式xml数据库的方法
US20080189311A1 (en) * 2007-02-01 2008-08-07 Microsoft Corporation Visual controls for stored procedure and object relational class development
US8214797B2 (en) * 2007-02-01 2012-07-03 Microsoft Corporation Visual association creation for object relational class development
US7979476B2 (en) * 2007-02-07 2011-07-12 Canon Kabushiki Kaisha Information processing apparatus, control method therefor, program, and storage medium
US7631003B2 (en) * 2007-02-20 2009-12-08 Microsoft Corporation Automated transformation for style normalization of schemas
US20080222515A1 (en) * 2007-02-26 2008-09-11 Microsoft Corporation Parameterized types and elements in xml schema
US7860899B2 (en) * 2007-03-26 2010-12-28 Oracle International Corporation Automatically determining a database representation for an abstract datatype
US20080237436A1 (en) * 2007-03-26 2008-10-02 Runbeck Election Services, Inc. Election ballot printing system and method
US8024701B2 (en) * 2007-03-27 2011-09-20 Microsoft Corporation Visual creation of object/relational constructs
US7668860B2 (en) * 2007-04-02 2010-02-23 Business Objects Software Ltd. Apparatus and method for constructing and using a semantic abstraction for querying hierarchical data
US8396909B1 (en) * 2007-04-12 2013-03-12 United Services Automobile Association (Usaa) Electronic file management hierarchical structure
US8375072B1 (en) 2007-04-12 2013-02-12 United Services Automobile Association (Usaa) Electronic file management hierarchical structure
US7765241B2 (en) * 2007-04-20 2010-07-27 Microsoft Corporation Describing expected entity relationships in a model
CN100458793C (zh) * 2007-05-10 2009-02-04 浪潮集团山东通用软件有限公司 数据访问层Xml格式数据与关系数据间的映射转换方法
US20090081545A1 (en) * 2007-06-28 2009-03-26 Ultralife Corporation HIGH CAPACITY AND HIGH RATE LITHIUM CELLS WITH CFx-MnO2 HYBRID CATHODE
US7904809B2 (en) * 2007-06-29 2011-03-08 Microsoft Corporation Model-based editors for dynamic validation
US7836066B2 (en) * 2007-07-12 2010-11-16 Oracle International Corporation Using SQL extensibility for processing dynamically typed XML data in XQuery queries
US7836098B2 (en) 2007-07-13 2010-11-16 Oracle International Corporation Accelerating value-based lookup of XML document in XQuery
US8271477B2 (en) * 2007-07-20 2012-09-18 Informatica Corporation Methods and systems for accessing data
US9760839B1 (en) 2007-07-25 2017-09-12 United Services Automobile Association (Usaa) Electronic recording statement management
US7840609B2 (en) * 2007-07-31 2010-11-23 Oracle International Corporation Using sibling-count in XML indexes to optimize single-path queries
KR100941971B1 (ko) 2007-08-03 2010-02-11 한국전자통신연구원 멀티미디어 검색을 위한 질의 표현 장치 및 방법
US7979420B2 (en) * 2007-10-16 2011-07-12 Oracle International Corporation Handling silent relations in a data stream management system
US8296316B2 (en) * 2007-10-17 2012-10-23 Oracle International Corporation Dynamically sharing a subtree of operators in a data stream management system operating on existing queries
US7991768B2 (en) 2007-11-08 2011-08-02 Oracle International Corporation Global query normalization to improve XML index based rewrites for path subsetted index
US8543898B2 (en) * 2007-11-09 2013-09-24 Oracle International Corporation Techniques for more efficient generation of XML events from XML data sources
US8250062B2 (en) * 2007-11-09 2012-08-21 Oracle International Corporation Optimized streaming evaluation of XML queries
US9842090B2 (en) * 2007-12-05 2017-12-12 Oracle International Corporation Efficient streaming evaluation of XPaths on binary-encoded XML schema-based documents
US9330149B2 (en) * 2007-12-18 2016-05-03 Oracle International Corporation Techniques for query and DML over relational tables using spreadsheet applications
US20090182703A1 (en) * 2008-01-16 2009-07-16 Microsoft Corporation Exposing relational database interfaces on xml data
US8527867B2 (en) * 2008-01-18 2013-09-03 Oracle International Corporation Enabling users to edit very large XML data
US7996444B2 (en) * 2008-02-18 2011-08-09 International Business Machines Corporation Creation of pre-filters for more efficient X-path processing
US8515946B2 (en) * 2008-02-28 2013-08-20 Microsoft Corporation Location description for federation and discoverability
US8868482B2 (en) * 2008-03-20 2014-10-21 Oracle International Corporation Inferring schemas from XML document collections
US20090248716A1 (en) * 2008-03-31 2009-10-01 Caterpillar Inc. Hierarchy creation and management tool
US8224873B1 (en) 2008-05-22 2012-07-17 Informatica Corporation System and method for flexible security access management in an enterprise
US8166071B1 (en) 2008-05-22 2012-04-24 Informatica Corporation System and method for efficiently securing enterprise data resources
US8429196B2 (en) * 2008-06-06 2013-04-23 Oracle International Corporation Fast extraction of scalar values from binary encoded XML
US8024325B2 (en) 2008-06-25 2011-09-20 Oracle International Corporation Estimating the cost of XML operators for binary XML storage
US8943087B2 (en) * 2008-07-25 2015-01-27 International Business Machines Corporation Processing data from diverse databases
US8972463B2 (en) * 2008-07-25 2015-03-03 International Business Machines Corporation Method and apparatus for functional integration of metadata
US9110970B2 (en) * 2008-07-25 2015-08-18 International Business Machines Corporation Destructuring and restructuring relational data
US20100030727A1 (en) * 2008-07-29 2010-02-04 Sivasankaran Chandrasekar Technique For Using Occurrence Constraints To Optimize XML Index Access
US8073843B2 (en) * 2008-07-29 2011-12-06 Oracle International Corporation Mechanism for deferred rewrite of multiple XPath evaluations over binary XML
US7958112B2 (en) 2008-08-08 2011-06-07 Oracle International Corporation Interleaving query transformations for XML indexes
US8676841B2 (en) 2008-08-29 2014-03-18 Oracle International Corporation Detection of recurring non-occurrences of events using pattern matching
JP5484471B2 (ja) 2008-09-19 2014-05-07 オラクル・インターナショナル・コーポレイション 記憶側記憶要求管理
US8949285B2 (en) * 2008-09-19 2015-02-03 Ciena Corporation Systems and methods for handling performance monitoring data
CN101727465B (zh) * 2008-11-03 2011-12-21 中国移动通信集团公司 分布式列存储数据库索引建立、查询方法及装置与系统
US8904276B2 (en) 2008-11-17 2014-12-02 At&T Intellectual Property I, L.P. Partitioning of markup language documents
US9495475B2 (en) * 2008-11-21 2016-11-15 Sap Se Method of representing an XML schema definition and data within a relational database management system using a reusable custom-defined nestable compound data type
US8126932B2 (en) * 2008-12-30 2012-02-28 Oracle International Corporation Indexing strategy with improved DML performance and space usage for node-aware full-text search over XML
US8219563B2 (en) * 2008-12-30 2012-07-10 Oracle International Corporation Indexing mechanism for efficient node-aware full-text search over XML
US8145859B2 (en) 2009-03-02 2012-03-27 Oracle International Corporation Method and system for spilling from a queue to a persistent store
US8352517B2 (en) 2009-03-02 2013-01-08 Oracle International Corporation Infrastructure for spilling pages to a persistent store
US8935293B2 (en) * 2009-03-02 2015-01-13 Oracle International Corporation Framework for dynamically generating tuple and page classes
US8380702B2 (en) * 2009-03-10 2013-02-19 Oracle International Corporation Loading an index with minimal effect on availability of applications using the corresponding table
US8176063B2 (en) * 2009-03-12 2012-05-08 Siemens Product Lifecycle Management Software Inc. System and method for non-overwriting extensible mapping
US20100250729A1 (en) * 2009-03-30 2010-09-30 Morris Robert P Method and System For Providing Access To Metadata Of A Network Accessible Resource
US20100250591A1 (en) * 2009-03-30 2010-09-30 Morris Robert P Methods, Systems, And Computer Program Products For Providing Access To Metadata For An Identified Resource
US8560941B2 (en) * 2009-04-08 2013-10-15 Microsoft Corporation Schema based user interface mechanisms
US8478801B2 (en) * 2009-05-20 2013-07-02 Vmware, Inc. Efficient reconstruction of virtual disk hierarchies across storage domains
US9497248B2 (en) 2009-06-02 2016-11-15 International Business Machines Corporation System for enabling rich network applications
US8387076B2 (en) * 2009-07-21 2013-02-26 Oracle International Corporation Standardized database connectivity support for an event processing server
US8321450B2 (en) * 2009-07-21 2012-11-27 Oracle International Corporation Standardized database connectivity support for an event processing server in an embedded context
US8386466B2 (en) * 2009-08-03 2013-02-26 Oracle International Corporation Log visualization tool for a data stream processing server
US8527458B2 (en) * 2009-08-03 2013-09-03 Oracle International Corporation Logging framework for a data stream processing server
US8423512B2 (en) * 2009-09-08 2013-04-16 Oracle International Corporation Leveraging XML capabilities of a database to enhance handling of document data
CN102043802B (zh) * 2009-10-16 2013-09-25 上海飞机制造有限公司 基于结构摘要的xml关键字检索方法
US9424365B2 (en) * 2009-10-30 2016-08-23 Oracle International Corporation XPath-based creation of relational indexes and constraints over XML data stored in relational tables
US9305057B2 (en) * 2009-12-28 2016-04-05 Oracle International Corporation Extensible indexing framework using data cartridges
US9430494B2 (en) * 2009-12-28 2016-08-30 Oracle International Corporation Spatial data cartridge for event processing systems
US8959106B2 (en) 2009-12-28 2015-02-17 Oracle International Corporation Class loading using java data cartridges
US8244735B2 (en) 2010-05-03 2012-08-14 International Business Machines Corporation Efficient and scalable data evolution with column oriented databases
US8296326B1 (en) * 2010-08-20 2012-10-23 Cellco Partnership Grid-based user interface techniques for interacting with nested hierarchical data structures
US9741060B2 (en) 2010-09-17 2017-08-22 Oracle International Corporation Recursive navigation in mobile CRM
US8713049B2 (en) 2010-09-17 2014-04-29 Oracle International Corporation Support for a parameterized query/view in complex event processing
CN103119586B (zh) 2010-09-17 2016-10-19 甲骨文国际公司 用于多形态序列化的方法和装置
US9229947B2 (en) 2010-09-27 2016-01-05 Fisher-Rosemount Systems, Inc. Methods and apparatus to manage process data
US9773028B2 (en) 2010-09-29 2017-09-26 International Business Machines Corporation Manipulating non-schema attributes for objects in a schema based directory
US8818963B2 (en) 2010-10-29 2014-08-26 Microsoft Corporation Halloween protection in a multi-version database system
CN102467607A (zh) * 2010-11-11 2012-05-23 江苏大学 一种医嘱、给药提醒装置
US9189280B2 (en) 2010-11-18 2015-11-17 Oracle International Corporation Tracking large numbers of moving objects in an event processing system
US9038177B1 (en) 2010-11-30 2015-05-19 Jpmorgan Chase Bank, N.A. Method and system for implementing multi-level data fusion
US8583652B2 (en) 2010-11-30 2013-11-12 Oracle International Corporation Efficiently registering a relational schema
US8489649B2 (en) 2010-12-13 2013-07-16 Oracle International Corporation Extensible RDF databases
US9182757B2 (en) 2011-03-30 2015-11-10 Fisher-Rosemount Systems, Inc. Methods and apparatus to transmit device description files to a host
US8990416B2 (en) 2011-05-06 2015-03-24 Oracle International Corporation Support for a new insert stream (ISTREAM) operation in complex event processing (CEP)
EP2717166A4 (en) 2011-05-24 2015-07-29 Nec Corp INFORMATION PROCESSING SYSTEM, DATA MANAGEMENT METHOD, INFORMATION PROCESSING DEVICE, AND CONTROL METHOD AND CONTROL PROGRAM THEREOF
US9329975B2 (en) 2011-07-07 2016-05-03 Oracle International Corporation Continuous query language (CQL) debugger in complex event processing (CEP)
US9292588B1 (en) 2011-07-20 2016-03-22 Jpmorgan Chase Bank, N.A. Safe storing data for disaster recovery
CN102323956B (zh) * 2011-09-29 2014-12-17 用友软件股份有限公司 数据管理装置和数据管理方法
US9020981B2 (en) * 2011-09-30 2015-04-28 Comprehend Systems, Inc. Systems and methods for generating schemas that represent multiple data sources
US8732213B2 (en) 2011-12-23 2014-05-20 Amiato, Inc. Scalable analysis platform for semi-structured data
US8676788B2 (en) * 2012-03-13 2014-03-18 International Business Machines Corporation Structured large object (LOB) data
CN102662997B (zh) * 2012-03-15 2015-09-16 播思通讯技术（北京）有限公司 一种存储xml数据到关系数据库的方法
US8812542B1 (en) * 2012-03-30 2014-08-19 Emc Corporation On-the-fly determining of alert relationships in a distributed system
US9251181B2 (en) 2012-06-18 2016-02-02 International Business Machines Corporation Dynamic map template discovery and map creation
US9646028B2 (en) * 2012-08-31 2017-05-09 Facebook, Inc. Graph query logic
EP2893463A4 (en) * 2012-09-07 2016-06-15 American Chemical Soc AUTOMATED EVALUATORS FOR COMPOSITIONS
US9563663B2 (en) 2012-09-28 2017-02-07 Oracle International Corporation Fast path evaluation of Boolean predicates
US9262479B2 (en) 2012-09-28 2016-02-16 Oracle International Corporation Join operations for continuous queries over archived views
US10956422B2 (en) 2012-12-05 2021-03-23 Oracle International Corporation Integrating event processing with map-reduce
US10298444B2 (en) 2013-01-15 2019-05-21 Oracle International Corporation Variable duration windows on continuous data streams
US9098587B2 (en) 2013-01-15 2015-08-04 Oracle International Corporation Variable duration non-event pattern matching
KR20140096717A (ko) * 2013-01-29 2014-08-06 한국전자통신연구원 Bim 기반 빌딩에너지 관리 장치 및 방법
WO2014123529A1 (en) * 2013-02-07 2014-08-14 Hewlett-Packard Development Company, L.P. Formatting semi-structured data in a database
US9047249B2 (en) 2013-02-19 2015-06-02 Oracle International Corporation Handling faults in a continuous event processing (CEP) system
US9390135B2 (en) 2013-02-19 2016-07-12 Oracle International Corporation Executing continuous event processing (CEP) queries in parallel
US10540373B1 (en) 2013-03-04 2020-01-21 Jpmorgan Chase Bank, N.A. Clause library manager
US9195712B2 (en) 2013-03-12 2015-11-24 Microsoft Technology Licensing, Llc Method of converting query plans to native code
US10489365B2 (en) * 2013-03-14 2019-11-26 Oracle International Corporation Predicate offload of large objects
WO2014144889A2 (en) * 2013-03-15 2014-09-18 Amazon Technologies, Inc. Scalable analysis platform for semi-structured data
US10642837B2 (en) 2013-03-15 2020-05-05 Oracle International Corporation Relocating derived cache during data rebalance to maintain application performance
US10528590B2 (en) 2014-09-26 2020-01-07 Oracle International Corporation Optimizing a query with extrema function using in-memory data summaries on the storage server
US11074231B1 (en) * 2013-03-15 2021-07-27 Informatica Llc Validating modifications to mapping statements for processing hierarchical data structures
US10248620B2 (en) 2013-04-30 2019-04-02 Entit Software Llc Database table column annotation
US9418113B2 (en) 2013-05-30 2016-08-16 Oracle International Corporation Value based windows on relations in continuous data streams
US11966554B2 (en) * 2013-09-16 2024-04-23 Field Squared, Inc. User interface defined document
US9934279B2 (en) 2013-12-05 2018-04-03 Oracle International Corporation Pattern matching across multiple input data streams
GB2521198A (en) * 2013-12-13 2015-06-17 Ibm Refactoring of databases to include soft type information
JP5764226B2 (ja) * 2014-02-17 2015-08-12 前田建設工業株式会社 情報処理装置、情報処理方法、プログラム、および媒体
US10474645B2 (en) 2014-02-24 2019-11-12 Microsoft Technology Licensing, Llc Automatically retrying transactions with split procedure execution
US9524302B2 (en) * 2014-03-05 2016-12-20 Scality, S.A. Distributed consistent database implementation within an object store
US10366070B2 (en) 2015-02-20 2019-07-30 Scality S.A. Locking and I/O improvements of systems built with distributed consistent database implementations within an object store
US10248682B2 (en) 2015-02-20 2019-04-02 Scality, S.A. Object storage system capable of performing snapshots, branches and locking
US10261960B2 (en) 2014-09-12 2019-04-16 Scality, S.A. Snapshots and forks of storage systems using distributed consistent databases implemented within an object store
US9779118B2 (en) * 2014-03-17 2017-10-03 Kenshoo Ltd. Live database schema tree change
US10635645B1 (en) 2014-05-04 2020-04-28 Veritas Technologies Llc Systems and methods for maintaining aggregate tables in databases
US10599860B2 (en) * 2014-05-22 2020-03-24 Tata Consultancy Services Limited Accessing enterprise data
US9244978B2 (en) 2014-06-11 2016-01-26 Oracle International Corporation Custom partitioning of a data stream
US9712645B2 (en) 2014-06-26 2017-07-18 Oracle International Corporation Embedded event processing
US10120907B2 (en) 2014-09-24 2018-11-06 Oracle International Corporation Scaling event processing using distributed flows and map-reduce operations
US9886486B2 (en) 2014-09-24 2018-02-06 Oracle International Corporation Enriching events with dynamically typed big data for event processing
US9754048B1 (en) * 2014-10-06 2017-09-05 Google Inc. Storing semi-structured data
US10333696B2 (en) 2015-01-12 2019-06-25 X-Prime, Inc. Systems and methods for implementing an efficient, scalable homomorphic transformation of encrypted data with minimal data expansion and improved processing efficiency
US10067953B2 (en) * 2015-05-08 2018-09-04 International Business Machines Corporation Indexing a chameleon schema
US9916359B2 (en) * 2015-06-01 2018-03-13 Sap Se Indexing dynamic hierarchical data
WO2017018901A1 (en) 2015-07-24 2017-02-02 Oracle International Corporation Visually exploring and analyzing event streams
US10872065B1 (en) * 2015-08-03 2020-12-22 Intelligence Designs, LLC System for managing relational databases using XML objects
US10169351B2 (en) * 2015-08-19 2019-01-01 International Business Machines Corporation Merging directory information from a user directory to a common directory
CN105930474A (zh) * 2016-04-26 2016-09-07 南京国电南自电网自动化有限公司 基于数据库技术的动态模型构造方法
US10733562B2 (en) * 2016-06-03 2020-08-04 Arkadiusz Binder Method, device, system of model-driven engineering of efficient industrial automation process and business process modeling with BPMN using native computation of XML schemas and objects
US10628424B2 (en) * 2016-09-15 2020-04-21 Oracle International Corporation Graph generation for a distributed event processing system
GB201615963D0 (en) * 2016-09-20 2016-11-02 Ibm Relational operations between db tables and application tables
US10025568B2 (en) * 2016-11-11 2018-07-17 Sap Se Database object lifecycle management
US10558529B2 (en) 2016-11-11 2020-02-11 Sap Se Database object delivery infrastructure
US10891273B2 (en) 2016-11-11 2021-01-12 Sap Se Database container delivery infrastructure
US10909090B2 (en) 2016-11-11 2021-02-02 Sap Se Database proxy object delivery infrastructure
CN108228604B (zh) * 2016-12-14 2021-11-23 北京国双科技有限公司 基于内存对象的模型构建方法、信息查询方法及装置
CN106802938A (zh) * 2016-12-30 2017-06-06 厦门南讯软件科技有限公司 基于组件化的客户分层属性动态生成方法
CN106909673A (zh) * 2017-03-01 2017-06-30 国电南瑞科技股份有限公司 一种遵循数据库接口标准的数据存储模块的实现方法
RU2650032C1 (ru) * 2017-03-20 2018-04-06 Алексей Петрович Семенов Электронная база данных и способ её формирования
US11120027B2 (en) 2017-09-06 2021-09-14 Rovi Guides, Inc. Systems and methods for identifying a category of a search term and providing search results subject to the identified category
US11086876B2 (en) 2017-09-29 2021-08-10 Oracle International Corporation Storing derived summaries on persistent memory of a storage device
CN107657036A (zh) * 2017-09-29 2018-02-02 北京酷我科技有限公司 一种数据库对象布局模型的产生方法
JP6890557B2 (ja) * 2018-01-17 2021-06-18 株式会社日立製作所 分析モデル作成システム、プログラミング装置および分析モデル作成方法
CN108804346A (zh) * 2018-05-30 2018-11-13 广东思诺伟智能技术有限公司 一种电池soc数据在flash存储器存储的方法
CN108875077B (zh) * 2018-07-10 2021-02-09 上海达梦数据库有限公司 数据库的列存储方法、装置、服务器及存储介质
US11423060B2 (en) * 2018-10-04 2022-08-23 Oracle International Corporation Storing and versioning hierarchical data in a binary format
US11204940B2 (en) * 2018-11-16 2021-12-21 International Business Machines Corporation Data replication conflict processing after structural changes to a database
US11550785B2 (en) 2019-04-19 2023-01-10 Oracle International Corporation Bidirectional mapping of hierarchical data to database object types
CN110232063A (zh) * 2019-04-19 2019-09-13 平安科技（深圳）有限公司 层级数据查询方法、装置、计算机设备和存储介质
TWI780333B (zh) * 2019-06-03 2022-10-11 緯創資通股份有限公司 動態處理並播放多媒體內容的方法及多媒體播放裝置
US10990596B2 (en) 2019-06-14 2021-04-27 Oracle International Corporation Non-disruptive referencing of special purpose operators for database management systems
US11200234B2 (en) 2019-06-14 2021-12-14 Oracle International Corporation Non-disruptive dynamic ad-hoc database catalog services
CN110471650B (zh) * 2019-07-11 2022-08-09 新华三大数据技术有限公司 一种Web Service发布方法、装置及服务器
US11086829B2 (en) * 2020-01-02 2021-08-10 International Business Machines Corporation Comparing schema definitions using sampling
CN111241065B (zh) * 2020-01-13 2024-01-30 大汉软件股份有限公司 一种支持国产数据库的数据库适配开发与操作方法
CN111708772A (zh) * 2020-06-18 2020-09-25 辽宁振兴银行股份有限公司 一种减少数据库冗余，提高运行效率的操作方法
CN111813555B (zh) * 2020-07-21 2022-02-15 国网湖南省电力有限公司 基于互联网技术的超融合基础架构分层资源管理系统
CN113505269B (zh) * 2021-07-02 2024-03-29 卡斯柯信号(成都)有限公司 基于xml的二进制文件检测方法和装置
US20240037074A1 (en) * 2022-07-29 2024-02-01 Oracle International Corporation Method and system to implement directory reads for a database file system

Family Cites Families (116)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US65659A (en) * 1867-06-11 evinger
US93672A (en) * 1869-08-17 Improved clothes-pin
JPS6386026A (ja) * 1986-09-30 1988-04-16 Matsushita Electric Ind Co Ltd 関係型デ−タベ−スの構築方法
JPH0194429A (ja) * 1987-10-06 1989-04-13 Nec Corp リレーショナル型データベースにおける階層的検索方式
JPH03238535A (ja) * 1990-02-15 1991-10-24 Nec Corp リレーショナルデータベース管理システムにおける表およびデータの関係管理システム
US5257365A (en) 1990-03-16 1993-10-26 Powers Frederick A Database system with multi-dimensional summary search tree nodes for reducing the necessity to access records
US5295261A (en) 1990-07-27 1994-03-15 Pacific Bell Corporation Hybrid database structure linking navigational fields having a hierarchial database structure to informational fields having a relational database structure
US5317742A (en) * 1991-06-21 1994-05-31 Racal-Datacom, Inc. Dynamic translation of network management primitives to queries to a database
JPH05233393A (ja) * 1992-02-21 1993-09-10 Nippon Denki Joho Service Kk 階層構造型データの処理方式
JPH0667951A (ja) * 1992-05-20 1994-03-11 Nec Corp データベース管理システム
US5467471A (en) 1993-03-10 1995-11-14 Bader; David A. Maintaining databases by means of hierarchical genealogical table
US5956715A (en) 1994-12-13 1999-09-21 Microsoft Corporation Method and system for controlling user access to a resource in a networked computing environment
CA2167790A1 (en) 1995-01-23 1996-07-24 Donald S. Maier Relational database system and method with high data availability during table data restructuring
US5724577A (en) 1995-06-07 1998-03-03 Lockheed Martin Corporation Method for operating a computer which searches a relational database organizer using a hierarchical database outline
SE504472C2 (sv) 1995-06-22 1997-02-17 Abb Flexible Automation As Färgmatningssystem för sprutmålningsrobot
US5960194A (en) 1995-09-11 1999-09-28 International Business Machines Corporation Method for generating a multi-tiered index for partitioned data
US5734887A (en) 1995-09-29 1998-03-31 International Business Machines Corporation Method and apparatus for logical data access to a physical relational database
US5893109A (en) 1996-03-15 1999-04-06 Inso Providence Corporation Generation of chunks of a long document for an electronic book system
US5893104A (en) 1996-07-09 1999-04-06 Oracle Corporation Method and system for processing queries in a database system using index structures that are not native to the database system
US6208993B1 (en) 1996-07-26 2001-03-27 Ori Software Development Ltd. Method for organizing directories
US5950188A (en) * 1996-11-14 1999-09-07 Sybase, Inc. Database system with methods for executing system-created internal SQL command statements
US5987506A (en) 1996-11-22 1999-11-16 Mangosoft Corporation Remote access and geographically distributed computers in a globally addressable storage environment
US5878415A (en) 1997-03-20 1999-03-02 Novell, Inc. Controlling access to objects in a hierarchical database
US5983215A (en) 1997-05-08 1999-11-09 The Trustees Of Columbia University In The City Of New York System and method for performing joins and self-joins in a database system
JPH10307743A (ja) * 1997-05-09 1998-11-17 Nippon Telegr & Teleph Corp <Ntt> 複数データベース柔軟検索方法及び装置
JP3777025B2 (ja) 1997-08-20 2006-05-24 インターナショナル・ビジネス・マシーンズ・コーポレーション システム資源表示装置およびその方法
GB2329044B (en) * 1997-09-05 2002-10-09 Ibm Data retrieval system
US6141655A (en) 1997-09-23 2000-10-31 At&T Corp Method and apparatus for optimizing and structuring data by designing a cube forest data structure for hierarchically split cube forest template
JPH11102369A (ja) * 1997-09-29 1999-04-13 Fujitsu Ltd データベース検索装置及びプログラム記憶媒体
US5974407A (en) * 1997-09-29 1999-10-26 Sacks; Jerome E. Method and apparatus for implementing a hierarchical database management system (HDBMS) using a relational database management system (RDBMS) as the implementing apparatus
US6038563A (en) 1997-10-31 2000-03-14 Sun Microsystems, Inc. System and method for restricting database access to managed object information using a permissions table that specifies access rights corresponding to user access rights to the managed objects
US5999941A (en) 1997-11-25 1999-12-07 Micron Electronics, Inc. Database access using active server pages
US6003040A (en) 1998-01-23 1999-12-14 Mital; Vijay Apparatus and method for storing, navigating among and adding links between data items in computer databases
US6012067A (en) 1998-03-02 2000-01-04 Sarkar; Shyam Sundar Method and apparatus for storing and manipulating objects in a plurality of relational data managers on the web
US6356920B1 (en) 1998-03-09 2002-03-12 X-Aware, Inc Dynamic, hierarchical data exchange system
JPH11296541A (ja) 1998-04-14 1999-10-29 Fujitsu Ltd 構造化データ管理システム及び構造化データ管理プログラムを記録したコンピュータ読み取り可能な記録媒体
JPH11306071A (ja) * 1998-04-16 1999-11-05 Fujitsu Ltd 階層化データ管理システムおよび階層化データ管理プログラム記憶媒体
US6240407B1 (en) 1998-04-29 2001-05-29 International Business Machines Corp. Method and apparatus for creating an index in a database system
US6772350B1 (en) 1998-05-15 2004-08-03 E.Piphany, Inc. System and method for controlling access to resources in a distributed environment
US6263332B1 (en) 1998-08-14 2001-07-17 Vignette Corporation System and method for query processing of structured documents
US6487546B1 (en) 1998-08-27 2002-11-26 Oracle Corporation Apparatus and method for aggregate indexes
US6269380B1 (en) * 1998-08-31 2001-07-31 Xerox Corporation Property based mechanism for flexibility supporting front-end and back-end components having different communication protocols
US6718322B1 (en) 1998-10-02 2004-04-06 Ncr Corporation SQL-based analytic algorithm for rule induction
US6584459B1 (en) 1998-10-08 2003-06-24 International Business Machines Corporation Database extender for storing, querying, and retrieving structured documents
US6366934B1 (en) * 1998-10-08 2002-04-02 International Business Machines Corporation Method and apparatus for querying structured documents using a database extender
US6279007B1 (en) 1998-11-30 2001-08-21 Microsoft Corporation Architecture for managing query friendly hierarchical values
US6918082B1 (en) 1998-12-17 2005-07-12 Jeffrey M. Gross Electronic document proofing system
US6704739B2 (en) * 1999-01-04 2004-03-09 Adobe Systems Incorporated Tagging data assets
US6370537B1 (en) 1999-01-14 2002-04-09 Altoweb, Inc. System and method for the manipulation and display of structured data
US6154741A (en) 1999-01-29 2000-11-28 Feldman; Daniel J. Entitlement management and access control system
US6427123B1 (en) * 1999-02-18 2002-07-30 Oracle Corporation Hierarchical indexing for accessing hierarchically organized information in a relational system
US7366708B2 (en) * 1999-02-18 2008-04-29 Oracle Corporation Mechanism to efficiently index structured data that provides hierarchical access in a relational database system
HK1020419A2 (en) * 1999-03-16 2000-03-17 Shi Piu Joseph Fong Frame model for universal database in database reengineering and integration
JP2000267906A (ja) * 1999-03-19 2000-09-29 Mitsubishi Electric Corp データベースモデル変換方法
US6341289B1 (en) 1999-05-06 2002-01-22 International Business Machines Corporation Object identity and partitioning for user defined extents
US6343287B1 (en) 1999-05-19 2002-01-29 Sun Microsystems, Inc. External data store link for a profile service
US20020124100A1 (en) 1999-05-20 2002-09-05 Jeffrey B Adams Method and apparatus for access to, and delivery of, multimedia information
US6496842B1 (en) 1999-05-28 2002-12-17 Survol Interactive Technologies Navigating heirarchically organized information
US6470344B1 (en) 1999-05-29 2002-10-22 Oracle Corporation Buffering a hierarchical index of multi-dimensional data
US7472349B1 (en) 1999-06-01 2008-12-30 Oracle International Corporation Dynamic services infrastructure for allowing programmatic access to internet and other resources
US6574655B1 (en) 1999-06-29 2003-06-03 Thomson Licensing Sa Associative management of multimedia assets and associated resources using multi-domain agent-based communication between heterogeneous peers
US6199195B1 (en) * 1999-07-08 2001-03-06 Science Application International Corporation Automatically generated objects within extensible object frameworks and links to enterprise resources
US6754661B1 (en) 1999-07-13 2004-06-22 Microsoft Corporation Hierarchical storage systems for holding evidentiary objects and methods of creating and operating upon hierarchical storage systems
US6438562B1 (en) 1999-08-24 2002-08-20 Oracle Corporation Parallel index maintenance
US6665684B2 (en) 1999-09-27 2003-12-16 Oracle International Corporation Partition pruning with composite partitioning
US6826727B1 (en) 1999-11-24 2004-11-30 Bitstream Inc. Apparatus, methods, programming for automatically laying out documents
US6721727B2 (en) 1999-12-02 2004-04-13 International Business Machines Corporation XML documents stored as column data
US6418448B1 (en) 1999-12-06 2002-07-09 Shyam Sundar Sarkar Method and apparatus for processing markup language specifications for data and metadata used inside multiple related internet documents to navigate, query and manipulate information from a plurality of object relational databases over the web
US20020116371A1 (en) 1999-12-06 2002-08-22 David Dodds System and method for the storage, indexing and retrieval of XML documents using relation databases
US6510434B1 (en) 1999-12-29 2003-01-21 Bellsouth Intellectual Property Corporation System and method for retrieving information from a database using an index of XML tags and metafiles
US6785673B1 (en) * 2000-02-09 2004-08-31 At&T Corp. Method for converting relational data into XML
US6604100B1 (en) 2000-02-09 2003-08-05 At&T Corp. Method for converting relational data into a structured document
AU2001236998A1 (en) 2000-02-11 2001-08-20 Acta Technologies, Inc. Nested relational data model
US7072896B2 (en) 2000-02-16 2006-07-04 Verizon Laboratories Inc. System and method for automatic loading of an XML document defined by a document-type definition into a relational database including the generation of a relational schema therefor
US6449620B1 (en) 2000-03-02 2002-09-10 Nimble Technology, Inc. Method and apparatus for generating information pages using semi-structured data stored in a structured manner
US20020056025A1 (en) 2000-11-07 2002-05-09 Qiu Chaoxin C. Systems and methods for management of memory
US6934712B2 (en) 2000-03-21 2005-08-23 International Business Machines Corporation Tagging XML query results over relational DBMSs
US6516322B1 (en) * 2000-04-28 2003-02-04 Microsoft Corporation XML-based representation of mobile process calculi
US20030158897A1 (en) 2000-05-09 2003-08-21 Viryanet Ltd. Networked platform for creating and supporting communities
US6845507B2 (en) 2000-05-18 2005-01-18 Ss & C Technologies, Inc. Method and system for straight through processing
US6915304B2 (en) 2000-05-23 2005-07-05 Kenneth A. Krupa System and method for converting an XML data structure into a relational database
US6704024B2 (en) 2000-08-07 2004-03-09 Zframe, Inc. Visual content browsing using rasterized representations
TW522306B (en) 2000-08-08 2003-03-01 Replaytv Inc Method and system for remote television replay control
US6708186B1 (en) 2000-08-14 2004-03-16 Oracle International Corporation Aggregating and manipulating dictionary metadata in a database system
US6675230B1 (en) 2000-08-22 2004-01-06 International Business Machines Corporation Method, system, and program for embedding a user interface object in another user interface object
US7752214B2 (en) 2000-09-01 2010-07-06 Op40, Inc. Extended environment data structure for distributed digital assets over a multi-tier computer network
US6871204B2 (en) 2000-09-07 2005-03-22 Oracle International Corporation Apparatus and method for mapping relational data and metadata to XML
US6910044B2 (en) * 2000-09-20 2005-06-21 Sap Aktiengesellschaft Method and apparatus for structuring, maintaining, and using families of data
WO2002046916A2 (en) 2000-10-20 2002-06-13 Polexis, Inc. Extensible information system (xis)
US6785718B2 (en) 2000-10-23 2004-08-31 Schneider Logistics, Inc. Method and system for interfacing with a shipping service
US20020099738A1 (en) * 2000-11-22 2002-07-25 Grant Hugh Alexander Automated web access for back-end enterprise systems
US7917888B2 (en) 2001-01-22 2011-03-29 Symbol Technologies, Inc. System and method for building multi-modal and multi-channel applications
US6964025B2 (en) 2001-03-20 2005-11-08 Microsoft Corporation Auto thumbnail gallery
JP4529063B2 (ja) 2001-03-30 2010-08-25 ルネサスエレクトロニクス株式会社 システムシミュレータ、シミュレーション方法及びシミュレーションプログラム
US6778977B1 (en) 2001-04-19 2004-08-17 Microsoft Corporation Method and system for creating a database table index using multiple processors
US6968334B2 (en) 2001-05-15 2005-11-22 Nokia Corporation Method and business process to maintain privacy in distributed recommendation systems
US7197764B2 (en) 2001-06-29 2007-03-27 Bea Systems Inc. System for and methods of administration of access control to numerous resources and objects
US6795821B2 (en) 2001-07-17 2004-09-21 Trendium, Inc. Database systems, methods and computer program products including primary key and super key indexes for use with partitioned tables
US6725212B2 (en) 2001-08-31 2004-04-20 International Business Machines Corporation Platform-independent method and system for graphically presenting the evaluation of a query in a database management system
AU2002334721B2 (en) 2001-09-28 2008-10-23 Oracle International Corporation An index structure to access hierarchical data in a relational database system
US7487168B2 (en) 2001-11-01 2009-02-03 Microsoft Corporation System and method for loading hierarchical data into relational database systems
US6826568B2 (en) 2001-12-20 2004-11-30 Microsoft Corporation Methods and system for model matching
US7523127B2 (en) * 2002-01-14 2009-04-21 Testout Corporation System and method for a hierarchical database management system for educational training and competency testing simulations
US6732222B1 (en) 2002-02-01 2004-05-04 Silicon Motion, Inc. Method for performing flash memory file management
US9374451B2 (en) 2002-02-04 2016-06-21 Nokia Technologies Oy System and method for multimodal short-cuts to digital services
US7127700B2 (en) * 2002-03-14 2006-10-24 Openwave Systems Inc. Method and apparatus for developing web services using standard logical interfaces to support multiple markup languages
US7570943B2 (en) 2002-08-29 2009-08-04 Nokia Corporation System and method for providing context sensitive recommendations to digital services
US7120645B2 (en) 2002-09-27 2006-10-10 Oracle International Corporation Techniques for rewriting XML queries directed to relational database constructs
US6826857B1 (en) 2002-11-14 2004-12-07 Anders Bachmann Perpetual calendar
US6836778B2 (en) 2003-05-01 2004-12-28 Oracle International Corporation Techniques for changing XML content in a relational database
US7103611B2 (en) 2003-05-01 2006-09-05 Oracle International Corporation Techniques for retaining hierarchical information in mapping between XML documents and relational data
US7634480B2 (en) 2003-05-08 2009-12-15 Microsoft Corporation Declarative rules for metadirectory
US20050010896A1 (en) 2003-07-07 2005-01-13 International Business Machines Corporation Universal format transformation between relational database management systems and extensible markup language using XML relational transformation
US7814047B2 (en) 2003-08-25 2010-10-12 Oracle International Corporation Direct loading of semistructured data
US7747580B2 (en) 2003-08-25 2010-06-29 Oracle International Corporation Direct loading of opaque types
US7685137B2 (en) 2004-08-06 2010-03-23 Oracle International Corporation Technique of using XMLType tree as the type infrastructure for XML

Also Published As

Publication number Publication date
CN1299223C (zh) 2007-02-07
AU2002334706B2 (en) 2007-11-22
US20030140308A1 (en) 2003-07-24
CN1585945A (zh) 2005-02-23
AU2002334721B2 (en) 2008-10-23
WO2003030031A2 (en) 2003-04-10
CA2462300C (en) 2014-01-21
US20030065659A1 (en) 2003-04-03
US20060101041A1 (en) 2006-05-11
EP1433089A2 (en) 2004-06-30
EP1440394A2 (en) 2004-07-28
CA2461854A1 (en) 2003-04-10
US7051033B2 (en) 2006-05-23
WO2003030031A3 (en) 2004-02-12
WO2003027908A2 (en) 2003-04-03
CN1585945B (zh) 2011-05-18
JP2005505058A (ja) 2005-02-17
CA2462300A1 (en) 2003-04-03
AU2002334747B2 (en) 2008-10-30
US7158981B2 (en) 2007-01-02
CN1561497A (zh) 2005-01-05
WO2003027908A3 (en) 2004-02-12
JP2005505042A (ja) 2005-02-17
US7096224B2 (en) 2006-08-22
CA2461854C (en) 2010-11-23

Similar Documents

Publication Publication Date Title
JP4443221B2 (ja) リレーショナルデータの整合的な階層抽出の提供
AU2002334747A1 (en) Providing a consistent hierarchical abstraction of relational data
US7047253B1 (en) Mechanisms for storing content and properties of hierarchically organized resources
US7366708B2 (en) Mechanism to efficiently index structured data that provides hierarchical access in a relational database system
US9898545B2 (en) Path-caching mechanism to improve performance of path-related operations in a repository
US7051039B1 (en) Mechanism for uniform access control in a database system
US6965903B1 (en) Techniques for managing hierarchical data with link attributes in a relational database
JP5373846B2 (ja) リレーショナルシステムにおける階層的に編成された情報にアクセスするための階層的インデックス付け
JP4406609B2 (ja) 単一のインターフェイスからのデータの多重階層を管理するための手法
AU2002334721A1 (en) An index structure to access hierarchical data in a relational database system
JP5320438B2 (ja) Ｘｍｌデータ記憶、クエリー再書込、ビジュアライゼーション、マッピング、および参照のための方法および装置
JP4351530B2 (ja) リレーショナルデータベースシステム内の階層型データにアクセスするための効率的な索引構造
US7627547B2 (en) Processing path-based database operations
US7028037B1 (en) Operators for accessing hierarchical data in a relational system

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20050810

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20080916

A601 Written request for extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A601

Effective date: 20081215

A602 Written permission of extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A602

Effective date: 20081222

A601 Written request for extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A601

Effective date: 20090115

A602 Written permission of extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A602

Effective date: 20090122

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20090210

A02 Decision of refusal

Free format text: JAPANESE INTERMEDIATE CODE: A02

Effective date: 20090414

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20090813

A911 Transfer to examiner for re-examination before appeal (zenchi)

Free format text: JAPANESE INTERMEDIATE CODE: A911

Effective date: 20090901

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: 20091215

A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20100112

R150 Certificate of patent or registration of utility model

Ref document number: 4443221

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

Free format text: JAPANESE INTERMEDIATE CODE: R150

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20130122

Year of fee payment: 3

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20130122

Year of fee payment: 3

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

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

EXPY Cancellation because of completion of term