基于P2P框架的数据库网格中若干关键技术的研究
详细信息    本馆镜像全文|  推荐本文 |  |   获取CNKI官网全文
摘要
随着信息技术的发展,各行业的信息量呈爆炸性增长,其中包括众多公共有效的数据库资源。地理上广泛分布的用户都希望能够按需透明地访问和使用这些丰富的数据资源。如高能物理、生物计算等科学研究领域、电子商务领域和深层Web数据查询领域等。数据网格是基于广域网对海量、分布异构的数据资源进行管理、访问和共享的系统。数据库网格概念是随着公有数据库资源的丰富而提出的,是以数据库为主要资源的一种数据网格系统,可为上述应用提供良好的支持。一方面,利用网格环境的高效处理能力实现海量数据的有效整合,有效地利用已有众多的数据库资源;同时也可以利用数据库管理系统高效的数据管理能力,为网格内实现数据库资源的有效管理、分布数据的优化集成以及海量数据的分析处理等提供强有力的支持。为此,本文针对目前支持数据库网格的若干关键技术进行研究,主要包括基于P2P模型的网格体系结构、P2P支持框架、资源管理、数据动态集成、资源副本管理、数据概要等进行深入研究。
     目前有关数据库网格的研究和开发还处于起步阶段。几年来,最具有代表性的工作是隶属于全球网格论坛(GGF:Global Grid Forum)的DAIS工作组(Database Access and Integration Services Working Group)制定的网格环境下访问数据库的协议和中间件,以及针对特定应用数据库进行处理的网格系统。已有工作大多是针对特定领域,基于静态环境构建的数据库网格系统,很少有如何适应网格环境内数据库资源的不确定性的相关讨论,也没有看到有关完善的支持动态数据集成的数据库网格的报道。虽然网格环境下针对数据库的处理技术同已有的多数据库、并行数据库以及分布式数据库的处理技术有很多相容的方面,但由于网格环境内数据资源的不确定性(动态性),已有支持技术不足以支持构建具有不确定性的数据库网格环境。这些不确定性给数据库网格中数据资源管理、资源查询处理、数据集成、事务调度、海量数据分析等带来了新的挑战。
     本文基于OGSA-DAI(Open Grid Service Architecture-Database Access and Integration)规范,采用面向服务的思想,基于P2P模型,研究构建一个面向多领域的、支持动态数据集成的数据库网格系统的若干关键技术。目的是在网格环境下,借用网格的高效处理能力,为分布、自治、异构的数据库资源的有效管理、动态数据集成和分析处理等提供一个良好的使能环境,透明地为用户按需提供服务。
     在支持数据库网格的框架结构方面,针对集中的资源管理方法具有一定的局限性,呈现出了Peer to Peer(P2P)体系结构。P2P方式,可避免单点失败,并具有可扩展性好等特点。为支持多领域的资源管理,在Chord结构基础上,提出了一种适用于数据库网格的P2P框架结构-MultiChord,可有效支持多领域的资源管理。
     在模式集成和查询处理方面,针对数据库网格内资源的自治、异构特性,定义全局模式本体,并提出了一种基于本体的查询处理策略,提高查询效率,实现异构查询。将查询处理分为全局查询和局部查询处理两部分。在全局查询处理阶段,基于本体实现语义转换、查询重写和生成查询执行计划。由局部查询处理解决数据层冲突和查询的语义扩展。
     在执行优化方面,为有效地减少数据传输代价,提出了一种基于关键字过滤的执行优化策略,并基于“能者多劳”的思想,动态协调数据资源的传输量,有效地提高了数据网格内的数据资源的获取效率。
     在副本管理方面,针对P2P系统中节点可随时加入和退出的动态特性,为保证基于P2P模型的数据网格系统的健壮性,提出了一种基于多根节点多点维护的副本管理策略,可有效地保证数据网格系统的健壮性,提高了资源的获取效率。
     在数据概要方面,为有效地从海量数据的查询结果信息中获取最多的知识,提出了一种基于聚类分析的分布式的数据概要策略。数据集成层保证合成的数据满足用户的模式需求,聚类分析层将概要数据展示给用户,以便于直观的数据分析。
     最后,在提出的关键技术基础上,设计并实现了一个支持多领域的、面向数据库资源动态集成的数据库网格系统DS-Grid。基于DAI将数据资源包装为Grid Services,基于JAXT构建MultiChord框架,采用XML数据库管理系统Shunsaku为XML数据资源仓,主要编程语言为Java。该系统是国家863项目子项目“面向CIMS领域的支持企业业务柔性集成的服务网格技术的研究“的一个子系统,经过测试评价,具有较高的效率,很好地达到了预期目标。
With the development of information technologies, the amount of information is explosively increasing, including common available database resources. Geographically distributed users all want to access those data sources, such as those in academic fields in high energy physics and biologic computation, in electronic commerce field, and in deep web data query applications etc. Data grid is a WAN based system for managing, accessing and sharing the resources. Database grid is a type of data grid system mainly for the databases, which supports them. First, it makes use of the high processing ability to implement the effective integration of large amount of data, utilizing the common database resources. Meanwhile, it makes use of the data management ability and distributed data integration for further analysis and processing. Thus, the disertation is toward to study some related key techniqiues, including grid architecture based on P2P model, P2P supporting framework, resource management, data integration, data replica management.
     At present, the research and development on database grid is just at beginning. In recent years, the representative works are protocols and middlewares for accessing database in grid environments, and grid systems for specific application database processing, developed by Database Access and Integration Services Working Group of GGF (Global Grid Forum). Existing works mainly are oriented at specific domain and based on static environments. There are few discussions about how to adapting the uncertainty of database resources. Also there are few reports about the database grids for better dynamic data integration. Although database processing technologies in grid environments are quite similar to those of multi-database systems, parallel database systems and distributed database systems, the existing work is insufficient for supporting the database grid environments with uncertainities. Those uncertainties in grid environments pose challenges for data resource management, resource query processing, data integration, transaction scheduling, massive data analyisis in database grids.
     The dissertation studies key techniques of database grids for multiple domain and dynamic data integration based on OGSA-DAI specification, service oriented ideas and P2P model. It aims at provides an enabling environment for distributed, heterogeneous database resource management and data source integration, to provide transparent services for the users, by making use of the high processing ability of computer grids.
     On the aspect of framework to support database grids, to overcome the limitations of centralized resources management, the P2P model is widely used, since P2P can avoid single peer failure, and has good extensibility. To support resource management of multiple domains, based on the Chord structure, a P2P framework--MultiChord for database grid is proposed, which can provide efficient resource management on multiple domains.
     In schema integration and query processing, to resolve heterogeneity and automocity of the resources in a database grid, global schema ontology is defined and an ontology based query processing strategy is proposed. It divides query processing into two parts, global and local query processing, where the former implements semantic transformation, query rewriting and execution based on ontology, while the latter deals with the data layer conflict resolution and query extension.
     In execution optimization, to decrease the data transmission cost effectively, a keyword based execution optimization method is proposed, which is based on the idea of "Able men are always busy" to dynamically scheduleing transmission amounts of data resource. It can effectively improve the efficiency of searching data in a database grid.
     In replica management, to resolve the dynamics of joining or leaving at any time in a P2P system, a multiple-root maintenance based replica management strategy is proposed. It can effectively ensure the robustness of the system and improves the efficiency of resource acquirement.
     In data summary, to effectively obtain the knowledge from the massive amount of information, a clustering based data profile method is proposed. The data integration level ensures the integerated data to satisfy the schema requirements of users, and the clustering analysis level presents the profile data to the users for intuitive data analysis.
     Last, the dissertation designs and implements a data grid system DS-Grid for dynamic database integration and multiple domain applications, based on the proposed key techniques. It wraps data resources based on DAI as Grid services, constructs MultiChord P2P model based on JXTA, adopts the XML DBMS Shunsaku for XML repository, and is coded in Java. The system is a sub-system of a National 863 Program project "CIMS oriented service grid for flexible integration of enterprise business". After the testing and evaluation, the system has got high performance and reached the expected aim.
引文
1 王珊,张坤龙.网络环境下的数据库系统[J].计算机应用,2004,24(10).
    2 杨东华,李建中,张文平.基于数据网格环境的连接操作算法[J].计算机研究与发展,2004,41(10).
    3 张旭,申德荣,刘为,聂铁铮,于戈.深层Web中面向响应页面的模式识别方法[J].计算机科学,2007,34(11A):36-40.
    4 Li M, Wang G, Shen D, et al. An Effective TOP-K Data sources Ranking Approach ON Deep Web[J]. World Scientific 2007:46-55.
    5 Nie T, Yu G, Shen D, et al. Extracting Result Schema Based on Query Instances in the Deep Web[J]. Wuhan University Journal of Natural Sciences,2007, 2007,12(5):835-839.
    6 寇月,申德荣,李东,聂铁铮.一种基于语义及统计分析的Deep Web实体识别机制.软件学报,2008,19(2):194-208.
    7 刘伟,孟小峰,孟卫一.Deep Web数据集成研究综述[J].计算机学报,2007,(09):1475-1489.
    8 He B, Zhang Z.MetaQuerier:Quer ying Structured Web Sources on-the-fly[A]. In Proceedings of Sigmod 2005[C],2005.
    9 任浩,李志刚,肖侬.数据库网格:基于网格的多数据库系统[J].计算机工程与应用,2006,2.
    10 孟小峰,周龙骧,王珊.数据库技术发展趋势[J].软件学报,2004,15(12):1822-1836.
    11 Watson P. Databases and the Grid, e-Science Programme[EB/OL]. Technical Report KeS-2002-01, http://www.nesc.ac.uk/technical_papers/,2005-03-04.
    12 Maria A. Nieto-Santistebanl, Jim Gray2.When Database Systems Meet the Grid[A]. In Proceedings of 2005 CIDR[C],2005.
    13 Tuecke S, Foster I, Frey J, et al.Open Grid Services Infrastructure (OGSI) Version 1.0[EB/OL]. http://www.globus.org/toolkit/.pdf,2003-06-27.
    14 DAIS-WG. https://forge.gridforum.org/projects/dais-wg,2005-09-09.
    15 OGSA-DQP. http://www.ogsa-dai.org.uk/dqp,/2005-09-09..
    16 王意洁,肖侬,任浩,卢锡城.数据网格及其关键技术研究[J].计算机研究与发展,2002,39,37-38.
    17 刘鹏.欧洲数据网格DataGrid背景及设计简介[EB/OL]. http://tech.ccidnet. com/art/,2006-04-03.
    18 Jens-S. Mike V Wilde Ian Foster, The GriPhyN Virtual Data System[R]. Technical Report GriPhyN,2002,02,23-29.
    19 Baru C, Moore R, Rajasekar A, et al. The sdsc storage resource broker[A]. In Proceedings of CASCON'98[C],1998.
    20 Figueiredo RJ, Kapadia NH, Fortes JAB. The punch virtual file system: Seamless access to decentralized storage services in a computational Grid[J]. IEEE Computer Society Press,2001,334-344.
    21 Bester J, Foster I, Kesselman C, et al. GASS:A data movement and access service for wide area computing systems [J].ACM Press,1999,78-88.
    22 Grimshaw A. The Avaki Data Grid[J]. Grid Computing,2001,54-81
    23 Bell W, Bosio D. Project Spitfire-Towards Grid Web Service Databases[J]. Global Grid Forum,2002,5,68-74.
    24 Grid Forum Remote Data Access group. Gridftp:Ftp extensions for the Grid[J]. 2000,6,12-14.
    25 Jurgen, Gores. Towards Dynamic Information Integration[A]. In Proceedings of VLDB DMG 2005[C],2005,16-29.
    26 OGSA-DAI. http://www.ogsa-dai.org.uk/.2005-09-10.
    27 Kojima I, Pahlevi S M. Design and Implementation of OGSA-WebDB[EB/OL]. www.nesc.ac.uk/events/GGF10-DA/.2004-07-23.
    28 Mygrid.http://www.mygrid.org.uk/,2001.
    29 Smith J, Gounaris A, Watson P. DISTRIBUTED QUERY PROCESSING ON THE GRID[J]. The International Journal of High Performance Computing Applications,2003,17(4):353-367.
    30 Comito C, Talia D. XML Data Integration in OGSA Grids[A]. In Proceedings of VLDB DMG 2005[C],2005,4-15.
    31 Porto F, Vin'icius FV da Silva, M'arcio L Dutra, et al. An Adaptive Distributed Query Processing Grid Service[A]. In Proceedings of VLDB DMG 2005[C], 2005,45-57.
    32 Gores J. Towards Dynamic Information Integration[A]. In Proceedings of VLDB DMG 2005[C],2005,16-29.
    33 Dartgrid. http://ccnt.zju.edu.cn/projects/dartgrid/,2003-10-20.
    34 中国科学院计算机网络信息中心.科学数据网格(Scientific Data Grid, SDG)[EB/OL], http://www.sdg.ac.cn/document/sdg/,2005-11-12.
    35 Sandholm, T, Gawor, J. Globus toolkit 3 core—A grid service container framework. Globus Toolkit Core White Paper (2003)[EB/OL] http://www-unix.globus.org/toolkit/3.0/ogsa/docs/gt3_core.pdf,2003-12-12.
    36 申德荣,于戈,聂铁铮,寇月.支持多领域动态数据集成的数据库网格系统[J].软件学报,2006,17(11):2302-2313.
    37 徐庆征.网格体系结构研究.西安欧亚学院学报,2007,5(3):70-73.
    38 Czajkowski K, F Ferguson D, Foster I. The WS-Resource Framework[EB/OL]. Http://www.globus.org,2004-03-05.
    39 Burbeck S. The Tao of e-Business Service:The Evolution of Web Applications into Service-Oriented Components with Web Service[EB/OL]. http://www_4. ibm.com/software/developer/library/ws-tao/index.html,2004-8-12.
    40 Tuecke S, Czajkowski K, Foster I. Open Grid Services Infrastructure (OGSI)[EB/OL]. Version 1.0. http://www.globus.org/ogsa,2003-01-27.
    41 Shread P. Grid, Web Services Get Closer[EB/OL]. Http://www.earthweb.com, 2004-1-27.
    42 刘鼎鼎.网格体系结构及其Portal应用研究[D].成都:电子科技大学,2006.
    43 刘丽艳.基于数据网格的海量数据管理若干关键技术研究[D].计算技术研究所,2005.
    44 Sivashanmugam K, Verma K, Sheth A. Discovery of Web Services in a Federated Registry Environment A]. In Proceedings of ICWS'04[C],2004.
    45 European Organization for Nuclear Research. The Web Service Discovery Architecture[A], In Proceedings of IEEE/ACM Supercomputing Conference[C], 2002.
    46 Kou Y, Yu G, Shen D, Nie T, et al. An Efficient Grid Service Discovery Mechanism Based on the Locality Principle[J], Wuhan University Journal of Natural Science,2006,11(1):083-087.
    47 Shen D, Yu G. Mechanism on Managing Shared Resources Based on UDDI in Virtual Enterprise[J]. High Technology Letters,2003,9(4)p21-26
    48 寇月.服务网格中基于UDDI的元信息管理机制的研究[D].东北大学,2005.
    49 徐恪,熊勇强,吴建平.对等网络研究综述[R],清华大学计算机科学与技术系,微软亚洲研究院,北京,100084,2003.
    49 李治军;廖明宏.基于信任的P2P真实性查询及副本管理算法[J].软件学报,2006,17(4):939-948.
    50 Stoica I, Morris R, Karger D, et al. Chord:A Scalable Peer-to-peer lookup service for internet applications[R]. Technical Report, TR-819, March 2001.
    51 S Ratnasamy, P Francis, M Handley, et al. A Scalable Content-Addressable Network[A]. In Proceedings of ACM SIGCOMM2001[C], San Diego, California, US A,2001.
    52 Rowstron A, Drusche P. Pastry:Scalable, decentralized object location and routing for large-scale peer-to-peer systems [A]. In Proceedings of the 18th IFIP/ACM International Conference on Distributed Systems Platforms (Middleware 2001)[C]. Heidelberg, Germany,2001.
    53 Ben Y. Zhao, Kubiatowicz J, Anthony D. Joseph. Tapestry:An Infrastructure for Fault-tolerant Wide-area Location and Routing[R]. Technical Report No. UCB/CSD-01-1141, University of California Berkeley, California,2001.
    54 Nie T, Wang G,Shen D, et al. SLA-based Data Integration on Database Grids[A]. The First IEEE International Workshop on Software Engineering for Adaptive Software Systems (SEASS 2007)in conjunction with IEEE COMPSAC 2007[C],2007,613-618.
    55 游赣梅,廖华明,李峰.信息网格中具有动态变更适应性的元数据发布策略[J].计算机研究与发展,2003,40(12),1791-1795.
    56 Li Y, Zou F, Wu Z, et al. PWSD:A Scalable Web service Discovery Architecture Based on Peer-to-Peer Overlay Network[A]. In Proceedings of APWeb 2004[C],2004,291-300.
    57 Dabek F,Brunskill E and Frans Kaashoek M. Building Peer-to-Peer Systems With Chord, a Distributed Lookup Service[A].In 8th IEEE Workshop on Hot Topics in Operating Systems[C],2001.
    58 Paik H, BenatallahB, Toumani F. WS-CatalogNet:Building Peer-to-Peer e-Catalog[A]. In Proceedings of FQAS 2004[C],256-269.
    59 Kou Y, Shen D, Yu G. PS-GIS:Personalized and Semantics-Based Grid Information Services [A]. The Second International Conference on Scalable Information Systems (INFOSCALE 2007)[C],2007.
    60 Chen D, Yang S, Peng X. TaChord:a Chord System Using Topology-Aware Routing and Super Peers[J]. Jouraryof Sourtheastern University(English Edition),2004,20(3):273-278.
    61 Valentin A.Mesaros, Carton B, Peter V. Roy. S-Chord:Using Symmetry to Improve Lookup Efficiency in Chord[R]. Technical Report 2002-08, UC-Louvain,2002.
    62 Shen D, Lv L, Li M, Ge Y. IBFS-HDI:an Effective Resource Searching Model in Database Grid on Pure Unstructured P2P Framework[A]. In Proceedings of GCC 2007[C],2007.
    63 Paolucci M, Katia P Sycara, Nishimura T, et al. Using DAML-S for P2P Discovery[A]. In Proceedings of ICWS 2003[C],2003,203-207.
    64 Yin N, Shen D, Yu G, et al. An Ontology Based Service Matching Strategy in Grid Environments [J]. Wuhan University Journal of Natural Science,2004,9, 9(5):781-786.
    65 魏磊.采用Chord协议实现分布式内存数据库系统的研究[D].北京邮电大学,2006.
    66 王广奇,申德荣,刘健,于戈.EFCS-Grid内支持网格数据服务管理的MultiChord框架结构[J],计算机工程,2007,33(22):63-65.
    67 Papazoglou MP, Kramer BJ, Yang J. Leveraging Web-Services and Peer-to-Peer Networks[R]. Dublin Core Metadata,2003-01-07.
    68 Levy A Y, Rajaraman A, Ordille J J. Querying Heterogeneous Data sources Using Source Descriptions[A]. In Proceedings of the 22nd VLDB Conference[C], Bombay, India,1996.
    69 Genesereth M R, Keller A M, Duschka O M. Infomaster:An Information Integration System[A]. In Proceedings of 1997 ACM SIGMOD Conference[C], 1997.
    70 Amsterdam. Formal Ontology in Information Systems[A]. Guarino, N.(ed.). Proceedings of FOIS'98[C], Trento, Italy,1998,6-8.
    71 Neches, R. Fikes, R. Finin, T.Gruber, T., Patil, R., Senator, T. Swartout, W. R. Enabling technology for knowledge sharing [J]. AI Magazine 1991,12(3):38-56.
    72 Studer, R., Benjamins, V. R., Fensel, D. Knowledge engineering:principles and methods[J]. Data and knowledge engineering 25,1998,25:(1-2):161-198.
    73 邓志鸿,唐世渭,张铭.Ontology研究综述[J].北京大学学报(自然科学版),2002,38(5):730-728.
    74 邓志鸿,唐世渭,杨冬青.面向语义集成—本体在Web信息集成中的研究发展[J].计算机应用,2002,22(1):15-17.
    75 Uschold M. Knowledge level modelling:concepts and terminology [J]. The Knowledge Engineering Review,1998,13(1):5-30.
    76 Erdmann M, Studer R. Ontologies as Conceptual Models for XML Documents[A].In Proceedings of the 12th Workshop for Knowledge Acquisition, Modeling and Management [C], Canada,1999.
    77 Gruber T. A Translation Approach to Portable Ontology Specifications [J]. Knowledge Acquisition,1993,5(2):199-220.
    78 张蓉,申德荣,于戈.Ontology在异构数据库集成中的应用[J].计算机工程, 2004,30(30):29-31.
    79 唐九阳,张维明,肖卫东,汤大权.一个基于对等网的数据集成系统[J].计算机科学,2006,2(34):127-129.
    80 Cluet S, Veltri P, Vodislav D. Views in a Large Scale XML Repository [A]. I In Proceedings of VLDB2001[C], Rome, Italy,2001.
    81 4.Matei R. Peer-to-Peer Architecture Case Study:Gnutella Network[A]. In Proceedings of the First International Conference on Peer-to-Peer Computing (P2P.2001)[C],2001.
    82 代田田.基于SOA架构的信息集成研究[D].上海交通大学,2007.
    83 Wang G, Shen D, Yu G, et al. Study on Data Integration Strategy for Database Grids based on P2P Framework[J]. Wuhan University Journal of Natural Sciences,2006, Vol.11(5):1182-1186.
    84 姜超,分布式计算技术[J].现代计算机,2005,1.
    85 Brunkhorst I, Dhraief H, Kemper A. Distributed Queries and Query Optimization in Schema-Based P2P-Systems[A]. In Proceedings of VLDB 2003 [C],2003.
    86 Zhuge H, Liu J. A Novel Heterogeneous Data Integration Approach for P2P Semantic Link Network[A]. In Proceedings of WWW 2004[C], New York, May, 2004,17-22.
    87 Mauro D, Gianfranco M, Roberto P. Project-Presentation[EB/OL]. http://web. Data grid.cnr.it/introdocs/,2001.
    88 Clarke, B. Wiley, O. Sanberg, T. Hong. Freenet:A Distributed Anonymous Information Storage and Retrieval System[A]. In Proceedings of International Workshop on Design Issues in Anonymity and Unobservability[C],2001.
    89 Ion S, Robert M, David K, et al. Chord:A Scalable Peer-to-peer Lookup Service for Internet Applications [A]. In Proceeding of ACM SIGCOMM 2001[C],San Diego, California, USA,2001.
    90 Sylvia R, Paul F, Mark H,et al. Can:A Scalable Content-Addressable Network[A]. In Proceedings of ACM SIGCOMM2001[C], San Diego, California, USA,2001.
    91 Antony R, Peter D. Pastry:Scalable, decentralized object location and routing for large-scale peer-to-peer systems [A]. IFIP/ACM International Conference on Distributed Systems Platforms[C],2001.
    92 Ben Y Zhao, John K, Anthony D. Joseph.Tapestry:An Infrastructure for Fault-tolerant Wide-area Location and Routing[R]. Technical Report No. UCB/CSD-01-1141, University of California Berkeley,2001.
    93 Malkhi D, Naor M, Ratajczak D. Viceroy:A Scalable and Dynamic Emulation of the Butterfly [A]. In Proceedings of Principles of Distributed Computing (PODC2002) [C],2002.
    94 Nicholas JA Harvey, Michael B Jones, Stefan S SkipNet:A Scalable Overlay Network with Practical Locality Properties [A]. The 4th USENIX Symposium on Internet Technologies and Systems (USITS 2003) [C],2003.
    95 M. Frans Kaashoek, David R. Karger. Koorde:A Simple Degree-optimal Hash Table[C]. In 2nd International Workshop on Peer-to-Peer Systems (IPTPS'03), February 2003.
    96.Indranil G, Ken B, Prakash L, et al. Kelips:building an efficient and stable P2P DHT through increased memory and background overhead[A].2nd International Workshop on Peer-to-Peer Systems (IPTPS'03) [C],2003.
    97.Frank D, M. Frans K, Davie K, et al. Wide-area cooperative storage with CFS[A]. In Proceedings of ACM SOSP[C],2001.
    98 Antony R, Peter D. Storage management and caching in PAST, a large-scale, persistent peer-to-peer storage utility[A]. In Proceedings of ACM SOSP[C], 2001.
    101 Daniel A Keim, Panse C, Schneidewind J, et al. Pushing the Limit in Visual Data Exploration:Techniques and Applications [J]. Lecture in COMPUTER SCIENCE,2003.
    102.Yang J, Ward M, Rundensteiner E. Interactive hierarchical displays:a general framework for visualization and exploration of large multivariate data sets[J]. Computers & Graphics,2003,27,265-283.
    103 Lee M, Reilly R, Butavicius M. An Empirical Evaluation of Cherno Faces, Star Glyphs, and Spatial Visualizations for Binary Data[J]. Australasian Symposium on Information Visualisation,2003,24,45-53.
    104 Keim D. Visual exploration of large data sets[J]. Communications of the ACM, 2001,44(8):38-44.
    105 Kandogan E. Visualizing multi-dimensional clusters, trends, and outliers using star coordinates[A]. In Proceedings of the seventh ACM SIGKDD international conference on Knowledge discovery and data mining[C],2001.
    106 Keim D A. Information visualization and visual data mining [J]. IEEE Transactions on Visualization and Computer Graphics,2002,8 (1):1-8..
    107 任永功,于戈.一种多维数据的聚类算法及其可视化研究[J].计算机学报,2005,28(11):1861-1865.
    108 杜静,敖富江,杨学军,杨灿群.基于模糊聚类分析的构件并行技术研究[J].计算机学报,2007,30(11):1940-1946.
    109 务实.JXTA技术与应用发展[EB/OL]. http://www.builder.com.cn/ 2003/1009/98418.shtml,2005-10-16.
    110 Andrew S Tanenbaum, Maarten v Steen.Distributed systems principles and paradigms[R]. Grid Computing and Distributed Systems (GRIDS) Laboratory,2001.
    111 Horita Y, Murai T, Miyahara M. k-mean Region segmentation using K-mean clustering and genetic algorithms [J]. Image Processing,1994,3,016-1020.
    112 沈兆阳.JAVA与XML数据库整合应用[M].北京:清华大学出版社,2002,1.
    113 涂建东,陈崇成,樊明辉,张群洪.基于Java3D的空间关联规则可视化原理与实现[J].高技术通讯,2006,6,21-22.

© 2004-2018 中国地质图书馆版权所有 京ICP备05064691号 京公网安备11010802017129号

地址:北京市海淀区学院路29号 邮编:100083

电话:办公室:(+86 10)66554848;文献借阅、咨询服务、科技查新:66554700