发明名称 METHOD FOR ORGANIZING CELL BASED HYBRID INDEX, SYSTEM FOR PROCESSING k NEAREST NEIGHBOR QUERY WITH CELL-BASED HYBRID INDEX AND METHOD BY THE SAME IN WIRELESS DATA BROADCAST
摘要 PURPOSE: A cell-based complex index configuration method in a wireless data broadcasting and a system and a method for processing k neighboring queries using cell-based complex index are provided to reduce the energy using amount by preventing unnecessary data listening in query processing process of mobile client, thereby realizing the energy-efficiently query processing. CONSTITUTION: A distribution index processor(910) determines k neighboring search space for k neighboring query processing if the index is distribution index. The distribution index processing unit determines the cells which are overlapped with the determined k neighboring search space. If the index is cell index, a cell index processor(920) determines the k neighboring data about a query point. A broadcasting server(960) configures the cell-based hybrid index including the distribution index and the cell index.
申请公布号 KR101067331(B1) 申请公布日期 2011.09.23
申请号 KR20090037546 申请日期 2009.04.29
申请人 发明人
分类号 H04W4/02;H04B7/26 主分类号 H04W4/02
代理机构 代理人
主权项
地址