Show simple item record

dc.contributor.advisorPérez Alcázar, José de Jesús
dc.contributor.authorPiña Cañas, María Teresa
dc.contributor.authorLemus Zapata, Oscar Fernando
dc.coverage.spatialBucaramanga (Santander, Colombia)spa
dc.coverage.temporal2004spa
dc.date.accessioned2024-08-23T14:17:42Z
dc.date.available2024-08-23T14:17:42Z
dc.date.issued2004
dc.identifier.urihttp://hdl.handle.net/20.500.12749/26178
dc.description.abstractEl 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.tableofcontentsINTRODUCCIÓN NOCIONES BASICAS HERRAMIENTAS COMPARACIÓN DE LOS ALGORITMOS DE FILTRADO DE DOCUMENTOS XML CON EXPRESIONES XPATH MODELAMIENTO DEL SISTEMA CONCLUSIONES RECOMENDACIONES BIBLIOGRAFIA ANEXOSspa
dc.format.mimetypeapplication/pdfspa
dc.language.isospaspa
dc.rights.urihttp://creativecommons.org/licenses/by-nc-nd/2.5/co/*
dc.titleFiltrado eficiente de documentos XML con XPATHspa
dc.title.translatedEfficient filtering of XML documents with XPATHspa
dc.degree.nameIngeniero de Sistemasspa
dc.publisher.grantorUniversidad Autónoma de Bucaramanga UNABspa
dc.rights.localAbierto (Texto Completo)spa
dc.publisher.facultyFacultad Ingenieríaspa
dc.publisher.programPregrado Ingeniería de Sistemasspa
dc.description.degreelevelPregradospa
dc.type.driverinfo:eu-repo/semantics/bachelorThesis
dc.type.localTrabajo de Gradospa
dc.type.coarhttp://purl.org/coar/resource_type/c_7a1f
dc.subject.keywordsSystems engineerspa
dc.subject.keywordsTechnological innovationsspa
dc.subject.keywordsSelective information disseminationspa
dc.subject.keywordsFinite state machinespa
dc.subject.keywordsInformation retrievalspa
dc.subject.keywordsXML (Document markup language)spa
dc.subject.keywordsMarkup languagesspa
dc.identifier.instnameinstname:Universidad Autónoma de Bucaramanga - UNABspa
dc.identifier.reponamereponame:Repositorio Institucional UNABspa
dc.type.hasversioninfo:eu-repo/semantics/acceptedVersion
dc.rights.accessrightsinfo:eu-repo/semantics/openAccessspa
dc.relation.referencesOBASANJO 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. aspspa
dc.relation.referencesMERELO Juan Julián, Curso de xml. (Citado en Febrero 2002)spa
dc.relation.referencesALCALÁ 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.referencesCASTILLO Carlos, Procesamiento de documentos xml,( Citado en Marzo de 2004).spa
dc.relation.referencesOSMOSIS Latina, Introducción a los Apis. (Citado en Octubre del 2003). Disponible en: http://ebre.fcep.urv.es:8000/ptutor/xml/overview/3 apis.htmlspa
dc.relation.referencesDE 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.pptspa
dc.relation.referencesW3C, 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.htmlspa
dc.relation.referencesRIVAS SANTOS Víctor Manuel. Tutorial de Xpath, (Citado en 2001). Disponible en: htto://geneura. ugr.es/-victor/cursillos/xml/Xpath, 2001spa
dc.relation.referencesW3C, Xpath (XML Path Language) version 1.0, (Citado en Noviembre 1999). Disponible en: http://www.w3.org/T R/1999/REC-xpath-19991116spa
dc.relation.referencesBAEZA 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.pptspa
dc.relation.referencesAlmacenamiento y recuperación de Información. http://www.pue.udlap.mx/-tesis/msp/proal_a c/capitulo4.pafspa
dc.relation.referencesOJEDA Á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.PP1spa
dc.relation.referencesSERRADILLA Francisco, Sistemas de Recomendación, (Citado en 2003), Disponible en: http://enterprise. eui. upm.es/grupos/Alnfo2. pdfspa
dc.relation.referencesSICILIA 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.pafspa
dc.relation.referencesORTEGA 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.referencesYURIYAMA 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.htmspa
dc.relation.referencesMEHMET 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. pdfspa
dc.relation.referencesFELBER 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.referencesDIAO 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.pdfspa
dc.relation.referencesJIMÉ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. pafspa
dc.relation.referencesAGUILAR Julio. Autómatas Finitos y Lenguajes Regulares, (Citado en 1999). Disponible en: htto://kataix.umag.cl/-jaguila/lec/Compiladores/Automatas/ta cap1 2. htmlspa
dc.relation.referencesESPARZA A, Hacia la Implementación. , (Citado en 2003). Disponible en: htto://webdia.cem.itesm.mx/ac/aesparza/compi/CompiPage/Hacia la implementacion.htmspa
dc.relation.referencesRASTOGI Rajeev, Estructuras Trie, (Citado en 2001). Disponible en: http://www. udlap.mx/-sainzmar/is21 1/trie. htmlspa
dc.relation.referencesROMERO Alfredo, Desarrollo de aplicaciones Jsp-Xml, (Citado en 2003). Disponible en: http://www.programacionencastellano.comspa
dc.relation.referencesGARCÍ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.pafspa
dc.relation.referencesALTOVA, Tutorial XML SPY 5, (Citado en 2003). Disponible en: www.altova.comspa
dc.relation.referencesYANLEI 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.googlescholarPérez Alcázar, José de Jesús [FYWK_CgAAAAJ]spa
dc.contributor.orcidPérez Alcázar, José de Jesús [0000-0003-3389-0401]spa
dc.contributor.scopusPérez Alcázar, José de Jesús [12038949300]spa
dc.contributor.researchgatePérez Alcázar, José de Jesús [Jose_Perez-Alcazar]spa
dc.subject.lembIngeniería de sistemasspa
dc.subject.lembInnovaciones tecnológicasspa
dc.subject.lembRecuperación de informaciónspa
dc.subject.lembXML (Lenguaje de marcado)spa
dc.subject.lembLenguajes de marcadospa
dc.identifier.repourlrepourl:https://repository.unab.edu.cospa
dc.description.abstractenglishThe 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.proposalDiseminación de información selectivaspa
dc.subject.proposalMáquina de estado finitospa
dc.type.redcolhttp://purl.org/redcol/resource_type/TP
dc.rights.creativecommonsAtribución-NoComercial-SinDerivadas 2.5 Colombia*
dc.type.coarversionhttp://purl.org/coar/version/c_ab4af688f83e57aaspa
dc.coverage.campusUNAB Campus Bucaramangaspa
dc.description.learningmodalityModalidad Presencialspa


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record

Atribución-NoComercial-SinDerivadas 2.5 Colombia
Except where otherwise noted, this item's license is described as Atribución-NoComercial-SinDerivadas 2.5 Colombia