A Grammar Based Model for XML Schema Integration

Behrens, Ralf

doi:10.1007/3-540-45033-5_13

Cited by 25 publications

(7 citation statements)

References 18 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Under the traditional view of hierarchies as a set of individual nodes, queries like Q 1 , Q 2 , Q 3 , Q 4 can be answered only in a procedural way. That is, the user should specify which nodes to select and how to retrieve them.…”

Section: Motivating Examplementioning

confidence: 99%

“…Results are visualized using RDFSViz. 4 issue queries on hierarchies and produce new, integrated ones, using S-union, S-intersection and S-difference operators. The RDFSculpt assists the user in queries formulation, offering her query-by-example capabilities.…”

Section: 3)mentioning

confidence: 99%

“…For a detailed survey on schema matching issues one can see [26,9]. Most recent research focuses on (a) ontologies [28,27,12,5,29], where methods for ontology composition and merging are presented (see [23] for a survey), and (b) XML schemas trees [19,4,7], where methods to unify and integrate trees representing XML data are discussed. Also, in [30], the authors present schema matching techniques for XML data using a similarity measure and relaxation labeling.…”

Section: Related Workmentioning

confidence: 99%

See 2 more Smart Citations

Modeling and manipulating the structure of hierarchical schemas for the web

Dalamagas

Meliou

Sellis

2008

Information Sciences

View full text Add to dashboard Cite

Section: Motivating Examplementioning

confidence: 99%

Section: 3)mentioning

confidence: 99%

Section: Related Workmentioning

confidence: 99%

See 1 more Smart Citation

Modeling and manipulating the structure of hierarchical schemas for the web

Dalamagas

Meliou

Sellis

2008

Information Sciences

View full text Add to dashboard Cite

“…Techniques that extract DTDs from collections of XML documents are also presented in [14]. In [8], a grammar-based model is used to integrate DTDs. Contrary to our approach, these papers do not deal with query evaluation.…”

Section: Related Workmentioning

confidence: 99%

Querying Tree-Structured Data Using Dimension Graphs

Theodoratos

Dalamagas

2005

Notes on Numerical Fluid Mechanics and Multidisciplinary Design

View full text Add to dashboard Cite

Abstract. Tree structures provide a popular means to organize the information on the Web. Taxonomies of thematic categories, concept hierarchies, 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 differences 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 extracted 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 treestructured data. A key feature of this language is that queries are not restricted by the structure of the trees. We present a technique for evaluating 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.

show abstract

“…Techniques that extract DTDs from collections of XML documents are also presented in [17]. In [9], a grammar-based model based on tree automata is used to integrate DTDs. Contrary to our approach, these papers do not deal with query evaluation.…”

Section: Related Workmentioning

confidence: 99%

Semantic Integration of Tree-Structured Data Using Dimension Graphs

Dalamagas

Theodoratos

Koufopoulos

et al. 2005

Lecture Notes in Computer Science

View full text Add to dashboard Cite

Abstract. Nowadays, huge volumes of Web data are organized or exported in tree-structured form. Popular examples of such structures are product catalogs of e-market stores, taxonomies of thematic categories, XML data encodings, etc. Even for a single knowledge domain, name mismatches, structural differences and structural inconsistencies raise difficulties when many data sources need to be integrated and queried in a uniform way. In this paper, we present a method for semantically integrating 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 extracted from trees and abstract their structural information. They are semantically rich constructs that provide query guidance to pose queries, assist query evaluation and support integration of tree-structured data. We design a query language to query tree-structured data. The language allows full, partial or no specification of the structure of the underlying tree-structured data used to issue queries. Thus, queries in our language are not restricted by the structure of the trees. We provide necessary and sufficient conditions for checking query satisfiability and we present a technique for evaluating satisfiable queries. Finally, we conducted several experiments to compare our method for integrating tree-structured data with one that does not exploit dimension graphs. Our results demonstrate the superiority of our approach.

show abstract

A Grammar Based Model for XML Schema Integration

Cited by 25 publications

References 18 publications

Modeling and manipulating the structure of hierarchical schemas for the web

Modeling and manipulating the structure of hierarchical schemas for the web

Querying Tree-Structured Data Using Dimension Graphs

Semantic Integration of Tree-Structured Data Using Dimension Graphs

Contact Info

Product

Resources

About