BackgroundSemistructured data is the foundation for a multitude of applications in many important areas such as information integration, Web and communication networks, biological data management, etc.
Regular path queries are the building block of almost any mechanism for querying semistructured data.
Our ProjectDespite the fact that the main applications of such data are distributed, there are only few works dealing with distributed evaluation of regular path queries.
In this project, we investigate message-efficient distributed algorithms for computing answers to regular path queries.
Also, we investigate methods to make our algorithms fault-tolerant and to smoothly work in environments prone to process (or machine) failures.
Miao, Z., D. Stefanescu, A. Thomo, "Grid-Aware Evaluation of Regular Path Queries on Spatial Networks,"
Stefanescu, D., and A. Thomo, "Enhanced regular path queries on semistructured databases,"
Stefanescu, D., A. Thomo, and L. Thomo, "Distributed evaluation of generalized path queries,"