Constraint-Based Approach to Semistructured Data

  • Authors:

  • Mohand-Saïd Hacid;Farouk Toumani;Ahmed K. Elmagarmid

  • Affiliations:

  • Department of Computer Sciences, Purdue University, West Lafayette, IN 47907 USA (e-mail: mshacid@cs.purdue.edu);Laboratoire LIMOS, ISIMA - Campus des Cezeaux - B.P. 125 63173 Aubière Cedex - France (e-mail: ftouman@isima.fr);Department of Computer Sciences, Purdue University West Lafayette, IN 47907 USA (e-mail: ake@cs.purdue.edu)

  • Venue:
  • Fundamenta Informaticae - Intelligent Systems
  • Year:
  • 2001

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper we consider how constraint-based technology can be used to query semistruc-tured data. As many concerns in semistructured data (e.g., representing and retrieving) are also found in computational linguistics, this last area could provide an interesting angle to attack some of the problems regarding semistructured data. We present a formalism based on feature logics for query-ing semistructured data. The formalism is a hybrid one in the sense that it combines clauses with path constraints. The resulting language has a clear declarative and operational semantics based on the notion of extended active domain.