I n d on e s ian   Jou r n al   o f   E l e c t r ica l   E n gin e e r in a n d   Com p u t e r   S c ience   Vo l .   25 ,   N o .   2 F e b r ua r y   20 22 ,   pp.   1 094 ~ 1102   I S S N:  2502 - 4752,   DO I 10 . 11591/i j e e c s . v 25 .i 2 . pp 1094 - 1102             1094       Jou r n al  h o m e page ht tp: // ij e e c s . iaes c or e . c om   E f f ic ie n t  p r oc e ssi n g of  c on t in u ou s s p at ia l - t e xt u al  q u e r ie s ov e r   g eo - t e xt u al  d at a st r e am       K al p an Vive k   M e t r e ,   M ad an   K h ar at   D e pa r tm e nt   of  C o mput e r   E ngi ne e r in g,  F a c u lt y  I n f or ma ti o n,  M E T s  I ns ti tu t e   of   E ngi n e e r in g, N a s hi k, I ndi a       Ar t ic l e   I n f o     AB S T RA CT     A r ti c le  h is tor y :   R e c e i ve J u l   5 2021   R e vi s e De c   9 2021   A c c e pt e De c   22 2021       D u e   t o   t h e   e x t en s i v e   u s e   o s o ci al   me d i an d   mo b i l e   d e v i ce s ,   u n b o u n d ed   an d   m as s i v e   d at i s   g e n e rat e d   co n t i n u o u s l y .   T h e   n ee d   t o   p r o ce s s   t h i s   b i g   d at i s   i n c r e as i n g   d a y   b y   d a y .   T h e   t rad i t i o n a l   d at p ro ce s s i n g   al g o ri t h m s   fai l   t o   c at e r   t o   t h n eed   o p ro ce s s i n g   d at g en e rat ed   b y   v ar i o u s   ap p l i c at i o n s   s u ch   as   d i g i t al   g eo - b as e d   a d v e rt i s i n g ,   a n d   r ec o mmen d at i o n   s y s t em s .   T h e r e   h as   b e en   h i g h   d em a n d   t o   p ro ce s s   c o n t i n u o u s   s p at i al   fu zz y   t e x t u al   q u e ri e s   o v e r   d at s t re am   o s p at i al - t e x t u al   o b j ec t s   w i t h   h i g h   d en s i t y   b y   p r e s e n t   l o c at i o n - b as e d   an d   s o ci al   n e t w o rk - b as ed   s e r v i ce   ap p l i c at i o n s .   Fo t h e   s p at i al - k ey w o rd   d at s t re a m ,   t h p e rf o r m an ce   p l a y s   a   v i t al   ro l e   as   t h e   g eo   i n fo r m at i o n   a n d   k ey w o r d   d e s c ri p t i o n   m at ch i n g   i s   n ee d ed   fo e v e r y   i n c o mi n g   s t re am i n g   o b j ec t .   T h e   v ar i o u s   c o n t i n u o u s   g e o - k ey w o rd   q u e r y   p ro ce s s i n g   me t h o d s   n o r m al l y   l a c k   t h e   s u p p o rt   fo fu zz y   k ey w o rd   m at c h i n g   w h e n   p ro ce s s i n g   t h e   o b j ec t s   fro m   t h e   g e o - t e x t u al   d at s t re a m .   T h e   ed i t   d i s t an ce - b as e d   ap p ro ach   w i t h   t h ad ap t i v e   p art i t i o n i n g   t ree   i n d e x   fo r   t h e   q u e ri e s   i s   u s e d   fo fu zz y   s t ri n g   m at c h i n g   an d   i t   o u t p e rfo r ms   t h an   t h e   e x i s t i n g   ap p ro ac h e s   i n   s t o rag e   co s t   an d   q u e r y   p e rf o r m an ce   co s t .   K e y w o r d s :   Da t a   s t r e a m   E di t - d i s t a nc e   Ge o - t e x t ua l   L o c a l ly   o pt i m a l   S pa t i a l - ke y wo r que r i e s   Th i s   i s   a n   o p en   a c ces s   a r t i c l u n d e r   t h CC  B Y - SA   l i cen s e.     C or r e s pon din A u th or :   K a l pa na   V i v e M e t r e   De pa r t m e n t   o f   C o m put e r   E n g i n e e r i ng,   M E T s   I n s t i t ut e   o f   E n g i ne e r i ng   Na s hi k - 422003,   I n d i a   E m a i l k vm e t r e @ g m a il . c o m       1.   I NT RODU C T I ON     Due   to   t h e   i nc r e a s e   i l o c a t i o n e qu i ppe d   d e vi c e s   a n d   d i g i t a l   c o n t e n t   ge n e r a t i o n ,   m a s s i ve   da t a   i s   ge n e r a t e w i t h   t e x t ua l   a n s pa t i a l   i nf o r m a t i o n ,   de s c r i b e a s   s p a t i a l   t e x t ua l   da t a .   T hi s   da t a   f r e que n t l y   c o m e   in  s t r e a m i ng  f a s hi o n   i n   n u m e r o us   a pp l i c a t i o n s   vi z   s o c i a l   n e t wo r ks   ( e . g. ,   T wi tt e r   a n F a c e b o o k)   a n ge o - e n a bl e d   s e r vi c e s   ( e . g. ,   l o c a t i o n - b a s e d i g i t a l   a d v e r t i s i ng) .   I t   i s   c o m m u ni c a t e t h a m il li o n s   o f   i n t e r n e t   us e r s   a r e   s e n d i ng  to ke n - ba s e da t a   to   T wi t t e r .   T o   c o m pr e h e n s pa t i a l - t e x t ua l   da t a ,   i t   i s   e s s e n t i a l   t o   e m p lo y   hi g h - pe r f o r m a n c e   a na ly t i c a l   m e t h o ds .   T h e   m a i i s s u e   a r i s e s   b e c a us e   o f   t h e   pr o c e s s i n o f   c o n t i n uo us   s pa t i a l - t e x t ua l   que r i e s   i ns t e a d   o f   s im p l e   s pa t i a l - t e x t ua l   s t r e a m s .   I t   p l a y s   a   p i v o t a l   r o l e   i m a ny   m o de r n - da y   a pp l i c a t i o ns   e n c o m pa s s i ng  t h e   d i s s e mi na t i o n   o f   i n f o r m a t i o n   [ 1] ,   ge o - b a s e r e c o m m e n da t i o n   s y s t e m s   [ 2] .   W hil e   pr o c e s s i ng  g e o - ke y wo r que r i e s   o v e r   ge o - t e x t ua l   c o n t i n uo us   da t a ,   t h e   r a t e   o f   a r r i va l   o f   g e o - t e x t ua l   da t a   i s   r a p i a n que r i e s   a r e   a l s o   d y n a mi c ,   s o   t h e   e f f i c i e nc y   o f   e x e c ut i o n   o f   s uc h   t y pe s   o f   que r i e s   p l a y s   a   vi t a l   r o l e .   T o   a dd r e s s   t h e s e   i s s ue s ,   i nde xi ng  f o r   s pa t i a l - t e x t ua l   que r i e s   i s   n e e d e w hi c h   s u i t s   a d a pt a bi li t to   b ot h   t h e   ke y wo r a n d   s pa t i a l   d i s t r i b ut i o ns   o f   t he   s u bmi t t e que r i e s .   A s   pe r   t h e   pr e vi o u s   wo r i t h e   r e l a t e d   do m a i n ,   t wo   t e c h ni qu e s   a r e   d i s c u s s e d   [ 3 ] [ 4]   to   h a n d l e   t h e   pr o c e s s i ng  o f   s pa t i a l - t e x t ua l   da t a   w i t c o n t i n uo us   que r i e s   o n   m a s s i ve   da t a .   W hil e   pr o c e s s i ng  ge o - ke y wo r que r i e s ,   e i t h e r   t h e   s p a t i a l - b a s e f il t e r i n i s   c o n s i de r e f o l l o we d   by   ke y wo r f il t e r i ng  i que r y   wo r k l o a o r   ke y wo r d - b a s e f il t e r i n g   f i r s t   t h e n   f o l l o we d   by   s pa t i a l   f il t e r i ng.   I n   pr e vi o us   wo r k,   t h e   R -   t r e e   s tr uc t u r e   i s   us e f o r   s pa t i a l   r e pr e s e n t a t i o n   o f   t h e   que r i e s ,   a n Evaluation Warning : The document was created with Spire.PDF for Python.
I n do n e s i a n   J   E l e c   E n &   C o m S c i     I S S N:   2502 - 4752       E ff icie nt  pr oc e s s ing  of  c onti nuous   s pati al - tex tual   q ue r ies   ov e r   ge o - tex tual     ( K alpana  V ive k   M e tr e )   1095   i n v e r ted   l i s t s   a r e   us e d   f or   ke y w o r d   s tor a ge .   T h e   s o l u t i o n   f or   t h e   s a m e   c a n   b e   e x ten de d   by   us i n g   i n d e xi n f or   b ot h   ke y w or d   a n d   s p a t i a l   di s t r i b u t i o n s   i n   th e   w or kl o a d   o f   q ue r i e s   f or   hi gh e r   e f f i c i e n c y .   C h e n   e t   a l.   [ 3 ]   t h e   m e t h o d   o f   i n v e r te d   i n de xi n g   i s   us e d ,   b u th e s e   a r e   n ot  e f f i c i e n f or   tex tual   f i l ter i n g   a s   t h e   p r ob l e m   i c o n s i de r a t i o n   i s   a   s ub s e c o n tai nm e n s e a r c h   i n   a   tex tual   o u t l ook .   E v e n   t h ou gh   t h e   i nv e r te i n de xi n tec h ni que s   a r e   e s tabl i s h e d   i n   s pa t i a l - ke y w or d   q ue r y i n g,   t h e y   a r e   m a i nl y   c o n s i de r e d   wi t h   s up e r s e c o n ta i nm e n que r i e s   [ 5] ,   i n   wh i c h   a l l   q ue r y   ke y w o r ds   c o n tai n e d   wi t hi n   i n de x e d   o bj e c t s   a r e   r e tr i e v e d .   E n h a n c e m e n i n   p e r f or m a n c e   i s   vi s i bl e   wh e n   t h e   ke y w or ds   or d e r i n g   i s   h a n d l e d   a nd   c o m bi n a t i o n s   o f   m u l t i p l e   ke y w or ds   a r e   i n de x e d .   T h i s   c a n   b e   s e e n   i n   tec h ni que s   de f i n e d   f or   q ue r i e s   f or   s up e r s e c on ta i nm e n us i n t h e   or d e r e d   ke y wor d   tr i e   [ 6] .     Ga l i ć   e al.   [ 7]   pr e s e n t e a   f r a m e wo r t h a t   c on s i s t s   o f   t he   t y pe s   o f   da t a   a n t h e   o pe r a t i o ns   s uppo r t i n s pa t i a l - s t r e a m i ng  da t a .   A   s pa t i a l - t e m p o r a l   l a n gua g e   f o r   que r i e s   i s   d i s c u s s e d   [ 8]   f o r   pr o c e s s i ng   ge o - s t r e a m i ng  da t a .   A   d i s t r i b ut e f r a m e wo r u n de r   ge o - s tr e a m s   i s   de ve l o pe [ 9] [ 10 ]   f o r   e f f i c i e n t ly   s upe r vi s i ng  m o t i l e   da t a   o bj e c t s   us i ng  d i s t r i b ut e ge o - s t r e a m i ng  da t a   pr o c e s s i n i n   m a s s i ve   c l u s t e r s   whil e   in  r e a l - t i m e .   Al t h o ugh  a ll   t h e s e   li t e r a r y   wo r ks   a r e   ba s e o nly   o t h e   G e o S t r e a m s   s pa t i a l   d im e ns i o n ,   t h e r e   i s   a l s o   a   p r e s e n c e   o f   t e x t ua l   i n f o r m a t i o n   i n   ge o   s t r e a m s .   I n   f o r c e ,   l a r ge   a m o un t s   o f   ge o - s pa t i a l   da t a   ge n e r a t e r e c e n t l y   a l s o   i n c l ude   ge o - t a gge m i c r o - bl o gs ,   po i n t s   o f   i n t e r e s t   ( P OI s ) ,   i m a ge s   c o n t a i ni ng  tags   a n d     ge o - l o c a t i o n s   [ 3] [ 11] .   A s   pe r   t h e   i nf o r m a t i o n   i n   [ 12] ,   a ppr o x i m a t e ly   30   mi ll i o n   us e r s   s u bmi t t e da t a   wi t ge o - t a gs   o n   T w i t t e r .   Al s o ,   m uc h   s uc h   s o f t wa r e   li ke   s o c i a l   n e t wo r ki n s i t e s   ( F a c e b o o k   a n d   T w i t t e r )   a n d   r e g i o n a l   s e r vi c e s   ( r e g i o na l   a d v e r t i s i ng)   s e n da t a   i a   r a p i s t r e a m i ng  pa t t e r n   [ 12] .   T h e   hy b r i i nde xi ng  f o r   t h e   ge o - s pa t i a l   k - n e a r e s t   n e i g hb o r   ( kNN )   que r i e s   i s   d i s c us s e [ 13] .   T h e   a ut h or s   us e t h e   t r e e   a ppr oa c h   a n d   t h e   s pa c e - f il li ng  c ur v e   c o n c e pt   f o r   i n d e xi n g   t h e   q ue r i e s   [ 14] .   Va r i o us   s im il a r i t y   m e a s ur e s   t o   f i n t he   ne a r e s t   o bj e c t s   a r e   d i s c us s e [ 15] .   T h e   a ut h o r s   s ugge s t e a   hy br i f r a m e wo r c o m bi n i ng  R - t r e e   f o r   l o c a t i o n   da t a   a n d   t h e   i nve r t e f i l e   f o r   ke y wo r pur p o s e   [ 16 ] .     A   ne hy br i d   i nde xi ng  m e t h o d,   a da pt i v e   g e o - t e x t ua l   ( s p a t i a l - t e x t ua l )   pa r t i t i o n   t r e e   ( A P - T r e e ) ,   i s   c o i n e t o   e f f i c i e n t l y   m a n a g e   c o n t i n uo us   a n d y na mi c   s pa t i a l - ke y wo r que r i e s .   An   A P - T r e e   c a n   b e   d e f i ne a s   a n   f - a r y   t r e e   i n   w hi c h   t h e r e   i s   a   r e c ur s i ve   d i v i s i o o f   que r i e s   b a s e o n   ke y wo r o r   s pa t i a l   pa r t i t i o n s   ( n o de s ) .   A   c o s t   m o de l   i s   a l s o   pr o p o s e to   l o o o v e r   t h e   a s s o r t m e n t   o f   d i vi s i o n   t e c hni qu e s   s o   t h a t   t h e   i n d e xi ng  i s   f l e xi b l e   w i t h   t h e   que r y   wo r kl o a by   i n t e gr a t i n a a l t e r na t i ve   f o r m   o f   o r de r e ke y wo r tr i e   s t r uc t ur e   to  im pr o v e   t h e   pe r f o r m a n c e   o f   t e x t ua l   f il t e r i ng  [ 12] .   No n e t h e l e s s ,   t h e   i n de xi ng  f o r   c o n t i n uo us   s pa t i a l - ke y wo r que r i e s   m e t h o ds   f a c e s   t wo   f u n da m e n t a l   pr o bl e m s   i t h e   pr e s e n t   s c e na r i o .   F i r s t l y ,   t h e s e   i nde xi ng  a p pr o a c h e s   do   n ot  t a ke   i n t a c c o un pa r t i a l   ke y wo r m a t c hi ng.   I n   m a ny   a pp li c a t i o ns ,   e x a c t   s t r i n m a t c hi n do e s   n o c a t e r   to   t h e   n e e d.   P a r t i a l   o r   f u z z y   ke y wo r m a t c hi ng  i s   r e qu i r e f o r   us e r s   wh o   do   n ot  h a v e   a   c l e a r   s e a r c h   c o n d i t i o n ,   o r   s o m e   ke y wo r e r r o r s   ( s pe l li ng  e r r o r s ) ,   o r   w h e n   t he   que r i e da t a   i t s e lf   h a s   s o m e   s o r t   o f   u n r e li a bl e   f r a g m e n t s .   T hi s   f e a t ur e   o f   a ppr o xi m a t e   ke y wo r m a t c hi n i s   ne c e s s a r y   f o r   t h e   pr o c e s s i n o f   ge o s pa t i a l - b a s e d   da t a ,   a f f i r m e d   by   t h e   s t ud i e s   i [ 17] .   T h e   pr e vi o us   wo r f o r   s uc h   t y p e   o f   que r y   pr o c e s s i ng   f o c us e d   o n   m a i n ly  e x a c t   ke y wo r m a t c hi ng.     R e c e n t l y ,   t h e   s pa t i a l - k e y w or d   s e a r c h   h a s   b e e n   a   s i gh o f   i n t e r e s t,   whi c h   i n ten ds   to  f e tch   t h e   r e l a t e s pa t i a l - tex t u a l   o b j e c t s   f or   a   s ubm i tt e d   s p a t i a l - ke y w or d   q ue r y .   I n   g e n e r a l ,   t h e   c u r r e n w or k   i s   a   c o m bin a t i o n   o f   s pa t i a l   i n de xi n g   a n d   ke y w o r d   i n de xi n g   m e t h ods   to  c o n s tr u c o b j e c t s   s th a i n c o m pa t i bl e   o bj e c t s   a r e   e f f i c i e n t l y   e l i m i n a t e d   f r o m   t e x tual   a n d   s pa t i a l   p e r s pe c t i v e s .   B r oa dl y ,   t h e s e   m e t h ods   c a n   b e   c a teg or i z e i n to  tw c l a s s e s k e y w or d - f i r s [ 18 ] - [ 2 1]   a n s pa t i a l - f i r s [ 1 6 ] ,   [ 22 ] .   I n   c o n t i n u ous   q ue r y   p r o c e s s i n s y s te m s ,   t h e r e   a r e   q ui te  a   f e e n dl e s s   que r i e s   t h a k e e p   o n   r un ni n g   c o n t i n u o us l y .   T h e   i n c o m i n g   da ta   o b j e c t s   a r e   e v a l ua t e d   c o n s tan t l y   a nd  a s s i gn e d   to  th e   m a t c h e d   q ue r i e s   l ogge d   i n   t h e   s y s t e m .   M ul t i p l e   w or ks   o n   p ubl i s h /s ub s c r i b e   m o de l s   e x pl or e   a   l ot   o f   c o n t i n u o u s   que r i e s   l i ke   p r e d i c a te - b a s e d   m a tchi n [ 23 ] - [ 26 ]   a n s i m i l a r i t y - b a s e d   r a n ki n [ 27 ] ,   [ 28 ] .   How e v e r ,   s pa t i a l   d a t a   i s   n ot  ta k e n   i n to  c o n s i de r a t i o n .   M or e   r e c e n t l y ,   c o n t i n u o u s   dy n a m i c   s p a t i a l   k e y w or d   que r i e s   a r e   un de r   s tu d y   [ 29 ] ,   [ 30 ] ,   h owe v e r ,   t h e y   l ook   i n to  c o n t i n u ous   a d d r e s s i n g   o f   a pp r op r i a te   da ta   o b j e c t s   w i t h   dy n a m i c   q ue r i e s ,   m a ki n g   i f un da m e n ta l l y   i n c o m pa t i bl e   wi t h   t h e   i s s ue .   H owe v e r ,   i i s   p r op os e d   a   t i m e - b a s e p ubl i s h /s ub s c r i b e   s y s t e m   whi l e   t a k i n i n to  a c c oun b oth   tex tual   a n d   s p a t i a l   f a c tor s   a n d   s e m a n t i c - b a s e d   top - s e a r c h   i s   p e r f or m e d   [ 31 ] .     H e r e ,   i e x pl or e s   t h e   m o s n otabl e   w or ks   e n c o m pa s s i n g   i n de xi n te c h ni que s   f or   ge o - tex tu a l   d a ta .   T h e   te c h ni que s   o f   i n de xi n g   o f   ge o - tex tual   da ta   a r e   b r oa dl y   c a te g or i z e d   i n to  tw a pp r oa c h e s ,   i . e . ,   f o r   s ta t i c   d a ta   a n dy n a m i c   s tr e a m i n da ta .   I n   t h e   s pa t i a l   d a ta  a p p r o a c h ,   a l l   o f   t h e   s pa t i a l   da ta   i s   b e i n g   r e tr i e v e f r o m   a   s p a t i a l   d a tab a s e   wi t h   e a c h   o bj e c de f i n e d   by   a   s e o f   ke y wor d s .   T h e   l o c a t i o n   i nf or m a t i o n   a n d   ke y w or d   i nf or m a t i o n   a r e   to  b e   s tor e d   i n   a l l   i n c o m i n g   o bj e c t s .   T h e s e   tec h ni qu e s   s tor e   b oth   t h e   s pa t i a l   i nf or m a t i o n   a n d   ke y w or ds   o f   e v e r y   d a ta  o b j e c to  e x e c u te   s p a t i a l - k e y w or d   q ue r i e s .   T he   d a ta  s tr u c tu r e   R - tr e e   h a s   b e e n   g r e a t l y   us e d   to  g r oun ge o - tex tu a l   da ta   i n   th e s e   m e t h o ds .   F or   e x a m p l e ,   i n   t h e   w or k   [ 32 ] ,   t h e   a u t h or s   l ook e d   i n to  a   hy b r i a n d   c o m bi n e i n de xi n s tr uc tu r e   t h a m a n a ge s   i nv e r te d   l i s t s   f or   th e   d oc u m e n tok e n s   a n d   a l s i n c or p or a te d   a n   e x t e n de d   R - tr e e s   da ta   s tr uc tu r e   f or   ge o - tex tual   tok e n s .   A l o n g   th e   s a m e   l i n e s ,   Z h a n g   e t   a l .   [ 3 3 ]   p u f or w a r d   a n   b R * - tr e e ,   a e x ten s i o n   o f   R * - tr e e   w i t h   bi t m a ps .   Al s o,   v a r i ous   s pa t i a l   i n de xi n t e c h ni que s   h a v e   b e e n   e x p l or e f or   g e o - k e y w or da ta .   A n   i nv e r te d   l i n e a r   Qu a d tr e e   ( I L - Q ua d   tr e e )   [ 20 ]   f or m e o n   a n   i nv e r te d   i n de x .   T h e   l i n e a r   Evaluation Warning : The document was created with Spire.PDF for Python.
                                I S S N :   2502 - 4752   I n do n e s i a n   J   E l e c   E n &   C o m S c i Vo l .   25 ,   N o .   2 F e b r ua r y   20 22 :   1094 - 1102   1096   Q ua d tr e e   wa s   p r op o s e d   f or   top - k   s e a r c h   b a s e d   o n   l oc a t i o n   a n d   ke y w or d .   T h e   k - d i m e n s i o n a l   ( K D )   tr e e   s tr u c tu r e   wi t h   a n   i n v e r ted   l i s w a s   p r op os e d   f or   t h e   i n de xi n g   o f   ge o - tex tual   d a ta   [ 34 ] .   T h e   m e t h ods   u s e d   i n   t h e   i n de xi n o f   s ta t i c   s pa t i a l - tex t u a l   da ta   wi l l   n ot  s u f f i c e   to  i n c o r p or a te   t h e   dy n a m i c   ge o - tex tual   d a ta .   He n c e ,   i n   r e c e n y e a r s ,   d i f f e r e n qu e r y   i n de xi n a tt e m p ts ,   whi c h   w or k   on   t h e   i n de xi n o f   c o n t i n u o us   q u e r i e s   f or   th e   f i l t e r i n g   p r oc e s s   o f   ge o - tex tu a l   da ta   a r e   b e i n g   l ooke d   i n to  to  ta c k l e   t h i s   i s s ue .   T h e s e   m e t h o ds   o f   i n de xi n g   a r e   r oughl y   c l a s s i f i e i n to  t h r e e   c a teg or i e s :   i n de xi n g   o n   ke y w or d - f i r s t,   i n de xi n o n   s pa t i a l - f i r s a n d   a da p t i v e   i n de xi n g.   T h e   i nv e r ted   f i l e   q ua d - tr e e   ( I Q - tr e e )   [ 3]   us e s   a   Q ua d tr e e   to  c l a s s i f y   qu e r i e s   s u c h   t h a e v e r y   q ue r y   i s   c o n n e c ted   wi t h   o n e   or   m or e   Qu a d tr e e   g r i ds / c e l l s .   Al l   t h e   qu e r i e s   i e v e r y   c e l l   a r e   a l l oc a ted   to  th e   p os t i n g   l i s t   h a vi n i t s   f r e q ue n ke y w or d   us i n g   a   r a n ke d - ke y - b a s e d   i n v e r ted   l i s t.   I n   th e   s a m e   wa y ,   t h e   R t - tr e e   i . e . ,   R - tr e e   w i t h   token s   [ 4 ]   us e s   t h e   R - tr e e   f i r s f or   i n de xi n g   t h e   q ue r i e s   c on s i de r i n g   th e i r   s pa t i a l   d a ta ,   a n t h e n   e v e r y   R - tr e e   n ode   s tor e s   th e   ke y w or ds   o f   i t s   c hi l q ue r i e s   f o r   a pp r op r i a t e l y   f i l t e r i n g   th e   tex tual   da ta .   T h e   s pa t i a l   d a ta  f e a tu r e   i s   t h e   onl y   de te r m i ni n f a c tor   du r i n t h e   c o n s tr uc t i o n   o f   th e   tr e e   s tr uc tu r e s   i n   I Q - T r e e   [ 3 ]   a n d   R t - tr e e   [ 4] .   T h us ,   t h e y   t a ke   a   hi t   i n   t h e   o v e r a l l   pe r f or m a n c e   a s   t h e y   us e   s e pa r a te  k e y w or d   a n d   s p a t i a l   d i s tr i b u t i o n s   i n   th e   s ubm i tt e q u e r i e s .   T ta c k l e   t h i s ,   t h e   a u t h or s   p r op o s e d   a n   a da p t i ve   tex tu a l - s pa t i a l   p a r t i t i o n   tr e e   da ta   s tr uc tu r e   i . e . ,   AP - tr e e   [ 12 ]   u t i l i z e s   a n   f - a r y   d a ta  s tr u c tur e   th a p r o c e s s e s   th e   i n de xi n o f   t h e   q ue r i e s   i n   a   f l e xi bl e   w a y   c o n s i de r i n g   t h e   w or kl oa d   o f   qu e r i e s .   B u th e   pr o b l e m   l i e s   i n   t h e   f a c t   th a th e   c ur r e n i n de xi n g   tec h ni que s   f or   c o n t i n u ou s   a n d   dy n a m i c   s pa t i a l - ke y w or d   q ue r i e s   d n ot  s up p or a pp r o x i m a te  or   pa r t i a l   k e y w or d   s e a r c h e s .   T h e   a u t h or s   p u f or t h   a n   M HR   T r e e   i . e . ,   R   T r e e   us i n g   a   m i n - wi s e   s i gn a t u r e   wi t h   l i n e a r   h a s hi n wh i c h   c o m bi n e s   t h e   R - tr e e   a n M i n - w i s e   s i gn a t u r e   to  e x e c u te  s pa t i a l   k e y w or q ue r i e s   wh e r e   t h e   obj e c t s   a r e   s e a r c h e d   f or   a pp r o x i m a t e   s tr i n m a t c hi n [ 17 ] .   T h e   a u t h or s   us e d   th e   a dv a n c e a da p t i v e   pa r t i t i o ni n tr e e   c o n c e p i n   whi c h   q - g r a m s   s i gn a tu r e s   a r e   s tor e d   i n   a n   a dv a n c e d   a da p t i v e   p a r t i t i o n   tr e e - A A P   tr e e   ( A P - T r e e + ) .     T h e   dy n a m i c   p r og r a m m i n g   a pp r oa c h   i s   us e d   to  di vi d i n ke y w o r ds   i n to  di f f e r e n p a r t i t i o n s   [ 35 ] .   T h e   s ub - q ue r i e s   a r e   ge n e r a te d   f r o m   c o n t i n u ous   qu e r i e s   u s i n g   a   s i m u l a t e d   a n n e a l i n g   a l g or i t hm .   T h e   p us h   a n d   p u l l - b a s e da ta   di s s e m i n a t i o n   a pp r oa c h e s   a r e   us e d   to  s e n d   c h a n ge s   to  th e   us e r   a s   pe r   t h e   us e r s   i n ter e s t   [ 36 ] .   A   s i gni f i c a n a m o un o f   tem p or a l   da ta   i s   ge n e r a te d   i n   n e tw or k   m o ni tor i n g,   a n d   s toc k   e x c h a n ge .   W hi c h   c a n   b e   us e in   o nl i n e   de c i s i o n   m a ki n a s   d y n a m i c   da ta   i t e m s   a r e   g e n e r a ted   [ 3 7 ] .   A   p r e s or te d - n e a r e s i n de x   tr e e   a l g or i t h m   i s   i n tr oduc e d   f or   n e a r e s n e i gh b or   qu e r i e s   o n   m o bi l e   ob j e c t s   w i t hi n   d e s i r e d   pe r i o d   a n d   ou tpe r f or m e d   i n   s a vi n g   t i m e   c o m pa r e d   to  K D - tr e e   a pp r oa c h   [ 3 8] .   Va n t a ge   p o i n tr e e   i n de xi n w i t h   s pe c tr a l   c l us te r i n i s   us e d   f or   hi gh  di m e n s i o n a l   da ta   f or   e f f e c t i v e   da ta   r e tr i e v a l   f or   u s e r   que r y   [ 39 ] .   T h e   a u t h or s   di s c us s e d   v a r i o us   r e a l   t i m e   c l a s s i f i c a t i o n   a n d   c l us t e r i n g   tec h ni que s   f o r   da ta   s tr e a m   a s   w e l l   a s   pl a t f or m s   f or   m i ni n o f   d a ta   s tr e a m s   [ 40 ] .   A   n e w   f r a m e w or k   f o r   l oc a t i o n - b a s e d   s e r vi c e s   un de r   th e   u m b r e l l a   o f   m o bi l e   c l o u d   c o m pu t i n p r o vi di n t h e   l o c a t i o n   p r i v a c y   a n d   i n teg r i t y   o f   s e r vi c e   r e s u l t s   i s   di s c us s e d   [ 4 1] .   As   t h e   i nc o m i n g   que r y   da t a   i s   m a s s i ve   i nu m be r ,   t h e   ne e t o   c o m e   up   w i t h   e f f e c t i v e   i nde xi n g   t e c h ni que s   s o   t h a t   qui t e   a   f e i n c o m p a t i bl e   qu e r i e s   c a n   b e   r e f i ne a t   a   n o m i na l   c o s t   h a s   be c o m e   vi t a l .   I n   t hi s   pa pe r ,   f o r   t h e   pr o c e s s i n g   o f   s pa t i a l   ke y wo r t e m po r a l   r e g i o n   que r i e s ,   a   L e v e ns h t e i n   d i s t a n c e   a da pt i ve   p a r t i t i o n   t r e e   ( L D A P   t r e e )   i s   pr o po s e d.   I n   t h e   L DA P   t r e e ,   t h e   ke y wo r ds   a r e   s to r e f o r   a ppr o xi mat e   s tr i n g   m a t c hi ng.   A   l o c a ll y   o pt i m a l   m e t h o i s   us e f o r   ke y wo r pa r t i t i o ni ng  a n t h e   L e v e ns h t e i n   e d i t   d i s t a nc e   c o n c e pt   i s   us e f o r   a ppr o xi m a t e   s t r i n m a t c hi n g.   T h e   pa pe r   e m p h a s i z e s   t h e   c ha l l e nge s   o f   a pp r o xi m a t e   ke y wo r s e a r c hi ng  a n pr o vi d i ng  a n   e f f i c i e n t   s o l ut i o n   f o r   s tr e a m i ng  da t a .         2.   P R O P O S E D   M E T H O D   F o r   t h e   pr o c e s s i n o f   s pa t i a l   ke y wo r t e m po r a l   r e g i o n   que r i e s ,   a   L D A P   t r e e   i s   pr o po s e c o n t a i ni ng   ke y wo r n o de s ,   s pa t i a l   n o de s   a n que r y   n o de s .   A   l o c a l ly   o pt i m a l   gr e e d y   m e t h o i s   us e f o r   ke y wo r pa r t i t i o ni ng  o n   ke y wo r n o de .   I n   L DA P   t r e e ,   t h e   ke y wo r ds   a r e   s tor e f o r   a ppr o xi m a t e   s tr i n m a t c hi n g.     2. 1.     P r ob lem   f o r m u l at ion   T h e   b a s i c s   o f   s p a t i a l   k e y w or d   tem p or a l   da ta   s tr e a m   a n d   s pa t i a l   ke y wor d   te m p or a l   que r i e s   a r e   p r o v i de d .     -   De f i n i t i o n   1:  S pa t i a l   ke y wo r t e m po r a l   o bj e c t   i s   de f i ne a s   =   ( i d ,   t ,   l o c ,   kws )   w h e r e   t   i s   a   t i m e s t a m p   a n l o c   i s   a   l o c a t i o n   o f   t h e   o bj e c t .   T h e   s e t   o f   ke y w o r ds   a s s o c i a t e w i t h   t h e   o b j e c t   i s   de n o t e by   kws .   -   De f i n i t i o n   2:  S pa t i a l   ke y wo r t e m po r a l   da t a   s t r e a m   i s   de f i ne a s   S   =   {O i     [ 1,   +   ∞]     O . t     O i + 1 . t } .     It   is   a n   u nb o un de d   s e t   o f   s pa t i a l - ke y wo r o bj e c t s   i n   i nc r e a s i ng  t i m e s t a m o r de r .   -   De f i n i t i o n   3:  T h e   c o n t i n uo us   s p a t i a l - ke y wo r t e m po r a l   que r y   i s   de n o t e a s   =   ( i d,   t 1 ,   t 2 ,   r ,   kw)   wh e r e   t 1   a n d   t a r e   t h e   t i m e s t a m p s   dur i ng  w hi c t h e   qu e r y   e xi s t s   a n r   i s   t h e   r e c t a n gu l a r   r e g i o n   o f   t h e   que r y .   T h e   kw  i s   a   s e t   o f   d i s t i n c t   ke y wo r ds   a s s o c i a t e w i t h   t h e   que r y .   A   S pa t i a l - ke y wo r t e m po r a l   o bj e c t   i n   s t r e a m   S   m a t c he s   t h e   que r y   i f   t h e   t h r e e   c o n d i t i o ns ,   a s   s tat e i n   ( 1) ,   a r e   f u l ly   s a t i s f i e d .     . .   a n d   . 1 . . 2   a n d   .  .    a n d    ( .  , .  )    ( 1)   Evaluation Warning : The document was created with Spire.PDF for Python.
I n do n e s i a n   J   E l e c   E n &   C o m S c i     I S S N:   2502 - 4752       E ff icie nt  pr oc e s s ing  of  c onti nuous   s pati al - tex tual   q ue r ies   ov e r   ge o - tex tual     ( K alpana  V ive k   M e tr e )   1097   I n   c o n s e q ue n s e c t i o n s ,   c o n t i n u ous   s p a t i a l - ke y w or d - tem p or a l   que r y   a n d   s pa t i a l - tex t u a l - tem p o r a l   o b j e c t   a r e   a b b r e v i a ted   a s   q ue r y   a n d   o bj e c r e s pe c t i v e l y .   I i s   a s s um e t h a th e   ke y w or ds   i n   t h e   qu e r i e s   a n d   o b j e c t s   a r e   i n   s or te d   or de r   s u c h   t h a W i <W j   i f   i < j   wh e r e   W a n d   W a r e   ke y w or ds   i n   qu e r i e s   a n d   o bj e c ts .     F or   e x a m p l e :   T h e r e   a r e   f our   s pa t i a l - ke y w o r d   que r i e s   {q 1 ,   q 2 ,   q 3 ,   q 4 }   a n d   tw obj e c ts   { O 1 ,   O 2 } .   T h e   k e y w or d   s e f or   O 1   i s   {W 1 ,   W 3 ,   W 6 }   a n d   O 2   i s   {W l ,   W 3 ,   W 5 } .   S o,   t h e   o bj e c O 1   s a t i s f y   t h e   s pa t i a l   a n d   k e y w or c o n d i t i o n   f or   q 1   a s   O 1   c o n ta i n   a l l   t h e   k e y w or d s   o f   q 1 .   T h e   o b j e c O 2   s a t i s f y   t h e   s pa t i a l   a n d   k e y w or c o n di t i o n   f or   q a s   s h o wn   i n   F i gu r e   1 .           Fi gur e   1.   T h e   e x a m p l e   f o r   s e o f   s pa t i a l - k e y wo r q ue r i e s       3.   M E T HO D   3. 1.     Cont in u ou s   q u e r p r oc e s s in u s in L DA P   t r e e     T h e   a r c hi t e c t ur e   o f   t h e   s y s t e m   i s   a s   s h o wn   i F igur e   2   i s :   i )   C o n t i n uo us   Que r y   S u bmi s s i o n T h e   c o n t i n uo us   que r i e s   a r e   g i ve n   by   t he   us e r   a s   p e r   t h e   d e f i n i t i o n   s t a t e i n   s e c t i o n   2 . 1.   i i )   C o n s t r uc t i o n   o f   I n de f o r   Que r y /Upda t e T h e   hy br i i nde xi ng  a ppr o a c h   L D A P   T r e e   i s   us e f o r   i n d e xi ng  t h e   que r i e s .   F o r   d i vi d i ng   t h e   que r i e s   i n t o   di f f e r e n t   s ub gr o ups ,   t h e   l o c a l   o p t i m a l   s e l e c t i o n   ba s e gr e e d y   a ppr o a c h   i s   us e d.   T h e   c o n s t r uc t i o n   a n upd a t i n o f   t h e   i nde x   w il l   b e   p e r f o r m e d.   i ii )   A c qu i s i t i o n   o f   da t a   s t r e a m   c o n t a i ni n o bj e c t s   a s   s t a t e i s e c t i o n   2 . 1.   vi )   T h e   o bj e c t s   w il l   be   m a ppe t o   t h e   i nde x   f o r   s e a r c hi ng  r e l e v a n t   que r i e s   us i ng  3   pr e d i c a t e s   a s   s t a t e i n   s e c t i o 2 . 1.   I t   wi l l   c h e c f o r   l o c a l i t y   c o ns t r a i n t ,   t e m po r a l   c o n s t r a i n t ,   a n m a t c hi n o f   t h e   ke y wo r f o r   a ppr o xi m a t i o ns   r a t h e r   t h a n   e xa c t .   T h e   e d i t   d i s t a n c e   ( L e v e ns h t e i n   d i s t a n c e )   b a s e a pp r o a c h   i s   us e f o r   f uz z y   m a t c hi ng  o f   ke y wo r ds .   v )   T h e   r e l e va n t   que r i e s   f o r   t h e   o bj e c t   w i l l   b e   r e t ur n e d.           F i gur e   2.   A r c hi t e c t ur e   f o r   e v a l ua t i o n   o f   s pa t i a l - t e x t ua l   r e g i o n   que r i e s       3. 2 .     S p a t ial   an d   k e ywor d   f i l t e r in f r am e wo r k     F o r   i n de xi ng  s pa t i a l - k e y wo r d - t e m po r a l   que r i e s   a n s e a r c hi ng  t h e   o bj e c t   f r o m   t h e   u nb o un d e da t a   s t r e a m ,   L e v e ns h t e i n   d i s t a n c e - b a s e a da pt i v e   s pa t i a l - ke y wo r f il t e r i n a ppr o a c h   ( L D A P )   i s   us e d   a s   s h o w n   i F i gur e   3 .   T h e   t wo - wa y   p a r t i t i o ni ng  i s   us e f o r   s pa t i a l   f il t e r i ng  a n d   ke y wo r f il t e r i ng.   T h e   qu e r i e s   a r e   r e c ur s i v e ly   p a r t i t i o n e i a   t o p - d o wn   m a nn e r   u s i n g   s pa t i a l   d i v i s i o a n ke y wo r d i vi s i o n .   L D A P   t r e e   c o m pr i s e s   o f   t h r e e   t y pe s   o f   n o de s :   s pa t i a l   n o de ,   ke y wo r n o de ,   a n d   que r y   n o de .   A   n o de   i a   t r e e   c a b e   a   ke y wo r n o de   o r   s pa t i a l   n o de   de pe n d i ng  o n   t h e   met h o o f   pa r t i t i o ni ng  us e d.   T he   t e r m   c ut   c   i s   u s e d   t o   de f i ne   Evaluation Warning : The document was created with Spire.PDF for Python.
                                I S S N :   2502 - 4752   I n do n e s i a n   J   E l e c   E n &   C o m S c i Vo l .   25 ,   N o .   2 F e b r ua r y   20 22 :   1094 - 1102   1098   t h e   de gr e e   o f   t h e   i n t e r m e d i a t e   n o de .   T h e   que r i e s   w il l   b e   s t o r e a t   t h e   l e a f   n o de   o f   t h e   t r e e .   E a c h   que r y   c a n   b e   pr e s e n t   i n   o n e   o r   m o r e   que r y   l e a f   n o de s   a s   pe r   i t s   s e t   o f   ke y wo r ds   a n t h e   ge o   r e gi o n .   T h e   c o n s t r uc t i o n   o f   a i nde x   f o r   s p a t i a l - ke y wo rd - t e m po r a l   que r i e s   c a n   b e   e x p l a i ne i de t a i l   by   c o n s i de r i ng  s pa t i a l   pa r t i t i o ni ng  a nd   ke y wo r pa r t i t i o ni ng  i n   de t a i l   [ 12] .   -   S pa t i a l   n o de   a n i t s   pa r t i t i o ni n g:   T h e   s pa t i a l   r e g i o n   a r e   r e c ur s i ve ly   s u b d i vi d e i n t o   s m a ll e r   c   s pa t i a l   n o de s .   T h e   r e g i o n   o f   t h e   s pa t i a l   n o de   i s   de n o t e by   Nr   whi c h   i s   s u b d i v i de a ga i i n t o   c   s pa t i a l   gr i n o de s .   que r y   q   o n   t h a t   s pa t i a l   n o de   i s   a s s i g ne to   c u t   or   c e l l   C   if   que r y   r e g i o n   q. r   c o n t a i ns   C   or   o v e r l a ps   C .   T h e   que r y   c a n   b e   a l l o c a t e to   m u l t i p l e   s pa t i a l   c hil n o de s .   -   K e y wo r n o de   a n i t s   pa r t i t i o ni ng:  As s u mi ng  t he   o r de r i n o f   ke y wo r ds   i t h e   v o c a b u l a r y   ( s e t   o f   a l l   d i s t i n c t   ke y wo r ds ) ,   i n   e a c h   que r y .   F o r   t h e   ge n e r a t i o n   o f   t h e   c ut s   c   f o r   t h e   g i v e n   ke y wo r n o de ,   t h e   que r i e s   a l l o c a t e to   t h a t   n o de   a r e   di vi d e i n t o   c   or de r e c ut s   a c c o r di n t o   t h e   i n de x   o f   t h a t   ke y wo r i n   t h e   que r y   a n t h a t   i n de x   w il l   de c i d e   t h e   pa r t i t i o n   o f f s e t   o f   t h a t   ke y wo r n o de   N.   E a c h   c ut   or   b uc ke t   B   m a y   c o n t a i n   t h e   s e t   o f   o r de r e ke y wo r ds   C [ Ki ,   Kj ]   w h e r e   Ki   a n d   Kj   a r e   k e y wo r ds   f o r   l e f t   a n d   r i g h t   b o un da r i e s   i n   t h e   g i ve n   c ut .   F o r   di vi d i ng  t h e   ke y w o r d   n o de   i n t o   di f f e r e n t   c ut s ,   a   c o s m o de l   i s   u s e d.   T h e   c o s o f   pa r t i t i o n   P   i s   c o m put e a s   [ 12] :     C ( P ) = w ( Bi ) p ( Bi )   C i = 1   ( 2)     w he r e   C :   nu mb e r   o f   c u t s   a nd   w ( B i ) :   nu mb e r   o f   q u e r i e s   a s s o c i a t e d   t o   B i .     p( B )   =   p ( w ) w     B     ( 3 )     p( w)   =   f r e q ( w ) f r e q ( w ) w     P     ( 4 )     p ( B )   =   a r e a   ( B ) / a r e a   ( N)   ( 5)     -   I f   q   c o nt a ins   k e yw o r d s   { W 1 ,   W 2 . . . , W n } ,   t he   f i r s t   m   k e yw o r d s   ( w he r e   1 m n)   in   { W 1 ,   W 2 . . . , W n w il l   b e   e xp l o r e d   in  p r e v i o u s   k e yw o r d   no d e s   o n ly  if   t he r e   a r e   m   nu mb e r   o f   k e yw o r d   no d e s   in  t he   q - no d e s   a n c e s t o r   no d e s   inc lu d in g   p a r e nt   no d e .   S o ,   o n ly  la s t   ( n - m )   k e yw o r d s   f o r   e a c q u e r w i l l   be   s t o r e d .   W h e r e   K W   a nd   S P   d e no t e   k e y w o r d   no d e   a nd   s p a t i a l   no d e   r e s p e c t iv e l y .   A s   d is c u s s e d   in   A lg o r i t h 1 ,   t he   g r e e d a p p r o a c h   is   u s e d   f o r   t he   k e yw o r d   p a r t i t i o o f   q u e r in d e w h e r e   a ll   t h e   k e yw o r d s   a r e   d iv id e d   int o   c   p a r t i t i o ns / c u t s .   A lg o r i t h 2   d e s c r ib e s   t he   p r o c e d u r e   o f   bu i ld in g   a in d e f o r   q u e r y   d a t a s e t   Q   w he r e   w he r e   k e yw o r d   a nd   s p a t ia l   no d e s   is   g e ne r a t e d   u s in g   c o s t   m o d e l .   T he   d u m m c u t / c e ll   is   u s e d   f o r   t he   q u e r ie s   if   t he   nu mb e r   o f   k e yw o r d s   in  a   q u e r is   le s s   t ha t he   o f f s e t   o f   t he   p a r t i t i o o r   t he   r e g i o o f   t he   q u e r y   c o nt a ins   t he   r e g i o o f   t he   s p a t i a no d e .   T he   o b je c t   s e a r c h in g   i s   d o ne   u s in g   A lg o r i t h 3   o q u e r y   in d e w he r e   t he   s e a r c h in g   is   d o ne   f r o m   t he   r o o t   no d e   a nd   e ve r k e yw o r d   in  t he   inc o mi n g   o b je c t   is   s e a r c h e d   in  e a c p a r t i t i o o f   k e yw o r d   no d e .   I c a s e   o f   s p a t i a no d e ,   t he   l o c a t i o o f   t he   o b j e c t   i s   c he c k e d   in  t he   c e ll s   o f   s p a t i a no d e .           F i g u r e   3.   L DA P   t r e e   f o r   que r y   i nde xi ng       Evaluation Warning : The document was created with Spire.PDF for Python.
I n do n e s i a n   J   E l e c   E n &   C o m S c i     I S S N:   2502 - 4752       E ff icie nt  pr oc e s s ing  of  c onti nuous   s pati al - tex tual   q ue r ies   ov e r   ge o - tex tual     ( K alpana  V ive k   M e tr e )   1099   Al go r i t hm   1:   Gr e e d y M e t h o d_ f o r _ke y wo r P a r t i t i o n   ( KW ,   c )   Input: KW: Set of  keywords,   c: fanout of node  i.e.,   cuts   Output: Pc: Partition with keywords with c cuts   1)  find  an  initial  solution    partition  Pc  which  partitions  KW  into  c   cuts  with  similar  weights;   2)  for (2<=j<=c) do   3)       for every keyword u lies between left   (C j - 1 ) and right   (c j ) do   4)           calculate C(Pc) // using cost model   5)             if   (lower C(Pc) is achieved)   6)                 Update cuts C j - 1   and c j   in Pc   7) return Pc      Al go r i t hm   2:   I n de x _c o ns t r uc t   ( C N ,   Q,   l ,   P k ,   P s )     Input  Q : Query dataset, C N: current   node,   l : offset for partitioning keywords    Ps  and  Pk:  flags  for  spatial   and  keywor partitions  respectively,  thr:  threshol   v alue for   storing queries in query node   Output: LDAP - Tree   1 if  (Pk is not true  and  Ps is not true)  or |Q| < thr then        CN  is a query - node for set of queries  Q     3   return   4 k - cost = +∞  s - cost  = + ∞    5 if (Pk is true)  then           k - cost    compute cost for partition on keywords on  having offset   l   7 if ( Ps  is true ) then           s - cost    compute cost for partition on spatial on  Q     9 if (Pk) is selected (i.e.,  k - cost < s - cost)  then   10   CN is a keyword - node  having offset  N l   l     11     create dummy cut for Queries Q d   where  |q.kw| <  l     12     for every child node B (i.e., cut) of node C do   13            Q -   Q d     14            Index _construct(B,  Q B .,  + 1, Pk, Ps);     16 if C is a spatial - node   17   Q d   queries from  contains N r   18   create dummy cut for Queries Q d   19   for every child node B (cell)   of node C do    20         Q -   Q   21         index_construct(B, Q B l , Pk, Ps);       Al go r i t hm   3:  Obj e c t S e a r c h   ( o,   s ,   C N)   I n p u t :   o :   i n c o m i n g   s p a t i a l - k e y w o r d   o b j e c t ,   s :   s t a r t   p o s i t i o n   w r t   o . k w s ,   C N :   c u r r e n t   a c c e s s e d   n o d e     Output: A: Result set containing the matched and relevant queries for an object    1 if CN is a query - node then        check_queries(N)        update A   3 return   4 if CN is a keyword - node then        for s <= j <= o.kws do           find appropriate cut based on K j   in (o.kws)           i any cut is not explored then               ObjectSearch(o, j + 1, cut)    9 if exist (dummy_cell) then   10             ObjectSearch(0, s, dummy_cell)    11   else   12     find the grid that covers o.loc using cell structure;   13     ObjectSearch(0, s, cell)   14         if dummy_cut is present then   15             ObjectSearc h(0, s, dummy_cut)   In the algorithm check_queries(), the following conditions are checked.   1)   The superset containment of keywords in queries to keywords in the object.   2)   The object location lies in the region of query and time constraint is checked.   3)   T h e   a p p r o x i m a t e   m a t c h i n g   o f   t h e   k e y w o r d   in   q u e r y   a n d   t h e   k e y w o r d   o b j e c t   i s   d o n us i n g   Levenshtein distance method at query node as well as keyword node for every query keyword.        4.   RE S UL T S   AN DI S CU S S I ON   T h e   r e s u l t s   o f   e x pe r im e n t a l   e v a l ua t i o n   a r e   pr e s e n t e d.   E x pe r i m e n t a l   S e t up:  T h e   ge o - ke y wo r d - b a s e d   s e r vi c e s   h a ve   b e e n   f r e que n t l y   u s e i n u m e r o us   a pp l i c a t i o ns   e . g. ,   s o c i a l   m e d i a ,   a n d i g i t a l   a d ve r t i s i ng.     T e v a l u a t e   t h e   d i s c u s s e i nde xi ng  a ppr o a c h ,   t h e   f o l l o w i ng  da t a s e t s   a r e   us e d.   i)   A I S   da t a s e t   c o n t a i n s   t h e   g e o - l o c a t i o ns   w hi c h   a r e   t a ke n   f r o m   C h o r o c h r o n o s   A r c hiv e   ( h tt p:/ /www . c h o r o c h r o n o s . or g)   [ 3 5 ] .       Evaluation Warning : The document was created with Spire.PDF for Python.
                                I S S N :   2502 - 4752   I n do n e s i a n   J   E l e c   E n &   C o m S c i Vo l .   25 ,   N o .   2 F e b r ua r y   20 22 :   1094 - 1102   1100   ii )   K e y wo r ds   a r e   t a ke n   f r o m   Ne ws gr o ups   wi t h   a b o ut   61 , 000  ke y w o r ds   ( h tt p:/ /pe o pl e . c s a il . mi t . e du l j r e nni e 120N e ws gr o ups )   [ 3 5 ] Obj e c t   da t a s e t   i s   ge n e r a t e us i ng  t h e   s pa t i a l   l o c a t i o ns   a n ke y wo r ds   f r o m   v o c a b u l a r y   ( Ne ws gr o ups ) :   500 , 000   wi t h   1 - ke y wo r ds .   i i i )   T g e n e r a te   q u e r y   w or k l oa d :   100 , 0 0 0   s p a ti a l - k e y wor d   ob j e c ts   f r om   th e   da ta s e a r e   s e l e c te d .   F r om   e v e r y   s e l e c te d   ob j e c t,   th e   k e y w or d s   f or   q u e r i e s   a r e   s e l e c te d   r a n d o m l y   f r o m   th e   s e l e c te d   ob j e c ts   v a r y i n g   i b e tw e e n   1   a n d   5 .   T h e   q u e r y   r e gi o n   o f   th e   q u e r y   i s   ta k e n   a s   r e c ta n gl e   wi t h   c e n te r   a s   th e   s p a t i a l   l o c a t i on   o f   th e   ob j e c t.   T h e   r e gi on   s i z e   i s   s e l e c te d   a s   0 . 0 0 1 .   T h e   e x p e r i m e n ts   a r e   r u n   on   i 7 - 7 5 0 0 U   @ 2 . 7 0   G H z   wi th   8   G B   R A M .     i v)   P a r a m e t e r s   o f   E x p e r i m e n t s Que r y   d a t a s e t   i s   o f   s ize   10000,   t h r   ( t h e   m a xim u m   n o .   o f   que r i e s   i a   qu e r y   n o de )   = 40,   n o.   o f   pa r t i t i o ns   c = 200,   s t h r = 0. 5 .   T h e   r e s u l t s   i . e . ,   que r y   e x e c ut i o n   t i m e   a n s t or a ge   c o s t   f o r   que r y   i nde x   i s   c o m pa r e w i t h   t h e   m e t h o ds   us e i n   [ 3 5 ]   a s   s h o wn   i n   F i gur e   a n F i gur e   5.   T e v a l ua t e   t h e   pe r f o r m a n c e   o f   t h e   que r i e s   o n   da t a   s t r e a m ,   whi c h   i s   c o n t i n uo us ,   wh e r e   t h e   que r i e s   a r e   a l s o   dy n a mi c ,   t h e   t w o   m e a s ur e s   a r e   c o n s i de r e i . e . ,   que r y   e x e c ut i o n   c o s t   a n s t or a ge   c o s t   f o r   que r y   i nd e xi ng.   A s   t h e   ke y wo r ds   a r e   s t o r e i n s t e a o f   q - gr a m   s i g n a t ur e s   i t h e   i nde xi ng  d a t a   s t r uc t ur e   f o r   t h e   que r i e s ,   i t   r e d uc e s   t h e   s t o r a ge   c o s t   o f   t h e   i nde s i g nif i c a n t l y .   Du r i n t h e   o bj e c t   s e a r c hi ng,   t h e   f uz z y   ke y wo r m a t c hi ng  i s   do n e   b a s e o n   t h e   e d i t   di s t a n c e   ( L e v e ns h t e i n   di s t a nc e )   m e t h o a s   t h e   ke y wo r ds   a r e   s h o r t e x t   de s c r i pt i o n s .   I r e s ul t s   i n   f a s t e r   e x e c ut i o n   t i m e .           F i gur e   4.   C o m pa r i s o n   o f   que r y   e x e c ut i o n   t i m e           F i gur e   5.   S tor a ge   c o s f o r   i n de xi ng  que r y   da t a s e t       5.   CONC L USI ON   I t   i s   n e c e s s a r y   t o   c a t e r   to   t h e   i nc r e a s i ng   n e e f o r   pr o c e s s i n g   s pa t i a l - ke y wo r d - t e m po r a l   da t a   e f f i c i e n t l y   w hi c h   i s   ge n e r a t e c o n t i n uo us l y   due   t o   t h e   e x t e ns i ve   us e   o f   s o c i a l   m e d i a   a n we b   s e a r c h .   T h e   i nde x   f o r   f i n i t e   que r i e s   wa s   g e n e r a t e f o r   e f f i c ien t   e x e c ut i o n   o f   s pa t i a l - ke y wo r que r i e s   w hi c h   a r e   l e s s   d y n a mi c   t h a n   t h e   s t r e a m i n d a t a .   T h e   a ppr o xi m a t e   s t r i n m a t c hi ng  s u i t e t o   t h e s e   a pp li c a t i o ns   r a th e r   t h a e x a c t   s t r i n m a t c hi ng.   T he   e d i t   d i s t a nc e - b a s e d   a pp r o a c h   wa s   u s e f o r   f u z z y   s t r i n m a t c hi ng   w hi c h   i s   s u i t a bl e   f o r   s h o r t   t e x t   de s c r i pt i o n s   w i t h   t y po   e r r o r s .   T h e   L D A P   t r e e   o u t pe r f o r m e i s t o r a ge   c o s t s   f o r   que r i e s   a nd   e x e c ut i o n   c o s t   f o r   o bj e c t   s e a r c hi ng  t h a n   t h e   pr e vi o us   m e t h o ds .   T h e   a ppr o a c h   c a n   b e   e x t e n de t o   m u l t i p l e   s t r e a m s   a n d i s t r i b ut e que r y   pr o c e s s i ng.     Evaluation Warning : The document was created with Spire.PDF for Python.
I n do n e s i a n   J   E l e c   E n &   C o m S c i     I S S N:   2502 - 4752       E ff icie nt  pr oc e s s ing  of  c onti nuous   s pati al - tex tual   q ue r ies   ov e r   ge o - tex tual     ( K alpana  V ive k   M e tr e )   1101   RE F E R E NC E S   [ 1]   T W Y a a nd  H G a r c ía - M o l in a I nde x   s tr u c tu r e s   f o r   s e l e c ti ve   di s s e mi na ti o of   in f or ma ti o unde r   th e   B oo l e a m o de l,   A C M   T r ans ac ti ons  on Databa s e  Sy s t e m s , v o l.  19, n o . 2, pp.  332 364,  J un. 1994, do i:  10.1145/176567.17 6573.   [ 2]   M. - H P a r k,  J . - H H o ng,  a nd  S . - B C ho L oc a ti o n - B a s e R e c o mm e nda ti o S y s te U s in B a y e s ia U s e r s   P r e f e r e n c e   M o d e in   M o bi l e  D e v i c e s ,”  i U bi qui to us  I nt e ll ig e nc e  and C om put in g , B e r li n,  H e id e lb e r g:  S p r in g e r   B e r li H e id e lb e r g, pp. 1130 1139.   [ 3]   L . C h e n,  G . C o ng, a nd X . C a o , “ A n e f f i c i e nt  qu e r y  i nd e x in g m e c ha ni s m f or   f il t e r in g ge o - t e x tu a da ta ,”  i P r oc e e di ngs  o f  t he  2 013  in te r nat io nal  c onf e r e nc e  on M anage m e nt  o f  dat -   SI G M O D  ’ 13 , 2013, p. 749, do i:  10.114 5/ 2463676.2465328.   [ 4]   G L i,   Y W a ng,  T W a ng,  a nd  J F e ng,  L oc a ti o n - a w a r e   publ is h/ s ubs c r ib e ,”   in   P r oc e e di ngs   of   th e   19t A C M   SI G K D D   in te r nat io nal  c onf e r e nc e  on K now le dge  di s c ov e r y  and data min in g , A ug. 2013, pp. 802 810, do i:  10.1145/2487575.2 487617.   [5 ]   S .   H e l me r   a n d   G .   M o e r ko t te ,   A   p e r f o r m a nc e   s t u dy   o f   f o u r   i n de x   s t r u c t u r e s   f o r   s e t - v a l ue d   a t t r i b u te s   o f   lo w   c a r d i n a l i ty ,   T h e   V L D B   J o u r n a l   T h e   I n t e r n a t i o n a l   J o u r n a l   o n   V e r y   L a r g e   D a t a   B a s e s ,   v o l .  1 2 ,   n o .   3 ,   p p .   2 4 4 2 6 1 ,   O c t .   2 0 0 3 ,   do i :   1 0 . 1 0 0 7 / s 0 0 7 7 8 - 003 - 0106 - 0.   [ 6]   Z H me d e h,  H K o ur d o una ki s V C hr is to ph id e s C du  M ouz a M S c h o ll ,   a nd  N T r a ve r s S ubs c r ip ti o n   in de xe s   f o r   w e s y ndi c a ti o n  s y s t e ms ,”  i P r oc e e di ngs  of  t he  15t h I nt e r nat io nal   C onf e r e nc e  on E x te ndi ng D at abas e  T e c hnol ogy   -   E D B T  ’ 12 ,  2 012,   p.  312, do i:  10.1145/2247596.2 247634.   [ 7]   Z G a li ć M B a r a novi ć K K r i ž a n ov a nd  E M e š k ov i ć G e o s pa ti a da ta   s tr e a ms F o r ma f r a m e w o r a nd  im pl e me n ta ti o n,”   D at a &  K now le dge  E ngi ne e r in g , vo l.  91, pp. 1 16, M a y  2014,  do i:  10.1016/j .da ta k.2014.02.002.   [ 8]   S E o m,  S S hi n,  a nd  K . - H L e e S pa ti o t e mp o r a qu e r y   pr oc e s s in f o r   s e ma nt i c   da ta   s tr e a m,”   in   P r oc e e di ngs   of   th e   2015  I E E E   9t I nt e r nat io nal   C on f e r e nc e   on   Se m ant ic   C om put in ( I E E E   I C SC   2015) F e b.  2015,  pp.  290 297,  do i:   10.1109/I C O S C .2015.7050822.   [ 9]   Z.   G a li ć , “ S pa ti o - T e mp o r a D a ta  S tr e a ms  a nd B ig  D a ta  P a r a di g m,”  2016, pp. 47 69.   [ 10]   Z G a li ć E M e š k ov i ć a nd   D O s ma nov i ć ,   D is tr ib ut e d   pr oc e s s in of   bi g   m o bi li t y   da ta   a s   s pa ti o - te mp o r a da ta   s tr e a ms ,”   G e oI nf or m at ic a , v o l.  21, n o . 2, pp. 263 291, Apr . 20 17, d o i:  10 .1007/s 10707 - 016 - 0264 - z.   [ 11]   X C he e al . D e s ig A ut o ma ti o f o r   I n te r w e l C o nn e c ti v it y   E s ti ma ti o in   P e t r o le u C y b e r - P h y s i c a S y s te ms ,”   I E E E   T r ans ac ti ons   on  C om put e r - A id e D e s ig o f   I nt e gr at e C ir c ui ts   and  Sy s te m s v o l.   36,  n o 2,  pp.  255 2 64,   F e b.  2017,  do i:   10.1109/ T C A D .2016.2584065.   [ 12]   X W a ng,  Y Z ha ng,  W Z ha ng,  X L in a nd  W W a ng,  A P - T r e e :   E f f i c ie n tl y   s upp o r c o nt in u o us   s pa ti a l - ke y w or qu e r i e s   ove r   s tr e a m,”   in   2015  I E E E   31s I nt e r nat io nal   C onf e r e nc e   on  D at E ngi ne e r in g A pr 2015,  pp.  1107 1118,  do i:   10.1109/I C D E .2015.7113360.   [ 13]   K V M e tr e   a nd  M U K ha r a t,   S c a la bl e   E xe c ut i o of   K N N   Q ue r i e s   us in D a ta   P a r a ll e li s A ppr o a c h,”   I nt e r nat io nal   J our nal   of   E ngi ne e r in g &  T e c hnol ogy vo l.  7, n o . 4.19, p. 1060, N ov . 201 8, do i:  10.14419/i j e t. v 7 i4 .19.28286.   [ 14]   K V M e tr e L oc a ti o ba s e d   C o nt in u o us   Q u e r y   P r oc e s s in ove r   G e o - s tr e a mi ng   D a ta ,”   T ur k is J our nal   o f   C om put e r   and   M at he m at ic s  E duc at io n ( T U R C O M A T ) vo l.  12, n o . 1S , pp. 106 114, Apr . 2021, do i:  10.17762 /t ur c o ma t. v 12i 1S .1583.   [ 15]   M .   U .   K h a r a t ,   R .   D a h a k e ,   a n d   K .   V .   M e t r e ,   C l u s t e r i n g   t e c h n i q ue s  f o r   c o nt e n t - b a s e d  f e a t u r e  e x t r a c t io n  f r o m   i m a g e ,   2 0 1 8 ,   p p .   1 0 0 - 1 21 .   [ 16]   G C o ng,  C S J e ns e n,  a nd  D W u,  E f f i c i e nt   r e tr i e v a of   th e   t o p - m o s r e l e v a nt   s pa ti a w e o bj e c ts ,”   P r oc e e di ngs   o f   th e   V L D B   E ndow m e nt vo l.  2, n o . 1, pp. 337 348, Aug. 2009, d o i:  10.147 78/ 1687627.1687666.   [ 17]   F L i,   B Y a o M T a ng,  a nd  M H a dj ie l e f th e r i o u,  S pa ti a A ppr ox i ma te   S t r in S e a r c h,”   I E E E   T r ans ac ti ons   on  K now le dge   and  D at a E ngi ne e r in g , vo l.  25, n o . 6, pp.  1394 1409, J un. 2013, doi:  10.1109/ T K D E .2012.48.   [ 18]   M C hr is to f or a ki J H e C D im o po u l o s A M a r ko w e t z a nd  T S ue l,   T e x v s s pa c e ,”   in   P r oc e e di ngs   o f   th e   20t A C M   in te r nat io nal  c onf e r e nc e  on I nf o r m at io n and k now le dge  m anag e m e nt   -   C I K M  ’ 11 , 2011, p.  423, do i:  10.1145 /2 063576.206364 1.   [ 19]   J B R o c ha - J uni or O G k o r gka s S .   J o na s s e n,  a nd  K .   N ør v a g E f f ic ie nt   pr oc e s s in o f   to p - k   s pat ia k e y w or que r ie s I nt e r n a ti o S pr in ge r , 2011.   [ 20]   C he ng y ua n   Z ha ng,  Y in Z ha ng,  W e nj i e   Z ha ng,  a nd   X ue mi n   L in I n ve r te d   li n e a r   qua dt r e e E f f i c i e nt   t o s pa ti a k e y w o r d   s e a r c h,”   in   2013  I E E E   29t I n te r nat io nal   C onf e r e nc e   on  D at a   E ngi ne e r in ( I C D E ) A p r 2013,  vo l.   28,  n o 7,  pp.   901 912,  do i:   10.1109/I C D E .2013.6544884.   [ 21]   C Z ha ng  e al . D i v e r s i f i e s pa ti a ke y w or s e a r c o n   r o a n e tw o r ks ,”   in   A dv anc e s   in   D at abas e   T e c hnol ogy - E D B T   2014:   1 7t I nt e r nat io nal   C onf e r e nc e   on  E x te ndi ng  D at abas e   T e c hnol ogy P r oc e e di ngs 2014,  pp.  367 378,  do i:   10.5441/002% 2F e db t. 2014.34.   [ 22]   I D e   F e li p e V H r is ti di s a nd  N R is he K e y w o r S e a r c o S pa ti a D a ta ba s e s ,”   in   2008  I E E E   24t I nt e r nat io nal   C onf e r e nc e   on   D at a E ngi ne e r in g , A pr . 2008, pp. 656 665, do i:  10.1109/ I C D E .2008.4497474.   [2 3 ]   F . F a br e t,   H . A .  J a c o bs e n,  F L li r ba t,  J . P e r e i r a K . A . R o s s , a nd D . S ha s ha , “ F il te r in g a lg o r i th ms  a n d i mpl e m e nt a ti o f or   ve r f a s publ is h/ s ubs c r ib e  s y s t e ms ,”   A C M  SI G M O D   R e c or d , vo l.  30, n o. 2, pp. 115 126, J un. 2001, do i:  10.1145/376284.37 5677.   [2 4 ]   S E W ha ng  e al . I nde xi ng  B oo l e a e x pr e s s io ns ,”   P r oc e e di ngs   of   th e   V L D B   E ndow m e nt vo l.   2,  n o 1,  pp.   37 48,   A ug.  2 009,   do i:  10.14778/1687627. 1687633.   [2 5 ]   M S a do ghi   a nd  H . - A J a c o bs e n,  B E - tr e e ,”   in   P r oc e e di ngs   of   th e   2011  in te r nat io nal   c onf e r e n c e   on  M anage m e nt   o f   dat -   SI G M O D  ’ 11 , 2011, p. 637, d o i:  10.1145/1989323.1 989390.   [2 6 ]   D Z ha ng,  C . - Y C ha n,  a nd   K . - L T a n,  A e f f i c i e nt   publ is h/ s ubs c r ib e   in d e x   f o r   e - c o m me r c e   da ta ba s e s ,”   P r oc e e di ngs   o th e   V L D B  E ndo w m e nt vo l.  7, n o . 8, pp. 613 624, Apr . 2014, d o i:   10.14778/2732296.2 732298.   [2 7 ]   K M o ur a ti di s   a nd  H .   P a ng,  E f f i c i e nt   E v a lu a ti o of   C o n ti nu o us   T e x t   S e a r c Q u e r i e s ,”   I E E E   T r ans ac ti ons   on  K now le dge   and   D at a E ngi ne e r in g , vo l.  23, n o . 10, pp. 1469 1482, O c t.  2011, d o i:  10.1109/ T K D E .2011.125.   [2 8 ]   A S hr a e r M G ur e v i c h,  M F o nt o u r a a nd  V J o s if ov s ki T o p - publ is h - s ubs c r ib e   f o r   s o c ia a nno ta ti o of   n e w s ,”   P r oc e e di ngs   o th e  V L D B  E ndo w m e nt vo l.  6, n o . 6, pp. 385 396, Apr . 2013, d o i:  10.14778/2536336. 2536340.   [ 29 ]   D W u,  M L Y iu C S J e ns e n,  a nd  G C o ng,  E f f ic ie nt   c o nt i nuo us l y   m ov in t o p - s pa ti a ke y w o r qu e r y   p r o c e s s in g,”   in   2011  I E E E  27t h I nt e r n at io nal  C onf e r e nc e  on Data E ngi ne e r in g , A pr .  2011, pp. 541 552, do i:  10.1109/ I C D E .2011.5767861.   [3 0 ]   W H ua ng,  G L i,   K . - L T a n,  a nd  J F e ng,   E f f ic i e nt   s a f e - r e gi o c o ns tr u c ti o f or   m ovi ng  t o p - K   s pa ti a k e y w o r qu e r ie s ,   in   P r oc e e di ngs   of   th e   21s A C M   in te r nat io nal   c onf e r e nc e   on  I nf or m at io and  k now le dge   m anage m e nt   -   C I K M   12 2012,   p.  932,   do i:  10.1145/2396761.2 396879.   [3 1 ]   L C h e n,  G C o ng,  X C a o a nd  K . - L T a n,  T e mp o r a S pa ti a l - K e y w o r T o p - publ is h/ s ubs c r ib e ,”   in   2015  I E E E   31s t   I nt e r nat io nal   C onf e r e nc e  on  D at a E ngi ne e r in g , A pr . 2015, pp.  255 266, do i:  10.1109/ I C D E .2015.7113289.   [3 2 ]   R G öbe l,   A H e n r i c h,  R N ie ma nn,  a nd  D B la nk,  A   h y br id   i nde x   s tr uc tu r e   f o r   g e o - t e x tu a s e a r c h e s ,”   in   P r oc e e di ng  of   th e   18t A C M  c onf e r e nc e  on I n f or m at io n and k n ow le dge  m anage m e nt   -   C I K M  ’ 09 , 2009, p. 1625, do i 10.1145/1645953.16 46188.   [3 3 ]   D Z ha ng,  Y M C h e e A M o nda l,   A .   K H T ung,  a nd   M K i ts ur e ga w a K e y w or S e a r c in   S pa ti a l   D a ta ba s e s T o w a r ds   S e a r c hi ng  b y   D oc um e nt ,”   in   2009  I E E E   25t I nt e r nat io nal   C onf e r e nc e   on  D at E ngi ne e r in g M a r 2009,   pp.  688 - 699,  do i:   10.1109/I C D E .2009.77.     Evaluation Warning : The document was created with Spire.PDF for Python.
                                I S S N :   2502 - 4752   I n do n e s i a n   J   E l e c   E n &   C o m S c i Vo l .   25 ,   N o .   2 F e b r ua r y   20 22 :   1094 - 1102   1102   [3 4 ]   J L i,   H W a ng,  J L i,   a nd  H G a o S k y li n e   f or   g e o - t e x tu a d a ta ,”   G e oI nf o r m at ic a v o l.   20,   n o 3,  pp.  453 - 469,  J ul 2016,  do i:   10.1007/s 10707 - 015 - 0243 - 9.   [3 5 ]   Z D e ng  e al . A E f f i c i e nt   I nd e x in A ppr o a c f o r   C o nt i nuo us   S pa ti a A ppr ox im a t e   K e y w o r Q u e r i e s   ove r   G e o - T e xt ua S tr e a mi ng D a ta ,”   I S P R S I nt e r nat io nal  J our nal  of  G e o - I nf or m at io n , vo l.  8, n o . 2, p. 57, J a n. 2019, d o i:  10.3390/i jg i8 020057.   [3 6 ]   M T h omba r e   a nd  K V .   M e t r e ,   Q ue r y   O pt im i z a ti o a n E xe c u ti o of   D y na mi c   D a ta   I t e ms   in   N e tw o r A ggr e ga ti o n   E nvi r o nm e nt ,”   E ls e v ie r , pp. 1406 1413, 2014.   [3 7 ]   M T h o mba r e   a nd  K V M e tr e A ggr e ga ti o E n v ir o nm e nt   f o r   Q u e r y   O pt im i z a ti o in   N e twor M o ni t or in g,”   I nt e r nat io nal   J our n al  on R e c e nt  and I nnov at io n T r e nds  i n C o m put in g and C o m m uni c at io n , vo l.  2, n o . 6, pp. 1515 - 1518, 2014.   [ 38 ]   T .   T Z a a nd  S P h y u,  M o bi l e   L oc a ti o I nd e x in B a s e d   O S y nt h e ti c   M ov in O bj e c ts ,”   I nt e r nat io nal   J our nal   of   E le c tr ic al   and   C om put e r  E ngi ne e r in g ( I J E C E ) , vo l.  9, n o . 4, p. 2556, Aug. 20 19, do i:  10.11591/i je c e . v 9i 4.pp2556 - 2563.   [ 39 ]   P R a nd  K M S unda r a m,  S pe c t r a C lu s te r in a nd  V a nt a ge   P o in I nde xi ng  f o r   E f f i c i e nt   D a ta   R e tr i e v a l,   I nt e r nat io nal   J our nal   of  E le c tr ic al  and C o m put e r  E ngi ne e r in g ( I J E C E) , vo l.  8, n o . 4,  p. 2261, Aug. 2018,  do i:  10.11591/i j e c e . v 8i 4.pp2261 - 2271.   [4 0 ]   E A l o th a li H .   A la s hw a l,   a nd  S H a r o us D a ta   s tr e a m   mi ni ng  te c hni qu e s a   r e vi e w ,”   T E L K O M N I K A   ( T e le c om m uni c at io C om put in g E le c tr oni c s  and C ont r ol ) , vo l.  17, n o . 2, p. 728,  A pr . 2019, do i:  10.12928/t e lk o mn ik a .v 17i 2.11752.   [4 1 ]   Y Y a n,  H X ia o ho ng,  a nd  W W a nj un,  L oc a ti o n - B a s e S e r v i c e s   a nd  P r iv a c y   P r o t e c t i o unde r   M o bi l e   C l o ud  C o mput i ng,”   B ul le ti n of  E le c tr ic al  E ngi ne e r in g and I nf o r m at ic s , v o l.  4, n o . 4 , pp. 345 354, De c 2015, d oi 10.11591/ e e i. v 4 i4 .548.       B I OG RA P HI E S   OF   AU T HO RS        Ka l pa n a   V i v ek   M etre          i s   w o r k i n g   i n   ME T ’s   I n s t i t u t e   o E n g i n ee ri n g ,   N as h i k ,   I n d i a .   Sh h as   t e a ch i n g   e x p e ri en ce   o 2 0 +   y ears .   Sh e   h as   p u b l i s h ed / p re s en t ed   4 0 +   i n   n at i o n a l   an d   i n t e rn at i o n a l   j o u rn a l s   an d   co n f e r en ce s   r e s p .   Sh e   h as   g u i d ed   U G   as   w el l   as   PG   s t u d e n t s   fo r   p ro j ec t   w o rk .   H e are o i n t e r e s t   i s   al g o ri t h m s ,   d at s c i e n ce ,   a n d   d at ab as e .   Sh e   c a n   b c o n t ac t e d   at   em a i l :   k v me t r e @ g m ai l . c o m.           M a da n   K h a ra         i s   w o rk i n g   as   H e ad   o D e p art me n t   an d   Pr o f e s s o i n   D e p art me n t   o Co m p u t e E n g i n ee r i n g ,   ME T ’s   I n s t i t u t e   o E n g i n ee ri n g ,   N as h i k ,   I n d i a.   H e   h as   t e ach i n g   e x p e ri en ce   o 2 7 +   y e ars .   H e   h as   p u b l i s h ed / p re s en t ed   n u me ro u s   re s e ar c h   p ap e rs   i n   n at i o n a l   an d   i n t e r n at i o n al   j o u r n al s   a n d   co n f e r en c e s   r e s p .   H e   h as   g u i d ed   P h .   D .   s ch o l ars ,   PG   s t u d en t s ,   an d   U G   s t u d e n t s .   H i s   are o i n t e r e s t   i s   n e t w o rk i n g ,   i m a g e   p ro ce s s i n g ,   w i r el e s s   n e t w o rk s ,   an d   s i g n a l   p ro ce s s i n g H e   c a n   b e   c o n t ac t e d   at   em a i l :   m u k h ar at @ re d i ff m ai l . co m .     Evaluation Warning : The document was created with Spire.PDF for Python.