目次 † Edit

  1. 目次
  2. 関連
  3. 検索周辺のタグ
  4. 検索
  5. 思い付き
    1. 使い方
    2. 検索欄のデフォルト値
    3. 「まとめておきました」
    4. 同時に更新したページが分かるように
    5. スコア加算条件を複数に
    6. 似ているページ報告
  6. 実装
    1. 検索結果にページ作成リンクを
    2. AND、ORを使わない
    3. インデックスを作るなら別プロセスで
    4. ヒットする対象は1オブジェクトだけ
    5. たくさん合えばスコア増
    6. 検索履歴
    7. 検索はフレームワークの機能
    8. 用語集を使って関連語検索
    9. 関連語探し
    10. 入力されたキーワードを関連付ける
    11. OR結合の結果は切る
    12. 検索キーワードをリンク化
    13. 検索をリンクの仕組みで実装
    14. 検索ページ
    15. 検索は集約
    16. 検索結果をRSS化
    17. 1ページ、1ソート順
    18. フィルタリング、変換
    19. 日記を特定のキーワードで検索して「その1日前に何をしていたか」を一覧したい
    20. 検索結果に要約と「編集」リンクを
    21. 出力はHTML
    22. 2次元検索
    23. ページを探す、文字列を探す
  7. 設計
    1. アルゴリズム
    2. 解釈
    3. データ型はページ主体

関連 † Edit

検索:検索

検索周辺のタグ † Edit

Array

検索 † Edit

  1. オブジェクト生成
    検索/クエリー
  2. 評価
    検索/フィルタリング
    検索/スコアリング
  3. ページ化
    検索/ソート
    検索/フォーマット

※いずれも検索/クエリーで作ったオブジェクトの機能で。

思い付き † Edit

使い方 † Edit

閲覧と作成と検索の操作を統合。

  1. 入力欄に(見たい|書きたい)ページ名入力。Enter。
  2. ページがあれば表示。（見ることができる）
  3. ページがなければ「もしかして・・・」と新規作成リンク（または新規作成フォーム）を表示。（検索と書くことが両方できるし、書くときの参考資料も分かる）
    新規作成フォームでは1行目がページ名。

検索欄のデフォルト値 † Edit

検索欄を設置できるならデフォルト値も設定可能に。
「ヘルプ 」とか。ヘルプページ内に。汎用の検索欄とは別に。

「まとめておきました」 † Edit

検索機能でWikiページをまとめると、その検索/クエリーは新しいページの名前のようなものになる。
このページを誰かの利用者ページや他サイト（ブログ、他のWiki）から参照できるようにすれば個人的な（読むだけ）Wikiを作ることができる。

  • 「このWikiの再編後に残すページをまとめておいたので、意見があれば自分の利用者ページに「再編について」という見出しで書き込みしてください」
  • 「Wikiに残っている履歴からこのアイテムの1月〜6月の相場価格を抜き出したところ、4月あたりから乱高下しているのが分かりました」
    …などのように活用したい。

同時に更新したページが分かるように † Edit

同じページ名が重複していても全て表示。
更新の衝突も分かるように。

スコア加算条件を複数に † Edit

「ホットな記事、クールな記事」の「ホット」は検索スコアに加味する要素のこと。
だから他の評価方法(これも加味する要素のこと)と併用できるように。

似ているページ報告 † Edit

利用者がページ間のつながりを変える。
→これはページ内のリンクにタグを付けることで行う。
「関連項目」とでも書いておけばいい。

類似した情報を見つけることで利用者間のスケジュール調整とかアポイントメントに。

実装 † Edit

検索結果にページ作成リンクを † Edit

検索結果に「…（検索ワード）というページを作る」というフォームを設置。（検索ワード）部分は入力済みテキストボックスで変更可能。
ページ作成前に追記先を検索することがよくあるので。追記先が無かったときのためのフォーム。

AND、ORを使わない † Edit

検索は検索クエリーをページ構造と同じ構造のオブジェクトに変換、類似度判定で実現。
そのため、ANDやORは使えない。代わりに必須かオプションかを検索キーワード毎に指定。

語1 語2 語3？

…で、語1と語2を含むページを指定、語3まで含むものを上位に表示。

語1 AND 語2 OR 語3

…などは表現できないので、代わりに

語1 語2
語3

…に分けることになる。

必須（何もつけない）か、語頭か語尾に「！」
オプション語頭か語尾に「？」
不要語頭か語尾に「－」

インデックスを作るなら別プロセスで † Edit

インデックスを作成・更新するなら別プロセスか、本体プロセスの余り時間に。
ページを更新するたびに必要、かつページの更新処理には不要なので。

インデックス再作成を要する操作→インデックス再作成完了までの間、更新されたページ（インデックスに入っていないドキュメント）はインデックスなしの全文検索の対象にする。

ヒットする対象は1オブジェクトだけ † Edit

複数のオブジェクトにヒットしたら最も高いスコアになるものだけに。
継承ツリーとは無関係に。

100キロ
  1. 数字
  2. 重さ
  3. 距離
  4. データ量

…などのいずれとしても解釈できるし、上下関係は無い。
Element系クラスは継承関係で表現できない。

たくさん合えばスコア増 † Edit

RegExpのグループに合った数だけスコアを増やす。

/([0-9]+)(キロ)?/

…なら0〜2コのグループに合う。
→スコアを0〜2倍に。

こうして単位（キロ）を含めて合った場合に高スコアにできる。

検索履歴 † Edit

検索フォームで
利用者×ページ×検索ワード
を保存。
「自分が…というページを読んでいるとき検索したくなったこと」が…というページの検索フォームにリストアップされるように。

保存する領域は利用者。
利用者ページに記録する。
ということで、利用者自身が編集できる。(追加も削除も)

検索はフレームワークの機能 † Edit

WikiNotationから呼び出すように。

用語集を使って関連語検索 † Edit

検索時、用語集（というページ）にある用語が見つかれば同義語・関連語も検索。
または同義語・関連語を検索するためのリンクを併せて表示。

→検索/クエリーがリンクに適合した場合、リンクをリンクのまま表示。というだけ。

個人用の用語集も作れて、それを検索でも利用できれば理想的。
利用者の下位にページを作って。

これで、公式のページ名以外のキーワードでページを指定できる。
検索機能の活用法が多彩になれば思いがけない使い方ができそう。

関連語探し † Edit

あるリンクと同じページにあるリンクのリストを得る。
（共起しているリンクを複数得る）

検索を一時的ページとリンクで行えば、リンク←ページ名←検索語、となる。
つまり、検索語入力→関連語リストを得ることもできる。

入力されたキーワードを関連付ける † Edit

主観検索のために。

検索キーワードのOR結合を同義、AND結合を上下関係のある言葉として検索時に使用。
検索処理内で使うか、検索結果に関連語として表示するか。

OR結合の結果は切る † Edit

検索でOR結合がある場合、結果1件ごとに合った検索ワードを併記。

検索キーワードをリンク化 † Edit

再利用しやすくなる。

検索をリンクの仕組みで実装 † Edit

  1. 検索語入力
  2. 検索語を一時的なページ名として扱う
    このページが検索結果ページ。
  3. リンク、バックリンク
    リンクは結果、バックリンクはヒットした部分の強調にするため。

これは検索結果を共有・保存することになる。
個人利用ではデフォルトにしてもいい。
不特定多数利用ではバックリンクを公開しているブログと一緒。検索結果からページを選んだ時点で保存。

検索ページ † Edit

検索/クエリーを検索プラグイン呼び出しに書き入れると出力が（参照時の）検索結果になる。
例えばタグ[Wiki]のページを作ると、タグ[Wiki]を含むページの一覧になる。

検索は集約 † Edit

検索はページを集約する機能でもある。
検索/クエリーに適合したページを1つのページにまとめる。
検索結果を検索すれば集約をさらに集約することになる。

検索結果をRSS化 † Edit

検索/フィルタリングで実現。

他ページのリソースを取得するプラグインと、RSSを解析するプラグインでRSSをページ化。
他サイトのリソースを取得するプラグインはあっても良いがRSS取得のためなら要らない。

1ページ、1ソート順 † Edit

ソート順が違うなら別のページに。
そうしないと自動処理しづらい。

→検索/クエリーのリスト1つあたり1ページに。

フィルタリング、変換 † Edit

  1. 検索フォームからの入力
    フィルタリング、変換→検索クエリー
  2. ページ
    フィルタリング、変換→検索用ページ
  3. 検索クエリーと適合した検索用ページのみ検索結果に追加する
  4. 検索結果をソートする

…を検索/クエリーの数だけ繰り返す。
フィルタリングルール、またはソートルールだけの検索/クエリーも可能。

UIでフィルタリング、変換のルールを指定したりしない。面倒になる。
プラグインを作ることで利用可能に。

→ソートは最後だけ（テンプレートに埋め込むときだけ）にする。その代わり、スコアを最後まで残す。

日記を特定のキーワードで検索して「その1日前に何をしていたか」を一覧したい † Edit

→検索結果1件ごとに「1日前」というリンクを辿って、その1件をリンク先と置き換える。
→検索結果からそれぞれの1日前のページ一覧を作れる。
…というのをフィルタリングルールで。

  1. フィルタリング1回目
    全ページからキーワードを含むページのみを得て、それを結果へ。
  2. フィルタリング2
    結果から「1日前」というリンクを得て、それを展開して、結果へ。
    展開は リンク→リンク先のページ をするプラグインを使って。
  3. フィルタリング3
    結果の見出しのみを得て、それを結果へ。

検索キーワードではAndAlso検索をするように指定。検索:AndAlso

検索結果に要約と「編集」リンクを † Edit

  • ページ内容の内、該当部分も表示させたい。(ページ単位よりも小さい単位で)
    段落単位か行単位で。(文字/文節単位だと意味が分からない)
    ツリー形式の出力なら段落単位、表形式の出力なら行単位で。
全ページの一覧
	ページ1
		章1 [[編集:ページ1/章1]]
		該当部分(段落単位)
		--------
		章4 [[編集:ページ1/章4]]
		該当部分(段落単位)
	ページ3
		…

出力はHTML † Edit

  • ページの一部分
    ページに埋め込んで表示できる形式。
  • 章ではない
    章としての機能を持たないため。

2次元検索 † Edit

1つのページのバージョンを検索。
新→旧の順に優先して表示。

ある言葉がいつ(加えられた|消された)かが分かる。

日時を指定して、その時点での前ページを探すのもいい。

これも全バージョンの一覧というページ内を検索することで実現。

ページを探す、文字列を探す † Edit

  • 全ページから条件に合うページを探す。
  • 1ページ内の全テキストから条件に合う部分を探す。
    行単位で。

→統一
これをページ内のテキストを探す方だけに統一できる。
「全ページの一覧ページ」を検索、このページには全ページが章として埋め込まれている。
で、章を含めて検索。
章を含めた検索は編集時のテキストを検索するのと同じ。章を展開して1つのWikiTextの形式にして処理。
章の展開を適切にすれば負荷を低減できる。

設計 † Edit

アルゴリズム † Edit

  • 並べ替えをする
    →複数の要素が必要

要素とは？
→Element
newとoutができるもの。

  • 変換もする。
    URL→ページ内容に。
    その中の～月～日だけを（1つ）返す。

解釈 † Edit

数値なら近い数にも高スコアを。

#000000、#000なら各桁ごとに近い数かどうか判断。

#309と#209は最も近い数ということになる。

  • 20061231と20070101も近い。
  • 月と日も近く、水と火も近い。

それぞれに対応するWikiNotationが要る。
もし、特定のページでWikiNotationを定義できるようなプラグインができれば、それで間に合う。

 

…これをページ/名前とリンクで定義できれば尚可。

  • 特殊な数値もページで定義できる。
    →マッピング。
    1次元の値に写像すればいい。
    x1〜x2→y5〜y6
  • クエリー作成に時間がかかりそうなので、クエリー作成と検索を分けてもいい。
    操作不要、自動で続けるようにして。クエリー作成でマッピング後の表現にして。

RIGHT::t/！[?]

データ型はページ主体 † Edit

すべてのページを得る → その中を検索 → ページを得る → その中を検索 → ページを得る → その一覧を検索結果とする