Registro completo de metadatos
Campo DC Valor Lengua/Idioma
dc.provenanceCONICET-
dc.creatorAbriola, Sergio Alejandro-
dc.creatorDescotte, María Emilia-
dc.creatorFervari, Raul Alberto-
dc.creatorFigueira, Santiago-
dc.date2018-12-03T18:40:24Z-
dc.date2018-12-03T18:40:24Z-
dc.date2017-11-
dc.date2018-10-22T16:49:27Z-
dc.date.accessioned2019-04-29T15:44:18Z-
dc.date.available2019-04-29T15:44:18Z-
dc.date.issued2018-12-03T18:40:24Z-
dc.date.issued2018-12-03T18:40:24Z-
dc.date.issued2017-11-
dc.date.issued2018-10-22T16:49:27Z-
dc.identifierAbriola, Sergio Alejandro; Descotte, María Emilia; Fervari, Raul Alberto; Figueira, Santiago; Axiomatizations for downward XPath on data trees; Academic Press Inc Elsevier Science; Journal of Computer and System Sciences; 89; 11-2017; 209-245-
dc.identifier0022-0000-
dc.identifierhttp://hdl.handle.net/11336/65632-
dc.identifierCONICET Digital-
dc.identifierCONICET-
dc.identifier.urihttp://rodna.bn.gov.ar:8080/jspui/handle/bnmm/300730-
dc.descriptionWe give sound and complete axiomatizations for XPath with data tests by ‘equality’ or ‘inequality’, and containing the single ‘child’ axis. This data-aware logic predicts over data trees, which are tree-like structures whose every node contains a label from a finite alphabet and a data value from an infinite domain. The language allows us to compare data values of two nodes but cannot access the data values themselves (i.e. there is no comparison by constants). Our axioms are in the style of equational logic, extending the axiomatization of data-oblivious XPath, by B. ten Cate, T. Litak and M. Marx. We axiomatize the full logic with tests by ‘equality’ and ‘inequality’, and also a simpler fragment with ‘equality’ tests only. Our axiomatizations apply both to node expressions and path expressions. The proof of completeness relies on a novel normal form theorem for XPath with data tests.-
dc.descriptionFil: Abriola, Sergio Alejandro. Consejo Nacional de Investigaciones Científicas y Técnicas. Oficina de Coordinación Administrativa Ciudad Universitaria. Instituto de Investigación en Ciencias de la Computación; Argentina. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales. Departamento de Computación; Argentina-
dc.descriptionFil: Descotte, María Emilia. Consejo Nacional de Investigaciones Científicas y Técnicas. Oficina de Coordinación Administrativa Ciudad Universitaria. Instituto de Investigaciones Matemáticas "Luis A. Santaló". Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales. Instituto de Investigaciones Matemáticas "Luis A. Santaló"; Argentina. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales. Departamento de Computación; Argentina-
dc.descriptionFil: Fervari, Raul Alberto. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Córdoba; Argentina. Universidad Nacional de Córdoba. Facultad de Matemática, Astronomía y Física; Argentina-
dc.descriptionFil: Figueira, Santiago. Consejo Nacional de Investigaciones Científicas y Técnicas. Oficina de Coordinación Administrativa Ciudad Universitaria. Instituto de Investigación en Ciencias de la Computación; Argentina. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales. Departamento de Computación; Argentina-
dc.formatapplication/pdf-
dc.formatapplication/pdf-
dc.formatapplication/pdf-
dc.formatapplication/pdf-
dc.languageeng-
dc.publisherAcademic Press Inc Elsevier Science-
dc.relationinfo:eu-repo/semantics/altIdentifier/doi/https://dx.doi.org/10.1016/j.jcss.2017.05.008-
dc.relationinfo:eu-repo/semantics/altIdentifier/url/https://www.sciencedirect.com/science/article/pii/S0022000017300661-
dc.rightsinfo:eu-repo/semantics/restrictedAccess-
dc.rightshttps://creativecommons.org/licenses/by-nc-sa/2.5/ar/-
dc.sourcereponame:CONICET Digital (CONICET)-
dc.sourceinstname:Consejo Nacional de Investigaciones Científicas y Técnicas-
dc.sourceinstacron:CONICET-
dc.source.urihttp://hdl.handle.net/11336/40890-
dc.subjectAXIOMATIZATION-
dc.subjectDATA TREE-
dc.subjectMODAL LOGIC-
dc.subjectNORMAL FORM-
dc.subjectQUERY LANGUAGE-
dc.subjectXML-
dc.subjectXPATH-
dc.subjectCiencias de la Computación-
dc.subjectCiencias de la Computación e Información-
dc.subjectCIENCIAS NATURALES Y EXACTAS-
dc.titleAxiomatizations for downward XPath on data trees-
dc.typeinfo:eu-repo/semantics/article-
dc.typeinfo:eu-repo/semantics/publishedVersion-
dc.typeinfo:ar-repo/semantics/articulo-
Aparece en las colecciones: CONICET

Ficheros en este ítem:
No hay ficheros asociados a este ítem.