Now showing items 1-16 of 16

    • Chambilla, Teófilo; Gutiérrez Gallardo, Claudio (CEUR-WS, 2017)
      The demo features Agent Server, a web platform allowing fully distributed and decentralized querying on the Web of Linked Data. It works under the REST principles, and is lightweight and provides a safe environment in which ...
    • Fernández, Javier D.; Martínez Prieto, Miguel A.; Gutiérrez Gallardo, Claudio; Polleres, Axel; Arias, Mario (Elsevier, 2013)
      The current Web of Data is producing increasingly large RDF datasets. Massive publication efforts of RDF data driven by initiatives like the Linked Open Data movement, and the need to exchange large datasets has unveiled ...
    • Gutiérrez Gallardo, Claudio; Gutiérrez, Flavio; Rivara Zúñiga, María Cecilia (2007-08)
      The bisection method is the consecutive bisection of a triangle by the median of the longest side. In this paper we prove a subexponential asymptotic upper bound for the number of similarity classes of triangles generated ...
    • Diekert, Volkert; Gutiérrez Gallardo, Claudio; Hagenah, Christian (ACADEMIC PRESS INC ELSEVIER SCIENCE, 2005-11-01)
      It is well-known that the existential theory of equations in free groups is decidable. This is a celebrated result of Makanin which was published 1982. Makanin did not discuss complexity issues, but later it was shown that ...
    • Gutiérrez Gallardo, Claudio; Hurtado Larraín, Carlos; Mendelzon, Alberto O. (2014-01-09)
      We study formal aspects of querying databases containing RDF data. We present a formal definition of a query language for RDF and compare it with other proposals. Our language is intended to make it easy to formalize ...
    • Gutiérrez Gallardo, Claudio; Hurtado, Carlos; Mendelzon, Alberto O. (ACADEMIC PRESS INC ELSEVIER SCIENCE, 2011-05)
      The Semantic Web is based on the idea of a common and minimal language to enable large quantities of existing data to be analyzed and processed. This triggers the need to develop the database foundations of this basic ...
    • Pabón Sánchez, Gustavo Adolfo; Gutiérrez Gallardo, Claudio; Fernández, Javier D.; Martínez Prieto, Miguel A. (2013)
      Censuses are one of the most relevant types of statistical data, allowing analyses of the population in terms of demography, economy, sociology, and culture. For finegrained analysis, census agencies publish census microdata ...
    • Muñoz, Sergio; Pérez Rojas, Jorge; Gutiérrez Gallardo, Claudio (2007)
      This paper presents a minimalist program for RDF, by showing how one can do without several predicates and keywords of the RDF Schema vocabulary, obtaining a simpler language which preserves the original semantics. This ...
    • Fionda, Valeria; Pirró, Giuseppe; Gutiérrez Gallardo, Claudio (ACM, 2015)
      The Web of Linked Data is a huge graph of distributed and interlinked datasources fueled by structured information. This new environment calls for formal languages and tools to automatize navigation across datasources ...
    • Dougherty, Daniel J.; Gutiérrez Gallardo, Claudio (ELSEVIER, 2006-08-21)
      We consider the representable equational theory of binary relations, in a language expressing composition, converse, and lattice operations. By working directly with a presentation of relation expressions as graphs we are ...
    • Angles Rojas, Renzo; Gutiérrez Gallardo, Claudio (SPRINGER-VERLAG BERLIN, 2005)
      This paper studies the RDF model from a database perspective. From this point of view it is compared with other database models, particularly with graph database models, which are very close in motivations and use cases ...
    • Pérez Rojas, Jorge; Arenas, Marcelo; Gutiérrez Gallardo, Claudio (ASSOC COMPUTING MACHINERY, 2009-08)
      SPARQL is the W3C candidate recommendation query lan- guage for RDF. In this paper we address systematically the formal study of SPARQL, concentrating in its graph pattern facility. We consider for this study simple RDF ...
    • Arenas, Marcelo; Gutiérrez Gallardo, Claudio; Pérez Rojas, Jorge (IEEE COMPUTER SOC, 2011-04)
      In the paper, "semQA: SPARQL with Idempotent Disjunction" [4], the authors study the RDF query language SPARQL. In particular, they claim that some of the results presented in [1] are not correct. In this note, we refute ...
    • Angles Rojas, Renzo; Gutiérrez Gallardo, Claudio (ASSOC COMPUTING MACHINERY, 2008-02)
      Graph database models can be defined as those in which data structures for the schema and instances are modeled as graphs or generalizations of them, and data manipulation is expressed by graph-oriented operations and type ...
    • Fionda, Valeria; Gutiérrez Gallardo, Claudio; Pirrò, Giuseppe (Elsevier, 2014)
      This paper presents the swget portal. By using the portal, users can instruct software modules to (virtually) move from one place (data source) to another on theWebof Data, interpret knowledge and trigger actions much ...
    • Gutiérrez Gallardo, Claudio; Hurtado Larraín, Carlos; Vaisman, Alejandro (2014-01-09)
      The Resource Description Framework (RDF) is a metadata model and language recommended by the W3C. This paper presents a framework to incorporate temporal reasoning into RDF, yielding temporal RDF graphs. We present a ...