메뉴 건너뛰기




Volumn , Issue , 2007, Pages 63-72

XML transformation by tree-walking transducers with invisible pebbles

Author keywords

Pebble; Tree transducer; XML

Indexed keywords

COMPUTATIONAL COMPLEXITY; COMPUTER PROGRAMMING LANGUAGES; TREES (MATHEMATICS);

EID: 35448959313     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1265530.1265540     Document Type: Conference Paper
Times cited : (25)

References (28)
  • 2
    • 35449001859 scopus 로고
    • An algebraic definition of attributed transformations
    • M. Bartha. An algebraic definition of attributed transformations. Acta Cybernetica 5, 409-421, 1982.
    • (1982) Acta Cybernetica , vol.5 , pp. 409-421
    • Bartha, M.1
  • 3
    • 0036498318 scopus 로고    scopus 로고
    • A formal model for an expressive fragment of XSLT
    • G. J. Bex, S. Maneth, P. Neven. A formal model for an expressive fragment of XSLT. Information Systems 27, 21-39, 2002.
    • (2002) Information Systems , vol.27 , pp. 21-39
    • Bex, G.J.1    Maneth, S.2    Neven, P.3
  • 4
    • 21744437880 scopus 로고    scopus 로고
    • Monadic second order logic and node relations on graphs and trees
    • Structures in Logic and Computer Science
    • R. Bloem, J. Engelfriet. Monadic second order logic and node relations on graphs and trees. In: Structures in Logic and Computer Science, LNCS 1261, 144-161, 1997.
    • (1997) LNCS , vol.1261 , pp. 144-161
    • Bloem, R.1    Engelfriet, J.2
  • 5
    • 33746358858 scopus 로고    scopus 로고
    • Expressive power of pebble automata
    • Proc. ICALP'06
    • M. Bojanczyk, M. Samuelides, T. Schwentick, L. Segoufin. Expressive power of pebble automata. Proc. ICALP'06, LNCS 4051, 157-168, 2006.
    • (2006) LNCS , vol.4051 , pp. 157-168
    • Bojanczyk, M.1    Samuelides, M.2    Schwentick, T.3    Segoufin, L.4
  • 6
    • 26844534898 scopus 로고    scopus 로고
    • Caterpillars, context, tree automata and tree pattern matching
    • World Scientific
    • A. Brüggemann-Klein, D. Wood. Caterpillars, context, tree automata and tree pattern matching. Proc. DLT'99, World Scientific, 270-285, 1999.
    • (1999) Proc. DLT'99 , pp. 270-285
    • Brüggemann-Klein, A.1    Wood, D.2
  • 7
    • 34250660622 scopus 로고    scopus 로고
    • The expressivity of XPath with transitive closure
    • ACM Press
    • B. ten Cate. The expressivity of XPath with transitive closure. Proc. PODS'06, ACM Press, 328-337, 2006.
    • (2006) Proc. PODS'06 , pp. 328-337
    • ten Cate, B.1
  • 8
    • 0000185443 scopus 로고
    • Tree acceptors and some of their applications
    • J. Doner. Tree acceptors and some of their applications. J. Comput. and Syst. Sci. 4, 406-451, 1970.
    • (1970) J. Comput. and Syst. Sci , vol.4 , pp. 406-451
    • Doner, J.1
  • 9
  • 11
    • 0042283028 scopus 로고    scopus 로고
    • A comparison of pebble tree transducers with macro tree transducers
    • J. Engelfriet, S. Maneth. A comparison of pebble tree transducers with macro tree transducers. Acta Inform. 39, 613-698, 2003.
    • (2003) Acta Inform , vol.39 , pp. 613-698
    • Engelfriet, J.1    Maneth, S.2
  • 12
    • 0022792223 scopus 로고
    • Pushdown machines for the macro tree transducer
    • J. Engelfriet, H. Vogler. Pushdown machines for the macro tree transducer. Theor. Comput. Sci. 42, 251-368, 1986.
    • (1986) Theor. Comput. Sci , vol.42 , pp. 251-368
    • Engelfriet, J.1    Vogler, H.2
  • 14
    • 26844543687 scopus 로고    scopus 로고
    • Looping caterpillars
    • IEEE
    • E. Goris, M. Marx. Looping caterpillars. Proc. LICS'05, IEEE, 51-60, 2005.
    • (2005) Proc. LICS'05 , pp. 51-60
    • Goris, E.1    Marx, M.2
  • 15
    • 0005410645 scopus 로고    scopus 로고
    • Efficient algorithms for processing XPath queries
    • Morgan Kaufmann
    • G. Gottlob, C. Koch, R. Pichler. Efficient algorithms for processing XPath queries. Proc. VLDB'02, Morgan Kaufmann, 95-106, 2002.
    • (2002) Proc. VLDB'02 , pp. 95-106
    • Gottlob, G.1    Koch, C.2    Pichler, R.3
  • 16
    • 3142712950 scopus 로고    scopus 로고
    • Conjunctive queries over trees
    • ACM Press
    • G. Gottlob, C. Koch, K.U. Schulz. Conjunctive queries over trees. Proc. PODS'04, ACM Press, 189-200, 2004.
    • (2004) Proc. PODS'04 , pp. 189-200
    • Gottlob, G.1    Koch, C.2    Schulz, K.U.3
  • 18
    • 33244476060 scopus 로고    scopus 로고
    • XML type checking with macro tree transducers
    • ACM Press
    • S. Maneth, A. Berlea, T. Perst, H. Seidl. XML type checking with macro tree transducers. Proc. PODS'05, ACM Press, 283-294, 2005.
    • (2005) Proc. PODS'05 , pp. 283-294
    • Maneth, S.1    Berlea, A.2    Perst, T.3    Seidl, H.4
  • 19
    • 84959043080 scopus 로고
    • Structured document transformation based on XSL
    • Proc. DBPL'99
    • S. Maneth, F. Neven. Structured document transformation based on XSL. Proc. DBPL'99, LNCS 1949, 2000, 80-98.
    • (1949) LNCS , pp. 80-98
    • Maneth, S.1    Neven, F.2
  • 20
    • 33745196199 scopus 로고    scopus 로고
    • Conditional XPath
    • M. Marx. Conditional XPath. ACM T. Database Syst. 30, 929-959, 2005.
    • (2005) ACM T. Database Syst , vol.30 , pp. 929-959
    • Marx, M.1
  • 21
    • 35448968109 scopus 로고    scopus 로고
    • Navigation in XML trees
    • The Logic in Computer Science Column, February
    • M. Marx. Navigation in XML trees. In: The Logic in Computer Science Column, Bull. EATCS 88, 126-140, February 2006.
    • (2006) Bull. EATCS , vol.88 , pp. 126-140
    • Marx, M.1
  • 23
    • 77049092342 scopus 로고    scopus 로고
    • The design space of type checkers for XML transformation languages
    • Proc. ICDT'05
    • A. Møller, M. I. Schwartzbach. The design space of type checkers for XML transformation languages. Proc. ICDT'05, LNCS 3363, 17-36, 2005.
    • (2005) LNCS , vol.3363 , pp. 17-36
    • Møller, A.1    Schwartzbach, M.I.2
  • 24
    • 35248816898 scopus 로고    scopus 로고
    • Automatar and logic-based pattern languages for tree-structured data
    • Semantics in Databases 2001
    • F. Neven, T. Schwentick. Automatar and logic-based pattern languages for tree-structured data. In: Semantics in Databases 2001, LNCS 2582, 160-178, 2003.
    • (2003) LNCS , vol.2582 , pp. 160-178
    • Neven, F.1    Schwentick, T.2
  • 27
    • 0001412532 scopus 로고
    • Alternating tree automata
    • G. Slutzki. Alternating tree automata. Theor. Comput. Sci. 41, 305-318, 1985.
    • (1985) Theor. Comput. Sci , vol.41 , pp. 305-318
    • Slutzki, G.1
  • 28
    • 0002614970 scopus 로고
    • Generalized finite automata theory with an application to a decision problem of second-order logic
    • J.W. Thatcher, J.B. Wright. Generalized finite automata theory with an application to a decision problem of second-order logic, Math. Syst. Theory 2, 57-81, 1968.
    • (1968) Math. Syst. Theory , vol.2 , pp. 57-81
    • Thatcher, J.W.1    Wright, J.B.2


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