TY - GEN
T1 - Exploiting parallelism to accelerate keyword search on deep-web sources
AU - Liu, Tantan
AU - Wang, Fan
AU - Agrawal, Gagan
PY - 2009
Y1 - 2009
N2 - Increasingly, biological data is being shared over the deep web. Many biological queries can only be answered by successively searching a number of distinct web-sites. This paper introduces a system that exploits parallelization for accelerating search over multiple deep web data sources. An interactive, two-stage multi-threading system is developed to achieve task parallelization, thread parallelization, and pipelined parallelization. We show the effectiveness of our system by considering a number of queries involving SNP datasets. We show that most of the queries can be accelerated significantly by exploiting these three forms of parallelism.
AB - Increasingly, biological data is being shared over the deep web. Many biological queries can only be answered by successively searching a number of distinct web-sites. This paper introduces a system that exploits parallelization for accelerating search over multiple deep web data sources. An interactive, two-stage multi-threading system is developed to achieve task parallelization, thread parallelization, and pipelined parallelization. We show the effectiveness of our system by considering a number of queries involving SNP datasets. We show that most of the queries can be accelerated significantly by exploiting these three forms of parallelism.
UR - http://www.scopus.com/inward/record.url?scp=70350350693&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=70350350693&partnerID=8YFLogxK
U2 - 10.1007/978-3-642-02879-3_12
DO - 10.1007/978-3-642-02879-3_12
M3 - Conference contribution
AN - SCOPUS:70350350693
SN - 3642028780
SN - 9783642028786
T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
SP - 141
EP - 156
BT - Data Integration in the Life Sciences - 6th International Workshop, DILS 2009, Proceedings
T2 - 6th International Workshop on Data Integration in the Life Sciences, DILS 2009
Y2 - 20 July 2009 through 22 July 2009
ER -