Attribute Rules are stored in the GDB_Items system table. Specifically, within the definition column of the feature class that the Attribute Rule is applied to.
So do I need to have all connections to my database terminated in order to add an attribute rule? I have a lot of layers to transfer rules to. If not it seems odd that I can't do this while other connections are active.