File Download

There are no files associated with this item.

  Links for fulltext
     (May Require Subscription)
Supplementary

Conference Paper: Database support for efficiently maintaining derived data

TitleDatabase support for efficiently maintaining derived data
Authors
Keywordsderived data
view maintenance
active database system
transaction scheduling
update locality
Issue Date1996
Citation
The 5th International Conference on Extending Database Technology (EDBT '96), Avignon, France, 25-29 March 1996 How to Cite?
AbstractDerived data is maintained in a database system to correlate and summarize base data which record real world facts. As base data changes, derived data needs to be recomputed. A high performance system should execute all these updates and recomputations in a timely fashion so that the data remains fresh and useful, while at the same time executing user transactions quickly. This paper studies the intricate balance between recomputing derived data and transaction execution. Our focus is on efficient recomputation strategies — how and when recomputations should be done to reduce their cost without jeopardizing data timeliness. We propose the Forced Delay recomputation algorithm and show how it can exploit update locality to improve both data freshness and transaction response time.
Persistent Identifierhttp://hdl.handle.net/10722/93231
ISBN

 

DC FieldValueLanguage
dc.contributor.authorAdelberg, Ben_HK
dc.contributor.authorKao, CMen_HK
dc.contributor.authorGarcia-Molina, Hen_HK
dc.date.accessioned2010-09-25T14:54:51Z-
dc.date.available2010-09-25T14:54:51Z-
dc.date.issued1996en_HK
dc.identifier.citationThe 5th International Conference on Extending Database Technology (EDBT '96), Avignon, France, 25-29 March 1996-
dc.identifier.isbn978-3-540-61057-1-
dc.identifier.urihttp://hdl.handle.net/10722/93231-
dc.description.abstractDerived data is maintained in a database system to correlate and summarize base data which record real world facts. As base data changes, derived data needs to be recomputed. A high performance system should execute all these updates and recomputations in a timely fashion so that the data remains fresh and useful, while at the same time executing user transactions quickly. This paper studies the intricate balance between recomputing derived data and transaction execution. Our focus is on efficient recomputation strategies — how and when recomputations should be done to reduce their cost without jeopardizing data timeliness. We propose the Forced Delay recomputation algorithm and show how it can exploit update locality to improve both data freshness and transaction response time.-
dc.languageengen_HK
dc.relation.ispartofAdvances in Database Technology — EDBT '96. EDBT 1996. Lecture Notes in Computer Scienceen_HK
dc.subjectderived data-
dc.subjectview maintenance-
dc.subjectactive database system-
dc.subjecttransaction scheduling-
dc.subjectupdate locality-
dc.titleDatabase support for efficiently maintaining derived dataen_HK
dc.typeConference_Paperen_HK
dc.identifier.emailKao, CM: kao@cs.hku.hken_HK
dc.identifier.authorityKao, CM=rp00123en_HK
dc.description.naturelink_to_subscribed_fulltext-
dc.identifier.doi10.1007/BFb0014155-
dc.identifier.hkuros42202en_HK

Export via OAI-PMH Interface in XML Formats


OR


Export to Other Non-XML Formats