Browsing by Author "Mosser, Matthieu"

Now showing 1 - 3 of 3
  • No Thumbnail Available
    Item
    Querying APIs with SPARQL
    (2022) Mosser, Matthieu; Pieressa, Fernando; Reutter, Juan L.; Soto, Adrian; Vrgoc, Domagoj
    Although the amount of RDF data has been steadily increasing over the years, the majority of information on the Web is still residing in other formats, and is often not accessible to Semantic Web services. A lot of this data is available through APIs serving JSON documents. In this work we propose a way of extending SPARQL with the option to consume JSON APIs and integrate this information into SPARQL query answers, obtaining a language that combines data from the "traditional" Web to the Semantic Web. Our proposal is based on an extension of the SERVICE operator with the ability to connect to JSON APIs. With the aim of evaluating these queries as efficiently as possible, we show that the main bottleneck is the amount of API requests, and present an algorithm that produces "worst-case optimal" query plans that reduce the number of requests as much as possible. We note that the analysis of this algorithm is studied in terms of an algorithm for evaluating relational queries with access methods with the minimal number of access queries, which is of independent interest. We show the superiority of the worst-case optimal approach in a series of experiments that take existing SPARQL benchmarks, and augment them with the ability to connect to JSON APIs in order to obtain additional information. (C) 2020 Elsevier Ltd. All rights reserved.
  • Thumbnail Image
    Item
    Querying APIs with SPARQL: language and worst-case optimal algorithms
    (2018) Mosser, Matthieu; Pieressa, Fernando; Reutter de la Maza, Juan; Soto Suárez, Adrián Andrés; Vrgoč, Domagoj; Gangemi, Aldo; Navigli, Roberto; Vidal, Maria-Esther; Hitzler, Pascal; Troncy, Raphaël; Hollink, Laura; Tordai, Anna; Alam, Mehwish
  • Thumbnail Image
    Item
    Updating SPARQL Federated queries to integrate JSON API Sources
    (2017) Mosser, Matthieu; Reutter de la Maza, Juan; Pontificia Universidad Católica de Chile. Escuela de Ingeniería
    Si la publicación de datos semánticos en el formato RDF explotó en los años pasados (Bizer, Heath & Berners-Lee, 2009), la mayoría de los datos disponibles en el Web queda inaccesible a los servicios del Web Semántico (Junemann, Reutter, Soto & Vrgoc, 2016). Este proyecto propone lograr acercarse de la visión del W3C gracias a la conexión de las tecnologías y bases de datos del Web con el formato estandarizado RDF. Los datos disponibles a través de Web APIs en el formato JSON están más específicamente considerados por su alta presencia en el Web que implica numerosos casos de uso asociados. Primero, se busca a través del proyecto extender las capacidades de incorporación de los documentos JSON en las respuestas a las consultas SPARQL, respeto a la implementación de Junemann, Reutter, Soto and Vrgoc (2016). Al fin de lograrlo se propone la integración de un módulo existente de navegación en el documento JSON en vez del uso de una implementación propia. Segundo, proponemos implementar la extensión como una actualización de las consultas federadas, accesibles por la palabra clave SERVICE según el estándar SPARQL 1.1, en vez del operador BIND propuesto por Junemann, Reutter, Soto and Vrgoc (2016). Finalmente, presentamos dos optimizaciones del módulo al fin que tenga una mejor usabilidad. Las características claves evaluadas son el número de llamadas a las APIs por las limitaciones que muchas Web APIs existentes tienen, y el tiempo de proceso de la consulta que suma el tiempo de proceso de la base de datos con el de la llamada a la(s) API(s).