메뉴 건너뛰기




Volumn 3580, Issue , 2005, Pages 66-77

The tree inclusion problem: In optimal space and faster

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; INCLUSIONS; TREES (MATHEMATICS); XML;

EID: 26444475832     PISSN: 03029743     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1007/11523468_6     Document Type: Conference Paper
Times cited : (12)

References (18)
  • 3
    • 26444511368 scopus 로고    scopus 로고
    • The tree inclusion problem: In optimal space and faster
    • IT University of Copenhagen, January
    • P. Bille and I. Gørtz. The tree inclusion problem: In optimal space and faster. Technical Report TR-2005-54, IT University of Copenhagen, January 2005.
    • (2005) Technical Report , vol.TR-2005-54
    • Bille, P.1    Gørtz, I.2
  • 4
    • 1542594159 scopus 로고    scopus 로고
    • More efficient algorithm for ordered tree inclusion
    • W. Chen. More efficient algorithm for ordered tree inclusion. J. Algorithms, 26:370-385, 1998.
    • (1998) J. Algorithms , vol.26 , pp. 370-385
    • Chen, W.1
  • 7
    • 0021426157 scopus 로고
    • Fast algorithms for finding nearest common ancestors
    • D. Harel and R. E. Tarjan. Fast algorithms for finding nearest common ancestors. SI AM J. Comput., 13(2):338-355, 1984.
    • (1984) SI AM J. Comput. , vol.13 , Issue.2 , pp. 338-355
    • Harel, D.1    Tarjan, R.E.2
  • 10
    • 0029291968 scopus 로고
    • Ordered and unordered tree inclusion
    • P. Kilpeläinen and H. Mannila. Ordered and unordered tree inclusion. SIAM J. Comp., 24:340-356, 1995.
    • (1995) SIAM J. Comp. , vol.24 , pp. 340-356
    • Kilpeläinen, P.1    Mannila, H.2
  • 13
  • 17
    • 10644260605 scopus 로고    scopus 로고
    • Finding hot query patterns over an xquery stream
    • H. Yang, L. Lee, and W. Hsu. Finding hot query patterns over an xquery stream. The VLDB Journal, 13(4):318-332, 2004.
    • (2004) The VLDB Journal , vol.13 , Issue.4 , pp. 318-332
    • Yang, H.1    Lee, L.2    Hsu, W.3


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