数据广播环境下路网中连续（反向）k-近邻查询处理研究

随着移动通讯技术的发展，人们要求提供位置相关服务。而位置相关服务的基础是位置相关查询处理。现有的位置相关查询处理大都基于按需访问（on-demand access）的数据获取方式,所有的移动查询客户通过无线网络向服务器提交查询请求，服务器完成查询处理后把处理结果返回给查询客户。这样的处理方式存在系统可扩展性差、系统存在网络带宽和服务器处理能力的瓶颈及处理结果的时效性差等问题。考虑到数据广播在无线网络环境下获取数据的固有优势，项目研究数据广播环境下路网空间中连续（反向）k-近邻查询处理策略。考虑路网空间的特点，设计路网及其中对象的组织和划分结构以便进行路网信息广播；设计路网信息广播的索引结构及分布方式，以平衡移动客户机获取路网信息的访问时间和调谐时间；设计实现基于数据广播的移动客户机连续（反向）k-近邻自主查询处理算法。提高系统的可扩展性，查询结果时效性及移动客户机查询处理的自主性。

随着移动通讯技术的发展，人们要求提供位置相关服务。而位置相关服务的基础是位置相关查询处理。现有的位置相关查询处理大都基于按需访问（on-demand access）的数据获取方式,所有的移动查询客户通过无线网络向服务器提交查询请求，服务器完成查询处理后把处理结果返回给查询客户。这样的处理方式存在系统可扩展性差、系统存在网络带宽和服务器处理能力的瓶颈及处理结果的时效性差等问题。考虑到数据广播在无线网络环境下获取数据的固有优势，项目研究数据广播环境下路网空间中连续（反向）k-近邻查询处理策略。考虑路网空间的特点，设计路网及其中对象的组织和划分结构以便进行路网信息广播；设计路网信息广播的索引结构及分布方式以平衡移动客户机获取路网信息的访问时间和调谐时间；设计实现基于数据广播的移动客户机连续（反向）k-近邻自主查询处理算法。提高系统的可扩展性，查询结果时效性及移动客户机查询处理的自主性。该项目预定的研究内容包括：考虑路结构特点，对路网进行合理的划分组织；路网广播的索引结构及索引的分布方式；客户端自主（反向）k-近邻初始结果获得策略和客户端自主（反向）k-近邻连续查询处理策略等。项目按照预计的进度进行，没有调整和变化。