为了解决无线广播环境下空间关键字查询的问题,研究广播环境下空间关键字k近邻查询处理(BkSKQ),设计了一种结合kd树、倒排位图和(1,m)索引机制的空间关键字索引(ISKW)结构,以有效地组织对象的关键字信息、位置信息以及索引信息.该索引结构为客户的查询处理提供有效的指导,使得他们尽可能只下载查询处理所必须的数据信息.在ISKW索引结构的基础上,提出了BkSKQ查询处理算法.最后,通过模拟实验验证了提出的索引结构和算法的性能,实验结果表明所提出方法在访问时间和调谐时间上明显优于基于IR树的方法(BIRM). In order to solve the problem of spatial keyword query in wireless broadcast environment, this paper studies on the k-nearest neighbor query processing (BkSKQ) in broadcast environment, and designs a space combining kd tree, inverted bitmap and (1, m) (ISKW) structure to efficiently organize the keyword information, location information, and index information of an object This index structure provides effective guidance to the client’s query processing so that as far as possible they download only the data information necessary for the query processing Based on the ISKW index structure, a BkSKQ query processing algorithm is proposed.Finally, the performance of the proposed index structure and algorithm is verified through simulation experiments. The experimental results show that the proposed method is significantly superior to the IRQ based on IR Tree Method (BIRM).