Competitive Privacy: Secure Analysis on Integrated Sequence Data

  • Raymond Chi-Wing Wong
  • Eric Lo
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 5982)


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.


Secure Analysis Concept Hierarchy Average Sequence Length Ground Node Query Restriction 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Dobkin, D.P., et al.: Secure databases: Protection against user influence. ACM Trans. Database Syst. 4(1), 97–106 (1979)CrossRefGoogle Scholar
  2. 2.
    Lo, E., et al.: OLAP on sequence data. In: SIGMOD Conference (2008)Google Scholar
  3. 3.
    Miklau, G., et al.: A formal analysis of information disclosure in data exchange. J. Comput. Syst. Sci. 73(3), 507–534 (2007)zbMATHCrossRefMathSciNetGoogle Scholar
  4. 4.
    Seshadri, P., et al.: Sequence query processing. In: SIGMOD (1994)Google Scholar
  5. 5.
    Motwani, R., et al.: Auditing SQL Queries. In: ICDE (2008)Google Scholar
  6. 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. 7.
    Wong, R.C.-W., Lo, E.: Analyzing integrated sequence data in a competitive environment (2009),

Copyright information

© Springer-Verlag Berlin Heidelberg 2010

Authors and Affiliations

  • Raymond Chi-Wing Wong
    • 1
  • Eric Lo
    • 2
  1. 1.Hong Kong University of Science and Technology 
  2. 2.Hong Kong Polytechnic University 

Personalised recommendations