메뉴 건너뛰기




Volumn 18, Issue 3, 2009, Pages 765-785

Equivalence of queries that are sensitive to multiplicities

Author keywords

Bag semantics; Combined semantics; Datalog; Query equivalence; Set semantics

Indexed keywords

BAG SEMANTICS; COMBINED SEMANTICS; DATALOG; QUERY EQUIVALENCE; SET SEMANTICS;

EID: 67649565844     PISSN: 10668888     EISSN: 0949877X     Source Type: Journal    
DOI: 10.1007/s00778-008-0122-1     Document Type: Article
Times cited : (20)

References (29)
  • 1
    • 0018724359 scopus 로고
    • EFFICIENT OPTIMIZATION OF A CLASS OF RELATIONAL EXPRESSIONS.
    • DOI 10.1145/320107.320112
    • A.V. Aho Y. Sagiv J.D. Ullman 1979 Efficient optimization of a class of relational expressions ACM Trans. Database Syst. 4 4 435 454 (Pubitemid 10433773)
    • (1979) ACM Transactions on Database Systems , vol.4 , Issue.4 , pp. 435-454
    • Aho, A.V.1    Sagiv, Y.2    Ullman, J.D.3
  • 3
    • 84958776545 scopus 로고
    • Optimal implementation of conjunctive queries in relational data bases
    • ACM Press, New York
    • Chandra, A.K., Merlin, P.M.: Optimal implementation of conjunctive queries in relational data bases. In: STOC, pp. 77-90. ACM Press, New York (1977)
    • (1977) STOC , pp. 77-90
    • Chandra, A.K.1    Merlin, P.M.2
  • 4
    • 0031624833 scopus 로고    scopus 로고
    • An overview of query optimization in relational systems
    • ACM Press, New York
    • Chaudhuri, S.: An overview of query optimization in relational systems. In: PODS, pp. 34-43. ACM Press, New York (1998)
    • (1998) PODS , pp. 34-43
    • Chaudhuri, S.1
  • 5
    • 0027885003 scopus 로고
    • Optimization of real conjunctive queries
    • ACM Press, New York
    • Chaudhuri, S., Vardi, M.Y.: Optimization of real conjunctive queries. In: PODS, pp. 59-70. ACM Press, New York (1993)
    • (1993) PODS , pp. 59-70
    • Chaudhuri, S.1    Vardi, M.Y.2
  • 6
    • 0003505668 scopus 로고    scopus 로고
    • Conjunctive query containment revisited
    • C. Chekuri A. Rajaraman 2000 Conjunctive query containment revisited Theor. Comput. Sci. 239 2 211 229
    • (2000) Theor. Comput. Sci. , vol.239 , Issue.2 , pp. 211-229
    • Chekuri, C.1    Rajaraman, A.2
  • 7
    • 34250651743 scopus 로고    scopus 로고
    • Equivalence of queries combining set and bag-set semantics
    • DOI 10.1145/1142351.1142362, Proceedings of the Twenty-Fifth ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems, PODS 2006
    • Cohen, S.: Equivalence of queries combining set and bag-set semantics. In: Vansummeren, S. (ed.) Proceedings of the Twenty- Fifth ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, June 26-28, 2006, Chicago, Illinois, Maryland, USA, pp. 70-79 (Pubitemid 46946468)
    • (2006) Proceedings of the ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems , pp. 70-79
    • Cohen, S.1
  • 8
    • 0032643043 scopus 로고    scopus 로고
    • Rewriting aggregate queries using views
    • ACM Press, New York
    • Cohen, S., Nutt, W., Serebrenik, A.: Rewriting aggregate queries using views. In: PODS, pp. 155-166. ACM Press, New York (1999)
    • (1999) PODS , pp. 155-166
    • Cohen, S.1    Nutt, W.2    Serebrenik, A.3
  • 10
    • 16644396544 scopus 로고    scopus 로고
    • Equivalences among aggregate queries with negation
    • DOI 10.1145/1055686.1055691
    • S. Cohen Y. Sagiv W. Nutt 2005 Equivalences among aggregate queries with negation ACM Trans. Comput. Log. 6 2 328 360 (Pubitemid 40479436)
    • (2005) ACM Transactions on Computational Logic , vol.6 , Issue.2 , pp. 328-360
    • Cohen, S.1    Sagiv, Y.2    Nutt, W.3
  • 11
    • 34247203635 scopus 로고    scopus 로고
    • Deciding equivalences among conjunctive aggregate queries
    • Cohen, S., Nutt, W., Sagiv, Y.: Deciding equivalences among conjunctive aggregate queries. J. ACM 54(2), (2007)
    • (2007) J. ACM , vol.54 , Issue.2
    • Cohen, S.1    Nutt, W.2    Sagiv, Y.3
  • 13
    • 0035658039 scopus 로고    scopus 로고
    • Answering queries using views: A survey
    • DOI 10.1007/s007780100054
    • A.Y. Halevy 2001 Answering queries using views: a survey VLDB J. 10 4 270 294 (Pubitemid 33570969)
    • (2001) VLDB Journal , vol.10 , Issue.4 , pp. 270-294
    • Halevy, A.Y.1
  • 14
  • 15
    • 84976718399 scopus 로고
    • Containment of conjunctive queries: Beyond relations as sets
    • Y.E. Ioannidis R. Ramakrishnan 1995 Containment of conjunctive queries: beyond relations as sets ACM Trans. Database Syst. 20 3 288 324
    • (1995) ACM Trans. Database Syst. , vol.20 , Issue.3 , pp. 288-324
    • Ioannidis, Y.E.1    Ramakrishnan, R.2
  • 16
    • 34250656231 scopus 로고    scopus 로고
    • The containment problem for Real conjunctive queries with inequalities
    • DOI 10.1145/1142351.1142363, Proceedings of the Twenty-Fifth ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems, PODS 2006
    • Jayram, T.S., Kolaitis, P.G., Vee, E.: The containment problem for real conjunctive queries with inequalities. In: Vansummeren, S. (ed.) Proceedings of the Twenty-Fifth ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, June 26-28, 2006, Chicago, Illinois, Maryland, USA, pp. 80-89 (Pubitemid 46946469)
    • (2006) Proceedings of the ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems , pp. 80-89
    • Jayram, T.S.1    Kolaitis, P.G.2    Vee, E.3
  • 17
    • 0003673244 scopus 로고
    • Optimizing conjunctive queries that contain untyped variables
    • D.S. Johnson A.C. Klug 1983 Optimizing conjunctive queries that contain untyped variables SIAM J. Comput. 12 4 616 640
    • (1983) SIAM J. Comput. , vol.12 , Issue.4 , pp. 616-640
    • Johnson, D.S.1    Klug, A.C.2
  • 19
    • 0020182801 scopus 로고
    • ON OPTIMIZING AN SQL-LIKE NESTED QUERY.
    • W. Kim 1982 On optimizing an SQL-like nested query ACM Trans. Database Syst. 7 3 443 469 (Pubitemid 13442393)
    • (1982) ACM TRANS DATABASE SYST , vol.V 7 , Issue.N 3 , pp. 443-469
    • Kim, W.1
  • 20
    • 0023827554 scopus 로고
    • On conjunctive queries containing inequalities
    • A.C. Klug 1988 On conjunctive queries containing inequalities J. ACM 35 1 146 160
    • (1988) J. ACM , vol.35 , Issue.1 , pp. 146-160
    • Klug, A.C.1
  • 21
    • 0029191781 scopus 로고
    • Semantic query optimization in datalog programs
    • ACM Press, New York
    • Levy, A.C., Sagiv, Y.: Semantic query optimization in datalog programs. In: PODS, pp. 163-173. ACM Press, New York (1995)
    • (1995) PODS , pp. 163-173
    • Levy, A.C.1    Sagiv, Y.2
  • 22
    • 0002448463 scopus 로고
    • Improved unnesting algorithms for join aggregate sql queries
    • Morgan Kaufmann San Francisco
    • Muralikrishna M.: Improved unnesting algorithms for join aggregate sql queries. In: Yuan, L.-Y. (ed) VLDB, pp. 91-102. Morgan Kaufmann, San Francisco (1992)
    • (1992) VLDB , pp. 91-102
    • Muralikrishna, M.1    Yuan, L.-Y.2
  • 23
    • 0028322829 scopus 로고
    • Exploiting uniqueness in query optimization
    • IEEE Computer Society, USA
    • Paulley, G.N., Larson, P.-Å.: Exploiting uniqueness in query optimization. In: ICDE, pp. 68-79. IEEE Computer Society, USA (1994)
    • (1994) ICDE , pp. 68-79
    • Paulley, G.N.1
  • 24
    • 0035486497 scopus 로고    scopus 로고
    • MiniCon: A scalable algorithm for answering queries using views
    • R. Pottinger A.Y. Halevy 2001 Minicon: a scalable algorithm for answering queries using views VLDB J. 10 2-3 182 198 (Pubitemid 33404197)
    • (2001) VLDB Journal , vol.10 , Issue.2-3 , pp. 182-198
    • Pottinger, R.1    Halevy, A.2
  • 25
    • 38249008878 scopus 로고
    • Minimizing restricted-fanout queries
    • Y. Sagiv Y.P. Saraiya 1992 Minimizing restricted-fanout queries Discrete Appl. Math. 40 2 245 264
    • (1992) Discrete Appl. Math. , vol.40 , Issue.2 , pp. 245-264
    • Sagiv, Y.1    Saraiya, Y.P.2
  • 26
    • 84976685263 scopus 로고
    • Equivalences among relational expressions with the union and difference operators
    • Y. Sagiv M. Yannakakis 1980 Equivalences among relational expressions with the union and difference operators J. ACM 27 4 633 655
    • (1980) J. ACM , vol.27 , Issue.4 , pp. 633-655
    • Sagiv, Y.1    Yannakakis, M.2
  • 29
    • 0031078498 scopus 로고    scopus 로고
    • The Complexity of Querying Indefinite Data about Linearly Ordered Domains
    • R. van der Meyden 1997 The complexity of querying indefinite data about linearly ordered domains J. Comput. Syst. Sci. 54 1 113 135 (Pubitemid 127437200)
    • (1997) Journal of Computer and System Sciences , vol.54 , Issue.1 , pp. 113-135
    • Van Der Meyden, R.1


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.