Quote: Kleisli extends NRC with equality, rationals, arithmetic; some power as SQL

topics > all references > references t-z > QuoteRef: wongL9_2000 , p. 4

database queries, joins, and relational algebra

Quotation Skeleton

[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] …   Google-1   Google-2

Copyright clearance needed for quotation.

Additional Titles

Quote: neither SQL nor NRC can test if an unordered graph is a chain, along with other properties of unordered graphs

Related Topics up

Topic: database queries, joins, and relational algebra (33 items)

Copyright © 2002-2008 by C. Bradford Barber. All rights reserved.
Thesa is a trademark of C. Bradford Barber.