We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
Querying XML documents in logic programming*.
- Authors
J. M. ALMENDROS-JIM?NEZ; A. BECERRA-TER?N; F. J. ENCISO-BA?OS
- Abstract
AbstractExtensible Markup Language (XML)is a simple, very flexible text format derived from SGML. Originally designed to meet the challenges of large-scale electronic publishing, XML is also playing an increasingly important role in the exchange of a wide variety of data on the Web and elsewhere. XPathlanguage is the result of an effort to provide address parts of an XML document. In support of this primary purpose, it becomes in a query languageagainst an XML document. In this paper we present a proposal for the implementation of the XPathlanguage in logic programming. With this aim we will describe the representation of XML documents by means of a logic program. Rulesand factscan be used for representing the document schema and the XML document itself. In particular, we will present how to index XML documentsin logic programs: rules are supposed to be stored in main memory, however facts are stored in secondary memoryby using two kind of indexes: one for each XML tag, and other for each group of terminal items. In addition, we will study how to query by means of the XPathlanguage against a logic program representing an XML document. It evolves the specialization of the logic programwith regard to the XPathexpression. Finally, we will also explain how to combine the indexing and the top-down evaluationof the logic program.
- Subjects
XML (Extensible Markup Language); LOGIC programming; QUERYING (Computer science); SGML (Document markup language); ELECTRONIC publishing; COMPUTER programming
- Publication
Theory & Practice of Logic Programming, 2008, Vol 8, Issue 3, p323
- ISSN
1471-0684
- Publication type
Article
- DOI
10.1017/S1471068407003183