Title :
An experimental performance study of a pipelined recursive query processing strategy
Author :
Shao, J. ; Bell, D.A. ; Hull, M.E.C.
Author_Institution :
Dept. of Comput. Sci., Ulster Univ., Jordanstown, UK
Abstract :
The run-time performance of a strategy (previously proposed by the authors, J. Shao et al., 1989) for processing recursive queries in deductive database system is studied. The algorithm, introduced informally by examples, is coded in occam2 and runs on a network of transputers. A wide range of recursive queries and database structures are used as benchmarks. Both the speedup factors achieved and the elapsed time spent by the strategy in answering recursive queries are analyzed. Experimental results show that it is possible to achieve significant performance improvements when queries are evaluated in parallel. These results provide insights into the success of this strategy in meeting the primary objective of focusing on relevant data
Keywords :
deductive databases; information retrieval; parallel programming; pipeline processing; database structures; deductive database system; elapsed time spent; experimental performance study; occam2; pipelined recursive query processing strategy; run-time performance; speedup factors; transputers; Computer languages; Cost function; Deductive databases; Performance analysis; Performance gain; Query processing; Runtime; Stacking;
Conference_Titel :
Databases in Parallel and Distributed Systems, 1990, Proceedings. Second International Symposium on
Conference_Location :
Dublin
Print_ISBN :
0-8186-2052-8
DOI :
10.1109/DPDS.1990.113696