JP5402370B2 - インターネット検索結果のキャッシングのための方法、記憶媒体及びシステム - Google Patents
インターネット検索結果のキャッシングのための方法、記憶媒体及びシステム Download PDFInfo
- Publication number
- JP5402370B2 JP5402370B2 JP2009183190A JP2009183190A JP5402370B2 JP 5402370 B2 JP5402370 B2 JP 5402370B2 JP 2009183190 A JP2009183190 A JP 2009183190A JP 2009183190 A JP2009183190 A JP 2009183190A JP 5402370 B2 JP5402370 B2 JP 5402370B2
- Authority
- JP
- Japan
- Prior art keywords
- binary decision
- search
- binary
- decision diagram
- query
- 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/30—Information retrieval; Database structures therefor; File system structures therefor of unstructured textual data
- G06F16/31—Indexing; Data structures therefor; Storage structures
- G06F16/316—Indexing structures
- G06F16/322—Trees
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Software Systems (AREA)
- Data Mining & Analysis (AREA)
- Databases & Information Systems (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Description
1又はそれ以上のコンピュータシステムによって複数の第1の二分決定ダイアグラムを構成し、該第1の二分決定ダイアグラムの夫々は複数のワードの異なる1つを表し、該ワードの夫々は一意のワード識別子を有し、各第1の二分決定ダイアグラムは当該第1の二分決定ダイアグラムによって表されるワードのワード識別子に基づき構成されるステップと、
前記1又はそれ以上のコンピュータシステムによって複数の第2の二分決定ダイアグラムを構成し、該第2の二分決定ダイアグラムの夫々は複数の検索クエリの異なる1つを表し、該検索クエリの夫々は前記ワードの1又はそれ以上を有し、各第2の二分決定ダイアグラムは当該第2の二分決定ダイアグラムによって表される検索クエリに含まれるワードを表す第1の二分決定ダイアグラムに論理積演算を実行することによって構成されるステップと、
前記1又はそれ以上のコンピュータシステムによって複数の第3の二分決定ダイアグラムを構成し、該第3の二分決定ダイアグラムの夫々は複数のウェブページの異なる1つを表し、前記ウェブページの夫々は一意のページ識別子を有し、前記第3の二分決定ダイアグラムの夫々は当該第3の二分決定ダイアグラムによって表されるウェブページのページ識別子に基づき構成されるステップと、
前記1又はそれ以上のコンピュータシステムによって複数の第4の二分決定ダイアグラムを構成し、該第4の二分決定ダイアグラムの夫々は前記検索クエリに応答して生成される複数の検索結果の異なる1つを表し、該検索結果の夫々は前記ウェブページの1又はそれ以上を有し、各第4の二分決定ダイアグラムは当該第4の二分決定ダイアグラムによって表される検索結果に含まれるウェブページを表す第3の二分決定ダイアグラムに論理和演算を実行することによって構成されるステップと、
前記1又はそれ以上のコンピュータシステムによって複数の第5の二分決定ダイアグラムを構成し、該第5の二分決定ダイアグラムの夫々は複数の検索タプルの異なる1つを表し、該検索タプルの夫々は前記検索クエリの異なる1つと、当該検索クエリに対応する検索結果の異なる1つとを有し、各第5の二分決定ダイアグラムは、当該第5の二分決定ダイアグラムによって表される検索タプルが有する検索クエリ及び検索結果を夫々表す第2の二分決定ダイアグラム及び第4の二分決定ダイアグラムに論理積演算を実行することによって構成されるステップと、
前記1又はそれ以上のコンピュータシステムによって、前記第5の二分決定ダイアグラムに論理和演算を実行することで、前記検索クエリ及び前記検索結果を表す第6の二分決定ダイアグラムを構成するステップと
を有する。
本願は、合衆国法典第35巻第119条(e)に基づき、2008年8月6日に出願された“CACHING QUERY RESULTS WITH BINARY DECISION DIAGRAMS(BDDs)”と題された米国仮特許出願第61/086672号に基づいて優先権を主張するものである。この出願は、参照により本願に援用される。
(付記1)
1又はそれ以上のコンピュータシステムによって複数の第1の二分決定ダイアグラムを構成し、該第1の二分決定ダイアグラムの夫々は複数のワードの異なる1つを表し、該ワードの夫々は一意のワード識別子を有し、各第1の二分決定ダイアグラムは当該第1の二分決定ダイアグラムによって表されるワードのワード識別子に基づき構成されるステップと、
前記1又はそれ以上のコンピュータシステムによって複数の第2の二分決定ダイアグラムを構成し、該第2の二分決定ダイアグラムの夫々は複数の検索クエリの異なる1つを表し、該検索クエリの夫々は前記ワードの1又はそれ以上を有し、各第2の二分決定ダイアグラムは当該第2の二分決定ダイアグラムによって表される検索クエリに含まれるワードを表す第1の二分決定ダイアグラムに論理積演算を実行することによって構成されるステップと、
前記1又はそれ以上のコンピュータシステムによって複数の第3の二分決定ダイアグラムを構成し、該第3の二分決定ダイアグラムの夫々は複数のウェブページの異なる1つを表し、前記ウェブページの夫々は一意のページ識別子を有し、前記第3の二分決定ダイアグラムの夫々は当該第3の二分決定ダイアグラムによって表されるウェブページのページ識別子に基づき構成されるステップと、
前記1又はそれ以上のコンピュータシステムによって複数の第4の二分決定ダイアグラムを構成し、該第4の二分決定ダイアグラムの夫々は前記検索クエリに応答して生成される複数の検索結果の異なる1つを表し、該検索結果の夫々は前記ウェブページの1又はそれ以上を有し、各第4の二分決定ダイアグラムは当該第4の二分決定ダイアグラムによって表される検索結果に含まれるウェブページを表す第3の二分決定ダイアグラムに論理和演算を実行することによって構成されるステップと、
前記1又はそれ以上のコンピュータシステムによって複数の第5の二分決定ダイアグラムを構成し、該第5の二分決定ダイアグラムの夫々は複数の検索タプルの異なる1つを表し、該検索タプルの夫々は前記検索クエリの異なる1つと、当該検索クエリに対応する検索結果の異なる1つとを有し、各第5の二分決定ダイアグラムは、当該第5の二分決定ダイアグラムによって表される検索タプルが有する検索クエリ及び検索結果を夫々表す第2の二分決定ダイアグラム及び第4の二分決定ダイアグラムに論理積演算を実行することによって構成されるステップと、
前記1又はそれ以上のコンピュータシステムによって、前記第5の二分決定ダイアグラムに論理和演算を実行することで、前記検索クエリ及び前記検索結果を表す第6の二分決定ダイアグラムを構成するステップと
を有する方法。
(付記2)
前記第6の二分決定ダイアグラムは、
2進0終端ノードと、
2進1終端ノードと、
複数の経路と
を有し、
各経路は、複数の決定ノードを有し、前記0終端ノード又は前記1終端ノードのいずれかに至り、
前記1終端ノードに至る前記経路の夫々について、当該経路における決定ノードの第1の1又はそれ以上のノードによって表されるウェブページは、当該経路における前記決定ノードの第2の1又はそれ以上のノードによって表される検索クエリに係る検索結果に含まれる、付記1記載の方法。
(付記3)
前記1又はそれ以上のコンピュータシステムによって前記ワードの1又はそれ以上を有する新たな検索クエリを受け取るステップと、
前記1又はそれ以上のコンピュータシステムによって前記第6の二分決定ダイアグラムを検索するステップと、
前記1終端ノードに至る前記経路の夫々について、当該経路における検索クエリが前記新たな検索クエリに等しい場合は、前記1又はそれ以上のコンピュータシステムによって、当該経路における全てのウェブページを前記新たな検索クエリに係る検索結果に含めるステップと、
前記1又はそれ以上のコンピュータシステムによって前記新たな検索クエリに応答して前記検索結果を返すステップと
を更に有する付記2記載の方法。
(付記4)
前記第1の二分決定ダイアグラムの1つを構成するステップには、
2進フォーマットで当該1つの第1の二分決定ダイアグラムによって表されるワードのワード識別子を表すステップと、
複数の変数により前記ワード識別子において複数の2進値を表し、各変数は前記2進値の異なる1つを表すステップと、
前記変数を複数の決定ノードとして当該1つの第1の二分決定ダイアグラムを構成するステップと
が含まれる、付記1記載の方法。
(付記5)
前記第2の二分決定ダイアグラムの1つを構成するステップには、当該1つの第2の二分決定ダイアグラムによって表される検索クエリに現れるワードの順序で、該検索クエリに含まれる該ワードを表す前記第1の二分決定ダイアグラムに論理積演算を実行するステップが含まれる、付記1記載の方法。
(付記6)
前記第3の二分決定ダイアグラムの1つを構成するステップには、
2進フォーマットで当該1つの第3の二分決定ダイアグラムによって表されるウェブページのページ識別子を表すステップと、
複数の変数により前記ページ識別子において複数の2進値を表し、各変数は前記2進値の異なる1つを表すステップと、
前記変数を複数の決定ノードとして当該1つの第3の二分決定ダイアグラムを構成するステップと
が含まれる、付記1記載の方法。
(付記7)
前記1又はそれ以上のコンピュータシステムによって、新たな検索タプルを表す新たな第5の二分決定ダイアグラム及び前記第6の二分決定ダイアグラムに論理和演算を実行することで、前記新たな第5の二分決定ダイアグラムを前記第6の二分決定ダイアグラムに加えるステップを更に有する、付記1記載の方法。
(付記8)
前記1又はそれ以上のコンピュータシステムによって、前記検索タプルの1つを表す前記第5の二分決定ダイアグラムの1つを前記第6の二分決定ダイアグラムから削除するステップを更に有し、
前記削除するステップは、
当該1つの第5の二分決定ダイアグラムを無効にするステップと、
前記第6の二分決定ダイアグラム及び前記無効にされた第5の二分決定ダイアグラムに論理積演算を実行するステップと
を有する、付記1記載の方法。
(付記9)
前記1又はそれ以上のコンピュータシステムによって、1又はそれ以上の二分決定ダイアグラム簡約規則により前記第6の二分決定ダイアグラムを最大限に簡約化するステップを更に有する、付記1記載の方法。
(付記10)
前記1又はそれ以上のコンピュータシステムによって、1又はそれ以上の二分決定ダイアグラム簡約規則により前記第4の二分決定ダイアグラムと、前記第5の二分決定ダイアグラムの夫々とを最大限に簡約化するステップを更に有する、付記1記載の方法。
(付記11)
前記1又はそれ以上のコンピュータシステムによって、前記第6の二分決定ダイアグラムを複数の第7の二分決定ダイアグラムに区分化するステップを更に有し、
前記第7の二分決定ダイアグラムのサイズの和は、前記第6の二分決定ダイアグラムのサイズより小さい、付記1記載の方法。
(付記12)
前記1又はそれ以上のコンピュータシステムによって前記複数の第7の二分決定ダイアグラムを保存するステップを更に有する、付記11記載の方法。
(付記13)
前記1又はそれ以上のコンピュータシステムによって前記第6の二分決定ダイアグラムを保存するステップを更に有する、付記1記載の方法。
(付記14)
1又はそれ以上のコンピュータシステムによって複数のワード識別子を割り当て、該ワード識別子の夫々は複数のワードの異なる1つに割り当てられ、該ワードの夫々は複数の検索クエリに少なくとも1度現れ、該検索クエリの夫々は前記ワードの1又はそれ以上を有するステップと、
前記1又はそれ以上のコンピュータシステムによって複数のページ識別子を割り当て、該ページ識別子の夫々は複数のウェブページの異なる1つに割り当てられ、該ウェブページの夫々は前記検索クエリに応答して生成される複数の検索結果に少なくとも1つ含まれ、該検索結果の夫々は前記ウェブページの1又はそれ以上を有するステップと、
前記1又はそれ以上のコンピュータシステムによって複数のクエリ識別子を得、該クエリ識別子の夫々は前記検索クエリの異なる1つを識別し、前記クエリ識別子の夫々は、当該クエリ識別子によって識別される検索クエリに含まれるワードを識別するワード識別子を結合することによって得られるステップと、
前記1又はそれ以上のコンピュータシステムによって前記検索クエリ及び前記検索結果を表す二分決定ダイアグラムを構成するステップと
を有し、
前記二分決定ダイアグラムは、
2進0終端ノードと、
2進1終端ノードと、
複数の経路と
を有し、
各経路は、複数の決定ノードを有し、前記0終端ノード又は前記1終端ノードのいずれかに至り、
各決定ノードは、2進フォーマットの前記クエリ識別子の1つ又は前記ページ識別子の1つの2進値を表し、
前記1終端ノードに至る前記経路の夫々について、当該経路における決定ノードの第1の1又はそれ以上のノードによって表されるウェブページは、当該経路における前記決定ノードの第2の1又はそれ以上のノードによって表される検索クエリに係る検索結果に含まれる、方法。
(付記15)
前記1又はそれ以上のコンピュータシステムによって前記ワードの1又はそれ以上を有する新たな検索クエリを受け取るステップと、
前記1又はそれ以上のコンピュータシステムによって、前記新たな検索クエリに含まれるワードを識別するワード識別子を結合することで前記新たな検索クエリについて新たなクエリ識別子を得るステップと、
前記1又はそれ以上のコンピュータシステムによって前記二分決定ダイアグラムを検索するステップと、
前記1終端ノードに至る前記経路の夫々について、当該経路での検索クエリが前記新たな検索クエリに等しい場合は、前記1又はそれ以上のコンピュータシステムによって、当該経路での全てのウェブページを前記新たな検索クエリに係る検索結果に含めるステップと、
前記1又はそれ以上のコンピュータシステムによって前記新たな検索クエリに応答して前記検索結果を返すステップと
を更に有する付記14記載の方法。
(付記16)
前記1又はそれ以上のコンピュータシステムによって、第2の検索クエリと、該第2の検索クエリに応答して生成される第2の検索結果とを表す第2の二分決定ダイアグラムを構成し、前記第2の検索クエリは前記ワードの1又はそれ以上を有し、前記第2の検索結果は前記ウェブページの1又はそれ以上を有するステップと、
前記1又はそれ以上のコンピュータシステムによって、前記二分決定ダイアグラム及び前記第2の二分決定ダイアグラムに論理和演算を実行することで前記第2の二分決定ダイアグラムを前記二分決定ダイアグラムに加えるステップと
を更に有する付記14記載の方法。
(付記17)
前記1又はそれ以上のコンピュータシステムによって、前記検索クエリの1つと、該1つの検索クエリに応答して生成される前記検索結果の1つとを表す第3の二分決定ダイアグラムを無効にするステップと、
前記1又はそれ以上のコンピュータシステムによって、前記二分決定ダイアグラム及び前記無効にされた第3の二分決定ダイアグラムに論理積演算を実行することで前記第3の二分決定ダイアグラムを前記二分決定ダイアグラムから削除するステップと
を更に有する付記14記載の方法。
(付記18)
前記1又はそれ以上のコンピュータシステムによって1又はそれ以上の二分決定ダイアグラム簡約規則により前記二分決定ダイアグラムを最大限に簡約化するステップを更に有する付記14記載の方法。
(付記19)
前記1又はそれ以上のコンピュータシステムによって前記二分決定ダイアグラムを複数の第4の二分決定ダイアグラムに区分化するステップを更に有し、
前記第4の二分決定ダイアグラムのサイズの和は、前記二分決定ダイアグラムのサイズより小さい、付記14記載の方法。
(付記20)
前記1又はそれ以上のコンピュータシステムによって前記複数の第4の二分決定ダイアグラムを保存するステップを更に有する付記19記載の方法。
(付記21)
前記1又はそれ以上のコンピュータシステムによって前記二分決定ダイアグラムを保存するステップを更に有する付記14記載の方法。
(付記22)
1又はそれ以上のコンピュータシステムによる実行のためであって且つ実行される場合に
複数の第1の二分決定ダイアグラムを構成し、該第1の二分決定ダイアグラムの夫々は複数のワードの異なる1つを表し、該ワードの夫々は一意のワード識別子を有し、各第1の二分決定ダイアグラムは当該第1の二分決定ダイアグラムによって表されるワードのワード識別子に基づき構成されるステップと、
複数の第2の二分決定ダイアグラムを構成し、該第2の二分決定ダイアグラムの夫々は複数の検索クエリの異なる1つを表し、該検索クエリの夫々は前記ワードの1又はそれ以上を有し、各第2の二分決定ダイアグラムは当該第2の二分決定ダイアグラムによって表される検索クエリに含まれるワードを表す第1の二分決定ダイアグラムに論理積演算を実行することによって構成されるステップと、
複数の第3の二分決定ダイアグラムを構成し、該第3の二分決定ダイアグラムの夫々は複数のウェブページの異なる1つを表し、前記ウェブページの夫々は一意のページ識別子を有し、前記第3の二分決定ダイアグラムの夫々は当該第3の二分決定ダイアグラムによって表されるウェブページのページ識別子に基づき構成されるステップと、
複数の第4の二分決定ダイアグラムを構成し、該第4の二分決定ダイアグラムの夫々は前記検索クエリに応答して生成される複数の検索結果の異なる1つを表し、該検索結果の夫々は前記ウェブページの1又はそれ以上を有し、各第4の二分決定ダイアグラムは当該第4の二分決定ダイアグラムによって表される検索結果に含まれるウェブページを表す第3の二分決定ダイアグラムに論理和演算を実行することによって構成されるステップと、
複数の第5の二分決定ダイアグラムを構成し、該第5の二分決定ダイアグラムの夫々は複数の検索タプルの異なる1つを表し、該検索タプルの夫々は前記検索クエリの異なる1つと、当該検索クエリに対応する検索結果の異なる1つとを有し、各第5の二分決定ダイアグラムは、当該第5の二分決定ダイアグラムによって表される検索タプルが有する検索クエリ及び検索結果を夫々表す第2の二分決定ダイアグラム及び第4の二分決定ダイアグラムに論理積演算を実行することによって構成されるステップと、
前記第5の二分決定ダイアグラムに論理和演算を実行することで、前記検索クエリ及び前記検索結果を表す第6の二分決定ダイアグラムを構成するステップと
を実行するよう動作するソフトウェアを具現する1又はそれ以上のコンピュータ読出可能な記憶媒体。
(付記23)
前記第6の二分決定ダイアグラムは、
2進0終端ノードと、
2進1終端ノードと、
複数の経路と
を有し、
各経路は、複数の決定ノードを有し、前記0終端ノード又は前記1終端ノードのいずれかに至り、
前記1終端ノードに至る前記経路の夫々について、当該経路における決定ノードの第1の1又はそれ以上のノードによって表されるウェブページは、当該経路における前記決定ノードの第2の1又はそれ以上のノードによって表される検索クエリに係る検索結果に含まれる、付記22記載の記憶媒体。
(付記24)
複数のコンピュータ読出可能な命令は、実行される場合に、更に、前記1又はそれ以上のコンピュータシステムに、
前記ワードの1又はそれ以上を有する新たな検索クエリを受け取るステップと、
前記第6の二分決定ダイアグラムを検索するステップと、
前記1終端ノードに至る前記経路の夫々について、当該経路における検索クエリが前記新たな検索クエリに等しい場合は、当該経路における全てのウェブページを前記新たな検索クエリに係る検索結果に含めるステップと、
前記新たな検索クエリに応答して前記検索結果を返すステップと
を実行させるよう動作する、付記23記載の記憶媒体。
(付記25)
前記第1の二分決定ダイアグラムの1つを構成するステップには、
2進フォーマットで当該1つの第1の二分決定ダイアグラムによって表されるワードのワード識別子を表すステップと、
複数の変数により前記ワード識別子において複数の2進値を表し、各変数は前記2進値の異なる1つを表すステップと、
前記変数を複数の決定ノードとして当該1つの第1の二分決定ダイアグラムを構成するステップと
が含まれる、付記22記載の記憶媒体。
(付記26)
前記第2の二分決定ダイアグラムの1つを構成するステップには、当該1つの第2の二分決定ダイアグラムによって表される検索クエリに現れるワードの順序で、該検索クエリに含まれる該ワードを表す前記第1の二分決定ダイアグラムに論理積演算を実行するステップが含まれる、付記22記載の記憶媒体。
(付記27)
前記第3の二分決定ダイアグラムの1つを構成するステップには、
2進フォーマットで当該1つの第3の二分決定ダイアグラムによって表されるウェブページのページ識別子を表すステップと、
複数の変数により前記ページ識別子において複数の2進値を表し、各変数は前記2進値の異なる1つを表すステップと、
前記変数を複数の決定ノードとして当該1つの第3の二分決定ダイアグラムを構成するステップと
が含まれる、付記22記載の記憶媒体。
(付記28)
複数のコンピュータ読出可能な命令は、実行される場合に、更に、前記1又はそれ以上のコンピュータシステムに、
新たな検索タプルを表す新たな第5の二分決定ダイアグラム及び前記第6の二分決定ダイアグラムに論理和演算を実行することで、前記新たな第5の二分決定ダイアグラムを前記第6の二分決定ダイアグラムに加えるステップを実行させるよう動作する、付記22記載の記憶媒体。
(付記29)
複数のコンピュータ読出可能な命令は、実行される場合に、更に、前記1又はそれ以上のコンピュータシステムに、
前記検索タプルの1つを表す前記第5の二分決定ダイアグラムの1つを前記第6の二分決定ダイアグラムから削除するステップを実行させるよう動作し、
前記削除するステップは、
当該1つの第5の二分決定ダイアグラムを無効にするステップと、
前記第6の二分決定ダイアグラム及び前記無効にされた第5の二分決定ダイアグラムに論理積演算を実行するステップと
を有する、付記22記載の記憶媒体。
(付記30)
複数のコンピュータ読出可能な命令は、実行される場合に、更に、前記1又はそれ以上のコンピュータシステムに、
1又はそれ以上の二分決定ダイアグラム簡約規則により前記第6の二分決定ダイアグラムを最大限に簡約化するステップを実行させるよう動作する、付記22記載の記憶媒体。
(付記31)
複数のコンピュータ読出可能な命令は、実行される場合に、更に、前記1又はそれ以上のコンピュータシステムに、
1又はそれ以上の二分決定ダイアグラム簡約規則により前記第4の二分決定ダイアグラムと、前記第5の二分決定ダイアグラムの夫々とを最大限に簡約化するステップを実行させるよう動作する、付記22記載の記憶媒体。
(付記32)
複数のコンピュータ読出可能な命令は、実行される場合に、更に、前記1又はそれ以上のコンピュータシステムに、
前記第6の二分決定ダイアグラムを複数の第7の二分決定ダイアグラムに区分化するステップを実行させるよう動作し、
前記第7の二分決定ダイアグラムのサイズの和は、前記第6の二分決定ダイアグラムのサイズより小さい、付記22記載の記憶媒体。
(付記33)
複数のコンピュータ読出可能な命令は、実行される場合に、更に、前記1又はそれ以上のコンピュータシステムに、
前記複数の第7の二分決定ダイアグラムを保存するステップを実行させるよう動作する、付記32記載の記憶媒体。
(付記34)
複数のコンピュータ読出可能な命令は、実行される場合、更に、前記1又はそれ以上のコンピュータシステムに、
前記第6の二分決定ダイアグラムを保存するステップを実行させるよう動作する、付記22記載の記憶媒体。
(付記35)
1又はそれ以上のコンピュータシステムによって実行される場合に、
複数のワード識別子を割り当て、該ワード識別子の夫々は複数のワードの異なる1つに割り当てられ、該ワードの夫々は複数の検索クエリに少なくとも1度現れ、該検索クエリの夫々は前記ワードの1又はそれ以上を有するステップと、
複数のページ識別子を割り当て、該ページ識別子の夫々は複数のウェブページの異なる1つに割り当てられ、該ウェブページの夫々は前記検索クエリに応答して生成される複数の検索結果に少なくとも1つ含まれ、該検索結果の夫々は前記ウェブページの1又はそれ以上を有するステップと、
複数のクエリ識別子を得、該クエリ識別子の夫々は前記検索クエリの異なる1つを識別し、前記クエリ識別子の夫々は、当該クエリ識別子によって識別される検索クエリに含まれるワードを識別するワード識別子を結合することによって得られるステップと、
前記検索クエリ及び前記検索結果を表す二分決定ダイアグラムを構成するステップと
を実行するよう動作し、
前記二分決定ダイアグラムは、
2進0終端ノードと、
2進1終端ノードと、
複数の経路と
を有し、
各経路は、複数の決定ノードを有し、前記0終端ノード又は前記1終端ノードのいずれかに至り、
各決定ノードは、2進フォーマットの前記クエリ識別子の1つ又は前記ページ識別子の1つの2進値を表し、
前記1終端ノードに至る前記経路の夫々について、当該経路における決定ノードの第1の1又はそれ以上のノードによって表されるウェブページは、当該経路における前記決定ノードの第2の1又はそれ以上のノードによって表される検索クエリに係る検索結果に含まれる、ソフトウェアを具現する1又はそれ以上のコンピュータ読出可能な記憶媒体。
(付記36)
複数のコンピュータ読出可能な命令は、実行される場合に、更に、前記1又はそれ以上のコンピュータシステムに、
前記ワードの1又はそれ以上を有する新たな検索クエリを受け取るステップと、
前記新たな検索クエリに含まれるワードを識別するワード識別子を結合することで前記新たな検索クエリについて新たなクエリ識別子を得るステップと、
前記二分決定ダイアグラムを検索するステップと、
前記1終端ノードに至る前記経路の夫々について、当該経路での検索クエリが前記新たな検索クエリに等しい場合は、当該経路での全てのウェブページを前記新たな検索クエリに係る検索結果に含めるステップと、
前記新たな検索クエリに応答して前記検索結果を返すステップと
を実行させるよう動作する、付記35記載の記憶媒体。
(付記37)
複数のコンピュータ読出可能な命令は、実行される場合に、更に、前記1又はそれ以上のコンピュータシステムに、
第2の検索クエリと、該第2の検索クエリに応答して生成される第2の検索結果とを表す第2の二分決定ダイアグラムを構成し、前記第2の検索クエリは前記ワードの1又はそれ以上を有し、前記第2の検索結果は前記ウェブページの1又はそれ以上を有するステップと、
前記二分決定ダイアグラム及び前記第2の二分決定ダイアグラムに論理和演算を実行することで前記第2の二分決定ダイアグラムを前記二分決定ダイアグラムに加えるステップと
を実行させるよう動作する、付記35記載の記憶媒体。
(付記38)
複数のコンピュータ読出可能な命令は、実行される場合に、更に、前記1又はそれ以上のコンピュータシステムに、
前記検索クエリの1つと、該1つの検索クエリに応答して生成される前記検索結果の1つとを表す第3の二分決定ダイアグラムを無効にするステップと、
前記二分決定ダイアグラム及び前記無効にされた第3の二分決定ダイアグラムに論理積演算を実行することで前記第3の二分決定ダイアグラムを前記二分決定ダイアグラムから削除するステップと
を実行させるよう動作する、付記35記載の記憶媒体。
(付記39)
複数のコンピュータ読出可能な命令は、実行される場合に、更に、前記1又はそれ以上のコンピュータシステムに、
1又はそれ以上の二分決定ダイアグラム簡約規則により前記二分決定ダイアグラムを最大限に簡約化するステップを実行させるよう動作する、付記35記載の記憶媒体。
(付記40)
複数のコンピュータ読出可能な命令は、実行される場合に、更に、前記1又はそれ以上のコンピュータシステム、
前記二分決定ダイアグラムを複数の第4の二分決定ダイアグラムに区分化するステップを実行させるよう動作し、
前記第4の二分決定ダイアグラムのサイズの和は、前記二分決定ダイアグラムのサイズより小さい、付記35記載の記憶媒体。
(付記41)
複数のコンピュータ読出可能な命令は、実行される場合に、更に、前記1又はそれ以上のコンピュータシステムに、
前記複数の第4の二分決定ダイアグラムを保存するステップを実行させるよう動作する、付記40記載の記憶媒体。
(付記42)
複数のコンピュータ読出可能な命令は、実行される場合、更に、前記1又はそれ以上のコンピュータシステムに、
前記二分決定ダイアグラムを保存するステップを実行させるよう動作する、付記35記載の記憶媒体。
(付記43)
1又はそれ以上のプロセッサによって実行可能な命令を有するメモリと、
前記メモリへ結合され、前記命令を実行するよう動作する前記1又はそれ以上のプロセッサと
を有し、
前記1又はそれ以上のプロセッサは、前記命令を実行する場合に、
複数の第1の二分決定ダイアグラムを構成し、該第1の二分決定ダイアグラムの夫々は複数のワードの異なる1つを表し、該ワードの夫々は一意のワード識別子を有し、各第1の二分決定ダイアグラムは当該第1の二分決定ダイアグラムによって表されるワードのワード識別子に基づき構成されるステップと、
複数の第2の二分決定ダイアグラムを構成し、該第2の二分決定ダイアグラムの夫々は複数の検索クエリの異なる1つを表し、該検索クエリの夫々は前記ワードの1又はそれ以上を有し、各第2の二分決定ダイアグラムは当該第2の二分決定ダイアグラムによって表される検索クエリに含まれるワードを表す第1の二分決定ダイアグラムに論理積演算を実行することによって構成されるステップと、
複数の第3の二分決定ダイアグラムを構成し、該第3の二分決定ダイアグラムの夫々は複数のウェブページの異なる1つを表し、前記ウェブページの夫々は一意のページ識別子を有し、前記第3の二分決定ダイアグラムの夫々は当該第3の二分決定ダイアグラムによって表されるウェブページのページ識別子に基づき構成されるステップと、
複数の第4の二分決定ダイアグラムを構成し、該第4の二分決定ダイアグラムの夫々は前記検索クエリに応答して生成される複数の検索結果の異なる1つを表し、該検索結果の夫々は前記ウェブページの1又はそれ以上を有し、各第4の二分決定ダイアグラムは当該第4の二分決定ダイアグラムによって表される検索結果に含まれるウェブページを表す第3の二分決定ダイアグラムに論理和演算を実行することによって構成されるステップと、
複数の第5の二分決定ダイアグラムを構成し、該第5の二分決定ダイアグラムの夫々は複数の検索タプルの異なる1つを表し、該検索タプルの夫々は前記検索クエリの異なる1つと、当該検索クエリに対応する検索結果の異なる1つとを有し、各第5の二分決定ダイアグラムは、当該第5の二分決定ダイアグラムによって表される検索タプルが有する検索クエリ及び検索結果を夫々表す第2の二分決定ダイアグラム及び第4の二分決定ダイアグラムに論理積演算を実行することによって構成されるステップと、
前記第5の二分決定ダイアグラムに論理和演算を実行することで、前記検索クエリ及び前記検索結果を表す第6の二分決定ダイアグラムを構成するステップと
を実行するよう動作する、システム。
(付記44)
前記第6の二分決定ダイアグラムは、
2進0終端ノードと、
2進1終端ノードと、
複数の経路と
を有し、
各経路は、複数の決定ノードを有し、前記0終端ノード又は前記1終端ノードのいずれかに至り、
前記1終端ノードに至る前記経路の夫々について、当該経路における決定ノードの第1の1又はそれ以上のノードによって表されるウェブページは、当該経路における前記決定ノードの第2の1又はそれ以上のノードによって表される検索クエリに係る検索結果に含まれる、付記43記載のシステム。
(付記45)
前記1又はそれ以上のプロセッサは、更に、前記命令を実行する場合、
前記ワードの1又はそれ以上を有する新たな検索クエリを受け取るステップと、
前記第6の二分決定ダイアグラムを検索するステップと、
前記1終端ノードに至る前記経路の夫々について、当該経路における検索クエリが前記新たな検索クエリに等しい場合は、当該経路における全てのウェブページを前記新たな検索クエリに係る検索結果に含めるステップと、
前記新たな検索クエリに応答して前記検索結果を返すステップと
を実行するよう動作する、付記44記載のシステム。
(付記46)
前記第1の二分決定ダイアグラムの1つを構成するステップには、
2進フォーマットで当該1つの第1の二分決定ダイアグラムによって表されるワードのワード識別子を表すステップと、
複数の変数により前記ワード識別子において複数の2進値を表し、各変数は前記2進値の異なる1つを表すステップと、
前記変数を複数の決定ノードとして当該1つの第1の二分決定ダイアグラムを構成するステップと
が含まれる、付記43記載のシステム。
(付記47)
前記第2の二分決定ダイアグラムの1つを構成するステップには、当該1つの第2の二分決定ダイアグラムによって表される検索クエリに現れるワードの順序で、該検索クエリに含まれる該ワードを表す前記第1の二分決定ダイアグラムに論理積演算を実行するステップが含まれる、付記43記載のシステム。
(付記48)
前記第3の二分決定ダイアグラムの1つを構成するステップには、
2進フォーマットで当該1つの第3の二分決定ダイアグラムによって表されるウェブページのページ識別子を表すステップと、
複数の変数により前記ページ識別子において複数の2進値を表し、各変数は前記2進値の異なる1つを表すステップと、
前記変数を複数の決定ノードとして当該1つの第3の二分決定ダイアグラムを構成するステップと
が含まれる、付記43記載のシステム。
(付記49)
前記1又はそれ以上のプロセッサは、更に、前記命令を実行する場合に、新たな検索タプルを表す新たな第5の二分決定ダイアグラム及び前記第6の二分決定ダイアグラムに論理和演算を実行することで、前記新たな第5の二分決定ダイアグラムを前記第6の二分決定ダイアグラムに加えるよう動作する、付記43記載のシステム。
(付記50)
前記1又はそれ以上のプロセッサは、更に、前記命令を実行する場合に、
前記検索タプルの1つを表す前記第5の二分決定ダイアグラムの1つを前記第6の二分決定ダイアグラムから削除するステップを実行するよう動作し、
前記削除するステップは、
当該1つの第5の二分決定ダイアグラムを無効にするステップと、
前記第6の二分決定ダイアグラム及び前記無効にされた第5の二分決定ダイアグラムに論理積演算を実行するステップと
を有する、付記43記載のシステム。
(付記51)
前記1又はそれ以上のプロセッサは、更に、前記命令を実行する場合に、1又はそれ以上の二分決定ダイアグラム簡約規則により前記第6の二分決定ダイアグラムを最大限に簡約化するよう動作する、付記43記載のシステム。
(付記52)
前記1又はそれ以上のプロセッサは、更に、前記命令を実行する場合に、1又はそれ以上の二分決定ダイアグラム簡約規則により前記第4の二分決定ダイアグラムと、前記第5の二分決定ダイアグラムの夫々とを最大限に簡約化するよう動作する、付記43記載のシステム。
(付記53)
前記1又はそれ以上のプロセッサは、更に、前記命令を実行する場合に、前記第6の二分決定ダイアグラムを複数の第7の二分決定ダイアグラムに区分化するよう動作し、
前記第7の二分決定ダイアグラムのサイズの和は、前記第6の二分決定ダイアグラムのサイズより小さい、付記43記載のシステム。
(付記54)
前記1又はそれ以上のプロセッサは、更に、前記命令を実行する場合に、前記複数の第7の二分決定ダイアグラムを保存するよう動作する、付記53記載のシステム。
(付記55)
前記1又はそれ以上のプロセッサは、更に、前記命令を実行する場合に、前記第6の二分決定ダイアグラムを保存するよう動作する、付記43記載のシステム。
(付記56)
1又はそれ以上のプロセッサによって実行可能な命令を有するメモリと、
前記メモリへ結合され、前記命令を実行するよう動作する前記1又はそれ以上のプロセッサと
を有し、
前記1又はそれ以上のプロセッサは、前記命令を実行する場合に、
複数のワード識別子を割り当て、該ワード識別子の夫々は複数のワードの異なる1つに割り当てられ、該ワードの夫々は複数の検索クエリに少なくとも1度現れ、該検索クエリの夫々は前記ワードの1又はそれ以上を有するステップと、
複数のページ識別子を割り当て、該ページ識別子の夫々は複数のウェブページの異なる1つに割り当てられ、該ウェブページの夫々は前記検索クエリに応答して生成される複数の検索結果に少なくとも1つ含まれ、該検索結果の夫々は前記ウェブページの1又はそれ以上を有するステップと、
複数のクエリ識別子を得、該クエリ識別子の夫々は前記検索クエリの異なる1つを識別し、前記クエリ識別子の夫々は、当該クエリ識別子によって識別される検索クエリに含まれるワードを識別するワード識別子を結合することによって得られるステップと、
前記検索クエリ及び前記検索結果を表す二分決定ダイアグラムを構成するステップと
を実行するよう動作し、
前記二分決定ダイアグラムは、
2進0終端ノードと、
2進1終端ノードと、
複数の経路と
を有し、
各経路は、複数の決定ノードを有し、前記0終端ノード又は前記1終端ノードのいずれかに至り、
各決定ノードは、2進フォーマットの前記クエリ識別子の1つ又は前記ページ識別子の1つの2進値を表し、
前記1終端ノードに至る前記経路の夫々について、当該経路における決定ノードの第1の1又はそれ以上のノードによって表されるウェブページは、当該経路における前記決定ノードの第2の1又はそれ以上のノードによって表される検索クエリに係る検索結果に含まれる、システム。
(付記57)
前記1又はそれ以上のプロセッサは、更に、前記命令を実行する場合に、
前記ワードの1又はそれ以上を有する新たな検索クエリを受け取るステップと、
前記新たな検索クエリに含まれるワードを識別するワード識別子を結合することで前記新たな検索クエリについて新たなクエリ識別子を得るステップと、
前記二分決定ダイアグラムを検索するステップと、
前記1終端ノードに至る前記経路の夫々について、当該経路での検索クエリが前記新たな検索クエリに等しい場合は、当該経路での全てのウェブページを前記新たな検索クエリに係る検索結果に含めるステップと、
前記新たな検索クエリに応答して前記検索結果を返すステップと
を実行するよう動作する、付記56記載のシステム。
(付記58)
前記1又はそれ以上のプロセッサは、更に、前記命令を実行する場合に、
第2の検索クエリと、該第2の検索クエリに応答して生成される第2の検索結果とを表す第2の二分決定ダイアグラムを構成し、前記第2の検索クエリは前記ワードの1又はそれ以上を有し、前記第2の検索結果は前記ウェブページの1又はそれ以上を有するステップと、
前記二分決定ダイアグラム及び前記第2の二分決定ダイアグラムに論理和演算を実行することで前記第2の二分決定ダイアグラムを前記二分決定ダイアグラムに加えるステップと
を実行するよう動作する、付記56記載のシステム。
(付記59)
前記1又はそれ以上のプロセッサは、更に、前記命令を実行する場合に、
前記検索クエリの1つと、該1つの検索クエリに応答して生成される前記検索結果の1つとを表す第3の二分決定ダイアグラムを無効にするステップと、
前記二分決定ダイアグラム及び前記無効にされた第3の二分決定ダイアグラムに論理積演算を実行することで前記第3の二分決定ダイアグラムを前記二分決定ダイアグラムから削除するステップと
を実行するよう動作する、付記56記載のシステム。
(付記60)
前記1又はそれ以上のプロセッサは、更に、前記命令を実行する場合に、1又はそれ以上の二分決定ダイアグラム簡約規則により前記二分決定ダイアグラムを最大限に簡約化するよう動作する、付記56記載のシステム。
(付記61)
前記1又はそれ以上のプロセッサは、更に、前記命令を実行する場合に、前記二分決定ダイアグラムを複数の第4の二分決定ダイアグラムに区分化するよう動作し、
前記第4の二分決定ダイアグラムのサイズの和は、前記二分決定ダイアグラムのサイズより小さい、付記56記載のシステム。
(付記62)
前記1又はそれ以上のプロセッサは、更に、前記命令を実行する場合に、前記複数の第4の二分決定ダイアグラムを保存するよう動作する、付記61記載のシステム。
(付記63)
前記1又はそれ以上のプロセッサは、更に、前記命令を実行する場合に、前記二分決定ダイアグラムを保存するよう動作する、付記56記載のシステム。
(付記64)
複数の第1の二分決定ダイアグラムを構成し、該第1の二分決定ダイアグラムの夫々は複数のワードの異なる1つを表し、該ワードの夫々は一意のワード識別子を有し、各第1の二分決定ダイアグラムは当該第1の二分決定ダイアグラムによって表されるワードのワード識別子に基づき構成される手段と、
複数の第2の二分決定ダイアグラムを構成し、該第2の二分決定ダイアグラムの夫々は複数の検索クエリの異なる1つを表し、該検索クエリの夫々は前記ワードの1又はそれ以上を有し、各第2の二分決定ダイアグラムは当該第2の二分決定ダイアグラムによって表される検索クエリに含まれるワードを表す第1の二分決定ダイアグラムに論理積演算を実行することによって構成される手段と、
複数の第3の二分決定ダイアグラムを構成し、該第3の二分決定ダイアグラムの夫々は複数のウェブページの異なる1つを表し、前記ウェブページの夫々は一意のページ識別子を有し、前記第3の二分決定ダイアグラムの夫々は当該第3の二分決定ダイアグラムによって表されるウェブページのページ識別子に基づき構成される手段と、
複数の第4の二分決定ダイアグラムを構成し、該第4の二分決定ダイアグラムの夫々は前記検索クエリに応答して生成される複数の検索結果の異なる1つを表し、該検索結果の夫々は前記ウェブページの1又はそれ以上を有し、各第4の二分決定ダイアグラムは当該第4の二分決定ダイアグラムによって表される検索結果に含まれるウェブページを表す第3の二分決定ダイアグラムに論理和演算を実行することによって構成される手段と、
前記1又はそれ以上のコンピュータシステムによって複数の第5の二分決定ダイアグラムを構成し、該第5の二分決定ダイアグラムの夫々は複数の検索タプルの異なる1つを表し、該検索タプルの夫々は前記検索クエリの異なる1つと、当該検索クエリに対応する検索結果の異なる1つとを有し、各第5の二分決定ダイアグラムは、当該第5の二分決定ダイアグラムによって表される検索タプルが有する検索クエリ及び検索結果を夫々表す第2の二分決定ダイアグラム及び第4の二分決定ダイアグラムに論理積演算を実行することによって構成される手段と、
前記1又はそれ以上のコンピュータシステムによって、前記第5の二分決定ダイアグラムに論理和演算を実行することで、前記検索クエリ及び前記検索結果を表す第6の二分決定ダイアグラムを構成する手段と
を有するシステム。
(付記65)
複数のワード識別子を割り当て、該ワード識別子の夫々は複数のワードの異なる1つに割り当てられ、該ワードの夫々は複数の検索クエリに少なくとも1度現れ、該検索クエリの夫々は前記ワードの1又はそれ以上を有する手段と、
複数のページ識別子を割り当て、該ページ識別子の夫々は複数のウェブページの異なる1つに割り当てられ、該ウェブページの夫々は前記検索クエリに応答して生成される複数の検索結果に少なくとも1つ含まれ、該検索結果の夫々は前記ウェブページの1又はそれ以上を有する手段と、
複数のクエリ識別子を得、該クエリ識別子の夫々は前記検索クエリの異なる1つを識別し、前記クエリ識別子の夫々は、当該クエリ識別子によって識別される検索クエリに含まれるワードを識別するワード識別子を結合することによって得られる手段と、
前記1又はそれ以上のコンピュータシステムによって前記検索クエリ及び前記検索結果を表す二分決定ダイアグラムを構成する手段と
を有し、
前記二分決定ダイアグラムは、
2進0終端ノードと、
2進1終端ノードと、
複数の経路と
を有し、
各経路は、複数の決定ノードを有し、前記0終端ノード又は前記1終端ノードのいずれかに至り、
各決定ノードは、2進フォーマットの前記クエリ識別子の1つ又は前記ページ識別子の1つの2進値を表し、
前記1終端ノードに至る前記経路の夫々について、当該経路における決定ノードの第1の1又はそれ以上のノードによって表されるウェブページは、当該経路における前記決定ノードの第2の1又はそれ以上のノードによって表される検索クエリに係る検索結果に含まれる、システム。
910 ネットワーク環境
912 ネットワーク
914 クライアント
916 ウェブサーバ
918 アプリケーションサーバ
920 リンク
922 ウェブ検索エンジン
924 索引エンジン
926 決定ダイアグラムエンジン
928 ウェブ検索データ
1100 コンピュータシステム
1112 プロセッサ
1114 キャッシュ
1116 メモリ
Claims (20)
- 1又はそれ以上のコンピュータシステムによって複数の第1の二分決定ダイアグラムを構成し、該第1の二分決定ダイアグラムの夫々は複数のワードの異なる1つを表し、該ワードの夫々は一意のワード識別子を有し、各第1の二分決定ダイアグラムは当該第1の二分決定ダイアグラムによって表されるワードのワード識別子に基づき構成されるステップと、
前記1又はそれ以上のコンピュータシステムによって複数の第2の二分決定ダイアグラムを構成し、該第2の二分決定ダイアグラムの夫々は複数の検索クエリの異なる1つを表し、該検索クエリの夫々は前記ワードの1又はそれ以上を有し、各第2の二分決定ダイアグラムは当該第2の二分決定ダイアグラムによって表される検索クエリに含まれるワードを表す第1の二分決定ダイアグラムに論理積演算を実行することによって構成されるステップと、
前記1又はそれ以上のコンピュータシステムによって複数の第3の二分決定ダイアグラムを構成し、該第3の二分決定ダイアグラムの夫々は複数のウェブページの異なる1つを表し、前記ウェブページの夫々は一意のページ識別子を有し、前記第3の二分決定ダイアグラムの夫々は当該第3の二分決定ダイアグラムによって表されるウェブページのページ識別子に基づき構成されるステップと、
前記1又はそれ以上のコンピュータシステムによって複数の第4の二分決定ダイアグラムを構成し、該第4の二分決定ダイアグラムの夫々は前記検索クエリに応答して生成される複数の検索結果の異なる1つを表し、該検索結果の夫々は前記ウェブページの1又はそれ以上を有し、各第4の二分決定ダイアグラムは当該第4の二分決定ダイアグラムによって表される検索結果に含まれるウェブページを表す第3の二分決定ダイアグラムに論理和演算を実行することによって構成されるステップと、
前記1又はそれ以上のコンピュータシステムによって複数の第5の二分決定ダイアグラムを構成し、該第5の二分決定ダイアグラムの夫々は複数の検索タプルの異なる1つを表し、該検索タプルの夫々は前記検索クエリの異なる1つと、当該検索クエリに対応する検索結果の異なる1つとを有し、各第5の二分決定ダイアグラムは、当該第5の二分決定ダイアグラムによって表される検索タプルが有する検索クエリ及び検索結果を夫々表す第2の二分決定ダイアグラム及び第4の二分決定ダイアグラムに論理積演算を実行することによって構成されるステップと、
前記1又はそれ以上のコンピュータシステムによって、前記第5の二分決定ダイアグラムに論理和演算を実行することで、前記検索クエリ及び前記検索結果を表す第6の二分決定ダイアグラムを構成するステップと
を有する方法。 - 前記第6の二分決定ダイアグラムは、
2進0終端ノードと、
2進1終端ノードと、
複数の経路と
を有し、
各経路は、複数の決定ノードを有し、前記0終端ノード又は前記1終端ノードのいずれかに至り、
前記1終端ノードに至る前記経路の夫々について、当該経路における決定ノードの第1の1又はそれ以上のノードによって表されるウェブページは、当該経路における前記決定ノードの第2の1又はそれ以上のノードによって表される検索クエリに係る検索結果に含まれる、請求項1記載の方法。 - 前記1又はそれ以上のコンピュータシステムによって前記ワードの1又はそれ以上を有する新たな検索クエリを受け取るステップと、
前記1又はそれ以上のコンピュータシステムによって前記第6の二分決定ダイアグラムを検索するステップと、
前記1終端ノードに至る前記経路の夫々について、当該経路における検索クエリが前記新たな検索クエリに等しい場合は、前記1又はそれ以上のコンピュータシステムによって、当該経路における全てのウェブページを前記新たな検索クエリに係る検索結果に含めるステップと、
前記1又はそれ以上のコンピュータシステムによって前記新たな検索クエリに応答して前記検索結果を返すステップと
を更に有する請求項2記載の方法。 - 前記第1の二分決定ダイアグラムの1つを構成するステップには、
2進フォーマットで当該1つの第1の二分決定ダイアグラムによって表されるワードのワード識別子を表すステップと、
複数の変数により前記ワード識別子内の複数の2進値を表し、各変数は前記2進値の異なる1つを表すステップと、
前記変数を複数の決定ノードとして当該1つの第1の二分決定ダイアグラムを構成するステップと
が含まれる、請求項1記載の方法。 - 前記第2の二分決定ダイアグラムの1つを構成するステップには、当該1つの第2の二分決定ダイアグラムによって表される検索クエリに現れるワードの順序で、該検索クエリに含まれる該ワードを表す前記第1の二分決定ダイアグラムに論理積演算を実行するステップが含まれる、請求項1記載の方法。
- 前記第3の二分決定ダイアグラムの1つを構成するステップには、
2進フォーマットで当該1つの第3の二分決定ダイアグラムによって表されるウェブページのページ識別子を表すステップと、
複数の変数により前記ページ識別子内の複数の2進値を表し、各変数は前記2進値の異なる1つを表すステップと、
前記変数を複数の決定ノードとして当該1つの第3の二分決定ダイアグラムを構成するステップと
が含まれる、請求項1記載の方法。 - 前記1又はそれ以上のコンピュータシステムによって、新たな検索タプルを表す新たな第5の二分決定ダイアグラム及び前記第6の二分決定ダイアグラムに論理和演算を実行することで、前記新たな第5の二分決定ダイアグラムを前記第6の二分決定ダイアグラムに加えるステップを更に有する、請求項1記載の方法。
- 前記1又はそれ以上のコンピュータシステムによって、前記検索タプルの1つを表す前記第5の二分決定ダイアグラムの1つを前記第6の二分決定ダイアグラムから削除するステップを更に有し、
前記削除するステップは、
当該1つの第5の二分決定ダイアグラムを無効にするステップと、
前記第6の二分決定ダイアグラム及び前記無効にされた第5の二分決定ダイアグラムに論理積演算を実行するステップと
を有する、請求項1記載の方法。 - 前記1又はそれ以上のコンピュータシステムによって、1又はそれ以上の二分決定ダイアグラム簡約規則により前記第6の二分決定ダイアグラムを最大限に簡約化するステップを更に有する、請求項1記載の方法。
- 前記1又はそれ以上のコンピュータシステムによって、前記第6の二分決定ダイアグラムを複数の第7の二分決定ダイアグラムに区分化するステップを更に有し、
前記第7の二分決定ダイアグラムのサイズの和は、前記第6の二分決定ダイアグラムのサイズより小さい、請求項1記載の方法。 - 1又はそれ以上のコンピュータシステムによって複数のワード識別子を割り当て、該ワード識別子の夫々は複数のワードの異なる1つに割り当てられ、該ワードの夫々は複数の検索クエリに少なくとも1度現れ、該検索クエリの夫々は前記ワードの1又はそれ以上を有するステップと、
前記1又はそれ以上のコンピュータシステムによって複数のページ識別子を割り当て、該ページ識別子の夫々は複数のウェブページの異なる1つに割り当てられ、該ウェブページの夫々は前記検索クエリに応答して生成される複数の検索結果に少なくとも1つ含まれ、該検索結果の夫々は前記ウェブページの1又はそれ以上を有するステップと、
前記1又はそれ以上のコンピュータシステムによって複数のクエリ識別子を得、該クエリ識別子の夫々は前記検索クエリの異なる1つを識別し、前記クエリ識別子の夫々は、当該クエリ識別子によって識別される検索クエリに含まれるワードを識別するワード識別子を結合することによって得られるステップと、
前記1又はそれ以上のコンピュータシステムによって前記検索クエリ及び前記検索結果を表す二分決定ダイアグラムを構成するステップと
を有し、
前記二分決定ダイアグラムは、
2進0終端ノードと、
2進1終端ノードと、
複数の経路と
を有し、
各経路は、複数の決定ノードを有し、前記0終端ノード又は前記1終端ノードのいずれかに至り、
各決定ノードは、2進フォーマットの前記クエリ識別子の1つ又は前記ページ識別子の1つの2進値を表し、
前記1終端ノードに至る前記経路の夫々について、当該経路における決定ノードの第1の1又はそれ以上のノードによって表されるウェブページは、当該経路における前記決定ノードの第2の1又はそれ以上のノードによって表される検索クエリに係る検索結果に含まれる、方法。 - 前記1又はそれ以上のコンピュータシステムによって前記ワードの1又はそれ以上を有する新たな検索クエリを受け取るステップと、
前記1又はそれ以上のコンピュータシステムによって、前記新たな検索クエリに含まれるワードを識別するワード識別子を結合することで前記新たな検索クエリについて新たなクエリ識別子を得るステップと、
前記1又はそれ以上のコンピュータシステムによって前記二分決定ダイアグラムを検索するステップと、
前記1終端ノードに至る前記経路の夫々について、当該経路での検索クエリが前記新たな検索クエリに等しい場合は、前記1又はそれ以上のコンピュータシステムによって、当該経路での全てのウェブページを前記新たな検索クエリに係る検索結果に含めるステップと、
前記1又はそれ以上のコンピュータシステムによって前記新たな検索クエリに応答して前記検索結果を返すステップと
を更に有する請求項11記載の方法。 - 前記1又はそれ以上のコンピュータシステムによって、第2の検索クエリと、該第2の検索クエリに応答して生成される第2の検索結果とを表す第2の二分決定ダイアグラムを構成し、前記第2の検索クエリは前記ワードの1又はそれ以上を有し、前記第2の検索結果は前記ウェブページの1又はそれ以上を有するステップと、
前記1又はそれ以上のコンピュータシステムによって、前記二分決定ダイアグラム及び前記第2の二分決定ダイアグラムに論理和演算を実行することで前記第2の二分決定ダイアグラムを前記二分決定ダイアグラムに加えるステップと
を更に有する請求項11記載の方法。 - 前記1又はそれ以上のコンピュータシステムによって、前記検索クエリの1つと、該1つの検索クエリに応答して生成される前記検索結果の1つとを表す第3の二分決定ダイアグラムを無効にするステップと、
前記1又はそれ以上のコンピュータシステムによって、前記二分決定ダイアグラム及び前記無効にされた第3の二分決定ダイアグラムに論理積演算を実行することで前記第3の二分決定ダイアグラムを前記二分決定ダイアグラムから削除するステップと
を更に有する請求項11記載の方法。 - 1又はそれ以上のコンピュータシステムによる実行のためであって且つ実行される場合に
複数の第1の二分決定ダイアグラムを構成し、該第1の二分決定ダイアグラムの夫々は複数のワードの異なる1つを表し、該ワードの夫々は一意のワード識別子を有し、各第1の二分決定ダイアグラムは当該第1の二分決定ダイアグラムによって表されるワードのワード識別子に基づき構成されるステップと、
複数の第2の二分決定ダイアグラムを構成し、該第2の二分決定ダイアグラムの夫々は複数の検索クエリの異なる1つを表し、該検索クエリの夫々は前記ワードの1又はそれ以上を有し、各第2の二分決定ダイアグラムは当該第2の二分決定ダイアグラムによって表される検索クエリに含まれるワードを表す第1の二分決定ダイアグラムに論理積演算を実行することによって構成されるステップと、
複数の第3の二分決定ダイアグラムを構成し、該第3の二分決定ダイアグラムの夫々は複数のウェブページの異なる1つを表し、前記ウェブページの夫々は一意のページ識別子を有し、前記第3の二分決定ダイアグラムの夫々は当該第3の二分決定ダイアグラムによって表されるウェブページのページ識別子に基づき構成されるステップと、
複数の第4の二分決定ダイアグラムを構成し、該第4の二分決定ダイアグラムの夫々は前記検索クエリに応答して生成される複数の検索結果の異なる1つを表し、該検索結果の夫々は前記ウェブページの1又はそれ以上を有し、各第4の二分決定ダイアグラムは当該第4の二分決定ダイアグラムによって表される検索結果に含まれるウェブページを表す第3の二分決定ダイアグラムに論理和演算を実行することによって構成されるステップと、
複数の第5の二分決定ダイアグラムを構成し、該第5の二分決定ダイアグラムの夫々は複数の検索タプルの異なる1つを表し、該検索タプルの夫々は前記検索クエリの異なる1つと、当該検索クエリに対応する検索結果の異なる1つとを有し、各第5の二分決定ダイアグラムは、当該第5の二分決定ダイアグラムによって表される検索タプルが有する検索クエリ及び検索結果を夫々表す第2の二分決定ダイアグラム及び第4の二分決定ダイアグラムに論理積演算を実行することによって構成されるステップと、
前記第5の二分決定ダイアグラムに論理和演算を実行することで、前記検索クエリ及び前記検索結果を表す第6の二分決定ダイアグラムを構成するステップと
を実行するよう動作するソフトウェアを具現する1又はそれ以上のコンピュータ読出可能な記憶媒体。 - 1又はそれ以上のコンピュータシステムによって実行される場合に、
複数のワード識別子を割り当て、該ワード識別子の夫々は複数のワードの異なる1つに割り当てられ、該ワードの夫々は複数の検索クエリに少なくとも1度現れ、該検索クエリの夫々は前記ワードの1又はそれ以上を有するステップと、
複数のページ識別子を割り当て、該ページ識別子の夫々は複数のウェブページの異なる1つに割り当てられ、該ウェブページの夫々は前記検索クエリに応答して生成される複数の検索結果に少なくとも1つ含まれ、該検索結果の夫々は前記ウェブページの1又はそれ以上を有するステップと、
複数のクエリ識別子を得、該クエリ識別子の夫々は前記検索クエリの異なる1つを識別し、前記クエリ識別子の夫々は、当該クエリ識別子によって識別される検索クエリに含まれるワードを識別するワード識別子を結合することによって得られるステップと、
前記検索クエリ及び前記検索結果を表す二分決定ダイアグラムを構成するステップと
を実行するよう動作し、
前記二分決定ダイアグラムは、
2進0終端ノードと、
2進1終端ノードと、
複数の経路と
を有し、
各経路は、複数の決定ノードを有し、前記0終端ノード又は前記1終端ノードのいずれかに至り、
各決定ノードは、2進フォーマットの前記クエリ識別子の1つ又は前記ページ識別子の1つの2進値を表し、
前記1終端ノードに至る前記経路の夫々について、当該経路における決定ノードの第1の1又はそれ以上のノードによって表されるウェブページは、当該経路における前記決定ノードの第2の1又はそれ以上のノードによって表される検索クエリに係る検索結果に含まれる、ソフトウェアを具現する1又はそれ以上のコンピュータ読出可能な記憶媒体。 - 1又はそれ以上のプロセッサによって実行可能な命令を有するメモリと、
前記メモリへ結合され、前記命令を実行するよう動作する前記1又はそれ以上のプロセッサと
を有し、
前記1又はそれ以上のプロセッサは、前記命令を実行する場合に、
複数の第1の二分決定ダイアグラムを構成し、該第1の二分決定ダイアグラムの夫々は複数のワードの異なる1つを表し、該ワードの夫々は一意のワード識別子を有し、各第1の二分決定ダイアグラムは当該第1の二分決定ダイアグラムによって表されるワードのワード識別子に基づき構成されるステップと、
複数の第2の二分決定ダイアグラムを構成し、該第2の二分決定ダイアグラムの夫々は複数の検索クエリの異なる1つを表し、該検索クエリの夫々は前記ワードの1又はそれ以上を有し、各第2の二分決定ダイアグラムは当該第2の二分決定ダイアグラムによって表される検索クエリに含まれるワードを表す第1の二分決定ダイアグラムに論理積演算を実行することによって構成されるステップと、
複数の第3の二分決定ダイアグラムを構成し、該第3の二分決定ダイアグラムの夫々は複数のウェブページの異なる1つを表し、前記ウェブページの夫々は一意のページ識別子を有し、前記第3の二分決定ダイアグラムの夫々は当該第3の二分決定ダイアグラムによって表されるウェブページのページ識別子に基づき構成されるステップと、
複数の第4の二分決定ダイアグラムを構成し、該第4の二分決定ダイアグラムの夫々は前記検索クエリに応答して生成される複数の検索結果の異なる1つを表し、該検索結果の夫々は前記ウェブページの1又はそれ以上を有し、各第4の二分決定ダイアグラムは当該第4の二分決定ダイアグラムによって表される検索結果に含まれるウェブページを表す第3の二分決定ダイアグラムに論理和演算を実行することによって構成されるステップと、
複数の第5の二分決定ダイアグラムを構成し、該第5の二分決定ダイアグラムの夫々は複数の検索タプルの異なる1つを表し、該検索タプルの夫々は前記検索クエリの異なる1つと、当該検索クエリに対応する検索結果の異なる1つとを有し、各第5の二分決定ダイアグラムは、当該第5の二分決定ダイアグラムによって表される検索タプルが有する検索クエリ及び検索結果を夫々表す第2の二分決定ダイアグラム及び第4の二分決定ダイアグラムに論理積演算を実行することによって構成されるステップと、
前記第5の二分決定ダイアグラムに論理和演算を実行することで、前記検索クエリ及び前記検索結果を表す第6の二分決定ダイアグラムを構成するステップと
を実行するよう動作する、システム。 - 1又はそれ以上のプロセッサによって実行可能な命令を有するメモリと、
前記メモリへ結合され、前記命令を実行するよう動作する前記1又はそれ以上のプロセッサと
を有し、
前記1又はそれ以上のプロセッサは、前記命令を実行する場合に、
複数のワード識別子を割り当て、該ワード識別子の夫々は複数のワードの異なる1つに割り当てられ、該ワードの夫々は複数の検索クエリに少なくとも1度現れ、該検索クエリの夫々は前記ワードの1又はそれ以上を有するステップと、
複数のページ識別子を割り当て、該ページ識別子の夫々は複数のウェブページの異なる1つに割り当てられ、該ウェブページの夫々は前記検索クエリに応答して生成される複数の検索結果に少なくとも1つ含まれ、該検索結果の夫々は前記ウェブページの1又はそれ以上を有するステップと、
複数のクエリ識別子を得、該クエリ識別子の夫々は前記検索クエリの異なる1つを識別し、前記クエリ識別子の夫々は、当該クエリ識別子によって識別される検索クエリに含まれるワードを識別するワード識別子を結合することによって得られるステップと、
前記検索クエリ及び前記検索結果を表す二分決定ダイアグラムを構成するステップと
を実行するよう動作し、
前記二分決定ダイアグラムは、
2進0終端ノードと、
2進1終端ノードと、
複数の経路と
を有し、
各経路は、複数の決定ノードを有し、前記0終端ノード又は前記1終端ノードのいずれかに至り、
各決定ノードは、2進フォーマットの前記クエリ識別子の1つ又は前記ページ識別子の1つの2進値を表し、
前記1終端ノードに至る前記経路の夫々について、当該経路における決定ノードの第1の1又はそれ以上のノードによって表されるウェブページは、当該経路における前記決定ノードの第2の1又はそれ以上のノードによって表される検索クエリに係る検索結果に含まれる、システム。 - 複数の第1の二分決定ダイアグラムを構成し、該第1の二分決定ダイアグラムの夫々は複数のワードの異なる1つを表し、該ワードの夫々は一意のワード識別子を有し、各第1の二分決定ダイアグラムは当該第1の二分決定ダイアグラムによって表されるワードのワード識別子に基づき構成される手段と、
複数の第2の二分決定ダイアグラムを構成し、該第2の二分決定ダイアグラムの夫々は複数の検索クエリの異なる1つを表し、該検索クエリの夫々は前記ワードの1又はそれ以上を有し、各第2の二分決定ダイアグラムは当該第2の二分決定ダイアグラムによって表される検索クエリに含まれるワードを表す第1の二分決定ダイアグラムに論理積演算を実行することによって構成される手段と、
複数の第3の二分決定ダイアグラムを構成し、該第3の二分決定ダイアグラムの夫々は複数のウェブページの異なる1つを表し、前記ウェブページの夫々は一意のページ識別子を有し、前記第3の二分決定ダイアグラムの夫々は当該第3の二分決定ダイアグラムによって表されるウェブページのページ識別子に基づき構成される手段と、
複数の第4の二分決定ダイアグラムを構成し、該第4の二分決定ダイアグラムの夫々は前記検索クエリに応答して生成される複数の検索結果の異なる1つを表し、該検索結果の夫々は前記ウェブページの1又はそれ以上を有し、各第4の二分決定ダイアグラムは当該第4の二分決定ダイアグラムによって表される検索結果に含まれるウェブページを表す第3の二分決定ダイアグラムに論理和演算を実行することによって構成される手段と、
前記1又はそれ以上のコンピュータシステムによって複数の第5の二分決定ダイアグラムを構成し、該第5の二分決定ダイアグラムの夫々は複数の検索タプルの異なる1つを表し、該検索タプルの夫々は前記検索クエリの異なる1つと、当該検索クエリに対応する検索結果の異なる1つとを有し、各第5の二分決定ダイアグラムは、当該第5の二分決定ダイアグラムによって表される検索タプルが有する検索クエリ及び検索結果を夫々表す第2の二分決定ダイアグラム及び第4の二分決定ダイアグラムに論理積演算を実行することによって構成される手段と、
前記1又はそれ以上のコンピュータシステムによって、前記第5の二分決定ダイアグラムに論理和演算を実行することで、前記検索クエリ及び前記検索結果を表す第6の二分決定ダイアグラムを構成する手段と
を有するシステム。 - 複数のワード識別子を割り当て、該ワード識別子の夫々は複数のワードの異なる1つに割り当てられ、該ワードの夫々は複数の検索クエリに少なくとも1度現れ、該検索クエリの夫々は前記ワードの1又はそれ以上を有する手段と、
複数のページ識別子を割り当て、該ページ識別子の夫々は複数のウェブページの異なる1つに割り当てられ、該ウェブページの夫々は前記検索クエリに応答して生成される複数の検索結果に少なくとも1つ含まれ、該検索結果の夫々は前記ウェブページの1又はそれ以上を有する手段と、
複数のクエリ識別子を得、該クエリ識別子の夫々は前記検索クエリの異なる1つを識別し、前記クエリ識別子の夫々は、当該クエリ識別子によって識別される検索クエリに含まれるワードを識別するワード識別子を結合することによって得られる手段と、
前記1又はそれ以上のコンピュータシステムによって前記検索クエリ及び前記検索結果を表す二分決定ダイアグラムを構成する手段と
を有し、
前記二分決定ダイアグラムは、
2進0終端ノードと、
2進1終端ノードと、
複数の経路と
を有し、
各経路は、複数の決定ノードを有し、前記0終端ノード又は前記1終端ノードのいずれかに至り、
各決定ノードは、2進フォーマットの前記クエリ識別子の1つ又は前記ページ識別子の1つの2進値を表し、
前記1終端ノードに至る前記経路の夫々について、当該経路における決定ノードの第1の1又はそれ以上のノードによって表されるウェブページは、当該経路における前記決定ノードの第2の1又はそれ以上のノードによって表される検索クエリに係る検索結果に含まれる、システム。
Applications Claiming Priority (4)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US8667208P | 2008-08-06 | 2008-08-06 | |
US61/086,672 | 2008-08-06 | ||
US12/535,461 US8468142B2 (en) | 2008-08-06 | 2009-08-04 | Caching query results with binary decision diagrams (BDDs) |
US12/535,461 | 2009-08-04 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2010055608A JP2010055608A (ja) | 2010-03-11 |
JP5402370B2 true JP5402370B2 (ja) | 2014-01-29 |
Family
ID=41653847
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2009183190A Expired - Fee Related JP5402370B2 (ja) | 2008-08-06 | 2009-08-06 | インターネット検索結果のキャッシングのための方法、記憶媒体及びシステム |
Country Status (4)
Country | Link |
---|---|
US (1) | US8468142B2 (ja) |
EP (1) | EP2166462B1 (ja) |
JP (1) | JP5402370B2 (ja) |
CN (1) | CN101706798B (ja) |
Families Citing this family (35)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8874607B2 (en) | 2010-08-17 | 2014-10-28 | Fujitsu Limited | Representing sensor data as binary decision diagrams |
US8930394B2 (en) | 2010-08-17 | 2015-01-06 | Fujitsu Limited | Querying sensor data stored as binary decision diagrams |
US8583718B2 (en) | 2010-08-17 | 2013-11-12 | Fujitsu Limited | Comparing boolean functions representing sensor data |
US8645108B2 (en) | 2010-08-17 | 2014-02-04 | Fujitsu Limited | Annotating binary decision diagrams representing sensor data |
US8572146B2 (en) | 2010-08-17 | 2013-10-29 | Fujitsu Limited | Comparing data samples represented by characteristic functions |
US9002781B2 (en) | 2010-08-17 | 2015-04-07 | Fujitsu Limited | Annotating environmental data represented by characteristic functions |
US9138143B2 (en) | 2010-08-17 | 2015-09-22 | Fujitsu Limited | Annotating medical data represented by characteristic functions |
US8595179B2 (en) * | 2010-10-11 | 2013-11-26 | Fujitsu Limited | Determining optimum variable orders for BDDs using pair-wise variable grouping |
US9432342B1 (en) | 2011-03-08 | 2016-08-30 | Ciphercloud, Inc. | System and method to anonymize data transmitted to a destination computing device |
US11228566B1 (en) | 2011-03-08 | 2022-01-18 | Ciphercloud, Inc. | System and method to anonymize data transmitted to a destination computing device |
US9852311B1 (en) | 2011-03-08 | 2017-12-26 | Ciphercloud, Inc. | System and method to anonymize data transmitted to a destination computing device |
US9667741B1 (en) | 2011-03-08 | 2017-05-30 | Ciphercloud, Inc. | System and method to anonymize data transmitted to a destination computing device |
US9356993B1 (en) | 2011-03-08 | 2016-05-31 | Ciphercloud, Inc. | System and method to anonymize data transmitted to a destination computing device |
US9292696B1 (en) | 2011-03-08 | 2016-03-22 | Ciphercloud, Inc. | System and method to anonymize data transmitted to a destination computing device |
US9413526B1 (en) | 2011-03-08 | 2016-08-09 | Ciphercloud, Inc. | System and method to anonymize data transmitted to a destination computing device |
US8726398B1 (en) | 2011-12-13 | 2014-05-13 | Ciphercloud, Inc. | System and method to anonymize data transmitted to a destination computing device |
US9300637B1 (en) * | 2011-03-08 | 2016-03-29 | Ciphercloud, Inc. | System and method to anonymize data transmitted to a destination computing device |
US9338220B1 (en) | 2011-03-08 | 2016-05-10 | Ciphercloud, Inc. | System and method to anonymize data transmitted to a destination computing device |
US8443004B2 (en) * | 2011-03-30 | 2013-05-14 | Kevin Houzhi Xu | System and method for storing and computing business data and logic |
US9020969B2 (en) * | 2011-07-13 | 2015-04-28 | Sap Se | Tracking queries and retrieved results |
US8719214B2 (en) | 2011-09-23 | 2014-05-06 | Fujitsu Limited | Combining medical binary decision diagrams for analysis optimization |
US9075908B2 (en) | 2011-09-23 | 2015-07-07 | Fujitsu Limited | Partitioning medical binary decision diagrams for size optimization |
US8781995B2 (en) * | 2011-09-23 | 2014-07-15 | Fujitsu Limited | Range queries in binary decision diagrams |
US9176819B2 (en) | 2011-09-23 | 2015-11-03 | Fujitsu Limited | Detecting sensor malfunctions using compression analysis of binary decision diagrams |
US9177247B2 (en) | 2011-09-23 | 2015-11-03 | Fujitsu Limited | Partitioning medical binary decision diagrams for analysis optimization |
US8838523B2 (en) | 2011-09-23 | 2014-09-16 | Fujitsu Limited | Compression threshold analysis of binary decision diagrams |
US8812943B2 (en) | 2011-09-23 | 2014-08-19 | Fujitsu Limited | Detecting data corruption in medical binary decision diagrams using hashing techniques |
US8620854B2 (en) | 2011-09-23 | 2013-12-31 | Fujitsu Limited | Annotating medical binary decision diagrams with health state information |
US8909592B2 (en) * | 2011-09-23 | 2014-12-09 | Fujitsu Limited | Combining medical binary decision diagrams to determine data correlations |
US10467229B2 (en) | 2016-09-30 | 2019-11-05 | Microsoft Technology Licensing, Llc. | Query-time analytics on graph queries spanning subgraphs |
US10545945B2 (en) | 2016-10-28 | 2020-01-28 | Microsoft Technology Licensing, Llc | Change monitoring spanning graph queries |
US10445361B2 (en) | 2016-12-15 | 2019-10-15 | Microsoft Technology Licensing, Llc | Caching of subgraphs and integration of cached subgraphs into graph query results |
US10402403B2 (en) | 2016-12-15 | 2019-09-03 | Microsoft Technology Licensing, Llc | Utilization of probabilistic characteristics for reduction of graph database traversals |
CN106790228B (zh) * | 2017-01-16 | 2019-10-25 | 国网江苏省电力公司信息通信分公司 | 一种基于二元决策图的防火墙差异性计算方法 |
US10242223B2 (en) | 2017-02-27 | 2019-03-26 | Microsoft Technology Licensing, Llc | Access controlled graph query spanning |
Family Cites Families (16)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2985922B2 (ja) * | 1992-10-28 | 1999-12-06 | 日本電信電話株式会社 | 論理関数データ処理装置 |
FR2697652B1 (fr) * | 1992-10-30 | 1994-12-16 | Bull Sa | Procédé de détermination automatique des probabilités associées à une fonction booléenne. |
JPH08180066A (ja) * | 1994-12-26 | 1996-07-12 | Toshiba Corp | インデックス作成方法、文書検索方法及び文書検索装置 |
JPH0934906A (ja) * | 1995-07-19 | 1997-02-07 | Toshiba Corp | 図書管理装置 |
US5915249A (en) * | 1996-06-14 | 1999-06-22 | Excite, Inc. | System and method for accelerated query evaluation of very large full-text databases |
US5920854A (en) * | 1996-08-14 | 1999-07-06 | Infoseek Corporation | Real-time document collection search engine with phrase indexing |
US6363377B1 (en) * | 1998-07-30 | 2002-03-26 | Sarnoff Corporation | Search data processor |
US6658458B1 (en) * | 2000-06-22 | 2003-12-02 | Cisco Technology, Inc. | Cascading associative memory arrangement |
US7136899B1 (en) * | 2000-12-11 | 2006-11-14 | Microsoft Corporation | Inverse query decisions using binary decision diagrams and sub-expression implications |
JP2004172917A (ja) * | 2002-11-20 | 2004-06-17 | Nec Corp | パケット検索装置及びそれに用いるパケット処理検索方法並びにそのプログラム |
US7266790B2 (en) * | 2003-03-07 | 2007-09-04 | Cadence Design Systems, Inc. | Method and system for logic equivalence checking |
JP4381012B2 (ja) * | 2003-03-14 | 2009-12-09 | ヒューレット・パッカード・カンパニー | 万物識別子を用いたデータ検索システムおよびデータ検索方法 |
CN100498790C (zh) * | 2007-02-06 | 2009-06-10 | 腾讯科技(深圳)有限公司 | 一种搜索方法和系统 |
US8332385B2 (en) * | 2008-03-11 | 2012-12-11 | Semmle Limited | Approximating query results by relations over types for error detection and optimization |
US20090287676A1 (en) * | 2008-05-16 | 2009-11-19 | Yahoo! Inc. | Search results with word or phrase index |
TWI446349B (zh) | 2010-03-04 | 2014-07-21 | Phison Electronics Corp | 非揮發性記憶體存取方法、系統,與非揮發性記憶體控制器 |
-
2009
- 2009-08-04 US US12/535,461 patent/US8468142B2/en active Active
- 2009-08-05 EP EP09167292.3A patent/EP2166462B1/en not_active Not-in-force
- 2009-08-06 JP JP2009183190A patent/JP5402370B2/ja not_active Expired - Fee Related
- 2009-08-06 CN CN2009102214199A patent/CN101706798B/zh not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
JP2010055608A (ja) | 2010-03-11 |
US8468142B2 (en) | 2013-06-18 |
US20100036835A1 (en) | 2010-02-11 |
CN101706798B (zh) | 2012-12-19 |
EP2166462B1 (en) | 2017-08-30 |
EP2166462A1 (en) | 2010-03-24 |
CN101706798A (zh) | 2010-05-12 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5402370B2 (ja) | インターネット検索結果のキャッシングのための方法、記憶媒体及びシステム | |
CN107346326B (zh) | 用于信息检索的方法和系统 | |
Cormack et al. | Efficient and effective spam filtering and re-ranking for large web datasets | |
US11232154B2 (en) | Neural related search query generation | |
JP5010126B2 (ja) | クエリグラフ | |
JP2017157192A (ja) | キーワードに基づいて画像とコンテンツアイテムをマッチングする方法 | |
US20110029952A1 (en) | Method and system for constructing a document redundancy graph | |
JP6407968B2 (ja) | 可変検索クエリ・バーティカル・アクセス | |
US20080086465A1 (en) | Establishing document relevance by semantic network density | |
US10956476B2 (en) | Entropic classification of objects | |
WO2017181866A1 (en) | Making graph pattern queries bounded in big graphs | |
JP2013069279A (ja) | 情報の管理及びネットワーク化 | |
JP6363682B2 (ja) | 画像とコンテンツのメタデータに基づいてコンテンツとマッチングする画像を選択する方法 | |
JP6165955B1 (ja) | 検索クエリに応答してホワイトリストとブラックリストを使用し画像とコンテンツをマッチングする方法及びシステム | |
WO2008118673A1 (en) | Method for fast large scale data mining using logistic regression | |
CN111259220B (zh) | 一种基于大数据的数据采集方法和系统 | |
CN107273392A (zh) | 用于搜索图像的计算机实现方法、装置及数据处理系统 | |
KR100842263B1 (ko) | 온톨로지간 유사개념 매핑 방법 및 그 장치 | |
CA3158107A1 (en) | Method and system for generating synthethic data using a regression model while preserving statistical properties of underlying data | |
Mehdi et al. | Discovering domain-specific public SPARQL endpoints: a life-sciences use-case | |
CN107463590B (zh) | 自动的对话阶段发现 | |
WO2015125209A1 (ja) | 情報構造化システム及び情報構造化方法 | |
US20080077553A1 (en) | Dynamic reprioritization of search engine results | |
US20240202179A1 (en) | Data structure for efficient graph database storage | |
Yang et al. | Spark-based parallel collaborative filtering recommendation algorithm |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20120405 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20130613 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20130618 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20130816 |
|
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: 20131001 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20131014 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5402370 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
LAPS | Cancellation because of no payment of annual fees |