ａｍｌｉｎＳｅｕｅｎｃｅ＝ Ｓｐｇｑ
ｎ
（（（）），ｓｃｈｅｍａ，ｔｌｏｃｎｏｓｖａｌｕｅｌａｐｆｇｉ，ｉ，ｉ，ｉ，ｉ）ｉ＝１其中，ｓｃｈｅｍａ∈Ｓｔｒｉｎｇ是采样序列中各采样值的“，、型”ｔｎｓｔａｎｔｌｏｃｏｉｎｔ∪Ｒｅｉｏｎ、ｎｏｓｇｐｉ∈Ｉｉ∈Ｐｉ∈
ＳｔｒｉｎａｌｕｅＳｔｒｉｎｇ和ｖｇ分别是第ｉ个采样值的采ｉ∈样时间、采样地点、采样地点对应的网络位置以及实际的采样数值，ｌａｆｇｉ表示第ｉ个采样值是否为该数，间断点”即一个新片断的起点．据序列中的一个“
下面让我们来进一步讨论ｆ在ＩｌａｏＴ－Ｃｌｕｓ－ｇｉ．数据是根据地理区域进行分布的（详见第ｔｅｒＤＢ中，
对于移动监控对象（如Ｇ５．１节）．ＰＳ传感器、ＲＦＩＤ、条形码阅读器监控的对象）来说，其采样数据序列可以被分割成多个片段，并被存储在不同的数据库结如果某个移动监控对象ｍ点中．ｏｂｊ多次进入同一个数据库结点所对应的地理区域，则该数据库结点中存放的ｍ如ｏｂｊ的采样数据序列包含多个片段（，图３所示）而ｆｌａｇｉ则用于表示对应的采样值是否为一个新片段的起点
．
（，（高空遥感识别传感器（ｔ３９．３，１４４．３）ＮＵＬＬ，ｄｉｓａｓｔｅｒＡｒｅａ：５，
），（）（火灾区域识别）ｒｅｉｏｎｒｅｉｏｎｇｇ２）
传感器的采样值可以由多个分量组成，如表１中Ｇ速度和方向ＰＳ传感器的采样值具有两个分量：（注意：纬度信息是传感器采样ＧＰＳ所采集的经度、值的基本信息，表示在ｌ所以并不属于采ｏｃ属性中，样值的分量）为了进一步表示传感器采样值的分．量，我们定义如下ＳａｍｌｉｎＣｏｍｏｎｅｎｔ数据类型．ｐｇｐ
（定义２采样值的分量）． 传感器采样值的分量ＳａｍｌｉｎＣｏｍｏｎｅｎｔ可以表示为如下形式：ｐｇｐ），ＳａｍｌｉｎＣｏｍｏｎｅｎｔ＝（ｃＳｃｈｅｍａ，ｃＶａｌｕｅｐｇｐ
其中，ｃＳｃｈｅｍａ∈ＳｔｒｉｎｃＶａｌｕｅ∈Ｓｔｒｉｎｇ，ｇ分别是采样值分量的“型”和“值”例如，表１中Ｇ．ＰＳ传感器，采样值的速度与方向分量分别表示为（ｓｅｅｄ：ｒｅａｌｐ
图３ 采样数据序列包含多个分段的情况
对于静止监控对象，由于其历次采样值的ｌｏｃ属性保持不变，因此ＳａｍｌｉｎＳｅｕｅｎｃｅ的格式可ｐｇｑ以简化为（注意此时尽管不存在采样数据序列分割的问题，但ｆ用于表示监控过程ｌａｇｉ仍然是需要的，：被暂时挂起的情况）
ＳａｍｌｉｎＳｅｕｅｎｃｅ＝ｐｇｑ
ｎ
，（（））ｓｃｈｅｍａ，ｌｏｃ，ｎｏｓｔｖａｌｕｅｌａ （ｐｇｉ，ｉ，ｉ）ｉ＝１．上述两种ＳａｍｌｉｎＳｅｕｅｎｃｅ表示方式在格式ｐｇｑ
１１８２
计 算 机 学 报２０１２年
上稍有区别，由数据库系统自动进行区分和处理．
在系统实现时，ＳａｍｌｉｎＳｅｕｅｎｃｅ数据类型被ｐｇｑ真实的采设计成一个指向外存文件数据块的指针，而不是直接存放在样数据序列被存放在文件块中，
元组中．这样当新的采样数据到来并淘汰旧的采样数据时，只需要直接修改文件数据块即可，而不需要对数据库元组进行修改，从而提高了处理的效率．
通过上述数据类型，我们可以建立关系表用以表示和存储物联网中各监控对象的采样数据序列，如
ＣＲＥＡＴＥＴＡＢＬＥＩｏＴＤａｔａ（ＯｂＩＤ：Ｓｔｒｉｎ ｊｇ，
：：ＯｂＴｅＳｔｒｉｎＤｅｌｏｅｄＢＳｔｒｉｎｊｙｐｐｙｙｇ，ｇ，：，Ｈ：ＤｅｏｅｄＴｉｍｅＩｎｓｔａｎｔｏｓｔＯｂＳｔｒｉｎｐｙｊｇ，：）；ＳａｍｌｉｎｓＳａｍｌｉｎＳｅｕｅｎｃｅｐｇｐｇｑ
进行如下处理：
（）（如果ｔ则直接返回“未定义”用“１ｔ⊥”１，ｑ＜
；表示）
）），（如果ｔ则需要进一２ｔｔ２，ｎ］ｊ∈［ｊ－１＜ｑ＜ｊ（
，步检查ｆ如果ｆ则表明第ｊ个采ｌａｌａｒｕｅｇｇｊ：ｊ＝Ｔ；，样值为间断点，此时返回“如果ｆａｌｓｅｌａ⊥”ｇｊ＝Ｆ则需要通过插值的方法得到ｔ在进行ｑ时刻的结果．
插值计算时，根据采样值的ｎｏｓ属性是否为有效的ｐ可以选用基于交通网络的插值方法或基网络位置，
于Ｅｕｃｌｉｄｅａｎ空间的插值方法；
）（如果ｔ则返回（３ｔｔｌｏｃｎｏｓｓｃｈｅｍａ，ｐｎ，ｎ，ｎ，ｎ，ｑ＞
（注意，此时返回值中用的是ｔ用ｖａｌｕｅｎ）ｎ而不是ｔｑ，
以表明采样的实际时间）．
通过ａ数据库可以支持对监控对ｔＩｎｓｔａｎｔ操作，象在监控时间段内任意时刻的状态查询．
、、空间投影操作ｓＰｒｏｅｃｔＬｉｎｅｓｓＰｒｏｅｃｔＰｏｉｎｔｊｊｓＰｒｏｅｃｔＮｅｔＰｏｓ和时间投影操作ｓＰｒｏｅｃｔＴｉｍｅ分别ｊｊ
它们将采样数据序列向空间平面和时间轴上投影，的语法格式如下：
：ｓＰｒｏｅｃｔＬｉｎｅｓＳａｍｌｉｎＳｅｕｅｎｃｅ→Ｌｉｎｅｓｊｐｇｑ
针对移动监控对象） （
：ｓＰｒｏｅｃｔＰｏｉｎｔＳａｍｌｉｎＳｅｕｅｎｃｅ→Ｐｏｉｎｔｊｐｇｑ针对ｌｏｃ∈Ｐｏｉｎｔ的静止监控对象） （
：ｓＰｒｏｅｃｔＲｅｉｏｎＳａｍｌｉｎＳｅｕｅｎｃｅ→Ｒｅｉｏｎｊｇｐｇｑｇ针对ｌｏｃ∈Ｒｅｉｏｎ的静止监控对象） （ｇ：（ｓＰｒｏｅｃｔＮｅｔＰｏｓＳａｍｌｉｎＳｅｕｅｎｃｅ→ＳｅｔＳｔｒｉｎｊｐｇｑｇ）
：ｓＰｒｏｅｃｔＴｉｍｅＳａｍｌｉｎＳｅｕｅｎｃｅ→Ｐｅｒｉｏｄｓｊｐｇｑ、在上述空间投影操作中，ｓＰｒｏｅｃｔＰｏｉｎｔｓＰｒｏ－ｊｅｃｔＬｉｎｅｓ和ｓＰｒｏｅｃｔＲｅｉｏｎ分别针对特定的监控对ｊｊｇ
；象，对于其它类型的监控对象则返回“ｓＰｒｏｅｃｔ⊥”－ｊＮｅｔＰｏｓ操作返回空间投影值所对应的网络位置．
空间截取操作ｓＴｒｕｎｃａｔｅＧｅｏ和时间截取操作ｓＴｒｕｎｃａｔｅＴｉｍｅ分别根据给定的空间范围和时间范
它们的语法格式围截取采样数据序列的一部分，如下：
：ｓＴｒｕｎｃａｔｅＧｅｏ
；ＳａｍｌｉｎＳｅｕｅｎｃｅ×Ｒｅｉｏｎ→ＳａｍｌｉｎＳｅｕｅｎｃｅｐｇｑｇｐｇｑ
：ｓＴｒｕｎｃａｔｅＴｉｍｅ
在上述关系表模式中，ＯｂＩＤ、ＯｂＴｅ、Ｄｅｌｏｅｄ－ｊｊｙｐｐｙ、监控对ＢＤｅｏｅｄＴｉｍｅ分别是监控对象的标识、ｙｐｙ
