• Publications
  • Influence
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. Expand
  • 682
  • 55
Labeling dynamic XML trees
TLDR
We present algorithms to label the nodes of an XML tree which is subject to insertions and deletions of nodes. Expand
  • 265
  • 23
  • PDF
Compact labeling schemes for ancestor queries
We consider the following problem. Give a rooted tree T, label the nodes of T in the most compact way such that given the labels of two nodes one can determine in constant time, by looking only atExpand
  • 181
  • 20
Querying the World Wide Web
TLDR
We 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. Expand
  • 257
  • 19
Using Schema Matching to Simplify Heterogeneous Data Translation
TLDR
A broad spectrum of data is available on the Web in distinct heterogeneous sources, and stored under different formats. Expand
  • 480
  • 17
  • PDF
Typechecking for XML transformers
TLDR
We study the typechecking problem for XML transformers using a novel device called a k-pebble transducer, that can express most queries without data-value joins in XML-QL, XSLT, and other XML query languages. Expand
  • 151
  • 17
  • PDF
Active XML: A Data-Centric Perspective on Web Services
TLDR
We propose in this chapter a peer-to-peer architecture that allows for the integration of distributed data and Web services. Expand
  • 103
  • 16
  • PDF
Querying Business Processes with BP-QL
TLDR
We present BP-QL, a new query language which allows for a GUI-based intuitive query formulation of business processes specifications, and query execution in a distributed environment. Expand
  • 130
  • 15
  • PDF
Putting Lipstick on Pig: Enabling Database-style Workflow Provenance
TLDR
We present 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. Expand
  • 139
  • 14
  • PDF
Querying documents in object databases
TLDR
We introduce an extension of OQL, the ODMG standard query language for object databases. Expand
  • 288
  • 13
  • PDF