JP4627777B2 - データに関数を適用した結果に対する構造化インデックス - Google Patents
データに関数を適用した結果に対する構造化インデックス Download PDFInfo
- Publication number
- JP4627777B2 JP4627777B2 JP2007502785A JP2007502785A JP4627777B2 JP 4627777 B2 JP4627777 B2 JP 4627777B2 JP 2007502785 A JP2007502785 A JP 2007502785A JP 2007502785 A JP2007502785 A JP 2007502785A JP 4627777 B2 JP4627777 B2 JP 4627777B2
- Authority
- JP
- Japan
- Prior art keywords
- data
- query
- indexed view
- view
- indexed
- 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 - Fee Related
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/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/24—Querying
- G06F16/245—Query processing
- G06F16/2453—Query optimisation
- G06F16/24534—Query rewriting; Transformation
- G06F16/24535—Query rewriting; Transformation of sub-queries or views
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F12/00—Accessing, addressing or allocating within memory systems or architectures
-
- 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/99932—Access augmentation or optimizing
-
- 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/99931—Database or file accessing
- Y10S707/99933—Query processing, i.e. searching
- Y10S707/99934—Query formulation, input preparation, or translation
-
- 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
- Y10S707/99935—Query augmenting and refining, e.g. inexact access
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Computational Linguistics (AREA)
- Data Mining & Analysis (AREA)
- Databases & Information Systems (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Description
本明細書および特許請求の範囲では、以下の用語は下記に示す意味を有する。
本発明の態様を用いて、XML値データフィールドをインデックス化することができる。データベースのテーブル内に記憶されたリレーショナルデータとは異なり、XMLは半構造化されている。すなわち、これらのデータは、事前宣言したスキーマには準拠しないが、スキーマ情報を表現するタグによって注釈がつけられている。従来方式のデータベースシステム内でXMLデータをインデックス化し処理するために、これらのデータをテーブルフォーマットに分解しなければならない。以下の例に、XML断片およびこれに対応する1つの可能なテーブルフォーマット(表4)を示す。
別の実施形態の例では、複雑な構造の複数の列および/または複数のフィールドをインデックス化することができる。一般に、データベースシステム内の構造をインデックス化することにより、複雑な構造内の単一の列または場所からのデータをインデックス化することができる。例えば、表2に関して説明した例では、ネストした集合における住所フィールドをインデックス化するメカニズムを説明した。本発明の態様を用いて、複雑なオブジェクトまたは行に含まれる複数のフィールドから派生したデータをインデックス化することもできる。
本明細書で説明した様々なシステム、方法、および技術は、ハードウエアまたはソフトウエアによって、あるいは、適切な場合にはそれらの組合せによって実施することができる。そのため、本発明の方法および装置、あるいは本発明のある種の態様または一部は、フロッピー(登録商標)ディスク、CD−ROM、ハードドライブその他の機械可読の記憶メディアなど、有形のメディアにおいて実施されるプログラムコード(すなわち命令)の形態をとることができる。このプログラムコードが、コンピュータなどの機械にロードされ、その機械よって実行されると、この機械は、本発明を実施する装置になる。プログラム可能なコンピュータ上でプログラムコードを実行する場合には、このコンピュータは一般に、プロセッサ、このプロセッサによって読出し可能な記憶メディア(例えば、揮発性および不揮発性メモリおよび/または記憶要素)、少なくとも1つの入力装置、および少なくとも1つの出力装置を含むことになる。好ましくは、コンピュータシステムと通信するために、高水準の手続き型プログラミング言語またはオブジェクト指向プログラミング言語で1つまたは複数のプログラムを実施する。ただし、これら1つ(または複数)のプログラムは、所望の場合には、アセンブリまたは機械語で実施し得る。いずれの場合でも、この言語は、コンパイル型またはインタプリタ型の言語とすることができ、ハードウエアの実施形態と組み合わせることができる。
Claims (8)
- コンピュータがデータベースに格納されたベーステーブル内に存在するデータに対してクエリを行う方法であって、
クエリを受け取るステップと、
前記データベースに格納された前記データに関する関数呼出しについてのインデックス付きビューを受け取るステップであって、前記関数呼出しはテーブル値関数を含み、前記データはXML値データフィールドを含む、ステップと、
前記クエリが前記インデックス付きビューと一致するか判定することによって、前記インデックス付きビューで前記クエリに対し回答可能であるか決定するステップと、
前記インデックス付きビューで前記クエリに対し回答可能である場合、前記インデックスビューを前記データに関する関数呼出しのインデックスとして適用するステップと、
前記インデックス付きビューで前記クエリに対し回答不可能である場合、逆結合を前記インデックス付きビューに導入して前記インデックス付きビューには存在しない前記ベーステーブルからのフィールドを前記クエリ結果に含め、前記インデックス付きビューを前記データに関する関数呼出しのインデックスとして適用するステップと、
前記インデックスを前記データに関する関数呼出しに使用してクエリ結果を決定するステップであって、ネストされたデータにアンネスト操作を行い、前記アンネスト操作により得られたアンネスト結果に対してビューをインデックス化する、ステップと
を含むことを特徴とする方法。 - 前記コンピュータが、データの論理行ロケータとして働くクラスタリングキーを決定するステップをさらに含むことを特徴とする請求項1に記載の方法。
- 前記クラスタリングキーは一意のものであることを特徴とする請求項2に記載の方法。
- 前記コンピュータが、前記クラスタリングキーによって、前記インデックス付きビューから前記ベーステーブルに逆結合するステップをさらに含むことを特徴とする請求項2に記載の方法。
- コンピュータがデータベースに格納されたベーステーブル内に存在するデータに対してクエリを行う方法であって、
クエリを受け取るステップと、
前記データベースに格納された前記データに関する関数呼出しについてのインデックス付きビューを受け取るステップであって、前記関数呼出しはテーブル値関数を含み、前記データはXML値データフィールドを含む、ステップと、
前記クエリが前記インデックス付きビューと一致するか判定することによって、前記インデックス付きビューで前記クエリに対し回答可能であるか決定するステップと、
前記インデックス付きビューで前記クエリに対し回答可能である場合、前記インデックス付きビューを前記データに関する関数呼出しのインデックスとして適用するステップと、
前記インデックス付きビューで前記クエリに対し回答不可能である場合、逆結合を前記インデックス付きビューに導入して前記インデックス付きビューには存在しない前記ベーステーブルからのフィールドを前記クエリ結果に含め、前記インデックス付きビューを前記データに関する関数呼出しのインデックスとして適用するステップと、
前記インデックスを前記データに関する関数呼出しに使用してクエリ結果を決定し、前記クエリ結果を格納するステップであって、ネストされたデータにアンネスト操作を行う、ステップと、
を含み、前記インデックス付きビューが複数の部分インデックスの一般化であることを特徴とする方法。 - コンピュータがデータベースに格納されたベーステーブル内に存在するデータに対してクエリを行う方法であって、
クエリを受け取るステップと、
前記データベースに格納された前記データに関する関数呼出しについてのインデックス付きビューを受け取るステップであって、前記関数呼出しはテーブル値関数を含み、前記データはXML値データフィールドを含む、ステップと、
前記クエリが前記インデックス付きビューと一致するか判定することによって、前記インデックス付きビューで前記クエリに対し回答可能であるか決定するステップと、
前記インデックス付きビューで前記クエリに対し回答可能である場合、前記インデックス付きビューを前記データに関する関数呼出しのインデックスとして適用するステップと、
前記インデックス付きビューで前記クエリに対し回答不可能である場合、逆結合を前記インデックス付きビューに導入して前記インデックス付きビューには存在しない前記ベーステーブルからのフィールドを前記クエリ結果に含め、前記インデックス付きビューを前記データに関する関数呼出しのインデックスとして適用するステップと、
前記インデックスを前記データに関する関数呼出しに使用してクエリ結果を決定し、前記クエリ結果を格納するステップであって、ネストされたデータにアンネスト操作を行う、ステップと、
を含み、前記インデックス付きビューが型階層に関する部分インデックスであることを特徴とする方法。 - 前記コンピュータが、前記データに関する前記関数呼出しのインデックスとして前記インデックス付きビューを適用する前に、前記インデックス付きビューがクエリパターンと一致するか判定することをさらに含むことを特徴とする請求項1に記載の方法。
- 前記データは、複合体構造の複数の列または複数のフィールドを含むことを特徴とする請求項1に記載の方法。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US10/795,623 US7254574B2 (en) | 2004-03-08 | 2004-03-08 | Structured indexes on results of function applications over data |
PCT/US2004/024566 WO2005096185A1 (en) | 2004-03-08 | 2004-07-29 | Structured indexes on results of function applications over data |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2007528075A JP2007528075A (ja) | 2007-10-04 |
JP4627777B2 true JP4627777B2 (ja) | 2011-02-09 |
Family
ID=34912488
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2007502785A Expired - Fee Related JP4627777B2 (ja) | 2004-03-08 | 2004-07-29 | データに関数を適用した結果に対する構造化インデックス |
Country Status (6)
Country | Link |
---|---|
US (4) | US7254574B2 (ja) |
EP (1) | EP1609095A4 (ja) |
JP (1) | JP4627777B2 (ja) |
KR (1) | KR101022929B1 (ja) |
CN (1) | CN100541486C (ja) |
WO (1) | WO2005096185A1 (ja) |
Families Citing this family (76)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6778977B1 (en) * | 2001-04-19 | 2004-08-17 | Microsoft Corporation | Method and system for creating a database table index using multiple processors |
US8238696B2 (en) | 2003-08-21 | 2012-08-07 | Microsoft Corporation | Systems and methods for the implementation of a digital images schema for organizing units of information manageable by a hardware/software interface system |
US8166101B2 (en) | 2003-08-21 | 2012-04-24 | Microsoft Corporation | Systems and methods for the implementation of a synchronization schemas for units of information manageable by a hardware/software interface system |
US7590643B2 (en) | 2003-08-21 | 2009-09-15 | Microsoft Corporation | Systems and methods for extensions and inheritance for units of information manageable by a hardware/software interface system |
US7349913B2 (en) * | 2003-08-21 | 2008-03-25 | Microsoft Corporation | Storage platform for organizing, searching, and sharing data |
US7401104B2 (en) | 2003-08-21 | 2008-07-15 | Microsoft Corporation | Systems and methods for synchronizing computer systems through an intermediary file system share or device |
US8131739B2 (en) * | 2003-08-21 | 2012-03-06 | Microsoft Corporation | Systems and methods for interfacing application programs with an item-based storage platform |
US7890497B2 (en) * | 2004-04-14 | 2011-02-15 | Oracle International Corporation | Using estimated cost to schedule an order for refreshing a set of materialized views (MVS) |
US8478742B2 (en) * | 2004-04-14 | 2013-07-02 | Oracle Corporation | Using estimated cost to refresh a set of materialized views (MVS) |
US7778962B2 (en) * | 2004-04-30 | 2010-08-17 | Microsoft Corporation | Client store synchronization through intermediary store change packets |
US20050283471A1 (en) * | 2004-06-22 | 2005-12-22 | Oracle International Corporation | Multi-tier query processing |
US7702627B2 (en) * | 2004-06-22 | 2010-04-20 | Oracle International Corporation | Efficient interaction among cost-based transformations |
US7814042B2 (en) * | 2004-08-17 | 2010-10-12 | Oracle International Corporation | Selecting candidate queries |
US7536379B2 (en) * | 2004-12-15 | 2009-05-19 | International Business Machines Corporation | Performing a multiple table join operating based on generated predicates from materialized results |
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 |
US7805422B2 (en) | 2005-02-28 | 2010-09-28 | Microsoft Corporation | Change notification query multiplexing |
US7814091B2 (en) * | 2005-09-27 | 2010-10-12 | Oracle International Corporation | Multi-tiered query processing techniques for minus and intersect operators |
US7617189B2 (en) * | 2005-09-27 | 2009-11-10 | Oracle International Corporation | Parallel query processing techniques for minus and intersect operators |
US7877379B2 (en) * | 2005-09-30 | 2011-01-25 | Oracle International Corporation | Delaying evaluation of expensive expressions in a query |
US7650353B2 (en) * | 2005-12-16 | 2010-01-19 | Microsoft Corporation | XML specification for electronic data interchange (EDI) |
US8027969B2 (en) * | 2005-12-29 | 2011-09-27 | Sap Ag | Efficient calculation of sets of distinct results in an information retrieval service |
US7487174B2 (en) * | 2006-01-17 | 2009-02-03 | International Business Machines Corporation | Method for storing text annotations with associated type information in a structured data store |
US7529758B2 (en) * | 2006-02-10 | 2009-05-05 | International Business Machines Corporation | Method for pre-processing mapping information for efficient decomposition of XML documents |
US7809713B2 (en) * | 2006-03-15 | 2010-10-05 | Oracle International Corporation | Efficient search space analysis for join factorization |
US7676450B2 (en) * | 2006-03-15 | 2010-03-09 | Oracle International Corporation | Null aware anti-join |
US7644062B2 (en) * | 2006-03-15 | 2010-01-05 | Oracle International Corporation | Join factorization of union/union all queries |
US7945562B2 (en) * | 2006-03-15 | 2011-05-17 | Oracle International Corporation | Join predicate push-down optimizations |
US7877373B2 (en) * | 2006-06-30 | 2011-01-25 | Oracle International Corporation | Executing alternative plans for a SQL statement |
US20080010238A1 (en) * | 2006-07-07 | 2008-01-10 | Microsoft Corporation | Index having short-term portion and long-term portion |
US20100318552A1 (en) * | 2007-02-21 | 2010-12-16 | Bang & Olufsen A/S | System and a method for providing information to a user |
US8326852B2 (en) * | 2007-03-13 | 2012-12-04 | International Business Machines Corporation | Determining query entities for an abstract database from a physical database table |
WO2008139936A1 (ja) | 2007-05-11 | 2008-11-20 | Nec Corporation | データベース構造化支援システム |
US7974981B2 (en) | 2007-07-19 | 2011-07-05 | Microsoft Corporation | Multi-value property storage and query support |
US20090063417A1 (en) * | 2007-08-30 | 2009-03-05 | Kinder Nathan G | Index attribute subtypes for LDAP entries |
US8903801B2 (en) | 2007-09-14 | 2014-12-02 | Oracle International Corporation | Fully automated SQL tuning |
US8341178B2 (en) | 2007-09-18 | 2012-12-25 | Oracle International Corporation | SQL performance analyzer |
US7966312B2 (en) * | 2007-10-10 | 2011-06-21 | Teradata Us, Inc. | Updatable result set for multiple joined tables |
US8700608B2 (en) | 2007-10-17 | 2014-04-15 | Oracle International Corporation | SQL execution plan verification |
US8438152B2 (en) * | 2007-10-29 | 2013-05-07 | Oracle International Corporation | Techniques for bushy tree execution plans for snowstorm schema |
US20100030727A1 (en) * | 2008-07-29 | 2010-02-04 | Sivasankaran Chandrasekar | Technique For Using Occurrence Constraints To Optimize XML Index Access |
US8055559B2 (en) * | 2008-08-01 | 2011-11-08 | Hantz Group, Inc. | Multi-company business accounting system and method for same including account receivable |
US7958112B2 (en) | 2008-08-08 | 2011-06-07 | Oracle International Corporation | Interleaving query transformations for XML indexes |
US9727628B2 (en) * | 2008-08-11 | 2017-08-08 | Innography, Inc. | System and method of applying globally unique identifiers to relate distributed data sources |
EP2169563A1 (en) * | 2008-09-26 | 2010-03-31 | Siemens Aktiengesellschaft | Method for performing a database query in a relational database |
US20100262593A1 (en) * | 2009-04-08 | 2010-10-14 | Microsoft Corporation | Automated filtered index recommendations |
US8458186B2 (en) * | 2009-11-06 | 2013-06-04 | Symantec Corporation | Systems and methods for processing and managing object-related data for use by a plurality of applications |
CN102117305B (zh) * | 2010-01-06 | 2013-09-11 | 中国移动通信集团公司 | 查询数据的系统、方法和数据管理系统 |
CN102207935A (zh) * | 2010-03-30 | 2011-10-05 | 国际商业机器公司 | 用于创建索引的方法和系统 |
US8332388B2 (en) * | 2010-06-18 | 2012-12-11 | Microsoft Corporation | Transformation rule profiling for a query optimizer |
EP2682878A1 (en) * | 2012-07-04 | 2014-01-08 | Software AG | Method of processing relational queries in a database system and corresponding database system |
KR101432700B1 (ko) * | 2012-10-10 | 2014-08-25 | (주)티베로 | 쿼리의 최적화를 위한 방법 |
KR101482868B1 (ko) | 2013-07-24 | 2015-01-15 | 닉스테크 주식회사 | Dlp 성능 향상을 위한 분산 인덱싱 시스템 |
US9870390B2 (en) | 2014-02-18 | 2018-01-16 | Oracle International Corporation | Selecting from OR-expansion states of a query |
US10007692B2 (en) * | 2014-03-27 | 2018-06-26 | Microsoft Technology Licensing, Llc | Partition filtering using smart index in memory |
US9355114B1 (en) | 2014-06-25 | 2016-05-31 | Groupon, Inc. | Graph-based compression of data records |
US10621064B2 (en) | 2014-07-07 | 2020-04-14 | Oracle International Corporation | Proactive impact measurement of database changes on production systems |
US10585887B2 (en) | 2015-03-30 | 2020-03-10 | Oracle International Corporation | Multi-system query execution plan |
US9760591B2 (en) | 2015-05-14 | 2017-09-12 | Walleye Software, LLC | Dynamic code loading |
EP3203388B1 (en) * | 2016-02-05 | 2022-08-03 | Amadeus S.A.S. | Database table index |
CN107193813B (zh) | 2016-03-14 | 2021-05-14 | 阿里巴巴集团控股有限公司 | 数据表连接方式处理方法及装置 |
CN107784030B (zh) * | 2016-08-31 | 2020-04-28 | 华为技术有限公司 | 一种处理连接查询的方法及装置 |
US10621195B2 (en) | 2016-09-20 | 2020-04-14 | Microsoft Technology Licensing, Llc | Facilitating data transformations |
US10706066B2 (en) | 2016-10-17 | 2020-07-07 | Microsoft Technology Licensing, Llc | Extensible data transformations |
US10776380B2 (en) | 2016-10-21 | 2020-09-15 | Microsoft Technology Licensing, Llc | Efficient transformation program generation |
US11170020B2 (en) | 2016-11-04 | 2021-11-09 | Microsoft Technology Licensing, Llc | Collecting and annotating transformation tools for use in generating transformation programs |
US11163788B2 (en) | 2016-11-04 | 2021-11-02 | Microsoft Technology Licensing, Llc | Generating and ranking transformation programs |
US10198469B1 (en) | 2017-08-24 | 2019-02-05 | Deephaven Data Labs Llc | Computer data system data source refreshing using an update propagation graph having a merged join listener |
US11386058B2 (en) | 2017-09-29 | 2022-07-12 | Oracle International Corporation | Rule-based autonomous database cloud service framework |
US11327932B2 (en) | 2017-09-30 | 2022-05-10 | Oracle International Corporation | Autonomous multitenant database cloud service framework |
US11010387B2 (en) * | 2017-10-06 | 2021-05-18 | Microsoft Technology Licensing, Llc | Join operation and interface for wildcards |
CN108509625A (zh) * | 2018-04-08 | 2018-09-07 | 中国人民解放军63601部队 | 一种数据静态表位置定位方法 |
CN110874366B (zh) * | 2018-08-31 | 2024-06-25 | 阿里巴巴集团控股有限公司 | 数据处理、查询方法和装置 |
US11113278B2 (en) * | 2019-05-31 | 2021-09-07 | Snowflake Inc. | Data sharing and materialized views in multiple tenant database systems |
CN111860502A (zh) * | 2020-07-15 | 2020-10-30 | 北京思图场景数据科技服务有限公司 | 图片表格的识别方法、装置、电子设备及存储介质 |
US11921878B2 (en) * | 2021-01-21 | 2024-03-05 | Servicenow, Inc. | Database security through obfuscation |
US11640380B2 (en) | 2021-03-10 | 2023-05-02 | Oracle International Corporation | Technique of comprehensively supporting multi-value, multi-field, multilevel, multi-position functional index over stored aggregately stored data in RDBMS |
Family Cites Families (35)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5742806A (en) * | 1994-01-31 | 1998-04-21 | Sun Microsystems, Inc. | Apparatus and method for decomposing database queries for database management system including multiprocessor digital data processing system |
US5713015A (en) * | 1996-05-30 | 1998-01-27 | International Business Machines Corporation | Reordering of complex SQL queries involving GROUPBYs, joins, outer joins and full outer joins |
US6356920B1 (en) * | 1998-03-09 | 2002-03-12 | X-Aware, Inc | Dynamic, hierarchical data exchange system |
US6134543A (en) * | 1998-07-02 | 2000-10-17 | Oracle Corporation | Incremental maintenance of materialized views containing one-to-one lossless joins |
US6477525B1 (en) * | 1998-12-28 | 2002-11-05 | Oracle Corporation | Rewriting a query in terms of a summary based on one-to-one and one-to-many losslessness of joins |
US5991754A (en) * | 1998-12-28 | 1999-11-23 | Oracle Corporation | Rewriting a query in terms of a summary based on aggregate computability and canonical format, and when a dimension table is on the child side of an outer join |
US6496819B1 (en) * | 1998-12-28 | 2002-12-17 | Oracle Corporation | Rewriting a query in terms of a summary based on functional dependencies and join backs, and based on join derivability |
US6334128B1 (en) * | 1998-12-28 | 2001-12-25 | Oracle Corporation | Method and apparatus for efficiently refreshing sets of summary tables and materialized views in a database management system |
US6618719B1 (en) * | 1999-05-19 | 2003-09-09 | Sybase, Inc. | Database system with methodology for reusing cost-based optimization decisions |
US6484179B1 (en) * | 1999-10-25 | 2002-11-19 | Oracle Corporation | Storing multidimensional data in a relational database management system |
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 |
US20030154189A1 (en) * | 1999-12-30 | 2003-08-14 | Decode Genetics, Ehf. | Indexing, rewriting and efficient querying of relations referencing spatial objects |
US6785673B1 (en) * | 2000-02-09 | 2004-08-31 | At&T Corp. | Method for converting relational data into XML |
WO2001059602A1 (en) * | 2000-02-11 | 2001-08-16 | Acta Technologies, Inc. | Nested relational data model |
US6493708B1 (en) * | 2000-03-02 | 2002-12-10 | Oracle Corporation | Techniques for handling function-defined hierarchical dimensions |
US7124144B2 (en) * | 2000-03-02 | 2006-10-17 | Actuate Corporation | Method and apparatus for storing semi-structured data in a structured manner |
US6934712B2 (en) * | 2000-03-21 | 2005-08-23 | International Business Machines Corporation | Tagging XML query results over relational DBMSs |
US6947945B1 (en) * | 2000-03-21 | 2005-09-20 | International Business Machines Corporation | Using an XML query language to publish relational data as XML |
US7111076B2 (en) * | 2000-04-13 | 2006-09-19 | Intel Corporation | System using transform template and XML document type definition for transforming message and its reply |
US6513029B1 (en) * | 2000-04-20 | 2003-01-28 | Microsoft Corporation | Interesting table-subset selection for database workload materialized view selection |
US6505189B1 (en) * | 2000-06-15 | 2003-01-07 | Ncr Corporation | Aggregate join index for relational databases |
JP2002007435A (ja) | 2000-06-20 | 2002-01-11 | Nec Corp | 対話的分析データベースシステム及び対話的分析プログラムを記録した記録媒体 |
US6708186B1 (en) * | 2000-08-14 | 2004-03-16 | Oracle International Corporation | Aggregating and manipulating dictionary metadata in a database system |
US6912538B2 (en) * | 2000-10-20 | 2005-06-28 | Kevin Stapel | System and method for dynamic generation of structured documents |
US6601065B1 (en) * | 2000-12-21 | 2003-07-29 | Cisco Technology, Inc. | Method and apparatus for accessing a database through a network |
US7114123B2 (en) * | 2001-02-14 | 2006-09-26 | International Business Machines Corporation | User controllable data grouping in structural document translation |
US6643636B1 (en) * | 2001-06-05 | 2003-11-04 | Ncr Corporation | Optimizing a query using a non-covering join index |
US6799184B2 (en) * | 2001-06-21 | 2004-09-28 | Sybase, Inc. | Relational database system providing XML query support |
US7103590B1 (en) * | 2001-08-24 | 2006-09-05 | Oracle International Corporation | Method and system for pipelined database table functions |
US6850933B2 (en) * | 2001-11-15 | 2005-02-01 | Microsoft Corporation | System and method for optimizing queries using materialized views and fast view matching |
WO2003107174A1 (en) * | 2002-06-13 | 2003-12-24 | Cerisent Corporation | Xml database mixed structural-textual classification system |
US7120645B2 (en) * | 2002-09-27 | 2006-10-10 | Oracle International Corporation | Techniques for rewriting XML queries directed to relational database constructs |
US7246115B2 (en) * | 2002-12-19 | 2007-07-17 | International Business Machines Corporation | Materialized view signature and efficient identification of materialized view candidates for queries |
US7315852B2 (en) * | 2003-10-31 | 2008-01-01 | International Business Machines Corporation | XPath containment for index and materialized view matching |
US7089225B2 (en) * | 2003-11-25 | 2006-08-08 | International Business Machines Corporation | Efficient heuristic approach in selection of materialized views when there are multiple matchings to an SQL query |
-
2004
- 2004-03-08 US US10/795,623 patent/US7254574B2/en not_active Expired - Fee Related
- 2004-07-29 JP JP2007502785A patent/JP4627777B2/ja not_active Expired - Fee Related
- 2004-07-29 WO PCT/US2004/024566 patent/WO2005096185A1/en not_active Application Discontinuation
- 2004-07-29 EP EP04779580A patent/EP1609095A4/en not_active Ceased
- 2004-07-29 KR KR1020057011103A patent/KR101022929B1/ko not_active IP Right Cessation
- 2004-07-29 CN CNB2004800067307A patent/CN100541486C/zh not_active Expired - Fee Related
-
2005
- 2005-02-04 US US11/051,360 patent/US7340445B2/en not_active Expired - Fee Related
- 2005-02-04 US US11/051,447 patent/US7349897B2/en not_active Expired - Fee Related
- 2005-03-31 US US11/096,149 patent/US7272598B2/en not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
KR20070001781A (ko) | 2007-01-04 |
US7349897B2 (en) | 2008-03-25 |
US7254574B2 (en) | 2007-08-07 |
EP1609095A1 (en) | 2005-12-28 |
US20050198019A1 (en) | 2005-09-08 |
US7272598B2 (en) | 2007-09-18 |
US20050198016A1 (en) | 2005-09-08 |
CN1759397A (zh) | 2006-04-12 |
CN100541486C (zh) | 2009-09-16 |
KR101022929B1 (ko) | 2011-03-16 |
JP2007528075A (ja) | 2007-10-04 |
US7340445B2 (en) | 2008-03-04 |
WO2005096185A1 (en) | 2005-10-13 |
EP1609095A4 (en) | 2009-11-18 |
US20050198013A1 (en) | 2005-09-08 |
US20050198001A1 (en) | 2005-09-08 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4627777B2 (ja) | データに関数を適用した結果に対する構造化インデックス | |
US7379927B2 (en) | Type path indexing | |
US7933913B2 (en) | Secondary index and indexed view maintenance for updates to complex types | |
JP4552242B2 (ja) | 仮想表インタフェースと該インタフェースを用いた問合せ処理システム及び方法 | |
US6338056B1 (en) | Relational database extender that supports user-defined index types and user-defined search | |
US6578046B2 (en) | Federated searches of heterogeneous datastores using a federated datastore object | |
US6272488B1 (en) | Managing results of federated searches across heterogeneous datastores with a federated collection object | |
EP2843567B1 (en) | Computer-implemented method for improving query execution in relational databases normalized at level 4 and above | |
US7801882B2 (en) | Optimized constraint and index maintenance for non updating updates | |
US7197491B1 (en) | Architecture and implementation of a dynamic RMI server configuration hierarchy to support federated search and update across heterogeneous datastores | |
US8639717B2 (en) | Providing access to data with user defined table functions | |
Leymann | UDH: A universal relation system | |
Theodoratos et al. | Assigning semantics to partial tree-pattern queries | |
WO2017131753A1 (en) | Text search of database with one-pass indexing including filtering | |
Ortega‐Binderberger et al. | Database support for multimedia applications | |
ORTEGA-BINDERBERGER et al. | 7 Database Support for Multimedia | |
Larson et al. | Accessing out-of-tuple data: A performance study | |
EP1128281A2 (en) | System and method for accessing non-relational data by relational access methods |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20070730 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20100330 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20100630 |
|
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: 20101102 |
|
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: 20101108 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20131119 Year of fee payment: 3 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 4627777 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313113 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
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 |
|
LAPS | Cancellation because of no payment of annual fees |