메뉴 건너뛰기




Volumn , Issue , 2010, Pages 111-122

Semantic query optimization in the presence of types

Author keywords

chase; constraints; query optimization; types

Indexed keywords

CHASE ALGORITHM; CONJUNCTIVE QUERIES; DATA DEPENDENCIES; DECISION PROBLEMS; LOGIC-BASED FRAMEWORKS; NON-TRIVIAL; QUERY MINIMIZATION; QUERY OPTIMIZATION; SEMANTIC QUERY OPTIMIZATIONS; STATE SPACE; TYPE INFORMATION;

EID: 77954741522     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1807085.1807102     Document Type: Conference Paper
Times cited : (10)

References (42)
  • 1
    • 33644910155 scopus 로고    scopus 로고
    • Query Reformulation with Constraints
    • A. Deutsch, L. Popa and V. Tannen. Query Reformulation with Constraints. SIGMOD Record, 35(1):65-73, 2006.
    • (2006) SIGMOD Record , vol.35 , Issue.1 , pp. 65-73
    • Deutsch, A.1    Popa, L.2    Tannen, V.3
  • 2
  • 3
    • 0021508773 scopus 로고
    • A Proof Procedure for Data Dependencies
    • C. Beeri and M. Y. Vardi. A Proof Procedure for Data Dependencies. J. ACM, 31(4):718-741, 1984.
    • (1984) J. ACM , vol.31 , Issue.4 , pp. 718-741
    • Beeri, C.1    Vardi, M.Y.2
  • 4
    • 33646074546 scopus 로고    scopus 로고
    • Inference of Well-Typings for Logic Programs with Application to Termination Analysis
    • M. Bruynooghe, J. Gallagher, and W. Van Humbeeck. Inference of Well-Typings for Logic Programs with Application to Termination Analysis. In SAS, pages 35-51, 2005.
    • (2005) SAS , pp. 35-51
    • Bruynooghe, M.1    Gallagher, J.2    Van Humbeeck, W.3
  • 5
    • 3042812068 scopus 로고    scopus 로고
    • Interaction between path and type constraints
    • P. Buneman, W. Fan, and S. Weinstein. Interaction between path and type constraints. ACM Trans. Comput. Logic, 4(4):530-577, 2003.
    • (2003) ACM Trans. Comput. Logic , vol.4 , Issue.4 , pp. 530-577
    • Buneman, P.1    Fan, W.2    Weinstein, S.3
  • 6
    • 70350662981 scopus 로고    scopus 로고
    • A General Datalog-based Framework for Tractable Query Answering over Ontologies
    • A. Calì, G. Gottlob, and T. Lukasiewicz. A General Datalog-based Framework for Tractable Query Answering over Ontologies. In PODS, 2009.
    • (2009) PODS
    • Calì, A.1    Gottlob, G.2    Lukasiewicz, T.3
  • 7
    • 34548305118 scopus 로고    scopus 로고
    • Tractable Reasoning and Efficient Query Answering in Description Logics: The DL-lite Family
    • D. Calvanese, G. De Giacomo, D. Lembo, M. Lenzerini, and R. Rosati. Tractable Reasoning and Efficient Query Answering in Description Logics: The DL-lite Family. J. Autom. Reasoning, 39(3):385-429, 2007.
    • (2007) J. Autom. Reasoning , vol.39 , Issue.3 , pp. 385-429
    • Calvanese, D.1    De Giacomo, G.2    Lembo, D.3    Lenzerini, M.4    Rosati, R.5
  • 8
    • 45749133516 scopus 로고    scopus 로고
    • Conjunctive Query Containment and Answering under Description Logic Constraints
    • D. Calvanese, G. De Giacomo, and M. Lenzerini. Conjunctive Query Containment and Answering under Description Logic Constraints. ACM Trans. Comput. Log., 9(3), 2008.
    • (2008) ACM Trans. Comput. Log. , vol.9 , Issue.3
    • Calvanese, D.1    De Giacomo, G.2    Lenzerini, M.3
  • 9
    • 0025444719 scopus 로고
    • Logic-based Approach to Semantic Query Optimization
    • U. Chakravarthy, J. Grant, and J. Minker. Logic-based Approach to Semantic Query Optimization. TODS, 15(2):162-207, 1990.
    • (1990) TODS , vol.15 , Issue.2 , pp. 162-207
    • Chakravarthy, U.1    Grant, J.2    Minker, J.3
  • 10
    • 0026962827 scopus 로고
    • Containment and Minimization of Positive Conjunctive Queries in OODB's
    • E. Chan. Containment and Minimization of Positive Conjunctive Queries in OODB's. In PODS, 1992.
    • (1992) PODS
    • Chan, E.1
  • 11
    • 77954487797 scopus 로고
    • Testing Implications of Data Dependencies
    • D. Maier, A. Mendelzon and Y. Sagiv. Testing Implications of Data Dependencies. In SIGMOD, pages 152-152, 1979.
    • (1979) SIGMOD , pp. 152-152
    • Maier, D.1    Mendelzon, A.2    Sagiv, Y.3
  • 12
    • 57349198770 scopus 로고    scopus 로고
    • Type Inference for Datalog and its Application to Query Optimisation
    • O. de Moor, D. Sereni, P. Avgustinov, and M. Verbaere. Type Inference for Datalog and its Application to Query Optimisation. In PODS, pages 291-300, 2008.
    • (2008) PODS , pp. 291-300
    • De Moor, O.1    Sereni, D.2    Avgustinov, P.3    Verbaere, M.4
  • 13
    • 33846828477 scopus 로고    scopus 로고
    • Rewriting Queries Using Views with Access Patterns under Integrity Constraints
    • A. Deutsch, B. Ludäscher, and A. Nash. Rewriting Queries Using Views with Access Patterns under Integrity Constraints. Theor. Comput. Sci., 371(3):200-226, 2007.
    • (2007) Theor. Comput. Sci. , vol.371 , Issue.3 , pp. 200-226
    • Deutsch, A.1    Ludäscher, B.2    Nash, A.3
  • 14
    • 57349115428 scopus 로고    scopus 로고
    • The Chase Revisited
    • A. Deutsch, A. Nash, and J. Remmel. The Chase Revisited. In PODS, pages 149-158, 2008.
    • (2008) PODS , pp. 149-158
    • Deutsch, A.1    Nash, A.2    Remmel, J.3
  • 15
    • 0344077147 scopus 로고    scopus 로고
    • Conjunctive Query Containment with Respect to Views and Constraints
    • G. Dong and J. Su. Conjunctive Query Containment with Respect to Views and Constraints. Inf. Process. Lett., 57(2):95-102, 1996.
    • (1996) Inf. Process. Lett. , vol.57 , Issue.2 , pp. 95-102
    • Dong, G.1    Su, J.2
  • 16
    • 0020191157 scopus 로고
    • Horn Clauses and Database Dependencies
    • R. Fagin. Horn Clauses and Database Dependencies. J. ACM, 29(4):952-985, 1982.
    • (1982) J. ACM , vol.29 , Issue.4 , pp. 952-985
    • Fagin, R.1
  • 17
    • 18144386595 scopus 로고    scopus 로고
    • Data Exchange: Semantics and Query Answering
    • R. Fagin, P. Kolaitis, R. Miller, and L. Popa. Data Exchange: Semantics and Query Answering. Theor. Comput. Sci., 336(1):89-124, 2005.
    • (2005) Theor. Comput. Sci. , vol.336 , Issue.1 , pp. 89-124
    • Fagin, R.1    Kolaitis, P.2    Miller, R.3    Popa, L.4
  • 18
    • 0037944958 scopus 로고    scopus 로고
    • On XML integrity constraints in the presence of DTDs
    • W. Fan and L. Libkin. On XML integrity constraints in the presence of DTDs. J. ACM, 49(3):368-406, 2002.
    • (2002) J. ACM , vol.49 , Issue.3 , pp. 368-406
    • Fan, W.1    Libkin, L.2
  • 19
    • 0026188229 scopus 로고
    • Logic Programs as Types for Logic Programs
    • T. Frühwirth, E. Shapiro, M. Vardi, and E. Yardeni. Logic Programs as Types for Logic Programs. In LICS, pages 300-309, 1991.
    • (1991) LICS , pp. 300-309
    • Frühwirth, T.1    Shapiro, E.2    Vardi, M.3    Yardeni, E.4
  • 21
    • 84947241479 scopus 로고    scopus 로고
    • Abstract Interpretation over Non-Deterministic Finite Tree Automata for Set-Based Analysis of Logic Programs
    • J. Gallagher and G. Puebla. Abstract Interpretation over Non-Deterministic Finite Tree Automata for Set-Based Analysis of Logic Programs. In PADL, pages 243-261, 2002.
    • (2002) PADL , pp. 243-261
    • Gallagher, J.1    Puebla, G.2
  • 22
    • 0035658039 scopus 로고    scopus 로고
    • Answering queries using views: A survey
    • DOI 10.1007/s007780100054
    • A. Halevy. Answering Queries Using Views: A Survey. VLDB Journal, 10(4):270-294, 2001. (Pubitemid 33570969)
    • (2001) VLDB Journal , vol.10 , Issue.4 , pp. 270-294
    • Halevy, A.Y.1
  • 23
    • 35048827331 scopus 로고    scopus 로고
    • Static Type-Checking of Datalog with Ontologies
    • J. Henriksson and J. Maluszynski. Static Type-Checking of Datalog with Ontologies. In PPSWR, pages 76-89, 2004.
    • (2004) PPSWR , pp. 76-89
    • Henriksson, J.1    Maluszynski, J.2
  • 24
    • 85049970760 scopus 로고
    • Testing Containment of Conjunctive Queries under Functional and Inclusion Dependencies
    • D. Johnson and A. Klug. Testing Containment of Conjunctive Queries Under Functional and Inclusion Dependencies. In PODS, pages 164-169, 1982.
    • (1982) PODS , pp. 164-169
    • Johnson, D.1    Klug, A.2
  • 25
    • 0029333530 scopus 로고
    • Logical Foundations of Object-Oriented and Frame-Based Languages
    • M. Kifer, G. Lausen, and J. Wu. Logical Foundations of Object-Oriented and Frame-Based Languages. J. ACM, 42(4):741-843, 1995.
    • (1995) J. ACM , vol.42 , Issue.4 , pp. 741-843
    • Kifer, M.1    Lausen, G.2    Wu, J.3
  • 26
    • 0031632775 scopus 로고    scopus 로고
    • On the Complexity of the Containment Problem for Conjunctive Queries with Built-in Predicates
    • P. Kolaitis, D. Martin, and M. Thakur. On the Complexity of the Containment Problem for Conjunctive Queries with Built-in Predicates. In PODS, pages 197-204, 1998.
    • (1998) PODS , pp. 197-204
    • Kolaitis, P.1    Martin, D.2    Thakur, M.3
  • 27
    • 0036036947 scopus 로고    scopus 로고
    • Data Integration: A Theoretical Perspective
    • M. Lenzerini. Data Integration: A Theoretical Perspective. In PODS, pages 233-246, 2002.
    • (2002) PODS , pp. 233-246
    • Lenzerini, M.1
  • 28
    • 0030645665 scopus 로고    scopus 로고
    • Deciding Containment for Queries with Complex Objects
    • A. Levy and D. Suciu. Deciding Containment for Queries with Complex Objects. In PODS, pages 20-31, 1997.
    • (1997) PODS , pp. 20-31
    • Levy, A.1    Suciu, D.2
  • 29
    • 0342493285 scopus 로고
    • Main Memory Oriented Optimization of OO Queries Using Typed Datalog with Foreign Predicates
    • W. Litwin and T. Risch. Main Memory Oriented Optimization of OO Queries Using Typed Datalog with Foreign Predicates. TKDE, 4(6):517-528, 1992.
    • (1992) TKDE , vol.4 , Issue.6 , pp. 517-528
    • Litwin, W.1    Risch, T.2
  • 30
    • 70350657109 scopus 로고    scopus 로고
    • Generalized Schema-Mappings: From Termination to Tractability
    • B. Marnette. Generalized Schema-Mappings: From Termination to Tractability. In PODS, pages 13-22, 2009.
    • (2009) PODS , pp. 13-22
    • Marnette, B.1
  • 31
    • 77954498300 scopus 로고    scopus 로고
    • On Chase Termination Beyond Stratification
    • M. Meier, M. Schmidt, and G. Lausen. On Chase Termination Beyond Stratification. PVLDB, 2(1), 2009.
    • (2009) PVLDB , vol.2 , Issue.1
    • Meier, M.1    Schmidt, M.2    Lausen, G.3
  • 33
    • 0032638570 scopus 로고    scopus 로고
    • Type Inference for Queries on Semistructured Data
    • T. Milo and D. Suciu. Type Inference for Queries on Semistructured Data. In PODS, pages 215-226, 1999.
    • (1999) PODS , pp. 215-226
    • Milo, T.1    Suciu, D.2
  • 34
    • 67649643447 scopus 로고    scopus 로고
    • SPROUT: Lazy vs. Eager Query Plans for Tuple-Independent Probabilistic Databases
    • D. Olteanu, J. Huang, and C. Koch. SPROUT: Lazy vs. Eager Query Plans for Tuple-Independent Probabilistic Databases. In ICDE, pages 640-651, 2009.
    • (2009) ICDE , pp. 640-651
    • Olteanu, D.1    Huang, J.2    Koch, C.3
  • 35
    • 0029224462 scopus 로고
    • Object Exchange Across Heterogeneous Information Sources
    • Y. Papakonstantinou, H. Garcia-Molina, and J. Widom. Object Exchange Across Heterogeneous Information Sources. In ICDE, pages 251-260, 1995.
    • (1995) ICDE , pp. 251-260
    • Papakonstantinou, Y.1    Garcia-Molina, H.2    Widom, J.3
  • 37
    • 84947266730 scopus 로고    scopus 로고
    • An Equational Chase for Path-Conjunctive Queries, Constraints, and Views
    • L. Popa and V. Tannen. An Equational Chase for Path-Conjunctive Queries, Constraints, and Views. In ICDT, pages 39-57, 1999.
    • (1999) ICDT , pp. 39-57
    • Popa, L.1    Tannen, V.2
  • 38
    • 77149124298 scopus 로고    scopus 로고
    • Type inference for datalog with complex type hierarchies
    • M. Schäfer and O. de Moor. Type inference for datalog with complex type hierarchies. In POPL, pages 145-156, 2010.
    • (2010) POPL , pp. 145-156
    • Schäfer, M.1    De Moor, O.2
  • 39
    • 79951902508 scopus 로고    scopus 로고
    • Foundations of SPARQL Query Optimization
    • M. Schmidt, M. Meier, and G. Lausen. Foundations of SPARQL Query Optimization. In ICDT, 2010.
    • (2010) ICDT
    • Schmidt, M.1    Meier, M.2    Lausen, G.3
  • 40
    • 44649167785 scopus 로고
    • The polynomial-time hierarchy
    • L. Stockmeyer. The polynomial-time hierarchy. Theor. Comput. Sci., 3:1-22, 1976.
    • (1976) Theor. Comput. Sci. , vol.3 , pp. 1-22
    • Stockmeyer, L.1
  • 41
    • 33749546106 scopus 로고    scopus 로고
    • On Path-functional Dependencies as First-class Citizens in Description Logics
    • D. Toman and G. E. Weddell. On Path-functional Dependencies as First-class Citizens in Description Logics. In Description Logics, 2005.
    • (2005) Description Logics
    • Toman, D.1    Weddell, G.E.2


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