Filtrado eficiente de documentos XML con XPATH

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...

Full description

Autores:
Piña Cañas, María Teresa
Lemus Zapata, Oscar Fernando
Tipo de recurso:
Trabajo de grado de pregrado
Fecha de publicación:
2004
Institución:
Universidad Autónoma de Bucaramanga - UNAB
Repositorio:
Repositorio UNAB
Idioma:
spa
OAI Identifier:
oai:repository.unab.edu.co:20.500.12749/26178
Acceso en línea:
http://hdl.handle.net/20.500.12749/26178
Palabra clave:
Systems engineer
Technological innovations
Selective information dissemination
Finite state machine
Information retrieval
XML (Document markup language)
Markup languages
Ingeniería de sistemas
Innovaciones tecnológicas
Recuperación de información
XML (Lenguaje de marcado)
Lenguajes de marcado
Diseminación de información selectiva
Máquina de estado finito
Rights
License
http://creativecommons.org/licenses/by-nc-nd/2.5/co/
id UNAB2_2de9cc26768894c5adc04b6d3c579f94
oai_identifier_str oai:repository.unab.edu.co:20.500.12749/26178
network_acronym_str UNAB2
network_name_str Repositorio UNAB
repository_id_str
dc.title.spa.fl_str_mv Filtrado eficiente de documentos XML con XPATH
dc.title.translated.spa.fl_str_mv Efficient filtering of XML documents with XPATH
title Filtrado eficiente de documentos XML con XPATH
spellingShingle Filtrado eficiente de documentos XML con XPATH
Systems engineer
Technological innovations
Selective information dissemination
Finite state machine
Information retrieval
XML (Document markup language)
Markup languages
Ingeniería de sistemas
Innovaciones tecnológicas
Recuperación de información
XML (Lenguaje de marcado)
Lenguajes de marcado
Diseminación de información selectiva
Máquina de estado finito
title_short Filtrado eficiente de documentos XML con XPATH
title_full Filtrado eficiente de documentos XML con XPATH
title_fullStr Filtrado eficiente de documentos XML con XPATH
title_full_unstemmed Filtrado eficiente de documentos XML con XPATH
title_sort Filtrado eficiente de documentos XML con XPATH
dc.creator.fl_str_mv Piña Cañas, María Teresa
Lemus Zapata, Oscar Fernando
dc.contributor.advisor.none.fl_str_mv Pérez Alcázar, José de Jesús
dc.contributor.author.none.fl_str_mv Piña Cañas, María Teresa
Lemus Zapata, Oscar Fernando
dc.contributor.googlescholar.spa.fl_str_mv Pérez Alcázar, José de Jesús [FYWK_CgAAAAJ]
dc.contributor.orcid.spa.fl_str_mv Pérez Alcázar, José de Jesús [0000-0003-3389-0401]
dc.contributor.scopus.spa.fl_str_mv Pérez Alcázar, José de Jesús [12038949300]
dc.contributor.researchgate.spa.fl_str_mv Pérez Alcázar, José de Jesús [Jose_Perez-Alcazar]
dc.subject.keywords.spa.fl_str_mv Systems engineer
Technological innovations
Selective information dissemination
Finite state machine
Information retrieval
XML (Document markup language)
Markup languages
topic Systems engineer
Technological innovations
Selective information dissemination
Finite state machine
Information retrieval
XML (Document markup language)
Markup languages
Ingeniería de sistemas
Innovaciones tecnológicas
Recuperación de información
XML (Lenguaje de marcado)
Lenguajes de marcado
Diseminación de información selectiva
Máquina de estado finito
dc.subject.lemb.spa.fl_str_mv Ingeniería de sistemas
Innovaciones tecnológicas
Recuperación de información
XML (Lenguaje de marcado)
Lenguajes de marcado
dc.subject.proposal.spa.fl_str_mv Diseminación de información selectiva
Máquina de estado finito
description 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.
publishDate 2004
dc.date.issued.none.fl_str_mv 2004
dc.date.accessioned.none.fl_str_mv 2024-08-23T14:17:42Z
dc.date.available.none.fl_str_mv 2024-08-23T14:17:42Z
dc.type.driver.none.fl_str_mv info:eu-repo/semantics/bachelorThesis
dc.type.local.spa.fl_str_mv Trabajo de Grado
dc.type.coar.none.fl_str_mv http://purl.org/coar/resource_type/c_7a1f
dc.type.hasversion.none.fl_str_mv info:eu-repo/semantics/acceptedVersion
dc.type.redcol.none.fl_str_mv http://purl.org/redcol/resource_type/TP
format http://purl.org/coar/resource_type/c_7a1f
status_str acceptedVersion
dc.identifier.uri.none.fl_str_mv http://hdl.handle.net/20.500.12749/26178
dc.identifier.instname.spa.fl_str_mv instname:Universidad Autónoma de Bucaramanga - UNAB
dc.identifier.reponame.spa.fl_str_mv reponame:Repositorio Institucional UNAB
dc.identifier.repourl.spa.fl_str_mv repourl:https://repository.unab.edu.co
url http://hdl.handle.net/20.500.12749/26178
identifier_str_mv instname:Universidad Autónoma de Bucaramanga - UNAB
reponame:Repositorio Institucional UNAB
repourl:https://repository.unab.edu.co
dc.language.iso.spa.fl_str_mv spa
language spa
dc.relation.references.spa.fl_str_mv 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
MERELO Juan Julián, Curso de xml. (Citado en Febrero 2002)
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/
CASTILLO Carlos, Procesamiento de documentos xml,( Citado en Marzo de 2004).
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
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
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
RIVAS SANTOS Víctor Manuel. Tutorial de Xpath, (Citado en 2001). Disponible en: htto://geneura. ugr.es/-victor/cursillos/xml/Xpath, 2001
W3C, Xpath (XML Path Language) version 1.0, (Citado en Noviembre 1999). Disponible en: http://www.w3.org/T R/1999/REC-xpath-19991116
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
Almacenamiento y recuperación de Información. http://www.pue.udlap.mx/-tesis/msp/proal_a c/capitulo4.paf
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
SERRADILLA Francisco, Sistemas de Recomendación, (Citado en 2003), Disponible en: http://enterprise. eui. upm.es/grupos/Alnfo2. pdf
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
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).
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
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
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/
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
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
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
ESPARZA A, Hacia la Implementación. , (Citado en 2003). Disponible en: htto://webdia.cem.itesm.mx/ac/aesparza/compi/CompiPage/Hacia la implementacion.htm
RASTOGI Rajeev, Estructuras Trie, (Citado en 2001). Disponible en: http://www. udlap.mx/-sainzmar/is21 1/trie. html
ROMERO Alfredo, Desarrollo de aplicaciones Jsp-Xml, (Citado en 2003). Disponible en: http://www.programacionencastellano.com
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
ALTOVA, Tutorial XML SPY 5, (Citado en 2003). Disponible en: www.altova.com
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)
dc.rights.coar.fl_str_mv http://purl.org/coar/access_right/c_abf2
dc.rights.uri.*.fl_str_mv http://creativecommons.org/licenses/by-nc-nd/2.5/co/
dc.rights.local.spa.fl_str_mv Abierto (Texto Completo)
dc.rights.creativecommons.*.fl_str_mv Atribución-NoComercial-SinDerivadas 2.5 Colombia
rights_invalid_str_mv http://creativecommons.org/licenses/by-nc-nd/2.5/co/
Abierto (Texto Completo)
Atribución-NoComercial-SinDerivadas 2.5 Colombia
http://purl.org/coar/access_right/c_abf2
dc.format.mimetype.spa.fl_str_mv application/pdf
dc.coverage.spatial.spa.fl_str_mv Bucaramanga (Santander, Colombia)
dc.coverage.temporal.spa.fl_str_mv 2004
dc.coverage.campus.spa.fl_str_mv UNAB Campus Bucaramanga
dc.publisher.grantor.spa.fl_str_mv Universidad Autónoma de Bucaramanga UNAB
dc.publisher.faculty.spa.fl_str_mv Facultad Ingeniería
dc.publisher.program.spa.fl_str_mv Pregrado Ingeniería de Sistemas
institution Universidad Autónoma de Bucaramanga - UNAB
bitstream.url.fl_str_mv https://repository.unab.edu.co/bitstream/20.500.12749/26178/1/2004_Tesis_Maria_Pi%c3%b1a.pdf
https://repository.unab.edu.co/bitstream/20.500.12749/26178/2/license.txt
https://repository.unab.edu.co/bitstream/20.500.12749/26178/3/2004_Tesis_Maria_Pi%c3%b1a.pdf.jpg
bitstream.checksum.fl_str_mv 7245e23af1441390b23ceb7921b074a8
3755c0cfdb77e29f2b9125d7a45dd316
fadf1db1cd8e8a34b23761d8db2c34be
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
repository.name.fl_str_mv Repositorio Institucional | Universidad Autónoma de Bucaramanga - UNAB
repository.mail.fl_str_mv repositorio@unab.edu.co
_version_ 1814277331059998720
spelling Pérez Alcázar, José de Jesús38f31005-c259-48e5-845c-ac95c39cc2b9Piña Cañas, María Teresa22f109e0-1e48-4557-b5f5-751a0a941767Lemus Zapata, Oscar Fernando770d24de-0a67-4eeb-8f31-a1f38ce42821Pérez Alcázar, José de Jesús [FYWK_CgAAAAJ]Pérez Alcázar, José de Jesús [0000-0003-3389-0401]Pérez Alcázar, José de Jesús [12038949300]Pérez Alcázar, José de Jesús [Jose_Perez-Alcazar]Bucaramanga (Santander, Colombia)2004UNAB Campus Bucaramanga2024-08-23T14:17:42Z2024-08-23T14:17:42Z2004http://hdl.handle.net/20.500.12749/26178instname:Universidad Autónoma de Bucaramanga - UNABreponame:Repositorio Institucional UNABrepourl:https://repository.unab.edu.coEl 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.INTRODUCCIÓN NOCIONES BASICAS HERRAMIENTAS COMPARACIÓN DE LOS ALGORITMOS DE FILTRADO DE DOCUMENTOS XML CON EXPRESIONES XPATH MODELAMIENTO DEL SISTEMA CONCLUSIONES RECOMENDACIONES BIBLIOGRAFIA ANEXOSPregradoThe 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.Modalidad Presencialapplication/pdfspahttp://creativecommons.org/licenses/by-nc-nd/2.5/co/Abierto (Texto Completo)Atribución-NoComercial-SinDerivadas 2.5 Colombiahttp://purl.org/coar/access_right/c_abf2Filtrado eficiente de documentos XML con XPATHEfficient filtering of XML documents with XPATHIngeniero de SistemasUniversidad Autónoma de Bucaramanga UNABFacultad IngenieríaPregrado Ingeniería de Sistemasinfo:eu-repo/semantics/bachelorThesisTrabajo de Gradohttp://purl.org/coar/resource_type/c_7a1finfo:eu-repo/semantics/acceptedVersionhttp://purl.org/redcol/resource_type/TPSystems engineerTechnological innovationsSelective information disseminationFinite state machineInformation retrievalXML (Document markup language)Markup languagesIngeniería de sistemasInnovaciones tecnológicasRecuperación de informaciónXML (Lenguaje de marcado)Lenguajes de marcadoDiseminación de información selectivaMáquina de estado finitoOBASANJO 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. aspMERELO Juan Julián, Curso de xml. (Citado en Febrero 2002)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/CASTILLO Carlos, Procesamiento de documentos xml,( Citado en Marzo de 2004).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.htmlDE 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.pptW3C, 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.htmlRIVAS SANTOS Víctor Manuel. Tutorial de Xpath, (Citado en 2001). Disponible en: htto://geneura. ugr.es/-victor/cursillos/xml/Xpath, 2001W3C, Xpath (XML Path Language) version 1.0, (Citado en Noviembre 1999). Disponible en: http://www.w3.org/T R/1999/REC-xpath-19991116BAEZA 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.pptAlmacenamiento y recuperación de Información. http://www.pue.udlap.mx/-tesis/msp/proal_a c/capitulo4.pafOJEDA Á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.PP1SERRADILLA Francisco, Sistemas de Recomendación, (Citado en 2003), Disponible en: http://enterprise. eui. upm.es/grupos/Alnfo2. pdfSICILIA 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.pafORTEGA 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).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.htmMEHMET 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. pdfFELBER 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/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.pdfJIMÉ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. pafAGUILAR Julio. Autómatas Finitos y Lenguajes Regulares, (Citado en 1999). Disponible en: htto://kataix.umag.cl/-jaguila/lec/Compiladores/Automatas/ta cap1 2. htmlESPARZA A, Hacia la Implementación. , (Citado en 2003). Disponible en: htto://webdia.cem.itesm.mx/ac/aesparza/compi/CompiPage/Hacia la implementacion.htmRASTOGI Rajeev, Estructuras Trie, (Citado en 2001). Disponible en: http://www. udlap.mx/-sainzmar/is21 1/trie. htmlROMERO Alfredo, Desarrollo de aplicaciones Jsp-Xml, (Citado en 2003). Disponible en: http://www.programacionencastellano.comGARCÍ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.pafALTOVA, Tutorial XML SPY 5, (Citado en 2003). Disponible en: www.altova.comYANLEI 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)ORIGINAL2004_Tesis_Maria_Piña.pdf2004_Tesis_Maria_Piña.pdfTesisapplication/pdf30836634https://repository.unab.edu.co/bitstream/20.500.12749/26178/1/2004_Tesis_Maria_Pi%c3%b1a.pdf7245e23af1441390b23ceb7921b074a8MD51open accessLICENSElicense.txtlicense.txttext/plain; charset=utf-8829https://repository.unab.edu.co/bitstream/20.500.12749/26178/2/license.txt3755c0cfdb77e29f2b9125d7a45dd316MD52open accessTHUMBNAIL2004_Tesis_Maria_Piña.pdf.jpg2004_Tesis_Maria_Piña.pdf.jpgIM Thumbnailimage/jpeg7502https://repository.unab.edu.co/bitstream/20.500.12749/26178/3/2004_Tesis_Maria_Pi%c3%b1a.pdf.jpgfadf1db1cd8e8a34b23761d8db2c34beMD53open access20.500.12749/26178oai:repository.unab.edu.co:20.500.12749/261782024-10-16 14:49:50.2open accessRepositorio Institucional | Universidad Autónoma de Bucaramanga - UNABrepositorio@unab.edu.coRUwoTE9TKSBBVVRPUihFUyksIG1hbmlmaWVzdGEobWFuaWZlc3RhbW9zKSBxdWUgbGEgb2JyYSBvYmpldG8gZGUgbGEgcHJlc2VudGUgYXV0b3JpemFjacOzbiBlcyBvcmlnaW5hbCB5IGxhIHJlYWxpesOzIHNpbiB2aW9sYXIgbyB1c3VycGFyIGRlcmVjaG9zIGRlIGF1dG9yIGRlIHRlcmNlcm9zLCBwb3IgbG8gdGFudG8sIGxhIG9icmEgZXMgZGUgZXhjbHVzaXZhIGF1dG9yw61hIHkgdGllbmUgbGEgdGl0dWxhcmlkYWQgc29icmUgbGEgbWlzbWEuCgpFbiBjYXNvIGRlIHByZXNlbnRhcnNlIGN1YWxxdWllciByZWNsYW1hY2nDs24gbyBhY2Npw7NuIHBvciBwYXJ0ZSBkZSB1biB0ZXJjZXJvIGVuIGN1YW50byBhIGxvcyBkZXJlY2hvcyBkZSBhdXRvciBzb2JyZSBsYSBvYnJhIGVuIGN1ZXN0acOzbi4gRWwgQVVUT1IgYXN1bWlyw6EgdG9kYSBsYSByZXNwb25zYWJpbGlkYWQsIHkgc2FsZHLDoSBlbiBkZWZlbnNhIGRlIGxvcyBkZXJlY2hvcyBhcXXDrSBhdXRvcml6YWRvcywgcGFyYSB0b2RvcyBsb3MgZWZlY3RvcyBsYSBVTkFCIGFjdMO6YSBjb21vIHVuIHRlcmNlcm8gZGUgYnVlbmEgZmUuCgpFbCBBVVRPUiBhdXRvcml6YSBhIGxhIFVuaXZlcnNpZGFkIEF1dMOzbm9tYSBkZSBCdWNhcmFtYW5nYSBwYXJhIHF1ZSBlbiBsb3MgdMOpcm1pbm9zIGVzdGFibGVjaWRvcyBlbiBsYSBMZXkgMjMgZGUgMTk4MiwgTGV5IDQ0IGRlIDE5OTMsIERlY2lzacOzbiBBbmRpbmEgMzUxIGRlIDE5OTMgeSBkZW3DoXMgbm9ybWFzIGdlbmVyYWxlcyBzb2JyZSBsYSBtYXRlcmlhLCB1dGlsaWNlIGxhIG9icmEgb2JqZXRvIGRlIGxhIHByZXNlbnRlIGF1dG9yaXphY2nDs24uCg==