 immersive experience in VR. We prove DROP is NP-hard and design a fully polynomial-time approximation scheme, *Dual Entangled World Navigation* (DEWN), by finding Minimum Immersion Loss Range (*MIL Range*). Afterward, we show that the existing spatial query algorithms and index structures can leverage DEWN as a building block to support $k$NN and range queries in the dual worlds of VR. Experimental results and a user study with implementation in HTC VIVE manifest that DEWN outperforms the baselines with smoother RW operations in various VR scenarios.'
author:
- 'Shao-Heng Ko^1^, Ying-Chun Lin^2^, Hsu-Chao Lai^13^, Wang-Chien Lee^4^, De-Nian Yang^15^'
bibliography:
-'ref.bib'
title: On VR Spatial Query for Dual Entangled Worlds
---

Introduction {#sec:intro}
============

With the growing availability of Virtual Reality (VR) devices, innovative VR applications in virtual social, travel, and shopping domains have emerged. This technological trend of VR not only attracts business interests from prominent vendors such as Facebook and Alibaba[^1] but also brings a new wave of research in the academia. While current research on VR mostly originated from Computer Graphics, Multimedia, and HCI, focusing on constructing vivid VR worlds [@MP16; @AB16; @SK16], the needs for research and support from the database community are also imminent.

Traditional research on spatial data management has contributed significantly to various applications in the physical world. For example, for mobile users on a journey, the information about the closest gas stations along a routing path can be found by spatial queries [@YL14]. These queries are also needed in the virtual worlds in VR applications where moving between point-of-interests (POIs) is a basic operation. For example, in VR campus touring[^2] and VR architecture/indoor navigation[^3] applications, spatial queries can be issued to find POIs and guide users to move to them. However, in many VR applications where users move in both the virtual and physical worlds, the simple one-world setting may no longer sustain, rendering the aforementioned queries useless. To study this problem, we revisit a number of spatial queries widely used in many VR applications to develop new algorithms by considering factors in the dual entangled virtual and physical worlds.

Traditional VR
immersive experience in VR. We prove DROP is NP - hard and design a amply polynomial - meter approximation scheme, * Dual Entangled World Navigation * (DEWN), by finding Minimum Immersion Loss Range (* MIL Range *). subsequently, we show that the existing spatial query algorithm and exponent structures can leverage DEWN as a building block to support $ k$NN and range question in the dual worlds of VR. Experimental results and a user sketch with implementation in HTC VIVE attest that DEWN outperforms the baseline with smooth RW operations in various VR scenarios.' 
 generator: 
 -' Shao - Heng Ko^1^, Ying - Chun Lin^2^, Hsu - Chao Lai^13^, Wang - Chien Lee^4^, De - Nian Yang^15^' 
 bibliography: 
 -'ref.bib' 
 title: On VR Spatial Query for Dual Entangled Worlds 
 --- 

 Introduction { # sec: intro } 
 = = = = = = = = = = = = 

 With the growing availability of Virtual Reality (VR) device, innovative VR applications in virtual social, travel, and shopping domains have emerged. This technical trend of VR not only attracts business interests from prominent seller such as Facebook and Alibaba[^1 ] but besides lend a new wave of research in the academia. While current research on VR mostly originated from Computer Graphics, Multimedia, and HCI, focusing on constructing vivid VR universe [ @MP16; @AB16; @SK16 ], the needs for research and accompaniment from the database residential district are besides imminent. 

 Traditional research on spatial data management has contributed significantly to various applications in the physical populace. For example, for mobile users on a journey, the information about the closest gas station along a routing path can be found by spatial queries [ @YL14 ]. These queries are also necessitate in the virtual worlds in VR applications where moving between point - of - interests (poi) is a basic operation. For example, in VR campus touring[^2 ] and VR architecture / indoor navigation[^3 ] applications, spatial queries can be issued to find POIs and guide exploiter to move to them. However, in many VR applications where user move in both the virtual and forcible worlds, the simple one - world setting may no longer nourish, rendering the aforementioned question useless. To study this problem, we revisit a number of spatial queries widely used in many VR applications to develop new algorithms by considering factors in the double entangled virtual and physical world. 

 Traditional VR
 imlersive experience in VR. We prove DROP nw NP-hacd and sesign a fully polynomial-time approxmmatuon sxheme, *Dual Entangled Wurld Navihation* (DWWN), uy finding Minimnj Immersion Lkds Rcnje (*MIL Range*). Afjerward, we svow that the efirtnng spatial query algorithms and indqx struvtkres can leverwge CQWN zs a building block to support $k$NN and raige queries in yhe dual worlds of VR. Expegimejtal results and a user study witr implementatkon in HTC VIVE manifeat that DEWN outperforms the barelinzs with smoityer TW operationw in narious VR sccmarios.'
duthor:
- 'Xhao-Heng Ko^1^, Yikg-Chui Lib^2^, Hsu-Chao Lai^13^, Wang-Chixn Lee^4^, De-Nian Yang^15^'
bifliographf:
-'rzf.bib'
title: On VR Spatuao Quety fos Duxo Evtahgkes Worlfs
---

Iitroduction {#sec:intro}
============

Wirh the growing avaikafpkity of Virthal Rewlyty (VR) devices, innovative VR applicatiots jn virtual social, traveo, and shopping domaind have emqrged. This technological trend of VR not only attsacts cusnkcss kbtfrests from prominent vendors such as Facebooh amd Alibaba[^1] but ajso brings s jee wave of resexrch iu tge academia. While furrent reseqrch on VW moxtly originated from Computwr Graphics, Iyltimedia, and HCI, yocusing on eonstrocting vivid VR worlds [@MP16; @AB16; @RK16], tge needs fog researcg and support froo tme gatabase community are alsj imminenv.

Tradntional fesesrch og spatial fata management has contgibutgd sigtificantly to various applications in the physical worlc. Xor example, for kobile users jn a journey, tke inforiatiov about thv closest gas statiogs along a rogjing path can be founq by sparial qudfies [@YL14]. These aueries age alsi needed in the vivtual sorlds in VR ap'uucations where kovkng bvtwxen pjhnt-of-interesds (PUIs) os a casic okzrabiov. Fot example, in VR campgs tkuring[^2] and VR archotccture/indior navidation[^3] applicstions, spatial quegies ran be issurd jo find POIs and guide users to move to hhei. However, in mann VR applicatipns where users move in both the virtuao and physical wotlds, the simple one-wotld setting mab no ljnger susdain, rendering the adorementioned quevies useless. To study fhis psoblel, we revisit a number of spatial queries widely used in many VR applicatiins to develop new algprithks yy consydermnj factors in the cual entangled virtual and physmcal worldv.

Txaditional VR
immersive experience in VR. We prove DROP and a fully approximation scheme, *Dual finding Immersion Loss Range Range*). Afterward, we that the existing spatial query algorithms index structures can leverage DEWN as a building block to support $k$NN and queries in the dual worlds of VR. Experimental results and a user study implementation HTC manifest DEWN outperforms the baselines with smoother RW operations in various VR scenarios.' author: - 'Shao-Heng Ko^1^, Lin^2^, Hsu-Chao Lai^13^, Wang-Chien Lee^4^, De-Nian Yang^15^' bibliography: title: On VR Spatial for Dual Entangled Worlds --- {#sec:intro} With the availability Virtual (VR) devices, innovative applications in virtual social, travel, and shopping domains have emerged. This technological trend of VR not only business interests vendors such Facebook Alibaba[^1] also brings a of research in the academia. While VR mostly originated from Computer Graphics, Multimedia, and focusing on vivid VR worlds [@MP16; @AB16; @SK16], needs for research and support from the database are also imminent. Traditional research on spatial data management has contributed significantly to various applications physical world. For example, mobile users on journey, information the gas stations a routing path can be found by spatial queries [@YL14]. These are also needed in the virtual worlds in VR applications between (POIs) is a operation. For example, in campus and VR architecture/indoor navigation[^3] queries be POIs guide to move to them. in many VR applications where move in both the simple one-world setting may no longer sustain, rendering aforementioned queries useless. To study this problem, revisit a number of spatial queries widely used in many VR applications develop new considering factors in the dual entangled virtual and worlds. Traditional VR
 immersive experience in VR. We Prove DROP iS NP-haRd aNd dEsIgn a FullY polynomial-timE ApprOximation scheme, *Dual EntAngleD WORld NAViGatioN* (DEWN), by FInDINg MInImUm IMmERsIon LoSs RAnge (*MIL range*). AfterWarD, wE show that the EXiSting spatiAl qUery algorithMs aNd indeX sTruCTures Can LeverAge DEWn As a buiLding blocK tO SupporT $K$NN and rANGe QuerIes in the dual worldS Of vr. Experimental rEsults AnD A uSER stUdy With implemEnTatioN In HTC VIve mANIFesT That DEWN outpeRforms the baSEliNes witH sMooTHer RW oPeratIoNS in Various VR scEnarIos.'
author:
- 'shao-HeNG Ko^1^, Ying-cHun Lin^2^, HSu-Chao lai^13^, wanG-ChiEN LEe^4^, de-NIaN yanG^15^'
BiBliOGraPhy:
-'ref.biB'
tItLe: On Vr SpaTIAL querY foR DuaL EntaNgled Worlds
---

InTroDuctIOn {#sEc:intRo}
============

WitH the GrOwing AvailaBilitY oF Virtual Reality (vR) deVices, innoVatIvE VR ApPlicaTIons in VirTuaL social, Travel, aND shOpPING dOmains have emerged. THiS TEcHnologicAl trenD Of vR NOt only atTrActS busINEss inTereSTs From promInent vENdOrS such as faCebook AnD AlIbaBa[^1] but ALso bRings a New wave oF reseARch in the academIA. While current REsEARcH On VR MosTly originatEd frOM ComPuteR grAphICs, MulTimedIa, ANd hcI, focusing on construCtIng vivId VR wOrlds [@MP16; @AB16; @SK16], thE needs for rESEArch and sUppoRT fROm the database cOmmunIty are also IMminent.

TRaditIonal resEarch on spATIal data mAnaGemEnt Has CONtRibuted signifICAntlY tO variouS apPlicatiOns In tHe pHysIcAl world. FoR example, FoR mObIlE usErs on A Journey, tHe InfOrMatIon abOUt the cLosesT gas StAtIOns Along a rOUtING patH cAn Be foUnd By SpatiAl quERieS [@YL14]. ThesE queries aRe aLSo neEdEd In the viRtual worlds in vR ApplicatioNs WheRe moviNG Between pOint-of-interests (POIs) is a bASic operAtiOn. For ExamPle, in VR caMpuS touriNg[^2] aND VR arcHitectUre/inDoOr nAVIgatiON[^3] ApPliCaTions, spatiAL QueRies cAn Be isSued to fInd POIs and guide useRS to Move to them. HowEveR, in mANY Vr apPLiCAtiOnS WheRE Users move in both The virtual AnD PhYsical worlDS, thE sImple onE-world sEttinG May no loNger sustaIn, renderiNg The aFORemEntioned quEries useLess. To stuDY this PRoBlem, wE reVisit a NuMbeR of spAtial qUEriEs widEly useD iN many Vr applIcAtions to Develop new algorithms by cOnsideRing fActOrs in the dUal ENtaNgled virtUal aNd physical WorLds.

tradiTioNAl VR
 immersive experience in V R. We prov e DRO P i s N P- hard  and  design a full y  pol ynomial-time approxima tionsc h eme, *D ual E ntangle d  W o r ldNa vi gat io n *(DEWN ),by find ing Minimu m I mm ersion LossR an ge (*MIL R ang e*). Afterwa rd,  we sh ow  th a t the  ex istin g spat i al que ry algori th m s andi ndex st r u ct ures  can leverage DEW N  a s  a building bl ock to  s u pp o r t $ k$N N and rang equeri e s in th e  d u a l  wo r lds of VR. Ex perimentalr esu lts an da u s er stu dy wi th imp lementation  inHTC VIVEmanife s t thatD EWN out perfor msthe  bas e li ne s w it h  sm o ot her RWoperatio ns  i n var ious V R scen ari os.' 
auth or:
- 'Shao-H eng  Ko^ 1 ^,Ying- ChunLin^ 2^ , Hsu -ChaoLai^1 3^ , Wang-Chien Le e^4^ , De-Nian  Ya ng ^15 ^' 
bibl i ograph y:-'r ef.bib' 
title: OnVR S p at ial Query for Dual  E n t an gled Wor lds
-- - 
In t roductio n{#s ec:i n t ro}
= ==== = == ====

Wi th the gr ow ing ava il abilit yofVir tualR eali ty (VR ) device s, in n ovative VR app l ications in v i rt u a ls ocia l,travel, and  sho p ping  dom a in s h a ve em erged .T hi s  technological tren dof VRnot o nly attractsbusiness i n t e rests fr om p r om i nent vendors s uch a s Facebook and Alib aba[^ 1] but a lso bring s a new wa veofres ear c h  i n the academi a .  Whi le  curren t r esearch  on  VR  mo stl yoriginate d from C om pu te rGra phics ,  Multime di a,an d H CI, f o cusing  on c onst ru ct i ngvivid V R  w o r lds[@ MP 16;@AB 16 ; @SK 16], the  needsfor resea rch andsu pp ort fro m the databas ecommunityar e a lso im m i nent.

T raditional research ons patialdat a man agem ent has c ont ribute d s i gnific antlyto va ri ous a pplic a t io nsin  the physi c a l w orld.  F or e xample,  for mobile userso n a  journey, the  in form a t io n a b ou t  th ec los e s t gas stationsalong a ro ut i ng  path canb e f ou nd by s patialqueri e s [@YL1 4]. These  queriesar e al s o  ne eded in th e virtua l worldsi n VRa pp licat ion s wher emov ing b etween poi nt-of -inter es ts (PO Is) i sa basicoperation. For example,  in VR  camp ustouring[^ 2]a ndVR archit ectu re/indoornav iga tion[ ^3] appli cati o ns , s p atial  que r ies can b e  i ssu e d  t o find POIs a n d g uideuse r s to m oveto them. However, in many VR app lica t i ons  wh e re u se rs move in bot h t he v irtual a nd  physical w orlds, t he simpl e one- worldsetting m ay no lon gersus tain, ren der in g  the af or em e ntione d qu er ies us eless. To s t u dy this problem,  we r e v isita  nu mberof  spatia l  que ries widel y used in m any VR  app licat ions to  d evelop  ne walgorithms by consid ering  factor sin t hedual e ntan g l ed vi rtua land  physical w or l ds .Tra diti onalVR 
 immersive_experience in_VR. We prove DROP_is NP-hard_and_design a_fully_polynomial-time approximation scheme,_*Dual Entangled World_Navigation* (DEWN), by finding_Minimum Immersion Loss_Range_(*MIL Range*). Afterward, we show that the existing spatial query algorithms and index structures_can_leverage DEWN_as_a_building block to support $k$NN_and range queries in the_dual worlds_of VR. Experimental results and a user study_with_implementation in HTC_VIVE manifest that DEWN outperforms the baselines with smoother_RW operations in various VR scenarios.'
author:
-_'Shao-Heng Ko^1^, Ying-Chun_Lin^2^,_Hsu-Chao_Lai^13^, Wang-Chien Lee^4^, De-Nian_Yang^15^'
bibliography:
-'ref.bib'
title: On VR Spatial Query for_Dual Entangled Worlds
---

Introduction {#sec:intro}
============

With the growing_availability of Virtual Reality (VR) devices, innovative_VR applications in virtual social, travel,_and shopping domains have emerged._This technological_trend of VR not only_attracts business interests_from prominent_vendors such as_Facebook and Alibaba[^1] but also brings_a new wave_of research in the academia. While_current_research on VR_mostly_originated_from Computer_Graphics, Multimedia, and_HCI,_focusing on_constructing_vivid VR worlds [@MP16; @AB16; @SK16],_the_needs for research and support from the_database community are also_imminent.

Traditional_research on spatial data_management has contributed significantly to_various applications in the physical world._For example,_for mobile_users on a journey, the information about the closest gas stations_along a routing path can be_found by spatial queries_[@YL14]. These_queries_are also needed_in_the virtual_worlds in VR applications where moving between_point-of-interests (POIs)_is a basic operation. For example,_in VR campus touring[^2]_and_VR architecture/indoor navigation[^3] applications, spatial queries_can be issued to find POIs_and guide users to move_to_them._However, in many VR applications_where users move in both the_virtual and physical_worlds, the simple one-world setting may no_longer_sustain, rendering the aforementioned queries useless._To_study this problem, we revisit a_number_of_spatial queries widely used in_many VR applications to develop new_algorithms by considering factors in the dual entangled virtual_and physical worlds.

Traditional_VR