Evaluation of datalog extended with an XPath predicate

  • Authors:
  • Royi Ronen;Oded Shmueli

  • Affiliations:
  • Technion - Israel Institute of Technology, Haifa, Israel;Technion - Israel Institute of Technology, Haifa, Israel

  • Venue:
  • Proceedings of the 9th annual ACM international workshop on Web information and data management
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

XPathL is a logical language for processing XML and relational data. The language is essentially Datalog augmented with a new type of predicate, XPath Expression Predicate, which is dedicated to XPath processing. It may be used as an intermediate target language for higher level constructs within a programming language, or embedded directly within a programming language. Two approaches for processing XPathL queries are presented. The Static approach uses an XPath processor, prior to execution, without considering data binding. The On-Demand approach uses the XPath processor based on known bindings to variables at run-time. We constructed a prototype for experimenting with these approaches. The prototype provides a platform for leveraging the wealth of knowledge in Datalogprocessing for the purpose of integrative querying of both XML and relational data. The prototype also provides a platform to investigate the interaction between processors for arbitrary file-type-specific predicates within one query (in this paper the interaction between XML and relational file types is investigated). In that, XPathL takes a loosely-coupled approach towards data access, which fits well with web data.