Competitive Privacy: Secure Analysis on Integrated Sequence Data
Sequence data analysis has been extensively studied in the literature. However, most previous work focuses on analyzing sequence data from a single source or party. In many applications such as logistics and network traffic analysis, sequence data comes from more than one source or party. When multiple autonomous organizations collaborate and integrate their sequence data to perform analysis, sensitive business information of individual parties can be easily leaked to the other parties. In this paper, we propose the notion of competitive privacy to model the privacy that should be protected when carrying out data analysis on integrated sequence data. We propose a query restriction algorithm that can reject malicious queries with low auditing overhead. Experimental results show that our proposed method guarantees the protection of competitive privacy with only a significantly small portion of queries being restricted.
KeywordsSecure Analysis Concept Hierarchy Average Sequence Length Ground Node Query Restriction
Unable to display preview. Download preview PDF.
- 2.Lo, E., et al.: OLAP on sequence data. In: SIGMOD Conference (2008)Google Scholar
- 4.Seshadri, P., et al.: Sequence query processing. In: SIGMOD (1994)Google Scholar
- 5.Motwani, R., et al.: Auditing SQL Queries. In: ICDE (2008)Google Scholar
- 6.Ramakrishnan, R., et al.: SRQL: Sorted Relational Query Language. In: Rafanelli, M., Svensson, P., Klensin, J.C. (eds.) SSDBM 1988. LNCS, vol. 339. Springer, Heidelberg (1989)Google Scholar
- 7.Wong, R.C.-W., Lo, E.: Analyzing integrated sequence data in a competitive environment (2009), http://www.cse.ust.hk/~raywong/paper/analyzingIntegratedSequence-tech.pdf