文档介绍：空间数据库复****计划题
空间数据库复****计划题
1/20
空间数据库复****计划题
Chapter1:IntroductiontoSpatialDatabases
1、举例说明什么是空间数据、非空间数据？怎样理
7、SDBMS的三层体系结构（ThreeLayerArchitecture）是什么？借此深入理解SDBMS的
作用。
答：空间应用—空间数据库—DBMS
教材P11的图
8、空间数据库主要涉及哪些内容？
答：数据模型、盘问语句、盘问办理与优化、文件组织和索引、数据挖掘
9、举例说明单遍扫描盘问和多遍扫描盘问的观点。
答：单边扫描盘问中，被盘问的表（关系）中的一条记录（元组）最多只被接见一次；比方
“列出武大周围5km内的书店的名字”。
多遍扫描盘问是被盘问的表（关系）中的一条记录（元组）最少被接见一次，比方“找出其
代表的采用范围大于200公顷并且在这区拥有公司的女议员的名字”
10、过滤－精髓策略的作用？两个步骤的内容是什么？
提示：ppt：Efficientalgorithmstoanswerspatialqueries
CommonStrategy-filterandrefine（过滤－精髓）
FilterStep:QueryRegionoverlapswithMBRsofB,CandD
过滤：盘问地域与B、C、D的最小外接矩形有重叠部分，保留B、C、D，其他的舍弃
RefineStep:QueryRegionoverlapswithBandC
空间数据库复****计划题
空间数据库复****计划题
5/20
空间数据库复****计划题
精髓：盘问地域与B、C有重叠，舍弃D
空间数据库复****计划题
空间数据库复****计划题
20/20
空间数据库复****计划题
11、平面扫描(planesweep)技术主要解决什么问题？其主要步骤？
答：主要解决的是怎样在过滤阶段中尽可能多的淘汰不吻合条件的对，进而减少几何计算的
计算代价。
Step1：从左至右移动一条扫描线(比方，垂直于x轴的线)，停在R∪S的第一个元素处。
这就是拥有最小T．xl值的矩形T，例子为是矩形R4。
Step2：找寻S中已排序的矩形，直到抵达第一个矩形Sf，这里有Sf．xl>T．xu。显然，
关于所有1≤j<f，关系[T．xl，T．xu]∩[Sj．xl，Sj．xu]存在(非空)，在本例中Sf就是
S1。注意f是以图1-9c的数组索引为序，即S1=S2、S2=S1、S3=S3。这样S2就是一个可
能与R4交叠的候选矩形。
Step3：如果对任意l≤j≤f，关系[T．yl，T．yu]∩[Sj．yl，Sj．yu]存在，则Sj与T
相交。因此，这一步就确定了R4与S2确实是交叠的，并且<R4，S2>是连接结果的一部分。
记录所有这样的信息，然后将矩形T（R4）从会集R∪S中去掉，它不再需要参与结果集中
的其他相交对。
Step4：持续移动扫描线来穿过会集R∪S，直至碰到下一个矩形，在本例中是S2。这时进
行步骤2和3。
Step5：当R∪S=?时，办理结束；
12、从程序员的观点和DBMS设计者的观点看，影响系统效率的因素有何不同。
答：在程序员看来，计算机主要包括两个部分：CPU和无限量的内存
在DBMS设计者看来，计算机主要包括三个部分：CPU、有限的内存、无限的硬盘空间。
接见硬盘的速度要远远小于接见内存的速度，因此前者关注减少算法的计算时间，后者
强调的是将计算时间和I/O时间的总和减少到最小。
13、盘问优化和数据挖掘的观点。
答：盘问优化：基于数据集的特点对盘问中的操作进行排序，为每一步操作选择有效策略
空间数据库复****计划题
空间数据库复****计划题
7/20
空间数据库复****计划题
数据挖掘：即进行系统的找寻，找出隐藏在电子信息中潜在的有用信息。
空间数据库复****计划题
空间数据库复****计划题
20/20
空间数据库复****计划题
Chapter2:SpatialConceptsandDataModels
1、什么是数据模型？举例说明数据模型的重要性。
答、数据模型是数据集的特定结构和模