空间数据库复习题.doc

Chapter 1: Introduction to Spatial Databases 1、举例说明什么是空间数据、非空间数据？如何理解空间查询（spatial queries）和非空间查询的区别（Non-spatial queries）？2、什么是GIS，什么是SDBMS？请阐述二者的区别和联系。3、从GIS这一缩写的三种含义来理解GIS的发展历程。4、用传统数据库系统管理空间数据，存在什么不足之处？ 5、What is a SDBMS ？6、什么是后关系数据库模型？后关系数据库模型有哪些？7、SDBMS的三层体系结构（Three Layer Architecture）是什么？借此深入理解SDBMS的作用。8、空间数据库主要涉及哪些内容？9、举例说明单遍扫描查询和多遍扫描查询的概念。10、过滤－精炼策略的作用？两个步骤的内容是什么？ Efficient algorithms to answer spatial queries Common Strategy - filter and refine（过滤－精炼 ） Filter Step:Query Region overlaps with MBRs of B,C and D Refine Step: Query Region overlaps with B and C 精炼：查询区域与B、C有重叠，舍弃D 11、平面扫描(plane sweep)技术主要解决什么问题？其主要步骤？Step 1：从左至右移动一条扫描线(例如，垂直于x轴的线)，停在R∪S的第一个元素处。这就是具有最小T．xl值的矩形T，例子为是矩形R4 。 Step2：搜索S中已排序的矩形，直到抵达第一个矩形Sf，这里有Sf．xl T．xu。显然，对于所有1≤jf，关系[T．xl，T．xu]∩[Sj．xl，Sj．xu]存在(非空)，在本例中Sf就是S1。注意f是以图1-9c的数组索引为序，即S1=S2、S2= S1、S3=S3。这样S2就是一个可能与R4交叠的候选矩形。 Step 3：如果对任意l≤j≤f，关系[T．yl，T．yu] ∩[Sj．yl，Sj．yu]存在，则Sj与T相交。因此，这一步就确定了R4与S2的确是交叠的，并且 R4，S2是连接结果的一部分。记录所有这样的信息，然后将矩形T（R4）从集合R∪S中去掉，它不再需要参与结果集中的其他相交对。 Step 4：继续移动扫描线来穿过集合R∪S，直至碰到下一个矩形，在本例中是S2。这时进行步骤2和3。 Step 5：当 R∪S=? 时，处理结束； 12、从程序员的观点和DBMS设计者的观点看，影响系统效率的因素有何不同。13、查询优化和数据挖掘的概念。 Chapter 2: Spatial Concepts and Data Models 什么是数据模型？举例说明数据模型的重要性。 掌握两种常用的空间信息模型：要素模型和场模型，矢量、栅格数据结构。 基于场模型的操作有哪些，举例说明区基于场模型的局部操作、聚焦(focal)和区域操作？基于对象模型的操作有哪些？ 什么是拓扑关系，举例说明拓扑与非拓扑特性、拓扑与非拓扑操作。满足拓扑几何学原理的各空间数据间的相互关系。即用结点、弧段和多边形所表示的实体之间的邻接关联和包含等关系。 OGIS提出的关于空间几何体的基本构件有哪些？ 说明九交模型表达拓扑关系的原理。(0)和非空(1)，可以确定有29=512种二元拓扑关系。对于R2嵌在中的二维区域，有八个关系是可实现的，并且它们彼此互斥且完全覆盖。：相离、相接、交叠、相等、包含、在内部、覆盖、被覆盖。 数据库设计的三个步骤及其主要内容。 ER模型的作用，ER图包括哪些要素，如何表达多值属性？ER图与空间信息对象模型之间的异同？ 数据库三层约束的内容：码约束--实体完整性(entity integrity)约束，参照完整性(referential integrity]约束和用户参照完整性。简述关系模式中的三种完整性。 10、外码的概念。主码与外部码提供了一个实现关系间联系的手段11、ER图向关系模型的转换，注意对多值属性的转换。Relationships (1:1):将任一实体的码属性作为其他关系的一个外码 ③、Relationships (M：1):将“1”侧的关系的主码作为“M”侧关系的外码。 ④、M:N Relationships become a relation （M:N中M和N共同形成新表的关键字） 12、对于空间数据，ER模型方法的不足之处？为表达空间概念，扩展ER模型主要增加了哪些要素？--实体象形图、关系象形图，读懂扩展ER模型的表示符号。13、举例说明用象形符号扩展ER图，对于空间数据建模有何好处？ 用象形符号