Título: Compression Algorithms for the Storage of Bibliographic Information (First of two parts)
Algoritmo de compresión para el almacenamiento de información bibliográfica (primera de dos partes)
Autores: RUÍZ VELASCO Y ROMO, MIGUEL AGUSTÍN
JINEZ MÉNDEZ, TOMÁS
Fecha: 1969-12-31
Publicador: Revistas UNAM
Fuente:
Tipo:
Tema: DATABASES; INDEX AUTOMATION; ALGORITHMS
BASES DE DATOS; AUTOMATIZACION DE INDICES; ALGORITMOS
Descripción: 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 THE SECOND DOCUMENT, PROCEDURES FOR CREATION AND COMPRESSION OF PRECONSTRUCTED INDEXES WILL BE PRESENTED, AS WELL AS RETRIEVAL FILES FOR WORD FREE-SEARCHING. SOME TECHNIQUES FOR CREATION AND RETRIEVAL OF BOTH ACCESS PATHS WILL BE FULLY DISCUSSED. IN THAT 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 LIMITADOS EN CUANTO AL NUMERO DE FICHAS Y POR SU RENDIMIENTO EN FUNCIÓN DEL TAMAÑO DE LA PLATAFORMA EN DONDE SE DESARROLLAN E INSTALAN. LOS MANEJADORES COMERCIALES DE BASE 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 SU RENDIMIENTO RÁPIDAMENTE EN FUNCIÓN AL TAMAÑO DEL BANCO DE DATOS. EN ESTA PRIMERA PARTE DEL DOCUMENTO SE ANALIZA 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 PRESENTA UN MODELO DE COMPRESIÓN DE DATOS BIBLIOGRÁFICOS EN FORMA DE ALGORITMO QUE PERMITE ENTRE UN 40% Y 70% DE COMPRESIÓN SIN MENOSCABAR LAS CARACTERÍSTICAS PROPIAS DE LA INFORMACIÓN BIBLIOGRÁFICA. EN LA 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 ACCEDERLOS Y SERLE PRESENTADOS AL USUARIO FINAL. EN ESA PARTE SE CONCLUYE QUE BANCOS DE DATOS DE CIENTOS DE MILES DE FICHAS Y MILLONES DE PALABRAS DE RECUPERACIÓN PUEDEN COMPRIMIRSE EN EL ESPACIO DE UN CD-ROM (650MEGABYTES), Y AUN EXTRAPOLARSE ESTOS VALORES A COSTAS MUCHOS MAYORES.
Idioma: Español

Artículos similares:

Ordered Hunt Schemes for Overlaid CDMA Cellular Systems,Esquemas de ordenamiento en sistemas celulares sobrepuestos CDMA por Castañeda Camacho, J; Benemérita Universidad Autónoma de Puebla, Puebla, México,Lara Rodríguez, D; IPN
Model for Adjustment of Aggregate Forecasts using Fuzzy Logic,Modelo para el ajuste de pronósticos agregados utilizando lógica difusa por Escobar Gómez, E N; Instituto Tecnológico de Tuxtla Gutiérrez Chiapas,Díaz Núñez, J J; Universidad Autónoma de Ciudad Juárez Chihuahua,Taracena Sanz, L F; Instituto Tecnológico de Querétaro, Querétaro
Volatile Organic Compound Emissions from Light-Duty Vehicles During Cold-Starts,Emisiones de compuestos orgánicos volátiles durante arranques en frío de automóviles ligeros por Mendoza Domínguez, A; Tecnológico de Monterrey, Campus Monterrey, Nuevo León, México,León Romero, M A; Tecnológico de Monterrey, Campus Monterrey, Nuevo León, México,Caballero Mata, P
Matrix Formulation of Foundations for Vibrating Machinery in Frequency Domain,Formulación matricial de cimentaciones para maquinaria vibratoria en el dominio de la frecuencia por Carbajal Romero, M F; Instituto Politécnico Nacional. México DF,Rodríguez Castellanos, A; Instituto Mexicano del Petróleo. México DF,Rodríguez Sánchez, J E; Instituto Mexicano del Petróleo. México DF,Flores Méndez, E; IPN
Hydrogen Sorption Properties of the Intermetallic Mg2Ni Obtained by Using a Simoloyer Ball Milling,Propiedades de ab-desorción de hidrógeno del intermetálico Mg2Ni obtenido empleando un molino de bolas Simoloyer por Martínez Franco, E; IPN,Klassen, T; GKSS, Research Center Geesthacht, Germany,Jaramillo Vigueras, D; IPN,Bormann, R; GKSS, Research Center Geesthacht, Germany
Numerical Approach to an Outflow Hydrograph of a Dambreak,Estimación numérica del hidrograma de salida de una presa debido a su ruptura por Fuentes Mariles, O A; Universidad Nacional Autónoma de México,Arganis Juárez, M L; UNAM,De Luna Cruz, F; UNAM,Franco, V; UNAM
Electrical Parameters Extraction of CMOS Floating-Gate Inverters,Extracción de parámetros eléctricos de inversores CMOS de compuerta flotante por Molinar Solís, J E; Universidad Autónoma del Estado de México,Ponce Ponce, V H; IPN,García Lozano, R Z; Universidad Autónoma del Estado de México,Díaz Sanchez, A; Instituto Nacional de Astrofísica, Óptica y Electrónica INAOE,Rocha Pérez, j M; Instituto Nacional de Astrofísica, Óptica y Electrónica INAOE
Back Work Ratio of Brayton Cycle,La relación de trabajo de retroceso de un ciclo Brayton por Malaver de la Fuente, M; Universidad Marítima del Caribe, Venezuela
Active Rectifier with Extended Functions: An Option to Voltage Sags Ride Through and Power Quality Improvement,Rectificador activo con funciones ampliadas: una alternativa para la compensación de sags de voltaje y mejorar la calidad de la red eléctrica por Núñez Gutiérrez, C A; Universidad Autónoma de San Luis Potosí, SLP,Lira Pérez, J; Universidad Autónoma de San Luis Potosí, SLP,Pazos Flores, F; Universidad Autónoma de San Luis Potosí, SLP,Echavarría Solís, R; Universidad Politécnica de Victoria, Ciudad Victoria, Tamaulipas
10