• DocumentCode
    64480
  • Title

    Enforcement of Autonomous Authorizations in Collaborative Distributed Query Evaluation

  • Author

    Qiang Zeng ; Mingyi Zhao ; Peng Liu ; Yadav, Poonam ; Calo, Seraphin ; Lobo, Jorge

  • Author_Institution
    Dept. of Comput. Sci. & Eng., Penn State Univ., University Park, PA, USA
  • Volume
    27
  • Issue
    4
  • fYear
    2015
  • fDate
    April 1 2015
  • Firstpage
    979
  • Lastpage
    992
  • Abstract
    In a federated database system, each independent party exports some of its data for information sharing. The information sharing in such a system is very inflexible, as all peer parties access the same set of data exported by a party, while the party may want to authorize different peer parties to access different portions of its information. We propose a novel query evaluation scheme that supports differentiated access control with decentralized query processing. Anew efficient join method, named split-join, along with other safe join methods is adopted in the query planning algorithm. The generated query execution reduces the communication cost by pushing partial query computation to data sources in a safe way. The proofs of the correctness and safety of the algorithm are presented. The evaluation demonstrates that the scheme significantly saves the communication cost in a variety of circumstances and settings while enforcing autonomous and differentiated information sharing effectively.
  • Keywords
    authorisation; distributed databases; query processing; autonomous authorization; collaborative distributed query evaluation; data exports; decentralized query processing; differentiated access control; federated database system; information sharing; partial query computation; query planning algorithm; safe join method; split-join method; Authorization; Data communication; Planning; Query processing; Servers; Query processing; distributed databases; security and authorization;
  • fLanguage
    English
  • Journal_Title
    Knowledge and Data Engineering, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    1041-4347
  • Type

    jour

  • DOI
    10.1109/TKDE.2014.2357018
  • Filename
    6895252