无线资料广播系统中以Ｈｉｌｂｅｒｔ曲线为基础用于视窗查询之分散式索引广播循环及视窗查询方法

摘要

本发明系关于一种无线资料广播系统中以Hilbert曲线为基础用于视窗查询之分散式索引广播循环及视窗查询方法。利用本发明之视窗查询方法，系针对无线广播空间资料，采用Hilbert曲线顺序来存放空间资料保存其空间区域性，将邻近的空间资料配置至相近之一维空间，以减少查询等待时间。并利用视窗查询回传的空间资料彼此多为邻居之特性设计索引栏位之结构，且将索引栏位分散配置至广播空间资料内，以加快空间资料视窗查询的处理，可让行动设备知道相关资料何时会播放，让行动设备大部分时间处于省电模式，只有在相关资料播放时，才会听无线广播频道下载资料，减少行动设备听频道时间，节省电池能源的消耗。

主权项

一种视窗查询方法，于无线资料广播系统中以Hilbert曲线为基础之分散式索引广播循环中，查询一设定视窗之空间资料，其包括以下步骤：(a)于该设定视窗内，区分复数个查询范围；(b)进入一主动模式，接收该分散式索引广播循环之资料，检查是否该等查询范围在该分散式索引广播循环之一起始索引栏位之本阶范围或邻居范围内，并取得至少一纪录本阶指标或至少一纪录邻居指标；(c)依据该纪录本阶指标或纪录邻居指标，以决定一最近偏移量及何时进入该主动模式，再进入省电模式；(d)依据该最近偏移量，进入该主动模式，接收该分散式索引广播循环之空间资料或索引栏位之资料；及(e)重复步骤(c)及(d)，至取得该设定视窗内之所有符合空间资料。如请求项1之方法，其中在步骤(b)中，若进入该主动模式时，并非在该分散式索引广播循环之该起始索引栏位，则取得下一分散式索引广播循环之一起始索引栏位之偏移量，并进入该省电模式，于下一分散式索引广播循环之该起始索引栏位再进入主动模式。如请求项2之方法，其中在步骤(d)中，检查是否该索引栏位之邻居范围小于相对于该记录邻居指标之该邻居范围，若该索引栏位之邻居范围小于该邻居范围，则以该索引栏位之该邻居指标取代该记录邻居指标。如请求项3之方法，其中在步骤(d)中，系先检查该索引栏位之本阶范围，并决定该记录本阶指标。