| Presentation | 1995/5/26 An Efficient Keyword Search Algorithm Used for Automatic Editing System for Network News Seiichi Miyamoto, Yuichi Kosaka, Tetsu Takaya, Kensei Tsuchida, Akira Sato, |
|---|---|
| PDF Download Page | PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | Automatic editing system for network news automatically collects. saves and edits information in the way which he/she needs if he/she define what information is needed and how to browse it in advance. In this paper, we present an efficient keyword search algorithm which is a key to deal with a mass of text data in such the automatic editing system. Firstly we compare well-known 4 methods ; simple algortim, KR algorithm, KMP algorithm, BM algorithm. By the comparison, We improve BM method. Our method uses information of character frequency which is automatically collected and incorporated into the algorithm. It is verified that our method is efficient. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | string search / BM algorithm / information retrieval / network news / automatic editing |
| Paper # | |
| Date of Issue |
| Conference Information | |
| Committee | COMP |
|---|---|
| Conference Date | 1995/5/26(1days) |
| Place (in Japanese) | (See Japanese page) |
| Place (in English) | |
| Topics (in Japanese) | (See Japanese page) |
| Topics (in English) | |
| Chair | |
| Vice Chair | |
| Secretary | |
| Assistant | |
| Paper Information | |
| Registration To | Theoretical Foundations of Computing (COMP) |
|---|---|
| Language | JPN |
| Title (in Japanese) | (See Japanese page) |
| Sub Title (in Japanese) | (See Japanese page) |
| Title (in English) | An Efficient Keyword Search Algorithm Used for Automatic Editing System for Network News |
| Sub Title (in English) | |
| Keyword(1) | string search |
| Keyword(2) | BM algorithm |
| Keyword(3) | information retrieval |
| Keyword(4) | network news |
| Keyword(5) | automatic editing |
| 1st Author's Name | Seiichi Miyamoto |
| 1st Author's Affiliation | Toden Software Inc.() |
| 2nd Author's Name | Yuichi Kosaka |
| 2nd Author's Affiliation | System Create, Corp. |
| 3rd Author's Name | Tetsu Takaya |
| 3rd Author's Affiliation | Sanko, Corp. |
| 4th Author's Name | Kensei Tsuchida |
| 4th Author's Affiliation | Faculty of Engineering, Tokyo University |
| 5th Author's Name | Akira Sato |
| 5th Author's Affiliation | Faculty of Engineering, Tokyo University |
| Date | 1995/5/26 |
| Paper # | |
| Volume (vol) | vol.95 |
| Number (no) | 82 |
| Page | pp.pp.- |
| #Pages | 8 |
| Date of Issue | |