NDLI: A tool for Internet-scale cardinality estimation of XPath queries over distributed semistructured data

Content Provider	IEEE Xplore Digital Library
Author	Slavov, V. Katib, A. Rao, P.
Copyright Year	2014
Description	Author affiliation: Univ. of Missouri-Kansas City, Kansas City, MO, USA (Slavov, V.; Katib, A.; Rao, P.)
Abstract	We present a novel tool called XGossip for Internet-scale cardinality estimation of XPath queries over distributed XML data. XGossip relies on the principle of gossip, is scalable, decentralized, and can cope with network churn and failures. It employs a novel divide-and-conquer strategy for load balancing and reducing the overall network bandwidth consumption. It has a strong theoretical underpinning and provides provable guarantees on the accuracy of cardinality estimates, the number of messages exchanged, and the total bandwidth usage. In this demonstration, users will experience three engaging scenarios: In the first scenario, they can set up, configure, and deploy XGossip on Amazon Elastic Compute Cloud (EC2). In the second scenario, they can execute XGossip, pose XPath queries, observe in real-time the convergence speed of XGossip, the accuracy of cardinality estimates, the bandwidth usage, and the number of messages exchanged. In the third scenario, they can introduce network churn and failures during the execution of XGossip and observe how these impact the behavior of XGossip.
Sponsorship	IEEE Comput. Soc.
Starting Page	1270
Ending Page	1273
File Size	871042
Page Count	4
File Format	PDF
ISBN	9781479925551
DOI	10.1109/ICDE.2014.6816758
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2014-03-31
Publisher Place	USA
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	XML Estimation Convergence Bandwidth Engines Accuracy Medical services
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

A gossip-based approach for Internet-scale cardinality estimation of XPath queries over distributed semistructured data

Towards Internet-Scale Cardinality Estimation of XPath Queries over Distributed XML Data

Towards internet-scale cardinality estimation of xpath queries over distributed xml data.

Distributed evaluation of XPath queries over large integrated XML data

Generating XML data for XPath queries

A stream-based selectivity estimation technique for forward XPath

Multidimensional XPath

Distributed Evaluation of XPath Axes Queries over Large XML Documents Stored in MapReduce Clusters

XPath lookup queries in P2P networks

A tool for Internet-scale cardinality estimation of XPath queries over distributed semistructured data

Similar Documents

A gossip-based approach for Internet-scale cardinality estimation of XPath queries over distributed semistructured data

Towards Internet-Scale Cardinality Estimation of XPath Queries over Distributed XML Data

Towards internet-scale cardinality estimation of xpath queries over distributed xml data.

Distributed evaluation of XPath queries over large integrated XML data

Generating XML data for XPath queries

A stream-based selectivity estimation technique for forward XPath

Multidimensional XPath

Distributed Evaluation of XPath Axes Queries over Large XML Documents Stored in MapReduce Clusters

XPath lookup queries in P2P networks

A tool for Internet-scale cardinality estimation of XPath queries over distributed semistructured data