NDLI: Enabling Schema-Free XQuery with meaningful query focus

Content Provider	Springer Nature Link
Author	Li, Yunyao Yu, Cong Jagadish, H. V.
Copyright Year	2006
Abstract	The widespread adoption of XML holds the promise that document structure can be exploited to specify precise database queries. However, users may have only a limited knowledge of the XML structure, and may be unable to produce a correct XQuery expression, especially in the context of a heterogeneous information collection. The default is to use keyword-based search and we are all too familiar with how difficult it is to obtain precise answers by these means. We seek to address these problems by introducing the notion of Meaningful Query Focus (MQF) for finding related nodes within an XML document. MQF enables users to take full advantage of the preciseness and efficiency of XQuery without requiring (perfect) knowledge of the document structure. Such a Schema-Free XQuery is potentially of value not just to casual users with partial knowledge of schema, but also to experts working in data integration or data evolution. In such a context, a schema-free query, once written, can be applied universally to multiple data sources that supply similar content under different schemas, and applied “forever” as these schemas evolve. Our experimental evaluation found that it is possible to express a wide variety of queries in a schema-free manner and efficiently retrieve correct results over a broad diversity of schemas. Furthermore, the evaluation of a schema-free query is not expensive: using a novel stack-based algorithm we developed for computing MQF, the overhead is from 1 to 4 times the execution time of an equivalent schema-aware query. The evaluation cost of schema-free queries can be further reduced by as much as 68% using a selectivity-based algorithm we develop to enable the integration of MQF operation into the query pipeline.
Starting Page	355
Ending Page	377
Page Count	23
File Format	PDF
ISSN	10668888
Journal	The VLDB Journal
Volume Number	17
Issue Number	3
e-ISSN	0949877X
Language	English
Publisher	Springer-Verlag
Publisher Date	2006-06-10
Publisher Place	Berlin, Heidelberg
Access Restriction	One Nation One Subscription (ONOS)
Subject Keyword	Hierachical Semi-structured XML Schema Query language XQuery Database Management
Content Type	Text
Resource Type	Article
Subject	Information Systems 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

A survey on XML streaming evaluation techniques

Query optimization in XML structured-document databases

Schema mapping and query translation in heterogeneous P2P XML databases

ArchIS: an XML-based approach to transaction-time temporal database systems

The SPARQL2XQuery interoperability framework : Utilizing Schema Mapping, Schema Transformation and Query Translation to Integrate XML and the Semantic Web

Finding hot query patterns over an XQuery stream

Efficient management of uncertainty in XML schema matching

Constraint Preserving Transformation from Relational Schema to XML Schema

Query evaluation over probabilistic XML

Enabling Schema-Free XQuery with meaningful query focus

Similar Documents

A survey on XML streaming evaluation techniques

Query optimization in XML structured-document databases

Schema mapping and query translation in heterogeneous P2P XML databases

ArchIS: an XML-based approach to transaction-time temporal database systems

The SPARQL2XQuery interoperability framework : Utilizing Schema Mapping, Schema Transformation and Query Translation to Integrate XML and the Semantic Web

Finding hot query patterns over an XQuery stream

Efficient management of uncertainty in XML schema matching

Constraint Preserving Transformation from Relational Schema to XML Schema

Query evaluation over probabilistic XML

Enabling Schema-Free XQuery with meaningful query focus