Toward efficient filter privacy-aware content-based Pub/Sub systems

IEEE Transactions on Knowledge and Data Engineering

Volumn 25, Issue 11, 2013, Pages 2644-2657

  Rao, Weixiong ^a   Chen, Lei ^b   Tarkoma, Sasu ^c  

^a TONGJI UNIVERSITY   (China)

^b UNIVERSITY OF HELSINKI   (Finland)

^c HONG KONG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Hong Kong)

Author keywords

Content based pub sub; k anonymity; l diversity

Indexed keywords

ANONYMIZATION; ATTACK RESILIENCES; COLLUSION ATTACK; CONTENT-BASED PUBLISH; K-ANONYMITY; L DIVERSITIES; PUB/SUB; PUB/SUB SYSTEMS;

COMPUTATIONAL METHODS; INFORMATION SYSTEMS;

REDUNDANCY;

EID: 84884753324     PISSN: 10414347     EISSN: None     Source Type: Journal    
DOI: 10.1109/TKDE.2012.177     Document Type: Article

References (39)

1. "Apache Kafka: A High-Throughput Distributed Messaging System," http://incubator.apache.org/kafka/, 2013.
2. http://tracehotnews.com/sony-admitted-psns-70-million-usersinformation- leakage, 2013.
3. J. Al-Muhtadi, R.H. Campbell, A. Kapadia, M.D. Mickunas, and S. Yi, "Routing through the Mist: Privacy Preserving Communication in Ubiquitous Computing Environments," Proc. 22nd Int'l Conf. Distributing Computer Systems, pp. 74-83, 2002. (Pubitemid 34980654)
4. L.A. Barroso, J. Dean, and U. Hö lzle, "Web Search for a Planet: The Google Cluster Architecture," IEEE Micro, vol. 23, no. 2, pp. 22-28, Mar./Apr. 2003.
5. R.J. Bayardo and R. Agrawal, "Data Privacy through Optimal k-Anonymization," Proc. 21st Int'l Conf. Data Eng. (ICDE), 2005.
6. A. Carzaniga, D.S. Rosenblum, and A.L. Wolf, "Design and Evaluation of a Wide-Area Event Notification Service," ACM Trans. Computer Systems, vol. 19, no. 3, pp. 332-383, 2001. (Pubitemid 33619857)
7. A. Carzaniga and A.L. Wolf, "Forwarding in a Content-Based Network," Proc. ACM SIGCOMM '03, pp. 163-174, Aug. 2003.
8. S. Choi, G. Ghinita, and E. Bertino, "A Privacy-Enhancing Content-Based Publish/Subscribe System Using Scalar Product Preserving Transformations," Proc. Int'l Conf. Database Expert Applications (DEXA), pp. 368-384, 2010.
9. C.-Y. Chow, M.F. Mokbel, and X. Liu, "A Peer-to-Peer Spatial Cloaking Algorithm for Anonymous Location-Based Service," Proc. 14th Ann. ACM Int'l Symp. Advances in Geographic Information Systems (GIS), pp. 171-178, 2006. (Pubitemid 47168545)
10. E. Curtmola, A. Deutsch, K.K. Ramakrishnan, and D. Srivastava, "Load-Balanced Query Dissemination in Privacy-Aware Online Communities," Proc. ACM SIGMOD Int'l Conf. Management of Data, pp. 471-482, 2010.
11. C. Dwork, "Differential Privacy," Proc. Int'l Colloquium Automata, Languages and Programming (ICALP), pp. 1-12, 2006. (Pubitemid 44113232)
12. F. Fabret, H.-A. Jacobsen, F. Llirbat, J. Pereira, K.A. Ross, and D. Shasha, "Filtering Algorithms and Implementation for Very Fast Publish/Subscribe," Proc. ACM SIGMOD Int'l Conf. Management of Data, pp. 115-126, 2001.
13. F. Fabret, H.-A. Jacobsen, F. Llirbat, J. Pereira, K.A. Ross, and D. Shasha, "Filtering Algorithms and Implementation for Very Fast Publish/Subscribe," Proc. SIGMOD Int'l Conf. Management of Data, pp. 115-126, 2001.
14. B. Fan, H. Lim, D.G. Andersen, and M. Kaminsky, "Small Cache, Big Effect: Provable Load Balancing for Randomly Partitioned Cluster Services," Proc. ACM Symp. Cloud Computing (SOCC), pp. 1-13, 2011.
15. P. Felber, M. Rajman, E. Riviere, V. Schiavoni, and J. Valerio, "SPADS: Publisher Anonymization for dht Storage," Proc. IEEE 10th Int'l Conf. Peer to Per Computing (P2P), pp. 1-10, 2010.
16. M.J. Freedman and R. Morris, "Tarzan: A Peer-to-Peer Anonymizing Network Layer," Proc. ACM Conf. Computer and Comm. Security, pp. 193-206, 2002.
17. B. Gedik and L. Liu, "Protecting Location Privacy with Personalized k-Anonymity: Architecture and Algorithms," IEEE Trans. Mobile Computing, vol. 7, no. 1, pp. 1-18, Jan. 2008. (Pubitemid 350183929)
18. O. Goldreich, S. Micali, and A. Wigderson, "How to Play any Mental Game or a Completeness Theorem for Protocols with Honest Majority," Proc. 19th Ann. ACM Symp. Theory of Computing (STOC), pp. 218-229, 1987. (Pubitemid 18643409)
19. M. Gruteser and D. Grunwald, "Anonymous Usage of Location-Based Services through Spatial and Temporal Cloaking," Proc. First Int'l Conf. Mobile Systems, Applications and Services (MobiSys), 2003.
20. H. Liu, Z. Wu, M. Petrovic, and H.-A. Jacobsen, "Optimized Cluster-Based Filtering Algorithm for Graph Metadata," Information Sciences, vol. 181, no. 24, pp. 5468-5484, 2011.
21. A. Machanavajjhala, J. Gehrke, D. Kifer, and M. Venkitasubramaniam, "L-Diversity: Privacy Beyond K-Anonymity," Proc. Int'l Conf. Data Eng. (ICDE), p. 24, 2006.
22. G. Mül, "Large-Scale Content-Based Publish/Subscribe Systems," PhD dissertation, 2002.
23. M. Nabeel, N. Shang, and E. Bertino, "Privacy-Preserving Filtering and Covering in Content-Based Publish Subscribe Systems," technical report, Purdue Univ., June 2009.
24. M. Nabeel, N. Shang, and E. Bertino, "Efficient Privacy Preserving Content Based Publish Subscribe Systems," Proc. 17th ACM Symp. Access Control Models and Technologies (SACMAT), pp. 133-144, 2012.
25. L. Opyrchal, A. Prakash, and A. Agrawal, "Supporting Privacy Policies in a Publish-Subscribe Substrate for Pervasive Environments," J. Networks, vol. 2, no. 1, pp. 17-26, 2007.
26. L. Pareschi, D. Riboni, A. Agostini, and C. Bettini, "Composition and Generalization of Context Data for Privacy Preservation," Proc. IEEE Sixth Ann. Int'l Conf. Pervasive Computing and Comm. (PerCom), pp. 429-433, 2008.
27. C. Raiciu and D.S. Rosenblum, "Enabling Confidentiality in Content-Based Publish/Subscribe Infrastructures," Proc. Secure-Comm Workshops, pp. 1-11, 2006.
28. W. Rao, L. Chen, and A.W. Fu, "On Efficient Content Matching in Distributed Pub/Sub Systems," Proc. IEEE INFOCOM, 2009.
29. W. Rao, L. Chen, and A.W.-C. Fu, "Stairs: Towards Efficient Full-Text Filtering and Dissemination in DHT Environments," VLDB J., vol. 20, no. 6, pp. 793-817, 2011.
30. W. Rao, L. Chen, P. Hui, and S. Tarkoma, "Move: A Large Scale Keyword-Based Content Filtering and Dissemination System," Proc. IEEE 32nd Int'l Conf. Distributed Computing Systems (ICDCS), 2012.
31. P. Samarati, "Protecting Respondents' Identities in Microdata Release," IEEE Trans. Knowledge Data Eng., vol. 13, no. 6, pp. 1010-1027, Nov./Dec. 2001. (Pubitemid 34035590)
32. N. Shang, M. Nabeel, F. Paci, and E. Bertino, "A Privacy-Preserving Approach to Policy-Based Content Dissemination," Proc. IEEE 26th Int'l Conf. Data Eng. (ICDE), pp. 944-955, 2010.
33. A. Shikfa, M. O ̈ nen, and R. Molva, "Privacy-Preserving Content-Based Publish/Subscribe Networks," Proc. 24th Int'l Information Security Conf. (SEC), pp. 270-282, 2009.
34. M. Srivatsa and L. Liu, "Secure Event Dissemination in Publish-Subscribe Networks," Proc. 27th Int'l Conf. Distributed Computing Systems (ICDCS), p. 22, 2007.
35. L. Sweeney, "k-Anonymity: A Model for Protecting Privacy," Int'l J. Uncertainty, Fuzziness and Knowledge-Based Systems, vol. 10, no. 5, pp. 557-570, 2002. (Pubitemid 35384857)
36. M. Terrovitis, N. Mamoulis, and P. Kalnis, "Privacy-Preserving Anonymization of Set-Valued Data," Proc. VLDB Endowment, vol. 1, no. 1, pp. 115-125, 2008.
37. V.V. Vazirani, Approximation Algorithms. Springer, 2001.
38. T. Wang and L. Liu, "Privacy-Aware Mobile Services over Road Networks," Proc. VLDB Endowment, vol. 2, no. 1, pp. 1042-1053, 2009.
39. A.C.-C. Yao, "Protocols for Secure Computations (Extended Abstract)," Proc. IEEE Symp. Foundations of Computer Science (FOCS), pp. 160-164, 1982.