On the privacy offered by (k, δ)-anonymity

The widespread deployment of technologies with tracking capabilities, like GPS, GSM, RFID and on-line social networks, allows mass collection of spatio-temporal data about their users. As a consequence, several methods aimed at anonymizing spatio-temporal data before their publication have been proposed in recent years. Such methods are based on a number of underlying privacy models. Among these models, (k,δ)-anonymity$(k,\delta )\mathrm{-}\mathrm{anonymity}$ claims to extend the widely used k  -anonymity concept by exploiting the spatial uncertainty δ≥0$\delta \ge 0$ in the trajectory recording process. In this paper, we prove that, for any δ>0$\delta >0$ (that is, whenever there is actual uncertainty), (k,δ)-anonymity$(k,\delta )\mathrm{-}\mathrm{anonymity}$ does not offer trajectory k-anonymity, that is, it does not hide an original trajectory in a set of k   indistinguishable anonymized trajectories. Hence, the methods based on (k,δ)-anonymity$(k,\delta )\mathrm{-}\mathrm{anonymity}$, like Never Walk Alone (NWA) and Wait For Me (W4M) can offer trajectory k  -anonymity only when δ=0$\delta =0$ (no uncertainty). Thus, the idea of exploiting the recording uncertainty δ$\delta$ to achieve trajectory k  -anonymity with information loss inversely proportional to δ$\delta$ turns out to be flawed.     

计算机集成制造(生产)系统(CIMS/CIPS)

前言本世纪中后期在信息。机电、光、材料和生物领域发生的技术革命,对社会的发展产生极为重要的影响。人类由此步人信息化社会并引发出知识经济这一新的经济形态。在人类社会由商品经济向知识经济转变过程中,知识及其载体──掌握知识的人才在社会经济的发展中起到越来...     

Legend of the Blademasters(剑圣传说)

游戏类型：第３视角动作游戏类似游戏：Ｔｏｍｂ　Ｒａｉｄｅｒ（古墓丽影）制作公司：Ｒｏｎｉｎ　Ｅｎｔｅｒａｉｎｍｅｎｔ发行公司：Ｒｉｐｃｏｒｄ　Ｇａｍｅｓ预定上市：２０００年第４季度系统需求：Ｐ２３３，３２ＭＢ内存，３Ｄ加速卡 今天给大家介绍的游戏是由开发过 Ｓｔａｒ Ｗａｒｓ： Ｆｏｒｃｅ Ｃｏｍｍａｎｄｅｒ （星球大战：原力指挥 官）的 Ｒｏｎｉｎ Ｅｎｔｅｒｔａｉｎ－ ｍｅｎｔ公司最新制作的 一款包含ＲＰＧ成分的 动作游戏，它的名字叫 作： Ｌｅｇｅｎｄ ｏｆ ｔｈｅ Ｂｌａｄｅｍａｓｔｅｒｓ（剑圣传 说）请…     

计算机集成制造(生产)系统(CIMS/CIPS)

３ＣＩＭＳ的数据库系统３．１有关数据库的概念数据库是管理数据的一种新技术,其主要目标是有效地解决数据管理中数据的获取、编码、组织、存储、访问和处理等问题。（１）数据管理是指对数据的组织、分类、编码、存储、检索和维护,它是数据处理的中心问题。（２）数据...     

计算机集成制造(生产)系统(CIMS/CIPS)

第３讲　制造（过程）自动化系统与集成１　系统内容与结构ＣＩＭ环境下制造自动化系统主要指５层结构中车间以下的部分。一个典型的机械制造自动化车间采用以柔性制造系统（ＦＭＳ）为基础的柔性制造技术,它可以包括多于２个的柔性制造单元（ＦＭＣ）,还可以由ＦＭＳ与ＦＭＣ及多种计算机直接数控（ＤＮＣ）型数控机床群组合构成。一般来说,对于不同类型的企业,根据企业生产制造过程不同,其制造自动化系统的构成和内容也有较大的不同。可将各种制造企业按主要生产过程的连续性分成三大类：（１）离散制造业：包括各种机床、汽车、飞机…     

计算机集成制造(生产)系统(CIMS/CIPS)

第４讲　ＣＩＭＳ环境管理信息系统结构１　ＭＩＳ、ＭＲＰＩＩ和ＣＩＭＳ／ＭＩＳ的关系管理信息系统（ＭａｎａｇｅｍｅｎｔＩｎｆｏｒｍａｔｉｏｎＳｙｓｔｅｍ,ＭＩＳ）一词最早出现在１９７０年,由ＷａｌｔｅｒＴ．Ｋｅｎｎｅｖａｎ给它下了一个定义：“以口头或书面的形式,在合适的时间向经理、职员以及外界人员提供过去的、现在的、预测未来的有关企业内部及其环境的信息,以帮助他们进行决策。”很明显这个定义是出自管理而不是出自计算机。它没有强调一定要用计算机,它强调了用信息支持决策,但没有强调应用模型。直到８０年…     

计算机集成制造(生产)系统(CIMS/CIPS)

第２讲ＣＩＭ的支撑系统与系统的集成１概述在ＣＩＭＳ的应用实践中,由于行业的特点不同其应用系统的划分也不同,但是都必须有计算机网络和数据库系统。计算机网络和数据库系统被称为ＣＩＭＳ的两大支撑系统。计算机通信网络提供了系统互连和信息互通的能力,通过网络通...     

计算机集成制造(生产)系统(CIMS/CIPS)

４计算机网络计算模式的发展计算机网络计算模式的发展经历了集中式大型机、ＰＣ／文件服务器、客户／服务器３个阶段,目前随着Ｉｎｔｅｒｎｅｔ和Ｉｎｔｒａｎｅｔ技术的发展正进入Ｗｅｂ浏览器／服务器模式（Ｂｒｏｗｓｅｒ／Ｓｅｒｖｅｒ）阶段。４．１从Ｉｎｔｅｒｎ...     

UNIX/64争霸(之二)

埃卡:UNIX/NT我都爱一般来说,人们很难把Compaq和Unix联系到一起。而事实是,通过和伙伴SCO的合作,我们一年可以从基于Intel的Unix方面获得10亿美元的收入。因此,我们意识到Unix乘法我们的客户的重要性,比如Unix的可靠性和可管理性。我今天来到这里,不仅仅是因为Compaq正在收购Digital,而是因为基于Unix企业解决方案对我们的长     

OS/2技术讲座(四)

由MS-DOS进展到OS/2,在微机界可以说是开始了多任务和多窗口等新的程序设计风格。本讲从新的程序设计风格中,推荐双方式程序,说明其结构和实际程序设计之例。双方式程序的含义就是指在OS/2之下MS-DOS方式和保护方式都可以执行的程序。在MS-DOS方式下即使是MS-DOS3.X以上工作的程序都可以执行。因此这在今天MS-DOS的机器还很多的情况下,双方式工作的程序的开发是很重要的。     

CP/M问答(一)

CP/M 操作系统是美国 Digital Reserch 公司为微型机设计的一种通用磁盘操作系统。由于它具有可靠易懂、用途广泛、便于改造和移植等优点,近年来已成为世界上最流行的操作系统之一,且目前在国内也很盛行。用户在使用过程中,提出了一些共同的问题,本刊自本期起举办 CP/M 问答专栏,以飧读者。本讲座共分四部分,分五期连续刊载。     

A/D驱动程序(下)

上文介绍了iSBC 711(或732)中各寄存器的定义和格式。介绍了用程序询问方式控制A/D转换器的方法。本文将主要介绍A/D转换器的中断处理方法;给出一个用中断控制的批量采集控制程序,并讨论系统中采用这种A/D转换器时可能达到的最高转换速率;最后谈淡A/D转换器的多机共享问题。中断处理方法我们首先讨论产生中断的基本条件。产生中断须同时满足下述三个条件:     

A/D驱动程序(上)

前言本文介绍一些测控系统中常用的微计算机实用程序—A/D驱动程序,这些程序都是通过实际考验的。所有程序均为可重新定位的独立模块,每个模块都有流程图和注释,并列举了主程序或其它高级模块调用这些子功能模块的方法。由     

CP/M问答(三)

(三)9.怎样使用系统调用命令17(11H)和18(12H)来实现对目录的检索?请用这两个系统调用命令编写一个程序,使它的功能相当于内部命令DIR。答:系统调用17(11H)用来寻找第一个目录项,系统调用17和系统调用18的配合使用可以检索指定名字的目录项。在对功能17(11H)作调用时要求DE寄存器中存放文件控制块FCB的首地址,并且要求把文件控制块的前11个字节填写好,即第0字节为盘号(1表示A盘、2表示B盘等等),第1～8字节为文件名,第9～11字节为扩展名。其余字节不必管。 CP/M在执行系统调用17(11H)时,会从磁盘目录区检索第一个匹配的目录项,返回值在累加器A中,     

OS/2技术讲座(三)

OS/2是基本上和MS-DOS向上兼容的操作系统。MS-DOS用的程序,因为只能在OS/2的MS-DOS方式下工作,为了应用OS/2,所以面向OS/2的应用程序开发是很重要的。因此,为了做到这一点,OS/2采用了C编译程序作为语言处理系,同时也采用了显示画面(全屏幕)编辑程序和调试程序作为系统开发工具。在OS/2中对应     

MAX(1)和MARG(1)中公式改名的复杂性

改名是一个将变元映射到变元本身或它的补的函数,变元改名是公式变元集合上的一个置换,文字改名是一个改名和一个变元改名的组合.研究CNF公式的改名有助于改进DPLL算法.考虑判定问题"对于给定的CNF公式H和F是否存在一个变元(或文字)改名ψ使得ψ(H)=F?"的计算复杂性.MAX(1)和MARG(1)是极小不可满足公式的两个子类,这两个子类中的公式可以用树表示.树同构的判定问题在线性时间内是可解的.证明了对于MAX(1)和MARG(1)中的公式,文字改名问题在线性时间内可解,变元改名问题在平方次时间内可解.     

CMOS4(1/2)位A/D转换逻辑系统及其应用(下)

<正> 6.溢出当模拟输入电压的量值超过A/D 转换器的逻辑系统中的计数器容量时,我们称为溢出。这时计数器将从零开始重新计数,因而得出的量值是不准确的,需要将此情况表示出来。CH259A/D 逻辑系统在溢出时,禁止控制显示管栅极的四个时序G_(?)～G_3输出,使得荧光显示管的栅极无电位,呈熄灭状态。当第二次重新对原来“溢出”的输入电压采样时,计数器还未