时空对象位置隐私保护技术分析与实现-analysis and implementation of space-time object location privacy protection technology.docxVIP

图5.7最近邻结构图.................................................................................................................44图5.8相同空间隐私需求下算法性能.....................................................................................46图5.9不同空间隐私需求下算法性能.....................................................................................46表3.1用户管理.........................................................................................................................23表3.2隐私规则.........................................................................................................................24表4.1实验参数集设置..............................................................................................................34表5.1实验参数集设置.............................................................................................................45VII承诺书本人郑重声明所呈交的硕士学位论文是本人在导师指导下进行的研究工及所取得的研究成果。除了文中特别加以标注和致谢的地方外外，论文中不包含其他人已经发表或撰写过的研究成果，也不包含南京航空航天大学或其他教育机构的学位或证书而使用的材料。本人授权南京航空航天大学可以将学位论文的全部或部分内容编入有关数据库进行检索，可以影印、缩印或扫描等复制手段保存、汇编学位论文。(保密的学位论文在解密后适用本承诺书)作者签名：日期：第一章绪论1.1研究背景本课题来源于江苏省科技支撑计划项目（BE2008135），江苏省博士后基金（1001005B）。隐私权这一概念是于1890年美国司法学者布兰戴斯和沃伦在《哈佛法学评论》上发表的《论隐私权》一文中首次提出，其后，隐私权作为人格权利中极为重要的一项权利得到了法律的确认和保护。《现代汉语词典》对“隐私”的解释是“不愿告人的或不愿公开的个人的事”[1][38]。数据库应用中的隐私权则是隐私权在计算机领域的延伸。数据库中的隐私信息是指数据库中如性别、年龄、收入、健康状况等用户相关信息，数据库隐私保护的核心是要保护隐私数据与个人之间的对应关系[2]。数据库数据的隐私保护起初是针对关系数据库中数据进行保护的。关系数据库中的隐私信息是指数据库中如性别、年龄、收入、健康状况等用户相关信息。关系数据库隐私保护的对象是数据库元组主体的隐私，其包含的内容是使用一系列的安全措施来保障个人隐私安全的行为，其目的则是防止个人隐私遭到泄露以及被滥用[2]。随着传感器与无线通信技术的进步，加上电信业的发展已经使提供价格低廉且精度高的定位服务成为可能。日益提高的定位精度催生了一系列以定位为中心的基础设施。所谓的Location-basedServices(LBSs)，即利用定位数据为用户提供高端服务[3]。基于位置的服务简单而言就是位置服务器提供商提供的基于时空对象的位置信息的增值服务[3][37]。新的计算模式正在改变人们的生活和工作，但是也带来了一系列对隐私信息敏感触及的挑战。关系数据库中隐私保护对象为元组信息，而时空数据库中隐私保护的对象则为时空对象的位置信息。时空数据库(spatio-temporaldatabase)是用于存储和管理随时间连续变化的时空对象信息的数据库，其中时空对象信息包含与之相关的时间信息和空间信息[4][5]。时空对象有一个共同的特点，它们都在一个特定时间点的在空间的某处[6]。这个特点适用于国家、土地、河流、出租车、森林采伐设备、渔船、航空飞机、冰川、湖泊、森林、鸟类，北极熊以及人类等所有时空对象。如今，各种各样对时空对象的进行管理的数据库应用产生了。在这些数据库应用中，时空对象的当前位置、过去位置以及可以预见的将来位置都是关注的热点，这就使数