NDLI: Optimization of XQuery Queries Including FOR Clauses

Content Provider	IEEE Xplore Digital Library
Author	Jong-Hyun Park Ji-Hoon Kang
Copyright Year	2007
Description	Author affiliation: Dept. of Comput. Sci., ChungNam Nat. Univ., Daejeon (Jong-Hyun Park)
Abstract	XML has been established as a format for data exchange on the Internet, which has a large volume scale. By the increase of the volume of XML data, applications need to have a standard query language for efficient retrieving and integrating XML data. XQuery, which is proposed by W3C, is one of the standard query languages for XML data which is widely accepted by many applications. In relation to this, the efficient processing of XQuery queries has become a new research topic and a few researchers have proposed the methods for optimizing XQuery queries to resolve the problem of efficiency. A number of previous researches refer to other information like XML schema or DTD for optimizing the queries. However, our optimization technique does not use any other information except the XQuery query instance itself. Also, some researches just define system dependant optimization methods. In other words, they optimize the execution plan of XQuery queries therefore their methods depend on their XQuery execution engine. However our method can be used in any XQuery engine and in any middleware like a mediator over distributed XQuery engines, because our input is an XQuery query and output also is an optimized XQuery query- The express power of XQuery language is abundant but its syntax is very complex because XQuery borrowed features from several other languages. Therefore, we think that it is necessary to classify the queries and give an optimization method according to the characteristics of classified queries. For these reasons, we consider FOR clauses in XQuery queries because FOR clauses can generate some redundant execution of unnecessary operations. In this paper, we classify the general cases of XQuery queries including FOR clauses, and propose the rewriting rules based on these cases. The focus of our optimization is to reduce the frequency of iterations generated by FOR clauses, of course, without semantic modification of the original query. We implement a prototype system for our optimization algorithm and evaluate the performance between original XQuery queries and optimized XQuery queries.
Starting Page	37
Ending Page	37
File Size	270993
Page Count	1
File Format	PDF
ISBN	0769528449
DOI	10.1109/ICIW.2007.44
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2007-05-13
Publisher Place	Mauritius
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Query Optimization System testing Optimization methods XQuery Query rewriting Information retrieval Database languages Computer science XML Prototypes Search engines Frequency Internet
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

Optimization of Nested XQuery Expressions with Orderby Clauses

Rewriting-based optimization for XQuery transformational queries

An XQuery engine for digital library systems that support XML data

Rewriting-based Optimization for XQuery Transformational Queries (2005)

A Caching System for XML Queries Using Frequent Query Patterns

Pruning nested XQuery queries

DelfosnetX: a workbench for XML-based information retrieval systems

An XQuery engine for digital library systems

How to Determine Output Schemas of XQuery Queries

Optimization of XQuery Queries Including FOR Clauses

Similar Documents

Optimization of Nested XQuery Expressions with Orderby Clauses

Rewriting-based optimization for XQuery transformational queries

An XQuery engine for digital library systems that support XML data

Rewriting-based Optimization for XQuery Transformational Queries (2005)

A Caching System for XML Queries Using Frequent Query Patterns

Pruning nested XQuery queries

DelfosnetX: a workbench for XML-based information retrieval systems

An XQuery engine for digital library systems

How to Determine Output Schemas of XQuery Queries

Optimization of XQuery Queries Including FOR Clauses