Paper Abstract and Keywords |
Presentation |
2007-09-20 16:50
Distributed Metadata Placement Method to Minimize User Browsing Burden Hiroki Baba, Akira Sasaki, Takamichi Miyata (Tokyo Inst. of Tech), Aki Kobayashi (NIME), Yoshinori Sakai (Tokyo Inst. of Tech) IN2007-57 |
Abstract |
(in Japanese) |
(See Japanese page) |
(in English) |
Rapid growth of information in the Internet increases the retrieving time of each user.
When the user sends query, the retrieval system sends back the sorted list of metadata.
Because the user watches the sent metadata one by one, the retrieving time, that can be considered as retrieving cost, depends on the order of metadata sent from the network. On the other hand, in the distributed system, the order of metadata sent to each user depends on where each metadata is stored.
In this paper, we try to find the optimum placement of metadata, that is in which node each metadata should be stored.
The metadata placement optimization problem (MPOP) is not easy to be solved.
Here, we propose the heuristic algorithm and show that the performance of the proposed algorithm is nearly the same as the optimal one. |
Keyword |
(in Japanese) |
(See Japanese page) |
(in English) |
Metadata Delivery / Metadata Placement / User Browsing Cost / Retrieval / / / / |
Reference Info. |
IEICE Tech. Rep., vol. 107, no. 222, IN2007-57, pp. 83-88, Sept. 2007. |
Paper # |
IN2007-57 |
Date of Issue |
2007-09-13 (IN) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
Copyright and reproduction |
All rights are reserved and no part of this publication may be reproduced or transmitted in any form or by any means, electronic or mechanical, including photocopy, recording, or any information storage and retrieval system, without permission in writing from the publisher. Notwithstanding, instructors are permitted to photocopy isolated articles for noncommercial classroom use without fee. (License No.: 10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
Download PDF |
IN2007-57 |
Conference Information |
Committee |
NS CS IN |
Conference Date |
2007-09-20 - 2007-09-21 |
Place (in Japanese) |
(See Japanese page) |
Place (in English) |
Tohoku University |
Topics (in Japanese) |
(See Japanese page) |
Topics (in English) |
Overlay networks, VPN, DDos, network security, p2p communications, network software, etc. |
Paper Information |
Registration To |
IN |
Conference Code |
2007-09-NS-CS-IN |
Language |
Japanese |
Title (in Japanese) |
(See Japanese page) |
Sub Title (in Japanese) |
(See Japanese page) |
Title (in English) |
Distributed Metadata Placement Method to Minimize User Browsing Burden |
Sub Title (in English) |
|
Keyword(1) |
Metadata Delivery |
Keyword(2) |
Metadata Placement |
Keyword(3) |
User Browsing Cost |
Keyword(4) |
Retrieval |
Keyword(5) |
|
Keyword(6) |
|
Keyword(7) |
|
Keyword(8) |
|
1st Author's Name |
Hiroki Baba |
1st Author's Affiliation |
Tokyo Institute of Technology (Tokyo Inst. of Tech) |
2nd Author's Name |
Akira Sasaki |
2nd Author's Affiliation |
Tokyo Institute of Technology (Tokyo Inst. of Tech) |
3rd Author's Name |
Takamichi Miyata |
3rd Author's Affiliation |
Tokyo Institute of Technology (Tokyo Inst. of Tech) |
4th Author's Name |
Aki Kobayashi |
4th Author's Affiliation |
National Institute of Multimedia Education (NIME) |
5th Author's Name |
Yoshinori Sakai |
5th Author's Affiliation |
Tokyo Institute of Technology (Tokyo Inst. of Tech) |
6th Author's Name |
|
6th Author's Affiliation |
() |
7th Author's Name |
|
7th Author's Affiliation |
() |
8th Author's Name |
|
8th Author's Affiliation |
() |
9th Author's Name |
|
9th Author's Affiliation |
() |
10th Author's Name |
|
10th Author's Affiliation |
() |
11th Author's Name |
|
11th Author's Affiliation |
() |
12th Author's Name |
|
12th Author's Affiliation |
() |
13th Author's Name |
|
13th Author's Affiliation |
() |
14th Author's Name |
|
14th Author's Affiliation |
() |
15th Author's Name |
|
15th Author's Affiliation |
() |
16th Author's Name |
|
16th Author's Affiliation |
() |
17th Author's Name |
|
17th Author's Affiliation |
() |
18th Author's Name |
|
18th Author's Affiliation |
() |
19th Author's Name |
|
19th Author's Affiliation |
() |
20th Author's Name |
|
20th Author's Affiliation |
() |
Speaker |
Author-1 |
Date Time |
2007-09-20 16:50:00 |
Presentation Time |
20 minutes |
Registration for |
IN |
Paper # |
IN2007-57 |
Volume (vol) |
vol.107 |
Number (no) |
no.222 |
Page |
pp.83-88 |
#Pages |
6 |
Date of Issue |
2007-09-13 (IN) |
|