MySQL Casual Talks Vol.4 「MySQL-5.6ã¦ã‚™å§‹ã‚る全文検索 〜InnoDB FTS編〜ã€
MySQL Casual Talks Vol.4 ã§ã®ãƒ©ã‚¤ãƒˆãƒ‹ãƒ³ã‚°ãƒˆãƒ¼ã‚¯ã«åˆ©ç”¨ã—ãŸè³‡æ–™ã§ã™ã€‚ MySQL-5.6.4より「InnoDB FTSã€ã¨ã—ã¦InnoDBã§å…¨æ–‡æ¤œç´¢æ©Ÿèƒ½ãŒåŠ ã‚ã‚Šã¾ã—ãŸã€‚ ã“ã®å…¨æ–‡æ¤œç´¢æ©Ÿèƒ½ã‚’利用ã—ã€æ—¥æœ¬èªžã®å…¨æ–‡æ¤œç´¢ã‚¨ãƒ³ã‚¸ãƒ³ã¨ã—ã¦ã®å¯èƒ½æ€§ã‚’探りã¾ã™ã€‚ ブãƒã‚°è¨˜äº‹ã¯ã“ã¡ã‚‰ã§ã™ã€‚ http://y-ken.hatenablog.com/entry/mysql-casual-talks-vol4-innodb-ftsRead less
論文コレクター必見ï¼Windowsã§PDFを全文検索ã™ã‚‹æ–¹æ³• | Chem-Station (ケムステ)
化å¦è€…ã®ã¤ã¶ã‚„ã 論文コレクター必見ï¼Windowsã§PDFを全文検索ã™ã‚‹æ–¹æ³• 2014/1/10 化å¦è€…ã®ã¤ã¶ã‚„ã, 実験・テクニック, 書ç±ãƒ»ã‚½ãƒ•ãƒˆãƒ»Web 投稿者: cosine é›»åè«–æ–‡ãŒå®¹æ˜“ã‹ã¤å¤§é‡ã«å…¥æ‰‹å¯èƒ½ã¨ãªã£ãŸç¾åœ¨ã€ãã®ç®¡ç†ã¯æœ€é‡è¦æ‡¸å¿µäº‹é …ã§ã™ã€‚ケムステã§ã‚‚å„種文献管ç†æ³•ï¼ˆEvernoteã€Mendeleyã€ReadCubeãªã©ï¼‰ã‚’ã”紹介ã—ã¦ãã¾ã—ãŸã€‚ ã—ã‹ã—ã€å°‚用ソフトを使ã†æ–¹æ³•ã«ã¯ä¸€ã¤ã ã‘æ¬ ç‚¹ãŒã‚ã‚Šã¾ã™ã€‚ 「望ã¿ã®è«–文を見ã¤ã‘出ã™ãŸã‚ã«ã€ã‚ã–ã‚ã–ソフトを起動ã—ã¦ãƒ•ã‚©ãƒ¼ã‚«ã‚¹ã‚’移ã•ãªãã¦ã¯ãªã‚‰ãªã„ã€ã¨ã„ã†ä¸€æ‰‹é–“ãŒã‹ã‹ã‚‹ã®ã§ã™ã€‚ ・・・ãã‚Œãらã„やれよï¼ã¨ã„ã†å£°ãŒèžã“ãˆã¦ããã†ã§ã™ãŒã€ä½•åº¦ã‚‚ç©ã¿é‡ãªã‚‹ã¨ã“ã‚Œã¯ã“ã‚Œã§ã‚ã‚“ã©ãã•ã„ã‚“ã§ãƒ»ãƒ»ãƒ»ã€‚ ç†è€…ã¯Windowsユーザãªã®ã§ã™ãŒã€å•é¡Œã®æ ¹æºã¯ã€Œãƒ€ã‚¦ãƒ³ãƒãƒ¼ãƒ‰ã—ãŸã¯ãšã®è«–文を全文検索ã§è¦‹ã¤ã‘出ã›ãªã„ã“ã¨ã€ã«ã‚ã‚‹ã¨è€ƒãˆã¾ã™ã€‚PDFã®ä¸
Rubyã§ç°¡å˜ã«å…¨æ–‡æ¤œç´¢ã‚¨ãƒ³ã‚¸ãƒ³ãŒä½œã‚Œã‚‹GrnMiniを作ã£ãŸ - ブãƒã‚°ã®ãŠã‚“ãŒãˆã—
続ãを書ãã¾ã—ãŸã€‚ Rubyã§ãŸã ã®Arrayã ã¨æ€ã£ã¦ãƒ»ãƒ»ã®ç¶šãã§ã™ã€‚æ£æœˆä¸ã«æ•´å‚™ã—ã¦gem化ã—ã¾ã—ãŸã€‚ GrnMini ongaeshi/grn_mini Groonga(Rroonga)ã‚’ç°¡å˜ã«ä½¿ãˆã‚‹ã‚ˆã†ã«ãƒ©ãƒƒãƒ—ã—ãŸã‚‚ã®ã§ã™ã€‚ カラム指定ä¸è¦ã§ãƒ‡ãƒ¼ã‚¿ã‚’è¿½åŠ ã™ã‚‹ã“ã¨ãŒå‡ºæ¥ã¾ã™ã€‚ 永続化ã€é«˜åº¦ãªæ¤œç´¢ã‚¯ã‚¨ãƒªã€ã‚½ãƒ¼ãƒˆã€ã‚°ãƒ«ãƒ¼ãƒ—化(ドリルダウン)ã€ã‚¹ãƒ‹ãƒšãƒƒãƒˆã€ãƒšãƒ¼ã‚¸ãƒãƒ¼ã‚·ãƒ§ãƒ³ãªã©ã‚’ç°¡å˜ã«ä½¿ã†ã“ã¨ãŒå‡ºæ¥ã¾ã™ã€‚ 検索エンジンãŒã™ãã«ä½œã‚Œã¾ã™ã€‚ インストール $ gem install grn_mini 基本的ãªä½¿ã„æ–¹ 実体ã¯Rroongaã®è–„ã„ラッパーã§ã™ãŒé›£ã—ã„ã“ã¨ã‚’考ãˆãšã«ä½¿ãˆã‚‹ã‚ˆã†å·¥å¤«ã—ã¦ã„ã¾ã™ã€‚ require 'grn_mini' array = GrnMini::Array.new("test.db") åˆã‚ã¦ãƒ‡ãƒ¼ã‚¿ã‚’è¿½åŠ ã™ã‚‹æ™‚ã«ã‚«ãƒ©ãƒ 種類を類推ã—ã¦ä½œæˆã—ã¾ã™ã€‚è¿½åŠ ã™ã‚‹ãƒ‡ãƒ¼ã‚¿ãŒæ–‡å—列ã®
PDFã®å…¨æ–‡æ¤œç´¢ç’°å¢ƒã‚’æ•´ãˆã‚‹4〜hyper estraierã®cgiを使ã£ã¦ã¿ã‚‹ | Scimpr Blog
/etc/apache2/site-enabled/default を確èªã™ã‚‹ã¨ã€ ドã‚ュメントルート /var/wwwcgi-binエイリアス /usr/lib/cgi-bin hyperestraierをインストールã—ã¦estseek.cgiãªã©ã‚’コピー sudo apt-get install hyperestraier sudo cp /usr/lib/estraier/estseek.cgi /usr/lib/cgi-bin/ sudo cp /usr/share/hyperestraier/locale/ja/*.* /usr/lib/cgi-bin/
Ubuntu ã« Hyper Estraier をインストールã™ã‚‹ | プラスターæ¥å‹™æ—¥è¨˜
ã‚’å‰æã¨ã—ã¦Hyper Estraier ã®ã‚¤ãƒ³ã‚¹ãƒˆãƒ¼ãƒ«ã¨è¨å®šã‚’è¡Œã„ã¾ã™ã€‚ STEP1．HyperEstraierã®ã‚¤ãƒ³ã‚¹ãƒˆãƒ¼ãƒ« $ apt-get install hyperestraier テã‚スト以外ã«ã‚‚Wordã€Excelã€PowerPointを検索対象ã¨ã™ã‚‹å ´åˆã«ã¯ã€wvã€xlhtmlã€ppthtmlã®ã‚¤ãƒ³ã‚¹ãƒˆãƒ¼ãƒ«ãŒå¿…è¦ã§ã™ã€‚ $ apt-get install wv xlhtml ppthtml STEP2．cgi-binã®è¨å®š 通常ã¯defaultã§cgi-binã«é–¢ã—ã¦ã¯è¨å®šæ¸ˆã¿ã§ã™ã‹ã‚‰è¨å®šã¯ä¸è¦ã§ã™ã€‚ 変更ã™ã‚‹å ´åˆã«å‚考ã«ã—ã¦ãã ã•ã„。 ScriptAlias /cgi-bin/ /usr/lib/cgi-bin/ <Directory "/usr/lib/cgi-bin/"> AllowOverride None Options +ExecCGI -MultiView
Tokyo (Cabinet|Tyrant|Dystopia)ã§ä½œã‚‹å…¨æ–‡æ¤œç´¢ã®è‰²ã€…ãªæ–¹æ³•ã¾ã¨ã‚ - クリティカルスピード開発日誌
å‰æã¨ã—ã¦TokyoCabinet（若ã—ãã¯TokyoTyrant)ã«ãƒ†ãƒ¼ãƒ–ルDBãŒã‚り〠ãã®è¤‡æ•°ã‚«ãƒ©ãƒ ã«ã¾ãŸãŒã£ã¦å…¨æ–‡æ¤œç´¢ãŒã§ãるよã†ã«ã—ãŸã„。 例ãˆã°ãƒ–ãƒã‚°ã§ã„ãˆã°ã‚¿ã‚¤ãƒˆãƒ«ã¨æœ¬æ–‡ã¨è¿½è¨˜ã‹ã‚‰å…¨æ–‡æ¤œç´¢ã‚’ã—ãŸã„ã¨ã™ã‚‹ã€‚ Tokyoシリーズを使ã†ã¨ã„ã†ã“ã¨ã¯å¹³æž—幹雄æ°ã®è£½å“ã‚’ä¿¡é ¼ã—ã¦ã„ã‚‹ã¨ã„ã†ã“ã¨ãªã®ã§ã€ ã§ãã‚Œã°made by mikioã§æ¤œç´¢ã§ãã‚Œã°ã„ã„ãªã¨æ€ã£ã¦èª¿ã¹ã¦ã¿ãŸã¨ã“ã‚〠想åƒä»¥ä¸Šã«æ§˜ã€…ãªæ–¹æ³•ãŒã‚ã£ã¦è¿·ã£ãŸã€‚ 有力ãã†ãª4案ã«ã¤ã„ã¦å‹æ‰‹ã«é•·æ‰€ã¨çŸæ‰€ã‚’ã¾ã¨ã‚ã¦ã¿ã‚‹ã®ã§å‚考ã«ã—ã¦ä¸‹ã•ã„。 Hyper Estraierを使ㆠhttp://hyperestraier.sourceforge.net/index.ja.html Tokyo Tyrantã«ã‚¤ãƒ³ãƒ‡ãƒƒã‚¯ã‚¹ã‚’張る mixi engineer blog Tokyo Tyrant+Luaæ‹¡å¼µã§è»¢ç½®ã‚¤ãƒ³ãƒ‡ãƒƒã‚¯ã‚¹ã‚’ä½œæˆ mixi en
Tokyo Dystopiaã®è¨è¨ˆæ€æƒ³ - mixi engineer blog
å¤æœ¬ç•ªã«å‘ã‘ã¦æµ·ã«è¡Œã‘る体作りã«åŠ±ã¾ãªã„ã¨ã„ã‹ã‚“ãªãƒ¼ã¨æ€ã„ã¤ã¤ã‚‚ã€ã¤ã„ã¤ã„DSã®ã‚¹ã‚¿ãƒ¼ãƒ•ã‚©ãƒƒã‚¯ã‚¹ã§éŠã‚“ã§ã—ã¾ã†mikioã§ã™ã€‚ã•ã¦ä»Šå›žã¯ã€äººçŸ¥ã‚Œãšãƒªãƒªãƒ¼ã‚¹ã•ã‚Œã¦ã„る検索エンジンTokyo Dystopiaã®æ¦‚è¦ã¨è¨è¨ˆæ€æƒ³ã«ã¤ã„ã¦è¿°ã¹ã¾ã™ã€‚ Hyper Estraierã¨ã®é•ã„ Tokyo Dystopia（以下ã€TDã¨å‘¼ã³ã¾ã™ï¼‰ã¯ã€æ–°ã—ã„検索エンジンã§ã™ã€‚ã—ã‹ã—ã€ç§ãŒä½œã£ãŸã‚‚ã†ä¸€ã¤ã®æ¤œç´¢ã‚¨ãƒ³ã‚¸ãƒ³Hyper Estraier（以下ã€HEã¨å‘¼ã³ã¾ã™ï¼‰ã®å¾Œç¶™ã¨ã—ã¦ã¯ä½ç½®ä»˜ã‘ã¦ã„ã¾ã›ã‚“。 Hyper Estraierã®è£½å“コンセプトã¯ã€ã€Œæ¤œç´¢ã‚·ã‚¹ãƒ†ãƒ ã®éœ€è¦ãŒç”Ÿã˜ã‚‹æ§˜ã€…ãªã‚·ãƒ¼ãƒ³ã§æ‰‹è»½ã«å°Žå…¥ã§ãã‚‹ã€ã“ã¨ã§ã™ã€‚言ã„æ›ãˆã‚Œã°ã€ã€Œã„ã‚ゆるシãƒã‚¦ãƒˆã®äººã§ã‚‚ã€ãŠé«˜ã„商用システムを買ãˆãªã„個人やå°çµ„ç¹”ã§ã‚‚ã€ã¡ã‚‡ã£ã¨ã®åŠªåŠ›ã§è‡ªåˆ†ã®è¦æ±‚を満ãŸã™ã‚·ã‚¹ãƒ†ãƒ を構築ã§ãã‚‹ã€ã“ã¨ã§ã™ã€‚ãã®ãŸã‚ã«ã€æ§˜ã€…ãªãƒ•ã‚¡ã‚¤ãƒ«å½¢å¼ã«å¯¾å¿œã—ãŸãƒ†
Tokyo Dystopia: a full-text search system
Overview Tokyo Dystopia is a full-text search system. You can search lots of records for some records including specified patterns. The characteristic of Tokyo Dystopia is the following. High performance of search High scalability of target documents Perfect recall ratio by character N-gram method Phrase matching, prefix matching, suffix matching, and token matching Multilingualism with Unicode La
Hyper Estraier: a full-text search system for communities
Overview Hyper Estraier is a full-text search system. You can search lots of documents for some documents including specified words. If you run a web site, it is useful as your own search engine for pages in your site. Also, it is useful as search utilities of mail boxes and file servers. The characteristic of Hyper Estraier is the following. High performance of search High scalability of target d
第5回　Rubyã§ã‚µãƒ¼ãƒè¦ã‚‰ãšã®é«˜é€Ÿå…¨æ–‡æ¤œç´¢ï¼ - rroongaã®ç´¹ä»‹ | gihyo.jp
å‰å›žã®Milkodeã§ã®äº‹ä¾‹ç´¹ä»‹ã§ã¯ã€Rubyã§rroongaを使ã£ã¦ã‚½ãƒ¼ã‚¹ã‚³ãƒ¼ãƒ‰æ¤œç´¢ã‚¨ãƒ³ã‚¸ãƒ³ã‚’実装ã—ã¦ã„る事例を紹介ã—ã¾ã—ãŸã€‚Milkodeã¯å…¨æ–‡æ¤œç´¢ã‚¨ãƒ³ã‚¸ãƒ³ã‚’組ã¿è¾¼ã‚€ã“ã¨ã«ã‚ˆã‚Šã€å¤§é‡ã®ãƒ•ã‚¡ã‚¤ãƒ«ã«å¯¾ã—ã¦ã‚‚高速ãªæ¤œç´¢ã‚’実ç¾ã—ã¦ã„ã¾ã™ã€‚rroongaを使ã£ãŸä»£è¡¨çš„ãªã‚¢ãƒ—リケーションã®1ã¤ã§ã™ã€‚プãƒã‚°ãƒ©ãƒžã«ã¨ã£ã¦ã¨ã¦ã‚‚便利ãªã‚¢ãƒ—リケーションãªã®ã§ã€ãœã²ä½¿ã£ã¦ã¿ã¦ãã ã•ã„。 å‰å›žã¯ãƒ¦ãƒ¼ã‚¶è¦–点ã‹ã‚‰ã®rroongaã®ç´¹ä»‹ã§ã—ãŸãŒã€ä»Šå›žã¯é•ã£ãŸè§’度ã‹ã‚‰ç´¹ä»‹ã—ã¾ã™ã€‚rroongaã®æ´å²ã€å¤§äº‹ã«ã—ã¦ã„ã‚‹ã“ã¨ã«ã¤ã„ã¦èª¬æ˜Žã—ã¾ã™ã€‚ 自分ã®ã‚¢ãƒ—リケーションã§åˆ©ç”¨ã™ã‚‹ãƒ—ãƒãƒ€ã‚¯ãƒˆã‚’検討ã™ã‚‹ã¨ãã«ã€ãƒ—ãƒãƒ€ã‚¯ãƒˆãŒã©ã®ã‚ˆã†ãªæ–¹å‘ã§ä½œã‚‰ã‚Œã¦ã„ã‚‹ã‹ã‚’考慮ã—ã¦ã„ã¾ã™ã‹ï¼Ÿ 自分ã®ã‚¢ãƒ—リケーションãŒå¤§äº‹ã«ã—ãŸã„ã“ã¨ã‚’ãã®ãƒ—ãƒãƒ€ã‚¯ãƒˆã§ã‚‚大事ã«ã—ã¦ã„ã‚‹ãªã‚‰ã€ç›¸æ€§ãŒã‚ˆã„ã‹ã‚‚ã—ã‚Œã¾ã›ã‚“。ã•ã¦ã€rroongaã¯ã‚ãªãŸãŒå¤§äº‹ã«ã—ãŸã„ã“ã¨ã‚’大事
Algorithm - Suffix Array ã‚’ JavaScript ã§å†ç™ºæ˜Žã—ã¦ã¿ãŸ : 404 Blog Not Found
2012å¹´01月16æ—¥16:30 カテゴリアルゴリズム百é¸Lightweight Languages Algorithm - Suffix Array ã‚’ JavaScript ã§å†ç™ºæ˜Žã—ã¦ã¿ãŸ WEB+DB ç·é›†ç·¨ [Vol. 1〜60] ã‚‚ã†10年以上å‰ã«æŸç¤¾ã®CTOã ã£ãŸã“ã‚ã€Suffix array(接尾辞é…列)ã®è§£èª¬ã‚’毎週ã®æŠ€è¡“者ミーティングã§ã—ãŸã‚‰ä¸€åを除ã„ã¦ã€Œãƒã‚¡?ã€çŠ¶æ…‹ã ã£ãŸã“ã¨ã‚’æ€ã„出ã—ã¤ã¤ã€‚ Suffix Arrayã¯ä½•ãŒç”»æœŸçš„ã ã£ãŸã®ã‹? 以下ã¯ã€è¨ˆç®—機科å¦è€…ã§ãªãã¦ã‚‚ç›´æ„Ÿçš„ã«ç†è§£ã§ãã‚‹ã¨æ€ã„ã¾ã™ã€‚ ソートã•ã‚Œã¦ã„ãªã„通常ã®ãƒ‡ãƒ¼ã‚¿ã®ä¸ã«ã‚るサブデータ(ã‚ー)を検索ã—よã†ã¨ã™ã‚‹ã¨ã€ãƒ‡ãƒ¼ã‚¿ã®å¤§ãã•ã«æ¯”例ã—ãŸæ™‚é–“(O(n))ãŒã‹ã‹ã‚‹ã€‚ ソート済ã¿ã®ãƒ‡ãƒ¼ã‚¿ã§ã‚ã‚Œã°ã€äºŒåˆ†æŽ¢ç´¢ã§ãƒ‡ãƒ¼ã‚¿ã®å¤§ãã•ã®å¯¾æ•°æ™‚é–“(O(logn))ã§ã‚ーを検索ã§ãる。 ã•ã‚‰ã«ã‚ーã‹ã‚‰IDを定数時間ã§ä½œæˆã§ã
sary: a suffix array library and tools
What is sary? sary is a suffix array library and tools. It provides fast full-text search facilities for text files on the order of 10 to 100 MB using a data structure called a suffix array. It can also search specific fields in a text file by assigning index points to those fields. Table of Contents What's New Characteristics Brief Introduction to Suffix Array libsary Reference Manual Using the I
Sedue | PRODUCT | æ ªå¼ä¼šç¤¾ Preferred Infrastructure
Webサービスã®è£å´ã§ã¯æ§˜ã€…ãªãƒ‡ãƒ¼ã‚¿ãŒè“„ç©ã•ã‚Œã¦ãŠã‚Šã€ã¾ãŸä¼æ¥å†…ã§ã¯Word・Excel・メールãªã©ã®å½¢ã§ãƒ‡ãƒ¼ã‚¿ãŒæ—¥ã€…増大ã—ã¦ã„ã¾ã™ã€‚ã“ã®ãƒ‡ãƒ¼ã‚¿ã‚’å˜ã«ãŸã‚ã¦ãŠãã ã‘ã§ã¯ãªãã€æœ‰åŠ¹æ´»ç”¨ã™ã‚‹ãŸã‚ã«ã¯ãƒ‡ãƒ¼ã‚¿ã‹ã‚‰ã®ã€Œæƒ…å ±æ¤œç´¢ã€ãŒå¿…é ˆã¨ãªã‚Šã¾ã™ã€‚ ã“ã®ã€Œæƒ…å ±æ¤œç´¢ã€ã‚’実ç¾ã™ã‚‹ãŸã‚ã«ã¯ã€æ§˜ã€…ãªãƒ‡ãƒ¼ã‚¿ã‚½ãƒ¼ã‚¹(DB, ファイルリãƒã‚¸ãƒˆãƒªç‰)ã‹ã‚‰ã®æŸ”軟ãªãƒ‡ãƒ¼ã‚¿ã®å–ã‚Šè¾¼ã¿ã¨ã€å¤§è¦æ¨¡ãªãƒ‡ãƒ¼ã‚¿ã«å¯¾ã—ã¦é«˜é€Ÿãªæ¤œç´¢ã‚’è¡Œã†ãŸã‚ã®æ¤œç´¢ã‚¨ãƒ³ã‚¸ãƒ³ãŒã€Sedue(セデュー)。 様々ãªæ¤œç´¢ãƒ‹ãƒ¼ã‚ºã«å¯¾å¿œã™ã‚‹â€çµ±åˆæ¤œç´¢ãƒ—ラットフォームâ€ã§ã™ã€‚ è“„ç©ã•ã‚ŒãŸå¤§è¦æ¨¡ãƒ‡ãƒ¼ã‚¿ã‹ã‚‰ã€ã„ã‹ã«ç´ æ—©ã・簡å˜ã«æƒ…å ±ã‚’å–り出ã›ã‚‹ã‹ã‚’テーマã«è£½å“化ã€ãƒ†ã‚ストデータã®å…¨æ–‡æ¤œç´¢ã¯ã‚‚ã¡ã‚ã‚“ã€ãƒ¬ã‚³ãƒ¡ãƒ³ãƒ‡ãƒ¼ã‚·ãƒ§ãƒ³(関連文書検索・行動履æ´æŽ¨è–¦)ã®ãŸã‚ã®æ©Ÿèƒ½ã‚‚å‚™ãˆã¦ã„ã¾ã™ã€‚ã¾ãŸãƒ‡ãƒ¼ã‚¿ã®å–ã‚Šè¾¼ã¿ã¯ãƒªã‚¢ãƒ«ã‚¿ã‚¤ãƒ ã«è¡Œã†äº‹ãŒå‡ºæ¥ã¾ã™ã€‚ ã“ã‚Œã¾ã§ã¯ç•°ãªã‚‹æƒ…å ±æ¤œç´¢ãƒ‹ãƒ¼ã‚ºã«å¯¾ã—ã¦ã€ç•°ãª
1
ランã‚ング
ランã‚ング
ランã‚ング
リリースã€éšœå®³æƒ…å ±ãªã©ã®ã‚µãƒ¼ãƒ“スã®ãŠçŸ¥ã‚‰ã›
最新ã®äººæ°—エントリーã®é…ä¿¡
j次ã®ãƒ–ックマーク
kå‰ã®ãƒ–ックマーク
lã‚ã¨ã§èªã‚€
eコメント一覧を開ã
oページを開ã
{{#tags}}- {{label}}
{{/tags}}