Sciweavers

Share
DASFAA
2007
IEEE

BioDIFF: An Effective Fast Change Detection Algorithm for Biological Annotations

10 years 6 months ago
BioDIFF: An Effective Fast Change Detection Algorithm for Biological Annotations
Abstract. Warehousing heterogeneous, dynamic biological data is a key technique for biological data integration as it greatly improves performance. However, it requires complex maintenance procedures to update the warehouse in light of the changes to the sources. Consequently, a key issue to address is how to detect changes to the underlying biological data sources. In this paper, we present an algorithm called BIODIFF for detecting exact changes to biological annotations. In our approach we transform heterogeneous biological data to XML format and then detect changes between two versions of XML representation of biological data. Our algorithm extends X-Diff, a published XML change detection algorithm. X-Diff, being designed for any type of XML data, does not exploit the semantics of biological data to reduce the data set of bipartite mapping. We have implemented BIODIFF in Java. We have conducted an extensive performance study using data from EMBL, GenBank, SwissProt and PDB. Our expe...
Yang Song, Sourav S. Bhowmick, C. Forbes Dewey
Added 02 Jun 2010
Updated 02 Jun 2010
Type Conference
Year 2007
Where DASFAA
Authors Yang Song, Sourav S. Bhowmick, C. Forbes Dewey
Comments (0)
books