Magic Sets for the XPath Language

dc.creatorAlmendros-Jiménez,Jesús
dc.creatorBecerra-Terón,Antonio
dc.creatorEnciso-Baños,Francisco
dc.date2006
dc.date.accessioned2024-02-06T12:54:58Z
dc.date.available2024-02-06T12:54:58Z
dc.descriptionThe eXtensible Markup Language (XML) is considered as the format of choice for the exchange of information among various applications on the Internet. Since XML is emerging as a standard for data exchange, it is natural that queries among applications should be expressed as queries against data in XML format. This use gives rise to a requirement for a query language expressly designed for XML resources. World Wide Web Consortium (W3C) convened to create the XQuery language, concretely, a typed functional language for querying XML documents. One key aspect of the XQuery language is the use of the XPath language as basis for handling the structure of an XML document. In this paper, we present a proposal for the representation of XML documents by means of a logic program. Rules and facts can be used for representing the document schema and the XML document itself. In addition, we study how to query by means of the XPath language against a logic program representing an XML document. It evolves the specialization of the logic program with regard to the XPath expression. This specialization technique is based on the well-known transformation technique called Magic Sets and studied for deductive databases. The bottom-up evaluation of the speciali
dc.formattext/html
dc.identifierhttps://doi.org/10.3217/jucs-012-11-1651
dc.identifierhttps://lib.jucs.org/article/28704/
dc.identifier.urihttps://openrepository.mephi.ru/handle/123456789/9200
dc.languageen
dc.publisherJournal of Universal Computer Science
dc.relationinfo:eu-repo/semantics/altIdentifier/eissn/0948-6968
dc.relationinfo:eu-repo/semantics/altIdentifier/pissn/0948-695X
dc.rightsinfo:eu-repo/semantics/openAccess
dc.rightsJ.UCS License
dc.sourceJUCS - Journal of Universal Computer Science 12(11): 1651-1678
dc.subjectlogic programming
dc.subjectXPath language
dc.subjectmagic sets
dc.titleMagic Sets for the XPath Language
dc.typeResearch Article
Файлы
Коллекции