11 research outputs found

    Requirements for XML functionality in relational database management systems: an informix perspective

    No full text
    The eXtensible Markup Language (XML) is an evolving data format standard designed to simplify the exchange of data between disparate information systems. As Informix is in the business of information management, we need to provide mechanisms whereby our customers can take advantage of XML as it evolves. The authors present some of the XML specific features that are available in various Informix products

    Querying tree-structured data using dimension graphs

    No full text
    Abstract. Tree structures provide a popular means to organize the in-formation on the Web. Taxonomies of thematic categories, concept hi-erarchies, e-commerce product catalogs are examples of such structures. Querying multiple data sources that use tree structures to organize their data is a challenging issue due to name mismatches, structural differ-ences and structural inconsistencies that occur in such structures, even for a single knowledge domain. In this paper, we present a method to query tree-structured data. We introduce dimensions which are sets of semantically related nodes in tree structures. Based on dimensions, we suggest dimension graphs. Dimension graphs can be automatically ex-tracted from trees and abstract their structural information. They are semantically rich constructs that provide query guidance to pose and evaluate queries on trees. We design a query language to query tree-structured data. A key feature of this language is that queries are not restricted by the structure of the trees. We present a technique for eval-uating queries and we provide necessary and sufficient conditions for checking query unsatisfiability. We also show how dimension graphs can be used to query multiple trees in the presence of structural differences and inconsistencies.
    corecore