database queries, joins, and relational algebra
[NRC is extended with equality test,] rational numbers, linear order on rational numbers, … [Extended NRC] was shown to capture the power of … [ref] … [Libkin and Wong proved that extended NRC and thus SQL] cannot test if a [unordered] graph is … [and other limits of NRC and SQL on unordered graphs] …
Copyright clearance needed for quotation.
|Quote: neither SQL nor NRC can test if an unordered graph is a chain, along with other properties of unordered graphs
Topic: database queries, joins, and relational algebra (33 items)