Solution : https://service.sap.com/sap/support/notes/799002 (SAP Service marketplace login required)
Key words :
avoid lengthier system downtime, workflow runtime system, full table scans, prerequisites special position, client-specific table, database indexesswwwihead index, database index, client field, index accesses, wi_id index
Related Notes :
1098805 | Troubleshooting Tips & Tricks for workflow issues |
881552 | Deleting Index SWWWIAGENT~IDT |