Abstract
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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Dobkin, D.P., et al.: Secure databases: Protection against user influence. ACM Trans. Database Syst. 4(1), 97–106 (1979)
Lo, E., et al.: OLAP on sequence data. In: SIGMOD Conference (2008)
Miklau, G., et al.: A formal analysis of information disclosure in data exchange. J. Comput. Syst. Sci. 73(3), 507–534 (2007)
Seshadri, P., et al.: Sequence query processing. In: SIGMOD (1994)
Motwani, R., et al.: Auditing SQL Queries. In: ICDE (2008)
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)
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
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Wong, R.CW., Lo, E. (2010). Competitive Privacy: Secure Analysis on Integrated Sequence Data. In: Kitagawa, H., Ishikawa, Y., Li, Q., Watanabe, C. (eds) Database Systems for Advanced Applications. DASFAA 2010. Lecture Notes in Computer Science, vol 5982. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-12098-5_13
Download citation
DOI: https://doi.org/10.1007/978-3-642-12098-5_13
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-12097-8
Online ISBN: 978-3-642-12098-5
eBook Packages: Computer ScienceComputer Science (R0)