Claudio Gutierrez's Papers

This page contains research papers (almost all available online via pdf or ps files).
See also the DBLP Bibliography Server , and Google Scholar .

[Todas las referencias están en latín moderno (inglés). Disculpas a los lectores de habla castellana. Artículos en castellano aquí ]
(Any question write me to: cgutierr [at] dcc [dot] uchile [dot] cl


Recent | Semantic Web Databases | Databases | Logic in CS and Algorithms
Recent (aprox. last five years)

2022

Juan Alvarez, Claudio Gutierrez (2022)
Cultural, scientific and technical antecedents of the Cybersyn project in Chile.
AI & Society 37, 1093–1103.

Aidan Hogan, Eva Blomqvist, Michael Cochez, Claudia dAmato, Gerard de Melo, Claudio Gutiérrez, José Emilio Labra Gayo, Sabrina Kirrane, Sebastian Neumaier, Axel Polleres, Roberto Navigli, Axel-Cyrille Ngonga Ngomo, Sabbir M. Rashid, Anisa Rula, Lukas Schmelzeisen, Juan F. Sequeda, Steffen Staab, Antoine Zimmermann:
Knowledge Graphs. ACM Computing Surveys, 54(4): 71:1-71:37 (2022)
Open Version (arxiv)

Cristian Ahumada, Claudio Gutierrez, Antonios Anastasopoulos:
Educational Tools for Mapuzugun.
Proceedings of the 17th Workshop on Innovative Use of NLP for Building Educational Applications (BEA 2022)

2021

Book : Aidan Hogan, Eva Blomqvist, Michael Cochez, Claudia dAmato, Gerard de Melo, Claudio Gutiérrez, José Emilio Labra Gayo, Sabrina Kirrane, Sebastian Neumaier, Axel Polleres, Roberto Navigli, Axel-Cyrille Ngonga Ngomo, Sabbir M. Rashid, Anisa Rula, Lukas Schmelzeisen, Juan F. Sequeda, Steffen Staab, Antoine Zimmermann:
Knowledge Graphs.
Morgan & Claypool Publishers

Claudio Gutierrez, Juan F. Sequeda
Knowledge graphs.
Commun. ACM 64(3): 96-104 (2021)

Marcelo Arenas, Claudio Gutierrez, Juan F. Sequeda:
Querying in the Age of Graph Databases and Knowledge Graphs.
SIGMOD Conference 2021: 2821-2828

Leandro de Brasi, Claudio Gutierrez
Anonymity and asynchronicity as key design dimensions for the reciprocity of online democratic deliberation
International Journal of Applied Philosophy, 2021.
( Pre-print complete version )

2020

C. Gutierrez, J.F. Sequeda
Knowledge Graphs: A Tutorial on the History of Knowledge Graph's Main Ideas
Proceedings of the 29th ACM International Conference on Information

2019

Camilo Garrido, Claudio Gutiérrez, Guillermo Soto:
A New Class Of Proximity Data Obtained From Dictionary Networks. CogSci 2019: 3271

The Semantic Network of the Spanish Dictionary During the Last Century: Structural Stability and Resilience C Garrido, C Gutierrez, G Soto
Electronic lexicography in the 21st century. Proceedings of the eLex 2019

2018

Javier D. Fernández, Miguel A. Martínez-Prieto, Pablo de la Fuente Redondo, Claudio Gutierrez: Characterising RDF data sets J. Inf. Sci. 44(2): 203-229 (2018)

Ignacio Perez-Messina, Claudio Gutierrez, Eduardo Graells-Garrido: Organic Visualization of Document Evolution. IUI 2018: 497-501

Daniel Hernández, Claudio Gutierrez, Aidan Hogan: Certain Answers for SPARQL with Blank Nodes. International Semantic Web Conference (1) 2018: 337-353

Renzo Angles, Marcelo Arenas, Pablo Barceló, Peter A. Boncz, George H. L. Fletcher, Claudio Gutiérrez, Tobias Lindaaker, Marcus Paradies, Stefan Plantikow, Juan F. Sequeda, Oskar van Rest, Hannes Voigt: G-CORE: A Core for Future Graph Query Languages. SIGMOD Conference 2018: 1421-1432

Valeria Fionda, Giuseppe Pirrò, Claudio Gutiérrez: Building Knowledge Maps of Web Graphs. WWW (Companion Volume) 2018: 479-482

Renzo Angles, Claudio Gutiérrez: An Introduction to Graph Data Management. Graph Data Management 2018: 1-32

2017

C. Gutierrez Data, Science and Society arXiv preprint arXiv:1707.07029

Teofilo Chambilla, Claudio Gutierrez: The Notion Delegation of Tasks in Linked Data through Agents. Alberto Mendelzon Worskhop 2017


Semantic Web Databases

2016

R. Angles, C. Gutierrez
The Multiset Semantics of SPARQL Patterns (Updated and Extended version)
International Semantic Web Conference (1) 2016: 20-36

V. Fionda, C. Gutierrez, G. Pirro
Building knowledge maps of Web graphs.
Artif. Intell. 239: 143-167 (2016)

C. Garrido, C. Gutierrez
Dictionaries as Networks: Identifying the graph structure of Ogden's Basic English
26th International Conference on Computational Linguistics, Osaka, Japan.

R. Angles, Claudio Gutierrez
Negation in SPARQL.
AMW 2016

C. Gutierrez, D. Hernandez, A. Hogan, A. Polleres
Certain Answers for SPARQL? AMW 2016

2015

V. Fionda, G. Pirro, C. Gutierrez
NautiLOD: A Formal Language for the Web of Data Graph.
TWEB 9(1): 5:1-5:43 (2015)

D. Hernandez, C. Gutierrez
Disentangling the Notion of Dataset in SPARQL.
AMW 2015

R. Mora, C. Gutierrez
Random-Walk Closeness Centrality Satisfies Boldi-Vigna Axioms. AMW 2015

2014

V. Fionda, C. Gutierrez, Giuseppe Pirro
The swget portal: Navigating and acting on the web of linked data.
J. Web Sem. 26: 29-35 (2014)

Aidan Hogan, Claudio Gutierrez
Paths towards the Sustainable Consumption of Semantic Data on the Web
Proceedings of the Alberto Mendelzon Workshop (AMW), Cartagena, Columbia, 4–6 June, 2014.

V. Fionda, C. Gutierrez, G. Pirro.
Knowledge Maps of Web Graphs
Conference KR 2014, Viena, Austria, July 2014.

V. Fionda, C. Gutierrez, G. Pirro.
Semantic Navigation on the Web of Data.
In: Linked Data Management, A. Harth, K. Hose, R. Schenkel (Editors), CRC Press, 2014.

J. D. Fernandez, C. Gutierrez, M. A. Martinez-Prieto, J. Perez
Towards In-Memory RDFS Entailment. AMW 2014

2013

E. Franconi, A. Mosca, C. Gutierrez, G. Pirro, R. Rosati,
The Logic of Extensional RDFS .
Proc. 12th International Semantic Web Conference (ISWC), Sydney, Australia, October 2013.

G. Pabón, C. Gutierrez, J. Fernández, M. A. Martínez-Prieto,
Linked Open Data Technologies for Publication of Census Microdata,
Journal of the American Society for Information Science and Technology, 64, 9, Page(s): 1802--1814, 2013 (ISSN: 1532-2890).

J. D. Fernández, M. A. Martínez-Prieto, C. Gutierrez, A. Polleres, M. Arias,
Binary RDF representation for publication and exchange (HDT).
J. Web Sem. 19: 22-41 (2013)

J. D. Fernández, M. Arias, M. A. Martínez-Prieto, C. Gutierrez,
Management of Big Semantic Data,
In: R. Akerkar (Ed.): Big Data Computing, Taylor and Francis/CRC, 2013.

J. Umbrich, C. Gutierrez, A. Hogan, M. Karnstedt, J. X. Parreira,
The ACE theorem for querying the web of data.
WWW (Companion Volume) 2013: 133-134.

J. Umbrich, C. Gutierrez, A. Hogan, M. Karnstedt, J. X. Parreira,
Eight Fallacies when Querying the Web of Data,
DESWEB 2013, 4th ICDE Workshop on Data Engineering meets Semantic Web, Brisbane, Australia, April 2013.

C. Gutierrez, R. Robbes
WEON: towards a software ecosystem ONtology
WEA 2013: 16-20.

V. Fionda, C. Gutierrez, G. Pirro.
Formal Maps and their Algebra.
7th Alberto Mendelzon Workshop on Foundations of Data Management. Puebla, Mexico, May 2013.

2012

M. Arenas, C. Gutierrez, D. P. Miranker, J. Perez, J. Sequeda: Querying Semantic Data on the Web? SIGMOD Record 41(4): 6-17 (2012).

V. Fionda, C. Gutierrez, G. Pirró Semantic Navigation on the Web of Data: Specification of Routes, Web Fragments and Actions , WWW Conference 2012, Lyon, France.

V. Fionda, C. Gutierrez, G. Pirro Extracting Relevant Subgraphs from Graph Navigation. International Semantic Web Conference (Posters & Demos) 2012.

2011

J. Fernández, M. A. Martínez-Prieto, C. Gutierrez, Publishing Open Statistical Data: the Spanish Census 12th Annual International Conference on Digital Government Research, College Park, USA, 12-15 de Junio de 2011. (Best Policy Paper Award).

M. Arias, J. Fernández, M. A. Martínez-Prieto, C. Gutierrez, HDT-it: Storing, Sharing and Visualizing Huge RDF Datasets, 10th International Semantic Web Conference (ISWC 2011), 2011.

C. Gutierrez, A. Vaisman, C. Hurtado, RDFS Update: from Theory to Practice Extended Semantic Web Conference, ESWC 2011, Crete, June 2011.

J. Fernández, M.A. Martínez-Prieto, C. Gutiérrez, A. Polleres Binary RDF Representation for Publication and Exchange (HDT) W3C Member Submission, March, 30, 2011.

R. Angles, C. Gutierrez, Subqueries in SPARQL 5th. Alberto Mendelzon Workshop on Foundations of Databases, (May 9-12, Santiago, Chile), 2011.

J. Fernández, M. A. Martínez-Prieto, C. Gutiérrez, A. Polleres, Binary RDF Representation for Publication and Exchange (HDT), W3C Member Submission, 2011.

2010

J. Fernández, C. Gutierrez, M. Martínez-Prieto Compact Representation of Large RDF Data Sets for Publishing and Exchange , ISWC 2010. LNCS 6496, pp. 193-208. Shanghai, China, 7-11 November 2010.

J. Fernández, C. Gutierrez, M. Martínez-Prieto RDF Compression: Basic Approaches , World Wide Web Coference, WWW 2010 (Poster).

R. Angles, C. Gutierrez SQL Nested Queries in SPARQL , Alberto Mendelzon Workshop on Foundations of Databases, AMW 2010. (see Proceedings here )

M. Arenas, C. Gutierrez, J. Perez, On the Semantics of SPARQL In: Semantic Web Information Management: A Model Based Perspective, R. De Virgilio, F. Giunchiglia, L. Tanca, editors, Springer, 2010 (ISBN: 978-3-642-04328-4)

J. Perez, M. Arenas, C. Gutierrez, nSPARQL: A Navigational Language for RDF Journal of Web Semantics 8(4):255-270, 2010.

2009

Sergio Muñoz, Jorge Pérez, Claudio Gutierrez: Simple and Efficient Minimal RDFS J. Web Sem. 7(3): 220-234 (2009).

M. Arenas, C. Gutierrez, J. Perez Foundations of RDF Databases (Tutorial) , Reasoning Web Summer School, 2009.

M. San Martin, C. Gutierrez, Querying and Transforming Social Networks with SPARQL , European Semantic Web Conference, 2009.

2008

J. Perez, M. Arenas, C. Gutierrez, nSPARQL: A Navigational Language for RDF , International Semantic Web Conference 2008.

R. Angles, C. Gutierrez, The Expressive Power of SPARQL International Semantic Web Conference 2008.

M. Arenas, C. Gutierrez, J. Pérez An extension of SPARQL for RDFS Joint Workshop on Semantic Web, Ontologies, and Databases SWBD-ODBIS 2007. LNCS, vol. 5005, 2007, pp. 1 - 20

S. Muñoz, J. Perez, C. Gutierrez, Minimal Deductive Systems for RDF, Best Paper Award , 4th European Semantic Web Conference, ESWC 2007, Innsbruck, Austria, June 2007.

Claudio Gutierrez, Carlos A. Hurtado, Alejandro A. Vaisman: Introducing Time into RDF. IEEE Trans. Knowl. Data Eng. 19(2): 207-218 (2007)

J. Perez, M. Arenas, C. Gutierrez, The Semantics and Complexity of SPARQL , Best Paper Award , 5th International Semantic Web Conference, ISWC 2006, Athens, Georgia, USA, November 2006.

C. Gutierrez, C. Hurtado, A. Vaisman, The Meaning of Erasing in RDF under the Katsuno-Mendelzon Approach , Ninth International Workshop on the Web and Databases 2006 Co-located with SIGMOD, Chicago, Illinois -- June 30, 2006

A. Graves, C. Gutierrez, Data representations for WordNet: A case for RDF , 3rd. International WordNet Conference,Jeju Island, Korea, January 2006.

C. Gutierrez, C. Hurtado, A. Vaisman, Temporal RDF , Best Paper Award 2nd. European Semantic Web Conference (ESWC2005), May 2005, Heraklion, Greece. Lecture Notes in Computer Science, Volume 3532 / 2005, pp. 93-107.

R. Angles, C. Gutierrez, Querying RDF Data from a Graph Database Perspective , 2nd. European Semantic Web Conference (ESWC2005), May 2005, Heraklion, Greece. Lecture Notes in Computer Science, Volume 3532 / 2005, pp. 346-360.

J. Hayes, C. Gutierrez, Bipartite Graphs as Intermediate Model for RDF Third International Semantic Web Conference (ISWC2004), November 9-11, 2004, Hiroshima, Japan. Lecture Notes in Computer Science, Springer-Verlag, Volume 3298 / 2004, pp. 47 - 61. (Based on the Diploma Thesis A Graph Model for RDF by Jonathan Hayes.)

C. Gutierrez, C. Hurtado, A. O. Mendelzon Foundations of Semantic Web Databases, Proceedings ACM Symposium on Principles of Database Systems (PODS), Paris, France, June 2004, pp. 95 - 106.

C. Gutierrez, C. Hurtado, A. Mendelzon Formal Aspects of querying RDF databases , First VLDB Workshop on Semantic Web and Databases, Berlin, Germany September 7-8, 2003

E. Krsulovic-Morales, C. Gutierrez, Structuring information on the Web from below: The case of Educational Organizations in Chile , First Latin American Web Congress, Santiago, Chile, November 10-12, 2003. Journal version: Journal of Web Engineering, Vol. 2, No. 4 (2004) 295-304.

Claudio Gutierrez, Carlos Hurtado. RDF and Inconsistency (Slides), Dagstuhl-Seminar Nr. 03241, Inconsistency Tolerance. June 2003.

E. Krsulovic, C. Gutierrez, Building Yearbooks with RDF , A. Abraham et al. (Eds.), Soft Computing System: Design, Managment and Applications, IOS Press, 2002, pp. 593-601.


Databases

C. Gutierrez, Modeling the Web of Data (introductory overview), Tutorial Reasoning Web Summer School, Galway, Ireland, August 2011.

M. Arenas, C. Gutierrez, J. Perez Some Remarks on the Paper "semQA: SPARQL with Idempotent Disjunction , IEEE Trans. Know. and Data Eng. TKDE, vol. 23, no. 4, 2011.

M. San Martin, C. Gutierrez, P. Wood, SNQL: A Social Networks Query and Transformation Language 5th. Alberto Mendelzon Workshop on Foundations of Databases, (May 9-12, Santiago, Chile), 2011.

C. Gutierrez, C. Hurtado, A. O. Mendelzon, J. Perez, Foundations of Semantic Web Databases , Journal of Computer and System Sciences (JCSS), 77, (2011) 520-541.

Jorge Perez, Marcelo Arenas and Claudio Gutierrez. Semantics and Complexity of SPARQL. ACM Transactions on Database Systems, 34(3), Article 16 (45 pages), 2009.

Renzo Angles, Claudio Gutierrez. Survey of Graph Database Models. ACM Computing Surveys, Vol. 40, No. 1, February 2008.

Carlos Hurtado, Claudio Gutierrez. Handling Structural Heterogeneity in OLAP. Chapter in Data Warehouses and OLAP: Concepts, Architectures and Solutions. R. Wrembler and C. Koncilia editors, Idea Group, Inc. 2006.

Carlos Hurtado, Claudio Gutierrez, Alberto Mendelzon. Capturing Summarizability with Integrity Constraints in OLAP, ACM Transactions on Database Systems (TODS), Volume 30 , Issue 3 (September 2005), pages: 854 - 886.

Carlos A. Hurtado, Claudio Gutierrez, Equivalence of OLAP dimension schemas Proceedings Third International Symposium on Foundations of Information and Knowledge Systems FOIKS, 2004, Lecture Notes in Computer Science 2942 Springer 2004, ISBN 3-540-20965-4, pp. 176-195

Carlos A. Hurtado, Claudio Gutierrez, Capturing Summarizability with Integrity Constraints in OLAP , Technical Report TR/DCC-2003-6, October 2003.

C. Hurtado, C. Gutierrez, Computing Cube View Dependences in OLAP Datacubes , 15th IEEE International Conference on Scientific and Statistical Database Management (SSDBM), July 2003.

L. Bertossi, J. Chomicki, A. Cortes, C. Gutierrez, Consistent Answers from Integrated Data Sources FQAS 2002, Fifth International Conference on Flexible Query Answering Systems, October 27 - 29, 2002, Copenhagen, Denmark. In Lect. Notes in Art. Int. 2522, Springer-Verlag, 2002.


Logic in Computer Science / Algorithms / Others

J. Soto-Andrade, S. Jaramillo, C. Gutierrez, Juan-Carlos Letelier, Ouroboros avatar: A mathematical Exploration of Self-reference and Metabolic Closure European Conference in Artificial Life, ECAL 2011, Paris, August 2011.

C. Gutierrez, S. Jaramillo, J. Soto-Andrade, Some thoughts on A. H. Louie's "More Than Life Itself: A reflection on formal systems and biology". Axiomathes 2011, Volume 21, Number 3, Pages 439-454.

M. L. Cárdenas, J. C. Letelier, Claudio Gutierrez, A. Cornish-Bowden, J. Soto-Andrade, Closure to efficient causation, computability and artificial life, Journal of Theoretical Biology 2010 Mar 7; 263(1):79-92

Claudio Gutierrez, Flavio Gutierrez, Maria-Cecilia Rivara, Complexity of the bisection method. Theor. Comput. Sci. 382(2): 131-138 (2007).

A. Rodriguez, C. Gutierrez, A Formal Approach to Qualitative Reasoning on Topological Properties of Networks , EKAW 2006 - 15th International Conference on Knowledge Engineering and Knowledge Management, Lecture Notes in Computer Science, Springer Verlag, Volume 4248 / 2006, pp. 358-365.

Daniel J. Dougherty, Claudio Gutierrez, Normal forms for binary relations. Theor. Comput. Sci. 360(1-3): 228-246 (2006)

V. Diekert, C. Gutierrez, C. Hagenah, The existential theory of equations with rational constraints in free groups is PSPACE-complete , Information and Computation, Volume 202, Issue 2 , 1 November 2005, Pages 105-140

C. Gutierrez, F. Gutierrez, M. C. Rivara, A Geometric Approach to the Bisection Method VI Latin American Theoretical Informatics Symposium LATIN, Buenos Aires, April 2004. Lecture Notes in Computer Science, Vol. 2976, pp. 172-180, 2004.

C. Gutierrez, Equations in free semigroups with involution and their relation to Equations in free groups, Theoretical Computer Science 297 (2003) 271- 280.

C. Gutierrez, Exponent of periodicity of Word Equations in Fixed Dimension is Polynomial International Journal of Algebra and Computation, Vol. 12, No. 4 (2002), pp. 593-600.

C. Gutierrez, Normal forms for connectedness in categories, Annals of Pure and Applied Logic, 108 (1-3) (2001) pp. 237-247. Abstract under the title A Categorical Rewrite Theorem in The Bulletin of Symbolic Logic, Vol. 5, No. 4, Dec. 1999, p. 504.

V. Diekert, C. Gutierrez, C. Hagenah, The existential theory of equations with rational constraints in free groups is PSPACE-complete Proceedings of STACS'2001 18th. International Symposium on Theoretical Aspects of Computer Science, Feb 15-17, 2001, Dresden, Germany. LNCS 2010, pp. 170-183.

D. J. Dougherty, C. Gutierrez, Normal forms and reductions for theories of binary relations In L. Bachmair (Ed.), Rewriting Techniques and Applications RTA 2000, LNCS 1833, pp. 95-109, Springer-Verlag 2000. <\p>

C. Gutierrez Satisfiability of equations in free groups is in PSPACE Proceedings STOC 2000, pp. 21-27, ACM Press, 2000.

C. Gutierrez, Equations in Free Semigroups with Anti-involution and their relation to Equations in Free Groups In Gonnet, G. and Panario, D. (Eds.), LATIN 2000: Theoretical Informatics, LNCS 1776, pp. 387-396, Springer-Verlag, 2000.

C. Gutierrez, On Free inverse semigroups Semigroup Forum, Vol. 61 (2000), pp. 154-158.

C. Gutierrez, Satisfiability of Word Equations with Constants is in EXPSPACE Proceedings 39th Annual IEEE Symposium on Foundations of Computer Science, FOCS'98, Palo Alto, 1998, IEEE Computer Soc. Press, pp. 112-119.

C. Gutierrez, Solving Equtions in Strings: On Makanin's Algorithm In C. Lucchesi, A. Moura (Eds.) LATIN'98: Theoretical Informatics, LNCS 1380, pp. 358-373. Springer-Verlag, 1998.
Note: Defn 9 needs a (2.5) item (in between (2) and (3)) as follows:
(2.5) If x is tansport, E_x=(e1,...,en), then tr(e1,...,en) = (e1^tr,....,en^tr)


Papers in spanish language here
Claudio Gutierrez Home Page