Markus, willkommen im Forum!
Dein Problem ist aber nicht "trivial", vor allem, wenn Du eine Volltextsuche ausschliessen willst / musst.
Natürlich gibt es andere Wege, und da hat sich auch seit R4 nicht soooo viel geändert. Bevor man aber Vorschläge machen kann: Welche Programmierkenntnisse hast Du in Bezug auf Lotus Notes? Und WOZU soll das ganze gemacht werden? Das erschliesst vielleicht noch ganz andere Lösungswege.
Weiterhin: Wie viel Dokumente enthält die DB? Aus Performancegründen könnten bestimmte Wege damit von vornherein ausscheiden.
Bernhard