Journal of Frontiers of Computer Science and Technology ›› 2010, Vol. 4 ›› Issue (8): 692-699.DOI: 10.3778/j.issn.1673-9418.2010.08.003

• 学术研究 • Previous Articles     Next Articles

BFSQ: Handling Spatial Membership Query*

ZHANG Yizhen+; JIN Cheqing;HU Haoji;ZHOU Aoying

  

  1. Shanghai Key Laboratory of Trustworthy Computing, Software Engineering Institute, East China Normal University, Shanghai 200062, China
  • Received:1900-01-01 Revised:1900-01-01 Online:2010-08-10 Published:2010-08-10
  • Contact: ZHANG Yizhen

BFSQ:处理空间成员查询的方法*

张一桢+;金澈清 ;胡颢继; 周傲英

  

  1. 华东师范大学 软件学院 上海市高可信计算重点实验室, 上海 200062
  • 通讯作者: 张一桢

Abstract: With the development of ubiquitous computing, positioning technology and mobile communication technology, mobile data management has been widely used in many applications. Privacy preserving is one of the most critical issues in the field of mobile data management. People expect to get high-quality services, as well as the privacy preserved. This paper mainly discusses the membership query which concerns about whether there are moving objects in some areas, and proposes a method called BFSQ(Bloom filter-based spatial query) to solve this query which is well performed in privacy preserving and makes sure of high quality of services. Experimental results show the effectiveness and efficiency of the proposed method.

Key words: mobile data, membership query, Bloom filter, privacy preserving

摘要: 随着普适计算技术、定位技术、移动通讯技术的进步, 移动对象数据管理技术在诸多领域中得到广泛应用。在移动对象数据管理领域中, 隐私保护是一个不可忽视的问题。用户不仅期望获取高质量的服务, 同时也期望能够尽量保护自身的隐私信息。研究了空间成员查询, 检验在空间某区域内是否存在移动对象。所提出的BFSQ(Bloom filter-based spatial query)方法的一大特点是能够较好地保护移动数据/用户查询的隐私, 同时查询结果的质量也维持在一个较高的水平。实验结果表明了新方法的高效率和有效性。

关键词: 移动数据, 成员查询, 布隆过滤器, 隐私保护

CLC Number: