Aceleración de consultas en sistemas de bases de datos distribuidas

Vista sencilla de ítem
dc.contributor.authorHaraty, Ramzi A.spa
dc.contributor.authorFany, Roula C.spa
dc.date.accessioned2020-10-27T00:21:38Z
dc.date.available2020-10-27T00:21:38Z
dc.date.issued2001-06-01
dc.description.abstractEl advenimiento de la era de las telecomunicaciones y el desarrollo constante de hardware y estructuras de red han fomentado la descentralización de datos al tiempo que aumentan las necesidades de acceder a información desde diferentes sitios. Las estrategias de optimización de consultas tienen como objetivo minimizar el costo de transferir datos a través de las redes. Se han propuesto muchas técnicas y algoritmos para optimizar las consultas. Quizás uno de los algoritmos más importantes es el algoritmo AHY que usa semiuniones que es implementado por Apers, Hevner y Yao en [1]. Hoy en día, una nueva técnica llamada PERF (Filtros de registro parcialmente codificados) parece traer alguna mejora con respecto a las semiuniones [12]. Las uniones PERF son semiuniones bidireccionales que utilizan un vector de bits como fase hacia atrás. Nuestra investigación abarca la aplicación de combinaciones PERF a dos algoritmos bien conocidos: AHY y W, que se ocupan de la optimización de consultas. Los programas se diseñaron para implementar tanto el algoritmo original como el mejorado. Se realizaron varios experimentos y los resultados mostraron una mejora muy considerable obtenida mediante la aplicación del concepto PERF. Esta importante mejora nos llevó a realizar más observaciones y estudios.spa
dc.description.abstractenglishThe advent of telecommunication era and the constant development of hardware and network structures have encouraged the decentralization of data while increasing the needs to access information from different sites. Query optimization strategies aim to minimize the cost of transferring data across networks. Many techniques and algorithms have been proposed to optimize queries. Perhaps one of the more important algorithms is the AHY algorithm using semi-joins that is implemented by Apers, Hevner and Yao in [1]. Nowadays, a new technique called PERF (Partially Encoded Record Filters) seems to bring some improvement over semi-joins [12]. PERF joins are two-way semi-joins using a bit vector as their backward phase. Our research encompasses applying PERF joins to two well know algorithms: AHY and W, which both deal with query optimization. Programs were designed to implement both the original and the enhanced algorithms. Several experiments were conducted and the results showed a very considerable enhancement obtained by applying the PERF concept. This major improvement led us to further observations and studies.eng
dc.format.mimetypeapplication/pdfspa
dc.identifier.instnameinstname:Universidad Autónoma de Bucaramanga UNABspa
dc.identifier.issn2539-2115
dc.identifier.issn1657-2831
dc.identifier.repourlrepourl:https://repository.unab.edu.co
dc.identifier.urihttp://hdl.handle.net/20.500.12749/9078
dc.language.isospaspa
dc.publisherUniversidad Autónoma de Bucaramanga UNAB
dc.publisher.facultyFacultad Ingeniería
dc.publisher.programPregrado Ingeniería de Sistemas
dc.relationhttps://revistas.unab.edu.co/index.php/rcc/article/view/1119/1090
dc.relation.referencesApers, P., Hevner, A., and Yao, A. Optimization Algorithms For Distributed Queries in IEEE Transactions on Software Engineering, Vol. Se-9, No.1. 1983. pp. 57-68
dc.relation.referencesBarbara, D., DuMouchel, W., Faloustos, C., Haas, P. J., Hellerstein, J., Iaonnidies, Y., Jagadish, H., Johnson, T., Ng, R., Poosala, N., Ross, K., and Sevcik, K. The New Jersey Data Reduction Report. Bulletin of the Technical Committee on Data Engineering, 1997. pp. 3-45
dc.relation.referencesBealor, T. Semi-Join Strategies For Total Cost Minimization in Distributed Query Processing. Master Thesis, University of Windsor, Canada. 1995
dc.relation.referencesBernstein, P., Goodman, N., Wong, E., Reeve, C., and Rothnie, J. Query Processing in a System For Distributed Databases (SDD-1) in ACM Transactions on Database Systems, Vol. 6, No. 4. 1981. pp. 602-625
dc.relation.referencesChatziantoniou, D., and Ross, K. GroupWise Processing of Relational Queries in Proceedings of the 1997 VLDB Conference, 1997. pp. 476-485
dc.relation.referencesChen, A., and Li, V. Improvement Algorithms For Semi-join Query Processing Programs In Distributed Database Systems in IEEE Transactions on Computers, Vol. C-33, No.11, 1984. pp. 959-967
dc.relation.referencesHevner, A., Wu, O., and Yao, S. Query Optimization on Local Area Networks in ACM Transactions on Office Information, Vol. 3, No. 1, 1985. pp. 35-62
dc.relation.referencesKang, H., and Roussopoulos, N. Using 2-Way Semi-joins in Distributed Query Processing in Proceedings of the Third International Conference on Data Engineering, 1987. pp. 644-651
dc.relation.referencesKarwin, B. InterBase Server Configuration And Optimization. Borland Developer’s Conference. 1996
dc.relation.referencesLei, H., and Ross, K. Faster Joins, Self-Joins and Multi-Way Joins Using Join Indices in International Workshop on Next Generation Information Technologies and Systems. 1997
dc.relation.referencesLevy, A., Srivastava, D., and Kirk, T. Data Model and Query Evaluation in Global Information Systems. AT&T Bell Laboratories. 1991
dc.relation.referencesLi, Z., and Ross, K. PERF Join: An Alternative to Two-Way Semi-Join and Bloomjoin. Technical Report. Columbia University, New York. 1995
dc.relation.referencesLi, Z., and Ross, K. Fast Joins Using Join Indices in VLDB Journal, Vol. 8, No. 1, 1999. pp. 6-12
dc.relation.referencesLiu, C., and Chen, H. A Hash Partition Strategy for Distributed Query Processing. Technical Report. De Paul University, Chicago. 1995.
dc.relation.urihttps://revistas.unab.edu.co/index.php/rcc/article/view/1119
dc.relation.urihttp://hdl.handle.net/20.500.12749/20207spa
dc.rightsDerechos de autor 2001 Revista Colombiana de Computación
dc.rights.accessrightsinfo:eu-repo/semantics/openAccessspa
dc.rights.creativecommonsAttribution-NonCommercial-ShareAlike 4.0 International*
dc.rights.urihttp://creativecommons.org/licenses/by-nc-sa/4.0/*
dc.rights.urihttp://creativecommons.org/licenses/by-nc-nd/2.5/co/
dc.sourceRevista Colombiana de Computación; Vol. 2 Núm. 1 (2001): Revista Colombiana de Computación; 19-34
dc.subjectInnovaciones tecnológicas
dc.subjectCiencia de los computadores
dc.subjectDesarrollo de tecnología
dc.subjectIngeniería de sistemas
dc.subjectInvestigaciones
dc.subjectTecnologías de la información y las comunicaciones
dc.subjectTIC´s
dc.subject.keywordsTechnological innovationseng
dc.subject.keywordsComputer scienceeng
dc.subject.keywordsTechnology developmenteng
dc.subject.keywordsSystems engineeringeng
dc.subject.keywordsInvestigationseng
dc.subject.keywordsInformation and communication technologieseng
dc.subject.keywordsICT'seng
dc.subject.keywordsQuery acceleration
dc.subject.keywordsPERF Joins and semi joins
dc.subject.lembSistemas de información documental
dc.subject.lembTransmisión de datos
dc.subject.proposalAceleración de consultas
dc.subject.proposalCombinaciones PERF y semiuniones
dc.titleAceleración de consultas en sistemas de bases de datos distribuidas
dc.title.translatedQuery acceleration in distributed database systems
dc.type.coarhttp://purl.org/coar/resource_type/c_7a1f
dc.type.driverinfo:eu-repo/semantics/article
dc.type.hasversionInfo:eu-repo/semantics/publishedVersion
dc.type.hasversioninfo:eu-repo/semantics/acceptedVersion
dc.type.localArtículospa
dc.type.redcolhttp://purl.org/redcol/resource_type/CJournalArticle

Archivos

Bloque original

Mostrando 1 - 1 de 1
Miniatura
Nombre:
2001_Aceleración_de_consultas_en_sistemas_de_bases.pdf
Tamaño:
165.26 KB
Formato:
Adobe Portable Document Format
Descripción:
Articulo
Descargar

Colecciones

Revista Colombiana de Computación