Authorization views and conditional query containment

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 3363 LNCS, Issue , 2005, Pages 259-273

  Zhang, Zheng ^a   Mendelzon, Alberto O ^a  

^a UNIVERSITY OF TORONTO   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

CONJUNCTIVE QUERIES; DATABASE ACCESS CONTROL; MATERIALIZED VIEW; QUERY CONTAINMENT; QUERY REWRITING USING VIEWS; REWRITTEN QUERY;

ACCESS CONTROL;

DATABASE SYSTEMS;

EID: 77049113795     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-30570-5_18     Document Type: Conference Paper

References (18)

1. S. Abiteboul and O. Duschka. Complexity of answering queries using materialized views. In Proc. ACM PODS, pages 254-263, 1998.
2. A. Aho, Y. Sagiv, and J. D. Ullman. Equivalence of relational expressions. SIAM Journal of Computing, (8)2:218-246, 1979.
3. D. Calvanese, D. G. Giuseppe, M. Lenzerini, and M. Y. Vardi. Lossless regular views. In Proc. ACM PODS, pages 247-258, 2002.
4. A. K. Chandra and P. M. Merlin. Optimal implementations of conjunctive queries in relational databases. In Proc. STOC, pages 77-90, 1977.
5. S. Chaudhuri, R. Krishnamurthy, S. Potamianos, and K. Shim. Optimizing queries with materialized views. In Proc. ICDE, pages 190-200, 1995.
6. A. Deutsch and V. Tannen. Reformulation of xml queries and constraints. In Proc. ICDT, pages 225-241, 2003.
7. G. Grahne and A. Mendelzon. Tableau techniques for querying information sources through global schema. In Proc. ICDT, pages 332-347, 1999.
8. A. Klug. On conjunctive queries containing inequalities. Journal of the Association for Computing Machinery, 35(1):146-160, 1998.
9. M. Lenzerini. Data integration: a theoretical perspective. In Proc. ACM PODS, pages 233-246, 2002.
10. A. Levy, A. Mendelzon, Y. Sagiv, and D. Srivastava. Answering queries using views. In Proc. ACM PODS, pages 95-104, 1995.
11. A. Levy, A. Rajaraman, and J. J. Ordille. Querying heterogeneous information sources using source descriptions. In Proc. VLDB, pages 251-262, 1996.
12. T. Millstein, A. Levy, and M. Friedman. Query containment for data integration systems. Journal of Computer and System Sciences, pages 67-75, 2002.
13. A. Motro. An access authorization model for relational databases based on algebraic manipulation of view definitions. In Proc. ICDE, pages 339-347, 1989.
14. S. Rizvi, A. Mendelzon, S. Sudarshan, and P. Roy. Extending query rewriting techniques for fine-grained access control. In Proc. ACM SIGMOD, pages 551-562, 2004.
15. A. Rosenthal and E. Sciore. View security as the basis for data warehouse security. In Intl. Workshop on Design and Management of Data Warehouses, 2000.
16. A. Rosenthal, E. Sciore, and V. Doshi. Security administration for federations, warehouses, and other derived data. In IFIP WG11.3 Conf. on Database Security, 1999.
17. Y. Sagiv and M. Yannakakis. Equivalence among relational expressions with the union and difference operations. Journal of the ACM, 27(4):633-655, 1980.
18. Ron van der Meyden. The complexity of querying indefinite data about linearly ordered domains (extended version). In Proc. ACM PODS, pages 331-345, 1992.