Approaches for scaling DBSCAN algorithm to large spatial databases

The huge amount of information stored in datablases owned by coporations(e.g.retail,financial,telecom) has spurred a tremendous interest in the area of knowledge discovery and data mining.Clustering.in data mining,is a useful technique for discovering intersting data distributions and patterns in the underlying data,and has many application fields,such as statistical data analysis,pattern recognition,image processsing,and other business application,s Although researchers have been working on clustering algorithms for decades,and a lot of algorithms for clustering have been developed,there is still no efficient algorithm for clustering very large databases and high dimensional data,As an outstanding representative of clustering algorithms,DBSCAN algorithm shows good performance in spatial data clustering.However,for large spatial databases,DBSCAN requires large volume of memory supprot and could incur substatial I/O costs because it operates directly on the entrie database,In this paper,several approaches are proposed to scale DBSCAN algorithm to large spatial databases.To begin with,a fast DBSCAN algorithm is developed.which considerably speeeds up the original DBSCAN algorithm,Then a sampling based DBSCAN algorithm,a partitioning-based DBSCAN algorithm,and a parallel DBSCAN algorithm are introduced consecutively.Following that ,based on the above-proposed algorithms,a synthetic algorithm is also given,Finally,some experimental results are given to demonstrate the effectiveness and efficiency of these algorithms.     

基于数据库管理和存储的超文档模型

Ａｌｂｅｒｔｏ和Ｇｅｏｒｇｅ使用关系型数据库管理超文档中的链接,对查询语言ＳＱＬ进行扩展,提出查询语言ＷｅｂＳＱＬ。ＳｅｒｇｅＡｂｉｔｅｂｏｕｌ使用面向对象数据库表示超文档,对查询语言ＯＱＬ进行扩展,提出ＯＱＬ－ｄｏｃ。前者没有提出如何用数据模型表示超文档,后者则没考虑超文档中的链接,为此本文提出进一步解决方法,并以例子说明这些方法的使用。     

用OpenGL开发三维交互式虚拟场景

介绍了Ｍｓ Ｗｉｎｄｏｗｓ环境下ＯｐｅｎＧＬ的体系结构和开作原理,深入剖析了用ＶｉｓｕａｌＣ＋＋开发真实感３Ｄ实时虚拟场是时采用的技术特点,并构造了两个可重用和继承的类－纹理贴图和画面输出保存２的设备无磁位图类以及初始化ＯｐｅｎＧＬ工作环境并正确设置调色板的视图类,在此基础上设计了一个模拟３Ｄ射击游戏。     

基于XML的Web信息存储解决方案

基于Internet数据的大量涌现,而且Internet上的数据不是一种规则的、有结构的数据。这种数据被称为半结构化数据。半结构化数据可能有以下特征: ·数据是不规则的,不符合严格的模式。半结构化数据是传统的数据库难以管理的。在关系模式中,处理非规则数据的方式是用空值代替。在面向对象数据库系统中,虽然复合类型、继承机制提供更多的灵活性,但设计出合适的面向对象模式来容纳非规则数据仍然是困难的;     

多种查询功能的设计与实现

在数据库管理系统中,查询扮演着重要的角色。该文打破了查询设计的一贯思路,利用 Ｏｒａｃｌｅ＊Ｆｏｒｍｓ实现了多种查询功能。这些查询功能不仅能够完成多表相关数据之间的联合查询,同时实现了细表对主表的查询,保证了各表之间的一致性。     

农作物智能数据库设计系统的研究

数据库是计算机智能决策支持系统的核心。文章介绍了智能数据库设计系统的结构,并以农作物中的水稻作物数据库为例,提出了具体的设计方法,分析了智能数据库管理的功能。     

RDS在VB开发WEB数据库中的应用

RDS是一种在Click和Web之间的接口 ,这个接口允许Click用户存取Web数据库 ,结合ODBC可以使在Click开发的数据库扩充为Web数据库。本文以一个完整的小程序说明如何用RDS实现访问Web数据库。     

图象局部域缺损信息恢复

图象某些象元受损称信息缺损。为了修复多点连通信息缺损,提出了纹理拟合方案。基于局部域上象元的整体相关性和基图象纹理连续性,对已知象元进行迭代拟合,同时修复多点缺损数据。实验结果表明修复区具有边界光滑和纹理连续的特点。     

视频数据库中的数据更新

文中,提出了表示视频数据库的数据模型,并通过此模型描述了进行数据更新的方法。     

SDB:一个面向分布式GIS的空间数据库

SDB是一个面向分布式地理信息系统的空间数据库系统.该系统采用软件组件模型,符合OpenGIS规范,具有互操作性,支持数据共享和功能共享,能够用于GIS软件的集成,支持面向因特网的组件化GIS软件的开发.