Sciweavers

662 search results - page 83 / 133
» Trees, Automata and XML
Sort
View
ICEIS
2007
IEEE
16 years 11 days ago
XML schema structural equivalence
The Xequiv algorithm determines when two XML schemas are equivalent based on their structural organization. It calculates the percentages of schema inclusion in another schema by ...
Angela Cristina Duta, Ken Barker, Reda Alhajj
BXML
2004
15 years 7 months ago
Binary Queries and XML Transformations
: We present a grammar-based approach to specifying k-ary queries for XML documents. k-ary queries simultaneously locate k nodes of an input tree as specified by a given relation. ...
Alexandru Berlea
KDD
2003
ACM
116views Data Mining» more  KDD 2003»
16 years 6 months ago
XRules: an effective structural classifier for XML data
XML documents have recently become ubiquitous because of their varied applicability in a number of applications. Classification is an important problem in the data mining domain, ...
Mohammed Javeed Zaki, Charu C. Aggarwal
VLDB
2002
ACM
139views Database» more  VLDB 2002»
16 years 6 months ago
TIMBER: A native XML database
Abstract This paper describes the overall design and architecture of the Timber XML database system currently being implemented at the University of Michigan. The system is based u...
H. V. Jagadish, Shurug Al-Khalifa, Adriane Chapman...
ICALP
2010
Springer
15 years 10 months ago
Automata for Coalgebras: An Approach Using Predicate Liftings
Universal Coalgebra provides the notion of a coalgebra as the natural mathematical generalization of state-based evolving systems such as (infinite) words, trees, and transition s...
Gaëlle Fontaine, Raul Andres Leal, Yde Venema