NDLI: Querying and ranking incomplete twigs in probabilistic XML

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

Querying and ranking incomplete twigs in probabilistic XML

Content Provider	Springer Nature Link
Author	Liu, Jian Ma, Z. M. Yan, Li
Copyright Year	2011
Abstract	As the next generation language of the Internet, XML has been the de-facto standard of information exchange over the web. A core operation for XML query processing is to find all the occurrences of a twig pattern in an XML database. In addition, the study of probabilistic data has become an emerging topic for various applications on the Web. Therefore, researching the combination of XML twig pattern and probabilistic data is quite significant. In prior work of probabilistic XML, the answers of a given twig query are always complete. However, complete answers with low probabilities may be deemed irrelevant while incomplete answers with high probabilities are of great significance because incomplete answers may be the potential answers that interest the users. Different from complete evaluation, evaluating incomplete twigs in probabilistic XML introduces some new challenges. On one hand, incomplete queries do not only obtain complete matches, but also return answers that contain considerable incomplete matches. On the other hand, the processing of incomplete evaluation is more complicated. It is obvious that a ranking approach should be adopted along with evaluating incomplete answers. In this paper, we propose an efficient algorithm to handle the problem of querying incomplete twigs over the probabilistic XML database. We also present a novel algorithm for ranking the incomplete answers. The experimental results show that our proposed algorithms can improve the performance of querying and ranking incomplete twigs significantly.
Starting Page	325
Ending Page	353
Page Count	29
File Format	PDF
ISSN	1386145X
Journal	World Wide Web
Volume Number	16
Issue Number	3
e-ISSN	15731413
Language	English
Publisher	Springer US
Publisher Date	2011-12-14
Publisher Place	Boston
Access Restriction	One Nation One Subscription (ONOS)
Subject Keyword	twig pattern probabilistic XML incomplete matches ranking Information Systems Applications (incl. Internet) Database Management Operating Systems
Content Type	Text
Resource Type	Article
Subject	Computer Networks and Communications 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

Efficient processing of top-k twig queries over probabilistic XML data

Improved selectivity estimator for XML queries based on structural synopsis

Probabilistic Web Data Management

ELCA evaluation for keyword search on probabilistic XML data

Holistically Stream-based Processing Xtwig Queries

Social event identification and ranking on flickr

Multi-relational PageRank for tree structure sense ranking

XML keyword search with promising result type recommendations

Tracking frequent items over distributed probabilistic data

Querying and ranking incomplete twigs in probabilistic XML

Similar Documents

Efficient processing of top-k twig queries over probabilistic XML data

Improved selectivity estimator for XML queries based on structural synopsis

Probabilistic Web Data Management

ELCA evaluation for keyword search on probabilistic XML data

Holistically Stream-based Processing Xtwig Queries

Social event identification and ranking on flickr

Multi-relational PageRank for tree structure sense ranking

XML keyword search with promising result type recommendations

Tracking frequent items over distributed probabilistic data

Querying and ranking incomplete twigs in probabilistic XML