Requirements for String Identity Matching and String Indexing