DHR-Trees : A Distributed Multidimensional Indexing Structure for P2P Systems(次世代ネットワーク,SIP・プレゼンス,一般)
スポンサーリンク
概要
- 論文の詳細を見る
Supporting complex queries over Peer-to-Peer systems has attracted many research efforts in recent years. In this paper, we propose a new multidimentional indexing structure for P2P systems called Distributed Hilbert R-Trees (DHR-Trees). DHR-Trees enables multidimensional range query and k-nearest neighbor query to be executed similarly as in overlapping regions tree. Its distributed structures make it fault-tolerant and scalable to a large number of peers. Our experiments shows that it performs well on multidimensional range query while the maintenance cost is reasonably low.
- 社団法人電子情報通信学会の論文
- 2006-05-11
著者
-
Sezaki Kaoru
Institute Of Industrial Science (iis) The University Of Tokyo
-
WEI Xinfa
Graduate School of Information Science and Technology, The University of Tokyo
-
Wei Xinfa
Graduate School Of Information Science And Technology The University Of Tokyo
-
SEZAKI Kaoru
Institute of Industrial Science (IIS), The University of Tokyo
関連論文
- B-6-160 A Logical Topology Reconfiguration with Simulated Annealing in IP over WDM Networks
- A scheduling algorithm for human-probe sensing environments (情報ネットワーク)
- B-7-73 Performance comparison of MANET GPSR routing protocol in three mobility models
- A Binary Time-Slot Assignment Algorithm for Time-Division Multiplexed (TDM) Hierarchical Switching Systems (HSS)
- SB-9-5 Heuristic method of Logical topology Design in IP over WDM Networks
- A Proposal of Secure Group Communication for Wireless Sensor Networks
- A Partitioning Routing Scheme for Nonblocking ATM Switches
- A Peer-to-Peer System for Internet-Scale Location-Based Service
- BS-14-7 Novel Cooperative Localization Scheme for Mobility-assisted Wireless Sensor Networks
- An Improved DV-Hop Localization Algorithm with Reduced Node Location Error for Wireless Sensor Networks
- DHR-Trees : Enabling Multidimensional Queries in P2P Systems(Network)
- BS-15-24 Enabling Multidimensional Queries in Peer-to-Peer Systems(BS-15.Network Planning, Control, and Management,ENGLISH SESSION)
- B-19-27 A Location-Aware Peer-to-Peer Protocol
- DHR-Trees : A Distributed Multidimensional Indexing Structure for P2P Systems(次世代ネットワーク,SIP・プレゼンス,一般)
- Design of Lossless Block Transforms and Filter Banks for Image Coding
- A-17-11 A Fast and Novel Online Compression Method for GPS Trajectory
- BS-5-39 Outage-Optimal Relay Selection with Jamming for Secrecy Purpose in Cooperative Networks(BS-5. Network and Service Design, Control and Management)
- E-034 Improving Tweet Classification Accuracy through Automatic Tweaking of Training Set
- Improving the Secrecy Performance of Cooperative Networks via Adaptive Transmission and Multiuser Diversity (無線通信システム)
- E-055 Estimating Outbreak of Influenza Like Diseases Using Social Media
- BS-1-35 Cyber Foraging with Continuations