Compact Data Structures
Gonzalo Navarro$^{1}$
$^{1}$Universidad de Chile. Santiago de Chile Chile
email: gnavarro@dcc.uchile.cl
Schedule:Wed 21st@14:00, Room: A

Compact Data Structures is a new and exciting research area that lies in the intersection of Algorithms and Data Structures, Information Theory, and Data Compression. It has gained much attention in recent years due to the sharp increase in the sizes of the datasets available to applications and the widening gap in the memory hierarchy, which makes it much faster to process data in main memory than in external storage. Compact Data Structures seek for compressed data representations that can be manipulated and queried directly in compressed form, therefore enabling the representation of much larger datasets in main memory. I will describe the main ideas of the area and the two most relevant success stories: the representation of n-node trees in 2n bits and the representation of powerful text indexes within the space of the compressed text.

Short Biography Gonzalo Navarro completed his PhD in Computer Science in 1998 at the University of Chile, where he is currently full professor. His areas of interest include algorithms and data structures, text searching, compression, and metric space searching. He has directed the Millennium Nucleus Center for Web Research, RIBIDI (an Ibero American project funded by CYTED), and a project funded by Yahoo! Research, apart from smaller projects. He has participated in various research projects, such as the Millennium Institute for Cell Dynamics and Biotechnology, an ECOS/CONICYT project (Chile-France cooperation), AMYRI (a CYTED project), and a Fondef project. Currently, he participates in the Millennium Nucleus Information and Coordination in Networks and in the Center for Biotechnology and Bioengineering.

He has been PC (co-)chair of several conferences: SPIRE 2001, SCCC 2004, SPIRE 2005, SIGIR 2005 Posters, IFIP TCS 2006, a track of ENC 2007, SISAP 2008, SISAP 2012, and LATIN 2016. He co-created SISAP on 2008, and was Steering Committee member of SPIRE, LATIN, and SISAP. He is a member of the Editorial Board of the journals Information Retrieval, ACM Journal of Experimental Algorithmics, and Information Systems. He has been guest editor of special issues in ACM SIGSPATIAL and Journal of Discrete Algorithmics. He has been PC member of more than 50 international conferences and reviewer for about 40 international journals. He has given around 50 invited talks in several universities and international conferences, including 10 plenary talks and 3 tutorials in international conferences. He created in 2005 the Workshop on Compression, Text, and Algorithms, which has become a permanent satellite of SPIRE.

He has coauthored a book published by Cambridge University Press, about 20 book chapters, 7 proceedings of international conferences (editor), more than 130 papers in international journals, and more than 200 in international conferences. He is one of the most prolific and highly cited authors in Latin America.

BibTex

@InProceedings{CLEI-2015:KN-Navarro,
	author 		= {Gonzalo Navarro},
	title 		= {Compact Data Structures},
	booktitle 	= {2015 XLI Latin American Computing Conference (CLEI), Special Edition},
	pages 		= {3--3},
	year 		= {2015},
	editor 		= {Universidad Católica San Pablo},
	address 	= {Arequipa-Peru},
	month 		= {October},
	organization 	= {CLEI},
	publisher 	= {CLEI},
	url 		= {http://clei.org/clei2015/KN-Navarro},
	isbn 		= {978-9972-825-91-0},
	}


Generated by Ernesto Cuadros-Vargas , Sociedad Peruana de Computación-Peru, Universidad Católica San Pablo, Arequipa-Perú