ハッシュ技術を用いた集合関数の処理法
スポンサーリンク
概要
- 論文の詳細を見る
Executing set functions is one of the basic techniques in the fields of information retrieval, data structure and data base management. In this paper, it is shown that hashing techniques can effectively be applied to processing set functions, where each set appearing in set functions is a set of keys. Each entry of a hash table contains a key field, a pointer field and a match level indicator field. The last field is used to indicate how well the key satisfies the set function under consideration. Some algorithms to execute set functions containing no complementary set are given and the efficiency is proved by some experiments.
- 一般社団法人情報処理学会の論文
- 1977-01-15
著者
関連論文
- 事例・ルール間変換による知識編成方式と日本語点字翻訳の分かち書き問題への適用
- 知識ベースに基づく点字翻訳のための日本語文節区切り手法
- 知識べースに基づく対話型点字翻訳システム
- 筑波大学における電子図書館システムの実現と運用
- 時間変化する仮想都市における道路網の自動生成
- 図面理解システムにおける制約充足に基づくプロトタイピング
- グラフ3彩色問題におけるEHIの組織的生成(「自動推論:帰納,演繹,モデル検査/生成,学習,発見,仮説推論,論理プログラム,プランニングetc.」及び一般)(一般及び自動推論)
- 非常に難しいグラフ3彩色問題の組織的生成法と考察
- 事例ベース推論と制約充足に基づく室内レイアウト変更計画(自動推論 : 演繹, 帰納, モデル検査/生成, 仮説推論アブダクション, 論理プログラム, プランニング, 時相論理, etc.)
- 確率的制約充足アルゴリズムにおける局所最適構造
- 1N-3 制約充足問題における制約構造に注目した計算複雑さの考察
- MPGマイクロプログラム・シミュレータ
- マイクロプログラムの自動作成について
- MPGマイクロプログラム・コンパイラ
- マイクロプログラム記述言語 : MPGL
- 制約充足問題研究支援システム
- FFDを用いた3次元足部モデルの解剖学的特徴点抽出(コンピュータグラフィックス)
- 確率的制約充足アルゴリズムにおける局所最適構造
- プリミティブ合成による概略三面図からの3次元モデルの復元
- L-systemを用いた仮想都市のための道路網生成手法
- 遺伝的アルゴリズムを用いた仮想都市のための建物配置方式 (知能情報メディア論文特集)
- セルの相互作用とGAを用いた仮想都市の生成
- 3S-8 セルの相互作用に基づく仮想都市の創発
- 仮想都市生成システムのための建物配置手法の検討
- Pascalマシンとチューニングによる高速化
- ユニバーサル・ホスト計算機QA-2の高機能順序制御方式
- 低レベル並列処理計算機による3次元図形表示処理 : 視線探索法の場合
- ユニバーサル・ホスト計算機QA-2による逐次型Prologマシンのエミュレーション
- 低レベル並列処理計算機による3次元色彩図形表示処理
- 4M-1 点字用分かち書きへの表層解析と形態素解析による事例ベース推論の導入
- APLを拡張した言語 E.APL
- APLインタプリタのファームウェア化とその効果について
- APL会話型処理システムにおけるインタプリタの分析とファームウェア化の要点
- Compiler Compilerについて (計算機構論研究会報告集)
- 知識ベースに基づく点字翻訳のための日本語文節区切り手法
- ヒューマンインタフェースのための2点入力による相対運動認識方法
- 制約充足問題の多項式時間全解探索について
- 制約充足問題の多項式時間全解探索について
- 制約充足問題の計算複雑さについて(1)
- MIMD 型汎用複合計算機の一方式について : 理論的評価
- 曲線形状を含む部品図面の解釈
- 超並列ビジュアライゼーションマシーンの検討
- 論理型言語向き並列計算機KPRにおけるFGHCの処理方式について
- 論理型プログラミング言語向き並列計算機KPRの並列処理方式
- 拘束条件の構造を考慮した整合ラベリング問題の解法
- 制約に基づく対話型時間割編成システム
- 制約違反最少化戦略による対話型時間割編成システム
- 制約違反最少化戦略による対話型時間割編成システム
- 並列処理の実験支援システムCOOP/VM
- 並列プログラミングの実験支援システムCOOP/VM
- 面の組合せ探索による三面図の解釈
- 曲げ加工機能を有する板金図面生成システム
- 曲げ加工機能を有する対話型図面生成システム
- 制約違反最少化戦略に基づくハイブリッドGAによる制約充足問題の解法
- ウイルス感染を用いたハイブリッドGAによるリアルタイム経路探索
- 遺伝的アルゴリズムによる制約充足問題の解法
- 遺伝的アルゴリズムによる制約充足問題の解法
- マイクロプログラミングの現状と将来の展望 (マイクロプログラミング)
- 仮想都市のためのL-systemによる道路網生成手法の検討
- バッファ・メモリを有するパイプライン制御計算機の性能評価について
- バッファ・メモリ方式のシミュレーション
- 結合ミックスによるCPUの性能評価
- オペレーティング・システムのパフォーマンス・モニタリング
- 計算機システムのシミュレーションについて
- 拡張制約表現による時間割編成システム
- 整合ラベリングのための改良拘束伝播法
- 局所的手続きによる画像の偽輪郭の除去
- 三面図を対象とした知的CADシステム
- 制約充足問題の並列化効率に基づく分類
- 制約条件の構造に着目したCSPの分類方法
- 制約充足問題の併合解法における並列化の効率解析
- ニューラルネットワークの集団を用いた制約充足問題の解法
- 制約充足に基づく三面図理解システム
- 高速化の知識を取り入れた制約充足問題の一般解法
- 図面の直線形状による細線化歪みの除去
- 動的環境を対象とした遺伝的アルゴリズムによる実時間径路探索
- 対話的図形描画のための幾何制約ソルバ
- 特徴的幾何パターンに基づく不完全三面図の概略理解
- ニューラルネットワークを用いたオンラインハングル文字の適応認識
- あいまいな三面図の概略理解手法
- 面間の局所的拘束関係を用いた三面図解釈
- ハッシュ技術を用いた集合関数の処理法
- 制約知識ベースに基づく三面図理解
- 制約充足に基づく三面図理解
- 省略のある板金三面図からの3次元モデルの復元
- 省略の含まれる三面図からの3次元モデルの復元
- 省略の含まれる三面図からの3次元モデルの復元
- 地形を考慮したLシステムに基づく仮想都市のための道路網の生成
- 角運動量変化を利用した力覚提示デバイス(ウエアラブルVR)
- 板金向き三面図入力システムの開発曲げ加工におけるコーナーの自動生成
- 知識ベースにもとづく三面図の矛盾解消
- 図面の生成・理解によるモデリングのためのCADシステム : 画面理解および一般 : 画像処理・コンピュータビジョン
- 曲面を含む三面図の矛盾の検出と理解
- 図面の生成・理解によるモデリングのためのCADシステム
- 整合ラベリング問題における併合解法の並列化について
- 概整合ラベリング問題における併合法の最適化と効率評価
- 曲げ加工機能を有する板金図面生成システム
- 適応型確率探索による制約充足問題の解法
- 補助線を用いない三面図からの曲面物体の復元
- DLを使いこなそう:電子図書館のススメ