Answering XML Queries by means of Data Summaries

Tipo di pubblicazione: Articolo su rivista
Tipologia MIUR: Contributo su Rivista > Articolo in rivista
Titolo: Answering XML Queries by means of Data Summaries
Autori: Baralis E; Garza P.; Quintarelli E; Tanca L
Autori di ateneo:
Titolo del periodico: ACM TRANSACTIONS ON INFORMATION SYSTEMS
Tipo di referee: Tipo non specificato
Editore: ACM
Volume: 25
Intervallo pagine: pp. 1-33
Numero di pagine: 33
ISSN: 1046-8188
Abstract: XML is a rather verbose representation of semistructured data, which may require huge amounts of storage space. We propose a summarized representation of XML data, based on the concept of instance pattern, which can both provide succinct information and be directly queried. The physical representation of instance patterns exploits itemsets or association rules to summarize the content of XML datasets. Instance patterns may be used for (possibly partially) answering queries, either when fast and approximate answers are required, or when the actual dataset is not available, for example, it is currently unreachable. Experiments on largeXMLdocuments show that instance patterns allow a significant reduction in storage space, while preserving almost entirely the completeness of the query result. Furthermore, they provide fast query answers and show good scalability on the size of the dataset, thus overcoming the document size limitation of most current XQuery engines
Data: 2007
Status: Pubblicato
Lingua della pubblicazione: Inglese
Parole chiave: association rules, data mining, data summarization, intensional answers, itemsets, semistructured data
Dipartimenti (originale): DAUIN - Dipartimento di Automatica Informatica
Dipartimenti: DAUIN - Dipartimento di Automatica e Informatica
URL correlate:
    Area disciplinare: Area 09 - Ingegneria industriale e dell'informazione > SISTEMI DI ELABORAZIONE DELLE INFORMAZIONI
    Data di deposito: 23 Ott 2007 09:24
    Data ultima modifica (IRIS): 09 Set 2016 15:26:19
    Data inserimento (PORTO): 04 Ott 2016 13:28
    Numero Identificativo (DOI): 10.1145/1247715.1247716
    Permalink: http://porto.polito.it/id/eprint/1510794
    Link resolver URL: Link resolver link
    Citazioni:

    Il campo presenta il numero di citazioni presenti sulle banche dati Scopus e Web of Science e permette di accedere ai relativi record. Visualizza inoltre il link al record presente su Google Scholar.

    Possono verificarsi discrepanze rispetto ai dati presenti sulle banche dati per i seguenti motivi:

    • Differenze tra i dati riportati su IRIS e quelli presenti nelle banche dati.
    • Il numero di citazioni riportate su PORTO viene estratto mensilmente. Il dato citazionale presente sulle singole banche dati è aggiornato in tempo reale
    • Il numero di citazioni per WoS viene calcolato sulla base delle collezioni in abbonamento (Science citation index Expanded e Conference Proceedings Citation Index)

    Per informazioni o segnalazioni contattare scrivia/porto

    +
    -

    Allegati

    [img] PDF (Answering_XML_Queries_by_means_of_Data_Summaries_baralis.pdf) - Postprint
    Accesso al documento: Non visibile (accessibile solo al proprietario del dato)
    Licenza: Non pubblico - Accesso privato / Ristretto.

    Download (867Kb (888294 bytes)) | Spedisci una richiesta all'autore per una copia del documento

    Azioni (richiesto il login)

    Visualizza il documento (riservato amministratori) Visualizza il documento (riservato amministratori)