Collaborative schema construction using regular sequence types

  • Authors:
  • Jorge Coelho;Mário Florido;Temur Kutsia

  • Affiliations:
  • ISEP & LIACC, Porto, Portugal;Univ. of Porto, DCC-FC & LIACC, Porto, Portugal;RISC, Johannes Kepler University, Linz, Austria

  • Venue:
  • IRI'09 Proceedings of the 10th IEEE international conference on Information Reuse & Integration
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper we describe an approach to build XML schemas in a collaborative way. The approach is based on computing intersection between sequences of type terms built over constants, function symbols and type symbols. For type symbols there may be the corresponding type rules that specify the (regular) set of term sequences the type symbol generates. We describe the intersection algorithm, prove its termination and correctness, illustrate it on examples and show how it can be used in collaborative schema development.