Bild-"Datenbank" auf XML

[celebremus]

Ich muss für ein lokal laufendes Projekt eine Bilddatenbank haben. Einfach ein Haufen Bilder denen jeweils Tags zugewiesen sind.
Wie gehe ich das am besten an bzw. hat da evtl. irgendwer ein gutes Beispiel zur Hand?
Meine Frage ist vor allem wie man das von der Performance vernünftig realisieren kann wenn die Anzahl der Bilder irgendwann größer wird.

Mein (zugegeben simpler) Ansatz wäre im Moment dieser:

Mal angenommen wir haben ein Bild das es in 3 Größen gibt und auf dem Bild sind 5 Rote Dinge.

<img href="img.jpg" small="true" medium="false" large ="true">
<color>#ff0000"</color>
<items>5</items>
</img>

Jetzt suche ich nach einem Bild in small das rot ist.

xml..*.(hasOwnProperty("small") && hasOwnProperty("color") && @small=="true" && color="#ff0000")

Haut das von der Performance bei größeren XML-Files noch hin?

Wäre es sinnvoll verschiedene vorberechnete XML-Files anzulegen. D.h. z.B. man legt ein extra color_red.xml an in dem nur noch jene Elemente sind die rot sind?

Oder überhaupt einen ganz anderen Ansatz? Habe schon ein bisschen im Netz gesucht, aber nichts vernünftiges gefunden.