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í ]


Semantic Web Databases | Databases | Logic in CS and Algorithms
Semantic Web Databases

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 (To appear).

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.

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.

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.


Papers in spanish language here
Claudio Gutierrez Home Page