Presentation | 1997/12/3 Randomized Algorithm for Deciding the Partition of Index for Complex Objects Ken HIGUCHI, Kazuhiro OGURA, Tatsuo TSUJI, Teruhisa HOCHIN, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | In parallel processing for index for complex objects placed on separate machines, the performance of processing is influenced by the partition of the index. But, the cost to estimate the performance on the real system is high and much time consuming. So, we propose the approximate evaluation function for the retrieval time and two algorithms for deciding the approximate best partition using this function. But the cost to search the minimum solution of this evaluation function is high and much time consuming. Therefore, our algorithms search an approximate minimum solution of this function in short time. We test and verify this evaluation function and our algorithms with simulation. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | index / complex object / parallel processing / multi-index / randomized algorithm |
Paper # | AI97-52 |
Date of Issue |
Conference Information | |
Committee | AI |
---|---|
Conference Date | 1997/12/3(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 | Artificial Intelligence and Knowledge-Based Processing (AI) |
---|---|
Language | JPN |
Title (in Japanese) | (See Japanese page) |
Sub Title (in Japanese) | (See Japanese page) |
Title (in English) | Randomized Algorithm for Deciding the Partition of Index for Complex Objects |
Sub Title (in English) | |
Keyword(1) | index |
Keyword(2) | complex object |
Keyword(3) | parallel processing |
Keyword(4) | multi-index |
Keyword(5) | randomized algorithm |
1st Author's Name | Ken HIGUCHI |
1st Author's Affiliation | Department of Information Science, Fukui University() |
2nd Author's Name | Kazuhiro OGURA |
2nd Author's Affiliation | Multimedia Engineering Laboratory Toshiba Corporation |
3rd Author's Name | Tatsuo TSUJI |
3rd Author's Affiliation | Department of Information Science, Fukui University |
4th Author's Name | Teruhisa HOCHIN |
4th Author's Affiliation | Department of Information Science, Fukui University |
Date | 1997/12/3 |
Paper # | AI97-52 |
Volume (vol) | vol.97 |
Number (no) | 416 |
Page | pp.pp.- |
#Pages | 6 |
Date of Issue |