메뉴 건너뛰기




Volumn 55, Issue 1, 2008, Pages

On the minimization of XPath queries

Author keywords

Query containment; Query minimization; Tree pattern matching; XPath expressions

Indexed keywords

COMPUTATIONAL COMPLEXITY; PATTERN MATCHING; SYNTACTICS; XML;

EID: 40549106750     PISSN: 00045411     EISSN: 1557735X     Source Type: Journal    
DOI: 10.1145/1326554.1326556     Document Type: Article
Times cited : (25)

References (28)
  • 1
    • 0024960705 scopus 로고
    • Boundedness is undecidable for datalog programs with a single recursive rule
    • ABITEBOUL, S. 1989. Boundedness is undecidable for datalog programs with a single recursive rule. Inf. Process. Lett. 32, 6, 281-287.
    • (1989) Inf. Process. Lett , vol.32 , Issue.6 , pp. 281-287
    • ABITEBOUL, S.1
  • 3
    • 35248868248 scopus 로고    scopus 로고
    • BENEDIKT, M., FAN, W., AND KUPER, G. M. 2003. Structural properties of XPath fragments. In Proceedings of the 9th International Conference on Database Theory (ICDT), Siena, Italy. 79-95.
    • BENEDIKT, M., FAN, W., AND KUPER, G. M. 2003. Structural properties of XPath fragments. In Proceedings of the 9th International Conference on Database Theory (ICDT), Siena, Italy. 79-95.
  • 10
    • 0034295721 scopus 로고    scopus 로고
    • Conjunctive-query containment and constraint satisfaction
    • KOLAITIS, P. G., AND VARDI, M. 2000. Conjunctive-query containment and constraint satisfaction. J. Comput. Syst. Sci. 61, 302-332.
    • (2000) J. Comput. Syst. Sci , vol.61 , pp. 302-332
    • KOLAITIS, P.G.1    VARDI, M.2
  • 11
    • 4243187063 scopus 로고    scopus 로고
    • Containment and Equivalence for an XPath Fragment
    • MIKLAU, G., AND SUCIU, D. 2004. Containment and Equivalence for an XPath Fragment. J. ACM 51, 1, 2-45.
    • (2004) J. ACM , vol.51 , Issue.1 , pp. 2-45
    • MIKLAU, G.1    SUCIU, D.2
  • 15
    • 84976685263 scopus 로고
    • Equivalence between relational expressions with the union and difference operators
    • SAGIV, Y., AND YANNAKAKIS, M. 1980. Equivalence between 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
  • 16
    • 10644294467 scopus 로고    scopus 로고
    • XPath query containment
    • SCHWENTICK, T. 2004. XPath query containment. ACM SIGMOD Record 33, 1, 101-109.
    • (2004) ACM SIGMOD Record , vol.33 , Issue.1 , pp. 101-109
    • SCHWENTICK, T.1
  • 17
    • 0002732106 scopus 로고
    • Equivalence of datalog queries is undecidable
    • SHMUELI, O. 1993. Equivalence of datalog queries is undecidable. J. Logic Program. 15, 3, 231-241.
    • (1993) J. Logic Program , vol.15 , Issue.3 , pp. 231-241
    • SHMUELI, O.1
  • 21
    • 40549126105 scopus 로고    scopus 로고
    • XLI. 2004. XML Linking Language (XLink) Version 1.0-W3C Recommendation. In
    • XLI. 2004. XML Linking Language (XLink) Version 1.0-W3C Recommendation. In http://www.w3.org/TR/2001/REC-xlink-20010627/.
  • 23
    • 40549145686 scopus 로고    scopus 로고
    • XPA. 1999. XML Path Language (XPath) Version 1.0-W3C Recommendation. In
    • XPA. 1999. XML Path Language (XPath) Version 1.0-W3C Recommendation. In http://www.w3.org/TR/xpath.
  • 27
    • 40549114418 scopus 로고    scopus 로고
    • XSLT. 1999. XSL Transformations (XSLT) Version 1.0-W3C Recommendation. In
    • XSLT. 1999. XSL Transformations (XSLT) Version 1.0-W3C Recommendation. In http://www.w3.org/TR/xslt.


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