1. A method for structure-preserving subgraph query processing comprising operations of: providing for a modified Ullmann's algorithm to create a structure-preserving structure; facilitating structure-preserving structure computations; providing private computations in encrypted domains for the structure-preserving structure computations; and optimizing mapping enumerations to correctly determine subgraph structures.