DEIM Forum 2015 D5-3 Web Index 223 8522 3 14 1 E-mail: ikuta@db.ics.keio.ac.jp, toyama@ics.keio.ac.jp Web IndeX (WIX) URL WIX Web URL () WIX WIX., Wikipedia WIX Aho-Corasick Web IndexWeb Web Wikipedia 1. Web. Web Web Web, Web, Web Web IndeX (WIX) [1] [2] URL XML WIX WIX Web Web URL Web Web Web Web Web Web Web WIX Web URL Web Web Web ANA ANA ANA WIX WIX WIX 2 WIX 3 4, 5 2. Web Index 2. 1 WIX WIX XML URL keyword URL target header,, WIX. 1. WIX wikipedia (wikipedia ja.wix) (.wix)ameba (Ameba.wix),.
2. 2. 3 Find Find WIX DB entry WIX Aho- Corasick 1 WIX 2. 2 WIX WIX WIX WIX DBFind 3 3 2. 2. 3 () WIX, FireFox add-on Chrome Extension [1]. 32 Chrome Extension., Web Find, HTML,.., WIX target URL. 3 (Chrome Extension) 2 2. 2. 1 WIX WIX WIX XML WIX WIX WIX DB 2. 2. 2 WIX DB WIX DB WIX RDB WIX entry ( 9) WIX id (wid) id (eid) keyword target 1 entry wid eid keyword target 1 1 http://ja.wikipedia.org/wiki/ 1 2 http://ja.wikipedia.org/wiki/ 2 3 http://ameblo.jp/tanaka-masahiro/ 3 5 http://www.giants.jp/g/player/prof 2756.html 3. 2 WIX WIX URL WIX WIX ANA, WIX 2 1 WIX 2 WIX
(1) WIX <keyword></keyword> 5 ANA <?xml version="1.0" encoding="utf-8"?> <WIX> <header /> <body> <entry> <keyword></keyword> <keyword>ana</keyword> [6] [7] - Wikipedia [8] - <keyword></keyword> <target>http://www...</target> </entry> </body> </WIX> 4 WIX 5 wikipedia ja.wix.wix.wix WIX WIX WIX (2) WIX WIX Find WIX - WIX 1-2 Wikipedia 3 WIX 3. 1 Wikipedia 3. 1. 1 [4] [5] Wikipedia () 1 3. 1. 2 - Wikipedia 6 - #REDIRECT [[]] #REDIRECT[[]] #Redirect [[]] #Redirect[[]] #redirect [[]] #redirect[[]] 1
3. 1. 3 Wikipedia Wikipedia 2 WIX - 3 4 2 Wikipedia Wikipedia: Help: Portal: P:COM ANA () () () () # () TA32 () TA32bf () () 3. 1. 4 WIX 3000 WIX WIX WIX 5 () () () TA32() TA32() () ANP Anp 5 ( ) ( ) 3 Wikipedia (1) COM ANA () () TA32() TA32() () 3. 2 3. 2. 1 4 Wikipedia WIX DB synonymword synonymgroup 2 6 6-4 4 Wikipedia (2) COM ANA () () TA32() TA32() () 6 6 6 ANA ANA 4 3. 3 synonymword keyword keyword id ( 7)
7 synonymword id keyword 1 2 ANA 3 4 4. 4. 1 Wikipedia Wikipedia entry 9. 3. 3. 1 synonymgroup w id g id w id synonymword id ( 8) 8 synonymgroup w id g id 1 1 2 1 3 1 2 2 4 2 synonymgroup w id=2 3. 4 Find entry entry keyword entry target Find??entry keyword synonymword synonymgroup 1 ANA entry target Find 9 entry wid Wikipedia () 1 2,441,565 Wikipedia () 2 31,293,771 3 11,752 4 7,374 5 82,535 6 530 7 2,775 4 3 10 1-2 Wikipedia 3 WIX 10 (MB) (1) 1,329,119 237,455 2.80 63.2 (2) 1,291,009 220,099 2.93 60.9 (3) 1,273,804 216,910 2.94 60.0 (3)-(1) -55,315-20,545 +0.14-3.2 :55,315 3.2MB WIX entry 11 11 (%) entry (1) (2) (3) (3)-(1) Wikipedia () 29.12 28.77 28.60-0.52 Wikipedia () 0.20 0.22 0.20-0.01 11.31 11.59 11.36 +0.05 29.71 30.36 30.36 +0.65 0.02 0.03 0.03 +0.01 5.28 5.66 5.47 +0.19 7.17 7.28 7.24 +0.07 7 Find
11 (1) Wikipedia() entry Wikipedia() Wikipedia( ) 11 WIX Wikipedia() 4 entry Wikipedia() entry :55,315 3.2MB entry entry entry 4. 2 entry entry entry 12 synoynmword synonymgroup 636,648 637,156 1,273,804 3,704,425 (MB) 36.9 23.1 60.0 436.9 12 7 1 WIX DB 4. 3 Find Find Find 13 0.003 2MB Wikipedia 13 Find (GB) 67.398 67.400 +0.002 Find Find 5. Wikipedia entry Find WIX Wikipedia WIX - WIX WIX Find 7 1 WIX DB [1],,,.KeioWIX (1)., DEIM2011. 2011. [2],,,. Keio WIX (2)., DEIM2011. 2011. [3],. Aho-Corasick., DEIM2012. 2012. [4] Kaushik Chakrabarti, Surajit Chaudhuri, Tao Cheng, Dong Xin. A Framework for Robust Discovery of Entity Synonyms. KDD, 2012. [5],,.., Vol.11, No.5, pp.135-149, 2004. [6] Wikipedia
. 13, pp.1094-1096, 2007. [7],,,,,. Wikipedia., Vol.25, No.5, pp.623-636, 2010. [8],,. Wikipedia -. 17, pp.296-299, 2011. [9],. Web. 11, pp.412-415, 2005. [10],,,,,,,, 16, pp.928-931, 2010