I think that would be a much better idea, yes.
Start with what data you want to store. Define all the relationships between items in that data. Then design your database. If you don't know anything about database normalization, read up on that. It's not hard to grasp once you understand the basics.
Your XML schema should more or less resemble the relational structure of your database.