Tree signatures and unordered XML pattern matching

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 2932, Issue , 2004, Pages 122-139

  Zezula, Pavel ^a   Mandreoli, Federica ^b   Martoglia, Riccardo ^b  

^a MASARYK UNIVERSITY   (Czech Republic)

^b UNIVERSITY OF MODENA AND REGGIO EMILIA   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; FORESTRY; PATTERN MATCHING; XML;

INDEX STRUCTURE; QUERY PATHS; REAL LIFE DATA; UN-ORDERED QUERIES; XML DATA;

TREES (MATHEMATICS);

EID: 35048896438     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-24618-3_10     Document Type: Article

References (5)

1. Dietz, P.F.: Maintaining Order in a Linked List. In: Proceedings of STOC, 14th Annual ACM Symposium on Theory of Computing, May 1982, San Francisco, CA, 1982 122-127
2. Grust, T.: Accelerating XPath Location Steps. In: Proceedings of the 2002 ACM SIGMOD International Conference on Management of Data, Madison, Wisconsin (2002) 109-120
3. Shasha, D., Wang, J.T.L., Shan, H., Zhang, K.: ATreeGrep: Approximate Searching in Unordered Trees. Proceedings of the 14th International Conference on Scientific and Statistical Database Management, July 24-26, 2002, Edinburgh Scotland UK 89-98
4. Zezula, P., Amato, G., Debole, F., Rabitti, F.: Tree Signatures for XML Querying and Navigation. In: Proceedings of the XML Database Symposium, XSym 2003, Berlin, September 2003, LNCS 2824, Springer 149-163
5. Zhang, K., Statman, R., Shasha, D.: On the Edit Distance between Unordered Labeled Trees. Information Processing Letters 42 (1992) 133-139