Cooperative data access in multi-cloud environments

Authors:
Meixing Le;Krishna Kant;Sushil Jajodia
Affiliations:
Center for Secure Information Systems, George Mason University, Fairfax, VA;Center for Secure Information Systems, George Mason University, Fairfax, VA;Center for Secure Information Systems, George Mason University, Fairfax, VA
Venue:
DBSec'11 Proceedings of the 25th annual IFIP WG 11.3 conference on Data and applications security and privacy
Year:
2011

Citing 12
Cited 0

Query optimization in the presence of limited access patterns

SIGMOD '99 Proceedings of the 1999 ACM SIGMOD international conference on Management of data
Query processing in a system for distributed databases (SDD-1)

ACM Transactions on Database Systems (TODS)
The theory of joins in relational databases

ACM Transactions on Database Systems (TODS)
The state of the art in distributed query processing

ACM Computing Surveys (CSUR)
Computing complete answers to queries in the presence of limited access patterns

The VLDB Journal — The International Journal on Very Large Data Bases
Firewall Design: Consistency, Completeness, and Compactness

ICDCS '04 Proceedings of the 24th International Conference on Distributed Computing Systems (ICDCS'04)
Query execution assurance for outsourced databases

VLDB '05 Proceedings of the 31st international conference on Very large data bases
Sovereign Joins

ICDE '06 Proceedings of the 22nd International Conference on Data Engineering
Controlled Information Sharing in Collaborative Distributed Query Processing

ICDCS '08 Proceedings of the 2008 The 28th International Conference on Distributed Computing Systems
Assessing query privileges via safe and efficient permission composition

Proceedings of the 15th ACM conference on Computer and communications security
Querying Data under Access Limitations

ICDE '08 Proceedings of the 2008 IEEE 24th International Conference on Data Engineering
Keep a few: outsourcing data while maintaining confidentiality

ESORICS'09 Proceedings of the 14th European conference on Research in computer security

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this paper, we discuss the problem of enabling cooperative query execution in a multi-cloud environment where the data is owned and managed by multiple enterprises. We assume that each enterprise defines a set of allow rules to facilitate access to its data, which is assumed to be stored as relational tables. We propose an efficient algorithm using join properties to decide whether a given query will be allowed. We also allow enterprises to explicitly forbid access to certain data via deny rules and propose an efficient algorithm to check for conflicts between allow and deny rules.