Chin van - Academia.edu (original) (raw)

Papers by Chin van

Research paper thumbnail of Vertical partitioning in database design

Information Sciences, 1995

\ BS'I'I¢ A("T \Vlwlt ~t transact loll ill a relal ional dat aba.sc sysll,ln is processed, t rans... more \ BS'I'I¢ A("T \Vlwlt ~t transact loll ill a relal ional dat aba.sc sysll,ln is processed, t ransact ion response l illlO is likely domi,mt¢,d by Ill(, disk access time. By partitioning a rclat ioll illlO fr~tglll(,lll,,-;, aCCOl'di~lg to l]w re(lllir(,lllt'nl o[ llallS~l('liOllS, it trall.,4ncl.iOll can avoid accessing the useless data. In this paper, ;Ul al,gorilhm using tlw A" technique, which cat, lind the global optimal parl.itioll quickly, is presenled. Two lolill(qllcqll, iilethods ledllct.ioll o[" tht. t-;t';tl'C']l s[)D.('o ~llld good t!st.illlD.liOll ill'l* also l)l'.p¢~sed t i, illlprov~' lh(' pf?lf(lrlll;-illCO of till, sOltl(]l ])loct,dlll'C.

Research paper thumbnail of Vertical partitioning in database design

Information Sciences, 1995

\ BS'I'I¢ A("T \Vlwlt ~t transact loll ill a relal ional dat aba.sc sysll,ln is processed, t rans... more \ BS'I'I¢ A("T \Vlwlt ~t transact loll ill a relal ional dat aba.sc sysll,ln is processed, t ransact ion response l illlO is likely domi,mt¢,d by Ill(, disk access time. By partitioning a rclat ioll illlO fr~tglll(,lll,,-;, aCCOl'di~lg to l]w re(lllir(,lllt'nl o[ llallS~l('liOllS, it trall.,4ncl.iOll can avoid accessing the useless data. In this paper, ;Ul al,gorilhm using tlw A" technique, which cat, lind the global optimal parl.itioll quickly, is presenled. Two lolill(qllcqll, iilethods ledllct.ioll o[" tht. t-;t';tl'C']l s[)D.('o ~llld good t!st.illlD.liOll ill'l* also l)l'.p¢~sed t i, illlprov~' lh(' pf?lf(lrlll;-illCO of till, sOltl(]l ])loct,dlll'C.