Λεπτομέρειες

ΕίδοςΔημοσίευση
ΚωδικόςTR-2005-12
ΤίτλοςΕπεξεργασία Δεντρικών Δεδομένων με Ερωτήσεις Δεντρικών Προτύπων Μερικού Προσδιορισμού
ΣυγγραφέαςΔημήτρης Θεοδωράτος, Θοδωρής Δαλαμάγκας, Αντώνης Κουφόπουλος, Narain Gehani
Έτος2005
Λέξεις κλειδιάtree-structured data tree-pattern queries integration structural constraints query evaluation
ΠερίληψηNowadays, huge volumes of data are organized or exported in a tree-structured form. Querying capabilities are provided through queries that are based on branching path expression. Even for a single knowledge domain structural differences %and structural raise difficulties for querying data sources in a uniform way. In this paper, we present a method for semantically querying tree-structured data sources using partially specified tree patterns. Based on dimensions which are sets of semantically related nodes in tree structures, we define dimension graphs. Dimension graphs can be automatically extracted from trees and abstract their structural information. They are semantically rich constructs that support the formulation of queries and their efficient evaluation. We design a tree-pattern query language to query multiple tree-structured data sources. A central feature of this language is that the structure can be specified fully, partially, or not at all in the queries. Therefore, it can be used to query multiple trees with structural differences. We study the derivation of structural expressions in queries by introducing a set of inference rules for structural expressions. We define two types of query unsatisfiability and we provide necessary and sufficient conditions for checking each of them. Our approach is validated through experimental evaluation.
ΚατηγορίαWWW and DBMS
ΔημοσίευσηProceedings of ACM 14th Conference on Information and Knowledge Management (CIKM'05), 31st Oct - 5th Nov, Bremen, Germany, 2005.
Αρχείο Επισκόπηση


Επιστροφή στην αρχική σελίδα