Theory and Practice of Logic Programming · 2004 · 40 citations · 36 references
ComputingComputer ScienceInformation TechnologyDatabasesProgramming LanguagesSemanticsData IntegrationData ModelingFirst-order LogicLogic ProgrammingQuery ProcessingXml DatabasesDeclarative SemanticsFirst-order Logic ProgrammingModel SemanticsModel-theoretic SemanticsXml Data IntegrationXml Data ModelsXml Query ProcessingXpath
We define XPathLog as a Datalog-style extension of XPath. XPathLog provides a clear, declarative language for querying and manipulating XML whose perspectives are especially in XML data integration. In our characterization, the formal semantics is defined wrt. an edge-labeled graph-based model, which covers the XML data model. We give a complete, logic-based characterization of XML data and the main language concept for XML, XPath. XPath-Logic extends the XPath language with variable bindings and embeds it into first-order logic. XPathLog is then the Horn fragment of XPath-Logic, providing a Datalog-style, rule-based language for querying and manipulating XML data. The model-theoretic semantics of XPath-Logic serves as the base of XPathLog as a logic-programming language, whereas also an equivalent answer-set semantics for evaluating XPathLog queries is given. In contrast to other approaches, the XPath syntax and semantics is also used for a declarative specification how the database should be updated : when used in rule heads, XPath filters are interpreted as specifications of elements and properties which should be added to the database.
36
Logical foundations of object-oriented and frame-based languages
Michael Kifer, Georg Lausen, James C. Wu · Journal of the ACM · 1995 · 1.5K citations · Full text
Computing, Computer Science, Logic +14
The Lorel query language for semistructured data
Serge Abiteboul, Dallan Quass, Jason McHugh et al. · International Journal on Digital Libraries · 1997 · 1.1K citations
Jason McHugh, Serge Abiteboul, Roy Goldman et al. · ACM SIGMOD Record · 1997 · 580 citations · Full text