Management of evolving map data: data structures and algorithms based on the framework map.
Management of evolving map data: data structures and algorithms based on the framework map.
复制标题
演化地图数据的管理：基于框架地图的数据结构和算法。
DOI：
10.1006/geno.1995.1278
复制
发表时间：
1995
期刊：
影响因子：
--
通讯作者：
Nadkarni,PM
中科院分区：
文献类型：
--
作者：
Nadkarni,PM
一个染色体的共识框架图是唯一最有用的染色体图，因为它包含的信息量以及支持其对象的假定顺序的支持数据的质量。我们描述了数据结构和算法，以协助框架图维护和回答关于基因组对象的顺序和距离的查询。我们将展示如何在客户机-服务器关系数据库中有效地实现这些算法。我们相信我们的数据结构特别适合于支持使用异构方法的协作映射工作的数据库。我们总结了两个使用这些算法的应用程序：CHROMINFO，一个专门为框架图维护设计的数据库；以及12号染色体基因组中心的共享客户端-服务器数据库。
A consensus framework map of a chromosome is the single most useful map of the chromosome, because of the amount of information it holds as well as the quality of the supporting data backing the putative order of its objects. We describe data structures and algorithms to assist in framework map maintenance and to answer queries about order and distance on genomic objects. We show how these algorithms are efficiently implemented in a client-server relational database. We believe that our data structures are particularly suitable for databases to support collaborative mapping efforts that use heterogeneous methodologies. We summarize two applications that use these algorithms: CHROMINFO, a database specifically designed for framework map maintenance; and the shared client-server database for the chromosome 12 genome center.