I n t e r n at i on al   J o u rn a l   o f   A d v a n ces   i n   A p p l i ed   S ci en ces   ( I J A A S )   V o l .   7 ,   N o .   1 ,   M ar ch   20 1 8 ,   pp .  54 ~ 65   I S S N 225 2 - 88 14 ,   D O I 10. 115 91 /ij a a s . v7 . i 1 . p p54 - 65       54       Jo u r n al   h om e pa ge h t t p : / / i a e s co r e . c o m/ o n l i n e / i n d e x . p h p / I J A A S   W or kl oad A w a re I ncr e m ent a l  R e p a rt i t i o ni ng  of  N oSQ L  f o O nl i ne  T r a ns ac t i o na l  P roc es s i ng   A ppl i c a t i o ns       A n a g ha   B hun j e ,   S w a t i   A h i r r a o   D ep ar t em en t   of  Com put e r E ngi n e e ri ng ,  S y m bi os i s  Int e rna t i ona l  U ni ve rs i t y Indi a .       A rt i cl I n f o     A B S T RA C T   Ar t i c l e   h i s t o r y :   R ecei v ed   Ma 2 3 ,   2 01 7   Re v i s e d   D ec   2 0 ,   20 1 7   A ccep t e d   J an  1 0 ,   20 1 8     N um e rous  a ppl i c a t i ons  a re  de pl o y e d on t he  w e b w i t h t he  i nc re a s i ng   popul a ri t y   of i n t e rne t .  T h e  a ppl i c a t i ons  i nc l ud e ,  1) Ba nki ng a p pl i c a t i ons ,   2) G a m i ng a ppl i c a t i ons ,   3) E - c om m e rc e  w e b a ppl i c a t i ons .  D i ffe r e nt   a ppl i c a t i ons  re pl y  on O L T P  (O nl i ne  T r a ns a c t i on  P roc e s s i ng) s y s t e m s .  O L T P   s y s t e m s  ne e d t o  be  s c a l a bl e  a nd  re qui re  fa s t  re s pons e .  T oda y  m ode rn w e a ppl i c a t i ons  ge n e ra t e  hug e  a m ou nt  of  t he  da t a  w hi c h on e  p a rt i c u l a r m a c h i ne   an d  R el at i o n al   d at ab as es  can n o t  h an d l e.   T h e E - Com m e rc e   a pp l i c a t i ons  a re   fa c i ng  t he  c h a l l e nge  of i m pro vi ng t h e  s c a l a b i l i t y   of  t he  s y s t e m .  D a t a   pa rt i t i oni ng t e c h ni q ue  i s  us e d t o  i m prove  t he  s c a l a b i l i t y   of t he  s y s t e m .   T h e   da t a  i s  di s t r i but e d a m ong t he  di f fe re nt  m a c hi n e s   w hi c h re s ul t s  i n  i nc r e a s i ng   num be of  t ra n s a c t i ons .  T he  w ork - l o ad  aw ar e i n cr em en t a l  r ep ar t i t i o n i n g   a pproa c i s  us e d t o ba l a nc e  t h e  l oa d a m ong t h e  pa rt i t i ons  a nd  t o re duc e  t he   num be r of t ra ns a c t i ons  t ha t   a re  di s t r i but e d  i n na t ure .  H y pe r G r a ph  Re pre s e nt a t i on  t e c hn i que  i s  u s e d t o re pre s e nt  t he  e n t i r e  t ra ns a c t i ona l   w orkl oa d i n gr a ph form .  In t hi s  t e c hn i que ,   fre que nt l y  us e d  i t e m s  a r e   c ol l e c t e d a nd G r oupe d b y   us i ng F uz z y   C - m e a ns  Cl us t e ri ng A l gor i t hm .  T upl e   Cl a s s i fi c a t i on  a nd M i gra t i on  A l gori t hm  i s  us e d for m a ppi ng c l us t e rs  t o   pa rt i t i ons  a nd  a f t e r t h a t  t upl e s  a r e  m i gra t e d  e ff i c i e nt l y .   Ke y wo r d :   D i s t r i b u t e d   t r a n s a c t i o n s ,   F u zzy   C - Me a ns   c lu s te r i n a l g o r i t h m .   H y p er   gr a ph ,   N o S Q L   ( N o t   O n l y   S t ru c t u re d   Q ue r y   L a ng ua ge ) ,   I nc r e m e nta l   r e p a r t i t i o n i n g ,   O L T P   ( O n l i n T r an s act i o n   P r oc e s s ing )   Copy r i ght  ©  201 8   Ins t i t ut e  o f   A d v anc e d  E ngi n e e r i ng and S c i e nc e   A l l  ri g h t s re se rv e d .   C or r e s po n di n A u t h or :   A n a gh a   B h unje ,     D e pa r t e m e nt   of   C om put e r   E n gi ne e r i n g ,   S y m b i o s i s   I n t e r n a t i o n a l  U n i v e r s i t y ,   I ndi a .   E m a i l :   A na g ha 92 7 @ gm a i l . c om       1.   I N T R O D U C T I O N   T h am o u n t   o f   t h d at g e n er at ed   a n d   s t o r ed   i s   i n c r eas i n g   i n   t r e m en d o u s   w ay .   T h p er f o r m an ce  o f   t h e  e n t e r p r i s e s   i s  f a s t ,  s m a r t  a n d  e f f i c i e n t  w i t h  t h e   u s e  o f   t h e  bi g  da t a .  A  l a r ge  da t a ba s e  i s  ne e de d f o r  s t or i n g   da t a  i n o r de r  t o m e e t  he a vy  de m a nds .  S uc h da t a  a r e  di s t r i b ut e d a c r os s   di f f e r e nt  m a c h i ne s .  S i ngl e  m a c hi n e   c a nn ot  ha n dl e  s uc h ug e  a m ount  of   da t a .  R e l a t i ona l  da t a ba s e   d oe s  not  e f f i c i e nt l y  ha n dl e  s uc h  da t a .   R elatio n al d a t ab as es  h av e f i x ed  s ch em a.   S o  N o S Q L  d a ta s to r es   ar e u s ed  to  s cal e e as ily  o v er  m u ltip l s e rve rs .   T h r el at i o n al   d at ab as es  h a v e  s o m e s cal ab i l i t y  i s s u es .  I t  i s   u n a b l e t o   h a n d l e d em an d s  o f   t h e s cal ab l e   a ppl i c a t i o ns .   T he  pe r f or m a nc e  of  t he  s y s t e m  r e duc e s   a s  da t a  vol um e  gr o w s .  N oS QL  ( N ot  O nl y  S QL )   da t a ba s e s  a r e  us e d t o S c a l e  out ,  a s  a nd  w he n t he  da t a  gr o w s .   D . J . D e w i t t  a n d   J . G r a y   [ 1 D es cr i b es   t h p a r t i t i o n i n g   t e c hni que s   t o i m pr ove  t he  s c a l a bi l i t y  of  t he  s y s t e m .  T he r e  a r e  t w t y pe s  o f   pa r t i t i oni n g   T e c h ni q ue s . 1)  H or i z ont a l   pa r t i t i oni ng   a nd  2 )   V e r t i c a l  pa r t i t i o ni n g .   T he  c om m onl y   us e ho r i z o nt a l   p a r t i t i o n i n g   t e c hni q u es   a r e  1 )  R o und - R obi n,  2)   R a n ge  3)   H a s h pa r t i t i o ni n g .   I n R o un d R obi n t e c hni que ,  e a c h   n o d e  i s  a l l o c a t e d   w i t h  t i m e  s l o t  a n d   h a s  t o  w a i t  f o r  i t s  t u r n .   I t  s i m p l y  a l l o c a t e s  t h e   j o b  i n  Ro u n d   Ro b i n   f a s h i o n .  I n  Ra n g e  p a r t i t i o n i n g  t e c h n i q u e ,  d a t a  i s  p a r t i t i o n e d  i nt o  r a ng e s  ba s e o n t he   pa r t i t i oni ng  ke y .   P a r t i t i o n i n g   k e y  n e e d  t o  b e   s p e c i f i e d   a s  p e r  t he  r e q ui r e m e nt .  I t  d oe s   not  c on s i de r  t he  l oa d o di f f e r e nt   m a c hi ne s .   H or i z ont a l  pa r t i t i oni n g t e c h ni q ue s  s uc h a s  R a n g e  o r  H a s h  ba s e d t e c h ni q ue s  a r e   una bl e  t o  c a pt u r e   t h d at acces s   p at t er n   i . e.   r el at i o n   b et w ee n   t h d at i t em s .   Evaluation Warning : The document was created with Spire.PDF for Python.
IJ A A S     I S S N 225 2 - 88 14       W or k l o a A w a r e   I nc r e m e nt al   R e p ar t i t i oni ng   of   N oS Q L   f or   O nl i ne   T r a ns a c t i onal   …  ( A nag ha   B hun je )   55   A cces s i n g   d at a t u p l es  f r o m  g eo g r a p h i cal l y   d i s t r i b u t e d   s er v er   af f ect s  t h e d at a b as s c a l a b i l i t y .   D u e  to  r a pi gr owt h   i t he   r e que s t s ,   r e s p o ns e   t im e   of   s er v er   i s   s l o w ed   down.   S s c a l i ng  m ode r O L TP   a p p l i c a t i o n s   i s   t h e   c ha l l e ngi ng  t a s k.  T hi s  t e c hni que   d oe s   not  c ons i de r  t he  r e l a t i on  b e t w ee t he  t upl e s  a nd e nd  u p wi t h t he   cl u s t er   o f   t h u n co r r el at e d   d at t u p l es   o n   t h s am p ar t i t i o n .   I t   r e s u l t s   i n   t h e   i n c r e a s e d   c o s t s   o f   t r a n s a c t i o n s .   G ra p h   s t ru c t u r e   i s   w ay   t o   ex p r es s   r el at i o n s h i p   b et w ee n   d i f f er e n t   o b j ect s   i n   t h f o r m   o f   v er t i ces   an d   ed g e s .  S ev e r al  u s er s  ar e co n n ect ed  t o  each  o t h er  w i t h  t h e h el p  o f  s o ci al  n et w o r k .  S o ci al  n et w o r k  co n t ai n s   i n f o r m a t i o n  o f  d i f f e r e n t  e n t i t i e s .  I t  c o n t a i n s  i n f o r m a t i o n  a b o u t  p e r s o n a l  d e t a i l s ,   f r i e n d s   i n f o r m a t i o n  o f   t h e   e n t i t i e s .  T h e r e  e x i s t s  a t  l e a s t  o n e   r e l a t i o n s h i p   b e t w e e n  t h e  e n t i t i e s .  T h e s e  e n t i t i e s  a r e  d i s t r i b u t e d  a m o n g   di f f e r e nt  s e r ve r s  du e  t o whi c h t he  num be r s  of  t he  t r a ns a c t i ons  a r e  i n c r e a s e d .   W he n  num be r s  of  e nt i t i e i nv ol ve d i n   t he  g r a p a r e   i nc r e a s e d,   t he gr a ph   s i z e   i s   i nc r e a s e d.     I n gr a p r e pr e s e nt a t i on ,   ed g e can  c o n n e ct  o n l y  o n e n o d e at  a t i m e .   On e  s ta r t no d e  a nd   one   de s t i na t i o n n o de  i s  s pe c i f i e d  whi c h m us t  b e  on  t he  s a m e  gr a p h.   I n  o r d er   t o  r ed u ce  t h g r a p h  s i ze ,  Hy p e G r a p h R e pr e s e nt a t i on t e c h ni q ue  i s  us e d i n t hi s  pa pe r .   I Hy pe r  Gr a p h R e pr e s e nt a t i on  t e c hni q ue ,  e d ge s  c a n   c on ne c t  t o  m or e  t ha n  t w no d e s  a t  a  t i m e .  One  s t a r t   n ode  i s  s pe c i f i e d a n d  e xi s t i n g r e l a t i ons hi ps   be t we e n t he   a t t r i b u t e s   a r e   f o u n d   o u t .   S t a r t   n o de   a n de s t i na t i on   n o de   ne e not   be   o s a m e   gr a ph .   T he  di f f e r e nc e  be t w e e n G r a ph  r e p r e s e nt a t i on a n Hy pe r   G r a p h R e pr e s e nt a t i on t e c hni que  i s   s u m m ar i zed   as   T ab l 1 .       T ab l 1 .   T h e   d i ffe re n c e   b e t w e e n   G ra p h   R ep r es en t at i o n   a n Hy pe r   G r a ph   R e pr e s e nt a t i on   T e c hn iqu e   Gr ap h  R ep r es en tat io n   Hy p er  Gr ap h  R ep r es en tatio n   1.   E d g e can  co n n ect t o  o n ly  o n e n o d e at a ti m e .  On e  s tar node  a nd one  de s t i na t i on node  i s  s pe c i f i e d.   1 E d g e can  co n n ect to   m o r e th an  tw o  n o d es .  On e s tar n o d is  s p ecif ied  an d  r elatio n s h ip s   b etween   th e ite m s  ar e  f o u n d   out .   2.   Star t an d  d es tin ati o n  n o d m u s t b e o n  s a m e g r ap h   2.  S t a r t   a nd de s t i na t i on node s  ne e d n o t  t o be  on s a m e  gr a ph.   I t  be l ongs  t o ot he r  gr a ph a l s o.   3.   Gr ap h  s ize is   in c r e as ed   3 Gr ap h  s ize  is  r e d u ced   4.   Nu m b e r  o f  th e tr an s actio n s  is   m o r e.   4 .  Nu m b er  o f  th e tr an s actio n s  is  les s .       I or de r  t o r e d uc e  t he  n um be r  o f  di s t r i b ut e d  t r a ns a c t i o ns ,   H y pe r  G r a p R e pr e s e nt a t i on  t e c hni q ue  i s   us e i n   t hi s   pa pe r .   E xi s t i ng  pa r t i t i oni ng  t e c h ni q u e s  d oe s   n ot  c o ns i de r  t he  r e l a t i on a m on g t he   a t t r i but e s .   L oa ba l a n c ing  i s  not  d one   pr ope r l y  i n t he s e  t e c hni q ue s .   S om e  a m ount  of  t he  da t a  ge t s  l os t  due  t o l o a d i m ba l a nc e  on t he   s e r ve r .   S o W o r kl oa d   A wa r e  P a r t i t i oni n g T e c hni que s   a r e  us e d.  W o r kl oa d A w a r e  pa r t i t i oni n g   t e c h ni q ue   i s   u s e d  w h er r e l at ed  d at a i t em s  ar e k ep t  o n  o n e  p a r t i t i on.  M o s t  of  t h e  pa r t i t i oni ng  t e c hni q ue   w o r ks  o n   r e l a t i o n a l   d a t a b a s e s .  Bu t  i t  h a n d l e s   o n l y  s t a t i c  d a t a .  S u c h   t e c h n i q u e s  h a n d l e  l i m i t e d  a m o u n t   o f   d a t a .   I t  d o e s   not   de a l   w i t No S QL   da t a ba s e s .   N o S Q L   da t a ba s e s   a r e   us e t o   ha n dl e   t he   h uge   a m ount   of   t he   d at a.   I nc r e m e nt a l  R e pa r t i t i oni ng t e c hni que  i s  t h e  us e f ul  t e c hni que  t o i m pr o v e  t he  r e s p on s e  t im e  of  t he   s er v e r .   I n  i n c r e m en t al  R ep ar t i t i o n i n g  t ech n i q u e,  m o s t  f r eq u en t l y  acces s ed   i t e m s  ar e g at h er ed  t o g et h e r   o n  o n e   s e r ve r .   S o,   L oa on   t he   s e r ve r   i s   e q ua l l y   ba l a n ced .     T he   c o nt r i b ut i ons   o f   o ur   w or i s   a s   F ol l ow s ,   1.   D e s i g of  t he   W o r kl oa d A w a r e  I nc r e m e nt a l  R e pa r t i t i oni n g T e c hni que  i n C o uc hd b   is  in tr odu c e d.   T he   w o r kl oa d i s  m oni t o r e by  i t  a nd  f r e q ue nt l y  a c c e s s e d  da t a  i t e m s  a r e  ke p t  on  o ne   pa r t i t i on i or de r  t o   m i n i m i z e  t h e   n u m b e r   o f   t h e   t r a n s a c t i o n s .   2.   I m pl e m e nt a ti on  of   t he   W o r kl oa d   A w a r e   I nc r e m e nt a l   R e pa r t i t i oni ng  T e c h n i que   i C ouc h d b.   3.   P e rf o rm a nc e   o f   t hi s   t e c hni q u e   i s   e va l ua t e by   us i n di f f e r e nt   q ua l i t y   M e t r i c s   w hi c h   a r e   a s   F ol l ow s   a.   Re s p o n s e   t i m e   b.   T hr o ug h put   c.   I m p a c t   o f   t h e   d i s t r i b u t e d   t r a n s a c t i o n s   d.   L oa i m ba l a nc e   de r i va t i o n   e.   I nt e r   S e r ve r   da t a   m i gr a t i on.   F ur t he r   t hi s   pa pe r   i s   s t r uc t u r e a s   f ol l ow s :   I S e c t i on 2,  pa pe r s  r e l a t e d t s c a l a bi l i t y   a nd da t a ba s e   p a r t i t i oni n i s   d i s c us s e d.   S e c t i on 3 gi ve s   br i e f  o ve r vi e w  o f   pr op os e d   s y s t e m .   D e s i g n  o f  W o r k l o a d  A w a r e  I n c r e m e n t a l   Re p a r t i t i o n i n g   S y s t e m   i s   pr e s e nt e d i n S e c t i on 3.   A I m pl e m e nt a t i on de t a i l s  i n S e c ti on 4 e xpl a i ns  im pl e m e nt a t i o n a n d a l go r i t h m s  t ha t   a r e   us e d  f o r  i m pl e m e nt i ng t hi s   W o r kl oa A wa r e   I nc r e m e nt a l  R e pa r t i t ioni ng  t e c h n ique .   S ect i o n  5  d es cr i b es   t he   r e s ul t s   a nd   pr o vi de   c o nc l u s i on .         Evaluation Warning : The document was created with Spire.PDF for Python.
            I S SN :   2 252 - 88 14   IJ A A S   V o l .   7 ,   N o .   1 ,   M ar c h   20 18 :   5   65   56     2.   R ELA TED   W O R K   Cu r i n o  e t  a l  [ 2 ]  De s c ri b e   t h e  w or kl oa d a w a r e  a pp r oa c h  f or  a c hi e vi n g s c a l a bi l i t y  wi t h t he   he l p   o f   gr a p pa r t i t i on i ng.   T he   m a i goa l   o f   t hi s   pa pe r   i s   t o   r e d uc e   t he   n um be r   o f   t he   di s t r i b ut e t r a ns a c t i o ns   i or de r   t o p r o d uc e  t he  ba l a nc e pa r t i t i ons .  T he  E n t i r e  t r a ns a c t i o n a l  w o r kl oa d i s   r e p r e s e nt e d w i t t he  he l p of   t he   G r a p h  Re p r e s e n t a t i o n  t e c h n i q u e .   N o d e  r e p r e s e n t s  t h e  d a t a  i t e m s .  Re l a t i o n s h i p   b e t w e e n  t h e   d a t a  i t e m s  a r e   r e p r e s e nt e by  t he  e d ge s .  T he  e d ge s  t ha t  c on ne c t  t he  t w n ode s  a r e   us e w i t hi n t he  s a m e  t r a ns a c t i o ns .   G r a p h   R ep r es e n t a t i o n  t e c h n i q u e  h e l p s  i n  b a l a n c i n g  w e i g h t  o f  t h e  p a r t i t i o n s .  T h e  G r a p h  P a r t i t i o n i n g  A l g o r i t h m   i s   us e d t o f i nd t h e  ba l a nc e pa r t i t i ons  i n o r de r  t o r e duc e  t he   num be r   of   di s t r i b ut e d t r a ns a c t i ons .  M E T I S  t ool  i s   us e t o   pa r t i t i on  t he   g r a ph .     T h g r ap h   g en er at ed   by   t he   S c hi s m   i s   l a r ge .   Num be r s   o f   t u pl e s   i nv ol ve i t he   t r a ns a c t i o ns   a r e   l a r ge   t he gr a p h s i z e  i s  i nc r e a s e d.  T he   num be r   of  t he  t r a ns a c t i ons  i s  i n c r e a s e d.  T he  c ha n g i ng  w o r kl oa i s  not   m o n i t o r e d  b y  t h i s   W o r k l o a d   A w a r e  A l g o r i t h m .  T h i s  i s  t h e  S t a t i c  P a r t i t i o ni n g t e c h ni q ue .  Onc e  t h e  pa r t i t i ons   a r e   f o r m e d,   t ho s e   pa r t i t i ons   d o   n ot   c ha n ge .   Q u am ar  [ 3 ]  a dd r e s s e s  t he  p r o bl e m  of  t he  S c a l a bl e  T r a ns a c t i o na l   W o r kl oa d .  T he  n um be r  of  t he   t r an s act i o n s   i s   i n cr eas e d   t o   ac ces s   t h d at f r o m   t h s ev er al   m ach i n es .   G r a p h  s i ze i s  a l s o i nc r e a s e d ue  t num be r   of  t h e  i t e m s .  T he  n um be r s  o f   t he  pa r t i t i ons  a r e  m or e .  I o r d er  t o  r e d u c e t h e g r ap h  s i ze,  t h n ew  t ech n i q u e  o f  S cal ab l W o r k l o ad   A w ar D at a P ar t i t i o n i n g  an d   I nc r e m e nt a l   R e pa r t i t i oni ng ,   t o   ha n dl e   t he   f r e que nt   c ha n ge s   i t he   w or kl oa i s   de ve l o pe d.   S W OR w o r ks   i s t e ps .  I n D a t a   P a r t i t i oni n g a n d P l a c e m e nt ,   w o r kl oa d i s  r e pr e s e nt e wi t h  t he  he l p o f  t h e  c om pr e s s e H y pe r   G r a p h.   Da t a   i s   ho r i z o nt a l l y   pa r t i t i one d .   T hi s   m odul e   i s   r e s p ons i bl e   f or   t a ki ng  t he   de c i s i o n   of   pl a c i ng  t he   da t a   ac r os s  t he   pa r t i t i ons .   I o r de r   t o r e duc e  t he  g r a p h s i z e ,  t h e  e nt i r e  T r a ns a c t i ona l   W o r kl oa d  i s  r e p r e s e nt e wi t h   H y pe r   Gr a ph   R e pr e s e nt a t i on  t e c h ni q ue .   T h e  t upl e s  o f  t he  t r a ns a c t i ons  a r e  r e p r e s e nt e d  by  t he   no de s .  T he   e dge s  a r e  c a l l e d a s   hy pe r  e dge s  w hi c c a n c o n n ect  t o   an y  n u m b er  o f  t h v er t i ces   at  a t i m e.  I n   G r a p h   R e pr e s e nt a t i on  t e c hni q ue ,   o ne  n od e  a t  a  t im e  c a n c o nne c t  t onl y  one   no de .   W i t h t he  Hy p e r  G r a p R e pr e s e nt a t i on   t e c hni q ue s ,   pa r t i t i ons   f or m e a r e   l e s s   i n u m be r .   Hy pe r   G r a p C om pr e s s i on  t e c h ni q ue   i s   u s ed   t m a na ge  t he  pr o bl e m  of  t he   m e m or y  a nd c om put a t i ona l  r e q ui r e m e nt s   of  t he  H y pe r   G r a p h s t or a ge   w hi c h   a f f e c t s  t he   pe r f o r m a nc e  of  t h e  pa r t i t i oni ng  a nd  r e pa r t i t i on i ng.   H a s h pa r t i t i oni n g t e c h ni q ue  us e s  S i m ple  a n d   e a s y   m e t hod o r  wa y  t o c om put e  t he  ha s f unc t i o n t o c o m pr e s s  t he  hy pe r  g r a ph .  I nc r e m e nt a l  r e pa r t i t i oni n t e c hni q ue   i s   us e t o   m oni t or   t he   w o r kl oa c ha n ge s .   Re p l i c a t i o n  t e c h n i q u e  i s  u s e d  f o r  p l a c i n g  t h e  d a t a  a c r o s s  m u l t i p l e   m a c h i n e s .  Bu t  Re p l i c a t i o n   t e c hni q ue   r e q u i r e s   m or e   no de s   f or   pl a c i ng  t h e   da t a .   T he   n u m be r s   of   t he   t r a ns a c t i o ns   a r e   not   r e duc e by   us i ng   t hi s   t e c h nol ogy .   M i g u e l  L i r o z - G i s t a u  e t  a l .  [ 4 ]  i n t r o d u c e s  n e w   D y n a m i c   P a r t i t i o n i n g  A l g o r i t h m  D y n p a r t  w h i c h  i s   us e f ul  f or   dy n a m i c a l ly  gr o w i ng  da t a ba s e s .  T he  s of t w a r e  c om pa ni e s  l i ke  F a c e bo o k,   G o o gl e ,   an d  A m azo n   ne e d   t o   ha n dl e   t he  bi l l i on o f  us e r s .  I t  de a l s  w i t t h e  hu ge  a m ount   o f   t h e  da t a .   T he   a p pl i c a t i ons  whe r e   da t a   i t e m s  a r e  c ont i nua l l y  a d de d t o t he  da t a ba s e   a r e  s uf f e r e f r om  t he  pr obl e m  of  t he  da t a   m a na ge m e nt .  Dy n pa r t   i s   t h e   d y n a m i c   p a r t i t i o n i n g   a l g or i t hm  w hi c h a ndl e s   t he   dy n a m i c a l ly   gr o wi ng   da t a ba s e s .   I t   t a ke s   t he   ne w   da t a   i t e m s  whi c h a r e  c ont i n ua l l y  a dde d t o t he  a p pl i c a t i ons  by  c ons i de r i ng a a f f i ni t y  be t w e e n t he  da t a  i t e m s  a nd   p a r t i t i o n s .   T h e  i n p u t  o f  t h e  d a t a  i t e m s   t o  t h e  a l g o r i t h m  i s   s e t .   T h e o ut put  of  t he  a l go r i t h m  i s  t o f i nd t h e  be s t   b al an ce d   p ar t i t i o n  t o   p l ace t h e d at a.  I t  s el ect s  t h p a r t i t i o n   b as e d   o n  t h e  cl o s r el at i o n  b e t w een  t h e at t r i b u t es .   I f  t h e r e  a r e  s e v e r a l   f r a g m e n t s  t h a t  h a v e  t h e  h i g h e s t  a f f i n i t y  ( c l o s e  r e l a t i o n )  t h e n  t h e   s m a l l e s t  f r a g m e n t  i s   s el ect ed   i n   o r d er   t o   k ee p   t h p ar t i t i o n i n g   b al an ced .   S hi va n ja l i  K a na s e  a n d S w a t i  A hi r r a o  [ 9]  i nt r od uc e   G r a ph  B a s e d   W or kl oa D r i ve n P a r t i t i oni n g   S y s t e m  i n  N o S Q L  d at a b as e s .  M an y  r eal  l i f e a p p l i cat i o n s  s u ch  as   E - co m m er ce  ap p l i cat i o n s ,  b an k i n g   a ppl i c a t i o ns   ge ne r a t e   h uge  a m ount  o f  t he  d a t a .  I or de r  t o  i nc r e a s e  t he  s c a l a bi l i t y ,  pa r t i t i oni n g t e c hni q ue  i s   us e d.   I t  di s t r i b ut e s  t he  da t a  a c r os s  m a ny  s e r ve r s  t ba l a nc e  t he  l oa d.  I f  t he   gr o ups  a r e   not   f or m e d p r ope r l y   t he i t   r e s ul t s   i i nc r e a s i n t h e   n um be r   o f   t h e   d i s t r i b u t e d   t r a n s a c t i o n s .   G r a p h R e p r e s e nt a t i on t e c h ni q ue  i s  us e d f or  t he  r e pr e s e nt a t i on  f or  t he  t r a ns a c t i on l oa ( w or kl oa d ) . T h e  a t t r i but e s   of  t he  t r a ns a c t i o ns  a r e   r e pr e s e nt e d a s  t he  n ode s  i n t he   gr a ph .  T he  n o d e s  a r e   c on ne c t e by  t he  e d ge s .  As   num be r s  o f  t h e t r an s act i o n s  ar e i n cr eas e d  t h en   g r a p h  s i ze  i s  al s o  i n cr eas ed .  I n   or de r  t r e duc e   t he   gr a p s i z e ,   f ol l ow i ng   s t e p s   a r e   f ol l ow e d   1)   T r a n s a c t i on  l e ve l  s a m pl i ng:   N um be r   of  t he  e d ge s   r e p r e s e nt i ng  i n t he   gr a ph  a r e   r e duc e d.   O nl y  r e l e va nt   t r an s act i o n s   a r s h o w i t he   gr a p h.   2)   T u pl e   l e ve l   s a m pli ng:   N um be r   of   t he   t u pl e s   s h ow i t he   g r a p i s   r e duc e d .   3)   Re l e v a n c e  F i l t e r i n g :  T h e  t u p l e s  w h i c h   gi ve  l e s s  i nf or m a t i on a b o ut  t he  t r a ns a c t i o n a r e   di s c a r de d f r om  the   gr a p ( r a r e l y   u s e t upl e s ) .   G r a p pa r t i t i o ni n t e c hni que   i s   u s e d   t o   f i n d   t h e   k   b a l a n c e d   p a r t i t i o n s .   Re c u r s i v e   Bi s e c t i o n   m e t h o d   i s   us e d t o f i n d  t he  k pa r t i t i ons .  I n c oa r s e ni n g p ha s e ,   a dja c e nc y  m a t r i x i s  pr e pa r e d f r om  t he   Gr a p Evaluation Warning : The document was created with Spire.PDF for Python.
IJ A A S     I S S N 225 2 - 88 14       W or k l o a A w a r e   I nc r e m e nt al   R e p ar t i t i oni ng   of   N oS Q L   f or   O nl i ne   T r a ns a c t i onal   …  ( A nag ha   B hun je )   57   R ep r es e n t at i o n .  A l l  ad j ace n t  ed g e s  w h i ch  ar e i n ci d en t  o n  e ach  b as n o d ar e s o r t ed  i n t o   t h e d ecr ea s i n g  o r d e r   acco r d i n g  t o  t h ei r  co s t .   A ll the s e  nod e s  a r e   s to r e d  in th e  que u e .   A t  e a c h  s t e p ,  t h e   f i r s t   n o d e  i s  c o m b i n e d  w i t h   t h b as n o d an d   i t   i s   m a r k e d   a s   m a t c h e d   a nd  i t   c a n not   be   a dde wi t a n ot he r   n ode .   T h i s   t e c hni q ue   i s   c a l l e d   a s  H e a v y E dg e  Ma xim a l   M a tc hi n g.  S m a l l e r  gr a ph i s  pa r t i t i one d i nt o t w o  pa r t s  s uc h t ha t  num be r  of  n o de s  i n   e a c h  p a r t i t i o n   i s  e q u a l .  Re f i n e m e n t  a l g o r i t h m  i s  u s e d  f o r   m a k i n g  s u c h  p a r t i t i o n s .   D e c i s i o n  t r e e  c l a s s i f i e r  i s   us e d f o r  ge ne r a t i ng t he  r ul e s .  T he s e  r ul e s  a r e  us e d t o m a t he  gr ou ps  w hi c h a r e  o bt a i ne d f r om  R e f i ne m e nt  A l g o r i t h m   t o   p a r t i t i o n s .   I n t hi s   pa pe r ,   R e c ur s i ve  B i s e c t i on m e t hod i s  us e d f or   pa r t i t i oni n g t he   gr a ph .  O nl y  t wo  p a r t i t i ons  a r e   f o r m e i t hi s   m e t hod.   L oa d   i s   n ot   pr ope r l y   ba l a nc e d.   T hi s   a l go r i t hm   gi ve s   l e s s   a cc u r at r es u l t .   T he  a ut ho r  A n dr e w P a vl o [ 1 0]  i nt r o duc e a  ne w a p pr oa c h f o r  a ut om a tic a l l y  pa r t i t i oni ng a  da t a ba s e   i n  a  s h a r e d   n o t h i n g ,   p a r a l l e l   D a t a b a s e  M a n a g e m e n t  S y s t e m  ( D BM S ) .  H o r t i c u l t u r e  i s  t h e  a u t o m a t i c  d e s i g n   t o o l  w h i c h   h e l p s  i n  s e l e c t i n g  p h y s i c a l  l a y out  f o r  DB M S .   T he  ne w  da t a b a s e  de s i g n i s  c ons i de r e d t he   a m oun t   o f  t h d at a a n d  t r a n s act i o n s   as s i g n e d  t o  t h e s i n g l p ar t i t i o n .   H o r t i cu l t u r e an al y s es  a   d at ab as e s c h em a,  t h s t r uc t u r e   of  t h e  a p pl i c a t i ons   s t or e pr oc e du r e s ,  a n d a   s a m pl e  t r a ns a c t i o n  w or kl oa d,   a n d  t h e n  a u t o m a t i c a l l y   ge ne r a t e s  pa r t i t i oni ng   s t r a t e gi e s   t ha t   m i n im i z e s   di s t r i but i on  ove r he a d whi l e  ba l a nc i n a c c e s s  s ke w .   H o r t i cu l t u r m ak es   u s o f   L ar g N ei g h b o u r h o o d   S ea r c h   ( L N S ) .   L N S   c o m p a r e s   p o t e n t i a l   s o l u t i o n s   w i t h   a   c o s t   m o d e l  t h a t  a n a l y s e s  t h e  D BM S   w i l l  pe r f o r m  us i ng  a   pa r t i c ul a r   de s i g f or  t he  s a m pl e  w or kl oa d t r a c e   wi t ho ut   ne e di ng   t a c t u a l l y   de pl oy   t he   da t a ba s e .   R e duc t i o n i n t he  n um be r  of   t he  di s t r i b ut e d  t r a ns a c t i o ns  i n s ha r e d n ot hi ng  di s t r i b ut e da t a ba s e  i s   d i f f i c u l t   t a s k   f o r   t h e   t r a n s a c t i o n a l   w o r k l o a d s .   N o w ad ay s ,   t h er i s   t r em en d o u s   g r o w t h   i n   t h d at v o l u m es .     R aj k u m ar  B u y y a [ 1 2 ]  i n t r o d u ces   W o r k l o a d  A w ar I n cr e m en t al  R ep ar t i t i o n i n g  t ech n i q u e f o r  cl o u d   a ppl i c a t i o ns .  T he  pr o po s e d i de a  i s  im pl e m e nt e d o n t he  r e l a t i ona l  da t a b a s e s .   W or kl oa d A wa r e  I n cr e m en t al   R e pa r t i t i oni ng   t e c hni q ue   i s   us e t r e d uc e   t h e   n um be r   o f   t h e   t r a n s a c t i ons   a nd   t o   i m pr ove   t he   r e s po ns e   t i m e   of   t he   s e r ve r .  T h e   e nt i r e  w or kl oa d   i s   r e p r e s e nt e a s  Hy pe r   G r a p h or  G r a ph .  K - w a y  m in c ut   gr a ph  c l us t e r i n a l go r i t hm   i s  us e d t o ba l a nc e  t he   l o ad  am o n g  t h p ar t i t i o n s  an d  t h en  cl u s t er s  ar p l aced  acr o s s  t h e s et  t h p h y si c a l   se r v e r s.   I k - w a y,   da t a   poi nt   m us t   e xc l us i ve l y   be l on g   t one   c l us t e r .   I t   i s   l e s s   a c c ur a t e .       3.   P RO P O S E S Y S T E O V E R VI E W   T he  i n p ut  t o t he   W o r kl oa Aw a r e   I nc r e m e nt a l  R e pa r t i t i oni ng  S y s t e m   i s  t r a ns a c t i o n l oa d s  ( n um be r   of  t he  t r a ns a c t i ons )  a nd  t he   out put  i s  t he  n um be r  o f  t he   e qua l l y   ba l a nc e pa r t i t i on s ,   whi c h m i nim iz e s  t he   num be r   of   t he   di s t r i b ut e t r a n s a c t i ons .   A s   s h ow i F i g ur e   1 .           F i gu r e   1.   T h e   i n p u t   t o   t h e   W o r k l o a d   A w a r e   I n c r e m e n t a l   Re p a r t i t i o n i n g   S y s t e m   i s   t r a n s a c t i o n   l o a d s       T he   ba s i c   pr oc e s s   i s   s t a t e i t he   f ol l o w i n s t e ps :   a.   T r a n s a c t i on L o a ds :  T he  s y s t e m  t a ke s  t he  i nput  a s  n um be r  of  t he  t r a ns a c t i ons .   I n  t h i s  s e c t i o n ,   th e  d e s i gn  of  C o uc h d h a s  be e n m ode l l e d f r om  T P C - C  s c he m a .   M a ppi ng  o f  t he s e   ni ne  t a bl e s  ( wa r e h ous e ,   c us t om e r ,  di s t r i c t ,  hi s t or y ,  ne w o r de r ,  i t e m ,   or de r ,  o r de r  l i n e  a nd s t oc k )  i n t o doc um e nt s  of  C o uc h DB  i s   p er f o r m ed .   Evaluation Warning : The document was created with Spire.PDF for Python.
            I S SN :   2 252 - 88 14   IJ A A S   V o l .   7 ,   N o .   1 ,   M ar c h   20 18 :   5   65   58   b.   T r a n s a c t i o n  Cl a s s i f i c a t i o n :  T r a n s a c t i o n   d at i s  cl as s i f i ed  o n  t h e b as i s   o f   w ar eh o u s e i d .   . W ar e h o u s e i d s   a r e  f ou n out   whi l e  e x e c ut i n g t he s e  t r a ns a c t i ons .  R e l a t i o n s hi be t w e e n t he  i t e m s   i s  c ons i de r e d .  F r o m   t he  gi ve n t r a ns a c t i ona l  da t a ,   s y s t e m  t r i e s  t o f i n d o ut  di s t i nc t  wa r e h o us e  i d. W he n n e w  or de r   i s  p l a c e d   t h en   b as e d   o n   t h w ar e h o u s e   i d ,   t r an s act i o n   d at i s   cl as s i f i ed .   c.   H y pe r  Gr a p h R e pr e s e nt a t i on :  T r a ns a c t i o n wo r kl oa d i s  r e pr e s e nt e w i t h t he  he l p o f  Hy pe r   G r a p h   R ep r es e n t at i o n  t ech n i q u e.   A s  co m p ar ed  t o  t h e G r ap h  R ep r es e n t at i o n  t ech n i q u e,  H y p er  G r ap h   R e pr e s e nt a t i on  t e c hni que  i s   m os t  us e f ul  t e c hni que .   Hy pe r  G r a ph  i s  a   gr a ph   i w hi c h e dge  c a n  c o n ne c t   t o a ny  n um be r  of  t he  n o de s .   He r e  e dge  i n di c a t e s  t he  r e l a t ions hi p.  I t  t a ke s  t he  out put  o f  t he  t r a ns a c t i o n   c l a s s i f i c a t i o n   i . e .   U ni q ue   W a r e ho us e   i ds   a n Uni que   C us t o m e r   i ds .   d.   F u zzy  C - m e a n s  Cl u s t e r i n g   A l g o r i t h m :  I t  i s  a  p r o c e s s  o f  g r o u pi ng  w hi c h a l l ows  o ne   pi e c e  of  t he  da t a  t o   be l o ng   t t w or   m or e   c l us t e r s .   T he   F uz z y   C   m e a ns   c l us t e r i ng   a l g or i t hm   i s   a p pl i e o t he   c r e a t e d   Hy pe r   G ra p h .   C o m p ar i s o n   b et w een  K - w a y  p a r t i t i o n i n g  a l g o r i t h m  a n d   F u z z y   C - m e a n s  c l u s t e r i n g  a l g o r i t h m  i s   s ho w i n   T a bl 2 .       T ab l 2 . C o m pa r is on   b e tw e e K - w a P a r t i t i o n i n g   A l g o r i t h m   an d   F u zzy   C - m ean s   Cl u s t e r i n g   A l g o r i t h m   K - wa y  p ar ti tio n in g  alg o r ith m   Fu zzy  C - m e an s  cl u s ter in g  alg o r ith m   1 In  k - way ,   d at a p o in m u s ex clu s iv ely   be l ong t o one  c l us t e r   1 I n  Fu zz y  C - me a n s   alg o r ith m ,  d ata p o in t is   as s ig n ed   m e m b er s h ip  to  each  clu s ter  cen tr e  as  a   r es u lt o f  wh ich  d at a p o in t m ay  b elo n g  to   m o r e th an   o n e clu s ter  cen tr e .   2 I t is  l es s  accu r a t e.   2 I t is   m o r e  accu r ate.       e.   T u p l e  Cl a s s i f i c a t i o n  t e c h n i q u e s :  Cl a s s i f i c a t i o n  t e c h n i q u e  i s   us e d f o r  m a ppi n g pa r t i t i ons   t c l u s t e r s   obt a i ne by  F uz z y  C - m ean s  al g o r i t h m .  T o t al  f i v e cl u s t er s  ar e f o r m ed  f o r  eac h  c u s t o m er .  F i v e l ev e l s   w h i c h   a r e   a s   f o l l o w s :   1)   V e ry   H i g h ,     2)   H i g h ,     3)   M e di um ,     4)   L ow   a n   5)   V e ry   L o w .     T he  hi gh l e ve l  c l us t e r  va l ue s  onl y  a r e  c ons i de r e d f or  s e l e c t i on.  I t  i s  c on s i de r e d a s  t he   f r e que nt l y   acces s ed   i t em s .   O t h er   t w o   cl u s t er   d at i s   co n s i d er e d   as   r a r el y   acces s ed .   S o   i t   i s   n o t   c o n s i d er ed .       4.   I M P LEM E N TA TI O N   D E TA I LS   4 . 1 .     TP C - C   b en ch m a rk   TP C - C  b e nc h m a r k i s  a n  O L T P  w or kl o a d .   T he   be nc hm a r k r e p r e s e nt s  a   w h ol e s a l e  p r o vi de r  w i t h  t he   g e o g r a p h i c a l l y  d i s t r i b u t e d   w a r e h o u s e s  a n d  d i s t r i c t s .  I t  m e a s u r e s  t h e   p e r f o r m a n c e  o f  t h e   O n l i n e  T r a n s a c t i o n   P r oc e s s ing   S ys te m .   T he   be nc hm a r c o ns i s t s   o f   t he  f i ve   di f f er en t   T r a n s act i o n s .     1)   E nt e r i n a n D e l i ve r i n or de r s ,     2)   R e c or di n pa y m e nt s ,     3)   C he c ki ng   t he   s t a t us   o f   or de r s ,   a n   4)   M oni t o r i n t he   l e ve l   o f   s t oc a t   t he   wa r e ho u s e s .     4. 1. 1.   N ew  o rd er     N ew   o r d er  t r a n s act i o n  i s  t h e co m b i n at i o n  o f  r ead  an d  w r i t es  t r an s act i o n s .   I t  cr eat es  a n e w  o r d e r  f o r   t h cu s t o m er   an d   p l aces   an   o r d er   acco r d i n g   t o   t h e   cu s t o m er   n eed .       4. 1. 2.   P a y men t     P a y m e n t  t r a n s a c t i o n  i s  a l s o  t h e  c o m b i n a t i o n   o f  r e a d  a n d  w r i t e s   t r a n s act i o n .   W h e n  a p ay m en t   t r an s act i o n   i s   e x ecu t e d   i t   u p d a t es   t h b al an ce  o f   cu s t o m er .     4. 1. 3.   O rd er  s t a t u s     O r d e r  s t a t u s  t r a n s a c t i o n  i s   r e a d  o n l y  t r a n s a c t i o n .  I t  t r a c k s  t h e  s t a t u s  o f  t h e  c u s t o m e r   t h a t  i s   c u s t o m e r’s   l a s t   o rd e r.       Evaluation Warning : The document was created with Spire.PDF for Python.
IJ A A S     I S S N 225 2 - 88 14       W or k l o a A w a r e   I nc r e m e nt al   R e p ar t i t i oni ng   of   N oS Q L   f or   O nl i ne   T r a ns a c t i onal   …  ( A nag ha   B hun je )   59   4. 1. 4.   D e l i v e r y     D e l i v e r y   t r a n s a c t i on i s  a l s o a  r e a d a n d w r i t e s  t r a ns a c t i o n.  I t  c ons i s t s  of  g r ou p o f  1 0 ne w  or de r s  t ha t   i s   or de r s   not   y e t   de l i ve r e t t he   c us t om e r .       4. 1. 5.   S t o ck   l ev el     S t oc k  l e ve l  t r a ns a c t i o n i s  r e a onl y  t r a ns a c t i on.  I t   de c i de s   t he  q ua nt i t y  of  r e c e nt l y  s ol d t hi ng s  w h ic ha ve   s t oc be l ow   t he   t hr e s h o l d.     U s u a l l y  N E W OR D E R  t ra n s a c t i o n s  a re   4 5 % ,   P A Y M E NT  t ra n s a c t i o n s  a re   4 3 %  a n d  O R DE R   S T AT U S ,   S T O C a n d   DE L IV E R Y   t ra n s a c t i o n s   a re   4 % .     4. 2.     W o rk l o a d   A w a re  I n c r emen t a l   R e p a rt i t i o n i n g   4. 2. 1.   P r o b l e m   D e f i n i t i o n   L et   S {   }   b e   a s   s y s t e m   f o r   I n c r e m e n t a l   Re p a r t i t i o n i n g   f o r   O L T P   t r a n s a c t i o n .   L e t   I n p u t   a s   T t ,   t ,  t , ……… …t n } W h e r e t i =  T r a n s a c t i o n   t u p l e s .  S =  { T } .  I n   I n c r e m e n t a l  Re p a r t i t i o n i n g  t e c h n i q u e ,  o n l y   uni que  t r a ns a c t i ons  a r e  c o ns i de r e d.   L e t  t h e  t r a n s a c t i ona l  w or kl oa d  i s  r e pr e s e nt e d   by   H g = { H g0,   H g1 ,   H g2 ……… H gm }.   H gi  =   s e t  of  t he  u ni q ue  t r a ns a c t i o ns  i n T .  T he   s e t   of  t he   di s t r i b ut e d a nd   no di s t r i but e t r an s act i o n s  a r e r e p r es e n t ed  a s  T a nd  T d’. T =   T d     T d’=   ɸ .   T r an s act i o n s   a r cl as s i f i e d   b a s ed   o n   t h e   w a r eh o u s i ds .   T he   di s t r i b ut e o r   no di s t r i but e t r a ns a c t i ons   t ha t   r e pe a t   m ul ti pl e   t im e s   wi t hi ne w   or de r   t r a ns a c t i on   a r e   c on s i de r e d.   S u c t r a ns a c t i o ns   a r e   c ol l e c t e t oge t he r   a n ke pt   o o ne   pa r t i t i on.   T he   pr o po se d   s y st e m   i a F o l l o w s   1)   I n  t h i s  s t e p  a l l   t h e  t r a n s a c t i o n s  a r e  f e d  t o  t h e  s y s t e m  s o  t h a t  t h e   d a t a b a s e  s c h e m a  o f  t h e   w e b  a p p l i c a t i o n   c a be   ge ne r a t e a t  t he   S e r ve r   e nd .   2)   A s  t h e t r a n s act i o n s  ar r i v e at  t h e s e r v e r  al l  t h e t r an s act i o n s   ar e cl as s i f i e d   b y  u s i n g  t h H y p er   G r ap h   b as e d   on  t he   n um be r  of  w a r e h o us e s  f o r  t he  r e s pe c t i ve  us e r .  T hi s  i s  a c hi e v e by  i de nt i f y i n g t he   uni que  us e r  a s   no de s   i t he   hy pe r   g r a p c oa r s e ni n t e c hni q ue .   3)   F uz z y  C   m e a ns  C l us t e r i ng i s  us e d t o c l us t e r  t he  num be r   of  u s e r s   ba s e d  on t he  wa r e h ous e  i d .  T h i s  i s   a c c om pl i s he d us i n g m a t r i x e va l ua t i o n o f  t h e  us e r  oc c u r r e nc e s  ba s e d o t he  f uz z y  c r i s p  va l ue s  l i ke  ve r y   l ow,   l o w,   m e di um ,   hi gh   a n v e r y   hi gh .     4)   T he n t he  s y s t e m  us e s  t he   de c i s i on t r e e  t o   c l a s s i f y  t he   us e r   be l o ng s  t o   hi g h a n ve r y   hi g h c l us t e r s  a r c on s i de r e t b e   a s   pa r t i t i one d  de s e r vi ng   e nt i t i e s .     4. 3.     H y p er  G ra p h   R e p res e n t a t i o n :   T he  t r a ns a c t i o na l  w or kl oa i s  r e p r e s e nt e d  wi t h t he   he l p o f  t he   hy pe r  g r a p h.   N e o4 j i s  a  hi gh - pe r f o r m a nc e ,  No S QL   gr a p h da t a ba s e  i s  us e d f or  t he  s t o r a ge  a n d r e pr e s e nt a t i on o f  t he   gr a p h da t a ba s e  i n t hi s   pa pe r .  T he  n u m be r  of  t he  u ni q ue  wa r e h o u s e s  a nd  n um be r s  o f  c us t om e r s  a r e  r e pr e s e nt e d a s  n o de s   i n t he   gr a p h,   whi c h a r e  c o n ne c t e b y  t he  e d ge s .  T he  e d ge s   r e pr e s e nt  t he   r e l a t i ons hi p.  T he   W _ I D  i s  c on s i de r e d a s   t h e b a s e n o d e.   Th e   e d ge  c os t  i ndi c a t e s  t he  t ot a l  n um be r   of  t he  t r a ns a c t i on  w hi c h c o - acces s es  t h i s   p ai r  o f   t u p l e s .   F or   E xa m pl e   i s   s how i T a bl e   3 .       T a bl e   3.   T he   E xa m pl e   of   E d g e   Co s t  I n d i c a t e s   t h T o t al   N u m b er   o t h T r an s act i o n   w hi c C o - A cces s es     t h i s   P a i r   o f   Tu p l e s   Cu st o m e r  n a me   It e m   Qu an tity   1)   A na gha   L ap to p   1   2)   Ab o li   M o b ile   1   3)   J a nha vi   C a me r a   1   4)   Sn eh a   L ap to p   1   5)   J ay   Sh o es   1   6)   H e ma   M o b ile   1                           Evaluation Warning : The document was created with Spire.PDF for Python.
            I S SN :   2 252 - 88 14   IJ A A S   V o l .   7 ,   N o .   1 ,   M ar c h   20 18 :   5   65   60   H y p e G r a p h   Re p r e s e n t a t i o n   a s   S ho w i F i gu r e   2.           F i g u r e   2 :   H y p e r   G r a p h   Re p r e s e n t a t i o n g       T r a n s a c t i o n  d a t a  i s  c l a s s i f i e d   on  t he   ba s i s   o f  n um be r  o f   w a r e h o us e s .  De p e ndi ng  o n t he   c ou nt   of  t he   w a re h o u s e s ,   n u m b e rs  o f t h e  H y p e Gra p h s  a re   fo rm e d .  A s  t h e re  a re  t w o   u n i q u e   wa re h o u s e s ,  t h e n  t w o   s ep ar at e s m al l   g r a p h s  ar e f o r m ed .  G r a p h  s i ze i s  r ed u c ed .   W he n t he   ne w t r a ns a c t i o n oc c ur s ,  i t  f i r s t  c h e c k s  t h e   pr e s e nc e   of   t he   no de   f or   t he   p a r t i c ul a r   a t t r i b ut e   va l ue   i t h e   gr a ph .   I f   t he   no de   i s   a bs e nt   t he n t he   ne n ode   f o r   t ha t   a t t r i but e   v a l ue   i s   a dde t t he   g r a ph   a n r e s pe c t i ve   c o s t   o e dge s   i s   a l s up da t e d .     Input :     Se t  S =  { W i , C n , I t }     W he re       W i -   i s  t he  W a re hous e  ID     C n     Cus t om e r i d     I t -   I t e m     O ut put :   H y pe r  G ra ph  G   (W i , C ,I t )   A l gori t hm :   St a r t   G e t th e  S e S   for  t he  ne w  ord e t r a ns a c t i on a s  i np ut     F O R i = t o S i z e  of  S     S e pa ra t e  W i ,  C n a nd I t   in to  Lis t  L w ,L c     E ND F OR     G e t  un i que  e l e m e nt s  form  L w a nd L c     Nw= S i z e  o f  L w   (N um be r of nod e s  for w a r e hous e  i d)     N c =S i ze o f  L c   ( N um be r of node s  for Cus t om e r i d)     Ide nt i f y   t he  r e l a t i ona l  E dg e s  E     F orm  G ra ph  G     re t urn   G   St o p     4. 4.     F u zzy   C - m e a n s   C l u s t e r i n g   A l g o r i t h m :     Input :       N um be r of t h e   uni que  w a r e hous e  i ds ,       N um be r of t h e   uni que   c us t om e r i ds .   O ut put :       N u m b er  o f  t h b al an ced  cl u s t er s .   A l gori t hm :     St a r t     R ead  D at a S e t     Pr e - P roc e s s i ng  S e l e c t i on of  Re l e va nt  A t t ri bu t e s   F rom  D a t a s e t   U ni que  A t t r i but e s  a nd Re m ova l  o f dupl i c a t e s     M e m be rs hi p M a t ri x  c om put a t i o n us i ng A t t r i but e s   G e t  M i nM a for  Rul e  G e ne r a t i o n     G en er at e  f i v e R u l e v er y   L o w L o w , M ed i u m , H i g h , an d  V er y  H i g h     R {r1 ,  r2 ,  r3 ,  r4 ,  r5}   P e rform  Cl us t e ri ng ba s e d on  fuz z y   rul e s .   C l u s t er s  { c1 c2 ,  c3 ,  c4 c5 }   St o p         Evaluation Warning : The document was created with Spire.PDF for Python.
IJ A A S     I S S N 225 2 - 88 14       W or k l o a A w a r e   I nc r e m e nt al   R e p ar t i t i oni ng   of   N oS Q L   f or   O nl i ne   T r a ns a c t i onal   …  ( A nag ha   B hun je )   61   4. 5.     T upl c l a s s i f i c at i on   an d   M i gr a t i on   A l g o r i t h m     Input  :       F uz z y  c l us t e rs   F c   =  {F c1 ,F C2 …. F Cn }     T r an s a ct i o n  d a t a D ={  d 1 ,d 2 …d n }   O ut put  :  Cl a s s i fi c a t i on L a be l s   A l gori t hm :     St a r t   F O R e a c h o f D     G e t  d i   a nd Id e nt i f y  w a re hous e  a s  W 1     F O R  each  o f  F c   Ide nt i f y   w ar eh o u s e as   W 2   I F W 1 =W 2   A dd i nt o v e c t or  V   E nd Inne r  F O R   E nd out e r F O R     F O R e a c h  s ub v e c t or  of  V   Ge t   V ij     Che c k   for h i gh  F uz z y  Cri s p v a l ue s     Che c k  for W a r e hous e     A dd i nt o  c l a s s i f i c a t i on  L a b e l   L = { L 1,  L 2}     E nd F or     Re t urn  L     St o p       5.   R ES U LT   I n   t h i s   s e c t i o n ,   t h e   pe r f or m a nc e   of   t he   n um be r   o f   t he   t r a ns a c t i ons   a nd  nu m be r   of   t he   w a r e h o us e s   a r e   e v a l u a t e d   o n   t h e   b a s i s   o f   t h e   f o l l o w i n g   q u a l i t y   m e t r i c .   a.   Re s p o n s e   t i m e   b.   T hr o ug h put   c.   I m p a c t  o f   t h e   d i s t r i b u t e d   t r a n s a c t i o n s   d.   L oa i m ba l a nc e   de r i va t i o n   e.   I nt e r   S e r ve r   da t a   m i gr a t i on.   T he  g oa l  o f  t hi s  e xpe r i m e nt  is  t o im pr o ve  t he  r e s p ons e  t i m e  of  t he  s e r v e r  a n d m i nim iz e  t he  num be r   o f  t he  t r a ns a c t i ons .  F i g ur e s  ( 3 - 6 )  S h ow s  t h e  r e s p o ns e  t im e  r e q ui r e d f or   e xe c ut i n g t he  t r a ns a c t i o ns  i s i ngl e   D a n d   M u l t i   D B. A l o n g   w i t h   x - a xi s ,   t he r e   i s   num be r   of   t h e   us e r s   a n a l o ng  t he   y - a x i s ;   t h e r e   i s   r e s p o n s e   t i m e   ( i n M i l l i  s e c o n ds ) .  I t  i s   o bs e r ve d  t ha t  r e s p o ns e  t i m e  of  t he  s e r ve r  i n s i ngl e  DB  i s  m or e   a nd  r e s p ons e  t i m e  of   t h e s er v e r   i n   M u l t i  D B i s   l e s s .  F i g u r e  ( 1 0 - 13 )  s how s  th e  th r oug hpu t o f  th e  s ys te m  in  b o t h  t h e cas e s .  T h t hr ou g hp ut  f o r  t he   num be r s   o f  t he   w a r e h o us e s  ha s  be e n m e a s ur e d.  E a c t im e  t hr ou g hp ut  i s  m or e  i n c a s e  o f   M u l t i   D B.   A l o n g  w i t h  x - a xi s ,  t he r e  i s  n um be r  o f  t he  t r a ns a c t i ons  a nd a l o ng t he  y - ax i s ;   t he r e  i s  T hr ou gh p ut .   F ig ur e   7   s h o w s  t h e i m p act   of  t he  DT  ( i n pe r c e nt a ge ) .   A l o ng  w i t h x - a xi s ,  t he r e  i s  num be r  of  t he  t r a ns a c t i ons   a nd a l o n g t he  y - a x i s ;  i m p a c t   o f  t h e  t r a n s a c t i o n .  F i g u r e   8   r e pr e s e nt s  l oa d i m ba l a nc e  de r i va t i on i n M ul t i  D B .   A l o n g   w i t h  x - ax i s ,  t h e r e i s   n u m b er  o f  t h e t r an s act i o n s   an d  al o n g  t h e y - a x i s ;  t h e r e  i s  d e r i v a t i o n .  T h i s  v a l u e   de n ot e s  t he  e q ua l l y  ba l a nc e d  va l ue .  D ue  t o  t hi s  va l ue   bot h t he   pa r t i t i on s  a r e   ha vi ng  s a m e  num be r   o f  t h t r a n s a c t i o n s  f o r  e xe c ut i o n.  F i gu r e   9   s h ows  t he  i nt e r  s e r ve r   da t a  m i gr a t i on.  T hi s  i s   m e a n va l ue  f or  t h e   pa r t i t i ons  t o e xe c ut e  t he   nu m be r  o f   t h t r an s act i o n s .  F i g u r es  ( 1 0 - 1 3 )   s h ow s  t h e  thr o ugh pu t r e qu ir e d  f or   e x e c u t i n g  t h e  t r a n s a c t i o n s  i n   s i n g l e  D B a n d  M u l t i  D B. A l o n g   w i t h  x - a xi s ,  t he r e  i s  n um be r   of  t he   us e r s  a nd   a l on t he   y - a x i s ;   t h e r e   i s   t h r o u g h p u t .   T h r o u g h p u t   i s   l a r g e   i n   c a s e   o f   M u l t i   D a s   c o m p a r e d   t o   S i n g l e   D B.   T hi s  c l e a r l y  r e pr e s e nt s  t ha t  t he  p r o p os e d   m e t hod i s  e f f i c i e nt l y  i nc or po r a t e d a n d i m pr ov es  t h r e s p o ns e  t i m e   of   t he   s e r ve r   a nd   m i nim i z e s   the   num be r   of   t he   t r a ns a c t i o ns   wi t i m pr o ve d   s c a l a bi l i t y .       Evaluation Warning : The document was created with Spire.PDF for Python.
            I S SN :   2 252 - 88 14   IJ A A S   V o l .   7 ,   N o .   1 ,   M ar c h   20 18 :   5   65   62       F ig ur e   3   Re s p o n s e  t i m e   f o r   S i n g l e   D t r a n s a c t i o n s   a n d   M u l t i   D t r a n s a c t i o n s   ( i n   M i l l i   S e c o n d s )   ( W a r e hou s e = 5)           F i gu r e   4.   Re s p o n s e   t i m e   f o r   S i n g l e   D t r a n s a c t i o n s   a n d   M u l t i   D t r a n s a c t i o n s   ( i n   M i l l i   S e c o n d s )   ( W a r e hou s e = 10 )           F i gu r e   5.   Re s p o n s e   t i m e   f o r   S i n g l e   D t r a n s a c t i o n s   a n d   M u l t i   D t r a n s a c t i o n s   ( i n   M i l l i   S e c o n d s )   ( W a r e hou s e = 15 )       Evaluation Warning : The document was created with Spire.PDF for Python.
IJ A A S     I S S N 225 2 - 88 14       W or k l o a A w a r e   I nc r e m e nt al   R e p ar t i t i oni ng   of   N oS Q L   f or   O nl i ne   T r a ns a c t i onal   …  ( A nag ha   B hun je )   63       F i gu r e   6.   Re s p o n s e   t i m e   f o r   S i n g l e   D t r a n s a c t i o n s   a n d   M u l t i   D t r a n s a c t i o n s   ( i n   M i l l i   S e c o n d s )   ( W a r e hou s e = 20 )           F i gu r e  7.   I m pa c t   of   t he   D T   ( i pe r c e nt a ge )   f or   S i n gl e   DB   a nd   M ul t i   D B           F ig ur e   8 .   L o a d   I m b a l a n c e   D e r i v a t i o n   i n   M u l t i   D B           F ig ur e   9 .   I n t er   s er v e r  d at m i g r at i o n   Evaluation Warning : The document was created with Spire.PDF for Python.