JP4246623B2 - パーティションが設けられたデータベースオブジェクトに対する照会の応答時間を改善するための方法およびシステム - Google Patents
パーティションが設けられたデータベースオブジェクトに対する照会の応答時間を改善するための方法およびシステム Download PDFInfo
- Publication number
- JP4246623B2 JP4246623B2 JP2003500785A JP2003500785A JP4246623B2 JP 4246623 B2 JP4246623 B2 JP 4246623B2 JP 2003500785 A JP2003500785 A JP 2003500785A JP 2003500785 A JP2003500785 A JP 2003500785A JP 4246623 B2 JP4246623 B2 JP 4246623B2
- Authority
- JP
- Japan
- Prior art keywords
- rows
- partition
- query
- partitions
- results
- 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
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/24532—Query optimisation of parallel queries
-
- 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
- Y10S707/99936—Pattern matching access
-
- 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/99937—Sorting
Description
この発明は、コンピュータシステムの分野に関する。特に、この発明は、パーティションが設けられたデータベースオブジェクトを伴う照会を実行するための応答時間を改善するための方法およびシステムに関する。
とえば、サーチされる語がウェブサイトに現われる回数に基づいて)サーチ結果に対してソート動作を行なうので、サーチ結果を確実に正しく配列するために、何らかの結果をユーザに与える前に、サーチエンジンによって維持される大きな情報のかたまり内の応答するデータのすべてを検索しかつソートしなければならない。これは、サーチエンジンによって返されるn番目のページにしばしば現われる有用性の低い情報ではなく、サーチ結果の最初の数ページからの最も関連性の高い情報を見たいだけのユーザにとっては苛立たしいことである。
この発明を具体的な実施例を参照して説明する。しかしながら、この発明の幅広い精神および範囲から離れることなく、さまざまな変形および変更を行ない得ることは明白であろう。読者には、プロセスフロー図に示されるプロセス動作の具体的な配列および組合せならびにここに記載される構成要素図のシステム構成要素は単に例示的なものであり、この発明はプロセス動作および構成要素の異なるかまたは付加的な組合せ/配列を使用して実現可能であることを理解されたい。たとえば、この発明は、パーティションが設けられたデータベーステーブルに関して特に示されているが、この発明の原則は他のタイプのパーティションが設けられたデータベースオブジェクトに対しても等しく適用可能であることに注意されたい。したがって、明細書および図面は、限定的な意味ではなく、例示的な意味のものと理解されたい。
結果の相対的な序列化または配列が計算されることを伴う照会に特に適用可能である。パーティションが設けられたテーブルでの述語の評価には、通常、1つのパーティション上での繰返しを伴うため、そのような照会の評価は、通常、データを検索、記憶かつソートするために大きなオーバーヘッドを要し、すべてのパーティションが処理されるまで照会の結果をブロックすることによる遅延を要する。この発明の一実施例は、パーティションの部分にのみアクセスし、パーティションの検索された部分のみを処理し、照会に対して即座に結果を返すことによって、この問題に対処する。
められたときは、たとえプロセスの最中であっても、照会するために識別されたパーティションのリストを変更することができる(112および114)。たとえば、これは、あるパーティションから検索された行の最初のセットによって、そのパーティションが照会を満たすのに必要な行を含まないことが明らかであるときに行なわれ得る。
この発明をさらに詳しく説明するため、図2aの給与のテーブル200に示される例としてのデータベーステーブルを参照する。給与のテーブル200は、ユーザ識別の値を記憶するための第1の列202、および各対応するユーザ識別についての給与情報を記憶するための第2の列204を有するデータベーステーブルである。多くの理由から、給与のテーブル200を複数のパーティションに分解することが望ましい場合があり得る。たとえば、給与のテーブル200が非常に多数の行を含む場合、給与のテーブル200を複数のより小さいパーティションに記憶すれば、メンテナンス動作をより効率よく行なうことができる。さらに、照会がパーティションのサブセットにのみ存在する情報を求めている場合、関連する情報を含まないパーティションのすべてを照会の実行から取除けば照会の効率が向上する。
FROM Salary_Table
ORDER BY salary
WHERE rownum<5
この照会は、テーブルの給与の列の値に基づいて行が記憶されている給与のテーブル200の上位4つの行を要求する。
び220に対応する。パーティションp2では、ローカルインデックス212を使用して、行232および230がそのパーティションで最も高い給与の値を有すると識別することができる。同様に、ローカルインデックス214を使用して、パーティションp3の中で行248および246が最も高い給与の値を有すると識別することができる。したがって、各識別された行のセットは、図3の列302で行なわれる動作中にパーティションp1、p2およびp3から検索される。
づくと、パーティションp3の他のすべての行は、これらの値と等しいか、またはそれを下回る給与の値を含むことがわかる。照会を十分に満たすには、給与の値が高いさらに2つの行のみが必要とされ、ユーザ識別A15およびA01(行224および220)に対応する2つの行は、パーティションp3から検索され得るどの行よりも給与の値が高いと識別されているため(まだ返されていない)、パーティションp3から検索される行が照会の結果に影響する可能性はない。したがって、パーティションp3は、さらなる処理から取除いてもよい。
FROM Students_Table
WHERE contains (resume,‘Biology', 1) and rownum <=100
ORDER BY rank(1);
この例では、contains()関数は、2つのパラメータO1およびO2(O1は「resume」に対応し、O2は「Biology」に対応する)を受入れる演算子である。contains()関数は、O1パラメータによって表わされる実体が、O2パラメータの値のテキストを含むかを示す真偽のフラグを返す。rank()関数は、contains()演算子に対する相対的な重要性の順にさまざまな行を序列化する補助的な演算子である。rank()およびcontains()は、関連する演算子として構成できるため、これら演算子間で共通の補助的なデータにアクセス可能である。したがって、この照会は、WHEREの句内のcontains()演算子/述語に応答する学生のテーブル内の上位100の行を求めている。この学生のテーブルが10のパーティションに分解され、各パーティションにはユーザに規定された好適なインデックスが存在すると仮定する。
図4を参照すると、ある実施例では、コンピュータシステム420は、複数の個々のユーザステーション424に接続されるホストコンピュータ422を含む。ある実施例では、ユーザステーション424は各々、1つまたは複数のアプリケーション、すなわちプログラムを記憶しかつ独立して作動させることのできる、たとえば、パーソナルコンピュータ、ポータブルラップトップコンピュータ、または個人用携帯情報端末(「PDA」)などであるがこれらに限らない、好適なデータ端末を含む。図示のため、ユーザステーション424の一部は、ローカルエリアネットワーク(「LAN」)426を介してホストコンピュータ422に接続される。他のユーザステーション424は、公衆交換電話網(「PSTN」)428および/または無線ネットワーク430を介してホストコンピュータ422に遠隔で接続される。
1つまたは複数の命令の1つまたは複数のシーケンスを実行するそれぞれのプロセッサ507によって特定の動作を行なう。そのような命令は、ROM509または記憶装置510などの別のコンピュータの使用可能な媒体からメインメモリ508に読込まれてもよい。メインメモリ508に含まれる命令のシーケンスの実行は、ここに記載されるプロセスをプロセッサ507に行なわせる。代替の実施例では、この発明を実現するため、配線で接続された(hard-wired)回路をソフトウェアの命令の代わりに、またはこれと組合せて使用してもよい。したがって、この発明の実施例は、ハードウェア回路および/またはソフトウェアの特定の組合せに限定されない。
Claims (14)
- パーティションが設けられたデータベーステーブルに対する照会の応答時間を改善するための方法であって、
(a) データベーステーブルに向けられた照会を受取るステップを含み、前記データベーステーブルは複数のパーティションを含み、前記方法はさらに、
(b) 前記照会を満たすために、前記複数のパーティションからパーティションのセットを識別してアクセスするステップと、
(c) パーティションの前記セットの各パーティションから検索するための指定された数の行を規定するステップとを含み、前記指定された数の行は、パーティションの前記セットからの前記照会に応答する行の合計の数より少なく、前記方法はさらに、
(d) パーティションの前記セットの各パーティションから前記指定された数の行を検索して結果のセットを形成するステップと、
(e) 前記結果のセットを調べて前記照会に与えるための1つまたは複数の応答する行を識別するステップと、
(f) 前記1つまたは複数の応答する行を与えるステップとを含む、方法。 - 前記照会は、1つまたは複数の補助的な演算子を含む、請求項1に記載の方法。
- ローカルインデックスがパーティションの前記セットの各パーティションに対して存在し、前記ローカルインデックスは、前記指定された数の行を検索するために使用される、請求項1に記載の方法。
- 前記ローカルインデックスの少なくとも1つは、ユーザに規定されるインデックスか、またはB*ツリーインデックスであり、対応するパーティション内の行に対してソートされた配列を与え、および/または動的に生成される、請求項3に記載の方法。
- 前記結果のセットを調べる動作は、
前記結果のセットをソートするステップと、
前記ソートされた結果のセットから1つまたは複数の応答する行を選択するステップと
を含む、請求項1に記載の方法。 - (d)〜(f)は、前記照会によって要求されるすべての行が与えられるまで繰返される、請求項1に記載の方法。
- (d)〜(f)の後続の繰返しは、パーティションの前記セット内の各パーティションから検索するために第2の指定された数の行を使用する、請求項6に記載の方法。
- (d)〜(f)の後続の繰返し中に1つまたは複数のパーティションを取除くステップをさらに含む、請求項6に記載の方法。
- 前記結果のセットは、前記照会を満たすために返さなければならない行の数と等しい、請求項1に記載の方法。
- 前記照会は、複数のパーティションにわたってソートするステップを伴い、スループットではなく、改善され最適化された応答時間で識別され、および/または前記照会に対して返されるべき応答する行を制限する、請求項1に記載の方法。
- 前記結果のセットを調べる前記動作は、
後に検索された行を前記結果のセットに併合するステップを含み、前記結果のセットは、以前に検索された行を含む、請求項1に記載の方法。 - 前記第2の指定された数の行は、前記指定された数の行とは異なる、請求項7に記載の方法。
- プロセッサによって実行されると、パーティションが設けられたデータベーステーブルに対する照会の応答時間を改善するためのプロセスを前記プロセッサに実行させる複数の命令を含むコンピュータプログラムであって、前記プロセスは、請求項1から11のいずれかに記載の方法を含む、コンピュータプログラム。
- パーティションが設けられたデータベーステーブルに対する照会の応答時間を改善するためのシステムであって、前記システムは、請求項1から11のいずれかに記載の方法を実現するための手段を含む、システム。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US09/872,670 US6795817B2 (en) | 2001-05-31 | 2001-05-31 | Method and system for improving response time of a query for a partitioned database object |
PCT/US2002/016775 WO2002097675A1 (en) | 2001-05-31 | 2002-05-28 | Method and system for improving response time of a query for a partitioned database object |
Publications (3)
Publication Number | Publication Date |
---|---|
JP2004528660A JP2004528660A (ja) | 2004-09-16 |
JP2004528660A5 JP2004528660A5 (ja) | 2006-01-05 |
JP4246623B2 true JP4246623B2 (ja) | 2009-04-02 |
Family
ID=25360075
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2003500785A Expired - Lifetime JP4246623B2 (ja) | 2001-05-31 | 2002-05-28 | パーティションが設けられたデータベースオブジェクトに対する照会の応答時間を改善するための方法およびシステム |
Country Status (6)
Country | Link |
---|---|
US (1) | US6795817B2 (ja) |
EP (1) | EP1395927A4 (ja) |
JP (1) | JP4246623B2 (ja) |
AU (1) | AU2002312104B2 (ja) |
CA (1) | CA2448730A1 (ja) |
WO (1) | WO2002097675A1 (ja) |
Families Citing this family (38)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6434567B1 (en) * | 1996-07-30 | 2002-08-13 | Carlos De La Huerga | Method for specifying enterprise-wide database address formats |
CA2363187A1 (en) * | 2001-11-19 | 2003-05-19 | Ibm Canada Limited-Ibm Canada Limitee | Index sampled tablescan |
US6907422B1 (en) * | 2001-12-18 | 2005-06-14 | Siebel Systems, Inc. | Method and system for access and display of data from large data sets |
US7007024B2 (en) * | 2002-03-29 | 2006-02-28 | Panasas, Inc. | Hashing objects into multiple directories for better concurrency and manageability |
US7127463B2 (en) * | 2002-04-18 | 2006-10-24 | International Business Machines Corporation | Optimization of database network traffic based upon data-use analysis |
US7356523B2 (en) * | 2002-05-23 | 2008-04-08 | International Business Machines Corporation | Dynamic optimization of prepared statements in a statement pool |
WO2004021152A2 (en) * | 2002-08-30 | 2004-03-11 | Findwhat.Com | System and method for pay for performance advertising employing multiple sets of advertisement listings |
US20040111388A1 (en) * | 2002-12-06 | 2004-06-10 | Frederic Boiscuvier | Evaluating relevance of results in a semi-structured data-base system |
US20040236724A1 (en) * | 2003-05-19 | 2004-11-25 | Shu-Yao Chien | Searching element-based document descriptions in a database |
US7464070B2 (en) * | 2003-07-29 | 2008-12-09 | Hitachi, Ltd. | Database query operations using storage networks |
US20050171875A1 (en) * | 2004-01-30 | 2005-08-04 | Michael Seitz | System and method for synchronizing commitment updates |
US7447679B2 (en) * | 2004-05-07 | 2008-11-04 | Oracle International Corporation | Optimizing execution of a database query by using the partitioning schema of a partitioned object to select a subset of partitions from another partitioned object |
US7962489B1 (en) * | 2004-07-08 | 2011-06-14 | Sage-N Research, Inc. | Indexing using contiguous, non-overlapping ranges |
US20060167845A1 (en) * | 2005-01-25 | 2006-07-27 | International Business Machines Corporation | Selection of optimal plans for FIRST-N-ROW queries |
US7725468B2 (en) * | 2005-04-08 | 2010-05-25 | Oracle International Corporation | Improving efficiency in processing queries directed to static data sets |
US20060242119A1 (en) * | 2005-04-20 | 2006-10-26 | Bea Systems, Inc. | SQL-style filtered rowset |
JP4839706B2 (ja) * | 2005-07-12 | 2011-12-21 | 株式会社日立製作所 | データベース管理システムのインデックス運用方法 |
US20070113031A1 (en) * | 2005-11-16 | 2007-05-17 | International Business Machines Corporation | Memory management system and method for storing and retrieving messages |
US20080222107A1 (en) * | 2006-07-21 | 2008-09-11 | Maluf David A | Method for Multiplexing Search Result Transmission in a Multi-Tier Architecture |
US7831620B2 (en) * | 2006-08-31 | 2010-11-09 | International Business Machines Corporation | Managing execution of a query against a partitioned database |
US20080071744A1 (en) * | 2006-09-18 | 2008-03-20 | Elad Yom-Tov | Method and System for Interactively Navigating Search Results |
US7953083B1 (en) | 2006-12-12 | 2011-05-31 | Qurio Holdings, Inc. | Multicast query propagation scheme for a peer-to-peer (P2P) network |
US7743013B2 (en) * | 2007-06-11 | 2010-06-22 | Microsoft Corporation | Data partitioning via bucketing bloom filters |
US8201171B2 (en) * | 2007-06-27 | 2012-06-12 | Microsoft Corporation | Adjacent data parallel and streaming operator fusion |
US8886803B1 (en) * | 2007-09-20 | 2014-11-11 | Qurio Holdings, Inc. | Dynamic query response in a distributed network |
US7987164B2 (en) * | 2008-01-09 | 2011-07-26 | Oracle International Corporation | Method and system for speeding up rebuild of user-defined indexes during partition maintenance operations in the database systems |
US20100191717A1 (en) * | 2009-01-28 | 2010-07-29 | Goetz Graefe | Optimization of query processing with top operations |
EP2290562A1 (en) * | 2009-08-24 | 2011-03-02 | Amadeus S.A.S. | Segmented main-memory stored relational database table system with improved collaborative scan algorithm |
US20110153650A1 (en) * | 2009-12-18 | 2011-06-23 | Electronics And Telecommunications Research Institute | Column-based data managing method and apparatus, and column-based data searching method |
US8959094B2 (en) * | 2010-05-28 | 2015-02-17 | Oracle International Corporation | Early return of partial sort results in a database system |
US9449045B2 (en) * | 2011-04-08 | 2016-09-20 | Sybase, Inc. | System and method for enhanced query optimizer search space ordering |
US8918436B2 (en) * | 2011-12-22 | 2014-12-23 | Sap Ag | Hybrid database table stored as both row and column store |
IN2013MU02853A (ja) | 2013-09-02 | 2015-07-03 | Tata Consultancy Services Ltd | |
US10108649B2 (en) * | 2014-02-25 | 2018-10-23 | Internatonal Business Machines Corporation | Early exit from table scans of loosely ordered and/or grouped relations using nearly ordered maps |
KR101679838B1 (ko) | 2015-04-27 | 2016-11-25 | 주식회사 알티베이스 | 동적 시퀀싱을 수행하는 어레이시퀀서(Array sequencer)를 이용하는 데이터베이스 |
US10331645B2 (en) * | 2015-08-17 | 2019-06-25 | International Business Machines Corporation | Data-partitioning for processing loosely ordered relations |
US11138230B2 (en) * | 2018-03-26 | 2021-10-05 | Mcafee, Llc | Methods, apparatus, and systems to aggregate partitioned computer database data |
US11468102B2 (en) * | 2020-06-05 | 2022-10-11 | Teradata Us, Inc. | Optimizing limit queries over analytical functions |
Family Cites Families (18)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5813000A (en) * | 1994-02-15 | 1998-09-22 | Sun Micro Systems | B tree structure and method |
US5960194A (en) * | 1995-09-11 | 1999-09-28 | International Business Machines Corporation | Method for generating a multi-tiered index for partitioned data |
USRE37965E1 (en) * | 1995-09-27 | 2003-01-07 | International Business Machines Corporation | Method for localizing execution or subqueries and determining collocation of execution of subqueries in a parallel database |
US5710915A (en) * | 1995-12-21 | 1998-01-20 | Electronic Data Systems Corporation | Method for accelerating access to a database clustered partitioning |
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 |
US6510435B2 (en) * | 1996-09-02 | 2003-01-21 | Rudolf Bayer | Database system and method of organizing an n-dimensional data set |
JP3836928B2 (ja) * | 1997-02-26 | 2006-10-25 | 株式会社日立製作所 | データベース処理方法 |
US6192358B1 (en) | 1997-07-10 | 2001-02-20 | Internatioanal Business Machines Corporation | Multiple-stage evaluation of user-defined predicates |
US6219662B1 (en) | 1997-07-10 | 2001-04-17 | International Business Machines Corporation | Supporting database indexes based on a generalized B-tree index |
US6405198B1 (en) * | 1998-09-04 | 2002-06-11 | International Business Machines Corporation | Complex data query support in a partitioned database system |
US6338056B1 (en) * | 1998-12-14 | 2002-01-08 | International Business Machines Corporation | Relational database extender that supports user-defined index types and user-defined search |
US6401083B1 (en) * | 1999-03-18 | 2002-06-04 | Oracle Corporation | Method and mechanism for associating properties with objects and instances |
US6370522B1 (en) * | 1999-03-18 | 2002-04-09 | Oracle Corporation | Method and mechanism for extending native optimization in a database system |
US6665684B2 (en) * | 1999-09-27 | 2003-12-16 | Oracle International Corporation | Partition pruning with composite partitioning |
US6546382B1 (en) * | 1999-11-03 | 2003-04-08 | Oracle Corporation | Finding the TOP N values through the execution of a query |
US6421666B1 (en) * | 1999-11-08 | 2002-07-16 | Oracle Corporation | Mechanism for sharing ancillary data between a family of related functions |
US6470331B1 (en) * | 1999-12-04 | 2002-10-22 | Ncr Corporation | Very large table reduction in parallel processing database systems |
US6564221B1 (en) * | 1999-12-08 | 2003-05-13 | Ncr Corporation | Random sampling of rows in a parallel processing database system |
-
2001
- 2001-05-31 US US09/872,670 patent/US6795817B2/en not_active Expired - Lifetime
-
2002
- 2002-05-28 EP EP02739458A patent/EP1395927A4/en not_active Ceased
- 2002-05-28 WO PCT/US2002/016775 patent/WO2002097675A1/en active Application Filing
- 2002-05-28 AU AU2002312104A patent/AU2002312104B2/en not_active Expired
- 2002-05-28 CA CA002448730A patent/CA2448730A1/en not_active Abandoned
- 2002-05-28 JP JP2003500785A patent/JP4246623B2/ja not_active Expired - Lifetime
Also Published As
Publication number | Publication date |
---|---|
US20020184253A1 (en) | 2002-12-05 |
US6795817B2 (en) | 2004-09-21 |
JP2004528660A (ja) | 2004-09-16 |
WO2002097675A1 (en) | 2002-12-05 |
AU2002312104B2 (en) | 2008-04-10 |
CA2448730A1 (en) | 2002-12-05 |
EP1395927A4 (en) | 2007-04-25 |
EP1395927A1 (en) | 2004-03-10 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4246623B2 (ja) | パーティションが設けられたデータベースオブジェクトに対する照会の応答時間を改善するための方法およびシステム | |
AU2002312104A1 (en) | Method and system for improving response time of a query for a partitioned database object | |
US10055461B1 (en) | Ranking documents based on large data sets | |
US7158996B2 (en) | Method, system, and program for managing database operations with respect to a database table | |
US6581055B1 (en) | Query optimization with switch predicates | |
Chu et al. | A transaction-based approach to vertical partitioning for relational database systems | |
CA2511098C (en) | Dispersing search engine results by using page category information | |
US7376649B2 (en) | Relevancy-based database retrieval and display techniques | |
US7567952B2 (en) | Optimizing a computer database query that fetches n rows | |
Yagoubi et al. | Massively distributed time series indexing and querying | |
US6304872B1 (en) | Search system for providing fulltext search over web pages of world wide web servers | |
US8849775B2 (en) | Caching web documents in two or more caches | |
KR100672277B1 (ko) | 개인화 검색 방법 및 검색 서버 | |
NO338518B1 (no) | Flerregisterbasert informasjonsgjenfinningssystem | |
US20070016574A1 (en) | Merging of results in distributed information retrieval | |
EP3602351A1 (en) | Apparatus and method for distributed query processing utilizing dynamically generated in-memory term maps | |
Cheung et al. | Constructing suffix tree for gigabyte sequences with megabyte memory | |
US8239394B1 (en) | Bloom filters for query simulation | |
Puppin et al. | Tuning the capacity of search engines: Load-driven routing and incremental caching to reduce and balance the load | |
AU2006279520A1 (en) | Ranking functions using a biased click distance of a document on a network | |
KR20060048940A (ko) | 효율적으로 페이지 순위를 계산하는 방법 및 시스템 | |
US20100121847A1 (en) | Exploring Large Textual Data Sets Via Interactive Aggregation | |
Kim et al. | Efficient distributed selective search | |
US6470331B1 (en) | Very large table reduction in parallel processing database systems | |
US7925617B2 (en) | Efficiency in processing queries directed to static data sets |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20050517 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20050517 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20080527 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20080826 |
|
A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20080902 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20080926 |
|
A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20081003 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20081016 |
|
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: 20081216 |
|
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: 20090108 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 Ref document number: 4246623 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120116 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130116 Year of fee payment: 4 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130116 Year of fee payment: 4 |
|
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 |