Using delta relations to optimize condition evaluation in active databases

Il contenuto (Full text) non è disponibile all'interno di questo archivio. Spedisci una richiesta all'autore per una copia del documento
Tipo di pubblicazione: Articolo in atti di convegno
Tipologia MIUR: Contributo in Atti di Convegno (Proceeding) > Contributo in atti di convegno
Titolo: Using delta relations to optimize condition evaluation in active databases
Autori: Baralis E.; Widom J.
Autori di ateneo:
Intervallo pagine: pp. 292-308
Titolo del periodico: LECTURE NOTES IN COMPUTER SCIENCE
Tipo di referee: Tipo non specificato
Editore: Springer
ISBN: 3540603654
ISSN: 0302-9743
Volume: 985
Titolo del convegno: Rules in Databases systems 2nd International Workshop, RIDS '95
Luogo dell'evento: September 25-27, 1995
Data dell'evento: Glyfada, Athens (GRC)
Abstract: We give a method for improving the efficiency of condition evaluation during rule processing in active database systems. The method derives, from a rule condition, two new conditions that can be used in place of the original condition when a previous value (true or false) of the original condition is known. The derived conditions are generally more efficient to evaluate than the original condition because they are incremental—they replace references to entire database relations by references to delta relations, which typically are much smaller. Delta relations are accessible to rule conditions in almost all current active database systems, making this optimization broadly applicable. We describe an attribute grammar based approach that we have used to implement our condition rewriting technique. This work was partially performed while the authors were at the IBM Almaden Research Center, San Jose, CA. At Stanford this work was supported by the Anderson Faculty Scholar Fund and by equipment grants from Digital Equipment Corporation and IBM Corporation
Data: 1995
Status: Pubblicato
Lingua della pubblicazione: Inglese
Parole chiave: active databases
Dipartimenti (originale): NON SPECIFICATO
Dipartimenti: DAUIN - Dipartimento di Automatica e Informatica
URL correlate:
    Area disciplinare:
    Data di deposito: 11 Lug 2012 23:27
    Data ultima modifica (IRIS): 25 Nov 2013 11:53:37
    Data inserimento (PORTO): 28 Ott 2014 21:41
    Numero Identificativo (DOI): 10.1007/3-540-60365-4_134
    Permalink: http://porto.polito.it/id/eprint/2500038
    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

    +
    -

    Azioni (richiesto il login)

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