Mostrar el registro sencillo del ítem
Aceleración de consultas en sistemas de bases de datos distribuidas
dc.contributor.author | Haraty, Ramzi A. | spa |
dc.contributor.author | Fany, Roula C. | spa |
dc.date.accessioned | 2020-10-27T00:21:38Z | |
dc.date.available | 2020-10-27T00:21:38Z | |
dc.date.issued | 2001-06-01 | |
dc.identifier.issn | 2539-2115 | |
dc.identifier.issn | 1657-2831 | |
dc.identifier.uri | http://hdl.handle.net/20.500.12749/9078 | |
dc.description.abstract | El 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.format.mimetype | application/pdf | spa |
dc.language.iso | spa | spa |
dc.publisher | Universidad Autónoma de Bucaramanga UNAB | |
dc.relation | https://revistas.unab.edu.co/index.php/rcc/article/view/1119/1090 | |
dc.relation.uri | https://revistas.unab.edu.co/index.php/rcc/article/view/1119 | |
dc.relation.uri | http://hdl.handle.net/20.500.12749/20207 | spa |
dc.rights | Derechos de autor 2001 Revista Colombiana de Computación | |
dc.rights.uri | http://creativecommons.org/licenses/by-nc-sa/4.0/ | * |
dc.rights.uri | http://creativecommons.org/licenses/by-nc-nd/2.5/co/ | |
dc.source | Revista Colombiana de Computación; Vol. 2 Núm. 1 (2001): Revista Colombiana de Computación; 19-34 | |
dc.subject | Innovaciones tecnológicas | |
dc.subject | Ciencia de los computadores | |
dc.subject | Desarrollo de tecnología | |
dc.subject | Ingeniería de sistemas | |
dc.subject | Investigaciones | |
dc.subject | Tecnologías de la información y las comunicaciones | |
dc.subject | TIC´s | |
dc.title | Aceleración de consultas en sistemas de bases de datos distribuidas | |
dc.title.translated | Query acceleration in distributed database systems | |
dc.publisher.faculty | Facultad Ingeniería | |
dc.publisher.program | Pregrado Ingeniería de Sistemas | |
dc.type.driver | info:eu-repo/semantics/article | |
dc.type.local | Artículo | spa |
dc.type.coar | http://purl.org/coar/resource_type/c_7a1f | |
dc.subject.keywords | Technological innovations | eng |
dc.subject.keywords | Computer science | eng |
dc.subject.keywords | Technology development | eng |
dc.subject.keywords | Systems engineering | eng |
dc.subject.keywords | Investigations | eng |
dc.subject.keywords | Information and communication technologies | eng |
dc.subject.keywords | ICT's | eng |
dc.subject.keywords | Query acceleration | |
dc.subject.keywords | PERF Joins and semi joins | |
dc.identifier.instname | instname:Universidad Autónoma de Bucaramanga UNAB | spa |
dc.type.hasversion | Info:eu-repo/semantics/publishedVersion | |
dc.type.hasversion | info:eu-repo/semantics/acceptedVersion | |
dc.rights.accessrights | info:eu-repo/semantics/openAccess | spa |
dc.relation.references | Apers, 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.references | Barbara, 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.references | Bealor, T. Semi-Join Strategies For Total Cost Minimization in Distributed Query Processing. Master Thesis, University of Windsor, Canada. 1995 | |
dc.relation.references | Bernstein, 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.references | Chatziantoniou, D., and Ross, K. GroupWise Processing of Relational Queries in Proceedings of the 1997 VLDB Conference, 1997. pp. 476-485 | |
dc.relation.references | Chen, 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.references | Hevner, 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.references | Kang, 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.references | Karwin, B. InterBase Server Configuration And Optimization. Borland Developer’s Conference. 1996 | |
dc.relation.references | Lei, 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.references | Levy, A., Srivastava, D., and Kirk, T. Data Model and Query Evaluation in Global Information Systems. AT&T Bell Laboratories. 1991 | |
dc.relation.references | Li, Z., and Ross, K. PERF Join: An Alternative to Two-Way Semi-Join and Bloomjoin. Technical Report. Columbia University, New York. 1995 | |
dc.relation.references | Li, Z., and Ross, K. Fast Joins Using Join Indices in VLDB Journal, Vol. 8, No. 1, 1999. pp. 6-12 | |
dc.relation.references | Liu, C., and Chen, H. A Hash Partition Strategy for Distributed Query Processing. Technical Report. De Paul University, Chicago. 1995. | |
dc.subject.lemb | Sistemas de información documental | |
dc.subject.lemb | Transmisión de datos | |
dc.identifier.repourl | repourl:https://repository.unab.edu.co | |
dc.description.abstractenglish | The 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.subject.proposal | Aceleración de consultas | |
dc.subject.proposal | Combinaciones PERF y semiuniones | |
dc.type.redcol | http://purl.org/redcol/resource_type/CJournalArticle | |
dc.rights.creativecommons | Attribution-NonCommercial-ShareAlike 4.0 International | * |