Question

A computed column (formula) that contains a JOIN?

Asked by: ashblack

Hi there,

My application involves a multi-step algorithm that requires numerous "parent to children" lookups (states to counties, for example).

My question: is it possible to create a computed column, view, or UDF that will automatically yield the parent (or child) values for a given record without having to perform a costly "join, update and write to disc" operation - and that yields *significant* performance benefit?

Conceptually I need to do this:

   UPDATE A SET A.ThisRecord = SUM(B.ThisRecord_Kids) FROM ThisTable AS A JOIN ThisTable AS B ON A.ThisRowID = B.ThisParentID

Obviously, this can be achieved by carrying the records in a table, and stepping through each step of the algorithm and writing the results to disc before advancing to the next step... what I'm curious to do is to compute "ThisRecord" on-the-fly and pass it onto the next step in the algorithm without writing to disc.

I'm doing about 1.5 million records at a time.

Any ideas? Alternate approaches?

Greatly appreciated!

-ash

This Question has been solved and asker verified All Experts Exchange premium technology solutions are available to subscription members.

Subscribe now for full access to Experts Exchange and get

Instant Access to this Solution

  • Plus...
  • 30 Day FREE access, no risk, no obligation
  • Collaborate with the world's top tech experts
  • Unlimited access to our exclusive solution database
  • Never be left without tech help again

Subscribe Now

Asked On
2008-02-07 at 12:53:55ID23145878
Tags

T-SQL

Topics

SQL Server 2005

,

Algorithms

,

Math & Science

Participating Experts
3
Points
0
Comments
8

Trusted by hundreds of thousands everyday for fast, accurate and reliable tech support.

  • "The time we save is the biggest benefit of Experts Exchange to Warner Bros. What could take multiple guys 2 hours or more each to find is accessed in around 15 minutes on Experts Exchange." Mike Kapnisakis, Warner Bros.
  • "Our team likes having a resource that is more secure than just using Google and most experts using this service really know their stuff. It's nice to look here first versus using Google." Dayna Sellner, Lockheed Martin
  • "Anytime that I've been stumped with a problem, 9 out of 10 times Experts Exchange has either the accepted solution or an open discussion of the potential solution to the problem." Kenny Red, eBay Inc.

See what Experts Exchange can do for you.

Got a question?

We've got the answer.

Experts Exchange has been collecting answers to technology questions since 1996…3 million and counting! If you have a question, chances are we already have your answer.

Screenshot of Experts Exchange Knowledgebase

Need individual assistance?

Our experts are ready to help.

If you can't find the exact answer you're looking for, ask our exclusive community of 50,000 experts. You’ll get a personalized answer from a trusted professional.

Screenshot of Experts Exchange Knowledgebase

Want to learn from the best?

Read articles from industry experts.

Thousands of free tech tips, tricks, how-to’s and tutorials are available in our peer reviewed articles section. See for yourself how smart our experts are, no login required.

Screenshot of an Article

Working on a long term project?

Store your work and research.

Save solutions to your questions, answers you’ve discovered through searching plus helpful articles in your personal knowledgebase for easy future access.

Screenshot of Experts Exchange Knowledgebase

Access the answers to your technology questions today.

Subscribe Now

30-day free trial. Register in 60 seconds.

What Makes Experts Exchange Unique?

Members of the expert community talk about why the experience at Experts Exchange is different than what you will find anywhere else.

Trusted by the world's most respected brands.

image of each brand's logo

Faithfully serving IT professionals since 1996.

Experts Exchange Logo

Try it out and discover for yourself.

Subscribe Now

30-day free trial. Register in 60 seconds.

Related Solutions

  1. join algorithms
    Hi, I need help for explain me the three differents king of join in an Oracle environment. 1) NESTED LOOP (with index) 2) SORT/MERGE (without index) 3) HASH JOIN (withou index) Somebody can explain me with a little example, please! Thanks a lot Jérôme
  2. Configure Enterprise 2003 server for multiple kid games
    How to best configure a server connected to multiple PCs for kids playing various compact disc-based games?? Want to set up a server so my children can play whatever game(s) they want on their individual computers. All the computers would be connected to the server either b...
  3. Poker Algorithm
    I am trying to create a progam for use at home to allocate my poker chips according to a) Amount of Buy-In b) Amount of Players. Now the work I have done so far leads me to believe I need a reverse greedy algorithm to do this. This is how far I have got : I have a range o...

Free Tech Articles

  1. WARNING: 5 Reasons why you should NEVER fix a computer for free.
    It is in our nature to love the puzzle. We are obsessed. The lot of us. We love puzzles. We love the challenge. We thrive on finding the answer. We hate disarray. It bothers us deep in our soul. W...
  2. SCCM OSD Basic troubleshooting
    SCCM 2007 OSD is a fantastic way to deploy operating systems, however, like most things SCCM issues can sometimes be difficult to resolve due to the sheer volume of logs to sift through and the dispe...
  3. Migrate Small Business Server 2003 to Exchange 2010 and Windows 2008 R2
    This guide is intended to provide step by step instructions on how to migrate from Small Business Server 2003 to Windows 2008 R2 with Exchange 2010. For this migration to work you will need the fo...
  4. Create a Win7 Gadget
    This article shows you how to create a simple "Gadget" -- a sort of mini-application supported by Windows 7 and Vista. Gadgets can be dropped anywhere on the desktop to provide instant information, ...
  5. Outlook continually prompting for username and password
    There have been a lot of questions recently regarding Outlook prompting for a username and password whilst using Exchange 2007. There are a few reasons why this would happen and I will try to cover t...
  6. Backup Exchange 2010 Information Store using Windows Backup
    There seems to be quite a lot of confusion around the ability to backup Exchange 2010 using the built in Windows Backup feature. This stems from the omission of this feature prior to Exchange 2007 s...

Cloud Class Webinars

  1. Avoiding Bugs in Microsoft Access
    Alison Balter takes and in-depth look at avoiding bugs in Access. In this webinar you will learn about using the immediate window to debug your applications, invoking the debugger, using breakpoints to troubleshoot, stepping through code, setting the next statement to execute, ...
  2. Top 10 Best New Features in Visio 2010
    Scott Helmers gives live demonstrations of the top 10 new features in Visio 2010. This webinar will teach you how to create compelling diagrams by adding shapes to the page with a single click, linking the shapes in a diagram to data in Excel (or SQL Server, or SharePoint), ...
  3. IT Consultant Business Secrets Revealed
    Michael Munger, Experts Exchange tech pro and IT consultant, pulls back the curtain on his very successful businesses and answers question on every IT consultant and business owner should know about. He shares secrets on what he did to solve the 5 most common problems in IT, ...
  4. Disaster Recovery and Business Continuity
    Quest CTO, Mike Billon, gives an overview of the steps involved in building a dunamic disaster recovery plan. Through case studies and an examination of software/hardware tooles for monitoring and testing, you'll gain a better understandin of where you are, where you want ...
  5. Organize Your Visio Diagrams with Containers and Lists
    Scott Helmers uses cross functional flowcharts, wireframe diagrams, data graphic legends and seating charts to teach you: how to ustilize all three new structured diagram components in Visio 2010, the best practices for organizeing shapes in previous version of Visio, how to organize ...
  6. How to Us Objects, Properties, Events and Methods in Microsoft Access
    Alison Dalter gives an in-depbth look at objects, properties, events and methods in Microsoft Access. In this webinar you will learn about using the object browser, referring to objects, working with properties and methods, working with object variables, understanding the ...

Join the Community

Give a Little. Get a Lot.

Join the community of experts here and help other tech pros by answering question in your area of expertise. You can earn FREE access to all Experts Exchange's premium features and resources.

Join the Community

Answers

 

by: a1xPosted on 2008-02-07 at 13:07:56ID: 20845205

Are you updating a record or do you just need to do a select that summarizes data?

UDF's can work if you are working with only one record in your select.  UDF's seem to run for each record, so if your select has very many records, it is very expensive.

If you can get past the strict requirements, Indexed Views can be useful for summarization.  The overhead of the calculation is incurred on the INSERT rather than the SELECT, and SQL Server enforces the integrity of the calculation.

 

by: ashblackPosted on 2008-02-07 at 14:02:11ID: 20845780

a1x,

Thanks for the response. What I need to do is to compute the value, and make the freshly computed value available to the next step of the algorithm. I'm currently doing this by UPDATING before stepping forward. What I'm hoping to be able to do is to only SELECT that value (and thereby avoid the write and increase performance).

I need to do this on 1.5 million records simultaneously - not one at a time. Also, I have built a UDF to accomplish this, but it didn't perform faster than the original approach using the UPDATE statement.


Thanks for the help...

-ash

 

by: ikeworkPosted on 2008-02-08 at 06:19:51ID: 20850239

hi ashblack,

you could use temporary tables to hold the data after the first step and pass that table to the next step of the algorithm ..

ike

 

by: ikeworkPosted on 2008-02-08 at 06:23:09ID: 20850273

another idea is to hold the accumulated data in the parents table with a trigger on the child-table, so every update in the child updates the parent-table-sum field for that child as well.. then you have redundant data, but that might speed up your calculations
it depends on how your database is mainly used, if you have a lot of updates, this might slow down the usual work with the database a lot .. and it depends on how often you need to run that algotithm

 

by: JimFivePosted on 2008-02-08 at 11:41:22ID: 20853344

It depends on what "the next step of the algorithm" is.
It seems to me that you have focused the question on one step of your process but the problem might be that there is a better process.  If you can combine your "steps" into a single SQL statement you might not need the intermediate update at all.
--
JimFive

 

by: ashblackPosted on 2008-02-12 at 12:01:03ID: 20878226

ikework, JimFive,

Thanks for your input, much appreciated.

ikework, over the weekend I designed an approach using a temporary table to hold the components of the algorithm, but found that in the long run there was no performance gain in that route... I think that the amount of data being processed by the algorithm is so large that it is impossible to avoid the interim write statements (iow, not enough physical memory). Please balk if that doesn't make sense to you!

Also, JimFive, I appreciate what you're saying about designing the algorithm to avoid writes, but in truth, each step of the algorithm has already been optimized in that direction.  Most steps involve the summation of values based on parent-child (row) relationships and then compuations occur based on relationships between those values . Iow, I'm using a big relationship-lookup during each step of the algorithm already...

If you still think I'm missing something, I'm looking forward to hearing about it.  Thanks again!

 

by: JimFivePosted on 2008-02-12 at 13:43:23ID: 20879417

Ashblack,
Based purely on your example it is certainly possible to create a view:

CREATE VIEW PreCalc AS
SELECT ThisParentID, Sum(ThisRecord_Kids) as ThisRecord FROM B
GROUP BY ThisParentID

And then join this view into your process.

However, I suspect your problem is a bit more difficult than that solution provides for.  If so, could you sum up what data you have to start with and what you want to see at the end of your process.
--
JimFive

 

by: ashblackPosted on 2008-02-18 at 10:18:08ID: 20922146

JimFive, ikework, thanks again for the feedback.  These are valid insights that you've shared... however, in testing these techniques I have not found much long-term performance gain (and I must move onto other tasks for now).

Again, I think my issues are related in large measure to shear volume of rows being processed similtaneously, and that I might be encountering physical design problems.

Also, I need to close this question now (but don't know how! this is my first post ever...)

So thanks again for the insights, they were helpful, but not yet the cure for this issue.
Thanks again!

-ash

20120131-EE-VQP-002

3 Ways to Join

30-Day Free Trial

The Experts

98% positive feedback on 31,087 answers since March 2000. angeliii is a Microsoft Most Valuable Professional for his work with MS SQL Server & Develoment.

He has also proven his knowledge of Visual Basic Programming, PHP Scripting and Oracle Databases.

The Experts

97% positive feedback on 10,752 answers since July 2000. lrmoore has more than 18 years experience in the networking industry.

The six-time Mircosoft MVPs specialties include firewalls, virtual private networking, and network management.

Testimonials

"...and excellent source for support... Kind of like having your very own IT dept." Electriciansnet

Testimonials

"I was apprehensive at signing up at first. However... it has already made my life as an IT administrator much easier." JaCrews

Testimonials

"WOW! You guys have great, active, and knowledgeable people on here." moore50

Business Clients

Business Clients

In the Press

"If you’ve got a question... Experts Exchange can supply an answer.”

In the Press

"...an invaluable aid for both IT professionals and those who require tech support."

In the Press

"where IT professionals provide quick answers on just about any topic"

Business Account Plans

Loading Advertisement...