Data Model and Query Constructs for Versatile Web Query Languages: State-of-the-Art and Challenges for Xcerpt
As the Semantic Web is gaining momentum, the need for truly versatile query languages becomes increasingly apparent. A Web query language is called versatile if it can access in the same query program data in different formats (e.g. XML and RDF). Most query languages are not versatile: they have not been specifically designed to cope with both worlds, providing a uniform language and common constructs to query and transform data in various formats. Moreover, most mainstream query languages do not provide a flexible data model that is powerful enough to naturally convey both Semantic Web data formats (especially RDF and Topic Maps) and XML. This article highlights challenges related to the data model and language constructs for querying both standard Web and Semantic Web data with an emphasis on facilitating sophisticated reasoning. It is shown that Xcerpt’s data model and querying constructs are particularly well-suited for the Semantic Web, but that some adjustments of the Xcerpt syntax allow for even more effective and natural querying of RDF.
KeywordsQuery Language Query Term Query Pattern Blank Node Query Construct
Unable to display preview. Download preview PDF.
- 1.Boag, S., Chamberlin, D., Fernandez, M., Florescu, D., Robie, J., Simeon, J.: XQuery 1.0: An XML Query Language. W3C (2005)Google Scholar
- 2.Berglund, A., Boag, S., Chamberlin, D., Fernandez, M., Kay, M., Robie, J., Simeon, J.: XML Path Language (XPath) 2.0. W3C (2005)Google Scholar
- 3.Clark, J.: XSL Transformations, Version 1.0. Recommendation, W3C (1999)Google Scholar
- 4.Schaffert, S.: Xcerpt: A Rule-Based Query and Transformation Language for the Web. Dissertation/Ph.D. thesis, University of Munich (2004)Google Scholar
- 5.Bry, F., Furche, T., Linse, B.: Let’s Mix It: Versatile Access to Web Data in Xcerpt (submitted for publication, 2006)Google Scholar
- 6.Bry, F., Schroeder, A., Furche, T., Linse, B.: Efficient Evaluation of n-ary Queries over Trees and Graphs (submitted for publication, 2006)Google Scholar
- 7.Prud’hommeaux, E., Seaborne, A.: SPARQL Query Language for RDF. Working draft, W3C (2006)Google Scholar
- 9.Olson, M., Ogbuji, U.: Versa Specification. Online only (2003)Google Scholar
- 11.Bolzer, O.: Towards Data-Integration on the Semantic Web: Querying RDF with Xcerpt. Diplomarbeit/Master thesis, University of Munich (2005)Google Scholar
- 12.Donini, F.M., Nardi, D., Rosati, R.: Description Logics of Minimal Knowledge and Negation as Failure. ACM Transactions on Computational Logic, 177–225 (2002)Google Scholar
- 13.Wagner, G.: Web Rules need Two Kinds of Negation. Principles and Practice of Semantic Web Reasoning (2003)Google Scholar
- 14.Analyti, A., Antoniou, G., Damasio, C.V., Wagner, G.: Stable Model Theory for Extended RDF Ontologies. In: International Semantic Web Conference, pp. 21–36 (2005)Google Scholar