图象数据库数据模型的设计

近二十年来，图象处理及识别技术迅速发展，迫切需要简化对图象的管理，以减少图象数据的冗余，实现图象的共享。于是，图象数据库管理系统应运而生。本文提出了一种存储和管理图象信息的空间对象模型－“层次－关系”模型，详细介绍了为处理地图信息而扩充的几种抽象数据类型。     

GIS的空间数据在关系型数据库的实现理论及应用技术

介绍了地理信息系统（GIS）中属性数据和空间数据传统的存储方式，以及这种存储方式给分布式应用系统开发带来的诸多问题，对OracleSpatial技术进行了分析，详细阐述了这种先进的解决方案和如何实现属性数据和空间数据一体存储的理论细节，进而提出了基于该项技术应用系统的开放方法。     

对象关系型3D人体测量数据库原型的研究与实现

研究数据库技术在服装电子化量身定制(eMTM)领域的应用。探索了对象关系型数据库对于复杂对象的实现和存储方法以及对继承机制实现的三种方式。利用Oracle9i对象关系技术建立3D人体测量数据库的原型。探讨了该数据库原型在继承机制的实现、复杂对象的实现和存储方面的具体体现。     

对象关系型3D人体测量数据库原型的研究与实现

研究数据库技术在服装电子化量身定制(eMTM)领域的应用.探索了对象关系型数据库对于复杂对象的实现和存储方法以及对继承机制实现的三种方式.利用Oracle9i对象关系技术建立3D人体测量数据库的原型.探讨了该数据库原型在继承机制的实现、复杂对象的实现和存储方面的具体体现.     

基于Oracle Spatial的GIS空间数据处理及应用系统开发

从介绍地理信息系统（GIS）中属性数据和空间数据的传统的存储方式，以及这种存储方式给分布式应用系统开发带来的诸多问题开始，对Oracle Spatial技术进行了分析。详细阐述了这种先进的解决方案和如何实现属性数据和空间数据一体化存储的理论细节，进而提出了基于该项技术的应用系统的开发方法。     

“数据结构”课程学习方法的探讨

文章结合“数据结构”课程教学的经验,总结了教学难点,并在此基础上,对抽象数据类型定义和数据结构算法的教学进行了研究和探讨,提出了数据结构的抽象数据类型定义的“四步法”和数据结构算法的“图形化”教学方法,并针对数据结构算法实现中的常见问题进行了分析。这些方法在教学实践中取得了良好的效果。     

一种新的多媒体文档存储结构

根据信息系统中多媒体数据的特点，提出了一种能效地组织、存储多媒体数据的文档存储结构。该结构在对象链接与嵌入（OLE）及二进制大对象BLOBs技术的支持下，集成各种类型的多媒体数据，并采用宏文档网络分布结构，构造一种以文档为中心的多媒体数据的组织、存储方式，可以有效地提高信息系统中多媒体数据的存储及处理效率。     

SXBP：基于Pri—order编码的XML文档存储方法

随着XML技术的发展，如何利用现有的数据库技术存储和查询XML文档已成为XML数据管理领域研究的热点问题。本文介绍了一种新的文档编码方法，以及基于这种编码方式提出了一种新的XML文档存储方法。方法按照文档中结点类型将XML文档树型结构分解为结点，分别存储到对应的关系表中，这种方法能够将任意结构的文档存储到一个固定的关系模式中。同时为了便于实现数据的查询，将文档中出现的简单路径模式也存储为一个表。这种新的文档存储方法能够有效地支持文档的查询操作，并能根据结点的编码信息实现原XML文档的正确恢复。最后，对本文提出的存储方法和恢复算法进行了实验验证。     

一种新的多媒体方案档存储结构

根据信息系统中多媒体数据的特点，提出了一种能有效地组织，存储多媒体数据的文档存储结构，该结构在对象链接与嵌入（ＯＬＥ）及二进制大对象ＢＬＯＢｓ技术的支持下，集成各种类型的多媒体数据，并采用宏文档网络分布结构，构造一种以文档为中心的多媒体数据的组织，存储方式，可以有效地提高信息系统中多媒体数据的存储及处理效率。     

基于Jaya语言的图形信息优化存储

本文提出一种基于Java语言的图形信息结构化存储的算法，该算法将Java绘图所需信息以笔划为基本对象进行结构化存储。与以往绘图程序中以像素为单位的图形存储方式相比，大大提高了存储效率。同时，通过引入笔划对象，整个绘图系统具有较强的可扩展能力。本文提到的算法已全部在笔者开发的课件系统中得以实现，实际应用结果表明：该算法具有存储效率高、交互性强和易于计算机实现等优点。     

Signatures: A language extension for improving type abstraction and subtype polymorphism in C++

C++ uses inheritance as a substitute for subtype polymorphism. We give examples where this makes the type system too inflexible. We then describe a conservative language extension that allows a programmer to define an abstract type hierarchy independent of any implementation hierarchies, to retroactively abstract over an implementation, and to decouple subtyping from inheritance. This extension gives the user more of the flexibility of dynamic typing while retaining the efficiency and security of static typing. With default implementations and views flexible mechanisms are provided for implementing an abstract type by different concrete class types. We first show how the language extension can be implemented in a preprocessor to a C++ compiler, and then detail and analyse the efficiency of an implementation we directly incorporated in the GNU C++ compiler.     

时空对象关系模型研究

时空数据模型是时空数据库的研究重点之一，以往提出的时空数据模型存在着不同的缺点。本文以抽象数据类型为基础，提出了一个基于对象关系模型的时空对象关系模型STORM，给出了STORM的形式化定义，并证明STORM可以有效地表示时空信息和时空变化。     

基于数据求精的矩阵迷惑

目前数据迷惑通常是针对单一具体的数据结构,为了将相同的迷惑方法应用于不同的数据结构,提出了将迷惑看作数据求精,认为迷惑是一个抽象数据类型,建立了证明迷惑正确性的通用方程。通过分割矩阵,改变元素的模式,从而隐藏矩阵的含义。基于该数据类型的操作,利用函数式语言构建了相应的矩阵标准操作的迷惑框架。说明了如何应用矩阵进行纯量及其算术运算的迷惑,运用数学方法证明了迷惑运算的正确性。结果表明迷惑操作与原始操作复杂度相同,提高了操作的难度,是一种有效的数据迷惑方法。     

多视图编程范式及其编译支持

文中分析了目前面向对象的程序设计方法学存在的结构异常、代码重用难等问题。     

A Metric-Based Approach to Detect Abstract Data Types and State Encapsulations

This article presents an approach to identify abstract data types (ADT) and abstract state encapsulations (ASE, also called abstract objects) in source code. This approach, named similarity clustering, groups together functions, types, and variables into ADT and ASE candidates according to the proportion of features they share. The set of features considered includes the context of these elements, the relationships to their environment, and informal information. A prototype tool has been implemented to support this approach. It has been applied to three C systems (each between 30–38 Kloc). The ADTs and ASEs identified by the approach are compared to those identified by software engineers who did not know the proposed approach or other automatic approaches. Within this case study, this approach has been shown to have a higher detection quality and to identify, in most of the cases, more ADTs and ASEs than the other techniques. In all other cases its detection quality is second best. N.B. This article reports on work in progress on this approach which has evolved since it was presented in the original ASE97 conference paper.     

Statecharts的抽象语法分析研究

用抽象数据类型来描述Statecharts,希望隐藏语义表述上的细节，把一个图形化的语言转换为文本的方式来描述，并为Statecharts语法分析奠定基础。     

Replicated abstract data types: Building blocks for collaborative applications

For distributed applications requiring collaboration, responsive and transparent interactivity is highly desired. Though such interactivity can be achieved with optimistic replication, maintaining replica consistency is difficult. To support efficient implementations of collaborative applications, this paper extends a few representative abstract data types (ADTs), such as arrays, hash tables, and growable arrays (or linked lists), into replicated abstract data types (RADTs). In RADTs, a shared ADT is replicated and modified with optimistic operations. Operation commutativity and precedence transitivity are two principles enabling RADTs to maintain consistency despite different execution orders. Especially, replicated growable arrays (RGAs) support insertion/deletion/update operations. Over previous approaches to the optimistic insertion and deletion, RGAs show significant improvement in performance, scalability, and reliability.     

抽象数据类型概念多角度理解的教学探索

该文针对数据结构课程中抽象数据类型概念这一教学难点,分析抽象数据类型概念引入的原因,并从数学角度、程序设计角度以及面向对象的角度深刻理解这一概念,为学生把握数据结构课程内容的整体安排以及后续课程的铺垫奠定了坚实的基础。