Quote: databases require efficient queries and joins; no worse than O(n log n)

Quotation Skeleton

While programming languages always take Turing completeness for … to their immense size, queries are restricted to … such as LOGSPACE, PTIME, to TC^0. In fact, … unless one is confident that the query optimizer … database query languages such as SQL are designed … a typical database query language that require O(n^2) …   Google-1   Google-2

Copyright clearance needed for quotation.

Related Topics

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