메뉴 건너뛰기




Volumn 31, Issue 3, 2006, Pages 968-1013

Strategies for query unnesting in XML databases

Author keywords

Nested queries; Query decorrelation; Query optimization; XML; XQuery

Indexed keywords

NESTED QUERIES; QUERY DECORRELATION; QUERY OPTIMIZATION; XQUERY;

EID: 33750200740     PISSN: 03625915     EISSN: 03625915     Source Type: Journal    
DOI: 10.1145/1166074.1166081     Document Type: Conference Paper
Times cited : (23)

References (54)
  • 1
    • 0016559534 scopus 로고
    • Implementation of a structured English query language
    • ASTRAKAN, M. M. AND CHAMBERLIN, D. D. 1975. Implementation of a structured English query language. Commun. ACM 18, 10, 580-588.
    • (1975) Commun. ACM , vol.18 , Issue.10 , pp. 580-588
    • Astrakan, M.M.1    Chamberlin, D.D.2
  • 6
    • 34548716418 scopus 로고    scopus 로고
    • Extending XQuery for grouping, duplicate elimination, and outer joins
    • BORKAR, V. AND CAREY, M. 2004. Extending XQuery for grouping, duplicate elimination, and outer joins. In Proceedings of XML 2004.
    • (2004) Proceedings of XML 2004
    • Borkar, V.1    Carey, M.2
  • 8
  • 10
    • 0001721732 scopus 로고    scopus 로고
    • Order-preserving hash joins: Sorting (almost) for free
    • University of Passau, Passau, Germany
    • CLAUSSEN, J., KEMPER, A., AND KOSSMANN, D. 1998. Order-preserving hash joins: Sorting (almost) for free. Technical rep. MIP-9810. University of Passau, Passau, Germany.
    • (1998) Technical Rep. , vol.MIP-9810
    • Claussen, J.1    Kemper, A.2    Kossmann, D.3
  • 14
    • 2442558875 scopus 로고
    • Classification and optimization of nested queries in object bases
    • RWTH Aachen, Aachen, Germany
    • CLUET, S. AND MOERKOTTE, G. 1995. Classification and optimization of nested queries in object bases. Technical rep. 95-6. RWTH Aachen, Aachen, Germany.
    • (1995) Technical Rep. , vol.95 , Issue.6
    • Cluet, S.1    Moerkotte, G.2
  • 16
    • 0002275623 scopus 로고
    • Of nests and trees: A unified approach to processing queries that contain nested subqueries, aggregates, and quantifiers
    • Morgan Kaufmann, San Francisco, CA
    • DAYAL, U. 1987. Of nests and trees: A unified approach to processing queries that contain nested subqueries, aggregates, and quantifiers. In Proceedings of the International Conference on Very Large Data Bases (VLDB). Morgan Kaufmann, San Francisco, CA, 197-208.
    • (1987) Proceedings of the International Conference on Very Large Data Bases (VLDB) , pp. 197-208
    • Dayal, U.1
  • 21
    • 0010385667 scopus 로고    scopus 로고
    • Optimizing object queries using an effective calculus
    • FEGARAS, L. AND MAIER, D. 2000. Optimizing object queries using an effective calculus. ACM Trans. Database Syst. 25, 4, 457-516.
    • (2000) ACM Trans. Database Syst. , vol.25 , Issue.4 , pp. 457-516
    • Fegaras, L.1    Maier, D.2
  • 22
    • 2442622123 scopus 로고    scopus 로고
    • Algebraic XML construction and its optimization in Natix
    • FIEBIG, T. AND MOERKOTTE, G. 2001. Algebraic XML construction and its optimization in Natix. WWW J. 4, 3, 167-187.
    • (2001) WWW J. , vol.4 , Issue.3 , pp. 167-187
    • Fiebig, T.1    Moerkotte, G.2
  • 25
    • 0031099920 scopus 로고    scopus 로고
    • Outerjoin simplification and reordering for query optimization
    • GALINDO-LEGARIA, C. AND ROSENTHAL, A. 1997. Outerjoin simplification and reordering for query optimization. ACM Trans. Database Syst. 22, 1 (Mar.), 43-73.
    • (1997) ACM Trans. Database Syst. , vol.22 , Issue.1 MAR. , pp. 43-73
    • Galindo-Legaria, C.1    Rosenthal, A.2
  • 28
    • 0344065577 scopus 로고    scopus 로고
    • XPath query evaluation: Improving time and space efficiency
    • IEEE Computer Society Press, Los Alamitos, CA
    • GOTTLOB, G., KOCH, C., AND PICHLER, R. 2003. XPath query evaluation: Improving time and space efficiency. In Proceedings of the IEEE Conference on Data. Engineering. IEEE Computer Society Press, Los Alamitos, CA, 379-390.
    • (2003) Proceedings of the IEEE Conference on Data. Engineering , pp. 379-390
    • Gottlob, G.1    Koch, C.2    Pichler, R.3
  • 29
    • 0027608375 scopus 로고
    • Query evaluation techniques for large databases
    • GRAEFE, G. 1993. Query evaluation techniques for large databases. ACM Comput. Surv. 25, 2 (Jun.), 73-170.
    • (1993) ACM Comput. Surv. , vol.25 , Issue.2 JUN. , pp. 73-170
    • Graefe, G.1
  • 30
    • 85134433720 scopus 로고    scopus 로고
    • Executing nested queries
    • GI, Leipzig, Germany
    • GRAEFE, G. 2003. Executing nested queries. In Proceedings of BTW 2003. GI, Leipzig, Germany, 58-77.
    • (2003) Proceedings of BTW 2003 , pp. 58-77
    • Graefe, G.1
  • 33
    • 0021437481 scopus 로고
    • Query optimization in database systems
    • JARKE, M. AND KOCH, J. 1984. Query optimization in database systems. ACM Comput. Surv. 16, 2 (Jun.), 111-152.
    • (1984) ACM Comput. Surv. , vol.16 , Issue.2 JUN. , pp. 111-152
    • Jarke, M.1    Koch, J.2
  • 34
    • 33750055338 scopus 로고
    • SQL-like and Quel-like correlation queries with aggregates revisited
    • University of California, Berkeley, Berkeley, CA
    • KIESSLING, W. 1984. SQL-like and Quel-like correlation queries with aggregates revisited. ERL/UCB Memo 84/75, University of California, Berkeley, Berkeley, CA.
    • (1984) ERL/UCB Memo , vol.84 , Issue.75
    • Kiessling, W.1
  • 35
    • 0020182801 scopus 로고
    • On optimizing an SQL-like nested query
    • KIM, W. 1982. On optimizing an SQL-like nested query. ACM Trans. Database Syst. 7, 3 (Sept.), 443-469.
    • (1982) ACM Trans. Database Syst. , vol.7 , Issue.3 SEPT. , pp. 443-469
    • Kim, W.1
  • 36
    • 0020160078 scopus 로고
    • Equivalence of relational algebra and relational calculus query languages having aggregate functions
    • KLUG, A. 1982. Equivalence of relational algebra and relational calculus query languages having aggregate functions. J. ACM 29, 3, 699-717.
    • (1982) J. ACM , vol.29 , Issue.3 , pp. 699-717
    • Klug, A.1
  • 39
    • 2442418642 scopus 로고    scopus 로고
    • Nested queries and quantifiers in an ordered context
    • Department for Mathematics and Computer Science, University of Mannheim, Mannheim, Germany
    • MAY, N., HELMER, S., AND MOERKOTTE, G. 2003. Nested queries and quantifiers in an ordered context. Tech. rep. TR-03-002. Department for Mathematics and Computer Science, University of Mannheim, Mannheim, Germany.
    • (2003) Tech. Rep. , vol.TR-03-002
    • May, N.1    Helmer, S.2    Moerkotte, G.3
  • 45
    • 0025593744 scopus 로고
    • Translation with optimization from relational calculus to relational algebra having aggregate functions
    • NAKANO, R. 1990. Translation with optimization from relational calculus to relational algebra having aggregate functions. ACM Trans. Database Syst. 15, 4, 571-581.
    • (1990) ACM Trans. Database Syst. , vol.15 , Issue.4 , pp. 571-581
    • Nakano, R.1
  • 52


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