Querying XML with Constraints

Authors: M-S Hacid, E. Terzi, A. Vakali

Title: Querying XML with Constraints

Appeared in: Special Session on XML Data Management and Applications, Proceedings of the 2nd International Conference on Internet Computing, pp. 171-177, June 2001.

Abstract: XML is a language for the description of structured documents and data. It is on the way to become the new standard for data exchange, publishing and developing intelligent Web agents. XML is based on the concept of documents composed of a series of entities (i.e., objects). Each entity can contain one or more logical elements. Each of these elements can have certain attributes (properties) that describe the way in which it is to be processed. XML provides a formal syntax for describing the relationships between the entities, elements and attributes that make up an XML document. In this paper, we introduce a framework for querying XML databases by specifying ordering constraints over documents.

Περίληψη: Η εργασία αυτή προτείνει ένα πλαίσιο για την υποστήριξη ερωτημάτων σε περιβάλλον XML βάσεων δεδομένων με καθορισμό κριτηρίων και περιορισμών που εφαρμόζονται στα αποθηκευμένα έγγραφα. Προτείνεται μία κλάση περιορισμών που βασίζεται στη λογική και στην περιγραφή των χαρακτηριστικών με καθορισμό της επεξεργασίας της φυσικής γλώσσας. Το προτεινόμενο πλαίσιο ενοποιεί φορμαλισμούς που έχουν παρουσιασθεί στις βάσεις δεδομένων, στη λογική χαρακτηριστικών και στο λογικό προγραμματισμό. Αναπτύσσεται μία απλή και ευέλικτη δομή για την αναπαράσταση των XML δεδομένων η οποία είναι μία δενδροειδής δομή ανάθεσης ρόλων και προτείνεται μία καθοριστική και βασιζόμενη σε κανόνες γλώσσα ερωτημάτων υπό περιορισμούς έτσι ώστε να υποστηρίζονται οι σχέσεις μεταξύ των XML δεδομένων.

Download paper: ViewPDF