NDLI: Improving validity of query answering in dynamic systems

Please wait, while we are loading the content...

Conditions for the solvability of fault-tolerant consensus in asynchronous unknown networks: invited paper

Accessing probabilistic quorums in dynamic networks

Improving validity of query answering in dynamic systems

Purifying data by machine learning with certainty levels

Trust your social network according to satisfaction, reputation and privacy

Robust architectures for open distributed systems and topological self-stabilization: invited paper

An agent exploration in unknown undirected graphs with whiteboards

Optimal exploration of small rings

Self-stabilizing tiny interaction protocols

Improving validity of query answering in dynamic systems

Content Provider	ACM Digital Library
Author	Bonomi, Silvia Baldoni, Roberto Cerocchi, Adriano Querzoni, Leonardo
Abstract	Let us consider a large scale distributed system and a query executed on top of it where every process has to contribute to the result. Informally, a query satisfies the interval validity property if its result has been calculated by retrieving data from a set of processes containing at least all those ones that have been present in the system during the whole query lifetime. If the system is prone to churn, it is easy to show that a query cannot deterministically satisfy interval validity. In this paper we propose a novel algorithm that can be used to support distributed queries by increasing the probability of a query to satisfy interval validity. The algorithm strives to (i) reduce the query calculation time (to reduce the net effect of churn) and to (ii) increase the robustness of the overlay network it builds by clustering nodes into cliques of limited size in order for their implementation to be still practical. The paper provides a set of experiments that show the tradeoff between the churn rate and the number of times the interval validity is satisfied.
Starting Page	1
Ending Page	6
Page Count	6
File Format	PDF
ISBN	9781450306423
DOI	10.1145/1953563.1953566
Language	English
Publisher	Association for Computing Machinery (ACM)
Publisher Date	2010-07-25
Publisher Place	New York
Access Restriction	Subscribed
Subject Keyword	Distributed query answering Dynamic distributed systems Interval validity
Content Type	Text
Resource Type	Article

Central Library (ISO-9001:2015 Certified)
Indian Institute of Technology Kharagpur
Kharagpur, West Bengal, India | PIN - 721302

See location in the Map
03222 282435
Mail: support@ndl.gov.in

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