Approximate subtree identification in heterogeneous XML documents collections

Lecture Notes in Computer Science

Volumn 3671, Issue , 2005, Pages 192-206

  Sanz, Ismael ^a   Mesiti, Marco ^b   Guerrini, Giovanna ^c   Llavori, Rafael Berlanga ^a  

^a UNIVERSITAT JAUME I   (Spain)

^b UNIVERSITY OF MILAN   (Italy)

^c UNIVERSITY OF PISA   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; APPROXIMATION THEORY; DATA REDUCTION; INDEXING (OF INFORMATION); INFORMATION RETRIEVAL SYSTEMS; INTERNET; QUERY LANGUAGES; XML;

DOCUMENT SUBTREES; SUBTREE IDENTIFICATION; XML DOCUMENTS;

IDENTIFICATION (CONTROL SYSTEMS);

EID: 27244432105     PISSN: 03029743     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1007/11547273_14     Document Type: Conference Paper

References (11)

1. Grust, T.: Accelerating XPath Location Steps. In: ACM SIGMOD International Conference on Management of Data. (2002) 109-120
2. Wagner, R.A., Fischer, M.J.: The String-to-string Correction Problem. Journal of the ACM 21 (1974) 168-173
3. Nierman, A., Jagadish, H.V.: Evaluating Structural Similarity in XML Documents. In: 5th International Workshop on the Web and Databases. (2002) 61-66
4. Buneman, P., Davidson, S.B., Fernandez, M.F., Suciu, D.: Adding Structure to Unstructured Data. In: 6th International Conference on Database Theory. Volume 1186 of LNCS. (1997) 336-350
5. Kilpeläinen, P.: Tree Matching Problems with Applications to Structured Text Databases. PhD thesis, Dept. of Computer Science, University of Helsinki (1992)
6. Kanza, Y., Sagiv, Y.: Flexible Queries Over Semistructured Data. In: 20th ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems. (2001)
7. Schlieder, T., Naumann, F.: Approximate Tree Embedding for Querying XML Data. In: ACM SIGIR Workshop On XML and Information Retrieval. (2000)
8. Amer-Yahia, S., Cho, S., Srivastava, D.: Tree Pattern Relaxation. In: 8th International Conference on Extending Database Technology. Volume 2287 of LNCS. (2002) 496-513
9. Shasha, D., Wang, J.T.L., Shan, H., Zhang, K.: ATreeGrep: Approximate Searching in Unordered Trees. In: 14th International Conference on Scientific and Statistical Database Management. (2002) 89-98
10. Luk, R.W., Leong, H., Dillon, T.S., Chan, A.T., Croft, W.B., Allen, J.: A Survey in Indexing and Searching XML Documents. Journal of the American Society for Information Science and Technology 53 (2002) 415-438
11. Rahm, E., Bernstein, P.A.: A Survey of Approaches to Automatic Schema Matching. The VLDB Journal 10 (2001) 334-350