Ιδρυματικό Αποθετήριο
Πολυτεχνείο Κρήτης
Πολυτεχνείο Κρήτης
EN
|
EL
| URI | http://purl.tuc.gr/dl/dias/DC02EDEC-9C89-40AD-886A-434E6CDF2770 | - |
| Αναγνωριστικό | http://link.springer.com/article/10.1023%2FA%3A1021560618289 | - |
| Αναγνωριστικό | https://doi.org/10.1023/A:1021560618289 | - |
| Γλώσσα | en | - |
| Μέγεθος | 34 pages | en |
| Τίτλος | XTRACT: learning document type descriptors from XML document collections | en |
| Δημιουργός | Garofalakis Minos | en |
| Δημιουργός | Γαροφαλακης Μινως | el |
| Δημιουργός | Gionis, Aristides P | en |
| Δημιουργός | Rastogi Rajeev | en |
| Δημιουργός | Seshadri Swamigal | en |
| Δημιουργός | Shim Kyuseok | en |
| Εκδότης | Kluwer | en |
| Περίληψη | XML is rapidly emerging as the new standard for data representation and exchange on the Web. Unlike HTML, tags in XML documents describe the semantics of the data and not how it is to be displayed. In addition, 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. Despite their importance, however, DTDs are not mandatory, and it is frequently possible that documents in XML databases will not have accompanying DTDs. 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 |
| Τύπος | Peer-Reviewed Journal Publication | en |
| Τύπος | Δημοσίευση σε Περιοδικό με Κριτές | el |
| Άδεια Χρήσης | http://creativecommons.org/licenses/by/4.0/ | en |
| Ημερομηνία | 2015-10-29 | - |
| Ημερομηνία Δημοσίευσης | 2003 | - |
| Θεματική Κατηγορία | XML | en |
| Θεματική Κατηγορία | Extensible Markup Language | en |
| Θεματική Κατηγορία | DTD | en |
| Θεματική Κατηγορία | Document Type Descriptor | en |
| Θεματική Κατηγορία | Regular expressions | en |
| Θεματική Κατηγορία | MDL principle | en |
| Βιβλιογραφική Αναφορά | M. Garofalakis, A. Gionis, R. Rastogi, S. Seshadri and K. Shim, "XTRACT: learning document type descriptors from XML document collections", Data Min. Knowl. Disc., vol. 7, no. 1, pp. 23-56, Jan. 2002. doi:10.1023/A:1021560618289 | en |
Copyright © DIAS 2013
