메뉴 건너뛰기




Volumn 7153 LNCS, Issue , 2012, Pages 352-369

Count constraints and the inverse OLAP problem: Definition, complexity and a step toward aggregate data exchange

Author keywords

Count Constraints; Data Exchange; Database Integrity Check; Inverse Data Mining; NEXP; OLAP; Star Schema

Indexed keywords

COUNT CONSTRAINTS; DATABASE INTEGRITY CHECK; NEXP; OLAP; STAR SCHEMA;

EID: 84858017008     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-28472-4_20     Document Type: Conference Paper
Times cited : (16)

References (29)
  • 1
    • 57349100883 scopus 로고    scopus 로고
    • Answering aggregate queries in data exchange
    • Afrati, F.N., Kolaitis, P.G.: Answering aggregate queries in data exchange. In: PODS, pp. 129-138 (2008)
    • (2008) PODS , pp. 129-138
    • Afrati, F.N.1    Kolaitis, P.G.2
  • 2
    • 0027621699 scopus 로고
    • Mining association rules between sets of items in large databases
    • Agrawal, R., Imielinski, T., Swami, A.N.: Mining association rules between sets of items in large databases. In: SIGMOD Conference, pp. 207-216 (1993)
    • (1993) SIGMOD Conference , pp. 207-216
    • Agrawal, R.1    Imielinski, T.2    Swami, A.N.3
  • 3
    • 0041783510 scopus 로고    scopus 로고
    • Privacy-preserving data mining
    • Agrawal, R., Srikant, R.: Privacy-preserving data mining. In: ACM SIGMOD, pp. 439-450 (2000)
    • (2000) ACM SIGMOD , pp. 439-450
    • Agrawal, R.1    Srikant, R.2
  • 5
    • 3142707202 scopus 로고    scopus 로고
    • Locally consistent transformations and query answering in data exchange
    • Arenas, M., Barcel, P., Fagin, R., Libkin, L.: Locally consistent transformations and query answering in data exchange. In: PODS 2004, pp. 229-240 (2004)
    • (2004) PODS 2004 , pp. 229-240
    • Arenas, M.1    Barcel, P.2    Fagin, R.3    Libkin, L.4
  • 6
    • 0025230046 scopus 로고
    • Polynomial-time implication problems for unary inclusion dependencies
    • Beeri, C., Vardi, M.Y.: Polynomial-time implication problems for unary inclusion dependencies. J. of the ACM 37, 15-46 (1990)
    • (1990) J. of the ACM , vol.37 , pp. 15-46
    • Beeri, C.1    Vardi, M.Y.2
  • 8
    • 3142693990 scopus 로고    scopus 로고
    • Computational complexity of itemset frequency satisfiability
    • Calders, T.: Computational complexity of itemset frequency satisfiability. In: PODS, pp. 143-154 (2004)
    • (2004) PODS , pp. 143-154
    • Calders, T.1
  • 9
    • 36148940289 scopus 로고    scopus 로고
    • The complexity of satisfying constraints on databases of transactions
    • Calders, T.: The complexity of satisfying constraints on databases of transactions. Acta Inf. 44(7-8), 591-624 (2007)
    • (2007) Acta Inf. , vol.44 , Issue.7-8 , pp. 591-624
    • Calders, T.1
  • 10
    • 0344811122 scopus 로고    scopus 로고
    • An overview of data warehousing and olap technology
    • Chaudhuri, S., Dayal, U.: An overview of data warehousing and olap technology. SIGMOD Record 26(1), 65-74 (1997)
    • (1997) SIGMOD Record , vol.26 , Issue.1 , pp. 65-74
    • Chaudhuri, S.1    Dayal, U.2
  • 11
    • 0025230046 scopus 로고
    • Polynomial-time implication problems for unary inclusion dependencies
    • Cosmadakis, S.S., Kanellakis, P.C., Vardi, M.Y.: Polynomial-time implication problems for unary inclusion dependencies. J. of the ACM 37, 15-46 (1990)
    • (1990) J. of the ACM , vol.37 , pp. 15-46
    • Cosmadakis, S.S.1    Kanellakis, P.C.2    Vardi, M.Y.3
  • 12
    • 56749155525 scopus 로고    scopus 로고
    • Design and implementation of aggregate functions in the dlv system
    • Faber, W., Pfeifer, G., Leone, N., Dell'Armi, T., Ielpa, G.: Design and implementation of aggregate functions in the dlv system. TPLP 8(5-6), 545-580 (2008)
    • (2008) TPLP , vol.8 , Issue.5-6 , pp. 545-580
    • Faber, W.1    Pfeifer, G.2    Leone, N.3    Dell'Armi, T.4    Ielpa, G.5
  • 13
    • 35248877032 scopus 로고    scopus 로고
    • Data Exchange: Semantics and Query Answering
    • Calvanese, D., Lenzerini, M., Motwani, R. (eds.) ICDT 2003. Springer, Heidelberg
    • Fagin, R., Kolaitis, P.G., Miller, R.J., Popa, L.: Data Exchange: Semantics and Query Answering. In: Calvanese, D., Lenzerini, M., Motwani, R. (eds.) ICDT 2003. LNCS, vol. 2572, pp. 207-224. Springer, Heidelberg (2002)
    • (2002) LNCS , vol.2572 , pp. 207-224
    • Fagin, R.1    Kolaitis, P.G.2    Miller, R.J.3    Popa, L.4
  • 17
    • 0003500247 scopus 로고
    • Why not negation by fixpoint?
    • Kolaitis, P.G., Papadimitriou, C.H.: Why not negation by fixpoint? In: PODS, pp. 231-239 (1988)
    • (1988) PODS , pp. 231-239
    • Kolaitis, P.G.1    Papadimitriou, C.H.2
  • 18
    • 0036036947 scopus 로고    scopus 로고
    • Data integration: A theoretical perspective
    • Lenzerini, M.: Data integration: A theoretical perspective. In: PODS, pp. 233-246 (2002)
    • (2002) PODS , pp. 233-246
    • Lenzerini, M.1
  • 19
    • 79957864445 scopus 로고    scopus 로고
    • Generating databases for query workloads
    • Lo, E., Cheng, N., Hon, W.-K.: Generating databases for query workloads. Proc. VLDB Endow. 3, 848-859 (2010)
    • (2010) Proc. VLDB Endow. , vol.3 , pp. 848-859
    • Lo, E.1    Cheng, N.2    Hon, W.-K.3
  • 22
  • 23
    • 1142299753 scopus 로고    scopus 로고
    • Feasible itemset distributions in data mining: Theory and application
    • Ramesh, G., Maniatty, W., Zaki, M.J.: Feasible itemset distributions in data mining: theory and application. In: PODS, pp. 284-295 (2003)
    • (2003) PODS , pp. 284-295
    • Ramesh, G.1    Maniatty, W.2    Zaki, M.J.3
  • 24
    • 34250652540 scopus 로고    scopus 로고
    • On the decidability and finite controllability of query processing in databases with incomplete information
    • Rosati, R.: On the decidability and finite controllability of query processing in databases with incomplete information. In: PODS, pp. 356-365 (2006)
    • (2006) PODS , pp. 356-365
    • Rosati, R.1
  • 25
    • 84858043829 scopus 로고    scopus 로고
    • Appendix to this paper
    • Saccà, D., Guzzo, A., Serra, E.: Appendix to this paper (2012), http://sacca.deis.unical.it/#view=object&format=object&id=960/gid=160
    • (2012)
    • Saccà, D.1    Guzzo, A.2    Serra, E.3
  • 26
    • 77957869424 scopus 로고    scopus 로고
    • Doctoral dissertation, TKK Dissertations in Information and Computer Science TKK-ICS-D12, Helsinki University of Technology, Department of Information and Computer Science
    • Syrjänen, T.: Logic Programs and Cardinality Constraints: Theory and Practice. Doctoral dissertation, TKK Dissertations in Information and Computer Science TKK-ICS-D12, Helsinki University of Technology, Department of Information and Computer Science (2009)
    • (2009) Logic Programs and Cardinality Constraints: Theory and Practice
    • Syrjänen, T.1
  • 27
    • 85028752389 scopus 로고
    • The complexity of relational query languages
    • extended abstract
    • Vardi, M.Y.: The complexity of relational query languages (extended abstract). In: STOC, pp. 137-146 (1982)
    • (1982) STOC , pp. 137-146
    • Vardi, M.Y.1


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