Property.remove() and MetaProperty.remove() are not idempotent with new test cases to verify it. An only Neo4j 1.x bug is showing its face again where GlobalGraphOperations are not transactionally sound. Added A Neo4jHelper.isDeleted() method to check if node is deleted. Neo4jMetaProperty model has been redesigned and more work on index lookups with Neo4jGraphStep.