NDLI: A Clustered Index Approach to Distributed XPath Processing

Content Provider	IEEE Xplore Digital Library
Author	Koloniari, G. Pitoura, E.
Copyright Year	2008
Description	Author affiliation: Comput. Sci. Dept., Univ. of Ioannina, Ioannina (Koloniari, G.; Pitoura, E.)
Abstract	Supporting top-k queries over distributed collections of schemaless XML data poses two challenges. While XML supports expressive query languages such as XPath and XQuery, these languages require schema knowledge so as to write an appropriate query which may not be available in distributed systems with autonomous and dynamic sources. Thus, there is a need for approximate query processing. Furthermore, retrieving the top-k results incurs large communication and processing cost, since partial result lists from numerous sites need to be combined and ranked to assembly the top-k answers. To address both of these issues, we present an approach for approximate XPath processing over distributed collections of XML data based on a clustered path index, where data is grouped based on structural information. Our method gradually generalizes a query by applying a set of structural transformations to it and the retrieved results are ranked based on the edit distance between two path expressions. A compact indexing data structure is used to reduce the index construction cost. Our experimental results show that our approach significantly reduces the communication cost for retrieving the top-k results, while maintaining a low construction cost for the clustered index.
Starting Page	1516
Ending Page	1518
File Size	973771
Page Count	3
File Format	PDF
ISBN	9781424418367
DOI	10.1109/ICDE.2008.4497608
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2008-04-07
Publisher Place	Mexico
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	XML Costs Query processing Computer science Distributed computing Information retrieval Routing Phase measurement Database languages Assembly
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

Query translation from SQL to XPath

SCAD-XML: Semantic Cache Architecture for XML data files using XPath with cases and rules

A Clustered Index Approach to Distributed XPath (2008)

Effective schema-based XML query optimization techniques

Distributed Structural Relaxation of XPath Queries

Project Xanadu: XML- and active-database-unified approach to distributed e-commerce

Nested XPath Query Optimization for XML Structured Document Database

A database approach to content-based XML retrieval (2003)

DRXQP: A Dynamic Relational XML Query Processor

A Clustered Index Approach to Distributed XPath Processing

Similar Documents

Query translation from SQL to XPath

SCAD-XML: Semantic Cache Architecture for XML data files using XPath with cases and rules

A Clustered Index Approach to Distributed XPath (2008)

Effective schema-based XML query optimization techniques

Distributed Structural Relaxation of XPath Queries

Project Xanadu: XML- and active-database-unified approach to distributed e-commerce

Nested XPath Query Optimization for XML Structured Document Database

A database approach to content-based XML retrieval (2003)

DRXQP: A Dynamic Relational XML Query Processor

A Clustered Index Approach to Distributed XPath Processing