메뉴 건너뛰기




Volumn , Issue , 2008, Pages 814-823

Approximate joins for data-centric XML

Author keywords

[No Author keywords available]

Indexed keywords

INFORMATION MANAGEMENT; INTEGRATION; MARKUP LANGUAGES; TECHNOLOGY; XML;

EID: 52649127789     PISSN: 10844627     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICDE.2008.4497490     Document Type: Conference Paper
Times cited : (36)

References (24)
  • 4
    • 0000307499 scopus 로고
    • On the editing distance between unordered labeled trees
    • K. Zhang, R. Statman, and D. Shasha, "On the editing distance between unordered labeled trees," Information Processing Letters, vol. 42, no. 3, pp. 133-139, 1992.
    • (1992) Information Processing Letters , vol.42 , Issue.3 , pp. 133-139
    • Zhang, K.1    Statman, R.2    Shasha, D.3
  • 5
    • 0018491659 scopus 로고
    • The tree-to-tree correction problem
    • July
    • K.-C. Tai, "The tree-to-tree correction problem," Journal of the ACM (JACM), vol. 26, no. 3, pp. 422-433, July 1979.
    • (1979) Journal of the ACM (JACM) , vol.26 , Issue.3 , pp. 422-433
    • Tai, K.-C.1
  • 6
    • 0345861203 scopus 로고    scopus 로고
    • New algorithm for ordered tree-to-tree correction problem
    • Aug
    • W. Chen, "New algorithm for ordered tree-to-tree correction problem," Journal of Algorithms, vol. 40, no. 2, pp. 135-158, Aug. 2001.
    • (2001) Journal of Algorithms , vol.40 , Issue.2 , pp. 135-158
    • Chen, W.1
  • 8
    • 84896693236 scopus 로고    scopus 로고
    • Computing the edit-distance between unrooted ordered trees
    • Proceedings of the 6th European Symposium on Algorithms, Venice, Italy: Springer
    • P. N. Klein, "Computing the edit-distance between unrooted ordered trees," in Proceedings of the 6th European Symposium on Algorithms, ser. Lecture Notes in Computer Science, vol. 1461. Venice, Italy: Springer, 1998, pp. 91-102.
    • (1998) ser. Lecture Notes in Computer Science , vol.1461 , pp. 91-102
    • Klein, P.N.1
  • 9
    • 0024889169 scopus 로고
    • Simple fast algorithms for the editing distance between trees and related problems
    • K. Zhang and D. Shasha, "Simple fast algorithms for the editing distance between trees and related problems," SIAM Journal on Computing, vol. 18, no. 6, pp. 1245-1262, 1989.
    • (1989) SIAM Journal on Computing , vol.18 , Issue.6 , pp. 1245-1262
    • Zhang, K.1    Shasha, D.2
  • 10
    • 23944432428 scopus 로고    scopus 로고
    • XML stream processing using tree-edit distance embeddings
    • M. Garofalakis and A. Kumar, "XML stream processing using tree-edit distance embeddings," ACM Transactions on Database Systems, vol. 30, no. 1, pp. 279-332, 2005.
    • (2005) ACM Transactions on Database Systems , vol.30 , Issue.1 , pp. 279-332
    • Garofalakis, M.1    Kumar, A.2
  • 14
    • 0344927764 scopus 로고    scopus 로고
    • X-Diff: An effective change detection algorithm for XML documents
    • Bangalore, India: IEEE Computer Science Press, Mar
    • Y. Wang, D. J. DeWitt, and J. Cai, "X-Diff: An effective change detection algorithm for XML documents." in Proceedings of the International Conference on Data Engineering (ICDE). Bangalore, India: IEEE Computer Science Press, Mar. 2003, pp. 519-530.
    • (2003) Proceedings of the International Conference on Data Engineering (ICDE) , pp. 519-530
    • Wang, Y.1    DeWitt, D.J.2    Cai, J.3
  • 16
    • 33745589488 scopus 로고    scopus 로고
    • XML duplicate detection using sorted neighborhoods
    • Proceedings of the International Conference on Extending Database Technology EDBT, Munich, Germany: Springer, Mar
    • S. Puhlmann, M. Weis, and F. Naumann, "XML duplicate detection using sorted neighborhoods," in Proceedings of the International Conference on Extending Database Technology (EDBT), ser. Lecture Notes in Computer Science, vol. 3896. Munich, Germany: Springer, Mar. 2006.
    • (2006) ser. Lecture Notes in Computer Science , vol.3896
    • Puhlmann, S.1    Weis, M.2    Naumann, F.3
  • 17
    • 36048976593 scopus 로고    scopus 로고
    • Fragment-based approximate retrieval in highly heterogeneous XML collections
    • Jan
    • I. Sanz, M. Mesiti, G. Guerrini, and R. Berlanga, "Fragment-based approximate retrieval in highly heterogeneous XML collections," Data & Knowledge Engineering, vol. 64, no. 1, pp. 266-293, Jan. 2008.
    • (2008) Data & Knowledge Engineering , vol.64 , Issue.1 , pp. 266-293
    • Sanz, I.1    Mesiti, M.2    Guerrini, G.3    Berlanga, R.4
  • 20
    • 29144484106 scopus 로고    scopus 로고
    • A methodology for clustering XML documents by structure
    • May
    • T. Dalamagas, T. Cheng, K.-J. Winkel, and T. Sellis, "A methodology for clustering XML documents by structure," Information Systems, vol. 31, no. 3, pp. 187-228, May 2006.
    • (2006) Information Systems , vol.31 , Issue.3 , pp. 187-228
    • Dalamagas, T.1    Cheng, T.2    Winkel, K.-J.3    Sellis, T.4
  • 24
    • 0022030599 scopus 로고
    • Efficient randomized pattern-matching algorithms
    • Mar
    • R. M. Karp and M. O. Rabin, "Efficient randomized pattern-matching algorithms," IBM Journal of Research and Development, vol. 31, no. 2, pp. 249-260, Mar. 1987.
    • (1987) IBM Journal of Research and Development , vol.31 , Issue.2 , pp. 249-260
    • Karp, R.M.1    Rabin, M.O.2


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