System M Derived in SQL Server ?

SQLServerCentral is supported by Red Gate Software Ltd.

Popular Topics

Home

Members

Calendar

Who's On

Home » SQL Server 2008 » T-SQL (SS2K8) » System M Derived in SQL Server ?

System M Derived in SQL Server ?

Rate Topic

Display Mode

Topic Options

Author

Message

karthik M

Posted Thursday, March 21, 2013 1:21 AM

SSCrazy

Group: General Forum Members
Last Login: Yesterday @ 8:34 AM
Points: 2,008, Visits: 2,472

All,

I have recently read the below articles.

https://www.simple-talk.com/sql/performance/join-reordering-and-bushy-plans/

http://www.benjaminnevarez.com/2010/06/optimizing-join-orders/

http://en.wikipedia.org/wiki/Query_optimizer

Most query optimizers determine join order via a dynamic programming algorithm pioneered by IBM's System R database project[citation needed].

how about sqlserver , sybase & oracle?

Historically, System-R derived query optimizers would often only consider left-deep query plans, which first join two base tables together, then join the intermediate result with another base table, and so on. This heuristic reduces the number of plans that need to be considered (n! instead of 4^n)

sql server = System-R derived query optimizers ?

If System-R is derived on SqlServer, How "Bushy Plan" is implemented in SQL Server? it seems like by-passing the System-R properties?

http://en.wikipedia.org/wiki/IBM_System_R
I am not that much clear abou System_R. what exactly the role of System_R in DB?

karthik

Post #1433611

karthik M

Posted Thursday, March 21, 2013 3:59 AM

SSCrazy

Group: General Forum Members
Last Login: Yesterday @ 8:34 AM
Points: 2,008, Visits: 2,472

I am eager to now...any inputs?

karthik

Post #1433686

karthik M

Posted Thursday, March 21, 2013 11:29 PM

SSCrazy

Group: General Forum Members
Last Login: Yesterday @ 8:34 AM
Points: 2,008, Visits: 2,472

The post topic is System-R.

karthik

Post #1434134

karthik M

Posted Saturday, March 23, 2013 11:44 PM

SSCrazy

Group: General Forum Members
Last Login: Yesterday @ 8:34 AM
Points: 2,008, Visits: 2,472

any thoughts?

karthik

Post #1434665

David Webb-CDS

Posted Monday, March 25, 2013 9:48 AM

SSC Eights!

Group: General Forum Members
Last Login: Yesterday @ 4:48 PM
Points: 834, Visits: 5,836

A good overview of System-R:

http://www.cs.berkeley.edu/~brewer/cs262/SystemR.pdf

As to how the System-R design principal rippled through to Oracle and Sybase ( and later SQL Server), I'm afraid I don't have much insight. While a lot of the basic relational principals have remained, the various vendors have differentiated themselves by their optimization and indexing methodologies.

And then again, I might be wrong ...
David Webb

Post #1434992

« Prev Topic | Next Topic »

Permissions