NDLI: A Framework for Supporting Tree-Like Indexes on the Chord Overlay

Content Provider	Springer Nature Link
Author	Zhu, Ming Dong Shen, De Rong Yue, Kou Nie, Tie Zheng Yu, Ge
Copyright Year	2013
Abstract	With the explosive growth of data, to support efficient data management including queries and updates, the database system is expected to provide tree-like indexes, such as R-tree, M-tree, B$^{+}$-tree, according to different types of data. In the distributed environment, the indexes have to be scattered across the compute nodes to improve reliability and scalability. Indexes can speed up queries, but they incur maintenance cost when updates occur. In the distributed environment, each compute node maintains a subset of an index tree, so keeping the communication cost small is more crucial, or else it occupies lots of network bandwidth and the scalability and availability of the database system are affected. Further, to achieve the reliability and scalability for queries, several replicas of the index are needed, but keeping the replicas consistent is not straightforward. In this paper, we propose a framework supporting tree-like indexes, based on Chord overlay, which is a popular P2P structure. The framework dynamically tunes the number of replicas of index to balance the query cost and the update cost. Several techniques are designed to improve the efficiency of updates without the cost of performance of the queries. We implement M-tree and R-tree in our framework, and extensive experiments on real- life and synthetic datasets verify the efficiency and scalability of our framework.
Starting Page	962
Ending Page	972
Page Count	11
File Format	PDF
ISSN	10009000
Journal	Journal of Computer Science and Technology
Volume Number	28
Issue Number	6
e-ISSN	18604749
Language	English
Publisher	Springer US
Publisher Date	2013-11-08
Publisher Place	Boston
Access Restriction	One Nation One Subscription (ONOS)
Subject Keyword	tree-like index Chord distributed algorithm Computer Science Software Engineering Theory of Computation Data Structures, Cryptology and Information Theory Artificial Intelligence (incl. Robotics) Information Systems Applications (incl. Internet)
Content Type	Text
Resource Type	Article
Subject	Theoretical Computer Science Computational Theory and Mathematics Computer Science Applications Software Hardware and Architecture

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

Erratum to: A Framework for Supporting Tree-Like Indexes on the Chord Overlay

Tree-Based Index Overlay in Hybrid Peer-to-Peer Systems

Approximation algorithm for bottleneck Steiner tree problem in the Euclidean plane

SEIP: System for Efficient Image Processing on Distributed Platform

An Efficient Algorithm for Distributed Outlier Detection in Large Multi-Dimensional Datasets

Distributed oblivious function evaluation and its applications

StarBus+: Distributed Object Middleware Practice for Internet Computing

A Feature Model Based Framework for Refactoring Software Product Line Architecture

Satisfiability with Index Dependency

A Framework for Supporting Tree-Like Indexes on the Chord Overlay

Similar Documents

Erratum to: A Framework for Supporting Tree-Like Indexes on the Chord Overlay

Tree-Based Index Overlay in Hybrid Peer-to-Peer Systems

Approximation algorithm for bottleneck Steiner tree problem in the Euclidean plane

SEIP: System for Efficient Image Processing on Distributed Platform

An Efficient Algorithm for Distributed Outlier Detection in Large Multi-Dimensional Datasets

Distributed oblivious function evaluation and its applications

StarBus+: Distributed Object Middleware Practice for Internet Computing

A Feature Model Based Framework for Refactoring Software Product Line Architecture

Satisfiability with Index Dependency

A Framework for Supporting Tree-Like Indexes on the Chord Overlay