• Skip the Organizational structure panel
• Organizational structure

  On selecting a constituent part of MU the "Overview of publishing activities" page will be displayed with information relevant to the selected constituent part. The "Overview of publishing activities" page is not available for non-activated items.

  Masaryk University

  • Faculties
  • Law
  • Medicine
  • Science
  • Arts
  • Education
  • Economics
  • Informatics
  • Social Studies
  • Sports Studies

  • Institutes
  • Computer Science
  • CEITEC MU
  • Politica
  • Specialized Units
  • Hostels & Canteens
  • University Press
  • Telč Centre
  • UCB Management

  • Rector`s Office
  • Rectorate
  • Other Units
  • Archive
  • Language Centre
  • International Studies
  • Disabled Students
  • Technology Transfer
  • Biostatistics
  • Mendel Museum
  • CERIT
  • Civic Education
  • Project Team CEITEC

   

Publication details

Tree Signatures and Unordered XML Pattern Matching

Further information
Citation:	ZEZULA, Pavel - MANDREOLI, Federica - MARTOGLIA, Riccardo. Tree Signatures and Unordered XML Pattern Matching. In SOFSEM 2004: Theory and Practice of Computer Science, 30th Conference on Current Trends in Theory and Practice of Computer Science. Vyd. LNCS 2932. Berlin : Springer, 2004. ISBN 3-540-20779-1, pp. 122-139. 24.1.2004, Merin, Czech Republic.
Original language:	English
Field:	Computer hardware and software
Type:	Article in Proceedings
Keywords:	search structures; indexing; XML data; signatures

We propose an efficient approach for finding relevant XML data twigs defined by unordered query tree specifications. We use the tree signatures as the index structure and find qualifying patterns through integration of structurally consistent query path qualifications. An efficient algorithm is proposed and its implementation tested on real-life data collections.

Related projects:

• Digital libraries