NDLI: Multi-dimensional Queries in DHT-Based Peer-to-Peer Systems

Content Provider	IEEE Xplore Digital Library
Author	Xinpeng Shen Zhanhuai Li
Copyright Year	2009
Abstract	Supporting relational query processing in P2P data management systems needs multi-dimensional exact match queries processing and multi-dimensional range queries processing. The paper proposes a method for using a DHT-based P2P system to support multi-dimensional data while allowing range queries. The proposed system used a two-layered architecture, one for resource sharing and another for resource finding, so as to facilitate multi-dimensional query processing. The approach depends on using an order-preserving hash function and a relatively small number of P2P nodes to store data. Data is assigned to nodes by reducing its dimensionality to just one dimension, and is then mapped onto the P2P nodes, which are spread along the range of values of the one-dimensional data. After that, a multi-dimensional query algorithm (including to exact match query and range query) based on this strategy are proposed. At last, the paper offered experimental evidence to support the approach.
Starting Page	60
Ending Page	65
File Size	4640950
Page Count	6
File Format	PDF
ISBN	9780769538105
DOI	10.1109/SKG.2009.31
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2009-10-12
Publisher Place	China
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Tree data structures data management Peer to peer computing Routing Data engineering range query peer-to-peer Computer science Query processing Engineering management Clustering algorithms Load management Resource management
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

Supporting multi-dimensional range queries in peer-to-peer systems

Supporting Multi-attribute Queries in Peer-to-Peer Data Management Systems

Hierarchically distributed tree

Yarqs: Yet Another Range Queries Schema in DHT Based P2P Network

Range Queries Based on a Structured Segment Tree in P2P Systems

DRing: A Layered Scheme for Range Queries over DHTs

Efficient Range Indexing in DHT-Based Peer-to-Peer Networks

Efficient range queries in spatial Peer-to-Peer networks

Load balancing in DHT based P2P networks

Multi-dimensional Queries in DHT-Based Peer-to-Peer Systems

Similar Documents

Supporting multi-dimensional range queries in peer-to-peer systems

Supporting Multi-attribute Queries in Peer-to-Peer Data Management Systems

Hierarchically distributed tree

Yarqs: Yet Another Range Queries Schema in DHT Based P2P Network

Range Queries Based on a Structured Segment Tree in P2P Systems

DRing: A Layered Scheme for Range Queries over DHTs

Efficient Range Indexing in DHT-Based Peer-to-Peer Networks

Efficient range queries in spatial Peer-to-Peer networks

Load balancing in DHT based P2P networks

Multi-dimensional Queries in DHT-Based Peer-to-Peer Systems