NDLI: Range Queries Based on a Structured Segment Tree in P2P Systems

Content Provider	IEEE Xplore Digital Library
Author	Ye-In Chang Chen-Chang Wu Jun-Hong Shen Tzu-Lun Huang
Copyright Year	2010
Abstract	Range queries will find any data item whose value within the range. The Distributed Segment Tree method (DST) is a famous method for range queries in P2P systems. It uses a segment tree to preserve the local continuity of the range data at each node based on the Distributed Hash Table (DHT) logic. It can be applied in any DHT-based P2P system. However, data distribution of the DST method may cause overlapping. When searching a data range, the DST method sends more number of requests than what is really needed. Although the DST method designs the Downward Load Stripping Mechanism, the load on peers may still not be balanced. Therefore, in this paper, we propose a method called Structured Segment Tree (SST) that does not use the DHT logic but embeds the structure of the segment tree into the P2P systems. Each peer in our proposed P2P system represents a node of a segment tree. Data intervals at the same level are continuous and will not overlap with each other. In addition, we add sibling links to preserve the spatial locality and speed up the search efficiency. From our simulation, we have shown that the SST method routes less number of peers to locate the requested range data than the DST method. We have also shown that the load based on our method is more balanced than that based on the DST method.
Starting Page	91
Ending Page	99
File Size	410337
Page Count	9
File Format	PDF
ISBN	9781424465378
e-ISBN	9781424465385
DOI	10.1109/ECBS.2010.17
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2010-03-22
Publisher Place	England
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Peer to peer computing Logic Design methodology Conferences Systems engineering and theory Computer science Asia Data structures segment tree distributed hash table load balance P2P range query
Content Type	Text
Resource Type	Article

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in