Ιδρυματικό Αποθετήριο
Πολυτεχνείο Κρήτης
EN  |  EL

Αναζήτηση

Πλοήγηση

Ο Χώρος μου

XTRACT: a system for extracting document type descriptors from XML documents

Garofalakis Minos, Gionis Aristides, Rastogi Rajeev, Seshadri, Sridhar, Shim Kyuseok

Απλή Εγγραφή


URIhttp://purl.tuc.gr/dl/dias/275E0D60-AC03-496B-89EC-5E7D26A5A7C2-
Αναγνωριστικόhttps://doi.org/10.1145/342009.335409-
Αναγνωριστικόhttp://dl.acm.org/citation.cfm?doid=342009.335409-
Γλώσσαen-
Μέγεθος12 pagesen
ΤίτλοςXTRACT: a system for extracting document type descriptors from XML documentsen
ΔημιουργόςGarofalakis Minosen
ΔημιουργόςΓαροφαλακης Μινωςel
ΔημιουργόςGionis Aristidesen
ΔημιουργόςRastogi Rajeeven
ΔημιουργόςSeshadri, Sridharen
ΔημιουργόςShim Kyuseoken
ΕκδότηςAssociation for Computing Machineryen
ΠερίληψηXML is rapidly emerging as the new standard for data representation and exchange on the Web. An XML document can be accompanied by a Document Type Descriptor (DTD) which plays the role of a schema for an XML data collection. DTDs contain valuable information on the structure of documents and thus have a crucial role in the efficient storage of XML data, as well as the effective formulation and optimization of XML queries. In this paper, we propose XTRACT, a novel system for inferring a DTD schema for a database of XML documents. Since the DTD syntax incorporates the full expressive power of regular expressions, naive approaches typically fail to produce concise and intuitive DTDs. Instead, the XTRACT inference algorithms employ a sequence of sophisticated steps that involve: (1) finding patterns in the input sequences and replacing them with regular expressions to generate “general” candidate DTDs, (2) factoring candidate DTDs using adaptations of algorithms from the logic optimization literature, and (3) applying the Minimum Description Length (MDL) principle to find the best DTD among the candidates. The results of our experiments with real-life and synthetic DTDs demonstrate the effectiveness of XTRACT's approach in inferring concise and semantically meaningful DTD schemas for XML databases.en
ΤύποςΔημοσίευση σε Συνέδριοel
ΤύποςConference Publicationen
Άδεια Χρήσηςhttp://creativecommons.org/licenses/by/4.0/en
Ημερομηνία2015-12-01-
Ημερομηνία Δημοσίευσης2000-
Θεματική ΚατηγορίαDatabasesen
Βιβλιογραφική ΑναφοράM. Garofalakis, A. Gionis, R. Rastogi, S. Seshadri and K. Shim, "XTRACT: a system for extracting document type descriptors from XML documents", in SIGMOD '00 Proceedings of the 2000 ACM SIGMOD international conference on Management of data, June 2000, pp. 165-176. doi: 10.1145/342009.335409en

Υπηρεσίες

Στατιστικά