Click here to monitor SSC
SQLServerCentral is supported by Red Gate Software Ltd.
 
Log in  ::  Register  ::  Not logged in
 
 
 
        
Home       Members    Calendar    Who's On


Add to briefcase

System M Derived in SQL Server ? Expand / Collapse
Author
Message
Posted Thursday, March 21, 2013 1:21 AM
SSCrazy

SSCrazySSCrazySSCrazySSCrazySSCrazySSCrazySSCrazySSCrazy

Group: General Forum Members
Last Login: Wednesday, July 30, 2014 8:23 AM
Points: 2,025, Visits: 2,521
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
Posted Thursday, March 21, 2013 3:59 AM
SSCrazy

SSCrazySSCrazySSCrazySSCrazySSCrazySSCrazySSCrazySSCrazy

Group: General Forum Members
Last Login: Wednesday, July 30, 2014 8:23 AM
Points: 2,025, Visits: 2,521
I am eager to now...any inputs?

karthik
Post #1433686
Posted Thursday, March 21, 2013 11:29 PM
SSCrazy

SSCrazySSCrazySSCrazySSCrazySSCrazySSCrazySSCrazySSCrazy

Group: General Forum Members
Last Login: Wednesday, July 30, 2014 8:23 AM
Points: 2,025, Visits: 2,521
The post topic is System-R.

karthik
Post #1434134
Posted Saturday, March 23, 2013 11:44 PM
SSCrazy

SSCrazySSCrazySSCrazySSCrazySSCrazySSCrazySSCrazySSCrazy

Group: General Forum Members
Last Login: Wednesday, July 30, 2014 8:23 AM
Points: 2,025, Visits: 2,521


any thoughts?


karthik
Post #1434665
Posted Monday, March 25, 2013 9:48 AM


SSC Eights!

SSC Eights!SSC Eights!SSC Eights!SSC Eights!SSC Eights!SSC Eights!SSC Eights!SSC Eights!

Group: General Forum Members
Last Login: Yesterday @ 4:42 PM
Points: 863, Visits: 7,326
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 »

Add to briefcase

Permissions Expand / Collapse