There’s a prototype implementation of a new index which solves this (and some other issues as well, f.ex. indexing for relationships). The code is at https://svn.neo4j.org/laboratory/components/lucene-index/ and it’s built and
deployed over at http://m2.neo4j.org/org/neo4j/neo4j-lucene-index/
The new index isn’t compatible with the old one so you’ll have to index your data with the new index framework to be able to use it.
Before you were only able to search by a single property.
Original title and link for this post: Neo4j: Advanced Indexes Using Multiple Keys (published on the NoSQL blog: myNoSQL)