@inproceedings{8c9b924ecbe0477e8e2e77020f869251,
title = "Comparison of parallel algorithms for path expression query in object database systems",
abstract = "Proposes a new parallel algorithm for computing path expressions, named the {"}parallel cascade semi-join{"} (PCSJ) algorithm. Moreover, a new scheduling strategy called the {"}right-deep zigzag tree{"} is designed to further improve the performance of the PCSJ algorithm. The experiments have been implemented in a distributed and parallel NOW (network of workstations) environment. The results show that the PCSJ algorithm outperforms two other parallel algorithms [the parallel forward pointer chasing (PFPC) algorithm and the index-splitting parallel algorithm (IndexSplit)] when computing path expressions with restrictive predicates, and that the right-deep zigzag tree scheduling strategy has a better performance than the right-deep tree scheduling strategy.",
keywords = "Object databases, parallel algorithms, path expressions, scheduling strategies",
author = "Guoren Wang and Ge Yu and K. Kaneko and A. Makinouchi",
note = "Publisher Copyright: {\textcopyright} 2001 IEEE.; 7th International Conference on Database Systems for Advanced Applications, DASFAA 2001 ; Conference date: 18-04-2001 Through 21-04-2001",
year = "2001",
doi = "10.1109/DASFAA.2001.916385",
language = "English",
series = "Proceedings - 7th International Conference on Database Systems for Advanced Applications, DASFAA 2001",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
pages = "250--257",
booktitle = "Proceedings - 7th International Conference on Database Systems for Advanced Applications, DASFAA 2001",
address = "United States",
}