第19回　転置インデックスã®å®Ÿè£… | gihyo.jpå…ˆã»ã©ã®è¡¨2ã®ãƒ‡ãƒ¼ã‚¿ãŒæ–‡æ›¸IDé †ã ã£ãŸã®ã«å¯¾ã—ã¦ã€è¡¨3ã¯è¦‹å‡ºã—èªžé †ã«ãªã£ã¦ã„ã¾ã™ã€‚文書IDã¨è¦‹å‡ºã—語ã®ãƒ‡ãƒ¼ã‚¿ã®ä¸¦ã³é †ãŒã²ã£ãã‚Šè¿”ã£ã¦ã„ã‚‹ãŸã‚ã«ã€è»¢ç½®ã‚¤ãƒ³ãƒ‡ãƒƒã‚¯ã‚¹ã«ã€Œè»¢ç½®ã€ã¨ã„ã†èªžãŒä»˜ã‘られã¾ã™ã€‚転置インデックスã®å½¢å¼ã§ã‚ã‚Œã°è¦‹å‡ºã—語ã”ã¨ã«æ±‚ã‚ã‚‹ã¹ãデータãŒå›ºã¾ã£ã¦ã„ã‚‹ã®ã§ã€æ±‚ã‚ã‚‹ã¹ã文書IDã¨å‡ºç¾ä½ç½®ã®é›†åˆãŒé«˜é€Ÿã«å¾—られã¾ã™ã€‚Googleã§ã¯è¤‡æ•°å°ã®ãƒžã‚·ãƒ³ã‚’使ã£ãŸåˆ†æ•£å‡¦ç†ã§è¡¨2ã®å½¢å¼ã‹ã‚‰è¡¨3ã®å½¢å¼ã«ãƒ‡ãƒ¼ã‚¿ã‚’変æ›ã—ã¦ãŠã‚Šã€ã“ã®æ“作をMapReduceã¨å‘¼ã¶ã—ãã¿ã‚’通ã˜ã¦å®Ÿç¾ã—ã¦ã„ã‚‹ã¨ã„ã†ã“ã¨ã§ã™ã€‚ FINDSPOTã®è»¢ç½®ã‚¤ãƒ³ãƒ‡ãƒƒã‚¯ã‚¹æ§‹é€ FINDSPOTã®è»¢ç½®ã‚¤ãƒ³ãƒ‡ãƒƒã‚¯ã‚¹ã‚’è¨è¨ˆã™ã‚‹éš›ã«ã¯ã€ã„ãã¤ã‹ã®å‰ææ¡ä»¶ã«ã¤ã„ã¦åŸå‘³ã™ã‚‹å¿…è¦ãŒã‚ã‚Šã¾ã—ãŸã€‚ ã¾ãšã¯æ‰±ã†ãƒ‡ãƒ¼ã‚¿ã®åˆ†é‡ã§ã™ã€‚FINDSPOTã§æ‰±ã†ãƒ‡ãƒ¼ã‚¿é‡ã¯å¹³å‡500å—程度ã®æ–‡æ›¸ã§100万件ã¨ã„ã†ã®ãŒå½“åˆã®ç›®æ¨™å€¤ã§ã—ãŸã€‚トータルã®æ–‡å—æ•°ã¯ã€500å—
Twitter Search — BackTweets
「Googleã¯å¯„生虫？〠éŽæ¸¡æœŸã‚’è¿ŽãˆãŸãƒ¡ãƒ‡ã‚£ã‚¢ãƒ“ジãƒã‚¹ã®æœªæ¥ã€€ã€Search Engine Strategies Chicago 2009】
Amazon.co.jp: Google PageRankã®æ•°ç† ―最強検索エンジンã®ãƒ©ãƒ³ã‚ング手法を求ã‚ã¦â€•: Amy N.Langville (è‘—), Carl D.Meyer (è‘—), 岩野和生 (翻訳), é»’å·åˆ©æ˜Ž (翻訳), é»’å·æ´‹ (翻訳): 本
{{#tags}}- {{label}}
{{/tags}}