SQL探索条件判定におけるNULL処理の簡単化
スポンサーリンク
概要
- 論文の詳細を見る
リレーショナル・データベースの標準言語SQLにおける内容検索条件は,述語と呼ばれる真偽判定の最小単位の条件式をAND,OR,NOTで結んだ探索条件と呼ばれる論理式で与えられる.また,SQLではデータ項目の値が存在しないことを,ゼロやスペース等の他に意味のある値で代用して表現するのではなく,NULLと表現する.これにともない述語の判定結果は"真","偽",以外に述語中のデータにNULLが含まれた場合の"不定"の3値の真理値となる.したがって,上記のAND,OR,NOTは通常の"真","偽"以外に"不定"を加えた3値に対して定義された論理演算となる.内容検索プロセッサの実現において,3値の論理演算をその定義どおりに実行するより,2値の論理演算に縮退できれば,回路構成が単純となる.本稿では,まず探索条件の判定において,述語判定結果の"不定"を"偽"に置き換えて2値演算した結果が,SQL仕様どおりの演算結果と等価となる条件は,探索条件に述語間の演算子としてNOTが含まれていないことを示す.次に,任意の探索条件を元の探索条件との等価性を保ちつつ,述語間の演算子としてNOTが含まれていない探索条件に変換する方法を示す.最後に,本方法を内容検索プロセッサの実現に適用すると,探索条件判定部の回路規模が約1/2となることを述べる.
- 一般社団法人情報処理学会の論文
- 1991-01-15
著者
関連論文
- IP地理位置情報を付加したアクセスログの時間的空間的分析システムの提案(地図の利用)
- 卒業研究セミナーの分析とセミナー管理システムの開発・運用 (ITを活用した教育シンポジウム--セッション会場 講義室B101)
- 研究活動向けナレッジ共有システムの提案(トレーサビリティ)
- 視聴者からのコメント情報を用いたダイジェスト動画擬似生成の提案(エンタテイメント)
- 複数のビューで提示可能な協調作業管理システムの提案(協調作業(1))
- 地図APIとタイムラインAPIのマッシュアップによる時系列地理位置情報表示システムの試作(地図の利用)
- GPS携帯を用いた場所にリンクした情報共有システムの設計と基本評価(セッション携帯端末/センターネット)
- B-7-86 GPS携帯とWeb APIを用いた移動履歴表示システムの開発と基本評価(B-7. 情報ネットワーク,一般セッション)
- B-7-68 マッシュアップによる位置-住所情報変換ツールの試作(B-7. 情報ネットワーク,一般セッション)
- 携帯電話を活用したWebアプリケーション認証情報管理システムの提案(DPS/MBL合同セッション センサネットワーク)
- リレ-ショナルデ-タベ-スマシンRINDAにおけるサ-チ処理方式
- 関係演算高速化プロセッサ
- データベースプロセッサRINDAの大容量ソート処理方式
- 商品情報の一元管理によるネットショッピング支援システム
- 地上網と衛星システムを用いた情報収集・共有システムの提案と基本実験(衛星応用技術及び一般)
- ブックマーク自動分類システムにおける分類成功率の評価
- インターワークフロー支援 : 組織間連携ワークプロープロセスの構築と分散型運用管理の支援機構
- 情報フィルタリングシステム : 情報洪水への処方箋
- 企業間協調作業支援システム"EnterpriseWare"の構想
- インタワ-クフロ-支援技術
- 大学院遠隔連携授業における改善成果と今後課題 (ITを活用した教育シンポジウム--セッション会場 講義室B102)
- データベースプロセッサRINDAの設計と実現
- データベースプロセッサRINDAのアーキテクチャ
- 大学院遠隔連携授業におけるタブレットPCを活用した講義の実践と評価 (ITを活用した教育法の研究/実践)
- 大学院遠隔連携授業の実施と検討 (ITを活用した動機付けや新しい教育の試み)
- 携帯電話アプリケーション開発を課題とした文理融合・遠隔地連携プロジェクト教育の実践
- 大学院遠隔連携授業の開講年以来の経過、本年度実施結果、および全体総括について
- 準定型オフィスワーク支援システムの一実現形態
- E-009 自然言語からの属性情報を考慮したオブジェクト抽出手法に関する検討(E分野:自然言語・音声・音楽,一般論文)
- データベースプロセッサRINDAの内容検索方式
- ノンプログラミングによるWebアプリケーション開発支援システムの提案
- ハッピーを広げるソーシャルメディアの提案と基本機能の実装
- 楽曲のキーワードの類似度を用いたプレイリスト作成支援システム
- 行動ターゲティングを利用した行き先提示システム
- D-9-17 ケータイを利用した防犯情報共有システムの検討 : 厚木市森の里四丁目/地域の目・防犯ネットワークの構成(D-9.ライフインテリジェンスとオフィス情報システム,一般セッション)
- インタ-ネット型ワ-クフロ-管理システムの実現
- SGMLとWWWによる情報活用の一実現形態
- ドキュメント管理システムにおけるクライアント間同期方式の一提案
- データベースプロセッサ RINDA のシステム構成法
- データベースプロセッサRINDAにおけるディスク装置アクセス競合制御方式
- リレーショナル・データベースマシンにおける検索用入力バッファの最適構成
- SQL探索条件判定におけるNULL処理の簡単化
- 市民活動団体の活動の位置情報の発信と収集のためのWebシステムの構築
- 市民グループのICT利用を可能にするための条件とオンラインツールの活用可能性の検討
- まち歩きイベント向けの位置情報SNS応用システムの開発と評価
- Twitterへの擬似犯罪発言抑止におけるリスト組み合わせ方式の提案
- 手軽に所有物と収納場所を管理するためのAndroidアプリ
- 実態調査に基づく災害時の生活情報オンラインマップシステム
- スマホアプリ開発を課題とした文理融合・遠隔地連携プロジェクト教育の実践
- Web上のイラストマップを実地図に重ね合わせるシステムの試作(科学データストレージと応用処理システム,e-science and Big Data,一般)
- 空間位置に対応した詳細コンテンツ提示システム
- 著名人情報に基づいたTwitterフォローユーザ推薦システム
- Pixivの二次創作イラストに含まれるジャンルタグの自動分類
- Web 上のイラストマップを実地図に重ね合わせるシステムの試作
- 子どもを意欲的にペーパークラフト工作へと導く3次元ゲームシステムの開発
- ポスター上の座標位置に対応したデジタル情報を表示可能なハイパーパネルシステムの提案
- スマートフォンアプリ開発を課題とした文理融合・遠隔地連携プロジェクト教育の実践
- 携帯電話を活用したWebアプリケーション認証情報管理システムの提案 (モバイルコンピューティングとユビキタス通信(MBL) Vol.2010-MBL-54)