XGL: a graphical query language for XML

S. Flesca1, E. Furfaro1, S. Greco1
1DEIS, Università della Calabria, Cosenza, Italy

Tóm tắt

In this paper we present a graphical query language for XML. The language, based on a simple form of graph grammars, permits us to extract data and reorganize information in a new structure. As with most of the current query languages for XML, queries consist of two parts: one extracting a sub-graph and one constructing the output graph. The semantics of queries is given in terms of graph grammars. The use of graph grammars makes it possible to define, in a simple way, the structural properties of both the subgraph that has to be extracted and the graph that has to be constructed. By means of examples, we show the effectiveness and simplicity of our approach.

Từ khóa

#Database languages #XML #Character generation #Data mining #Books #Standards development #Proposals #Production systems #Tree graphs #Bibliographies

Tài liệu tham khảo

10.1145/298514.298591 10.1007/3-540-44469-6_32 boag, 0, XQuery 1 0 An XML Query Language 10.1016/S1389-1286(99)00020-1 10.1007/978-3-642-59126-6_3 10.1145/253260.253403 fernandez, 2000, An Algebra for XML Query, Int Conf on Found of Software Technology and Theoretical Computer Science, 11 10.1016/S1571-0661(04)00176-8 10.1007/3-540-46439-5_35 10.1145/303976.303994 abiteboul, 1997, The Lorel Query Language for Semistructured Data, Journal of Digital Libraries, 1, 68, 10.1007/s007990050005 abiteboul, 1994, Foundations of Databases 10.1145/263661.263675 10.1016/0743-1066(91)90036-O 10.1145/338407.338677 10.1016/S1389-1286(99)00014-6 abiteboul, 1999, Data on the Web From Relations to Semistructured Data and XML abiteboul, 1997, Semistructured Data, Intl Conf on Database Theory ceri, 2000, XML: Current Developments and Future Challenges for the Database Community, Proc Int Conf EDBT, 3 konopnicki, 1995, W3QS: A Query System for the World-Wide-Web, Proc Int Conf VLDB, 54 mecca, 1998, The Araneus Web-Base Management System, Proc of SIGMOD conference, 544, 10.1145/276305.276375 10.1016/0022-0000(90)90033-H 10.1007/3-540-55015-1_6 mendelzon, 1997, Querying the World Wide Web, Journal of Digital Libraries, 10.1007/s007990050004