As many metadata are encoded in XML, and many digital libraries need to manage XML documents, efficient techniques for searching in such formatted data are required. In order to efficiently process path expressions with wildcards on XML data, a new path index is proposed. Extensive evaluation confirms better performance with respect to other techniques proposed in the literature. An extension of the proposed technique to deal with the content of XML documents in addition to their structure is also discussed.

YAPI: Yet Another Path Index for XML searching

Amato G;Debole F;Rabitti F
2003

Abstract

As many metadata are encoded in XML, and many digital libraries need to manage XML documents, efficient techniques for searching in such formatted data are required. In order to efficiently process path expressions with wildcards on XML data, a new path index is proposed. Extensive evaluation confirms better performance with respect to other techniques proposed in the literature. An extension of the proposed technique to deal with the content of XML documents in addition to their structure is also discussed.
2003
Istituto di Scienza e Tecnologie dell'Informazione "Alessandro Faedo" - ISTI
978-3-540-40726-3
XML search
Access structures
Path index
File in questo prodotto:
File Dimensione Formato  
prod_44099-doc_57562.pdf

solo utenti autorizzati

Descrizione: YAPI: Yet Another Path Index for XML searching
Tipologia: Versione Editoriale (PDF)
Dimensione 272.26 kB
Formato Adobe PDF
272.26 kB Adobe PDF   Visualizza/Apri   Richiedi una copia
prod_44099-doc_200005.pdf

accesso aperto

Descrizione: Preprint - YAPI: Yet Another Path Index for XML searching
Tipologia: Versione Editoriale (PDF)
Dimensione 3.92 MB
Formato Adobe PDF
3.92 MB Adobe PDF Visualizza/Apri

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/20.500.14243/39966
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 7
  • ???jsp.display-item.citation.isi??? 3
social impact