Case Western Reserve University
Help

Upload a Database File

Upload a Query File










Treepi selects frequent subtrees of a database as the index set. A tree-partition based query processing scheme is proposed to perform graph queries. The concept of center distance constraints is introduced to prune the search space. Last, the final verification of subgraph isomorphism test is performed by utilizing the location information of indexing structures.

- Shijie Zhang, Meng Hu, and Jiong Yang, TreePi: A New Graph Indexing Method, Proceedings of IEEE International Conference on Data Engineering (ICDE), 966-975 2007.
software (treepi1.0, treepi2.0)request please contact Shijie Zhang


Please contact Shijie dot Zhang at case dot edu for questions.