基于放射树中图法可视化实现.docVIP

基于放射树中图法可视化实现 　　[摘要]利用Java、数据库和hibernate技术实现基于放射树的《中国图书馆分类法》可视化系统。系统提供多种动态交互式功能，并实现两种形态的放射树；利用带复选框的传统树供用户选择，使用户可以只可视化自己感兴趣的子类目；系统为用户使用《中国图书馆分类法》提供了一个新的可视化角度。 　　[关键词]放射树　中国图书馆分类法　hibernate 　　[分类号]G350.7 　　1、引言 　　《中国图书馆分类法》(简称《中图法》)是国内图书馆组织信息的重要参考工具之一，也是图书编目标引、检索查找和排架的权威工具之一。作为一部大型等级列举式分类法，《中图法》的类目体系是按层次结构进行组织的。目前被广泛使用的是1999年出版的《中图法》第四版(本文亦使用此版本作为研究对象)，2011年《中图法》第五版出版。第五版在第四版的基础上修改了部分类目，关于其特点和修订情况可以参见文献。 　　可视化可以帮助人们理解复杂的信息。《中图法》可视化不但有助于对分类法类目体系的理解，而且对利用分类法导航来查找信息的用户也非常有帮助。Nussbaumer~2]在其硕士学位论文中详细总结了层次信息的可视化技术，并将现有的层次可视化技术整合成一个层次信息可视化系统。大型层次结构信息的可视化技术除了包括双曲树(hyperbolic tree)、圆锥树(cone tree)、树图(treemap)外，还有较常用的放射树(radial tree)。Shetht等人利用放射树可视化了美国医学主题词表(Medical Subject Headings，MeSH)。国内已有学者利用双曲树和树图等树形结构来可视化《中图法》分类体系，他们使用的是基于xml的解析技术。放射树能够达到与双曲树类似的效果，但是放射树的空间利用率更高，展示的效果比双曲树好，本文基于放射树和传统树，利用数据库技术和hibernate技术实现能够根据用户的选择来可视化分类体系，而不只是可视化整个分类体系。 　　2、大型层次信息可视化 　　在大型层次信息可视化中，使用动态交互式技术能够在有限的空间中呈现大量的信息。文献对信息可视化模型和动态交互式技术进行了详细总结，本文在系统实现时参考了其可视化模型和动态交互式技术。放射树提供了放大与缩小、关联邻近节点、显示节点的详细信息等交互式操作。聚焦＋关联(focus＋contcx)是另一种常用的交互式技术，其思想是在放大局部细节信息的同时显示这些节点与周围节点的联系，它弥补了放大功能的缺点，因为一旦整个图放大，周围节点的联系不能全部显示。本系统实现了类似凸透镜效果的聚焦+关联技术。 　　放射树以圆形或椭圆形的模式来展示数据，同一层的节点位于同一个圆上，不同层的节点位于另一个圆上，根节点为圆心的，看上去整个放射树是一个以根节点为圆心的同心圆。文献给出了用以表示大型层次结构的放射树的算法代码；文献对放射树的起源、设计模式作了详细综述。 　　3、系统实现 　　本系统使用数据库来存储《中图法》，而不是以xml文件，主要是考虑到系统的可扩展性，因为不同的可视化算法所要求的格式并不统一，利用数据库可以生成符合要求的不同类型格式的《中图法》，用于不同的可视化算法。同时利用数据库可以提高查询和处理的效率，因为不用直接将整个树加载到内存中，而直接从数据库中查询和检索。为了进一步提高效率和减少代码的编写量，本系统采用了一个开放源代码的对象关系映射框架hibernate技术。hibernate技术通过数据对象和关系数据库的映射，可以使程序员用对象编程的思想来操作关系型数据库，使其专注于数据对象的操作，而不用担心后面繁琐的SQL语句。此外，hibernate还提供面向对象的数据查询检索机制。 　　3.1　数据表设计 　　本系统涉及到的对象只有一个，为类目节点，其属性包括：类目ID、类目名称、分类号、类目层级、是否有子类目、父类目和子类目，其E－R图如图1所示： 　　《中图法》是树形的层级结构。除根节点外，每个节点只有一个父节点，但有多个子节点，所以表结构是一个自关联的表。表中一条记录表示一条类目，如表1所示： 　　3.2　hibernate技术在本系统的应用 　　面向对象开发是目前主流的开发方法，已有多种成熟的面向对象语言，但是面向对象的数据库技术还未成熟，而关系型数据库技术已经相当成熟。为了解决面向对象编程与关系数据库之间存在的不匹配问题，出现了对象一关系映射(object－relational mapping，ORM)技术。hibernate技术是开源ORM的常用工具之一，使用该技术可以减少代码的编写量，将数据持久层交给hibernate技术处理，提高了系统的处理速度。 　　在映射之前需要建立一个对象类，然后将对象类