Asesor de índices de base de datos usando algoritmos genéticos
Descripción del Articulo
En la actualidad, la mayoría de aplicaciones o sistemas requieren una base de datos. De acuerdo al tipo, tamaño y/o carga de trabajo de la aplicación es que se suele escoger entre bases de datos relacionales y no relacionales. Por ejemplo, las aplicaciones mas conocidas en redes sociales, como Twitt...
| Autor: | |
|---|---|
| Formato: | tesis de grado |
| Fecha de Publicación: | 2023 |
| Institución: | Universidad Católica San Pablo |
| Repositorio: | UCSP-Institucional |
| Lenguaje: | español |
| OAI Identifier: | oai:repositorio.ucsp.edu.pe:20.500.12590/17830 |
| Enlace del recurso: | https://hdl.handle.net/20.500.12590/17830 |
| Nivel de acceso: | acceso abierto |
| Materia: | Bases de Datos Asesor de Índices Algoritmos Genéticos Optimización de Cargas de Trabajo Compartidas Configuración en Bases de Datos Algoritmos Genéticos Paralelos https://purl.org/pe-repo/ocde/ford#1.02.01 |
| id |
UCSP_dc68cc8ce789491c3bd8f87f7dc716dd |
|---|---|
| oai_identifier_str |
oai:repositorio.ucsp.edu.pe:20.500.12590/17830 |
| network_acronym_str |
UCSP |
| network_name_str |
UCSP-Institucional |
| repository_id_str |
3854 |
| dc.title.es_PE.fl_str_mv |
Asesor de índices de base de datos usando algoritmos genéticos |
| title |
Asesor de índices de base de datos usando algoritmos genéticos |
| spellingShingle |
Asesor de índices de base de datos usando algoritmos genéticos Ttito Amezquita, Josue Joel Bases de Datos Asesor de Índices Algoritmos Genéticos Optimización de Cargas de Trabajo Compartidas Configuración en Bases de Datos Algoritmos Genéticos Paralelos https://purl.org/pe-repo/ocde/ford#1.02.01 |
| title_short |
Asesor de índices de base de datos usando algoritmos genéticos |
| title_full |
Asesor de índices de base de datos usando algoritmos genéticos |
| title_fullStr |
Asesor de índices de base de datos usando algoritmos genéticos |
| title_full_unstemmed |
Asesor de índices de base de datos usando algoritmos genéticos |
| title_sort |
Asesor de índices de base de datos usando algoritmos genéticos |
| author |
Ttito Amezquita, Josue Joel |
| author_facet |
Ttito Amezquita, Josue Joel |
| author_role |
author |
| dc.contributor.advisor.fl_str_mv |
Túpac Valdivia, Yván Jesús |
| dc.contributor.author.fl_str_mv |
Ttito Amezquita, Josue Joel |
| dc.subject.es_PE.fl_str_mv |
Bases de Datos Asesor de Índices Algoritmos Genéticos Optimización de Cargas de Trabajo Compartidas Configuración en Bases de Datos Algoritmos Genéticos Paralelos |
| topic |
Bases de Datos Asesor de Índices Algoritmos Genéticos Optimización de Cargas de Trabajo Compartidas Configuración en Bases de Datos Algoritmos Genéticos Paralelos https://purl.org/pe-repo/ocde/ford#1.02.01 |
| dc.subject.ocde.none.fl_str_mv |
https://purl.org/pe-repo/ocde/ford#1.02.01 |
| description |
En la actualidad, la mayoría de aplicaciones o sistemas requieren una base de datos. De acuerdo al tipo, tamaño y/o carga de trabajo de la aplicación es que se suele escoger entre bases de datos relacionales y no relacionales. Por ejemplo, las aplicaciones mas conocidas en redes sociales, como Twitter, Facebook, LinkedIn, etc, tienden a usar bases de datos no relacionales, mientras que sistemas profesionales como aplicaciones de banca, utilizan Base de Datos relacionales, debido a que necesitan cumplir las propiedades de Atomicidad, Consistencia, Insolación y Duración (ACID). Una de las características principales de las bases de datos relacionales, es la capacidad de crear índices. Los índices son estructuras de datos que ayudan a agilizar las consultas. La tarea de crear índices es usualmente un trabajo manual, y es el Administrador de la Base de Datos, el encargado en realizarlo. Hay que considerar que cada índice creado, requiere un espacio en disco adicional. Así que indexar toda las Base de Datos no es tan buena idea. El presente trabajo, busca generar de manera autómatica índices en una Base de Datos haciendo uso de los Algoritmos Genéticos. Para ello se considera el problema de la indexación de las tablas, como una tarea a optimizar, donde el resultado deseado es un equilibrio entre reducir el espacio generado por los archivos de los índices y reducir el tiempo de la ejecución de consultas. |
| publishDate |
2023 |
| dc.date.accessioned.none.fl_str_mv |
2023-11-20T21:18:59Z |
| dc.date.available.none.fl_str_mv |
2023-11-20T21:18:59Z |
| dc.date.issued.fl_str_mv |
2023 |
| dc.type.none.fl_str_mv |
info:eu-repo/semantics/bachelorThesis |
| dc.type.version.none.fl_str_mv |
info:eu-repo/semantics/publishedVersion |
| format |
bachelorThesis |
| status_str |
publishedVersion |
| dc.identifier.other.none.fl_str_mv |
1080198 |
| dc.identifier.uri.none.fl_str_mv |
https://hdl.handle.net/20.500.12590/17830 |
| identifier_str_mv |
1080198 |
| url |
https://hdl.handle.net/20.500.12590/17830 |
| dc.language.iso.none.fl_str_mv |
spa |
| language |
spa |
| dc.relation.ispartof.fl_str_mv |
SUNEDU |
| dc.rights.none.fl_str_mv |
info:eu-repo/semantics/openAccess |
| dc.rights.uri.none.fl_str_mv |
https://creativecommons.org/licenses/by-nc-nd/4.0/ |
| eu_rights_str_mv |
openAccess |
| rights_invalid_str_mv |
https://creativecommons.org/licenses/by-nc-nd/4.0/ |
| dc.format.none.fl_str_mv |
application/pdf |
| dc.publisher.none.fl_str_mv |
Universidad Católica San Pablo |
| dc.publisher.country.none.fl_str_mv |
PE |
| publisher.none.fl_str_mv |
Universidad Católica San Pablo |
| dc.source.none.fl_str_mv |
reponame:UCSP-Institucional instname:Universidad Católica San Pablo instacron:UCSP |
| instname_str |
Universidad Católica San Pablo |
| instacron_str |
UCSP |
| institution |
UCSP |
| reponame_str |
UCSP-Institucional |
| collection |
UCSP-Institucional |
| bitstream.url.fl_str_mv |
https://repositorio.ucsp.edu.pe/backend/api/core/bitstreams/799d1491-2246-4c63-85d3-e881b23e7881/download https://repositorio.ucsp.edu.pe/backend/api/core/bitstreams/30e164fb-9a93-4ead-b79b-da69a583ab5d/download https://repositorio.ucsp.edu.pe/backend/api/core/bitstreams/76bf9081-1740-495f-b1c0-5ff98545a4fe/download https://repositorio.ucsp.edu.pe/backend/api/core/bitstreams/f7e622d0-5380-476f-9f9b-09ea2e1500bc/download https://repositorio.ucsp.edu.pe/backend/api/core/bitstreams/effe74d2-77fb-422e-8e08-7e1627ab9766/download https://repositorio.ucsp.edu.pe/backend/api/core/bitstreams/626c5eb3-179f-43f6-9d42-069243ae96e4/download https://repositorio.ucsp.edu.pe/backend/api/core/bitstreams/d22245d7-3f74-4040-ac57-05c17c4be4d7/download https://repositorio.ucsp.edu.pe/backend/api/core/bitstreams/7b6e3e26-4f11-4760-a21e-b119a32d421f/download https://repositorio.ucsp.edu.pe/backend/api/core/bitstreams/7493f234-cc8f-45b3-b70c-84db9ce52a78/download https://repositorio.ucsp.edu.pe/backend/api/core/bitstreams/e0c78577-8a36-478e-be33-31602106ed07/download https://repositorio.ucsp.edu.pe/backend/api/core/bitstreams/176736a7-fb2a-4a66-b1eb-bb583db773ae/download https://repositorio.ucsp.edu.pe/backend/api/core/bitstreams/133b5593-14f4-4877-abd0-66dc50ada2ca/download https://repositorio.ucsp.edu.pe/backend/api/core/bitstreams/deccc94d-9ca7-45df-8aa9-9be5b1555352/download |
| bitstream.checksum.fl_str_mv |
8a4605be74aa9ea9d79846c1fba20a33 4f24da45241d36625f21ad89a34943fc 2dbbd031b74e392b15b21e7da1f525ed b753b34c1fb8973446050748cd9a63bb 4cd3c26f289a4d6f64299921e9290f01 8decfa9aaeff997eb101461e39ef22fa 515997efb1ba6db052c65c1db4cd7bcb 9a90bac07478b55e162732ce874563e2 d93cfeda8fb51f29d1272a22c149cef6 5c5102b5bf10d58a61deff62d4449168 d07de3cff50463385f3ec5368a3caff8 a8879433c2c02dcba5d7e3fca0194318 089145dc91d403a1ac1b434e72732f02 |
| bitstream.checksumAlgorithm.fl_str_mv |
MD5 MD5 MD5 MD5 MD5 MD5 MD5 MD5 MD5 MD5 MD5 MD5 MD5 |
| repository.name.fl_str_mv |
Repositorio Institucional de la Universidad Católica San Pablo |
| repository.mail.fl_str_mv |
dspace@ucsp.edu.pe |
| _version_ |
1851053040465870848 |
| spelling |
Túpac Valdivia, Yván JesúsTtito Amezquita, Josue Joel2023-11-20T21:18:59Z2023-11-20T21:18:59Z20231080198https://hdl.handle.net/20.500.12590/17830En la actualidad, la mayoría de aplicaciones o sistemas requieren una base de datos. De acuerdo al tipo, tamaño y/o carga de trabajo de la aplicación es que se suele escoger entre bases de datos relacionales y no relacionales. Por ejemplo, las aplicaciones mas conocidas en redes sociales, como Twitter, Facebook, LinkedIn, etc, tienden a usar bases de datos no relacionales, mientras que sistemas profesionales como aplicaciones de banca, utilizan Base de Datos relacionales, debido a que necesitan cumplir las propiedades de Atomicidad, Consistencia, Insolación y Duración (ACID). Una de las características principales de las bases de datos relacionales, es la capacidad de crear índices. Los índices son estructuras de datos que ayudan a agilizar las consultas. La tarea de crear índices es usualmente un trabajo manual, y es el Administrador de la Base de Datos, el encargado en realizarlo. Hay que considerar que cada índice creado, requiere un espacio en disco adicional. Así que indexar toda las Base de Datos no es tan buena idea. El presente trabajo, busca generar de manera autómatica índices en una Base de Datos haciendo uso de los Algoritmos Genéticos. Para ello se considera el problema de la indexación de las tablas, como una tarea a optimizar, donde el resultado deseado es un equilibrio entre reducir el espacio generado por los archivos de los índices y reducir el tiempo de la ejecución de consultas.Tesis de pregradoapplication/pdfspaUniversidad Católica San PabloPEinfo:eu-repo/semantics/openAccesshttps://creativecommons.org/licenses/by-nc-nd/4.0/Bases de DatosAsesor de ÍndicesAlgoritmos GenéticosOptimización de Cargas de Trabajo CompartidasConfiguración en Bases de DatosAlgoritmos Genéticos Paraleloshttps://purl.org/pe-repo/ocde/ford#1.02.01Asesor de índices de base de datos usando algoritmos genéticosinfo:eu-repo/semantics/bachelorThesisinfo:eu-repo/semantics/publishedVersionreponame:UCSP-Institucionalinstname:Universidad Católica San Pabloinstacron:UCSPSUNEDUIngeniero InformáticoUniversidad Católica San Pablo. Departamento Ciencia de la ComputaciónTítulo ProfesionalCiencia de la ComputaciónEscuela Profesional Ciencia de la Computación47914317https://orcid.org/0000-0002-7279-310529600586https://purl.org/pe-repo/renati/type#tesishttps://purl.org/pe-repo/renati/level#tituloProfesional611016Gutierrez Caceres, Juan CarlosMeza Lovon, Graciela LecirethLICENSElicense.txtlicense.txttext/plain; charset=utf-81748https://repositorio.ucsp.edu.pe/backend/api/core/bitstreams/799d1491-2246-4c63-85d3-e881b23e7881/download8a4605be74aa9ea9d79846c1fba20a33MD51ORIGINALTTITO_AMEZQUIITA_JOS_ASE.pdfTTITO_AMEZQUIITA_JOS_ASE.pdfapplication/pdf1060365https://repositorio.ucsp.edu.pe/backend/api/core/bitstreams/30e164fb-9a93-4ead-b79b-da69a583ab5d/download4f24da45241d36625f21ad89a34943fcMD52TURNITIN.pdfTURNITIN.pdfapplication/pdf10854792https://repositorio.ucsp.edu.pe/backend/api/core/bitstreams/76bf9081-1740-495f-b1c0-5ff98545a4fe/download2dbbd031b74e392b15b21e7da1f525edMD55AUTORIZACIÓN.pdfAUTORIZACIÓN.pdfapplication/pdf813033https://repositorio.ucsp.edu.pe/backend/api/core/bitstreams/f7e622d0-5380-476f-9f9b-09ea2e1500bc/downloadb753b34c1fb8973446050748cd9a63bbMD54ACTA.pdfACTA.pdfapplication/pdf860943https://repositorio.ucsp.edu.pe/backend/api/core/bitstreams/effe74d2-77fb-422e-8e08-7e1627ab9766/download4cd3c26f289a4d6f64299921e9290f01MD53TEXTTTITO_AMEZQUIITA_JOS_ASE.pdf.txtTTITO_AMEZQUIITA_JOS_ASE.pdf.txtExtracted texttext/plain102231https://repositorio.ucsp.edu.pe/backend/api/core/bitstreams/626c5eb3-179f-43f6-9d42-069243ae96e4/download8decfa9aaeff997eb101461e39ef22faMD56TURNITIN.pdf.txtTURNITIN.pdf.txtExtracted texttext/plain9442https://repositorio.ucsp.edu.pe/backend/api/core/bitstreams/d22245d7-3f74-4040-ac57-05c17c4be4d7/download515997efb1ba6db052c65c1db4cd7bcbMD512AUTORIZACIÓN.pdf.txtAUTORIZACIÓN.pdf.txtExtracted texttext/plain1331https://repositorio.ucsp.edu.pe/backend/api/core/bitstreams/7b6e3e26-4f11-4760-a21e-b119a32d421f/download9a90bac07478b55e162732ce874563e2MD510ACTA.pdf.txtACTA.pdf.txtExtracted texttext/plain374https://repositorio.ucsp.edu.pe/backend/api/core/bitstreams/7493f234-cc8f-45b3-b70c-84db9ce52a78/downloadd93cfeda8fb51f29d1272a22c149cef6MD58THUMBNAILTTITO_AMEZQUIITA_JOS_ASE.pdf.jpgTTITO_AMEZQUIITA_JOS_ASE.pdf.jpgGenerated Thumbnailimage/jpeg4696https://repositorio.ucsp.edu.pe/backend/api/core/bitstreams/e0c78577-8a36-478e-be33-31602106ed07/download5c5102b5bf10d58a61deff62d4449168MD57TURNITIN.pdf.jpgTURNITIN.pdf.jpgGenerated Thumbnailimage/jpeg2628https://repositorio.ucsp.edu.pe/backend/api/core/bitstreams/176736a7-fb2a-4a66-b1eb-bb583db773ae/downloadd07de3cff50463385f3ec5368a3caff8MD513AUTORIZACIÓN.pdf.jpgAUTORIZACIÓN.pdf.jpgGenerated Thumbnailimage/jpeg5897https://repositorio.ucsp.edu.pe/backend/api/core/bitstreams/133b5593-14f4-4877-abd0-66dc50ada2ca/downloada8879433c2c02dcba5d7e3fca0194318MD511ACTA.pdf.jpgACTA.pdf.jpgGenerated Thumbnailimage/jpeg4999https://repositorio.ucsp.edu.pe/backend/api/core/bitstreams/deccc94d-9ca7-45df-8aa9-9be5b1555352/download089145dc91d403a1ac1b434e72732f02MD5920.500.12590/17830oai:repositorio.ucsp.edu.pe:20.500.12590/178302023-11-22 16:28:50.038https://creativecommons.org/licenses/by-nc-nd/4.0/info:eu-repo/semantics/openAccessopen.accesshttps://repositorio.ucsp.edu.peRepositorio Institucional de la Universidad Católica San Pablodspace@ucsp.edu.peTk9URTogUExBQ0UgWU9VUiBPV04gTElDRU5TRSBIRVJFClRoaXMgc2FtcGxlIGxpY2Vuc2UgaXMgcHJvdmlkZWQgZm9yIGluZm9ybWF0aW9uYWwgcHVycG9zZXMgb25seS4KCk5PTi1FWENMVVNJVkUgRElTVFJJQlVUSU9OIExJQ0VOU0UKCkJ5IHNpZ25pbmcgYW5kIHN1Ym1pdHRpbmcgdGhpcyBsaWNlbnNlLCB5b3UgKHRoZSBhdXRob3Iocykgb3IgY29weXJpZ2h0Cm93bmVyKSBncmFudHMgdG8gRFNwYWNlIFVuaXZlcnNpdHkgKERTVSkgdGhlIG5vbi1leGNsdXNpdmUgcmlnaHQgdG8gcmVwcm9kdWNlLAp0cmFuc2xhdGUgKGFzIGRlZmluZWQgYmVsb3cpLCBhbmQvb3IgZGlzdHJpYnV0ZSB5b3VyIHN1Ym1pc3Npb24gKGluY2x1ZGluZwp0aGUgYWJzdHJhY3QpIHdvcmxkd2lkZSBpbiBwcmludCBhbmQgZWxlY3Ryb25pYyBmb3JtYXQgYW5kIGluIGFueSBtZWRpdW0sCmluY2x1ZGluZyBidXQgbm90IGxpbWl0ZWQgdG8gYXVkaW8gb3IgdmlkZW8uCgpZb3UgYWdyZWUgdGhhdCBEU1UgbWF5LCB3aXRob3V0IGNoYW5naW5nIHRoZSBjb250ZW50LCB0cmFuc2xhdGUgdGhlCnN1Ym1pc3Npb24gdG8gYW55IG1lZGl1bSBvciBmb3JtYXQgZm9yIHRoZSBwdXJwb3NlIG9mIHByZXNlcnZhdGlvbi4KCllvdSBhbHNvIGFncmVlIHRoYXQgRFNVIG1heSBrZWVwIG1vcmUgdGhhbiBvbmUgY29weSBvZiB0aGlzIHN1Ym1pc3Npb24gZm9yCnB1cnBvc2VzIG9mIHNlY3VyaXR5LCBiYWNrLXVwIGFuZCBwcmVzZXJ2YXRpb24uCgpZb3UgcmVwcmVzZW50IHRoYXQgdGhlIHN1Ym1pc3Npb24gaXMgeW91ciBvcmlnaW5hbCB3b3JrLCBhbmQgdGhhdCB5b3UgaGF2ZQp0aGUgcmlnaHQgdG8gZ3JhbnQgdGhlIHJpZ2h0cyBjb250YWluZWQgaW4gdGhpcyBsaWNlbnNlLiBZb3UgYWxzbyByZXByZXNlbnQKdGhhdCB5b3VyIHN1Ym1pc3Npb24gZG9lcyBub3QsIHRvIHRoZSBiZXN0IG9mIHlvdXIga25vd2xlZGdlLCBpbmZyaW5nZSB1cG9uCmFueW9uZSdzIGNvcHlyaWdodC4KCklmIHRoZSBzdWJtaXNzaW9uIGNvbnRhaW5zIG1hdGVyaWFsIGZvciB3aGljaCB5b3UgZG8gbm90IGhvbGQgY29weXJpZ2h0LAp5b3UgcmVwcmVzZW50IHRoYXQgeW91IGhhdmUgb2J0YWluZWQgdGhlIHVucmVzdHJpY3RlZCBwZXJtaXNzaW9uIG9mIHRoZQpjb3B5cmlnaHQgb3duZXIgdG8gZ3JhbnQgRFNVIHRoZSByaWdodHMgcmVxdWlyZWQgYnkgdGhpcyBsaWNlbnNlLCBhbmQgdGhhdApzdWNoIHRoaXJkLXBhcnR5IG93bmVkIG1hdGVyaWFsIGlzIGNsZWFybHkgaWRlbnRpZmllZCBhbmQgYWNrbm93bGVkZ2VkCndpdGhpbiB0aGUgdGV4dCBvciBjb250ZW50IG9mIHRoZSBzdWJtaXNzaW9uLgoKSUYgVEhFIFNVQk1JU1NJT04gSVMgQkFTRUQgVVBPTiBXT1JLIFRIQVQgSEFTIEJFRU4gU1BPTlNPUkVEIE9SIFNVUFBPUlRFRApCWSBBTiBBR0VOQ1kgT1IgT1JHQU5JWkFUSU9OIE9USEVSIFRIQU4gRFNVLCBZT1UgUkVQUkVTRU5UIFRIQVQgWU9VIEhBVkUKRlVMRklMTEVEIEFOWSBSSUdIVCBPRiBSRVZJRVcgT1IgT1RIRVIgT0JMSUdBVElPTlMgUkVRVUlSRUQgQlkgU1VDSApDT05UUkFDVCBPUiBBR1JFRU1FTlQuCgpEU1Ugd2lsbCBjbGVhcmx5IGlkZW50aWZ5IHlvdXIgbmFtZShzKSBhcyB0aGUgYXV0aG9yKHMpIG9yIG93bmVyKHMpIG9mIHRoZQpzdWJtaXNzaW9uLCBhbmQgd2lsbCBub3QgbWFrZSBhbnkgYWx0ZXJhdGlvbiwgb3RoZXIgdGhhbiBhcyBhbGxvd2VkIGJ5IHRoaXMKbGljZW5zZSwgdG8geW91ciBzdWJtaXNzaW9uLgo= |
| score |
13.922499 |
Nota importante:
La información contenida en este registro es de entera responsabilidad de la institución que gestiona el repositorio institucional donde esta contenido este documento o set de datos. El CONCYTEC no se hace responsable por los contenidos (publicaciones y/o datos) accesibles a través del Repositorio Nacional Digital de Ciencia, Tecnología e Innovación de Acceso Abierto (ALICIA).
La información contenida en este registro es de entera responsabilidad de la institución que gestiona el repositorio institucional donde esta contenido este documento o set de datos. El CONCYTEC no se hace responsable por los contenidos (publicaciones y/o datos) accesibles a través del Repositorio Nacional Digital de Ciencia, Tecnología e Innovación de Acceso Abierto (ALICIA).
