A recursive visual query language for XML data

A recursive visual query language for XML data Purpose – eXtensible Markup Language (XML) data are data which are not necessarily constrained by a schema, XML is fast emerging as a standard for data representation and exchange on the world wide web, the ability to intelligently query XML data becomes increasingly important. Some XML graphical query languages for XML data have been proposed but they are either too complex or too limited in the power of expression and in their use. The purpose of this paper is to propose a recursive graphical query language for querying and restructuring XML data (RGQLX). The expressive power of RGQLX is comparable to Fixpoint. RGQLX language is a multi‐sorted graphical language integrating grouping, aggregate functions, nested queries and recursion. Design/methodology/approach – The methodology emphasizes on RGQLX's development which is base of G‐XML data model syntax to express a wide variety of XML queries, ranging from simple selection, to expressive data transformations involving grouping, aggregation and sorting. RGQLX allows users to express recursive visual queries in an elegant manner. RGQLX has an operational semantics based on the annotated XML, which serves to express queries and data trees in form of XML. The paper presents an algorithm to achieve the matching between data and query trees after translating a query tree into annotated XML. Findings – Developed and demonstrated were: a G‐XML model; recursive queries; annotated XML for the semantic operations and a matching algorithm. Research limitations/implications – The future research work on RGQLX language will be expanding it to include recursive aggregations. Practical implications – The algorithms/approaches proposed can be easily integrated in any commercial product to enhance the performance of XML query languages. Originality/value – The proposed work integrates various novel techniques for XML query syntax/semantic into a single language with a suitable matching algorithm. The power of this proposal is in the class of Fixpoint queries. http://www.deepdyve.com/assets/images/DeepDyve-Logo-lg.png International Journal of Web Information Systems Emerald Publishing

A recursive visual query language for XML data

Loading next page...
 
/lp/emerald-publishing/a-recursive-visual-query-language-for-xml-data-vBho5YbOyO
Publisher
Emerald Publishing
Copyright
Copyright © 2011 Emerald Group Publishing Limited. All rights reserved.
ISSN
1744-0084
DOI
10.1108/17440081111165893
Publisher site
See Article on Publisher Site

Abstract

Purpose – eXtensible Markup Language (XML) data are data which are not necessarily constrained by a schema, XML is fast emerging as a standard for data representation and exchange on the world wide web, the ability to intelligently query XML data becomes increasingly important. Some XML graphical query languages for XML data have been proposed but they are either too complex or too limited in the power of expression and in their use. The purpose of this paper is to propose a recursive graphical query language for querying and restructuring XML data (RGQLX). The expressive power of RGQLX is comparable to Fixpoint. RGQLX language is a multi‐sorted graphical language integrating grouping, aggregate functions, nested queries and recursion. Design/methodology/approach – The methodology emphasizes on RGQLX's development which is base of G‐XML data model syntax to express a wide variety of XML queries, ranging from simple selection, to expressive data transformations involving grouping, aggregation and sorting. RGQLX allows users to express recursive visual queries in an elegant manner. RGQLX has an operational semantics based on the annotated XML, which serves to express queries and data trees in form of XML. The paper presents an algorithm to achieve the matching between data and query trees after translating a query tree into annotated XML. Findings – Developed and demonstrated were: a G‐XML model; recursive queries; annotated XML for the semantic operations and a matching algorithm. Research limitations/implications – The future research work on RGQLX language will be expanding it to include recursive aggregations. Practical implications – The algorithms/approaches proposed can be easily integrated in any commercial product to enhance the performance of XML query languages. Originality/value – The proposed work integrates various novel techniques for XML query syntax/semantic into a single language with a suitable matching algorithm. The power of this proposal is in the class of Fixpoint queries.

Journal

International Journal of Web Information SystemsEmerald Publishing

Published: Aug 30, 2011

Keywords: G‐XML; Nested queries; Aggregation; Aggregate functions; Recursive graphical queries; Fixpoint; Annotated XML and matching; Extensible markup language; Internet; Data modelling

References

You’re reading a free preview. Subscribe to read the entire article.


DeepDyve is your
personal research library

It’s your single place to instantly
discover and read the research
that matters to you.

Enjoy affordable access to
over 18 million articles from more than
15,000 peer-reviewed journals.

All for just $49/month

Explore the DeepDyve Library

Search

Query the DeepDyve database, plus search all of PubMed and Google Scholar seamlessly

Organize

Save any article or search result from DeepDyve, PubMed, and Google Scholar... all in one place.

Access

Get unlimited, online access to over 18 million full-text articles from more than 15,000 scientific journals.

Your journals are on DeepDyve

Read from thousands of the leading scholarly journals from SpringerNature, Wiley-Blackwell, Oxford University Press and more.

All the latest content is available, no embargo periods.

See the journals in your area

DeepDyve

Freelancer

DeepDyve

Pro

Price

FREE

$49/month
$360/year

Save searches from
Google Scholar,
PubMed

Create folders to
organize your research

Export folders, citations

Read DeepDyve articles

Abstract access only

Unlimited access to over
18 million full-text articles

Print

20 pages / month

PDF Discount

20% off