JP2000503144A - 多数の及び/又は複雑な問合せを用いたデータセットの内容の評価 - Google Patents
多数の及び/又は複雑な問合せを用いたデータセットの内容の評価Info
- Publication number
- JP2000503144A JP2000503144A JP9524607A JP52460797A JP2000503144A JP 2000503144 A JP2000503144 A JP 2000503144A JP 9524607 A JP9524607 A JP 9524607A JP 52460797 A JP52460797 A JP 52460797A JP 2000503144 A JP2000503144 A JP 2000503144A
- Authority
- JP
- Japan
- Prior art keywords
- evidence
- query
- descriptor
- queries
- dataset
- 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.)
- Ceased
Links
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/33—Querying
-
- 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/24542—Plan optimisation
-
- 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
-
- 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
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Computational Linguistics (AREA)
- Data Mining & Analysis (AREA)
- Databases & Information Systems (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Operations Research (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
Description
Claims (1)
- 【特許請求の範囲】請求の範囲 1.データセットを評価して、そのデータセットが複数の問合せの1つ以上を満 足するかどうか決定する方法であって、データセットの内容は証拠の1つ以上 の断片によって記述することができ、上記問合せは、各問合せが1つ以上の他 の問合せに作動的に関連付けされるように問合せの実行プランに配列され、複 数の問合せの各々は、1つ以上の問合せ項を含み、各問合せ項は、合成演算子 に関連付けることのできる1つ以上の証拠記述子を含み、各証拠記述子は、証 拠の断片又は証拠の1つ以上の断片の特性を記述し、上記方法は、 証拠の各断片を1つ以上の証拠記述子と比較し、 証拠の断片により満足される各証拠記述子を識別し、 満足された証拠記述子含む各問合せ項又は満足された別の問合せ項をを評価 して、その問合せ項が満足されるかどうか決定し、そして 全ての問合せ項が満足された各問合せを、データセットにより満足された問 合せとして識別する、 という段階を備えたことを特徴とする方法。 2.少なくとも1つの問合せ項は、作動的に関連付けされた問合せ項の各々の一 部分である少なくとも1つの証拠記述子を共用することにより別の問合せ項に 作動的に関連付けされる請求項1に記載の方法。 3.上記比較段階は、更に、 証拠記述子の各々の形式を識別し、 証拠の各断片の形式を識別し、そして 証拠の各断片を、証拠のその断片と同じ形式のものである各証拠記述子と比 較する、 という段階を含む請求項2に記載の方法。 4.証拠の1つ以上の形式を定義し、 証拠記述子の1つ以上の形式を識別し、そして 証拠の1つ以上の形式を、証拠記述子の識別された1つ以上の形式に応答し て変更する、 という段階を更に備えた請求項2に記載の方法。 5.上記比較段階は、更に、 証拠記述子の各々の形式を識別し、 証拠の各断片の形式を識別し、そして 証拠の各断片を、証拠のその断片と同じ形式のものである各証拠記述子と比 較する、 という段階を含む請求項1に記載の方法。 6.証拠の1つ以上の形式を定義し、 証拠記述子の1つ以上の形式を識別し、そして 証拠の1つ以上の形式を、証拠記述子の識別された1つ以上の形式に応答し て変更する、 という段階を更に備えた請求項5に記載の方法。 7.証拠の1つ以上の形式を定義し、 証拠記述子の1つ以上の形式を識別し、そして 証拠の1つ以上の形式を、証拠記述子の識別された1つ以上の形式に応答し て変更する、 という段階を更に備えた請求項1に記載の方法。 8.データセットを評価し、少なくとも1つの証拠記述子を各々含む複数の問合 せから、上記データセットにより満足することのできる各候補問合せを識別で きるようにする方法において、 証拠記述子の各々の形式を識別し、 データセットにおける証拠の各断片の形式を識別し、 データセットにおける証拠の各断片を、その証拠の断片と同じ形式のもので ある証拠記述子の各々と比較し、そして 証拠の断片により満足される証拠記述子の各々を識別し、満足された証拠記 述子を含む問合せのみが候補問合せとなるようにする、 という段階を備えたことを特徴とする方法。 9.比較段階を含む段階は、比較されるエレメント及び証拠記述子の形式に依存 する請求項8に記載の方法。 10.複数のデータセットが評価される請求項1に記載の方法。 11.複数のデータセットが順次に評価される請求項1に記載の方法。 12.各データセットに対して複数の問合せの複製を確立し、そして複数のデータ セットの各々は、複数の問合せの1つを用いて同時に評価される請求項1に記 載の方法。 13.上記データセットは、テキストデータである請求項1に記載の方法。 14.上記データセットは、データベースとして構成される請求項1に記載の方法 。 15.データセットを評価して、そのデータセットが複数の問合せの1つ以上を満 足するかどうか決定する方法において、 データセットにより満足することのできる1つ以上の候補問合せを識別し、 そして 候補問合せの各々を評価し、もしあればどの候補問合せがデータセットによ り満足されるかを決定する、 という段階を備えたことを特徴とする方法。 16.複数の問合せは、各問合せが1つ以上の他の問合せに作動的に関連するよう に問合せの実行プランに配列される請求項11に記載の方法。 17.データセットの内容は、証拠の1つ以上の断片で記述することができ、 複数の問合せの各々は、1つ以上の問合せ項を含み、各問合せ項は、合成演 算子に関連付けることのできる1つ以上の証拠記述子を含み、各証拠記述子は 、証拠の断片、又は証拠の1つ以上の断片の特性を記述し、そして 少なくとも1つの問合せ項は、作動的に関連した問合せ項の各々の一部分で ある少なくとも1つの証拠記述子を共用することにより別の問合せ項に作動的 に関連付けされる請求項11に記載の方法。 18.上記識別段階は、更に、 1つ以上の問合せ項の近似を確立して、その近似された問合せ項の実行プラ ンを形成し、 近似された問合せ項の実行プランにおける問合せ項を評価して、その近似さ れた問合せ項の実行プランにおいてもしあればどの問合せがデータセットによ り満足されるかを決定し、そして 問合せの全ての問合せ項が満足されるところの近似された問合せ項の実行プ ランにおける各問合せを候補問合せとして識別する、 という段階を含む請求項17に記載の方法。 19.上記識別段階は、更に、 各証拠記述子の形式を識別し、 証拠の各断片の形式を識別し、 証拠の各断片を、証拠のその断片と同じ形式のものである各証拠記述子と比 較し、そして 証拠の断片により満足される各証拠記述子を識別し、満足された証拠記述子 を含む問合せのみが候補問合せとなるようにする、 という段階を含む請求項17に記載の方法。 20.上記識別段階は、更に、 1つ以上の問合せ項の近似を確立して、その近似された問合せ項の実行プラ ンを形成し、 近似された問合せ項の実行プランにおける問合せ項を評価して、その近似さ れた問合せ項の実行プランにおいてもしあればどの問合せがデータセットによ り満足されるかを決定し、そして 問合せの全ての問合せ項が満足されるところの近似された問合せ項の実行プ ランにおける各問合せを候補問合せとして識別する、 という段階を含む請求項19に記載の方法。 21.証拠の1つ以上の形式を定義し、 証拠記述子の1つ以上の形式を識別し、そして 証拠の1つ以上の形式を、証拠記述子の識別された1つ以上の形式に応答し て変更する、 という段階を更に備えた請求項20に記載の方法。 22.証拠の1つ以上の形式を定義し、 証拠記述子の1つ以上の形式を識別し、そして 証拠の1つ以上の形式を、証拠記述子の識別された1つ以上の形式に応答し て変更する、 という段階を更に備えた請求項17に記載の方法。 23.データセットの内容は、証拠の1つ以上の断片で記述することができ、 複数の問合せの各々は、1つ以上の問合せ項を含み、各問合せ項は、合成演 算子に関連付けることのできる1つ以上の証拠記述子を含み、各証拠記述子は 、証拠の断片、又は証拠の1つ以上の断片の特性を記述し、そして 上記識別段階は、更に、 各証拠記述子の形式を識別し、 証拠の各断片の形式を識別し、 証拠の各断片を、証拠のその断片と同じ形式のものである各証拠記述子と比 較し、そして 証拠の断片により満足される各証拠記述子を識別し、満足された証拠記述子 を含む問合せのみが候補問合せとなるようにする、 という段階を含む請求項15に記載の方法。 24.上記識別段階は、更に、 1つ以上の問合せ項の近似を確立して、その近似された問合せ項の実行プラ ンを形成し、 近似された問合せ項の実行プランにおける問合せ項を評価して、その近似さ れた問合せ項の実行プランにおいてもしあればどの問合せがデータセットによ り満足されるかを決定し、そして 問合せの全ての問合せ項が満足されるところの近似された問合せ項の実行プ ランにおける各問合せを候補問合せとして識別する、 という段階を含む請求項23に記載の方法。 25.上記識別段階は、更に、 1つ以上の問合せ項の近似を確立して、その近似された問合せ項の実行プラ ンを形成し、 近似された問合せ項の実行プランにおける問合せ項を評価して、その近似さ れた問合せ項の実行プランにおいてもしあればどの問合せがデータセットによ り満足されるかを決定し、そして 問合せの全ての問合せ項が満足されるところの近似された問合せ項の実行プ ランにおける各問合せを候補問合せとして識別する、 という段階を含む請求項15に記載の方法。 26.証拠の1つ以上の形式を定義し、 証拠記述子の1つ以上の形式を識別し、そして 証拠の1つ以上の形式を、証拠記述子の識別された1つ以上の形式に応答し て変更する、 という段階を更に備えた請求項23に記載の方法。 27.上記複数の問合せは、証拠の断片が証拠記述子を満足するかどうか確認する ために、データセットの内容の一部分を表す証拠の1つ以上の断片と比較され 得る複数の証拠記述子を含み、上記方法は、更に、 証拠の1つ以上の形式を定義し、 証拠記述子の1つ以上の形式を識別し、そして 証拠の1つ以上の形式を、証拠記述子の識別された1つ以上の形式に応答し て変更する、 という段階を更に備えた請求項15に記載の方法。 28.データセットを評価して、そのデータセットが1つ以上の問合せを満足する かどうか決定するのに使用する方法であって、上記1つ以上の問合せは、証拠 の断片が証拠記述子を満足するかどうか確認するために、データセットの内容 の一部分を表す証拠の1つ以上の断片と比較することのできる複数の証拠記述 子を含み、上記方法は、 証拠の1つ以上の形式を定義し、 証拠記述子の1つ以上の形式を識別し、そして 証拠の1つ以上の形式を、証拠記述子の識別された1つ以上の形式に応答し て変更する、 という段階を更に備えたことを特徴とする方法。 29.証拠の1つ以上の断片を形成する段階を更に備え、証拠の各断片は、変更さ れた形式の1つである請求項28に記載の方法。 30.上記変更段階は、更に、1つの証拠記述子の形式として識別される形式を上 記定義された形式に追加することを含む請求項28に記載の方法。 31.上記変更段階は、更に、1つの証拠記述子の形式として識別されない形式を 上記定義された形式から削除することを含む請求項28に記載の方法。 32.データセットを評価して、そのデータセットが1つ以上の問合せを満足する かどうかを決定するのに使用するために問合せの実行プランを構成する方法に おいて、 複数の問合せを入力し、そして 各問合せを別の問合せに作動的に関連付ける、 という段階を備えたことを特徴とする方法。 33.作動的に関連付ける上記段階は、問合せに作動的に関連付けされる問合せを 互いに識別することを含む請求項32に記載の方法。 34.各問合せを1つ以上の問合せ項へと変換する段階を更に備え、1つ以上の手 前の問合せの後に入力される付加的な問合せに対して、作動的に関連付ける上 記段階は、更に、 付加的な問合せの入力問合せ項の各々を、実行プランの一部分として既に存 在する問合せ項と比較して、もしあれば入力問合せ項のどれが既存の問合せ項 と異なるかを決定し、 その異なる入力問合せ項の各々ごとに、既存の問合せ項と同じ入力問合せ項 に対する1つ以上の関係を識別し、そして その異なる入力問合せ項を実行プランに追加して、その異なる入力問合せ項 が実行プランの既存の問合せ項に対しその異なる問合せ項とそれに対応する入 力問合せ項との関係と同じ関係をもつようにする、 という段階を含む請求項32に記載の方法。 35.各問合せを1つ以上の問合せ項へと変換し、そして 実行プランから問合せを除去するという段階を更に含み、この除去段階は、 更に、 除去されるべき問合せの問合せ項の各々を、実行プランの一部分として存 在する他の問合せの問合せ項と比較して、除去されるべき問合せの問合せ項が もしあればどれが他の既存の問合せ項と異なるかを決定し、そして その異なる問合せ項を実行プランから除去する、 という段階を含む請求項32に記載の方法。 36.データセットの内容は、証拠の1つ以上の断片で記述することができ、そし て上記方法は、更に、 各問合せを1つ以上の問合せ項へと変換し、各問合せ項は、合成演算子に関 連付けできる1つ以上の証拠記述子を含み、各証拠記述子は、証拠の断片又は 証拠の1つ以上の断片の特性を記述し、そして 作動的に関連付けされた問合せ項の各々の一部分である少なくとも1つの証 拠記述子を共用することにより少なくとも1つの問合せ項を別の問合せ項に作 動的に関連させる、 という段階を含む請求項32に記載の方法。 37.1つ以上の手前の問合せの後に入力される付加的な問合せに対し、作動的に 関連付けさせる上記段階は、更に、 付加的な問合せの入力問合せ項の各々を、実行プランの一部分として既に存 在する問合せ項と比較して、もしあれば入力問合せ項のどれが既存の問合せ項 と異なるかを決定し、 その異なる入力問合せ項の各々ごとに、既存の問合せ項と同じ入力問合せ項 に対する1つ以上の関係を識別し、そして その異なる入力問合せ項を実行プランに追加して、その異なる入力問合せ項 が実行プランの既存の問合せ項に対しその異なる問合せ項とそれに対応する入 力問合せ項との関係と同じ関係をもつようにする、 という段階を含む請求項36に記載の方法。 38.少なくとも1つの証拠記述子又は合成演算子に対し、その証拠記述子又は合 成演算子の対応する近似を定義する段階を更に備えた請求項37に記載の方法。 39.少なくとも1つの証拠記述子又は合成演算子に対し、その証拠記述子又は合 成演算子の対応する近似を定義する段階を更に備えた請求項36に記載の方法。 40.少なくとも1つの問合せ項を別の問合せ項に作動的に関連付けする上記の段 階は、作動的に関連付けされた問合せ項の一部分である少なくとも1つの合成 演算子を共用することを含む請求項36に記載の方法。 41.データセットの内容は、証拠の1つ以上の断片で記述することができ、そし て上記方法は、更に、 各問合せを1つ以上の問合せ項へと変換し、各問合せ項は、合成演算子に関 連付けできる1つ以上の証拠記述子を含み、各証拠記述子は、証拠の断片又は 証拠の1つ以上の断片の特性を記述し、そして 各同等の証拠記述子又は合成演算子を共用することにより、各問合せ項を、 その同等の証拠記述子又は合成演算子を含む他の各々の問合せ項に作動的に関 連させる、 という段階を含む請求項32に記載の方法。 42.データセットを評価して、そのデータセットが1つ以上の問合せを満足する かどうか決定するのに使用するための問合せの実行プランを構成する方法であ って、データセットの内容は、証拠の1つ以上の断片で記述することができ、 上記方法は、 複数の問合せを入力し、 各問合せを1つ以上の問合せ項へと変換し、各問合せ項は、合成演算子に関 連付けできる1つ以上の証拠記述子を含み、各証拠記述子は、証拠の断片又は 証拠の1つ以上の断片の特性を記述し、そして 少なくとも1つの証拠記述子又は合成演算子に対し、証拠記述子又は合成演 算子の対応する近似を定義する、 という段階を備えたことを特徴とする方法。 43.上記定義段階は、更に、各証拠記述子又は合成演算子に対し、証拠記述子又 は合成演算子の対応する近似を定義することを含む請求項42に記載の方法。 44.データセットを評価して、そのデータセットが複数の問合せの1つ以上を満 足するかどうか決定するのに使用するための実行プランにおいて、この実行プ ランの各問合せが実行プランの別の問合せに作動的に関連されたことを特徴と する実行プラン。 45.各問合せは、その問合せに作動的に関連された各々の他の問合せを識別する 請求項44に記載の実行プラン。 46.データセットを評価して、そのデータセットが複数の問合せの1つ以上を満 足するかどうか決定するのに使用するための実行プランにおいて、データセッ トの内容は、証拠の1つ以上の断片で記述することができ、各問合せは1つ以 上の問合せ項を含み、各問合せ項は、合成演算子に関連付けすることのできる 1つ以上の証拠記述子を含み、各証拠記述子は、証拠の断片又は証拠の1つ以 上の断片の特徴を記述し、少なくとも1つの証拠記述子が2つ以上の問合せ項 によって共用されることを特徴とする実行プラン。 47.上記実行プランは、2つ以上の問合せ項によって共用される少なくとも1つ の合成演算子を含む請求項46に記載の実行プラン。 48.少なくとも1つの証拠記述子又は合成演算子に対して、証拠記述子又は合成 演算子の対応する近似が定義される請求項46に記載の実行プラン。 49.データセットを評価して、そのデータセットが複数の問合せの1つ以上を満 足するかどうか決定するのに使用するための実行プランにおいて、データセッ トの内容は、証拠の1つ以上の断片で記述することができ、各問合せは1つ以 上の問合せ項を含み、各問合せ項は、合成演算子に関連付けすることのできる 1つ以上の証拠記述子を含み、各証拠記述子は、証拠の断片又は証拠の1つ以 上の断片の特徴を記述し、別の問合せ項の証拠記述子に等価な問合せ項の各証 拠記述子がその問合せ項と共用され、そして別の問合せ項の合成演算子に等価 な問合せ項の各合成演算子がその問合せ項と共用されることを特徴とする実行 プラン。 50.データセットを評価して、そのデータセットが複数の問合せの1つ以上を満 足するかどうか決定するのに使用するための実行プランにおいて、データセッ トの内容は、証拠の1つ以上の断片で記述することができ、各問合せは1つ以 上の問合せ項を含み、各問合せ項は、合成演算子に作動的に関連付けすること のできる1つ以上の証拠記述子を含み、各証拠記述子は、証拠の断片又は証拠 の1つ以上の断片の特徴を記述し、少なくとも1つの証拠記述子又は合成演算 子に対して、証拠記述子又は合成演算子の対応する近似が定義されることを特 徴とする実行プラン。 51.各証拠記述子又は合成演算子に対して、証拠記述子又は合成演算子の対応す る近似が定義される請求項50に記載の実行プラン。 52.データセットを評価して、そのデータセットが複数の問合せの1つ以上を満 足するかどうか決定するシステムであって、データセットの内容は証拠の1つ 以上の断片によって記述することができ、上記問合せは、各問合せが1つ以上 の他の問合せに作動的に関連付けされるように問合せの実行プランに配列され 、複数の問合せの各々は、1つ以上の問合せ項を含み、各問合せ項は、合成演 算子に関連付けることのできる1つ以上の証拠記述子を含み、各証拠記述子は 、証拠の断片又は証拠の1つ以上の断片の特性を記述し、上記システムは、 証拠の各断片を1つ以上の証拠記述子と比較する手段と、 証拠の断片により満足される各証拠記述子を識別する手段と、 満足された証拠記述子含む各問合せ項又は満足された別の問合せ項をを評価 して、その問合せ項が満足されるかどうか決定する手段と、 全ての問合せ項が満足された各問合せを、データセットにより満足された問 合せとして識別する手段と、 を備えたことを特徴とするシステム。 53.データセットを評価し、少なくとも1つの証拠記述子を各々含む複数の問合 せから、上記データセットにより満足することのできる各候補問合せを識別で きるようにするシステムにおいて、 証拠記述子の各々の形式を識別する手段と、 データセットにおける証拠の各断片の形式を識別する手段と、 データセットにおける証拠の各断片を、その証拠の断片と同じ形式のもので ある証拠記述子の各々と比較する手段と、 証拠の断片により満足される証拠記述子の各々を識別する手段とを備え、満 足された証拠記述子を含む問合せのみが候補問合せとなるようにすることを特 徴とするシステム。 54.データセットを評価して、そのデータセットが複数の問合せの1つ以上を満 足するかどうか決定するシステムにおいて、 データセットにより満足することのできる1つ以上の候補問合せを識別する ための手段と、 候補問合せの各々を評価し、もしあればどの候補問合せがデータセットによ り満足されるかを決定するための手段と、 を備えたことを特徴とするシステム。 55.データセットを評価して、そのデータセットが1つ以上の問合せを満足する かどうか決定するのに使用するシステムであって、上記1つ以上の問合せは、 証拠の断片が証拠記述子を満足するかどうか確認するために、データセットの 内容の一部分を表す証拠の1つ以上の断片と比較することのできる複数の証拠 記述子を含み、上記システムは、 証拠の1つ以上の形式を定義する手段と、 証拠記述子の1つ以上の形式を識別する手段と、 証拠の1つ以上の形式を、証拠記述子の識別された1つ以上の形式に応答し て変更する手段と、 を備えたことを特徴とするシステム。 56.データセットを評価して、そのデータセットが1つ以上の問合せを満足する かどうかを決定するのに使用するために問合せの実行プランを構成するシステ ムにおいて、 複数の問合せを入力する手段と、 各問合せを別の問合せに作動的に関連付ける手段と、 を備えたことを特徴とするシステム。 57.データセットを評価して、そのデータセットが1つ以上の問合せを満足する かどうか決定するのに使用するための問合せの実行プランを構成するシステム であって、データセットの内容は、証拠の1つ以上の断片により記述すること ができ、上記システムは、 複数の問合せを入力する手段と、 各問合せを1つ以上の問合せ項へと変換する手段とを備え、各問合せ項は、 合成演算子に関連付けできる1つ以上の証拠記述子を含み、各証拠記述子は、 証拠の断片又は証拠の1つ以上の断片の特性を記述し、そして 少なくとも1つの証拠記述子又は合成演算子に対し、証拠記述子又は合成演 算子の対応する近似を定義する手段を備えたことを特徴とするシステム。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US08/581,853 US5778364A (en) | 1996-01-02 | 1996-01-02 | Evaluation of content of a data set using multiple and/or complex queries |
US08/581,853 | 1996-01-02 | ||
PCT/US1996/020858 WO1997024686A1 (en) | 1996-01-02 | 1996-12-31 | Evaluation of the content of a data set using multiple and/or complex queries |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2000503144A true JP2000503144A (ja) | 2000-03-14 |
JP2000503144A5 JP2000503144A5 (ja) | 2004-10-28 |
Family
ID=24326837
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP9524607A Ceased JP2000503144A (ja) | 1996-01-02 | 1996-12-31 | 多数の及び/又は複雑な問合せを用いたデータセットの内容の評価 |
Country Status (11)
Country | Link |
---|---|
US (1) | US5778364A (ja) |
EP (1) | EP0976061A1 (ja) |
JP (1) | JP2000503144A (ja) |
KR (1) | KR100565871B1 (ja) |
AP (1) | AP934A (ja) |
AU (1) | AU708217B2 (ja) |
EA (1) | EA001738B1 (ja) |
IL (1) | IL125188A0 (ja) |
NZ (1) | NZ326982A (ja) |
OA (1) | OA10805A (ja) |
WO (1) | WO1997024686A1 (ja) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2002259425A (ja) * | 2001-02-28 | 2002-09-13 | Hitachi Ltd | 統合データベースシステムにおける問合せ最適化方法 |
JP2014517382A (ja) * | 2011-05-02 | 2014-07-17 | アマデウス エス.エイ.エス | 繰り返されるサーチリクエストを最適化する改良された予約システムのための方法及びシステム |
Families Citing this family (57)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7349892B1 (en) | 1996-05-10 | 2008-03-25 | Aol Llc | System and method for automatically organizing and classifying businesses on the World-Wide Web |
US20030164856A1 (en) * | 1996-06-28 | 2003-09-04 | Randy Prager | Desktop, stream-based, information management system |
US6006227A (en) * | 1996-06-28 | 1999-12-21 | Yale University | Document stream operating system |
US5878410A (en) * | 1996-09-13 | 1999-03-02 | Microsoft Corporation | File system sort order indexes |
US6256627B1 (en) * | 1997-07-08 | 2001-07-03 | At&T Corp. | System and method for maintaining a knowledge base and evidence set |
EP1062603B9 (en) | 1998-03-16 | 2004-07-28 | Array Technology APS | A database useful for configuring and/or optimizing a system and a method for generating the database |
US6253202B1 (en) * | 1998-09-18 | 2001-06-26 | Tacit Knowledge Systems, Inc. | Method, system and apparatus for authorizing access by a first user to a knowledge profile of a second user responsive to an access request from the first user |
US6377949B1 (en) | 1998-09-18 | 2002-04-23 | Tacit Knowledge Systems, Inc. | Method and apparatus for assigning a confidence level to a term within a user knowledge profile |
US6154783A (en) | 1998-09-18 | 2000-11-28 | Tacit Knowledge Systems | Method and apparatus for addressing an electronic document for transmission over a network |
AU5910699A (en) * | 1998-09-18 | 2000-04-10 | Tacit Knowledge Systems | Method of constructing and displaying an entity profile constructed utilizing input from entities other than the owner |
WO2000017727A2 (en) | 1998-09-18 | 2000-03-30 | Tacit Knowledge Systems | Method and apparatus for querying a user knowledge profile |
US8380875B1 (en) | 1998-09-18 | 2013-02-19 | Oracle International Corporation | Method and system for addressing a communication document for transmission over a network based on the content thereof |
US6115709A (en) * | 1998-09-18 | 2000-09-05 | Tacit Knowledge Systems, Inc. | Method and system for constructing a knowledge profile of a user having unrestricted and restricted access portions according to respective levels of confidence of content of the portions |
US6347256B1 (en) | 1998-11-02 | 2002-02-12 | Printcafe System, Inc. | Manufacturing process modeling techniques |
US6321133B1 (en) | 1998-12-04 | 2001-11-20 | Impresse Corporation | Method and apparatus for order promising |
US6279009B1 (en) | 1998-12-04 | 2001-08-21 | Impresse Corporation | Dynamic creation of workflows from deterministic models of real world processes |
US6546364B1 (en) | 1998-12-18 | 2003-04-08 | Impresse Corporation | Method and apparatus for creating adaptive workflows |
US6493711B1 (en) | 1999-05-05 | 2002-12-10 | H5 Technologies, Inc. | Wide-spectrum information search engine |
US6711585B1 (en) * | 1999-06-15 | 2004-03-23 | Kanisa Inc. | System and method for implementing a knowledge management system |
US6289340B1 (en) | 1999-08-03 | 2001-09-11 | Ixmatch, Inc. | Consultant matching system and method for selecting candidates from a candidate pool by adjusting skill values |
US8051104B2 (en) | 1999-09-22 | 2011-11-01 | Google Inc. | Editing a network of interconnected concepts |
US7925610B2 (en) * | 1999-09-22 | 2011-04-12 | Google Inc. | Determining a meaning of a knowledge item using document-based information |
US8914361B2 (en) * | 1999-09-22 | 2014-12-16 | Google Inc. | Methods and systems for determining a meaning of a document to match the document to content |
WO2001067225A2 (en) * | 2000-03-06 | 2001-09-13 | Kanisa Inc. | A system and method for providing an intelligent multi-step dialog with a user |
US6721724B1 (en) * | 2000-03-31 | 2004-04-13 | Microsoft Corporation | Validating multiple execution plans for database queries |
US6668251B1 (en) | 2000-11-01 | 2003-12-23 | Tacit Knowledge Systems, Inc. | Rendering discriminator members from an initial set of result data |
US20040111386A1 (en) * | 2001-01-08 | 2004-06-10 | Goldberg Jonathan M. | Knowledge neighborhoods |
US6738764B2 (en) | 2001-05-08 | 2004-05-18 | Verity, Inc. | Apparatus and method for adaptively ranking search results |
JP2003157376A (ja) * | 2001-11-21 | 2003-05-30 | Ricoh Co Ltd | ネットワークシステム、識別情報管理方法、サーバ装置、プログラム、および記録媒体 |
US20030154254A1 (en) * | 2002-02-14 | 2003-08-14 | Nikhil Awasthi | Assisted messaging for corporate email systems |
US9805373B1 (en) | 2002-11-19 | 2017-10-31 | Oracle International Corporation | Expertise services platform |
US7590693B1 (en) | 2003-07-17 | 2009-09-15 | Avaya Inc. | Method and apparatus for restriction of message distribution for security |
US7133861B2 (en) * | 2003-12-04 | 2006-11-07 | International Business Machines Corporation | Query access plan rebuilds |
US7689536B1 (en) | 2003-12-18 | 2010-03-30 | Google Inc. | Methods and systems for detecting and extracting information |
US20050283458A1 (en) * | 2004-06-22 | 2005-12-22 | Microsoft Corporation | Automatic detection of frequently used query patterns in a query workload |
US8051096B1 (en) | 2004-09-30 | 2011-11-01 | Google Inc. | Methods and systems for augmenting a token lexicon |
US7996208B2 (en) | 2004-09-30 | 2011-08-09 | Google Inc. | Methods and systems for selecting a language for text segmentation |
US7680648B2 (en) | 2004-09-30 | 2010-03-16 | Google Inc. | Methods and systems for improving text segmentation |
US8843536B1 (en) | 2004-12-31 | 2014-09-23 | Google Inc. | Methods and systems for providing relevant advertisements or other content for inactive uniform resource locators using search queries |
US7979457B1 (en) | 2005-03-02 | 2011-07-12 | Kayak Software Corporation | Efficient search of supplier servers based on stored search results |
US8271542B1 (en) | 2006-01-03 | 2012-09-18 | Robert V London | Metadata producer |
US7251646B1 (en) * | 2006-02-13 | 2007-07-31 | Microsoft Corporation | Minimal difference query and view matching |
US8126750B2 (en) * | 2006-04-27 | 2012-02-28 | Microsoft Corporation | Consolidating data source queries for multidimensional scorecards |
US9058307B2 (en) | 2007-01-26 | 2015-06-16 | Microsoft Technology Licensing, Llc | Presentation generation using scorecard elements |
US8495663B2 (en) | 2007-02-02 | 2013-07-23 | Microsoft Corporation | Real time collaboration using embedded data visualizations |
US20110113052A1 (en) * | 2007-06-08 | 2011-05-12 | Hoernkvist John | Query result iteration for multiple queries |
US7840585B2 (en) * | 2007-06-12 | 2010-11-23 | Microsoft Corporation | DISCOSQL: distributed processing of structured queries |
US20090006347A1 (en) * | 2007-06-29 | 2009-01-01 | Lucent Technologies Inc. | Method and apparatus for conditional search operators |
US8797178B2 (en) * | 2008-03-10 | 2014-08-05 | Microsoft Corporation | Efficient stream sharing for multi-user sensor data collection |
US8457948B2 (en) * | 2010-05-13 | 2013-06-04 | Expedia, Inc. | Systems and methods for automated content generation |
US9037568B1 (en) | 2013-03-15 | 2015-05-19 | Google Inc. | Factual query pattern learning |
US9424311B2 (en) | 2014-03-20 | 2016-08-23 | International Business Machines Corporation | Query routing based on complexity class determination |
US10108712B2 (en) | 2014-11-19 | 2018-10-23 | Ebay Inc. | Systems and methods for generating search query rewrites |
US9727607B2 (en) * | 2014-11-19 | 2017-08-08 | Ebay Inc. | Systems and methods for representing search query rewrites |
US9626430B2 (en) | 2014-12-22 | 2017-04-18 | Ebay Inc. | Systems and methods for data mining and automated generation of search query rewrites |
GB2572132A (en) | 2018-02-08 | 2019-09-25 | George Thompson Trevor | Document analysis method and apparatus |
US11790017B2 (en) * | 2021-04-30 | 2023-10-17 | CS Disco, Inc. | Systems and methods for searching related documents and associated search operators |
Family Cites Families (14)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US3618027A (en) * | 1970-03-27 | 1971-11-02 | Research Corp | Associative memory system with reduced redundancy of stored information |
GB1491706A (en) * | 1974-06-19 | 1977-11-16 | Int Computers Ltd | Information storage apparatus |
JP2760794B2 (ja) * | 1988-01-29 | 1998-06-04 | 株式会社日立製作所 | データベース処理方法および装置 |
US5218536A (en) * | 1988-05-25 | 1993-06-08 | Franklin Electronic Publishers, Incorporated | Electronic spelling machine having ordered candidate words |
US5043872A (en) * | 1988-07-15 | 1991-08-27 | International Business Machines Corporation | Access path optimization using degrees of clustering |
US5335345A (en) * | 1990-04-11 | 1994-08-02 | Bell Communications Research, Inc. | Dynamic query optimization using partial information |
US5442778A (en) * | 1991-11-12 | 1995-08-15 | Xerox Corporation | Scatter-gather: a cluster-based method and apparatus for browsing large document collections |
JP2792293B2 (ja) * | 1991-11-29 | 1998-09-03 | 日本電気株式会社 | 情報検索装置 |
JPH0652022A (ja) * | 1992-06-01 | 1994-02-25 | Hewlett Packard Co <Hp> | データベースへのアクセス時の応答時間を最少化する方法 |
US5412807A (en) * | 1992-08-20 | 1995-05-02 | Microsoft Corporation | System and method for text searching using an n-ary search tree |
US5488722A (en) * | 1993-05-28 | 1996-01-30 | International Business Machines Corporation | System and method for automating implementation and execution of constraint most likely to be violated in a database |
DE19515020A1 (de) * | 1994-07-01 | 1996-01-04 | Hewlett Packard Co | Verfahren und Vorrichtung zum Optimieren von Abfragen mit Gruppieren-nach-Operatoren |
US5608904A (en) * | 1995-02-13 | 1997-03-04 | Hewlett-Packard Company | Method and apparatus for processing and optimizing queries having joins between structured data and text data |
US5649221A (en) * | 1995-09-14 | 1997-07-15 | Crawford; H. Vance | Reverse electronic dictionary using synonyms to expand search capabilities |
-
1996
- 1996-01-02 US US08/581,853 patent/US5778364A/en not_active Expired - Lifetime
- 1996-12-31 EA EA199800623A patent/EA001738B1/ru not_active IP Right Cessation
- 1996-12-31 KR KR1019980705098A patent/KR100565871B1/ko not_active IP Right Cessation
- 1996-12-31 NZ NZ326982A patent/NZ326982A/xx not_active IP Right Cessation
- 1996-12-31 JP JP9524607A patent/JP2000503144A/ja not_active Ceased
- 1996-12-31 IL IL12518896A patent/IL125188A0/xx not_active IP Right Cessation
- 1996-12-31 WO PCT/US1996/020858 patent/WO1997024686A1/en active IP Right Grant
- 1996-12-31 AP APAP/P/1998/001282A patent/AP934A/en active
- 1996-12-31 AU AU20839/97A patent/AU708217B2/en not_active Expired
- 1996-12-31 EP EP96945438A patent/EP0976061A1/en not_active Withdrawn
-
1998
- 1998-07-02 OA OA9800102A patent/OA10805A/en unknown
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2002259425A (ja) * | 2001-02-28 | 2002-09-13 | Hitachi Ltd | 統合データベースシステムにおける問合せ最適化方法 |
JP4543563B2 (ja) * | 2001-02-28 | 2010-09-15 | 株式会社日立製作所 | 統合データベースシステムにおける問合せ最適化方法 |
JP2014517382A (ja) * | 2011-05-02 | 2014-07-17 | アマデウス エス.エイ.エス | 繰り返されるサーチリクエストを最適化する改良された予約システムのための方法及びシステム |
Also Published As
Publication number | Publication date |
---|---|
KR100565871B1 (ko) | 2006-10-24 |
EP0976061A1 (en) | 2000-02-02 |
WO1997024686A1 (en) | 1997-07-10 |
AU2083997A (en) | 1997-07-28 |
EA001738B1 (ru) | 2001-08-27 |
AP9801282A0 (en) | 1998-09-30 |
EA199800623A1 (ru) | 1999-02-25 |
IL125188A0 (en) | 1999-03-12 |
US5778364A (en) | 1998-07-07 |
NZ326982A (en) | 2000-01-28 |
KR19990076970A (ko) | 1999-10-25 |
OA10805A (en) | 2001-07-05 |
AP934A (en) | 2001-04-05 |
AU708217B2 (en) | 1999-07-29 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP2000503144A (ja) | 多数の及び/又は複雑な問合せを用いたデータセットの内容の評価 | |
US6826576B2 (en) | Very-large-scale automatic categorizer for web content | |
US9542393B2 (en) | Method and system for indexing and searching timed media information based upon relevance intervals | |
JP4644420B2 (ja) | ネットワークを介してデータを検索及び提示する方法及びマシン可読記憶装置 | |
US7007015B1 (en) | Prioritized merging for full-text index on relational store | |
US7266553B1 (en) | Content data indexing | |
US9424294B2 (en) | Method for facet searching and search suggestions | |
CA2490451C (en) | Dynamic content clustering | |
US8131724B2 (en) | System for similar document detection | |
US20040148155A1 (en) | System and method for generating a taxonomy from a plurality of documents | |
JP2000137738A (ja) | 複数の細分度のインデックス付けとクエリ―処理を効果的に用いてクエリ―の拡張を支援する方法、及び装置 | |
US7024405B2 (en) | Method and apparatus for improved internet searching | |
JP2005525657A (ja) | データベースシステムにおける式の管理 | |
WO2009063925A1 (ja) | 文書管理・検索システムおよび文書の管理・検索方法 | |
EP2243093A1 (en) | Method and system for discovery and modification of data clusters and synonyms | |
US20060053169A1 (en) | System and method for management of data repositories | |
US8682913B1 (en) | Corroborating facts extracted from multiple sources | |
Strzalkowski | Natural language processing in large-scale text retrieval tasks | |
CN115964495A (zh) | 一种新闻类事件脉络梳理方法及系统 | |
CN114547309A (zh) | 一种基于改进tfidf的文本特征选择方法 | |
JP2002183175A (ja) | テキストマイニング方法 | |
CA2241873C (en) | Evaluation of the content of a data set using multiple and/or complex queries | |
EA002016B1 (ru) | Способ поиска хранимых на устройствах хранения данных электронных документов и их фрагментов | |
EP1258815B1 (en) | A process for extracting keywords | |
Jakubowski | Discovering synonyms with use of frequent itemsets and association rules |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20060808 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20061108 |
|
A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20061225 |
|
A313 | Final decision of rejection without a dissenting response from the applicant |
Free format text: JAPANESE INTERMEDIATE CODE: A313 Effective date: 20070323 |
|
A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20070508 |