Jason,
>What do you mean by "Is there an index available to support the subset of records you are updating?"?
I misread your post and thought you had a slow UPDATE command, not a slow TableUpdate() function call.
>Here is a snippet of code from my updates. I am updating a number of views, but this one seems to be giving me a large amount of grief.
Ok, that's complex enough to warrant some comment. *s*
IMHO, Almost every table should use an integer PK. A many-to-many join table should have it's PK set to the combination of its FKs.
Your extremely complex PK and replicated except for the deleted() status other key is most likely at fault. I imagine that an insert into that table takes a relatively long time as well.
You've not said how big these tables are and how many records are trying to be updated at a time by your process.