Skip to search formSkip to main contentSkip to account menu

Index Structures for Path Expressions

TLDR
In recent years there has been an increased interest in managing data that does not conform to traditional data models, like the relational or object oriented model, and the term semistructured data has been used to refer to such data.
View via Publisher (opens in a new tab)

Querying the World Wide Web

TLDR
The authors propose a query language, WebSQL, that takes advantage of multiple index servers without requiring users to know about them, and that integrates textual retrieval with structure and topology-based queries.
View on IEEE (opens in a new tab)

Typechecking for XML transformers

TLDR
The main result of the paper is that typechecking for k-pebble transducers is decidable, and therefore, typechecking can be performed for a broad range of XML transformation languages, including XML-QL and a fragment of XSLT.
View on ACM (opens in a new tab)

Labeling dynamic XML trees

TLDR
Algorithms to label the nodes of an XML tree which is subject to insertions and deletions of nodes are presented and it is proved that their algorithms assign the shortest possible labels which satisfy these requirements.
View on ACM (opens in a new tab)

Compact labeling schemes for ancestor queries

TLDR
This paper proposes a labeling scheme with maximum label size close to 3/2 log n, which is close to the lower bound of log n that follows from the fact that different vertices must have different labels.
View on ACM (opens in a new tab)

Using Schema Matching to Simplify Heterogeneous Data Translation

TLDR
This paper presents a new translation system, based on schema-matching, aimed at simplifying the intricate task of data conversion, and shows that it allows a convenient specification and customization of data conversions, and can be easily combined with the traditional data-based translation languages.
View Paper (opens in a new tab)

Active XML: A Data-Centric Perspective on Web Services

We propose in this chapter a peer-to-peer architecture that allows for the integration of distributed data and Web services. It relies on a language, Active XML, where documents embed calls to Web…
View via Publisher (opens in a new tab)

Putting Lipstick on Pig: Enabling Database-style Workflow Provenance

TLDR
This work presents a novel provenance framework that marries database-style and workflow-style provenance, by using Pig Latin to expose the functionality of modules, thus capturing internal state and fine-grained dependencies.
View PDF on arXiv (opens in a new tab)

Exchanging intensional XML data

TLDR
It is argued that XML schemas (à la DTD and XML Schema) can be used to control the exchange of intensional data and, in particular, to determine which data should be materialized before sending a document, and which should not.
View on ACM (opens in a new tab)

Querying Business Processes with BP-QL

View via Publisher (opens in a new tab)
...
By clicking accept or continuing to use the site, you agree to the terms outlined in our Privacy Policy (opens in a new tab), Terms of Service (opens in a new tab), and Dataset License (opens in a new tab)