Cargando…

Specialized algorithms for the storage and retrieval of bibliographic information (Second of two parts)

BIBLIOGRAPHICAL DATA BASES WHICH HAVE BEEN DEVELOPED IN PC COMPUTERS HAVE BEEN LIMITED REGARDING TOTAL NUMBER OF FICHES AND THEIR PERFORMANCE DUE TO THE SIZE OF THE PLATFORM IN WHICH THOSE DATA BASES ARE DEVELOPED AND INSTALLED. COMMERCIAL PC DATA BASE MANAGEMENT SOFTWARE HAVE BEEN CONSTRUCTED WITH...

Descripción completa

Detalles Bibliográficos
Autores principales: RUÍZ VELASCO Y ROMO, MIGUEL AGUSTÍN, Voutssás Márquez, Juan
Formato: Online Artículo
Lenguaje:spa
Publicado: Instituto de Investigaciones Bibliotecológicas y de la Información 2001
Materias:
Acceso en línea:http://rev-ib.unam.mx/ib/index.php/ib/article/view/3976
https://dx.doi.org/10.22201/iibi.0187358xp.2001.31.3976
_version_ 1780761117327360000
author RUÍZ VELASCO Y ROMO, MIGUEL AGUSTÍN
Voutssás Márquez, Juan
author_facet RUÍZ VELASCO Y ROMO, MIGUEL AGUSTÍN
Voutssás Márquez, Juan
author_sort RUÍZ VELASCO Y ROMO, MIGUEL AGUSTÍN
collection Investigación Bibliotecológica: archivonomía, bibliotecología e información
description BIBLIOGRAPHICAL DATA BASES WHICH HAVE BEEN DEVELOPED IN PC COMPUTERS HAVE BEEN LIMITED REGARDING TOTAL NUMBER OF FICHES AND THEIR PERFORMANCE DUE TO THE SIZE OF THE PLATFORM IN WHICH THOSE DATA BASES ARE DEVELOPED AND INSTALLED. COMMERCIAL PC DATA BASE MANAGEMENT SOFTWARE HAVE BEEN CONSTRUCTED WITH A GENERAL APPROACH, THINKING IN STANDARD APPLICATIONS, AND DO NOT CONSIDER THE PARTICULAR FEATURE OF THE BIBLIOGRAPHIC INFORMATION. THUS, THEY DECREASE IN PERFORMANCE EXPONENTIALLY IN RELATION WITH THE SIZE OF THE DATA BASE. IN THIS FIRST PART OF THE SURVEY, THE PROBLEMS ARE DISCUSSED, AS WELL AS THOSE TYPICAL FEATURES OF THE BIBLIOGRAPHIC INFORMATION REGARDING TO ITS INCLUSION IN COMPUTARIZED DATA BASES. A BIBLIOGRAPHIC DATA COMPRESSION MODEL IS INTRODUCED AS AN ALGORITHM, ALLOWING BETWEEN 40 AND 70 % OF COMPRESSION RATE WITHOUT LOSING INFORMATION QUALITY. IN THIS SECOND DOCUMENT, PROCEDURES FOR CREATION AND COMPRESSION OF PRE CONSTRUCTED INDEXES ARE PRESENTED, AS WELL AS RETRIEVAL FILES FOR WORD FREE-SEARCHING. SOME TECHNIQUES FOR CREATION AND RETRIEVAL OF BOTH ACCESS PATHS ARE FULLY DISCUSSED. IN THIS PART THE FINAL CONCLUSION SHOWS THAT DATA BASES WITH SEVERAL HUNDREDS OF THOUSANDS OF RECORDS OWNING SEVERAL MILLIONS OF RETRIEVAL WORDS CAN BE COMPRESSED TO THE AVAILABLE SPACE OF A CD-ROM (650 MB), AND EVEN EXPANDED TO GREATER FIGURES.
format Online
Article
id oai_unam-bibliotecologica-article-3976
institution Universidad Nacional Autónoma de México
language spa
publishDate 2001
publisher Instituto de Investigaciones Bibliotecológicas y de la Información
record_format ojs
spelling oai_unam-bibliotecologica-article-39762018-01-31T14:24:52Z Specialized algorithms for the storage and retrieval of bibliographic information (Second of two parts) Algoritmos especializados para el almacenamiento y la recuperación de información bibliográfica (segunda de dos partes) RUÍZ VELASCO Y ROMO, MIGUEL AGUSTÍN Voutssás Márquez, Juan DATABASES INDEX AUTOMATION ALGORITHMS BASES DE DATOS AUTOMATIZACION DE INDICES ALGORITMOS BIBLIOGRAPHICAL DATA BASES WHICH HAVE BEEN DEVELOPED IN PC COMPUTERS HAVE BEEN LIMITED REGARDING TOTAL NUMBER OF FICHES AND THEIR PERFORMANCE DUE TO THE SIZE OF THE PLATFORM IN WHICH THOSE DATA BASES ARE DEVELOPED AND INSTALLED. COMMERCIAL PC DATA BASE MANAGEMENT SOFTWARE HAVE BEEN CONSTRUCTED WITH A GENERAL APPROACH, THINKING IN STANDARD APPLICATIONS, AND DO NOT CONSIDER THE PARTICULAR FEATURE OF THE BIBLIOGRAPHIC INFORMATION. THUS, THEY DECREASE IN PERFORMANCE EXPONENTIALLY IN RELATION WITH THE SIZE OF THE DATA BASE. IN THIS FIRST PART OF THE SURVEY, THE PROBLEMS ARE DISCUSSED, AS WELL AS THOSE TYPICAL FEATURES OF THE BIBLIOGRAPHIC INFORMATION REGARDING TO ITS INCLUSION IN COMPUTARIZED DATA BASES. A BIBLIOGRAPHIC DATA COMPRESSION MODEL IS INTRODUCED AS AN ALGORITHM, ALLOWING BETWEEN 40 AND 70 % OF COMPRESSION RATE WITHOUT LOSING INFORMATION QUALITY. IN THIS SECOND DOCUMENT, PROCEDURES FOR CREATION AND COMPRESSION OF PRE CONSTRUCTED INDEXES ARE PRESENTED, AS WELL AS RETRIEVAL FILES FOR WORD FREE-SEARCHING. SOME TECHNIQUES FOR CREATION AND RETRIEVAL OF BOTH ACCESS PATHS ARE FULLY DISCUSSED. IN THIS PART THE FINAL CONCLUSION SHOWS THAT DATA BASES WITH SEVERAL HUNDREDS OF THOUSANDS OF RECORDS OWNING SEVERAL MILLIONS OF RETRIEVAL WORDS CAN BE COMPRESSED TO THE AVAILABLE SPACE OF A CD-ROM (650 MB), AND EVEN EXPANDED TO GREATER FIGURES. LOS BANCOS DE DATOS BIBLIOGRÁFICOS DESARROLLADOS EN COMPUTADORAS DE TIPO PERSONAL SE HAN VISTO LIMITADO EN CUANTO AL NUMERO DE FICHAS Y SU RENDIMIENTO EN FUNCIÓN DEL TAMAÑO DE LA PLATAFORMA EN LA QUE SE DESARROLLA E INSTALAN. LOS MANEJADORES COMERCIALES DE BASES DE DATOS PARA ESTOS EQUIPOS HAN SIDO CONSTRUIDOS DE ACUERDO CON NECESIDADES DE TIPO GENERAL EN EL MERCADO Y NO CONTEMPLAN LAS CARACTERÍSTICAS PROPIAS DE LA INFORMACIÓN BIBLIOGRÁFICA, POR LO QUE DECRECE EN RENDIMIENTO RÁPIDAMENTE EN FUNCIÓN AL TAMAÑO DEL BANCO DE DATOS. EN LA PRIMERA PARTE DEL DOCUMENTO SE ANALIZO ESA PROBLEMÁTICA Y LAS CARACTERÍSTICAS PROPIAS DE LA INFORMACIÓN BIBLIOGRÁFICA EN LO TOCANTE A SU INCLUSIÓN EN BANCOS DE DATOS ELECTRÓNICOS, Y SE PRESENTO UN MODELO DE COMPRESIÓN DE DATOS BIBLIOGRÁFICOS EN FORMA DE ALGORITMO QUE PERMITE ENTRE UN 41 Y 70% DE COMPRESIÓN SIN MENOSCABO DE LAS CARACTERÍSTICAS PROPIAS DE LA INFORMACIÓN BIBLIOGRÁFICA. EN ESTA SEGUNDA PARTE DEL DOCUMENTO SE PRESENTAN LAS TÉCNICAS PARA CREAR Y COMPRIMIR ÍNDICES PRECONSTRUIDOS DE RECUPERACIÓN Y ARCHIVOS DE RECUPERACIÓN POR PALABRAS EN BÚSQUEDA LIBRE, ASÍ COMO LAS TÉCNICAS PARA ACCEDER A ELLOS Y SERLE PRESENTADOS AL USUARIO FINAL. EN ESA PARTE SE CONCLUYE QUE BANCOS DE DATOS DE CIENTOS DE MILES DE FICHAS DE MILLONES DE PALABRAS DE RECUPERACIÓN PUEDEN COMPRIMIRSE EN EL ESPACIO DE UN CD-ROM (650 MEGABYTES), E INCLUSO EXTRAPOLAR ESTOS VALORES A COTAS MUCHO MAYORES. Instituto de Investigaciones Bibliotecológicas y de la Información 2001-07-01 info:eu-repo/semantics/article info:eu-repo/semantics/publishedVersion application/pdf http://rev-ib.unam.mx/ib/index.php/ib/article/view/3976 10.22201/iibi.0187358xp.2001.31.3976 Investigación Bibliotecológica. Archivonomía, bibliotecología e información; Vol. 15 No. 31 (2001) Investigación Bibliotecológica: archivonomía, bibliotecología e información; Vol. 15 Núm. 31 (2001) Investigación Bibliotecológica: archivonomía, bibliotecología e información; v. 15 n. 31 (2001) 2448-8321 0187-358X 10.22201/iibi.0187358xp.2001.31 spa http://rev-ib.unam.mx/ib/index.php/ib/article/view/3976/3528 Derechos de autor 2001 Investigación Bibliotecológica: archivonomía, bibliotecología e información
spellingShingle DATABASES
INDEX AUTOMATION
ALGORITHMS
BASES DE DATOS
AUTOMATIZACION DE INDICES
ALGORITMOS
RUÍZ VELASCO Y ROMO, MIGUEL AGUSTÍN
Voutssás Márquez, Juan
Specialized algorithms for the storage and retrieval of bibliographic information (Second of two parts)
title Specialized algorithms for the storage and retrieval of bibliographic information (Second of two parts)
title_alt Algoritmos especializados para el almacenamiento y la recuperación de información bibliográfica (segunda de dos partes)
title_full Specialized algorithms for the storage and retrieval of bibliographic information (Second of two parts)
title_fullStr Specialized algorithms for the storage and retrieval of bibliographic information (Second of two parts)
title_full_unstemmed Specialized algorithms for the storage and retrieval of bibliographic information (Second of two parts)
title_short Specialized algorithms for the storage and retrieval of bibliographic information (Second of two parts)
title_sort specialized algorithms for the storage and retrieval of bibliographic information (second of two parts)
topic DATABASES
INDEX AUTOMATION
ALGORITHMS
BASES DE DATOS
AUTOMATIZACION DE INDICES
ALGORITMOS
topic_facet DATABASES
INDEX AUTOMATION
ALGORITHMS
BASES DE DATOS
AUTOMATIZACION DE INDICES
ALGORITMOS
url http://rev-ib.unam.mx/ib/index.php/ib/article/view/3976
https://dx.doi.org/10.22201/iibi.0187358xp.2001.31.3976
work_keys_str_mv AT ruizvelascoyromomiguelagustin specializedalgorithmsforthestorageandretrievalofbibliographicinformationsecondoftwoparts
AT voutssasmarquezjuan specializedalgorithmsforthestorageandretrievalofbibliographicinformationsecondoftwoparts
AT ruizvelascoyromomiguelagustin algoritmosespecializadosparaelalmacenamientoylarecuperaciondeinformacionbibliograficasegundadedospartes
AT voutssasmarquezjuan algoritmosespecializadosparaelalmacenamientoylarecuperaciondeinformacionbibliograficasegundadedospartes