Map
Index
Random
Help
th

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

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



Topic:
database queries, joins, and relational algebra

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 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.