arrow
返回

Hiding Sequential and Spatiotemporal Patterns

delete2010-12-01
delete24
PRE
AI
O
Osman Abul *
F
Francesco Bonchi
F
Fosca Giannotti
DOI:10.1109/TKDE.2009.213delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
The process of discovering relevant patterns holding in a database was first indicated as a threat to database security by O'Leary in [1]. Since then, many different approaches for knowledge hiding have emerged over the years, mainly in the context of association rules and frequent item sets mining. Following many real-world data and application demands, in this paper, we shift the problem of knowledge hiding to contexts where both the data and the extracted knowledge have a sequential structure. We define the problem of hiding sequential patterns and show its NP-hardness. Thus, we devise heuristics and a polynomial sanitization algorithm. Starting from this framework, we specialize it to the more complex case of spatiotemporal patterns extracted from moving objects databases. Finally, we discuss a possible kind of attack to our model, which exploits the knowledge of the underlying road network, and enhance our model to protect from this kind of attack. An exhaustive experiential analysis on real-world data sets shows the effectiveness of our proposal.
Keyword:
Sequential patterns
spatiotemporal patterns
knowledge hiding
data publishing
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

IEEE Transactions on Knowledge and Data Engineering 封面图
IEEE Transactions on Knowledge and Data Engineering
IF:
10.4
论文数:
6.8K
被引数:
3.2W

机构

Y
yahoo! inc spain
学者数:
38
论文数: 28
被引数: 0
T
tobb ekonomi ve teknoloji university
学者数:
957
论文数: 1.4K
被引数: 2
Y
yahoo! inc
学者数:
211
论文数: 208
被引数: 0
学者 查看更多机构
引用论文

引用论文

Association rule hiding
err2004-04-01
err287
PREAI
errVerykios, VS; Elmagarmid, AK; Bertino, E; Saygin, Y; Dasseni, E
err分享
err收藏
err
IF0
err
err0
PREAI
err
err分享
err收藏
Über die Existenz von Aeetylphosphiten
err2010-08-31
err0
PREAI
errAngelika Piehl; Jochen Neels; Manfred Meisel
err分享
err收藏
err
IF0
err
err0
PREAI
err
err分享
err收藏
没有更多内容