Imagen de Portada
Código QR

Three Success Stories About Compact Data Structures.

The article explores compact data structures (CDS), which speed up data processing and querying. Particular focus is given to contributions made to CDS by Latin American researchers, notably those at three Chilean universities: the Universidad de Chile, the Universidad Técnica Federico Santa María a...

Descripción completa

Publicado en:Communications of the ACM Vol. 63; no. 11; pp. 64 - 66
Autores principales: ARROYUELO, DIEGO, FUENTES-SEPÚLVEDA, JOSÉ, SECO, DIEGO
Formato: Artículo
Publicado: Association for Computing Machinery Nov2020
Materias:
Data modeling
Data analysis
Information retrieval
Universities & colleges
Chile
Latin America
Acceso en línea:Ver este registro en EBSCOhost
Sumario:The article explores compact data structures (CDS), which speed up data processing and querying. Particular focus is given to contributions made to CDS by Latin American researchers, notably those at three Chilean universities: the Universidad de Chile, the Universidad Técnica Federico Santa María and the University of Concepción. Also discussed are trees (cardinal, ordinal and binary), map graphs and space-efficient algorithms.