【手続補正書】
【提出日】平成18年4月3日(2006.4.3)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
データベースにおける式を管理するためのコンピュータで実施される方法であって、前記方法は
第１の属性に関する第１の条件を定める式を含む第１の照会を受取るステップと、
第１の条件を表の行の列におけるデータとして表わすステップと、
第１の値をデータに関連付けて保存するステップとを含み、前記第１の値は第２の属性に関し、前記方法はさらに
第１の属性に関連する第２の値および第２の属性に関する第２の条件を指定する第２の照会を受取るステップと、
第２の照会を実行するステップとを含み、第２の照会を実行するステップは、
前記行の列から第１の条件を表わすデータを読取るステップと、
第２の値が第１の条件を満たすかどうかを判断するステップと、
データに関連する第１の値を読取るステップと、
第１の値が第２の条件を満たすかどうかを判断するステップと、
第２の値が第１の条件を満たすかどうか、および第１の値が第２の条件を満たすかどうかに少なくとも基づいて、データを選択して第２の照会に答えるステップとを含む、方法。
【請求項２】
第１の値をデータに関連付けて保存するステップは、第１の値を表の行に保存するステップを含む、請求項１に記載の方法。
【請求項３】
第１の値をデータに関連付けて保存するステップは、第１の値を第１の条件が表わされる列とは異なる列に保存するステップを含む、請求項２に記載の方法。
【請求項４】
第１の値をデータに関連付けて保存するステップは、第１の値を前記表以外の表に保存するステップを含む、請求項１に記載の方法。
【請求項５】
前記式は複数の属性に関する複数の条件を定め、表の行の列は複数の条件の表示を保存する、請求項１に記載の方法。
【請求項６】
第１の照会を受取るステップは、データベースアプリケーションの第１のユーザから第１の照会を受取るステップを含み、式は、特定のデータにユーザが関心を持つために特定のデータが満たす必要のある１つまたはそれ以上の条件を定める、請求項１に記載の方法。
【請求項７】
第２の照会を受取るステップは、データベースアプリケーションの第２のユーザから第２の照会を受取るステップを含み、特定のデータが第１のユーザに対して利用可能にされるためには特定のデータによって第２の条件が満たされる必要があることにより、第１のユーザおよび第２のユーザによるデータの相互フィルタリングを可能にする、請求項６に記載の方法。
【請求項８】
第１の照会を受取るステップは、情報購読システムに対する利用者から第１の照会を受取るステップを含み、式は、特定のデータに利用者が関心を持つために特定のデータが満たす必要のある１つまたはそれ以上の条件を定める、請求項１に記載の方法。
【請求項９】
第２の照会を受取るステップは、購読システムにおける発行者から第２の照会を受取るステップを含み、特定のデータが利用者に発行されるためには特定のデータによって第２の条件が満たされる必要がある、請求項８に記載の方法。
【請求項１０】
第２の照会を受取るステップは、情報購読システムにおける発行者から第２の照会を受取るステップを含み、特定のデータが購読システムに対する利用者に発行されるためには特定のデータによって第２の条件が満たされる必要がある、請求項１に記載の方法。
【請求項１１】
第１の条件を列におけるデータとして表わすステップは、複数の第１の照会からの条件の集合を列におけるデータとして表わすステップを含み、前記方法はさらに、
条件の集合が基づいている属性の集合からのそれぞれの属性を識別する述語識別子に基づいて条件の集合からの述語をグループ化するステップと、
述語演算子および定数の集合をそれぞれの述語識別子に関連付けて述語表に保存するステップと、
特定の述語識別子に関連付けられた述語演算子および定数の集合に基づいて連結ビットマップ索引を作成するステップとによって、
表の列に索引を作成するステップを含む、請求項１に記載の方法。
【請求項１２】
１つまたはそれ以上のプロセッサによって実行されるときに、１つまたはそれ以上のプロセッサに請求項１から１１に記載される方法のいずれか１つを行なわせる命令の１つまたはそれ以上の連続を保持する、コンピュータ読取可能媒体。
【請求項１３】
表の列におけるデータとして保存される式集合を評価するためのコンピュータで実施される方法であって、前記方法は
式集合の各式からの各述語を、
索引付けされる属性述語、ここではそれぞれの述語識別子に関連付けて述語表のそれぞれの列に保存される演算子および定数属性の集合に基づいてビットマップ索引が作成される、
保存される属性述語、ここでは演算子および定数属性の集合はそれぞれの述語識別子に関連付けて述語表のそれぞれの列に保存され、演算子および定数属性の集合に対して索引は作成されない、
疎述語、ここでは疎述語に関連する述語識別子は式集合において共通でなく、疎述語は述語表にデータとして保存される、のうちのいずれか１つとして分類するステップと、
式集合からの述語の分類に基づいて式集合をフィルタリングするステップとを含む、方法。
【請求項１４】
式集合をフィルタリングするステップは
第１に、索引付けされる属性述語をフィルタリングすることによって、その索引付けされる属性述語のすべてが所与のデータ項目に対して真である１つまたはそれ以上の式を含む式の第１の集合を得るステップと、
第２に、式の第１の集合の保存される属性述語をフィルタリングすることによって、その保存される属性のすべてが所与のデータ項目に対して真である１つまたはそれ以上の式を含む式の第２の集合を得るステップと、
第３に、式の第２の集合の疎述語があればそれをフィルタリングすることによって、その述語のすべてが所与のデータ項目に対して真である１つまたはそれ以上の式を含む式の第３の集合を得るステップとを含む、請求項１３に記載の方法。
【請求項１５】
式の第３の集合からの式によって表わされる基準を満たすデータに対する関心を表わした、情報購読システムに対する利用者に、所与のデータ項目を発行するステップをさらに含む、請求項１４に記載の方法。
【請求項１６】
１つまたはそれ以上のプロセッサによって実行されるときに、１つまたはそれ以上のプロセッサに請求項１３から１５に記載される方法のいずれか１つを行なわせる命令の１つまたはそれ以上の連続を保持する、コンピュータ読取可能媒体。
【請求項１７】
複数の行を有する表において構築される索引を保存するコンピュータ読取可能媒体であって、前記索引は
連結ビットベクトルを含み、各ビットベクトルは表のそれぞれの列に各々保存される演算子および定数の１つに関連付けられ、
演算子および定数は、購読システムに対する利用者が関心を持つデータに対してデータが満たす必要のある１つまたはそれ以上の基準を指定する条件式からの１つまたはそれ以上の述語のうちの１つの述語に関連付けられる、コンピュータ読取可能媒体。
【請求項１８】
データベースにおける式を管理するためのコンピュータで実施される方法であって、前記方法は
複数の照会を受取るステップを含み、前記複数の照会の各々はそれぞれの属性に関する条件を定めるそれぞれの式を含み、前記方法はさらに
条件の少なくとも一部を１つまたはそれ以上のグループにグループ化するステップを含み、前記１つまたはそれ以上のグループは条件が関係する属性に基づき、前記方法はさらに
条件を表の１つまたはそれ以上の列におけるデータとして表わすステップと、
１つまたはそれ以上のグループのうちの１つのグループに対して、データが表わされている１つまたはそれ以上の列の少なくとも１つに索引を構築するステップとを含む、方法。
【請求項１９】
索引をデータベースに永続的に保存するステップを含む、請求項１８に記載の方法。
【請求項２０】
グループ中の条件が関係する属性に関連する値を指定する照会を受取ったことに応答して、
永続的保存から索引を読出すステップと、
索引を用いて、照会からの値に基づいてグループ中の条件をフィルタリングするステップとを含む、請求項１９に記載の方法。
【請求項２１】
１つまたはそれ以上のプロセッサによって実行されるときに、１つまたはそれ以上のプロセッサに請求項１８から２０に記載される方法のいずれか１つを行なわせる命令の１つ
またはそれ以上の連続を保持する、コンピュータ読取可能媒体。