dc.contributor.advisor | Pérez Alcázar, José de Jesús | |
dc.contributor.author | Piña Cañas, María Teresa | |
dc.contributor.author | Lemus Zapata, Oscar Fernando | |
dc.coverage.spatial | Bucaramanga (Santander, Colombia) | spa |
dc.coverage.temporal | 2004 | spa |
dc.date.accessioned | 2024-08-23T14:17:42Z | |
dc.date.available | 2024-08-23T14:17:42Z | |
dc.date.issued | 2004 | |
dc.identifier.uri | http://hdl.handle.net/20.500.12749/26178 | |
dc.description.abstract | El gran volumen de datos disponibles, gracias al desarrollo de internet y el crecimiento de la red hacen necesario el uso de aplicaciones de diseminación de información selectiva (SDI); para evitar abrumar a los usuarios con información innecesaria. Debido a esto surgen soluciones viables que llevan a cabo la tarea de entregar al usuario la información requerida, previamente seleccionada y evaluada a través de diferentes técnicas, según sea el caso. Dentro de los mecanismos para la diseminación selectiva de información se encuentra las “Palabras Claves” como técnicas de recuperación. La llegada de XML usada para el intercambio de información y el desarrollo de lenguajes de sentencias (Xpath) para los datos de XML permite mecanismos de filtrado sofisticados que tenga en cuenta información de la estructura y no solo del contenido. Para lograr este filtrado existen mecanismos o algoritmos que lo hacen de manera eficientemente; se ha realizado un estudió teórico de varios de estos algoritmos que permiten filtrar documentos xml con expresiones Xpath, estos algoritmos son. XTrie, Xfilter, Yfilter e IBM Japón. Al aplicar los parámetros propuestos (facilidad de implementación, estructura, analizador, Y diversos aspectos con los experimentos realizados), con base en esto se ha podido determinar que el algoritmo Xfilter es el más apto para desarrollar el filtrado de los documentos por poseer una estructura basada en una Maquina de Estado Finito (MSF esta estructura permite la localización y examinación rápida de los perfiles pertenecientes a los documentos xml), que Se refleja en el QUERY INDEX permitiendo así hacer un casamiento de los documentos Xml y las sentencias Xpath además de usar un método llamado prefiltrado que permite eliminar cualquier sentencia que contiene UN nombre del elemento que no está presente en el documento entrante. | spa |
dc.description.tableofcontents | INTRODUCCIÓN
NOCIONES BASICAS
HERRAMIENTAS
COMPARACIÓN DE LOS ALGORITMOS DE FILTRADO DE DOCUMENTOS XML CON EXPRESIONES XPATH
MODELAMIENTO DEL SISTEMA
CONCLUSIONES
RECOMENDACIONES
BIBLIOGRAFIA
ANEXOS | spa |
dc.format.mimetype | application/pdf | spa |
dc.language.iso | spa | spa |
dc.rights.uri | http://creativecommons.org/licenses/by-nc-nd/2.5/co/ | * |
dc.title | Filtrado eficiente de documentos XML con XPATH | spa |
dc.title.translated | Efficient filtering of XML documents with XPATH | spa |
dc.degree.name | Ingeniero de Sistemas | spa |
dc.publisher.grantor | Universidad Autónoma de Bucaramanga UNAB | spa |
dc.rights.local | Abierto (Texto Completo) | spa |
dc.publisher.faculty | Facultad Ingeniería | spa |
dc.publisher.program | Pregrado Ingeniería de Sistemas | spa |
dc.description.degreelevel | Pregrado | spa |
dc.type.driver | info:eu-repo/semantics/bachelorThesis | |
dc.type.local | Trabajo de Grado | spa |
dc.type.coar | http://purl.org/coar/resource_type/c_7a1f | |
dc.subject.keywords | Systems engineer | spa |
dc.subject.keywords | Technological innovations | spa |
dc.subject.keywords | Selective information dissemination | spa |
dc.subject.keywords | Finite state machine | spa |
dc.subject.keywords | Information retrieval | spa |
dc.subject.keywords | XML (Document markup language) | spa |
dc.subject.keywords | Markup languages | spa |
dc.identifier.instname | instname:Universidad Autónoma de Bucaramanga - UNAB | spa |
dc.identifier.reponame | reponame:Repositorio Institucional UNAB | spa |
dc.type.hasversion | info:eu-repo/semantics/acceptedVersion | |
dc.rights.accessrights | info:eu-repo/semantics/openAccess | spa |
dc.relation.references | OBASANJO Daré. Descripción de XML (artículos técnicos generales sobre XML), (Citado en Julio 2003). Disponible en: http://www.microsoft.com/spanish/msdn/articulos/archivo/01 1003/voices/understxml. asp | spa |
dc.relation.references | MERELO Juan Julián, Curso de xml. (Citado en Febrero 2002) | spa |
dc.relation.references | ALCALÁ CASADO Francisco Javier , Apis de java para xml, (Citado en Marzo de 2003). Disponible en: http://www.programacion.com/java/tutorial/apis xml/2/ | spa |
dc.relation.references | CASTILLO Carlos, Procesamiento de documentos xml,( Citado en Marzo de 2004). | spa |
dc.relation.references | OSMOSIS Latina, Introducción a los Apis. (Citado en Octubre del 2003). Disponible en: http://ebre.fcep.urv.es:8000/ptutor/xml/overview/3 apis.html | spa |
dc.relation.references | DE MIGUEL , Tomás P. Programación XML con DOM y SAX, (Citado en Noviembre del 2003). Disponible en: http://greco. dit. upm.es/-tomas/cursos/isi/trabajos/2002/arayon.ppt | spa |
dc.relation.references | W3C, Especificación del Modelo de Objetos del Documento (DOM), Nivel 1, Document Object Model (DOM) Level 1 Specification, versión 1.0, (Citado en Enero de 1998). Disponible en: htto://html.conclase.net/w3c/dom1 -es/cover.html | spa |
dc.relation.references | RIVAS SANTOS Víctor Manuel. Tutorial de Xpath, (Citado en 2001). Disponible en: htto://geneura. ugr.es/-victor/cursillos/xml/Xpath, 2001 | spa |
dc.relation.references | W3C, Xpath (XML Path Language) version 1.0, (Citado en Noviembre 1999). Disponible en: http://www.w3.org/T R/1999/REC-xpath-19991116 | spa |
dc.relation.references | BAEZA YATES, Ricardo, XPath - Specifying Locations. (Citado en 2002). Disponible en: http: //wwwdi.ujaen.es/-vi ivas/docencia/cursillos/xm! baeza/alumi 10s/recursos/XML XPath-Fernando.ppt | spa |
dc.relation.references | Almacenamiento y recuperación de Información. http://www.pue.udlap.mx/-tesis/msp/proal_a c/capitulo4.paf | spa |
dc.relation.references | OJEDA Álvaro, Introducción a los Sistemas de Recuperación de Información. (Citado en 2001), Disponible en: http //www.um.es/atiweb/fimm/sarisite/S: á SARI-trans-T1.PP1 | spa |
dc.relation.references | SERRADILLA Francisco, Sistemas de Recomendación, (Citado en 2003), Disponible en: http://enterprise. eui. upm.es/grupos/Alnfo2. pdf | spa |
dc.relation.references | SICILIA URBÁN Miguel Ángel, GARCÍA BARRIOCANAL Elena, MARTÍNEZ HERRÁIZ José Javier, Personalización Estructural Basada en Criterios de Habilidad, Laboratorio DEl, Universidad Carlos III, Madrid'— España. . (Citado en 2003). Disponible en: htto://tornado. dia. fi. upm.es/caepia/numeros/16/Sicilia.paf | spa |
dc.relation.references | ORTEGA BARRIA, Manuel. Implementación de un Lenguaje de Consultas para Xml Basado en Proximal Nodes. Memoria para optar al título de Ingeniero civil en computación, Santiago de Chile, (Citado en Octubre del 2002). | spa |
dc.relation.references | YURIYAMA Madoka, NAKAMURA Hiroaki. “Filtering Contents by Efficient Evaluation of Xpath Expressions”. Proceedings of the (SAINT'03). Institute of Electrical and Electronics Engineers, Inc. Japan. (Citado en 2003). Disponible en: http://esdl.computer.org/comp/proceedings/saint/2003/1872/00/18720148abs.htm | spa |
dc.relation.references | MEHMET Altinel, MICHAEL J. Franklin. Efficient Filtering of XML Documents for Selective Dissemination of Information. Proceedings of the 26" VLDB Conference, Cairo, Egypt, (Citado en 2000). Disponible en: http://db.uwaterloo.ca/-tozsu/courses/cs856/presentations/weiminli. pdf | spa |
dc.relation.references | FELBER Pascal, CHAN Chee Yong, GAROFALAKIS Minos, RASTOGI Rajeev. “Scalable Filtering of XML Data for Web Services”. IEEE Internet Computing 7(1): pag 49-57 . (Citado en 2003). Disponible en: htto://computer. org/internet/ | spa |
dc.relation.references | DIAO Yanlei, MICHAEL J. Franklin. “High-Performance XML Filtering: An Overview of Yfilter”. University of California, Berkeley. IEEE, (Citado en 2003). Disponible en: www.cs.berkelev.edu/-franklin/ Papers/yfilterDEBull03.pdf | spa |
dc.relation.references | JIMÉNEZ Raúl. Introducción a la Teoría de Autómatas Finitos, (Citado en 1999). Disponible en: http://www.uhu.es/raul.jimenez/DIGITAL_ 11/dig2 ii. paf | spa |
dc.relation.references | AGUILAR Julio. Autómatas Finitos y Lenguajes Regulares, (Citado en 1999). Disponible en: htto://kataix.umag.cl/-jaguila/lec/Compiladores/Automatas/ta cap1 2. html | spa |
dc.relation.references | ESPARZA A, Hacia la Implementación. , (Citado en 2003). Disponible en: htto://webdia.cem.itesm.mx/ac/aesparza/compi/CompiPage/Hacia la implementacion.htm | spa |
dc.relation.references | RASTOGI Rajeev, Estructuras Trie, (Citado en 2001). Disponible en: http://www. udlap.mx/-sainzmar/is21 1/trie. html | spa |
dc.relation.references | ROMERO Alfredo, Desarrollo de aplicaciones Jsp-Xml, (Citado en 2003). Disponible en: http://www.programacionencastellano.com | spa |
dc.relation.references | GARCÍA DE JALÓN Javier , RODRÍGUEZ José Ignacio, MINGO Iñigo, BRAZÁLEZ Alfonso, LARZABAL Alberto, CALLEJA Jesús, GARCÍA Jon, Aprenda java como si estuviera en primero. , (Citado en Febrero del 2000). Disponible en: http://www. publispain.com/supertutoriales/diseno/java/cursos/1 ljava.paf | spa |
dc.relation.references | ALTOVA, Tutorial XML SPY 5, (Citado en 2003). Disponible en: www.altova.com | spa |
dc.relation.references | YANLEI Diao, MEHMET Altinel, MICHAEL J Franklin, HAO Zhang, FISCHER Peter . “Path Sharing and Predicate Evaluation for High-Performance XML Filtering”. ACM Transactions on Database Systems, Vol. 28, No. 4, Pages 46/—516. (Citado en December 2003) | spa |
dc.contributor.googlescholar | Pérez Alcázar, José de Jesús [FYWK_CgAAAAJ] | spa |
dc.contributor.orcid | Pérez Alcázar, José de Jesús [0000-0003-3389-0401] | spa |
dc.contributor.scopus | Pérez Alcázar, José de Jesús [12038949300] | spa |
dc.contributor.researchgate | Pérez Alcázar, José de Jesús [Jose_Perez-Alcazar] | spa |
dc.subject.lemb | Ingeniería de sistemas | spa |
dc.subject.lemb | Innovaciones tecnológicas | spa |
dc.subject.lemb | Recuperación de información | spa |
dc.subject.lemb | XML (Lenguaje de marcado) | spa |
dc.subject.lemb | Lenguajes de marcado | spa |
dc.identifier.repourl | repourl:https://repository.unab.edu.co | spa |
dc.description.abstractenglish | The large volume of data available, thanks to the development of the Internet and the growth of the network, make it necessary to use selective information dissemination (SDI) applications; to avoid overwhelming users with unnecessary information. Due to this, viable solutions emerge that carry out the task of delivering the required information to the user, previously selected and evaluated through different techniques, as appropriate. Among the mechanisms for the selective dissemination of information are “Keywords” as recovery techniques. The advent of XML used for information exchange and the development of statement languages (Xpath) for XML data allows for sophisticated filtering mechanisms that take into account structure information and not just content. To achieve this filtering there are mechanisms or algorithms that do it efficiently; A theoretical study has been carried out on several of these algorithms that allow filtering XML documents with XPath expressions, these algorithms are. XTrie, Xfilter, Yfilter and IBM Japan. By applying the proposed parameters (ease of implementation, structure, analyzer, and various aspects with the experiments carried out), based on this it has been determined that the Xfilter algorithm is the most suitable for developing the filtering of documents because it has a structure based on a Finite State Machine (MSF, this structure allows the rapid location and examination of the profiles belonging to the XML documents), which is reflected in the QUERY INDEX, thus allowing a match between the XML documents and the XPath statements in addition to using a method called prefiltering that allows you to remove any statement containing ONE element name that is not present in the incoming document. | spa |
dc.subject.proposal | Diseminación de información selectiva | spa |
dc.subject.proposal | Máquina de estado finito | spa |
dc.type.redcol | http://purl.org/redcol/resource_type/TP | |
dc.rights.creativecommons | Atribución-NoComercial-SinDerivadas 2.5 Colombia | * |
dc.type.coarversion | http://purl.org/coar/version/c_ab4af688f83e57aa | spa |
dc.coverage.campus | UNAB Campus Bucaramanga | spa |
dc.description.learningmodality | Modalidad Presencial | spa |