A Taxonomic Search Engine: Federating taxonomic databases using web services
© Page; licensee BioMed Central Ltd. 2005
Received: 13 December 2004
Accepted: 09 March 2005
Published: 09 March 2005
The taxonomic name of an organism is a key link between different databases that store information on that organism. However, in the absence of a single, comprehensive database of organism names, individual databases lack an easy means of checking the correctness of a name. Furthermore, the same organism may have more than one name, and the same name may apply to more than one organism.
The Taxonomic Search Engine (TSE) is a web application written in PHP that queries multiple taxonomic databases (ITIS, Index Fungorum, IPNI, NCBI, and uBIO) and summarises the results in a consistent format. It supports "drill-down" queries to retrieve a specific record. The TSE can optionally suggest alternative spellings the user can try. It also acts as a Life Science Identifier (LSID) authority for the source taxonomic databases, providing globally unique identifiers (and associated metadata) for each name.
The Taxonomic Search Engine is available at http://darwin.zoology.gla.ac.uk/~rpage/portal/ and provides a simple demonstration of the potential of the federated approach to providing access to taxonomic names.
Biological taxonomy provides the central link between diverse items of information about an organism. Given the scientific name of an organism, a researcher can query a wide range of databases for information on that organism's genome, development, morphology, geographic distribution, behaviour, phylogeny, and conservation status. However, the utility of taxonomic names as keys to accessing information is hampered by several factors, notably the lack of a single authoritative list of all taxonomic names [1, 2]. In the absence of such a list, databases that make use of taxonomic names have no ready means of validating those names. Consequently, there is no guarantee that taxonomic names stored in different databases will be mutually consistent.
In the absence of a single database of names, one solution is to use a federated approach  where multiple, independent databases are queried. Numerous taxonomic databases exist, although each tends to have limited taxonomic and geographic scope, and the degree of interoperability among these databases varies greatly. The NIH/NIAID/Wellcome Trust Workshop on Model Organism Databases  defines the minimum level of interoperability as providing a FTP dump of the database contents. The only taxonomic databases currently meeting even this minimum level are the Integrated Taxonomic Information Service (ITIS)  and the NCBI Taxonomy  databases. Greater degrees of interoperability require the availability of an explicit Application Programming Interface (API) that clients can use to query the database. Each taxonomic database provider has developed their own interface which is typically aimed at a single user with a web browser. Few databases provide an API, or better still, a documented API. Taxonomic names themselves have limitations as identifiers in databases  due to the existence of multiple names (synonyms) for the same taxon, and the use of the same name to refer to different taxa. For example, the genus Morus applies to both an animal (the gannet) and a plant (the mulberry tree). Even species names can be identical – a species of wasp and a species of conifer both share the name Agathis montana. Hence, using names alone to link different data sources can be prone to error. As an example, at the time of writing NCBI's LinkOut feature  mistakenly links the catfish genus Loricaria (tax_id = 52085) to the TreeBASE  taxon Loricaria (TaxonID = 1305), which is a plant genus (family Compositae).
To avoid ambiguity some form of identifier other than a taxonomic name needs to be employed, such as Digital Object Identifiers (DOIs)  or Life Science Identifiers (LSIDs) [11, 12]. Given such an identifier a user can unambiguiously refer to a name, and at the same time discover the provenance of that name (i.e., the source database). The use of globally unique identifiers in taxonomy is in its infancy: the use of DOIs has been explored in the context of prokaryote taxonomy , but LSIDs have yet to be employed for taxonomic names. Instead most efforts to link taxonomic databases use URLs (e.g., Species 2000 ) and NCBI Linkout ). However link integration using URLs has serious limitations .
Given the lack of a central list of names, and the limitations of names as identifiers, there is a clear need for a taxonomy name service that can validate names and provide unique identifiers . The SPICE project [16, 17] has explored the utility of a federated approach to querying taxonomic databases. For each database, SPICE requires that a wrapper is installed on the computer hosting that database. This wrapper communicates natively with the local database to perform a standard set of queries. The central query engine then communicates with each instance of the wrapper using a consistent protocol (e.g., CGI). This approach places much of the burden of interoperability on the source database, which must adapt and install the SPICE wrappers.
This paper describes the Taxonomic Search Engine (TSE), which takes federated approach to the problem of searching for taxonomic names. Unlike the SPICE project, the TSE relies solely on the interfaces made available by the data source. A wrapper is created for each source database, but this resides on the same machine as the TSE. In this way, no special demands are made of the source database. The TSE searches multiple databases for a name, and returns the result in a consistent format. For each name, TSE also creates a LSID, so that each name from each source database has a globally unique identifier.
The TSE uses five data providers: ITIS, Index Fungorum, IPNI, uBIO, and the NCBI.
The Integrated Taxonomic Information System (ITIS)  was established in the mid 1990's by a consortium of United States federal agencies tasked with to providing a database of taxonomic information for North American taxa. In addition to the original site in the United States , there is a French language version hosted by the Canadian Biodiversity Information Facility , and a Spanish language version hosted in Mexcio . The Canadian site can serve data in XML format, and users can search for a name, or retreive details about an individual record using a simple URL API. A Document Type Definition (DTD) file for the XML format is available from the ITIS web site.
ITIS provides a classification of taxonomic names (i.e., a parent-child hierarchy), and where more than one name exists for a taxon, ITIS specifies which name it regards as correct (termed the "accepted" name if the taxon is an animal, and "valid" if it is a plant). Every name in the database, regardless of taxonomic status or position in the hierarchy is assigned a unique identifier (its "taxon serial number"). The database schema is fully documented, and the entire database is available for downloading by FTP as a SQL schema with the data in delimited text files. As a consequence, ITIS is frequently used as the de facto source of taxonomic data in biodiversity informatics projects.
The International Plant Names Index (IPNI)  combines data from three sources: Index Kewensis (Royal Botanic Gardens, Kew), the Gray Card Index (Harvard University Herbaria), and the Australian Plant Names Index (Australian National Herbarium), and contains some 1.6 million records. It provides names and associated basic bibliographical details for vascular plants. The IPNI web site provides web forms for querying the database, and data can be returned in HTML, "%" delimited text, or XML. However, the XML is a serialisation of IPNI database objects, rather than a format designed to be handled by end users. There are plans to support emerging standards, such as the Taxonomic Concept Transfer Schema . IPNI aims to be a catalogue of all names that have been applied to vascular plants. However, where more than one name for a taxon exists, IPNI does not specify which name should be used, that is, it does not indicate an "accepted name" for a taxon. In this sense it is That is, it is a nomenclatural database rather than a taxonomic database. However, if two names are nomenclatural synonyms, the HTML output specifies the nature of synonymy, such as "basionym" (one name is the original name for the taxon), "nomenclatural synonym" (one or other of the names is the basionym, or the names share a basionym), or "replaced synonym" (one name has been created to replace another). IPNI provides a minimal classification, in that genera are assigned to families, but no higher-level classification is given.
IndexFungorum  is a database of over 370,000 names of fungi, primarily at species level. The database can be searched through a web interface or through a SOAP web service http://www.indexfungorum.org/ixfwebservice/fungus.asmx which returns an XML document. If more than one name exists for a fungus, Index Fungorum designates one name as the "current name." It also reports the basionym (first recorded name) for that taxon. Index Fungorum does support a detailed hierarchical classification in the form of a lineage, but higher level taxa are not assigned records in the database (unlike, for example, ITIS). In fungal taxonomy, names are often assigned to the asexual state (anamorph) of a fungus for which the sexual state (telomorph) is unknown. Names for anamorphs are flagged as such in the database.
The Universal Biological Indexer and Organizer (uBio)  is a product of the science library community, and is motivated by the information retrieval problem posed by the lack of long term stability of many taxonomic names . Presently it is the single largest electronic catalogue of scientific names (1,396,868 as of 13 November 2004). In addition to a web interface uBio provides a SOAP web service http://www.ubio.org/service/ which returns a nested array data structure.
The NCBI Taxonomy database  is a curated database of the names of all organisms for which sequences have been submitted to GenBank . Each taxon regardless of taxonomic level is assigned a unique identifier (the "taxid"), and the NCBI taxonomy provides a single classification for all taxa in its database. If a taxon has more than one scientific name, each name has name has the same taxid, but only one is indicated as the "scientific name" . The other names are flagged as synonyms, common names, etc. The NCBI taxonomy is not intended to be an authoritative source of taxonomic information, but is a rapidly grouping database that contains many taxa that are not found in other databases. Although every sequence in NCBI is assigned to an organism, in many cases the exact identity of that organism may be unknown. Sequences obtained from environmental sampling are typically unidentified, and the number of such sequences is likely to increase with the advent of large scale environmental genomics . The NCBI taxonomy database can be queried via the Entrez Utilities  using wither a URL or a SOAP interface. The entire database is also available for download by FTP.
Each wrapper is derived from the same base class which provides some generic routines for creating XML documents and for caching results (see next section). The wrapper class supports three methods, IsAlive, NameSearch, and GetDataForID, which must be overridden in descendant classes. The IsAlive method queries whether the data source is available. The NameSearch method queries a data source for a given string. If one or more names are found, NameSearch returns basic information about that name, including the identifier used by the data source. This identifier is used by the GetDataForID method to query the data source for more details about the name.
In order to improve the responsiveness of the search engine, the results of queries to each source database are cached for 24 hours. The results of the query are stored in the format returned by the database (i.e., XML or delimited text), except for uBio where the SOAP response is serialised to disk.
Approximate string matching
The Taxonomic Search Engine seeks exact matches to the user supplied query. In order to accommodate spelling mistakes the web interface to the search engine supports approximate string matching using two techniques. The first employs agrep  to search for a match amongst a flat file list of names obtained from the ITIS and NCBI databases. Names showing no more than two character differences from the query string are returned as suggested alternative spellings. To supplement agrep, the TSE calls Google's spelling suggestion web service  and adds the result of that query (if any) to the list of suggested spellings.
The TSE has a SOAP web service that is described by a Web Services Description Language (WSDL) file available at http://darwin.zoology.gla.ac.uk/~rpage/portal/TSE.php?wsdl. The service provides two operations: NameSearch which queries the source databases for a user-supplied name, and SpellingSuggestion, which suggests alternative spellings for a name. Hence users can write web service clients that can use the TSE as part of their own applications. The TSE web site provides source code for two simple clients written in perl.
Life Science Identifiers
A LSID is a Uniform Resource Name (URN) comprising five parts: the Network Identifier ("lsid"), the root DNS name of the issuing authority, a namespace, an object identifier, and optionally a revision id to indicate the version . TSE generates LSIDs by concatenating the name of the source web server with the suffix "lsid.zoology.gla.ac.uk" to generate the authority. The namespace is the name given to the identifier in the source database, and the object identifier is the identifier used by the source database. For example, the record for Homo sapiens in the ITIS database would have the LSID:
where "tsn" is the "taxonomic serial number" used by ITIS as a unique identifier for each taxonomic name, and "180092" is the tsn for Homo sapiens.
The TSE uses the perl library distributed by IBM's Life Science Identifier project  to create a LSID authority for each of the source databases. Hence, any software that can resolve LSIDs (such as LaunchPad  or the BioPathways Consortium Web Resolver ) can view the metadata associated with an LSID generated by TSE. For ITIS this metadata is constructed by querying a local copy of the ITIS database, but for the remaining databases the LSID metadata is generated using the same combination of GET/HTTP and SOAP calls used to query the source databases by TSE (although these calls are implemented in perl).
The 2004 edition of the Species 2000 CD-ROM  was used as a source of names with which to query the TSE. This database comprises 583,469 names provided by 18 taxonomic databases, two of which (ITIS and Index Fungorum) are also source databases for TSE. In addition, uBio currently includes names from the 2003 edition of the Species 2000 CD-ROM in its database. Hence, most names in the Species 2000 list are likely to be found by TSE.
To create a test dataset, 1000 names were selected at random from the Species 2000 dataset. Each name was sent to the TSE web service by a perl script which recorded the time taken for each source database to respond to the query, and whether that source database contained the name. The time recorded is from the time the query was made until the time the response was returned – post processing by the TSE is not included in the measurement. For this experiment, the cache feature was turned off so that for each query the TSE went to the external source database, rather than using a local copy of the query result.
Results and discussion
Performance of each source database used by the Taxonomic Search Engine. Each database was queried for 1000 taxonomic names taken at random from the 2004 edition of the Species 2000 CD-ROM. The table displays the number of times each database contained the name (n), and median, mean, standard deviation, and best and worst times taken for a database to respond to a query. The number of times a query failed to return a response is also recorded.
Response time (in seconds)
The TSE can be extended to handle additional data sources simply by deriving a new wrapper class from the base class. To date wrappers have only been written for data sources which can return plain text, XML, or SOAP messages. There are many more taxonomic databases that could be queried if wrappers were written to handle HTML output ("screen scraping"). However, this would make the wrapper very vulnerable to changes in web page design . Of course, a change in a data source's API would also break the wrapper. This is a general problem in integrating disparate databases , and in the long term a better solution would be for each taxonomic database to support a standard API that services such as the TSE can query.
Despite the reasonable performance of TSE, there are obvious limitations in the current design and implementation. The PHP language does not support threads, so each source database is queried sequentially. As additional source databases are added the time to complete the search will get progressively longer. If the performance of additional databases is comparable to those already being queried (Table 1), then each new source will add at least 0.5 – 1.0 seconds to the time required for TSE to return a result (not counting the additional overhead of pre- and post-processing the query). If the search engine is to scale to handle a large number of databases it is likely that these databases will need to be queried in parallel.
Some source databases have broad taxonomic coverage such as ITIS, NCBI, and uBio, whereas others are restricted to particular groups, such as fungi (Index Fungorum) and vascular plants (IPNI). Hence, it makes little sense to query Index Fungorum or IPNI for an animal name (especially as this will could 1–2 seconds onto the time taken to complete the search). An option to select the databases to query could be easily added to the TSE web interface. However, it would be more efficient if the TSE could determine which databases were relevant to the user's query. If the TSE knew that the query string was the name of a fungus, it could send the query to the appropriate database. In practice, however, this is problematic. In order to know what organism a name refers to the TSE would have to have access to a databases of names and their classification – the very lack of such a database is the motivation behind the TSE in the first place. Furthermore, as discussed above, the same name can apply to different organisms. A user searching using the term "Morus" might be looking for a plant name, or an animal name (or perhaps both). There is some scope for more intelligent querying, such as looking for aspects of the name that are specific to one of the codes of nomenclature (e.g., most plant family names end in "-aceae"), but any such effort needs to be done with care – for example, "Compositae" is a family of plants.
The Taxonomic Search Engine is a simple tool for querying multiple taxonomic databases. Typically, results of querying five major databases are returned in a few seconds. In addition to providing basic information about a name, the TSE acts as a LSID authority, providing globally unique identifiers for each name. The TSE provides a simple demonstration of the potential of the federated approach to providing access to taxonomic names.
Availability and requirements
The source code for the TSE, the web site, and the LSID authorities is available from the TSE site http://darwin.zoology.gla.ac.uk/~rpage/portal/.
TSE requires a web server and the PHP scripting language. It has been developed and tested under Red Hat Linux 8.0 with the Apache web server version 2.0.40 and PHP version 4.2.2, and Mac OS X 10.2.8 with Apache version 1.3.29 and PHP version 4.3.4. If PHP does not have the XSLT extension enabled then the user will either have to recompile PHP, or install the Sablotron toolkit . The code makes use of various PHP libraries including NuSOAP , Net HTTP Client , Php.XPath , and phpdomxml . The approximate string matching feature requires agrep to be installed (available from ftp://ftp.cs.arizona.edu/agrep/), and a developer key from Google .
I thank Sally Hinchcliffe (IPNI), and Guy Baillargeon and Derek Munro (ITIS) for quickly fixing minor problems I encountered when querying their databases. Paul Kirk (Index Fungorum) kindly told me about the Index Fungorum web service before it was publicly released, and Sally Hinchcliffe provided helpful feedback on the approximate string matching feature. Bob Morris (University of Massachusetts) alterted me to incompatibilities between the original TSE WSDL file and the Apache Axis toolkit. Iain Bryson (University of Glasgow Computing Service) kindly added the necessary records to the University of Glasgow DNS server in order to support the LSID authority.
- Gewin V: Taxonomy: All living things, online. Nature 2002, 418: 362–363.View ArticlePubMedGoogle Scholar
- Paterson D: Progressing towards a biological names register. Nature 2003, 422: 661.View ArticleGoogle Scholar
- Sheth AP, Larson JA: Federated database systems for managing distributed, heterogeneous, and autonomous databases. ACM Comput Surv 1990, 22(3):183–236.View ArticleGoogle Scholar
- Report from the NIH/NIAID/Wellcome Trust Workshop on Model Organism Databases2002. [http://www.genome.gov/10006356]
- Integrated Taxonomic Information System[http://www.itis.usda.gov]
- NCBI Taxonomy[http://www.ncbi.nlm.nih.gov/Taxonomy/taxonomyhome.html]
- Kennedy J: Supporting Taxonomic Names in Cell and Molecular Biology Databases. OMICS: A Journal of Integrative Biology 2003, 7: 13–16.View ArticlePubMedGoogle Scholar
- NCBI Linkout[http://www.ncbi.nlm.nih.gov/entrez/linkout/]
- Digital Object Identifier System[http://www.doi.org/]
- LSID (Life Science Identifier) Project[http://lsid.sourceforge.net]
- Clark T, Martin S, Liefeld T: Globally distributed object identification for biological knowledgebases. Briefings in Bioinformatics 2004, 50: 59–70.View ArticleGoogle Scholar
- Garrity GM, Lyons C: Future-Proofing Biological Nomenclature. OMICS: A Journal of Integrative Biology 2003, 7: 31–33.View ArticlePubMedGoogle Scholar
- Bisby FA, Froese R, Ruggiero MA, Wilson KL: Species 2000 and ITIS Catalogue of Life, Annual Checklist 2004: Indexing the world's known species. Los Baños, Philippines: CD-ROM; 2004.Google Scholar
- Stein L: Integrating biological databases. Nature Reviews Genetics 2003, 4: 337–345.View ArticlePubMedGoogle Scholar
- Jones AC, Xu X, Pittas N, Gray WA, Fiddian NJ, White RJ, Robinson JS, Bisby FA, Brandt SM: SPICE: A Flexible Architecture for Integrating Autonomous Databases to Comprise a Distributed Catalogue of Life. In Proceedings of the 11th International Conference on Database and Expert Systems Applications. Springer-Verlag; 2000:981–992.View ArticleGoogle Scholar
- Xu X, Jones AC, Gray WA, Fiddian NJ, White RJ, Bisby FA: Design and performance evaluation of a web-based multi-tier federated system for a catalogue of life. In Proceedings of the fourth international workshop on Web information and data management. ACM Press; 2002:104–107.Google Scholar
- Canadian Biodiversity Information Facility[http://www.cbif.gc.ca/pls/itisca/]
- Sistema Integradode Información Taxonómica (SIIT*mx)[http://siit.conabio.gob.mx/pls/itisca/]
- International Plant Names Index[http://www.ipni.org]
- Taxonomic Concept Transfer Schema[http://www.soc.napier.ac.uk/tdwg/index.php?pagename=HomePage]
- Index Fungorum[http://www.indexfungorum.org]
- Universal Biological Indexer and Organizer[http://www.ubio.org]
- The NCBI Handbook[http://www.ncbi.nlm.nih.gov/books/bv.fcgi?rid=handbook]
- Venter J, Remington K, Heidelberg J, Halpern A, Rusch D, Eisen J, Wu D, Paulsen I, Nelson K, Nelson W, Fouts D, Levy S, Knap A, Lomas M, Nealson K, White O, Peterson J, Hoffman J, Parsons R, Baden-Tillson H, Pfannkoch C, Rogers Y, Smith H: Environmental genome shotgun sequencing of the Sargasso Sea. Science 2004, 304: 66–74.View ArticlePubMedGoogle Scholar
- Entrez Programming Utilities[http://eutils.ncbi.nlm.nih.gov/entrez/query/static/eutils_help.html]
- Net HTTP Client[http://lwest.free.fr/doc/php/lib/net_http_client-en.html]
- NuSOAP – SOAP Toolkit for PHP[http://sourceforge.net/projects/nusoap/]
- Wu S, Manber U: Agrep – a fast approximate pattern-matching tool. In Proceedings USENIX Winter 1992 Technical Conference. San Francisco, CA; 1992:153–162.Google Scholar
- Google Web APIs[http://www.google.com/apis/]
- Biopathways Consortium Web Resolver[http://lsid.biopathways.org/resolver/]
- Stein L: Creating a bioinformatics nation. Nature 2002, 417: 119–120.View ArticlePubMedGoogle Scholar
- Sablotron XSLT, DOM and XPath processor[http://www.gingerall.com/charlie/ga/xml/p_sab.xml]
This article is published under license to BioMed Central Ltd. This is an Open Access article distributed under the terms of the Creative Commons Attribution License (http://creativecommons.org/licenses/by/2.0), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.