Semi-structured Query Languages
Expressive power. What kind of queries or transformations can they express?
Querying vs. restructuring. Some query languages allow only the extraction of items from the data, others allow the data to be transformed.
Compositionality. Can the output of a query be used as input in another query expressed in the language, and is the composed transformation still expressible in the same language? Query languages that are restricted to extraction only are not compositional, because the type of their outputs are not semi-structured data instances. Transformation languages may fail to be compositional if...
- 1.Abiteboul S, Quass D, McHugh J, Widom J, Wiener J. The Lorel query language for semistructured data. 1996. http://www-db.stanford.edu/lore/.
- 2.Buneman P, Davidson S, Suciu D. Programming constructs for unstructured data. In: Proceedings of the Workshop on Database Programming Languages; 1995.Google Scholar
- 4.Fernandez M, Florescu D, Kang J, Levy A, Suciu D. Catching the boat with Strudel: experience with a Web-site management system. In: Proceedings of the ACM SIGMOD International Conference on Management of Data; 1998. p. 414–25.Google Scholar
- 5.Papakonstantinou Y, Abiteboul S, Garcia-Molina H. Object fusion in mediator systems. In: Proceedings of the 22th International Conference on Very Large Data Bases; 1996. p. 413–24.Google Scholar