Journal article icon

Journal article

From XQuery to Relational Logics

Abstract:

Predicate logic has long been seen as a good foundation for querying relational data. This is embodied in the correspondence between relational calculus and first-order logic, and can also be seen in mappings from fragments of the standard relational query language SQL to extensions of first-order logic (e.g. with counting). A key question is what is the analog to this correspondence for querying tree-structured data, as seen, for example, in XML documents. We formalize this as the question o...

Expand abstract
Publication status:
Published

Actions


Access Document


Publisher copy:
10.1145/1620585.1620592

Authors


Journal:
ACM TRANSACTIONS ON DATABASE SYSTEMS
Volume:
34
Issue:
4
Pages:
1-48
Publication date:
2009-12-05
DOI:
EISSN:
1557-4644
ISSN:
0362-5915
URN:
uuid:74c263cb-31bc-46de-90de-a5edcf6c3fad
Source identifiers:
328918
Local pid:
pubs:328918
Language:
English
Keywords:

Terms of use


Metrics


Views and Downloads






If you are the owner of this record, you can report an update to it here: Report update to this record

TO TOP