Presentation | 2013-05-17 Name resolution based on a set of attribute-value pairs in real world information Ryoichi KAWAHARA, Hiroshi SAITO, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | It is expected that a huge number of various types of objects such as sensor-devices, mobile terminals, and home-appliances existing everywhere will be connected to future networks. In such networks, we consider that we conduct name resolution based on a set of attribute-value pairs in real world information, instead of using an uniquely assigned name, e.g., URL or logical address such as cell phone number used in existing networks. For example, we conduct name resolution by specifying the condition like "I want to communicate with the person passing through this place with a bike who has dropped something" or "I want to access sensor-devices with temperature ≧20℃". In this paper, assuming that each object has a set of {attribute:value} pairs, e.g., {device-type: thermometer}, {time: 2013/1/31/10:00}, {latitude: XX}, {longitude: YY}, {temperature:20℃}, we propose a method of name resolution by generating a query indicating required constraints over the values of the attributes like [{device-type=thermometer}, {time is within 2013/1/31/0:00-12:00}, {x_l≦latitude≦x_h}, {y_l≦longitude≦y_h}, {10℃≦temperature≦15℃}]. To tackle the issue that multi-dimensional searching algorithms may not work well when the number of attributes (i.e., dimensions) increases, which is related to curse of dimensionality, we also propose a probabilistic searching algorithm to reduce searching time at the expense of a small probability of false positives. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | name resolution / real world information / set of attribute-value pairs / search / curse of dimensionality |
Paper # | IN2013-23 |
Date of Issue |
Conference Information | |
Committee | IN |
---|---|
Conference Date | 2013/5/9(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 | Information Networks (IN) |
---|---|
Language | JPN |
Title (in Japanese) | (See Japanese page) |
Sub Title (in Japanese) | (See Japanese page) |
Title (in English) | Name resolution based on a set of attribute-value pairs in real world information |
Sub Title (in English) | |
Keyword(1) | name resolution |
Keyword(2) | real world information |
Keyword(3) | set of attribute-value pairs |
Keyword(4) | search |
Keyword(5) | curse of dimensionality |
1st Author's Name | Ryoichi KAWAHARA |
1st Author's Affiliation | NTT Network Technology Laboratories, NTT Corporation() |
2nd Author's Name | Hiroshi SAITO |
2nd Author's Affiliation | NTT Network Technology Laboratories, NTT Corporation |
Date | 2013-05-17 |
Paper # | IN2013-23 |
Volume (vol) | vol.113 |
Number (no) | 36 |
Page | pp.pp.- |
#Pages | 6 |
Date of Issue |