Full metadata record
DC FieldValueLanguage
dc.contributor.authorSu, I-Fangen_US
dc.contributor.authorChen, Ding-Lien_US
dc.contributor.authorLee, Chiangen_US
dc.contributor.authorChung, Yu-Chien_US
dc.date.accessioned2019-05-02T00:25:59Z-
dc.date.available2019-05-02T00:25:59Z-
dc.date.issued2019-03-20en_US
dc.identifier.issn2220-9964en_US
dc.identifier.urihttp://dx.doi.org/10.3390/ijgi8030151en_US
dc.identifier.urihttp://hdl.handle.net/11536/151700-
dc.description.abstractIn many spatial applications, users are only interested in data objects that are visible to them. Hence, finding visible data objects is an important operation in these real-world spatial applications. This study addressed a new type of spatial query, the View field-aware Visible k Nearest Neighbor (V2-kNN) query. Given the location of a user and his/her view field, a V2-kNN query finds data object p so that p is the nearest neighbor of and visible to the user, where visible means the data object is (1) not hidden by obstacles and (2) inside the view field of the user. Previous works on visible NN queries considered only one of these two factors, but not both. To the best of our knowledge, this work is the first to consider both the effect of obstacles and the restriction of the view field in finding the solutions. To support efficient processing of V2-kNN queries, a grid structure is used to index data objects and obstacles. Pruning heuristics are also designed so that only data objects and obstacles relevant to the final query result are accessed. A comprehensive experimental evaluation using both real and synthetic datasets is performed to verify the effectiveness of the proposed algorithms.en_US
dc.language.isoen_USen_US
dc.subjectview fielden_US
dc.subjectvisible k nearest neighbor queriesen_US
dc.subjectindex designen_US
dc.subjectspatial databasesen_US
dc.subjectquery processing algorithmen_US
dc.titleFinding Visible kNN Objects in the Presence of Obstacles within the User's View Field daggeren_US
dc.typeArticleen_US
dc.identifier.doi10.3390/ijgi8030151en_US
dc.identifier.journalISPRS INTERNATIONAL JOURNAL OF GEO-INFORMATIONen_US
dc.citation.volume8en_US
dc.citation.issue3en_US
dc.citation.spage0en_US
dc.citation.epage0en_US
dc.contributor.department交大名義發表zh_TW
dc.contributor.departmentNational Chiao Tung Universityen_US
dc.identifier.wosnumberWOS:000464231100001en_US
dc.citation.woscount0en_US
Appears in Collections:Articles