MashQL: a query-by-diagram topping SPARQL

ABSTRACT

This article is motivated by the importance of building web data mashups. Building on the remarkable success of Web 2.0 mashups, and specially Yahoo Pipes, we generalize the idea of mashups and regard the Internet as a database. Each internet data source is seen as a table, and a mashup is seen as a query on these tables. We assume that web data sources are represented in RDF, and SPARQL is the query language.

We propose a query-by-diagram language called MashQL. The goal is to allow people to build data mashups diagrammatically. In the background, MashQL queries are translated into and executed as SPARQL queries. The novelty of MashQL is that it allows querying a data source without any prior understanding of the schema or the structure of this source. Users also do not need any knowledge about RDF/SPARQL to get started.

REFERENCES

• 1: AllegroGraph http://www.franz.com/products/allegrograph (May 2008)
• 2: Athanasis, N., Christophides, V., and Kotzinos, D.: Generating On the Fly Queries for the Semantic Web. In Proceedings of the ISWC. LNCS, Springer. 2004.
• 3: Anthony C. Bloesch , Terry A. Halpin, Conceptual Queries Using ConQuer-II, Proceedings of the 16th International Conference on Conceptual Modeling, p.113-126, November 03-05, 1997
• 4: Eugene Inseok Chong , Souripriya Das , George Eadon , Jagannathan Srinivasan, An efficient SQL-based RDF querying scheme, Proceedings of the 31st international conference on Very large data bases, August 30-September 02, 2005, Trondheim, Norway
• 5: Bogdan Czejdo , Ramez Elmasri , Marek Rusinkiewicz , David W. Embley, An algebraic language for graphical query formulation using an extended entity-relationship model, Proceedings of the 15th annual conference on Computer Science, p.154-161, February 1987, St. Louis, Missouri, United States [doi>10.1145/322917.322942]
• 6: Das, S., Chong, E., Wu, Z., Annamalai, M., and Srinivasan, J.: A Scalable Scheme for Bulk Loading Large RDF Graphs into Oracle. In Proceedings of the ICDE. ACM. 2008.
• 7: De Troyer, O., Meersman, R., and Verlinden, P.: RIDL on the CRIS Case: A Workbench for NIAM. In Proceedings of the IFIP.8.1 Conference. 1988.
• 8: Hofstede, A., Proper, H., and van der Weide, T.: Computer Supported Query Formulation in an Evolving Context. In Proceedings of the ADC. 1995.
• 9: Iskold, A.: Semantic Web: Difficulties with the Classic Approach. The ReadWriteWeb magazine. Sep. 19, 2007
• 10: iSPARQL http://demo.openlinksw.com/isparql (May 2008)
• 11: Jarrar, M.: Towards Methodological Principles for Ontology Engineering. PhD Thesis. Vrije Universiteit Brussel. May 2005
• 12: Jarrar, M.: Towards Automated Reasoning on ORM Schemes -Mapping ORM into the DLRidf Description Logic. In Proceedings of the ER. LNCS, Springer. 2007.
• 13: Jarrar, M.: Mapping ORM into the SHOIN/OWL Description Logic -Towards a Methodological and Expressive Graphical Notation for Ontology Engineering. In Proceedings of the OTM'07 Workshops. LNCS, Springer. 2007
• 14: Jarrar, M., and Dikaiakos, M. D.: MashQL: A Query-By-Diagram Language for Data Mashups. Technical Article (No. TAR200805). University of Cyprus, 2008 http://www.jarrar.info/publications/JD08.pdf
• 15: Kaufmann, E., and Bernstein, A.: How Useful Are Natural Language Interfaces to the Semantic Web for Casual End-Users. In Proceedings of the ISWC. LNCS, Springer. 2007.
• 16: O'Donoghue, J.: MySpace joins the 'semantic' web. The Web User online magazine. May 9, 2008
• 17: O'Reilly, T.: http://radar.oreilly.com/archives/ 2007/02/pipes-and-filters-for-the-inte.html (May 2008)
• 18: Parent, C., and Spaccapietra, S.: About Complex Entities, Complex Objects and Object-Oriented Data Models. In Proceedings of the IFIP 8.1 conference. 1989
• 19: Perez, J., Arenas, M., and Gutierrez, C.: Semantics and Complexity of SPARQL. In Proceedings of the ISWC. LNCS, Springer. 2006
• 20: Axel Polleres, From SPARQL to rules (and back), Proceedings of the 16th international conference on World Wide Web, May 08-12, 2007, Banff, Alberta, Canada [doi>10.1145/1242572.1242679]
• 21: Prud'hommeaux, E. (ed.): SPARQL Query Language for RDF, W3C Working Draft, 4 Oct. 2006
• 22: RFAuthor (May 2008) http://rdfweb.org/people/damian/2001/10/RDFAuthor
• 23: Russell, A., Smart, R., Braines, D., and Shadbolt, R.: NITELIGHT: A Graphical Tool for Semantic Query Construction. In Proceedings of the Semantic Web User Interaction Workshop (SWUI). 2008.
• 24: SPARQL Extensions (March 2008) http://esw.w3.org/topic/SPARQL/Extensions?highlight=%28sparql%29
• 25: SPARQLMotion http://www.topquadrant.com/sparqlmotion (May 2008)
• 26: Tummarello, G., Polleres, A., and Morbidoni, C.: Who the FOAF knows Alice? A needed step toward Semantic Web Pipes. In Proceedings of the ISWC Workshops. 2007
• 27: Yahoo Blog (Mar.08) http://www.ysearchblog.com/ archives/ 000527.html
• 28: Zloof, M.: Query-by-Example: A Data Base Language. IBM Systems Journal, 16(4). 1977

INDEX TERMS

Primary Classification:
  H. Information Systems
  H.3 INFORMATION STORAGE AND RETRIEVAL
      H.3.3 Information Search and Retrieval
          Subjects: Query formulation

Additional Classification:
  H. Information Systems
  H.3 INFORMATION STORAGE AND RETRIEVAL
      H.3.3 Information Search and Retrieval
          Subjects: Information filtering; Retrieval models

General Terms:
Design, Human Factors, Languages, Management

Keywords:
RDF, SPARQL, Web 2.0, Web 3.0, data web, linked data, mashups, query pipelines, query-by-diagram, semantic web