|
2007
| 2007.12.25 会议地点：信息楼一楼会议室 |
| 武琼 (Web Group) |
在经典元数据问题中应用模型管理 [pdf]
Abstract:
本文将模型管理思想应用到了元数据的基本问题里。首先定义了什么是模型以及在模型中可以使用的操作系列，另外将这些模型及定义应用到元数据schema集成与演化中来。 |
| 李玉坤 (Web Group) |
一种基于RISC计算机的排序方法 [pdf]
Abstract:
这是一篇SIGMOD94的文章,介绍了一种针对外存大数据集的排序方法AlphaSort.这种方法可以在七秒钟内完成对工业标准数据集的排序。 |
| 2007.12.18 会议地点：信息楼一楼会议室 |
| 汤显 (web Group) |
数据库系统的通用搜索树 [pdf]
Abstract:
对数据库系统来说，有效的搜索树的实现是很关键的。当数据库系统被应用到越来越多的领域，为了支持对这些领域的各种数据类型的查询，搜索树应该具有最大的灵活性。而通用搜索树就是一种数据和查询均建立在同一棵树上的一种可扩展的索引方式。这篇文章主要介绍了通用搜索树的特点，实现的方法，以及search和插入的算法。 |
| 周春姐 (Mobile Group) |
R-Tree:一种空间查询的动态索引结构 [pdf]
Abstract:
为了有效处理空间数据,本文提出了一种动态索引结构-R-tree,并给出了其查询和更新算法. 一系列的测试表明该结构的性能很好. |
| 2007.12.11 会议地点：信息楼一楼会议室 |
| 潘晓 (Mobile Group) |
数据立方体：关系聚类操作符概化分组，交叉表和子和 [pdf]
Abstract:
这是一篇于1997年发表在"Data Mining and Knowledge Discovery Journal" 上的文章。典型的数据分析应用程序需要根据多维数据的聚集值寻找异常数据或模式。当时，现有的SQL聚集函数和Group By操作只支持在0-维或1-维的聚集。所以本文提出了将数据立方体作为关系聚集操作符概化分组，交叉表和子和。 |
| 周大 (Mobile Group) |
冗余的危险和解决方案 [pdf]
Abstract:
随时随地随意更新的方式在版本的增加时将会给一致性带来很大的挑战，尤其是移动网络领域。Jim Gray提出一种两层的更新模型，预先作一个假设性的更新，之后再进行一个可交互的更新，从而达到最后的数据一致性。。 |
| 2007.12.04 会议地点：信息楼一楼会议室 |
| 李玉坤 (Web Group) |
AutoAdmin "What-if" Index Analysis Utility [pdf]
Abstract:
随着数据量的增大，需要对数据库系统进行优化，这使得系统管理员任务加剧。索引的选择是系统自调优的关键一步。索引选择要基于对各种变化以及可能带来的影响的估算计算代价, 因此需要进行很多假设(what-if)的分析.本文基于MSSQL Server7.0对索引选择的概念、接口进行了分析，并进行了实现。 |
| 武琼 (Web group) |
一种基于数组的同步多维聚集算法 [pdf]
Abstract:
本文主要介绍的是MOLAP方面的研究工作。研究内容包括三方面内容。一、多维数据存储。将多维数据存成数组形式.二、多维数组存储分块。由于多维数据占用内存大，不能全部放入内存，因此需将数组分块。另外本文还提出了稀疏矩阵压缩算法。三、这部分是这篇文章重点。提出了节省内存的最小内存生成树算法。 |
| 2007.11.27 会议地点：信息楼一楼会议室 |
| 周春姐 (Mobile Group) |
RStar-tree:一种对点和矩形的有效的访问方式 [pdf]
Abstract:
本文对R-tree进行扩展和改进，提出了一种R*-tree的结构．对两者进行了分析比较：R-tree是对复杂空间对象的近似矩形表示的面积的启发式优化；而R*-tree是对这些矩形的面积、周长、重叠等的综合优化。本文搭建了一个标准的测试平台，并通过大量的实验证明了R*-tree优于R-tree。 |
| 汤显 (web Group) |
BIRCH:大型数据库的有效数据聚类方法 [pdf]
Abstract:
本文提出了一种在大型数据库中进行聚类的方法：birch。详细介绍了birch的聚类特征以及聚类特征树CF tree的建立及优化算法，并给出了birch算法实现的具体步骤。 |
| 2007.11.20 会议地点：信息楼一楼会议室 |
| 李玉坤 (Web Group) |
NiagaraCQ: A Scalable Continuous Query System for Internet Databases [pdf]
Abstract:
持续查询成为Web环境下一种重要的查询方式.它使web能够以主动的方式为我们提供服务.这也使得出现大量的相似查询，例如对于同一个网站股票信息的查询.大量的查询使网站性能成为突出问题。针对这一问题,本文提出了一种基于分组的连续查询方法.以提高大量持续查询的执行效率. |
| 潘晓 (Mobile Group) |
基于B-树的高效并发操作 [pdf]
Abstract:
本文在B*-tree的基础上，通过增加一个link指针解决了在B-tree上的并发操作问题。这种方式的好处：第一，封锁机制简单（无须读锁）；第二，每次更新最多只需有限的常数个锁（3个）。 |
| 周大 (Mobile Group) |
三十年河东，四十年河西 [pdf]
Abstract:
本文主要介绍了数据库的几个发展过程，主要是依据数据库模型的变化来划分的。本文的数据库模型主要有层次数据库，网状数据库，关系数据库，实体-关系数据，扩展关系数据库，语义数据库，面向对象数据，对象关系数据库和XML数据库。在介绍每个模型的时候，介绍了基本的主要原理，计算方法（主要是查询），然后就是分析这种模型的优点和缺点。在每一个模型的讲解时也是列举了一个具体的系统，计算时用的也是实际的列子。 |
| 2007.11.13 会议地点：信息楼一楼会议室 |
| 周春姐 (Mobile Group) |
大内存数据库系统中的join操作 [pdf]
Abstract:
本文主要介绍了4种join算法，1) Sort-Merge-Join Algorithm, 2) Simple Hash-Join Algorithm, 3) GRACE Hash-Join Algorithm, 4)Hybrid Hash-Join Algorithm．给出了4种算法的详细实现过程，并分析了4种算法之间的关系，性能比较，以及各自对内存大小的需求． |
| 武琼 (Web group) |
Access path Selection in a Relational Database Management System [pdf]
Abstract:
本文主要讲述了在关系数据模型理论基础上，斯坦福大学研究出的关系数据库系统system R,在这个系统下，数据的存储，数据的优化以及查询数据路径选择问题。本文重点讲的是查询路径选择问题，分别在单表和多边连接情况下讨论路径选择，路经代价计算以及最优路径选择问题。 |
| 汤显 (web Group) |
并行数据库系统 [pdf]
Abstract:
并行处理技术与数据库技术相结合，具有潜在的可能性。因为关系数据库本身就具有极大的并行可能性。关系数据库模型中，数据库是元组的集合，数据库操作实际上是集合操作，许多情况下可分解为一系列对子集的操作，许多子操作不具有数据相关性，因此具有潜在的并行性。本文详细介绍了并行数据库机器实现的基本技术，包括并行的度量标准，并行的硬件体系结构以及并行数据流方法。 |
| 2007.11.07 会议地点：信息楼一楼会议室 |
| 李玉坤 (Web Group) |
数据库系统剖析 [pdf]
Abstract:
这是一篇关于数据库系统的研究综述。文章对数据库系统模型、架构、存储、查询、索引、事务处理等内容进行了系统总结，对数据技术发展进行了展望。 |
| 潘晓 (Mobile Group) |
数据库系统剖析 [pdf]
Abstract:
今天的DBMS是基于数十年来学术界和工业界的研究成果，它不但领导了数据管理的先河，而且还引起了应用程序、操作系统以及网络服务的变革。这是一篇技术报告性文章，文章从数据库系统结构的整体出发，分别从进程管理器、存储模型、查询处理器、事务管理器等几个方面对数据库技术进行了总结和论述。 |
| 周大 (Mobile Group) |
三十年河东，四十年河西 [pdf]
Abstract:
本文主要介绍了数据库的几个发展过程，主要是依据数据库模型的变化来划分的。本文的数据库模型主要有层次数据库，网状数据库，关系数据库，实体-关系数据，扩展关系数据库，语义数据库，面向对象数据，对象关系数据库和XML数据库。在介绍每个模型的时候，介绍了基本的主要原理，计算方法（主要是查询），然后就是分析这种模型的优点和缺点。在每一个模型的讲解时也是列举了一个具体的系统，计算时用的也是实际的列子。 |
|
