Abstract
We present a novel method to create complex search services over public online biomedical databases using hierarchical task network planning techniques. In the proposed approach, user queries are regarded as planning tasks (goals), while basic query services provided by the databases correspond to planning operators (POs). Each individual source is then mapped to a set of POs that can be used to process primitive (simple) queries. Advanced search services can be created by defining decomposition methods (DMs). The latter can be regarded as “recipes” that describe how to decompose non-primitive (complex) queries into sets of simpler subqueries following a divide-and-conquer strategy. Query processing proceeds by recursively decomposing non-primitive queries into smaller queries, until primitive queries are reached that can be processed using planning operators. Custom web search services can be created from the generated planners to provide biomedical researchers with valuable tools to process frequent complex queries.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Galperin, M.Y.: The Molecular Biology Database Collection: 2008 Update. Nucleic Acids Research 36(Database issue), D2–D4 (2008)
http://www.ncbi.nlm.nih.gov/pubmed/ (last accessed, April 2008)
http://www.ncbi.nlm.nih.gov/sites/entrez?db=omim (last accessed, April 2008)
http://www.eddnal.com/ (last accessed, April 2008)
Sacerdoti, E.: The nonlinear nature of plans. In: Proceedings of the International Joint Conference on Artificial Intelligence, pp. 206–214 (1975)
Erol, K., Hendler, J., Nau, D.: Semantics for hierarchical task-network planning. Technical Report CS TR-3239, UMIACS TR-94-31, ISR-TR-95-9. University of Maryland (1994)
Ghallab, M., Nau, D., Traverso, P.: Automated Planning: Theory and Practice. Morgan Kaufmann, San Francisco (2004)
Nau, D., Au, T.C., Ilghami, O., Kuter, U., Murdock, J.W., Wu, D., Yaman, F.: SHOP2: An HTN Planning System. Journal of Artificial Intelligence Research 20, 379–404 (2003)
http://www.cs.umd.edu/projects/shop/description.html (last accessed, April 2008)
Dias, G., Oliveira, J.L., Vicente, F., Martín-Sánchez, F.: Integrating Medical and Genomic Data: a Successful Example of Rare Diseases. Stud. Health Technol. Inform. 124, 125–130 (2006)
Haas, L.M., Schwarz, M., Kodali, P., Kotlar, E., Rice, J.E., Swopre, W.C.: DiscoveryLink: A system for Integrated Access to Life Sciences Data Sources. IBM Systems Journal 40(2), 489–511 (2001)
Stevens, R., Baker, P., Bechhofer, S., Ng, G., Jacoby, A., Paton, N.W., Goble, C.A., Brass, A.: TAMBIS: Transparent Access to Multiple Bioinformatics Information Sources. Bioinformatics 16(2), 184–186 (2000)
Alonso-Calvo, R., Maojo, V., Billhardt, H., Martín-Sánchez, F., García-Remesal, M., Pérez-Rey, D.: An agent- and ontology-based system for integrating public gene, protein and disease databases. Journal of Biomedical Informatics 40(1), 17–29 (2007)
Miled, Z.B., Li, N., Bukhres, O.: BACIIS: Biological and Chemical Information Integration System. Journal of Database Management 16(3), 72–85 (2005)
Blum, A., Furst, M.: Fast Planning Through Planning Graph Analysis. Artificial Intelligence 90, 281–300 (1997)
http://www.orpha.net/consor/cgi-bin/index.php (last accessed, April 2008)
http://www.ncbi.nlm.nih.gov/sites/entrez?db=gene (last accessed, April 2008)
http://www.genenames.org/ (last accessed, April 2008)
http://www.expasy.ch/sprot/ (last accessed, April 2008)
http://www.rcsb.org/pdb/home/home.do (last accessed, April 2008)
http://www.ebi.ac.uk/msd/ (last accessed, April 2008)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
García-Remesal, M. (2008). Using Hierarchical Task Network Planning Techniques to Create Custom Web Search Services over Multiple Biomedical Databases. In: Lovrek, I., Howlett, R.J., Jain, L.C. (eds) Knowledge-Based Intelligent Information and Engineering Systems. KES 2008. Lecture Notes in Computer Science(), vol 5178. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-85565-1_6
Download citation
DOI: https://doi.org/10.1007/978-3-540-85565-1_6
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-85564-4
Online ISBN: 978-3-540-85565-1
eBook Packages: Computer ScienceComputer Science (R0)