We use 8.1.6. Do you have any scripts which first find out which indexes needs to be rebuild and then issue rebuild commands. Sounds like this is a better approach. Please post the script.

Also what happen if several queries issues in the middle of rebuild ?? Chances of Halt or Hang ??