Sciweavers

662 search results - page 56 / 133
» Trees, Automata and XML
Sort
View
PODS
2008
ACM
204views Database» more  PODS 2008»
16 years 6 months ago
Annotated XML: queries and provenance
We present a formal framework for capturing the provenance of data appearing in XQuery views of XML. Building on previous work on relations and their (positive) query languages, w...
J. Nathan Foster, Todd J. Green, Val Tannen
IDEAS
2005
IEEE
137views Database» more  IDEAS 2005»
15 years 11 months ago
Order-Sensitive XML Query Processing over Relational Sources: An Algebraic Approach
The XML data is order-sensitive. The order problem, that is how ordered XML documents and order-sensitive queries over it can be efficiently supported when mapped into the unorde...
Ling Wang, Song Wang, Brian Murphy, Elke A. Runden...
EEE
2004
IEEE
15 years 9 months ago
An Encoding Scheme for Indexing XML Data
E-Services are becoming as promising technology for the effective automation of application integration across Web. They build upon XML, as data format for exchanging messages bet...
Wansong Zhang, Daxin Liu, Jian Li
SIGMOD
2004
ACM
156views Database» more  SIGMOD 2004»
16 years 6 months ago
Tree Logical Classes for Efficient Evaluation of XQuery
XML is widely praised for its flexibility in allowing repeated and missing sub-elements. However, this flexibility makes it challenging to develop a bulk algebra, which typically ...
Stelios Paparizos, Yuqing Wu, Laks V. S. Lakshmana...
WIDM
2005
ACM
15 years 11 months ago
Exploiting native XML indexing techniques for XML retrieval in relational database systems
In XML retrieval, two distinct approaches have been established and pursued without much cross-fertilization taking place so far. On the one hand, native XML databases tailored to...
Felix Weigel, Klaus U. Schulz, Holger Meuss